Результаты расчета потенциалов приведены в таблице 10.23.
Таблица 10.23
Таблица поставок
Потребители Поставщики | B1 | B2 | B3 | B4 | Запасы поставщиков | αi |
A1 | ||||||
A2 | ||||||
A3 | ||||||
A4 | –1 | |||||
Потребности потребителей | ||||||
βj | –3 | –2 |
3 этап: проверка плана на оптимальность.
«1-1»: ,
«1-2»: ,
«1-3»: ,
«2-1»: ,
«2-2»: ,
«2-4»: ,
«3-4»: ,
«4-1»: ,
«4-2»: .
Найденный опорный план оптимальный, так как для всех незагруженных клеток выполняется условие оптимальности. Оптимальное решение является единственным, так как все неравенства строгие.
Ответ: оптимальное распределение поставок:
.
Данное распределение поставок обеспечит оптимальные транспортные издержки в размере 2300 усл. ден. ед.
Варианты заданий
Четырем торговым базам поставляется однотипное оборудование с трех заводов. Исходные данные представлены в нижеследующей таблице.
Определите оптимальный план поставок оборудования на торговые базы с учетом минимизации совокупных транспортных затрат.
Таблица
Варианты заданий
1) | 2) | 3) | |||
4) | 5) | 6) | |||
7) | 8) | 9) | |||
10) | 11) | 12) | |||
13) | 14) | 15) | |||
16) | 17) | 18) | |||
19) | 20) | 21) | |||
22) | 23) | 24) | |||
25) | 26) | 27) | |||
28) | 29) | 30) | |||
31) | 32) | 33) |