№1.
Решить задачу графическим методом:
f=4x1+3x2max
№2.
Записать задачу в стандартной форме и решить ее графическим методом:
f=x1+13x2-x3+2x4+3x5max
№3.
Задана технологическая матрица задачи об использовании сырья. Найти оптимальную про-изводственную программу путем графического анализа задачи, двойственной к исходной. Указать интервал устойчивости двойственной оценки сырья второго вида. Оценить измене-ние значения максимальной прибыли, если количество сырья второго вида увеличится на А ед. (если это изменение находится в пределах интервала устойчивости).
|
Пр1
|
Пр2
|
Пр3
|
Пр4
|
Запас
|
Сырьё 1
|
3
|
4
|
8
|
11
|
199
|
Сырьё 2
|
12
|
10
|
4
|
з
|
179
|
Цена
|
504
|
540
|
196
|
260
|
А=41
|
№4.
Решить транспортную задачу:
A=(61 30 97)
B=(62 29 76 37 46)
|
9
|
10
|
8
|
5
|
7
|
C=
|
14
|
15
|
12
|
10
|
13
|
|
12
|
10
|
9
|
9
|
10
|
№5.
Найти решение матричной игры графическим методом:
|
-5
|
-4
|
A=
|
-1
|
5
|
|
-7
|
-4
|
|
11
|
-7
|
№6.
Задана последовательность работ, время их выполнения и стоимость. Построить сетевой график; рассчитать минимальный срок выполнения работ и стоимость проекта. Указать кри-тический путь.
|
Опирается на
|
Длит.
|
Стоим
|
А
|
ЕВН
|
3
|
10
|
В
|
GQ
|
3
|
15
|
C
|
V
|
9
|
30
|
D
|
АС
|
3
|
15
|
Е
|
|
9
|
40
|
F
|
ЕНВ
|
6
|
20
|
G
|
|
9
|
20
|
Н
|
GQ
|
3
|
10
|
Q
|
V
|
7
|
30
|
V
|
|
|
10
|
|