Улучшение системы выпуска товаров

Содержание

1. Постановка задачи

· Формирование схемы движения. Транспортная задача

· Оптимизация плана выпуска промышленной продукции. Симплекс-метод

2. Транспортная задача

3. Симплекс-метод

1. Постановка задачи

Формирование схемы движения (Транспортная задача)

Задача, решаемая в курсовой работе, относиться к классу оптимизационных, ф

ункционал которой имеет экстремум. Поиск экстремума заключается в выборе оптимального варианта из множества вариантов прикрепления пунктов отправления и назначения грузов. Предполагается, что на всех направлениях осуществляются перевозки однородного груза и в этой части проблема сводиться к решению однопродуктовой транспортной задачи.

Необходимо решить задачу связи пунктов отправления и назначения, обеспечив вывоз всех грузов из пункта отправления, ввоз во все пункты назначения требуемых объемов грузов и достижения минимального суммарного грузооборота.

Оптимизация плана выпуска промышленной продукции

В этом разделе разрабатывается оптимальный план выпуска промышленной продукции. Задача формируется следующим образом: для выпуска четырех видов продукции требуются затраты сырья, рабочего времени и оборудования. Сформулировать экономико-математическую модель задачи на максимум прибыли и найти оптимальный план выпуска продукции.

Необходимо определить искомые переменные, расписать математическую постановку задачи и решить ее симплекс-методом.

В заключительном разделе курсовой работы необходимо расшифровать полученные результаты, обосновать оптимальность и допустимость полученного решения и сделать выводы.

Задание №22

Транспортная задача.

Исходные данные:

Расстояния между пунктами, км:

Используя метод северо-западного угла, составляем первоначальный план перевозок и проверяем на оптимальность:

 Скачать реферат