Секретные материалы

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

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

| Категория реферата: Рефераты по математике
| Теги реферата: сочинение описание, курсовики скачать бесплатно
| Добавил(а) на сайт: Эсмеральда.

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

15

2,0

1,5

2,5

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

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

Имеем:u1+v6-c16 =0,3>0, u2+v3-c23 =0,7>0, u3+v3-c33 =0,3>0, u3+v5-c35 =0,3>0. => По критерию оптимальности, второй план не оптимален. Далее max(0,3;0,7;0,3;0,3)=0,7 => Поместим перевозку в клетку А2В3, сместив 15=min(20,30,55,15) по циклу, указанному в таблице штрихом. Получим новую таблицу. Найдем потенциалы: u1+v1=1,u1+v2=2,u2+v1=0,4,u3+v2=1, u3+v4=0,8, u2+v3=1, 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=1,6, v5=2,8, v6=0,3. Составим таблицу:

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

Склад

(b1=40)

v1=1

(b2=50)

v2=2

(b3=15)

v3=1,6

(b4=75)

v4=1,8

(b5=40)

v5=2,8

(b6=5)

v6=0,3

А1 (а1=50)

U1=0

1,0

-1,4

2,0

- 0,7

3,0

- 0,7

2,5

0,3

3,5

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

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

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

Категории:

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

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