Условие задачи
Составить таблицу методов раскроя и остатков по каждому методу.
Ответ
Получим функцию минимизации
x1 + x2 + x3 + x4 + x5 + x6 + x7 min
Отрезов длиной 1,5 м 5x1 + 4x2 + 3x3 + 2x4 + x5 25
Отрезов длиной 2,4 м x2 + 2x4 + 3x6 + 2x7 16
Отрезов длиной 3,2 м x3 + 2x5 + x7 20
Решим задачу симплекс методом
Для построения первого опорного плана систему неравенств приведем к системе уравнений путем введения дополнительных переменных.В 1-м неравенстве смысла () вводим базисную переменную x8 со знаком минус. В 2-м неравенстве смысла () вводим базисную переменную x9 со знаком минус. В 3-м неравенстве смысла () вводим базисную переменную x10 со знаком минус.5x1+4x2+3x3+2x4+x5-x8...