Приклад розв’язання прямої та двоїстої ЗЛП
Пряма задача:
Двоїста задача формується так:
Побудуємо початкову симплекс-таблицю (Табл. 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
|
Отримали оптимальний план
прямої ЗЛП:    ; 
та двоїстої ЗЛП:     ; 
Практические расчеты на срез и смятие При изучении темы обратите внимание на основные расчетные предпосылки и условности расчета...
|
Функция спроса населения на данный товар Функция спроса населения на данный товар: Qd=7-Р. Функция предложения: Qs= -5+2Р,где...
|
Аальтернативная стоимость. Кривая производственных возможностей В экономике Буридании есть 100 ед. труда с производительностью 4 м ткани или 2 кг мяса...
|
Вычисление основной дактилоскопической формулы Вычислением основной дактоформулы обычно занимается следователь. Для этого все десять пальцев разбиваются на пять пар...
|
Сравнительно-исторический метод в языкознании сравнительно-исторический метод в языкознании является одним из основных и представляет собой совокупность приёмов...
Концептуальные модели труда учителя В отечественной литературе существует несколько подходов к пониманию профессиональной деятельности учителя, которые, дополняя друг друга, расширяют психологическое представление об эффективности профессионального труда учителя...
Конституционно-правовые нормы, их особенности и виды Характеристика отрасли права немыслима без уяснения особенностей составляющих ее норм...
|
Внешняя политика России 1894- 1917 гг. Внешнюю политику Николая II и первый период его царствования определяли, по меньшей мере три важных фактора...
Оценка качества Анализ документации. Имеющийся рецепт, паспорт письменного контроля и номер лекарственной формы соответствуют друг другу. Ингредиенты совместимы, расчеты сделаны верно, паспорт письменного контроля выписан верно. Правильность упаковки и оформления....
БИОХИМИЯ ТКАНЕЙ ЗУБА В составе зуба выделяют минерализованные и неминерализованные ткани...
|
|
