
- •Побудуємо математичну модель початкової задачі
- •Побудуємо математичну модель двоїстої задачі
- •Розв’яжемо початкову злп симплекс-методом:
- •Розв’язання початкової та двоїстої злп в середовищі Excel
- •Дамо економічне тлумачення основним та додатковим змінним початкової та двоїстої задач, а також значення їхніх цільових функцій.
- •Визначимо дефіцитні та недефіцитні ресурси. Розрахуємо межі зміни дефіцитних ресурсів.
- •Визначимо рентабельну та нерентабельну продукцію.
- •Розрахуємо доцільність розширення асортименту за рахунок введення нової продукції.
- •Врахування обмежень попиту на продукцію
Визначимо дефіцитні та недефіцитні ресурси. Розрахуємо межі зміни дефіцитних ресурсів.
Через
значення додаткових змінних початкової
задачі ми бачимо, що третій ресурс є
дефіцитним (оскільки
),
а перший та другий – недефіцитні, бо
їхні значення не дорівнюють нулю (
).
Для
розрахунку інтервалів можливої зміни
обсягів дефіцитних ресурсів, у межах
яких двоїсті оцінки уі
залишаються
на рівні оптимальних значень, позначимо
приріст (зміну) запасу третього ресурсу
через
Тоді новий оптимальний план можна
записати у такий спосіб:
Х*
=
(
;
;
1000+
)
Єдина вимога, що має виконуватись – це умова невід’ємності змінних:
Це означає, що коли запас третього ресурсу збільшиться на 2000 одиниць або зменшиться на 6993 одиниці, то на цьому інтервалі його оптимальна двоїста оцінка залишиться у3=6,4. Отже, запас третього ресурсу може змінюватися в межах:
7000-6993
7000+2000
7 9000
Згідно з цим максимально можливі зміни обсягів виручки підприємства залежно від змін у постачанні ресурсу 3 на такому інтервалі будуть в межах:
45000-6993
6,4
45000
2000
6,4
244,8 57800
Визначимо рентабельну та нерентабельну продукцію.
Аналізуючи
додаткові змінні оптимального плану
двоїстої задачі, можемо зробити висновок,
що продукція В рентабельна, оскільки
.
Аналогічно
робимо висновок, що продукція А, С та D
нерентабельна,
бо значення відповідних їм двоїстих
оцінок оптимального плану двоїстої
задачі
(
).
Розрахуємо доцільність розширення асортименту за рахунок введення нової продукції.
За умов задачі нам запропоновано включити у виробництво нову продукцію (позначимо цю продукцію Е). Відомі витрати кожного ресурсу на виготовлення одиниці цієї продукції, що становлять 4,5; 6,5; 13 грошових одиниць. Ціна реалізації одиниці продукції дорівнює 55 грош. од.
Складемо відповідне обмеження двоїстої задачі. Позначимо новий вид продукції через , тому маємо:
Y* = (y1=0; y2=0; y3=6,4)
Перевіримо виконання цього обмеження:
Обмеження виконується як строга нерівність. Це значить, що за умов даного підприємства розширення асортименту за рахунок введення продукції Е буде недоцільним.
Врахування обмежень попиту на продукцію
Введемо два додаткових обмеження попиту на продукцію:
(1)
(2)
(3)
Побудуємо до неї модель двоїстої задачі:
(1')
(2')
(3')
Розв’яжемо початкову та двоїсту ЗЛП за допомогою Excel: