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