Спеціальність _________
Курс ____
Група ______________
П.ІБ._______________________________________ ВАРІАНТ K ______ N _____
Лабораторна робота №7 “ Задача лінійного програмування”
1. Мета роботи : Набуття практичних навичок розв’язання задач лінійного програмування у середовищі табличного процесора MS Excel
2. Задачі роботи :
Побудова математичної моделі вихідної оптимізаційної задачі
Побудова табличної моделі задачі у середовищі MS Excel.
Розв’язання задачі лінійного програмування за допомогою інструменту Анализ даних табличного процесора MS Excel.
3. Завдання роботи і вихідні данні.
Кондитерська фабрика для виробництва трьох видів карамелі А, В і С використовує три види основної сировини : цукор-пісок, патоку та фруктове пюре. Норми витрат сировини кожного виду для виготовлення 1 т карамелі даного виду, місячні запаси сировини кожного виду і прибуток від реалізації 1 тони карамелі даного виду наведені у таблиці.
Сировина
Норми витрат сировини (т)
на 1 т карамелі
Запаси сировини (т)


А
В
С


Цукор-пісок





Патока





Фруктове пюре





Прибуток від реалізації 1 т карамелі (грошові одиниці)





Необхідно :
визначити оптимальний місячний план виробництва карамелі, який забезпечує максимальний прибуток від її реалізації, якщо попит на продукцію забезпечує її реалізацію у будь-якій кількості ;
визначити оптимальний місячний план виробництва карамелі, який забезпечує максимальний прибуток від її реалізації, якщо місячний випуск карамелі виду А може знаходитись у межах від _____ т до _____ т, випуск карамелі виду В згідно укладеного договору повинен становити ____ т, а обсяг реалізації карамелі виду В не може перебільшувати ______ т.
4. Виконання роботи.
1. Визначення оптимального плану випуску продукції за умови, що збут продукції є необмеженим.
Вводимо наступні змінні моделі :
-
-
-
Тоді математична модель оптимізаційної задачі має наступний вигляд:
Розв’язок задачі:
Економічна інтерпретація розв’язку.
2. Визначення оптимального плану випуску продукції за умови, що на випуск і збут продукції накладені додаткові обмеження.
Математична модель оптимізаційної задачі:
Розв’язок задачі:
Економічна інтерпретація розв’язку.
Висновки.