4. Линейное программирование (задача планирования производства)
Для изготовления двух видов продукции P1 и P2 используют три вида ресурсов S1, S2, S3. Запасы ресурсов, число единиц ресурсов, затрачиваемых на изготовление единицы продукции, приведены в таблице.
Необходимо составить такой план производства продукции, при котором прибыль от ее реализации будет максимальной.
Таблица 4.1 Исходные данные
Вид сырья |
Нормы расхода сырья на 1 изделие (кг) |
Общее количество сырья (кг) |
||
A |
B |
|||
I |
12 |
11 |
848 |
|
II |
8 |
7 |
1085 |
|
III |
11 |
5 |
1581 |
|
Прибыль от одного изделия, руб. |
7 |
8 |
|
|
Решение:
Обозначим: x1 – число единиц изделий вида А, планируемых к производству; х2 – число единиц изделий вида В, планируемых к производству.
Тогда, система ограничений на использование сырья имеет следующий вид:
Целевая функция:
.
2. Построим многоугольник допустимых решений (рисунок 4.1).
Строим вектор n(7;8) и перпендикулярную ему линию уровня F=0. Перемещаем линию уровня по направлению вектора n и находим последнюю точку касания линии уровня с областью допустимых решений. Из графика видно, что такой точкой является точка F, найдём её координаты:
Рисунок 4.1 Определение объема производства графическим способом
Получаем согласно рисунка координаты точки F (0; 77), в которой и будет оптимальное решение, т.е.:
Хопт = (0; 77) ,
при этом
.
Ответ: Таким образом, предприятие должно выпускать 0 изделий вида А и 77 изделий вида В, при этом прибыль предприятия от реализации продукции будет максимальной и составит 616 д.ед.
Задача №5 Задание по теме «Транспортная задача»
Марина и Роман решили заняться собственным бизнесом и разместить в Италии заказ на изготовление сумочек. Изделие состоит из 5 элементов. В Китае нашлось 8 мастерских, готовых выполнить их заказ. Но у каждой мастерской свои расценки за одну операцию. Помогите Марине и Роману минимизировать издержки по пошиву сумочек.
Необходимо представить подробное решение, первоначальный опорный план – обязательно методом северо-западного угла, также по желанию можно представить проверку решения через Excel.
Вариант №7
|
Мастерские |
|
||||||||||||||||||
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
|||||||||||||
Элементы сумочки |
1 |
10 |
12 |
7 |
9 |
4 |
8 |
6 |
9 |
240 |
||||||||||
2 |
7 |
10 |
8 |
1 |
7 |
9 |
3 |
4 |
130 |
|||||||||||
3 |
10 |
14 |
7 |
2 |
3 |
1 |
5 |
7 |
180 |
|||||||||||
4 |
2 |
3 |
10 |
6 |
8 |
9 |
8 |
7 |
180 |
|||||||||||
5 |
9 |
8 |
1 |
3 |
4 |
3 |
4 |
1 |
280 |
|||||||||||
|
|
160 |
190 |
120 |
80 |
90 |
110 |
140 |
120 |
|
||||||||||
Решение.
Решение будет производить с помощью программы Excel
Рисунок 5.1 – Поиск решения
Рисунок 5.2 – План распределения
Ответ: L = 3.470