schoolАлгебра
verifiedРешено AI
Решение: Приведение задачи линейного программирования к каноническому виду
help_outlineУсловие задачи

lightbulbКраткий ответ
При приведении задачи линейного программирования к каноническому виду неравенства преобразуются в равенства. Дополнительные переменные добавляются или вычитаются, а искусственные переменные используются в методе искусственного базиса.
Подробное решение
При приведении задачи линейного программирования к каноническому виду для использования симплекс-метода, ограничения в виде неравенств преобразуются в равенства путем введения дополнительных переменных.
1. Если ограничение имеет вид \( \le \), добавляется дополнительная переменная со знаком \( + \).
2. Если ограничение имеет вид \( \ge \), вычитается дополнительная переменная со знаком \( - \).
Важно понимать разницу между дополнительными и искусственными переменными:
— Дополнительные переменные (балансовые) вводятся в целевую функцию с коэффициентом 0, так как они лишь уравновешивают неравенство и не влияют на реальную стоимость или прибыль.
— Искусственные переменные (в методе искусственного базиса или M-методе) вводятся с очень большим по модулю коэффициентом (М), который называют «подавляющим».
В данном вопросе спрашивается именно про дополнительную переменную. В классической теории линейного программирования любые дополнительные переменные, вводимые для превращения неравенства в равенство, входят в целевую функцию с нулевым коэффициентом.
Ответ:
— 0