5. Підготовка до роботи
Підготовка до лабораторної роботи складається з таких же самих пунктів, що і у лабораторній роботі №1.
6. Допоміжний матеріал.
7. Питання для контролю і самоконтролю.
Питання для контролю і самоконтролю у даній лабораторній роботі є такими ж як і у лабораторній роботі №1.
5. Лабораторна робота №4 “ Двоїста задача лінійного програмування. Післяоптимізаційний аналіз розв’язку задачі лінійного програмування ”
1. Мета роботи : Набуття практичних навичок розв’язування двоїстої задачі лінійного програмування та післяоптимізаційного аналізу розв’язку задачі лінійного програмування у середовищі табличного процесора MS Excel.
2. Задачі роботи :
Побудова математичної моделі двоїстої задачі.
Обчислення двоїстих оцінок у середовищі MS Excel і практичне застосування їх на етапі післяоптимізаційного аналізу лінійних оптимізаційних моделей..
Аналіз чутливості розв’язку задачі лінійного програмування у середовищі табличного процесора MS Excel.
3. Завдання роботи і вихідні данні
Для виконання лабораторної роботи використовується завдання та вихідні данні лабораторної роботи №1 „Лінійне програмування. Задача визначення оптимального асортименту”.
Необхідно :
на основі побудованої у лабораторній роботі №1 моделі прямої задачі лінійного програмування для випадку необмеженої реалізації продукції побудувати математичну модель двоїстої задачі;
використовуючи звіт Устойчивость інструменту Поиск решения табличного процесора MS Excel, визначити двоїсті оцінки ресурсів і на їх основі:
визначити дефіцитні та недефіцитні ресурси;
оцінити вплив зміни запасів дефіцитних ресурсів на збільшення виручки підприємства;
оцінити рентабельність продукції;
оцінити можливість включення до місячного плану виробництва нової продукції – карамелі виду D, якщо норми витрат кожного виду ресурсу для виготовлення 1 тони нової карамелі становлять відповідно:
,
,
,
а ціна реалізації 1 тони цієї карамелі
становить 310+K
грошових одиниць.
використовуючи звіт Устойчивость інструменту Поиск решения табличного процесора MS Excel для прямої задачі лінійного програмування виконати аналіз чутливості розв’язку, а саме:
визначити межі можливої зміни коефіцієнтів цільової функції і дати відповідну змістовну інтерпретацію;
визначити межі можливої зміни правих частин обмежень задачі і дати відповідну змістовну інтерпретацію.
4. Порядок виконання роботи
У журналі лабораторної роботи, використовуючи матеріали лабораторної роботи №1, записується математична модель прямої задачі лінійного програмування для випадку необмеженої реалізації продукції.
Використовуючи взаємозв’язок між формами запису математичної моделі прямої та двоїстої задач лінійного програмування записується математична модель двоїстої задачі.
Використовуючи інструмент Поиск решения табличного процесора MS Excel знаходиться оптимальний розв’язок прямої задачі лінійного програмування. На останньому кроці розв’язання перед збереженням результатів розв’язку у полі Тип отчета діалогового вікна Результаты поиска решения вибираємо звіт Устойчивость.
Використовуючи звіт Устойчивость інструменту Поиск решения табличного процесора MS Excel визначаються двоїсті оцінки ресурсів (стовпець Теневая цена) і на їх основі:
визначаються дефіцитні та недефіцитні ресурси;
для дефіцитних ресурсів оцінюється вплив їх зміни на збільшення виручки підприємства;
оцінюється рентабельність продукції;
оцінюється можливість включення до місячного плану виробництва нової продукції – карамелі виду D.
Використовуючи звіт Устойчивость інструменту Поиск решения табличного процесора MS Excel виконується аналіз чутливості розв’язку:
визначаються межі можливої зміни коефіцієнтів цільової функції і дається відповідна змістовна інтерпретація;
визначаються межі можливої зміни правих частин обмежень задачі і дається відповідна змістовна інтерпретація;