Методы принятия управленческих решений

Дисциплина Разработка управленческого решения

Вид работы	Контрольная
Дата	24.01.2016
Вариант	14

Задание №1
Симплекс методом решить ЗЛП.
Предприятие производит 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).
Задание №2
Решение задач линейного программирования двойственным симплекс-методом (P – методом).
Условие задачи.
min (5x1+2x2)
при следующих ограничениях: 
4x1+x2>=4
2x1+8x2>=3
5x1+3x2>=7

Задание №3
Решить транспортную задачу. С – матрица стоимостей. Прочерк означает невозможность перевозки по данному маршруту.
	1	2	3	4
1	13	12	14	10
2	16	13	-	15
3	-	8	17	17
a1 = 10; a2 = 30; a3 = 40;
b1 = 50; b2 = 10; b3 = 20; b4 = 30.

Задание №4
Решите методом ветвей и границ следующую задачу коммивояжера:
M	49	45	42	41	43
30	M	20	33	40	35
24	26	M	25	22	26
19	36	25	M	18	43
19	18	18	12	M	25
16	47	31	14	8	M