Контрольная работа: Рішення транспортної задачі за методом ПЗК і в Excel

80

С-3

75

С-4

65

D-1

55

D-2

80

D-3

60

D-4

40

Для рішення задачі побудуємо її математичну модель.

Невідомими є обсяги перевезень. Нехай x_ij – обсяги перевезень з і-го постачальника до j-го продавця. Цільовою функцією є залежність вартості від розміру партії постачання:

(1),

де c_ij – вартості перевезень с i-го постачальника до j-го продавця.

Цільова функція

F = 150x₁₁ + 95x₁₂ + 100x₁₃ +50x₁₄ + 65x₂₁ +45x₂₂ +55x₂₃ +130x₂₄ +65x₃₁ + 80x₃₂ +75x₃₃ +65x₃₄ +55x₄₁ +80x₄₂ +60x₄₃ +40x₄₄ → min.

Крім цього, невідомі повинні задовольняти таким обмеженням:

- ненегативність обсягів постачань

x_ij ≥0.

- розглянемо модель типу:

,

Розмістимо дані ситуаційної задачі в спеціальній таблиці:

Покупці Постачальники

1

2

« 1 2 3 4 5 6 7 » К-во Просмотров: 254 Бесплатно скачать Контрольная работа: Рішення транспортної задачі за методом ПЗК і в Excel >>> Скачать <<< Меню Поиск