Лабораторна робота 3.

Двоїсті задачі лінійного програмування

Мета завдання. Вивчити методику перетворення прямих задач у

двоїсті, уяснити суть та економічний зміст двоїстих оцінок і коефіцієнтів
структурних зрушень, їх використання в економічному аналізі.

Задачі для самостійного розв'язання

Задача 1.
Цех для виробництва двох видів продукції використовує чотири групи
устаткування:
Група Норми витрат проізв. устаткування Фонд часу роботи
виробничого на один комплект виробів (станко- устаткування
устаткування час) (станко-час)

Продукція 1 Продукція 2
А 2 2 12
Б 1 2 8
В 4 0 16
Г 0 4 12
Прибуток в 2 2
тис. грн. на
ед. продукції
Знайти варіант завантаження устаткування, що забезпечує
максимальний прибуток.

Задача 2.
Фірма виготовляє два види продукції А і В Дані по тому, що
витрачається вогкість, підкупній ціні і мінімальному об'єму збуту приведені
в таблиці:
Продукція Витрата сировини на одиницю Ціна Об'єм
продукції, кг продукції, грн збуту, кг
Сировина Сировина 2
1
А 2 2,5 20 50
В 3,5 1 40 50
Добовий запас, кг 400 200
Визначити план випуску продукції А і В, що забезпечує
максимальний прибуток.
 Задача 3.
Видавничий будинок видає два журнали: «Садівник» і «Молодь», які
друкуються в трьох друкарнях, де загальна кількість годинника, відведена
для друку і продуктивність друку однієї тисячі екземплярів обмежені і
представлені в наступній таблиці:
Друкарня Час друку 1 екземпляра Ресурс часу,
відведений
Садівник Молодь друкарнею, година

Друкарня 1 0,01 0,01 112

Друкарня 2 0,01 0,015 70
Друкарня 3 0,02 0,015 80
Попит не менш 12000 7500
екземплярів/місяць
Оптова ціна, грн/шт 16 12
Визначити оптимальну кількість видаваних журналів, яка забезпечить
максимальну виручку від продажу.
Зміст виконання завдання.
1. За умовами задач для самостійного розв’язування побудувати
математичні моделі прямої задачі, розв’язати їх в Excel за допомогою
надбудови «Поиск решения», записати двоїсті до них задачі і розв'язати їх за
допомогою симплексного методу в «SimplexWin». Використовуючи кінцеву
симплексну таблицю прямої задачі провести аналіз комп’ютерного
моделювання, а саме: пояснити економічну суть двоїстих оцінок і
коефіцієнтів структурних зрушень небазисних змінних; визначити
максимальні межі введення в базисний розв'язок небазисних змінних.
2. Оформити звіт до лабораторної роботи.