Приклад розв’язання прямої та двоїстої ЗЛП
Пряма задача:
Двоїста задача формується так:
Побудуємо початкову симплекс-таблицю (Табл. 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
|
Отримали оптимальний план
прямої ЗЛП:    ; 
та двоїстої ЗЛП:     ; 
Аальтернативная стоимость. Кривая производственных возможностей В экономике Буридании есть 100 ед. труда с производительностью 4 м ткани или 2 кг мяса...
|
Вычисление основной дактилоскопической формулы Вычислением основной дактоформулы обычно занимается следователь. Для этого все десять пальцев разбиваются на пять пар...
|
Расчетные и графические задания Равновесный объем - это объем, определяемый равенством спроса и предложения...
|
Кардиналистский и ординалистский подходы Кардиналистский (количественный подход) к анализу полезности основан на представлении о возможности измерения различных благ в условных единицах полезности...
|
Гидравлический расчёт трубопроводов Пример 3.4. Вентиляционная труба d=0,1м (100 мм) имеет длину l=100 м. Определить давление, которое должен развивать вентилятор,
если расход воздуха, подаваемый по трубе, . Давление на выходе . Местных сопротивлений по пути не имеется. Температура...
Огоньки» в основной период В основной период смены могут проводиться три вида «огоньков»: «огонек-анализ», тематический «огонек» и «конфликтный» огонек...
Упражнение Джеффа. Это список вопросов или утверждений, отвечая на которые участник может раскрыть свой внутренний мир перед другими участниками и узнать о других участниках больше...
|
Классификация ИС по признаку структурированности задач Так как основное назначение ИС – автоматизировать информационные процессы для решения определенных задач, то одна из основных классификаций – это классификация ИС по степени структурированности задач...
Внешняя политика России 1894- 1917 гг. Внешнюю политику Николая II и первый период его царствования определяли, по меньшей мере три важных фактора...
Оценка качества Анализ документации. Имеющийся рецепт, паспорт письменного контроля и номер лекарственной формы соответствуют друг другу. Ингредиенты совместимы, расчеты сделаны верно, паспорт письменного контроля выписан верно. Правильность упаковки и оформления....
|
|
