Приклад розв’язання прямої та двоїстої ЗЛП
Пряма задача:
Двоїста задача формується так:
Побудуємо початкову симплекс-таблицю (Табл. 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
|
Отримали оптимальний план
прямої ЗЛП:    ; 
та двоїстої ЗЛП:     ; 
Важнейшие способы обработки и анализа рядов динамики Не во всех случаях эмпирические данные рядов динамики позволяют определить тенденцию изменения явления во времени...
|
ТЕОРЕТИЧЕСКАЯ МЕХАНИКА Статика является частью теоретической механики, изучающей условия, при которых тело находится под действием заданной системы сил...
|
Теория усилителей. Схема Основная масса современных аналоговых и аналого-цифровых электронных устройств выполняется на специализированных микросхемах...
|
Логические цифровые микросхемы Более сложные элементы цифровой схемотехники (триггеры, мультиплексоры, декодеры и т.д.) не имеют...
|
Метод архитекторов Этот метод является наиболее часто используемым и может применяться в трех модификациях: способ с двумя точками схода, способ с одной точкой схода, способ вертикальной плоскости и опущенного плана...
Примеры задач для самостоятельного решения. 1.Спрос и предложение на обеды в студенческой столовой описываются уравнениями: QD = 2400 – 100P; QS = 1000 + 250P
1.Спрос и предложение на обеды в студенческой столовой описываются уравнениями: QD = 2400 – 100P; QS = 1000 + 250P...
Дизартрии у детей Выделение клинических форм дизартрии у детей является в большой степени условным, так как у них крайне редко бывают локальные поражения мозга, с которыми связаны четко определенные синдромы двигательных нарушений...
|
Лечебно-охранительный режим, его элементы и значение.
Терапевтическое воздействие на пациента подразумевает не только использование всех видов лечения, но и применение лечебно-охранительного режима – соблюдение условий поведения, способствующих выздоровлению...
Тема: Кинематика поступательного и вращательного движения. 1. Твердое тело начинает вращаться вокруг оси Z с угловой скоростью, проекция которой изменяется со временем
1. Твердое тело начинает вращаться вокруг оси Z с угловой скоростью...
Условия приобретения статуса индивидуального предпринимателя. В соответствии с п. 1 ст. 23 ГК РФ гражданин вправе заниматься предпринимательской деятельностью без образования юридического лица с момента государственной регистрации в качестве индивидуального предпринимателя. Каковы же условия такой регистрации и...
|
|
