Задание целевой функции - Использование методов линейного программирования

Формальная ЦФ, то есть суммарные затраты на все возможные перевозки муки, учитываемые в модели, задается следующим выражением:

L(X) = 40 х11+10х12 + 10х13 +50 х14 +

+25х21+30х22 +25х23+50 х24+

+ 100х31 + 30х32 +15х33 +50 х34+

+10 х41+20 х42 +100 х43+50 х44 min (руб./мес).

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

Задание ограничений:

Х11+х12 + х13 + х14 =1600,

Х21+х22 +х23+ х24 =1400,

Х31 + х32 +х33 + х34=400,

Х41+ х42 + х43+ х44 =1100,

Х11+ х21+ х31 + х41=1178,

Х12+х22+ х32+ х42=1249,

Х13+х23+х33+ х43=679,

Х14+ х24+ х34+ х44 =1394,

Хij 0(.

Решим задачу с помощью средств MS Excel. Аналогично пунктам 3.1.2-3.1.3-введем данные, целевую функцию в ячейку F3, ограничения - в ячейки С8:С15 (рис.16).

Стоимость фиктивных перевозок составит: 127410 руб.. Найдем стоимость необходимых перевозок: 127410-1400(сумма фиктивных расходов)= 126010 руб.

Из рис.13 мы также видим какое количество мешков муки из какого склада поступит на каждую хлебопекарню:

    2х3 = 1178 мешка; 1х4 = 1027 мешка; 2х4 = 222 мешка; 1х5 = 573 мешка + гарантированная поставка 800 мешков; 4х5 = 106 мешков (перевозка запрещена).

Похожие статьи




Задание целевой функции - Использование методов линейного программирования

Предыдущая | Следующая