Вариант 20.
Дана задача линейного программирования:
а) Решить её геометрически, найдя также .
б) Решить её симплекс-методом.
в) Сформулировать и решить симплекс-методом двойственную задачу.
2. Решить транспортную задачу методом потенциалов.
i \ j |
1 |
2 |
3 |
4 |
ai |
1 |
8 |
3 |
5 |
2 |
16 |
2 |
4 |
1 |
6 |
7 |
12 |
3 |
2 |
9 |
4 |
3 |
22 |
bj |
10 |
15 |
20 |
5 |
|
Первоначальный план построить способом
северо-западного элемента.
3. «Игра с природой».
s=2; t=1; u=2; v=3.
s+5 |
t+6 |
u+7 |
v+8 |
t |
v |
s |
u+20 |
u |
t+15 |
v+15 |
s+15 |
u+15 |
s |
v |
t |
и найти стратегии игрока, оптимальные
в смысле критериев Лапласа, Вальда,
Гурвица (при ) и математического
ожидания (при ).
4. Антагонистическая игра в случае непрерывной функции платежей.
Найти седловую точку и цену игры:
А)
В)
Значения параметров взять из задачи 3.
5. Матричная игра. Задана платёжная
матрица. А=
.
Проверить, существует ли седловая точка в игре. Если нет, найти оптимальные смешанные стратегии игроков.
6. Сетевое планирование.
а1 |
а2 |
а3 |
а4 |
а5 |
а6 |
а7 |
а8 |
а9 |
а10 |
- |
- |
a1 |
а1, а3 |
а2, а4 |
а3, а4 |
а4, а6 |
а5, а6 |
а5 |
a6, а8 |
10 |
5 |
5 |
10 |
20 |
15 |
15 |
5 |
15 |
10 |
Задана структурно-временная таблица.
Дать графическое представление структуры работ; построить временной сетевой график; найти критический путь и время выполнения всей работы; указать некритические дуги, некритические работы и резервы времени.
Вариант 21.
Дана задача линейного программирования:
а) Решить её геометрически, найдя также .
б) Решить её симплекс-методом.
в) Сформулировать и решить симплекс-методом двойственную задачу.
2. Решить транспортную задачу методом потенциалов.
i \ j |
1 |
2 |
3 |
4 |
ai |
1 |
5 |
3 |
9 |
8 |
50 |
2 |
7 |
2 |
4 |
1 |
20 |
3 |
2 |
8 |
5 |
3 |
30 |
bj |
25 |
31 |
32 |
12 |
|
Первоначальный план построить способом
минимального элемента.