Значение функции цели равно 600

Необходимо выпускать продукцию п₂ -30 ед., ресурсы р1 израсходован полностью, р2 и р3 недоиспользованы.

Двойственная задача

Модель процесса.

10у1+5у2+3у3≥15

10у1+4у2+5у3≥20

12у1+4у2+3у3≥10 у1,у2,у3≥0

Функция цели minU=300у1+190у2+180у3

Составим схему расчета

Присвоим строке 6 имя план расхода, столбцу F имя –себестоимость

В столбец F вставим формулу СУММА ПРОИЗ(В2:D2; план расхода)

 

Выполним поиск

Параметры поиска:

Цель: F5

Минимум

Себестоимость ≥ цена

План расхода ≥ 0

Результат поиска

План расхода ресурсов (2, 0,0) соответственно, значение целевой ячейки 600

Анализ решения обеих задач.

Значения цели в прямой и двойственной задаче совпадают

Ресурс р1 в прямой задаче израсходован, в двойственной соответствует неотрицательной переменной; ресурсы Р2 и Р3 не израсходованы, в двойственной –это соответствует нулевым значениям плана.

Задача 4. Для хранения одного вида сырья используется три склада А1, А2, А3, мощность которых определяется соответственно объемами 1800т, 900т, 1000т. В предстоящем периоде эти склады должны отправлять груз четырем предприятиям В1, В2, В3, В4, потребность которых в сырье характеризуется объемами 1000т, 800т, 1200т, 1000т. Расстояние между предприятиями и складами приведено в табл.

 

	В1	В2	В3	В4
А1
А2
А3

 

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