Интервал изменения запасов ресурсов в задачах линейного программирования

Содержание

1. Решить графическим методом задачу.
Из трех сортов бензина образуются две смеси. Первая состоит из А1 % бензина первого сорта, В1 % бензина 2-го сорта, С1 % бензина 3-го сорта; вторая: А2 % – 1-го, В2 % – 2-го, С2 % – 3-го сорта. Цена 1-й смеси – 305 у.е., второй – 200 у.е. за тонну. Сколько смеси первого и второго вида можно изготовить из “а” тонн 1-го сорта, “b” тонн 2-го сорта и “с” тонн 3-го сорта, чтобы получить максимальный доход?
А1	В1	С1	А2	В2	С2	а	в	с
70	10	20   30	40	30	26	18	16
2. Решить задачу графическим методом и провести анализ на чувствительность, ответив на вопросы 1–5.
Для приготовления двух видов продукции (A, B) используют три вида сырья. Ресурсы сырья, норма его расхода на единицу продукции и цена продукции заданы в соответствующей таблице.
1. Определить план выпуска продукции из условия максимизации его стоимости.
2. Определить интервал изменения цены на продукцию А, при котором структура оптимального решения останется неизменной.
3. Определить интервал изменения цены на продукцию В, при котором структура оптимального решения останется неизменной.
4. Определить статус, ценность каждого ресурса и его приоритет при решении задачи увеличения запаса ресурсов.
5. Определить максимальный интервал изменения запасов каждого из ресурсов, в пределах которого структура оптимального решения, то есть номенклатура выпускаемой продукции, остается без изменения.
Сырье	Норма расходов	Ресурсы
	A	B	
I	4,5	1	2400
II	1	5	820
III	-	10	2000
Цена: 10,5; 3	
3. Предприятие производит 3 вида продукции: А1, А2, А3, используя сырье двух видов: В1 и В2. Известны затраты сырья i-го вида на единицу изделия j-го вида аij , количество сырья каждого вида bi (i = 1, 2), а также прибыль, полученная от единицы изделия j-го вида сj (j=1,2,3).
Сколько изделий каждого вида необходимо произвести, чтобы получить:
1) максимум прибыли; 
2) максимум товарной продукции?
Обозначения: в таблице приведена матрица затрат: А=(аij), справа от таблицы значение bi (i=1,2) и внизу  сj (j=1,2,3).
(1  2  1) 1000
(3  5  2) 1500
______
2  1  3
3) Решить задачу при дополнительных условиях: предприятие платит за хранение единицы сырья В1 и В2 соответственно 0,1 и  0,3 денежных единицы.
4) Решить задачу при условии, что задан план выпуска изделий. При решении учитывать возможность перевыполнения плана.
 (100, 100, 200)