Контрольная работа: Применение методов линейного программирования для оптимизации стоимости перевозок

- 0,8

1,0

- 0,8

2,0

- 0,3

3,0 0

-0,7

А₃ (а₃ =75)

U₃ =-1

0

0,7

0 ,3

20

1,0

0

1,0

0 ,3

55

0,8

- 0,7

1,5 0

-0,5

А₄ (а₄ =80)

U₄ =-0,3

- 0,3

1,2

0

2,0

0

15

2,0

0

20

1,5

0

40

2,5

5

0

Стоимость 2-ого плана:

D₂ =1•20+2•30+0,4•20+1•20+0,8•55+2•15+1,5•20+2,5•40=312.

Имеем:u₁ +v₆ -c₁₆ =0,3>0, u₂ +v₃ -c₂₃ =0,7>0, u₃ +v₃ -c₃₃ =0,3>0, u₃ +v₅ -c₃₅ =0,3>0. => По критерию оптимальности, второй план не оптимален. Далее max(0,3;0,7;0,3;0,3)=0,7 => Поместим перевозку в клетку А₂ В₃ ,сместив 15=min(20,30,55,15) по циклу, указанному в таблице штрихом. Получим новую таблицу. Найдем потенциалы: u₁ +v₁ =1,u₁ +v₂ =2,u₂ +v₁ =0,4,u₃ +v₂ =1, u₃ +v₄ =0,8, u₂ +v₃ =1, u₄ +v₄ =1,5, u₄ +v₅ =2,5 , u₄ +v₆ =0. Положим u₁ =0,тогда v₁ =1,u₂ =-0,6,v₂ =2,v₄ =1,8, u₃ =-1, u₄ =-0,3,v₃ =1,6, v₅ =2,8, v₆ =0,3. Составим таблицу 3.:

Таблица 3. - Проведение итераций

Цеха Склад

B1 (b1 =40) v1 =1

B2 (b2 =50) v2 =2

B3 (b3 =15) v3 =1,6

B4 (b4 =75) v4 =1,8

B5 (b5 =40) v5 =2,8

B6 « 2 3 4 5 6 7 8 9 10 11 » К-во Просмотров: 366 Бесплатно скачать Контрольная работа: Применение методов линейного программирования для оптимизации стоимости перевозок >>> Скачать <<< Меню Поиск