Приклад розв’язання прямої та двоїстої ЗЛП
Пряма задача:
Двоїста задача формується так:
Побудуємо початкову симплекс-таблицю (Табл. 3.1).
Табл. 3.1
ДЗЛП
|
|
|
| W
|
| ПЗЛП
|
|
|
| 1
|
|
|
|
| -1, 2
| 5, 2
|
|
|
|
| -5, 5
| 12, 5
|
|
|
| -3
|
|
|
|
|
|
| -1, 6
| 11, 6
|
|
| -12, 6
| -6, 2
| 7, 5
|
| В даному випадку маємо опорний план , так як всі вільні члени ПЗЛП додатні. Знайдемо оптимальний план.
Вибираємо за розв’язуючий 1-й стовпчик. Розв’язуючий елемент , так як в першій стрічці найменше симплексне відношення . Виконуємо один крок модифікованих жорданових перетворень (Табл. 3.2).
Табл. 3.2
ДЗЛП
|
|
|
|
|
| ПЗЛП
|
|
|
| І
|
|
|
|
| -1, 2
| 5, 2
|
|
| -2
|
| -3
| 2, 1
|
|
| -1
| -4
| 2, 2
| 2, 8
|
|
| -2
|
| 0, 8
| 1, 2
| І
|
| 12, 6
| 6, 4
| -7, 52
| 65, 52
| На наступному кроці за розв’язуючий вибираємо третій стовпчик. Симплексні відношення: , тобто 1, 5 та 1, 27, отже за розв’язуючий вибираємо елемент і знову виконуємо один крок модифікованих жорданових перетворень. В результаті отримаємо таблицю (Табл. 3.3).
Табл. 3.3
ДЗЛП
|
|
|
|
|
| ПЗЛП
|
|
|
| І
|
|
| 0, 45
| -1, 18
| 0, 55
| 6, 73
|
|
| -3, 71
| -3, 64
| 1, 71
| 6, 05
|
|
| -0, 45
| -1, 82
| 0, 45
| 1, 27
|
|
| -1, 64
| 7, 45
| -0, 36
| 0, 18
| І
|
| 9, 1
| -7, 45
| 3, 46
| 75, 22
| Далі за розв’язуючий стовпчик вибираємо другий. Симплексне відношення тут одне: , отже за розв’язуючий елемент беремо . На наступному кроці отримаємо таблицю:
Табл. 5.4
ДЗЛП
|
|
|
|
|
| ПЗЛП
|
|
|
| І
|
|
| 0, 2
| 0, 16
| 0, 49
| 6, 76
|
|
| -4, 21
| 0, 49
| 1, 23
| 6, 13
|
|
| -0, 85
| 0, 24
| 0, 37
| 1, 32
|
|
| -0, 22
| 0, 13
| -0, 05
| 0, 02
| І
|
| 7, 5
|
| 3, 1
| 75, 4
|
Отримали оптимальний план
прямої ЗЛП: ;
та двоїстої ЗЛП: ;
Обзор компонентов Multisim Компоненты – это основа любой схемы, это все элементы, из которых она состоит. Multisim оперирует с двумя категориями...
|
Композиция из абстрактных геометрических фигур Данная композиция состоит из линий, штриховки, абстрактных геометрических форм...
|
Важнейшие способы обработки и анализа рядов динамики Не во всех случаях эмпирические данные рядов динамики позволяют определить тенденцию изменения явления во времени...
|
ТЕОРЕТИЧЕСКАЯ МЕХАНИКА Статика является частью теоретической механики, изучающей условия, при которых тело находится под действием заданной системы сил...
|
|
Основные разделы работы участкового врача-педиатра Ведущей фигурой в организации внебольничной помощи детям является участковый врач-педиатр детской городской поликлиники...
Ученые, внесшие большой вклад в развитие науки биологии Краткая история развития биологии. Чарльз Дарвин (1809 -1882)- основной труд « О происхождении видов путем естественного отбора или Сохранение благоприятствующих пород в борьбе за жизнь»...
Этапы трансляции и их характеристика Трансляция (от лат. translatio — перевод) — процесс синтеза белка из аминокислот на матрице информационной (матричной) РНК (иРНК...
|
|
Разновидности сальников для насосов и правильный уход за ними
Сальники, используемые в насосном оборудовании, служат для герметизации пространства образованного кожухом и рабочим валом, выходящим через корпус наружу...
Дренирование желчных протоков Показаниями к дренированию желчных протоков являются декомпрессия на фоне внутрипротоковой гипертензии, интраоперационная холангиография, контроль за динамикой восстановления пассажа желчи в 12-перстную кишку...
Деятельность сестер милосердия общин Красного Креста ярко проявилась в период Тритоны – интервалы, в которых содержится три тона. К тритонам относятся увеличенная кварта (ув.4) и уменьшенная квинта (ум.5). Их можно построить на ступенях натурального и гармонического мажора и минора.
 ...
|
|