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

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

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

2,0

- 0,6

3,0

-0,7

А3(а3=75)

U3=-1

0,7

-0,4

1,0

-0,3

1,0

0,8

- 1

1,5

-0,2

А4(а4=80)

U4=0

1,2

-0,4

2,0

1,5

2,5

Стоимость 4-ого плана: D4=1•35+2•15+0,4•5+1•15+1•35+1,5•40+1,5•75=289,5.

Для всех клеток последней таблицы выполнены условия оптимальности:

1)ui+vj-сij=0 для клеток, занятых перевозками;

2)ui+vj-сij ≤0 для свободных клеток.

Несодержательные ответы:

Прямой ЗЛП:

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

5 0 15 0 0 0

X = 0 35 0 0 40 0

0 0 0 75 0 5

min=289,5.

Двойственной ЗЛП:

U1=0 ; U2=-0,6 ; U3=-1 ; U4=0 ; V1=1 ; V2=2 ; V3=1,6 ; V4=1,5 ; V5=2,5 ; V6=0.

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