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

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

v6 =0,3

0
А1 (а1 =50)

U1 =0

0
1,0
35
-1,4
15
2,0
- 0,7
3,0
- 0,7
2,5
0 ,3
3,5 0
0
А2 (а2 =20)

U2 =-0,6

- 1,6
5
0,4
0
3,0
15
- 0,8
1,0
- 0,8
2,0
- 0,3
3,0 0
-0,7
А3 (а3 =75)

U3 =-1

0
0,7
-0,4
35
1,0
0
1,0

0 ,3
40
0,8

- 0,7
1,5 0
-0,5
А4 (а4 =80)

U4 =-0,3

- 0,3
1,2
-0,7
2,0
0
2,0

0
35
1,5

0
40
2,5
5
0

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

D3 =1•35+2•15+0,4•5+1•15+0,8•40+1•35+1,5•35+2,5•40=301,5.

Имеем:u1 +v6 -c16 =0,3>0,u3 +v5 -c35 =0,3>0. => По критерию оптимальности, третий план не оптимален. Далее max(0,3;0,3)=0,3. => Поместим перевозку в клетку А3 В5 ,сместив 40=min(40,40) по циклу, указанному в таблице штрихом. Получим новую таблицу. Чтобы 4-ый план был невырожденным, оставим в клетке А4 В5 нулевую перевозку. Найдем потенциалы: u1 +v1 =1,u1 +v2 =2,u2 +v1 =0,4,u3 +v2 =1, u4 +v5 =2,5, u2 +v3 =1, u4 +v4 =1,5, u3 +v5 =1,5 , u4 +v6 =0. Положим u1 =0,тогда v1 =1,u2 =-0,6,v2 =2,v4 =1,5, u3 =-1,u4 =0, v3 =1,6, v5 =2,5, v6 =0. Составим таблицу 3. :


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

Цеха

Склад

B1

(b1 =40)

v1 =1

B2

(b2 =50)

v2 =2

B3

(b3 =15)

v3 =1,6

B4

(b4 =75)

v4 =1,5

B5

(b5 =40)

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