оптимізації. Математична модель задачі лінійної целочисленной оптимізації також визначається формулами (2.1) - (2.4), але в даному випадку накладається додаткова вимога цілочисельності всіх (або частини) невідомих. Якщо вимога цілочисельності поширюється лише на частина невідомих величин задачі, то таке завдання називається частково целочисленной.
Процес побудови математичної моделі для вирішення завдання починається, як правило, з відповідей на наступні питання:
В· Для визначення яких величин повинна бути побудована модель, тобто як ідентифікувати змінні завдання?
В· Які обмеження повинні бути накладені на змінні, щоб виконувалися умови, характерні для модельованої системи?
В· У чому полягає мета завдання, для досягнення якої з усіх допустимих значень змінних потрібно вибрати ті, які будуть відповідати оптимальному (найкращому) вирішення завдання?
Після відповіді на дані питання для побудови моделі залишається тільки ідентифікувати змінні і представити мета і обмеження у вигляді математичних функцій цих змінних.
Належний аналіз питань подібного роду і коректне формулювання математичної моделі є центральною ланкою розв'язання задач лінійної (і не тільки лінійної) оптимізації.
Ефективним засобом вирішення завдань лінійної оптимізації є MS Excel. Вхідний до складу даного програмного продукту пакет Пошук рішення (Solver) дозволяє проводити рішення задач подібного роду з великим (понад 200) числом змінних і обмежень.
Зазначимо, що стосовно завдань оптимізації виробничої програми підприємства найбільш типовими завданнями лінійної оптимізації є оптимізація доходу, прибутку, собівартості, номенклатури виробленої продукції, витрат верстатного часу тощо
Розглянемо використання інформаційних технологій вирішення задач лінійної оптимізації на ряді конкретних прикладів, що мають безпосереднє відношення до практики прийняття управлінських рішень.
Приклад 1. Визначення оптимального асортименту продукції
Підприємство виготовляє два види продукції П1 і П2, яка надходить у оптову продаж. Для виробництва використовуються два види сировини і. Максимально можливі запаси сировини на добу становлять 9 і 13 одиниць відповідно. Витрата сировини на одиницю продукції наведено у таблиці.
Таблиця 2.1
Сировина
Витрата сировини на одиницю продукції
Запас сировини, од.
П1
П2
В
2
3
9
В
3
2
13
Маркетингові дослідження показали, що добовий попит на продукцію П1 не перевищує попит на продукці...
