Лабораторна робота №4

Тема “Лінійне програмування. Задача визначення оптимального асортименту ”

1. Мета роботи : Набуття практичних навичок розв’язання задач лінійного програмування у
середовищі табличного процесора MS Excel
2. Задачі роботи :
1. Побудова математичної моделі вихідної оптимізаційної задачі.
2. Побудова табличної моделі задачі у середовищі MS Excel.
3. Розв'язання задачі лінійного програмування за допомогою надбудови «Поиск решения»
табличного процесора MS Excel.
4. Аналіз результатів задачі згідно питань у завданні роботи.
3. Завдання роботи і вихідні данні
Кондитерська фабрика для виробництва трьох видів карамелі А, В і С використовує три види основної
сировини : цукор-пісок, патоку та фруктове пюре. Норми витрат сировини кожного виду для
виготовлення 1 т карамелі даного виду, місячні запаси сировини кожного виду і ціна реалізації 1 тони
карамелі кожного виду наведені у таблиці нижче.

Сировина Норми витрат сировини (т) на 1т карамелі Запаси сировини

A B C (т)
Цукор пісок 0,5+0,01N 0,2+0,01N 0,2+0,01N 15+2K
Патока 0,3+0,01N 0,2+0,01N 0,4+0,01N 20+2K
Фруктове пюре 0,2+0,01N 0,3+0,01N 0,2+0,01N 12+2К
Ціна реалізації 340+К 380+К 320+К
1т карамелі
(грошові
одиниці)
К - порядковий номер групи, N -порядковий номер в списку групи

Необхідно :
1) визначити оптимальний місячний план виробництва карамелі, який забезпечує максимальну
виручку від її реалізації, якщо попит на продукцію забезпечує її реалізацію у будь-якій кількості;
2) визначити оптимальний місячний план виробництва карамелі, який забезпечує максимальну
виручку від її реалізації, якщо місячний випуск карамелі виду А може знаходитись у межах
від 3+0,5* N т до 0,5+3*N т, випуск карамелі виду В згідно укладеного договору повинен становити
10*К т, а обсяг реалізації карамелі виду С не може перебільшувати 0,9*10*К т.

Додатково дати відповіді на запитання:

1. Вказати нерентабельну карамель А,В,С, за допомогою якого показника відображено вплив
нерентабельної продукції на ЦФ і де його можна знайти, розрахувати?
2. Вказати надлишкові ресурси, за допомогою якого показника відображено вплив надлишкових
ресурсів на ЦФ? Де та за допомогою якого показника відображена кількість надлишку ресурсів?
3. Яку сировину (ресурс) і в якій кількості слід додати, як відреагує цільова функція
Прокоментувати розв’язок подвійної до даної задачі

4. Порядок виконання роботи

1. Будується математична модель оптимізаційної задачі для випадку, коли попит на
продукцію забезпечує її реалізацію у будь- якій кількості.
2. У середовищі табличного процесора MS Excel будується таблична модель сформульованої задачі
лінійного програмування.
При побудові табличної моделі використовується заздалегідь підготовлений шаблон з реквізитами
електронної таблиці.
Використовуючи інструмент Поиск решения шукається розв'язок задачі.
3. Виконується економічна інтерпретація отриманого розв'язку.
4. Будується математична модель оптимізаційної задачі для випадку коли на випуск
продукції накладаються додаткові обмеження.
5. Використовуючи побудовану раніше табличну модель задачі та інструмент Поиск решения
знаходиться розв'язок сформульованої модифікованої задачі лінійного програмування.
6. Виконується економічна інтерпретація отриманого розв'язку.
7. Файл необхідно завантажити на курс у форматі .xls