міші (задача про дієту);
- завдання складання рідких сумішей (клас моделей, аналогічних розглянутим вище, виникає при вирішенні економічної проблеми, пов'язаної з виготовленням сумішей різних рідин з метою отримання що користуються попитом готових продуктів);
- завдання про розкрої або про мінімізацію обрізків (складаються в розробці таких технологічних планів розкрою, при яких виходить необхідний комплекс заготовок, а відходи (По довжині, площі, обсягу, масі або вартості) зводяться до мінімуму);
- транспортні задачі (з розподілу ресурсів, що знаходяться у m виробників (постачальників), n споживачам цих ресурсів) [3].
Узагальнюючи їх, можна зробити наступні висновки.
1. Обмеження в задачах лінійного програмування можуть бути виражені як равенствами, так і нерівностями.
2. Лінійна функція може прагнути як до максимуму, так і до мінімуму.
3. Змінні в задачах завжди ненегативні.
Для вирішення задач лінійного програмування в даний час використовуються кілька основних методів. Серед них:
- графічний метод (використовуваний зазвичай для вирішення завдань лінійного програмування, представлених в стандартному вигляді, якщо число змінних в цільовій функції і системі обмежень не більше двох);
- симплексний метод (стандартний метод розв'язання задач лінійного програмування з будь-яким числом змінних, заснований на переході від одного опорного плану до іншого, при якому значення цільової функції поліпшується (принаймні, не погіршується);
- рішення задач лінійного програмування з використанням програми MS Excel [1].
2.2 Побудова та рішення ЕММ на прикладі ТОВ В«Дубровчанка +В»
Користуючись статистичними даними діяльності підприємства, складемо економіко-математичну модель задачі з визначення оптимального асортименту продукції.
Найменування вироби
Габаритні розміри, мм
Ед.изм.
Ціна, руб.
Ум.
обознач.
Кухня "Добровчанка-Н8" (кутова, без раковини, фасад - масив, постформінг)
2400 * 1600
к-т.
13000-00
A
Шафа навісний 2-х дверний (фасад - масив)
800 * 320 * 720
шт.
1300-00
B
Стіл обідній "Ладога", пластик
110 * 600 * 750
шт.
1200-00
C
Ліжко підліткове 2-х ярусна
1985 * 750 * 1650
шт.
4300-00
F
Комод з масиву
...