Контрольная работа по методам принятия управленческих решений

Задание № 1

Симплекс методом решить ЗЛП.
Предприятие производит 3 вида продукции: А1, А2, А3, используя сырье двух видов: В1 и В2. Известны затраты сырья i-го вида на единицу изделия j-го вида аij , количество сырья каждого вида bi (i = 1, 2), а также прибыль, полученная от единицы изделия j-го вида сj (j = 1, 2, 3).
Сколько изделий каждого вида необходимо произвести, чтобы получить:
1) максимум прибыли;
2) максимум товарной продукции?
Задание № 2
Решение задач линейного программирования двойственным симплекс-методом (P – методом).
min (3x1+4x2)
при следующих ограничениях:
2x1+x2 >=4
2x1+7x2>=3
5x1+3x2>=7
Задание № 3
Решить транспортную задачу. С – матрица стоимостей. Прочерк означает невозможность перевозки по данному маршруту.

a1 = 100; a2 = 510; a3 = 300;
b1 = 100; b2 = 50; b3 = 50; b4 = 400.

Задание № 4
Решите методом ветвей и границ следующую задачу коммивояжера.

1. Алексеева Е. В. Построение математических моделей целочисленного линейного программирования. Примеры и задачи / Новосиб. гос. ун-т. Новосибирск, 2012. - 131 с.
2. Горелик В.А. Исследование операций и методы оптимизации. – М.: Академия, 2013.
3. Зайцев М.Г., Варюхин С.Е. Методы оптимизации управления и принятия решений: примеры, задачи, кейсы. – М.: Дело АНХ, 2008.
4. Методы принятия управленческих решений: Программа курса. Проблемно-тематический курс / Автор-составитель В.А. Бужинский. – М.: МИЭП, 2012. – 64 с.
5. Федоров В.В. Методы оптимизации. – М.: Юрайт, 2014.