Двойственная задача линейного программирования
Главная → Математика → Исследование операций| Дисциплина | Исследование операций |
| ВУЗ | МГТУПИИ |
| Номер варианта | 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)