Xreferat.com » Рефераты по математике » Транспортная задача линейного программирования

Транспортная задача линейного программирования

-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. Составим таблицу:

Транспортная задача линейного программирования Магазины

Склад

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)

v5=2,5

B6

(b6=5)

v6=0

0
А1 (а1=50)

U1=0

0
1,0

35

- 1,4
15
2,0

- 1
3,0

- 1
2,5

0
3,5

0

0
А2(а2=20)

U2=-0,6

- 1,6
5
0,4

0
3,0

15
- 1,1
1,0

- 1,1
2,0

- 0,6
3,0

0

-0,7
А3(а3=75)

U3=-1

0
0,7

-0,4
35
1,0

-0,3
1,0

0
0,8

40
- 1
1,5

0

-0,2
А4(а4=80)

U4=0

0
1,2

-0,4
2,0

0
2,0

0
75
1,5

Если Вам нужна помощь с академической работой (курсовая, контрольная, диплом, реферат и т.д.), обратитесь к нашим специалистам. Более 90000 специалистов готовы Вам помочь.
Бесплатные корректировки и доработки. Бесплатная оценка стоимости работы.

Поможем написать работу на аналогичную тему

Получить выполненную работу или консультацию специалиста по вашему учебному проекту
Нужна помощь в написании работы?
Мы - биржа профессиональных авторов (преподавателей и доцентов вузов). Пишем статьи РИНЦ, ВАК, Scopus. Помогаем в публикации. Правки вносим бесплатно.

Похожие рефераты: