Статистика государственных финансов
Правила переоформления студенческих работ
Требования к оформлению студенческих работ

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

ГлавнаяМатематикаИсследование операций
ДисциплинаИсследование операций
ВУЗМГТУПИИ
Номер варианта7
Цена100.00

Содержание

Задание 1. Решить графически задачу ЛП.
F = 3x1 + x2 + 1 -> max
x1 – x2 <= 2
2x1 + x2 <= 10
x1 + x2 <= 7
Задание 2. Дана задача ЛП.
F = -5x1 + 7x2 + 6x3 -> max
4x1 + 2x2 + x3 <= 30
3x1 + 2x2 + 3x3 <= 60
-2x1 -3x2 -5x3 <= -40
Составить двойственную задачу, решить симплекс-методом одну из задач и по решению одной найти решение другой. Указать предельное изменение b1, c1.
Задание 3. Решить транспортную задачу, заданную своей таблицей, методом потенциалов. Слева  - мощности поставщиков, сверху  - мощности потребителей, в ячейках – тарифы.
	347	173	218	452
234	5	9	4	6
594	7	8	6	9
362	1	5	4	2
Задание 4. Дана платежная матрица, проверить на наличие Седловой точки, найти цену игры, использую аналитический и графический методы.
Задание 5. Рассмотреть статистическую игру, заданную исходной неупрощенной платежной матрицей, и определить оптимальные стратегии игрока А в соответствии с критерием Вальда, критерием Гурвица с показателем пессимизма l = 0,3, критерием Сэвиджа, Лапласа и Байеса (q1 = 0,2; q1 = 0,2; q1 = 0,2; q1 = 0,2)