n="justify"> 5 +0 * x 6 максимізується
Обмеження придбали таку форму:
* x 1 -3 * x 2 +2 * x 3 +1 * x 4 +0 * x 5 +0 * p 1 = 1
* x 1 +4 * x 2 - 1 * x 3 +0 * x 4 -1 * x 5 +1 * p 1 = 2
В результаті отримаємо наступну симплекс-таблицю:
Рішення немає, так як Q <0
3. Використовуйте апарат теорії подвійності для економіко-математичного аналізу оптимального плану ЗЛП
Для виготовлення трьох видів продукції використовують чотири види ресурсів. Запаси ресурсів, норми витрати і ціни реалізації одиниці кожного виду продукції наведені в таблиці. br/>
Вид ресурсовНорми витрати ресурсів на од. продукцііЗапаси ресурсовI відII відIII відТруд3642000Сирье 120152015000Сирье 21015207400Оборудованіе0351500Цена ізделія6109
При вирішенні задачі на максимум загальної вартості продукції, що випускається (вся готова продукція реалізується) були отримані наступні результати: X 1 = 520, X 2 = 0, X 3 = 110.
Потрібно:
) сформулювати пряму оптимізаційну задачу на максимум загальної вартості продукції, що випускається, пояснити нульові значення X 2 ;
) сформулювати двоїсту задачу і знайти її оптимальний план;
) проаналізувати використання ресурсів в оптимальному плані;
) визначити, як зміняться загальна вартість продукції і план її випуску при збільшенні запасу сировини 1 на 24 од.;
) визначити доцільність включення до плану вироби четвертого виду ціною 11 од., якщо норми витрат ресурсів 8, 4, 20 та 6 од.
Рішення
Позначимо через х
