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