Завдання 1
Кондитерська фабрика для виробництва трьох видів карамелі А1, А2, А3 використовує три види сировини: цукор-пісок, патоку і фруктове пюре. Норми використання сировини кожного виду на виробництво однієї тони карамелі подано в таблиці, відома також загальна кількість сировини кожного виду і прибуток від реалізації 1 тонни карамелі певного виду.
| Вид сировини | Норми витрат сировини (т) на 1 т карамелі | Об’єм сировини, т |
| А1 | А2 | А3 |
| Цукор-пісок | 0,8 | 0,5 | 0,6 | 1000 |
| Патока | 0,4 | 0,4 | 0,3 | 800 |
| Фруктове пюре | - | 0,1 | 0,1 | 150 |
| Прибуток від реалізації 1 т продукції (грн. од.) | 21 | 23 | 25 | |
Розв’язок
Складаємо математичну модель задачі. Позначимо через х1 кількість карамелі 1-го виду, що виготовляє підприємство за деяким планом, а через х2 кількість карамелі 2-го виду та через х3 кількість карамелі 3-го виду. Тоді прибуток, отриманий підприємством від реалізації цих виробів, складає
∫ = 21х1+23х2+25х3.
Витрати сировини на виготовлення такої кількості виробів складають відповідно:
CI =0,8х1+0,5х2+0,6х3,
CIІ =0,4х1+0,4х2+0,3х3,
CIІІ =0х1+0,1х2+0,1х3.
Оскільки запаси сировини обмежені, то повинні виконуватись нерівності:
0,8х1+0,5х2+0,6х3≤1000
0,4х1+0,4х2+0,3х3≤800
0х1+0,1х2+0,1х3≤150.
Оскільки, кількість виробів є величина невід'ємна, то додатково повинні виконуватись ще нерівності: х1> 0, х2> 0, х3>0.
Таким чином, приходимо до математичної моделі:
Знайти х1, х2, х3 такі, що функція ∫ = 21х1+23х2+25х3 досягає максимуму при системі обмежень:
Розв'язуємо задачу лінійного програмування симплексним методом.
Для побудови першого опорного плану систему нерівностей приведемо до системи рівнянь шляхом введення додаткових змінних.
0,8x1 + 0,5x2 + 0,6x3 + 1x4 + 0x5 + 0x6 = 1000
0,4x1 + 0,4x2 + 0,3x3 + 0x4 + 1x5 + 0x6 = 800
0x1 + 0,1x2 + 0,1x3 + 0x4 + 0x5 + 1x6 = 150
де х1,...,х6>0
Матриця коефіцієнтів A = a(ij) цієї системи рівнянь має вигляд:
Базисні змінні це змінні, які входять лише в одне рівняння системи обмежень і притому з одиничним коефіцієнтом.
Вирішимо систему рівнянь відносно базисних змінних:
x4 , x5 , x6
Вважаючи, що вільні змінні рівні 0, отримаємо перший опорний план:
X1 = (0,0,0,1000,800,150)
Оскільки завдання вирішується на максимум, то ведучий стовпець вибираємо по максимальному негативному кількістю та індексного рядку. Всі перетворення проводимо до тих пір, поки не вийдуть в індексному рядку позитивні елементи.
Складаємо симплекс-таблицю:
| План | Базис | В | x1 | x2 | x3 | x4 | x5 | x6 | min |
| 1 | x4 | 1000 | 0.8 | 0.5 | 0.6 | 1 | 0 | 0 | 1666.67 |
| | x5 | 800 | 0.4 | 0.4 | 0.3 | 0 | 1 | 0 | 2666.67 |
| |
|