Робоче час, чел.ч.
А11 = 0,1
А12 = 0,2
А13 = 0,4
Площа торгових приміщень, м2
А21 = 0,05
А22 = 0,02
А23 = 0,02
Витрати звернення на од. товару, руб.
А31 = 3
А32 = 1
А33 = 2
Дохід на одиницю товару, руб.
С1 = 3
С2 = 5
С3 = 4
План продажу, од.
X1
X2
X3
Обмеження обсягів ресурсів становлять: ресурс першого виду ≤ 1300, ресурс другого виду ≤ 140, ресурс третього виду ≤ 8200. p> Необхідно скласти оптимальний план товарообігу за умовою максимуму доходу.
Це класична задача лінійного програмування про найкращому використанні ресурсів. У цьому завданню також буде присутній цілочисельне програмування, тому що продукція неподільна.
Складемо оптимизационную модель. Запишемо цільову функцію (формула 3.1), обмеження на кількість ресурсів (формула 3.2) і умови невід'ємності (формула 3.3)
(3.1)
(3.2)
В В
(3.3)
3.2 Розрахунок і аналіз результатів оптимізації прибутку
Початковий опорний план симплекс методом знаходиться тільки тоді, коли в системі обмеження ліві і праві частини рівняння рівні. Тому необхідно перейти від нерівностей до равенствам, додаючи до лівих частинах невід'ємні додаткові змінні (Додатковим змінним в лінійній функції відповідають коефіцієнти рівні нулю). Отже, цільова функція (формула 3.4), система обмежень (Формула 3.5) і умови невід'ємності (формула 3.6) візьмуть інший вигляд. br/>
(3.4)
(3.5)
В В
(3.6)
Вирішуємо задачу симплексним методом. Розрахунки виробляємо в симплекс таблиці. (Див. табл. 3.2)
Таблиця 3.2
Перша симплексна таблиця
Базис
Cj баз.
B
X1
X2
X3
X4
X5
X6
3
5
4
0
0
0
X4
0
1300
0.1
0.2
0.4
1
0
0
X5
0
140
0.05
0.02
0.02
0
1
0
X6
0
