Методы оптимальных решений

Решить задачу без компьютера (вручную). ====================================== 1) начальный опорный план найти методом северо-западного угла. 2) если количество итераций будет больше 5, начальный опорный план найти методом минимального элемента в матрице. 3) если количество итераций будет больше 5, считается, что он сделал всё, что мог...\ b ! 15 10 55 35 ! a \ !----------------------------! 30 ! 3 5 4 5 ! 20 ! 4 6 3 6 ! 35 ! 4 7 3 2 ! 30 ! 7 1 4 2 ! Подсказка: f_min = 30
задача 2: решит
каноническую задачу Л
f = c * x ---> max
A * x = b
x >=
следующими 4 способами
1) решить задачу графически
2) решить задачу симплекс-методом
3) составить двойственную задачу, но решат
задачу симплекс-методом не обязательно
4) предложить экономическую задачу, подходящу
для заданных условий. Написать размерност
всеx коэффициентов A, b, c и x, y
c
0 1 0 2
A
0 3 1 1
1 3 0 3
0 4 0 3
b
6 6
Ответ: f_opt =
x_opt
0 0 4 2
itera = 5