Составить план производства продукции, обеспечив максимум прибыли, учитывая ограничения, заданные в таблице 1.
Таблица 1. Линейная оптимизация
Расход сырья (доли) Прибыль от реализации единицы продукции, руб.
Сырье 1 Сырье 2 Сырье 3 Сырье 4
Продукт 1 0,2 0,3 0,1 0,4 120
Продукт 2 0,4 0,1 0,3 0,2 150
Продукт 3 0,6 0,1 0,1 0,2 110
Наличие сырья на складе, кг 850 640 730 1000
Решение
Система переменных задачи:
x1 – объем производства продукта 1,кг;
x2 – объем производства продукта 2,кг;
x3 – объем производства продукта 3,кг.
Система ограничений задачи:
1) По использованию сырья 1,кг:
0,2х1+0,4х2+0,6х3≤850
2) По использованию сырья 2,кг:
0,3х1+0,1х2+0,1х3≤640
3) По использованию сырья 3,кг:
0,1х1+0,3х2+0,1х3≤730
4) По использованию сырья 4,кг:
0,4x1+0,2x2+0,2x3≤1000
Целевая функция
Z=120х1+150х2+110х3->max
Решение задачи в Excel.
Решение представлено на листе «задача1»
Ограничения\ переменные Продукт 1 Продукт 2 Продукт 3 Формулы Тип ограничений Наличие ресурсов Единица измерения
Усл.обозначения
Х1
Х2
Х3
Изменеямая ячейка 1710 1270 0
1
. По использованию сырья 1 0,2 0,4 0,6 850 ≤ 850 кг.
2. По использованию сырья 2 0,3 0,1 0,1 640 ≤ 640 кг.
3. По использованию сырья 3 0,1 0,3 0,1 552 ≤ 730 кг.
4. По использованию сырья 4 0,4 0,2 0,2 938 ≤ 1000 кг.
Целевая функция 120 150 110 395700 -> max
руб.
С помощью надстройки «поиск решения» определили, что максимум прибыли производства составит 395700р при производстве продукта 1 в объеме 1710 кг, продукта 2 в объеме 1270 кг и 3 продукта 0 кг.
Решение задачи симплекс-методом.
Приведем к канонической форме:
Z=120х1+150х2+110х3+0х4+0х5+0х6+0х7->max
0,2х1+0,4х2+0,6х3+х4 =850
0,3х1+0,1х2+0,1х3 +х5 =640
0,1х1+0,3х2+0,1х3 +х6 =730
0,4x1+0,2x2+0,2x3 +х7=1000
Составляем симплекс-таблицу