Исходное распределение поставок многоэтапной задачи
| Потребители, поставщики | В1=35 | В2=55 | В3=60 | В4=50 | С1=100 | С2=80 | ||||||
| А1=50 | ||||||||||||
| А2=40 | ||||||||||||
| А3=90 | ||||||||||||
| В1=35 | ||||||||||||
| В2=55 | ||||||||||||
| В3=60 | ||||||||||||
| В4=50 | ||||||||||||
После построения опорного плана одним из базовых методов (северо-западного угла или наименьшей стоимости) приступаем к оптимизации. Для этого строим систему потенциалов (табл. 2.8).
Таблица 2.8
Исходное распределение поставок и начальная система потенциалов
| Потен-циалы | Потребители, поставщики | В1=35 | В2=55 | В3=60 | В4=50 | С1=100 | С2=80 | ||||||
| U1 = 0 | А1=50 | ||||||||||||
| U2 = 0 | А2=40 | ||||||||||||
| U3 = 2 | А3=90 | ||||||||||||
| U4 = 2 | В1=35 | ||||||||||||
| U5 = 0 | В2=55 | ||||||||||||
| U6 = 1 | В3=60 | ||||||||||||
| U7 = -5 | В4=50 | ||||||||||||
| Vj | V1 = 1 | V2 = 2 | V3 = 4 | V4 = 5 | V5 = 3 | V6 = 6 |
Затем проводим проверку пустых клеток на наличие резерва и осуществляем перераспределение поставок (табл. 2.9).
Таблица 2.9
Дата добавления: 2015-05-19; просмотров: 996;