Лабораторна робота №7 “ Задача лінійного програмування”
1. Мета роботи : Набуття практичних навичок розв’язання задач лінійного програмування у середовищі табличного процесора MS Excel
2. Задачі роботи :
Побудова математичної моделі вихідної оптимізаційної задачі.
Побудова табличної моделі задачі у середовищі MS Excel.
Розв’язання задачі лінійного програмування за допомогою інструменту Анализ даних табличного процесора MS Excel.
3. Завдання роботи і вихідні данні.
Кондитерська фабрика для виробництва трьох видів карамелі А, В і С використовує три види основної сировини : цукор-пісок, патоку та фруктове пюре. Норми витрат сировини кожного виду для виготовлення 1 т карамелі даного виду, місячні запаси сировини кожного виду і прибуток від реалізації 1 тони карамелі даного виду наведені у таблиці.
Необхідно :
визначити оптимальний місячний план виробництва карамелі, який забезпечує максимальний прибуток від її реалізації, якщо попит на продукцію забезпечує її реалізацію у будь-якій кількості;
визначити оптимальний місячний план виробництва карамелі, який забезпечує максимальний прибуток від її реалізації, якщо місячний випуск карамелі виду А може знаходитись у межах від _____ т до _____ т, випуск карамелі виду В згідно укладеного договору повинен становити ____ т, а обсяг реалізації карамелі виду C не може перебільшувати _______ т.
Зауваження. Обмеження на випуск карамелі усіх видів задається викладачем в процесі виконання лабораторної роботи після отримання розв’язку задачі для першого випадку, коли на випуск продукції не накладається ніяких обмежень.
4. Порядок виконання роботи.
Будується математична модель оптимізаційної задачі для випадку, коли попит на продукцію забезпечує її реалізацію у будь-якій кількості:
вводяться умовні позначення для шуканих невідомих задачі;
виходячи з мети оптимізації записується вираз для цільової функції;
формується система обмежень для шуканих невідомих задачі.
У середовищі табличного процесора MS Excel будується таблична модель сформульованої задачі лінійного програмування. При побудові табличної моделі використовується заздалегідь підготовлений шаблон з реквізитами електронної таблиці, наведений у п.6 „Допоміжний матеріал”. Побудову табличної моделі рекомендується виконувати у наступній послідовності:
заповнюється блок клітинок з вихідними даними задачі (норми витрат ресурсів на виготовлення 1 т карамелі кожного виду, наявні запаси ресурсів, прибуток від реалізації 1т карамелі кожного виду);
у клітинці, відведеній для значення цільової функції (цільова клітинка), формується формула для обчислення значення цільової функції;
у клітинках стовпця блок Фактичне використання ресурсів уводяться формули для обчислення лівих частин обмежень задачі.
Використовуючи інструмент Поиск решения шукається розв’язок задачі у наступній послідовності:
в меню Сервис вибирається команда Поиск решения, після чого відкривається діалогове вікно Поиск решения;
у полі Установить целевую ячейку, використовуючи мишку, задаємо адресу клітинки, у якій сформовано формулу для обчислення значення цільової функції;
серед групи кнопок Равной вибираємо кнопку максимальному значению;
у полі Изменяя ячейки за допомогою мишки задаємо адресу пустих клітинок електронної таблиці, які відведені для шуканих невідомих задачі ;
клацаємо мишкою у полі Ограничения, потім по командній кнопці Добавление ограничения ;
у діалогову вікні Добавление ограничения формуємо усі обмеження задачі;
при необхідності редагуємо систему обмежень задачі;
у діалоговому вікні інструменту Поиск решения клацаємо по командній кнопці Параметри і у діалоговому вікні Параметри поиска решения активізуємо поля Линейная модель та Неотрицательные значения;
у діалоговому вікні інструменту Поиск решения клацаємо по командній кнопці Выполнить;
якщо розв’язок задачі знайдено, у діалоговому вікні Результаты поиска решения вибираємо Сохранить найденное решение і клацаємо по командній кнопці ОК;
повертаємось до табличної моделі, в якій у відповідних клітинках з’являються знайдені значення змінних моделі і цільової функції ;
Виконується економічна інтерпретація отриманого розв’язку.
Будується математична модель оптимізаційної задачі для випадку коли на випуск продукції накладаються додаткові обмеження. При цьому, математична модель оптимізаційної задачі у даному випадку формується на основі математичної моделі попередньої задачі шляхом додавання тільки додаткових обмежень на шукані невідомі задачі.
Використовуючи побудовану раніше табличну модель задачі та інструмент Поиск решения знаходиться розв’язок сформульованої модифікованої задачі лінійного програмування. При цьому, побудована раніше таблична модель залишається без змін. Що ж стосується параметрів інструменту Поиск решения, то тут у полі Ограничения необхідно сформувати додаткові обмеження на шукані змінні (за допомогою командної кнопки Добавление ограничения).
Виконується економічна інтерпретація отриманого розв’язку.
5. Підготовка до роботи.
Для успішного виконання лабораторної роботи студент повинен знати:
мету і зміст запропонованого завдання, порядок його виконання;
структуру, складові та порядок побудови математичної моделі задачі лінійного програмування;
елементи управління і порядок роботи з інструментом Поиск решения табличного процесора MS Excel;
структуру, складові та порядок побудови табличної моделі задачі лінійного програмування при застосуванні інструменту Поиск решения табличного процесора MS Excel.
Для успішного виконання лабораторної роботи студент повинен вміти:
для визначеної математичної моделі задачі лінійного програмування будувати її табличну моделі в середовищі табличного процесора MS Excel;
коректно задавати параметри і налаштування інструменту Поиск решения табличного процесора MS Excel.
Для успішного виконання лабораторної роботи студент повинен підготувати у середовищі MS Excel пустий шаблон табличної моделі задачі, наведений нижче у п.6.

6. Допоміжний матеріал.

7. Питання для контролю і самоконтролю.
Дайте визначення задачі лінійного програмування.
В чому принципова відмінність задачі лінійного програмування від інших задач математичного програмування?
Які складові входять до математичної моделі задачі лінійного програмування?
З яких етапів складається розв’язок ЗЛП у середовищі табличного процесора MS Excel?
Що таке таблична модель ЗЛП і її структура?
Які операції необхідно виконати для побудови табличної моделі ЗЛП?
Наведіть послідовність дій при розв’язання ЗЛП за допомогою інструменту Поиск решения табличного процесора MS Excel?