Приклад розв’язання прямої та двоїстої ЗЛП
Пряма задача:
Двоїста задача формується так:
Побудуємо початкову симплекс-таблицю (Табл. 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
|
Отримали оптимальний план
прямої ЗЛП:    ; 
та двоїстої ЗЛП:     ; 
Композиция из абстрактных геометрических фигур Данная композиция состоит из линий, штриховки, абстрактных геометрических форм...
|
Важнейшие способы обработки и анализа рядов динамики Не во всех случаях эмпирические данные рядов динамики позволяют определить тенденцию изменения явления во времени...
|
ТЕОРЕТИЧЕСКАЯ МЕХАНИКА Статика является частью теоретической механики, изучающей условия, при которых тело находится под действием заданной системы сил...
|
Теория усилителей. Схема Основная масса современных аналоговых и аналого-цифровых электронных устройств выполняется на специализированных микросхемах...
|
|
Субъективные признаки контрабанды огнестрельного оружия или его основных частей
Переходя к рассмотрению субъективной стороны контрабанды, остановимся на теоретическом понятии субъективной стороны состава преступления...
ЛЕЧЕБНО-ПРОФИЛАКТИЧЕСКОЙ ПОМОЩИ НАСЕЛЕНИЮ В УСЛОВИЯХ ОМС 001. Основными путями развития поликлинической помощи взрослому населению в новых экономических условиях являются все...
МЕТОДИКА ИЗУЧЕНИЯ МОРФЕМНОГО СОСТАВА СЛОВА В НАЧАЛЬНЫХ КЛАССАХ В практике речевого общения широко известен следующий факт: как взрослые...
|
|
Этапы и алгоритм решения педагогической задачи Технология решения педагогической задачи, так же как и любая другая педагогическая технология должна соответствовать критериям концептуальности, системности, эффективности и воспроизводимости...
Понятие и структура педагогической техники Педагогическая техника представляет собой важнейший инструмент педагогической технологии, поскольку обеспечивает учителю и воспитателю возможность добиться гармонии между содержанием профессиональной деятельности и ее внешним проявлением...
Репродуктивное здоровье, как составляющая часть здоровья человека и общества
Репродуктивное здоровье – это состояние полного физического, умственного и социального благополучия при отсутствии заболеваний репродуктивной системы на всех этапах жизни человека...
|
|
