Решение основной задачи решение двойственной задачи

⇐ Предыдущая 12 13 14 151617 18 19 20 21 Следующая ⇒

Решение основной задачи берем по горизонтали в с.-т. №2, а решение двойственной задачи – по вертикали.

С.-т. №2

Двойственная

Основная

(*)

(**)

В качестве основной системы берем систему (*), т.к. систему (**) необходимо решать методом искусственного базиса (поскольку знаки в системе ограничений ≥), поэтому:

первое допустимое решение (*) при получается (0;0;0;800;1400), т.е. все Bi – положительные [чего мы не можем наблюдать в системе (**)].

Поэтому решаем систему (*).

Симпл.-табл. №1

св баз.	y₃ x₁	y₄	y₅ x₃	F Bi
x₂
y₁ x₄
y₂	x₅
Z	-8	-14	-10

Используя решение основной задачи сразу находим решение двойственной, т.е. меняются местами базисные и свободные переменные. (Сделаем обозначения в С-т. №1).

св баз	y₃ x₁	y₂ x₅	y₅ x₃	F Bi
y₁ x₄	8/3	-1/3	10/3	1000/3
y₄ x₂	2/3	1/6	5/6	1400/6
Z	4/3	7/3	5/3	19600/3 =9800/3

Итак, найдено оптимальное решение, т.к. строка Z неотрицательна, поэтому записываем решение, как основной задачи, так и двойственной.

Таким образом:

§ 14. Транспортная задача

⇐ Предыдущая 12 13 14 151617 18 19 20 21 Следующая ⇒

Поделиться с друзьями:

Дата добавления: 2014-11-08; Просмотров: 441; Нарушение авторских прав?; Мы поможем в написании вашей работы!

Нам важно ваше мнение! Был ли полезен опубликованный материал? Да | Нет

studopediasu.com - Студопедия (2013 - 2026) год. Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав! Последнее добавление

Генерация страницы за: 0.009 сек.