Решение задачи 1 симплексным методом
max В стандартной форме max
Базис | с | Замечания | ||||||||
6:1=6 | Находим пересечение строки с min и столбца с наибольшим по модулю отрицательным числом- (2).На следующем этапе из базы выводится и вводится с соответствующим коэффициентом. Строка с min делится на 2, затем над и под 1 получаем нули с помощью элементарных преобразований | |||||||||
8:2=4-min | ||||||||||
-1 | отриц. | |||||||||
2:0= | ||||||||||
Результирующая строка | -3 | -2 | Пример заполнен. строки: Выбираем наибольшее по модулю отрицательное число - (-3) | |||||||
2: = -min | ||||||||||
4:1=4 | ||||||||||
5:0= | ||||||||||
2:1=2 | ||||||||||
Результирующая строка | - | |||||||||
- | ||||||||||
- | ||||||||||
-1 | ||||||||||
- | ||||||||||
Результирующая строка | В результирующей строке отрицательных чисел нет. Следовательно ; |