Симплекс - метод

II Ограничения вида «=». Часто бывает, несмотря на то, что ограничения имеют вид равенства, единичный базис не выделяется или трудно выделяется. В этом случае вводятся искусственные переменные для создания единичного базиса. В систему ограничений они входят с коэффициентом «1», а в целевую функцию с коэффициентом «M», стремящимся к бесконечности (при Fmin - «+M», при Fmax - «-M»). (Метод искусственного базиса).

III Ограничения вида «» - Плановые ограничения. Дополнительные переменные (X), несущие определенный экономический смысл - перерасход ресурсов или перевыполнение плана, перепроизводство, добавляются с коэффициентом «-1», в целевую функцию - с коэффициентом «0». А искусственные переменные как в предыдущем случае.

Решение ЗЛП наиболее рационально можно выполнять в табличной форме. Такие таблицы называются симплексными. В разной литературе построения симплекс таблиц немного отличаются друг от друга. Наиболее приемлемыми на мой взгляд являются таблицы, описанные в табл. 1.

Таблица 1