Управление предприятиями автомобильного транспорта. Бортников С.П. - 9 стр.

UptoLike

Составители:

Рубрика:

завод В. Цель состоит в минимизации общей стоимости транспортировки С

(в пенсах), где:

С = 4х + 4у + 3 (5000

–

х) + 2 (3500

–

у), следовательно,

С = х + 2 у + 22000, а целевая функция задачи имеет вид:

Z = С

–

22000 = х + 2у.

Z принимает свое минимальное значение тогда, когда С принимает

минимальное значение. Значения х и у, которые минимизируют Z,

минимизируют также и С. Минимизация целевой функции осуществляется в

условиях следующей системы ограничений:

Спрос завода А: х ≤ 5000 бутылок

Спрос завода В: у ≤ 3500 бутылок

Поставки из Р: х + у ≤ 7500 бутылок

Поставки из Q: (5000

–

х) + (3500

–

у) ≥ 4000 бутылок,

т. е.: х + у ≤ 4500 бутылок

х, у ≥ 0.

Графическое изображение системы ограничений представлено на рис.2.

Точка с координатами х = 4000, у = 2000 принадлежит допустимому

множеству. Значение функции в этой точке:

Z = 4000 + 2 · 2000 = 8000 пенсов.

Типичная линия уровня целевой функции имеет вид: 8000 = х + 2у.

На рис. 2 она изображена пунктиром.

Рис. 2. Задача линейного программирования поставки бутылок