Решив предпоследнюю задачу лин. программирования, я получил такое решение и оценки:
Решение задачи1:
Оценки:
и подставив полученные оценки в целевую функцию задачи о рюкзаке, я получил следующее решение задачи о рюкзаке:
0, 0, 0, 102, 0Теперь эти оценки я подставляю в качестве свободных членов в правую часть ограничений предпоследней задачи и решаю симплекс-методом
Найденное решение:
Решение задачи2:
Теперь ищу наименьшее отношение между Решением задачи1 и Решением задачи2 чтобы узнать, какой столбец должен быть заменен решением задачи о рюкзаке. Получилось что 3-ий столбец. Теперь если заменить третий столбец данными задачи о рюкзаке (0 0 0 102 0) то получается нулевая строка.
Честно говоря уже в интернете столько искал, что то ни разу такая ситуация не попадалась, дается только объяснение принципа метода генерации столбца. Я думал может где то неправильно считает, но остальные примеры проверял, все совпадает