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

2) x₃₁ =20и 1-ый столбец исключаем;

3) x₃₄ =55и 3-ю строку исключаем;

4) x₄₄ =20и 4-ый столбец исключаем;

5) x₁₂ =50 и 1-ю строку и 2-ой столбец исключаем и x₃₂ =0;

6) x₄₃ =150 и 3-ий столбец исключаем;

7) x₄₅ =40 и 5-ый столбец исключаем и x₄₆ =5.

Составим таблицу 3. . Здесь и далее в нижнем правом углу записываем значение перевозки.

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

Цеха Склад	B1 (b1 =40)	B2 (b2 =50)	B3 (b3 =15)	B4 (b4 =75)	B5 (b5 =40)	B6 (b6 =5)
А1 (а1 =50)	1,0	50 2,0	3,0	2,5	3,5	0
А2 (а2 =20)	0,4 20	3,0	1,0	2,0	3,0	0
А3 (а3 =75)	0,7 20	0 1,0	1,0	55 0,8	1,5	0
5 15 А4 (а4 =80)	1,2	2,0	2,0	20 1,5	40 2,5	0

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

D₁ =2•50+0,4•20+0,7•20+0,8•55+2•15+1,5•20+2,5•40=326.