Приклад розв’язання прямої та двоїстої ЗЛП
Пряма задача:
Двоїста задача формується так:
Побудуємо початкову симплекс-таблицю (Табл. 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 кг мяса...
|
Вычисление основной дактилоскопической формулы Вычислением основной дактоформулы обычно занимается следователь. Для этого все десять пальцев разбиваются на пять пар...
|
Расчетные и графические задания Равновесный объем - это объем, определяемый равенством спроса и предложения...
|
|
Классификация потерь населения в очагах поражения в военное время Ядерное, химическое и бактериологическое (биологическое) оружие является оружием массового поражения...
Факторы, влияющие на степень электролитической диссоциации Степень диссоциации зависит от природы электролита и растворителя, концентрации раствора, температуры, присутствия одноименного иона и других факторов...
Йодометрия. Характеристика метода Метод йодометрии основан на ОВ-реакциях, связанных с превращением I2 в ионы I- и обратно...
|
|
Типы конфликтных личностей (Дж. Скотт) Дж. Г. Скотт опирается на типологию Р. М. Брансом, но дополняет её. Они убеждены в своей абсолютной правоте и хотят, чтобы...
Гносеологический оптимизм, скептицизм, агностицизм.разновидности агностицизма Позицию Агностицизм защищает и критический реализм. Один из главных представителей этого направления...
Функциональные обязанности медсестры отделения реанимации · Медсестра отделения реанимации обязана осуществлять лечебно-профилактический и гигиенический уход за пациентами...
|
|