Рефераты | Рефераты по математике | Транспортная задача линейного программирования Транспортная задача линейного программирования Категория реферата: Рефераты по математике Теги реферата: сочинение описание, курсовики скачать бесплатно Добавил(а) на сайт: Эсмеральда. Предыдущая страница реферата | 20  21  22  23  24  25  26  27  28  29  30 | Следующая страница реферата  - 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

0

0

2,5

5

0

Стоимость 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 для свободных клеток.

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

Прямой ЗЛП:

 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.



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

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