Образовательный портал Claw.ru
Всё для учебы, работы и отдыха
» Шпаргалки, рефераты, курсовые
» Сочинения и изложения
» Конспекты и лекции
» Энциклопедии

1,5

0

  0,2

А4(а4=80)

U4=-0,3

 - 0,3

1,2

  0

2,0

  0

  15

2,0

  0

  20

1,5

  0

  40

2,5

  5

0

В верхнем левом углу здесь и далее записываем значение ui+vj-cij. Имеем: u1+v1--c11 =0,7>0, u1+v6-c16 =0,3>0, u3+v3-c33 =0,3>0, u3+v5-c35 =0,3>0,

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

Claw.ru | Рефераты по математике | Транспортная задача линейного программирования Магазины

Склад

B1

(b1=40)

v1=1

B2

(b2=50)

v2=2

B3

(b3=15)

v3=2,3

B4

(b4=75)

v4=1,8

B5

(b5=40)

v5=2,8

B6

(b6=5)

v6=0,3

  0

А1 (а1=50)

U1=0

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

  0

1,0

  20

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


Рекомендуем скачать другие рефераты по теме: сайт рефератов, контрольная работа 7.


Категории:




Предыдущая страница реферата | 19  20  21  22  23  24  25  26  27  28  29 |


Поделитесь этой записью или добавьте в закладки

   



Рефераты от А до Я