Назовите особые случаи при решении задачи линейного программирования графическим методом

2. Симплексный метод решения задачи линейного программирования.

Симплексный метод основан на последовательном переходе от одного опорного плана задачи линейного программирования к другому, при этом значение целевой функции изменяется. Рассмотрим алгоритм симплексного метода на примере задачи планирования товарооборота.

Коммерческое предприятие реализует несколько -товарных групп, располагая ограниченными материально-денежными ресурсами . Известны расходы ресурсов каждого вида на реализацию продажи единицы товарооборота товаров по каждой группе, представленной в виде матрицы и прибыль получаемая предприятием от реализации единицы товарооборота товаров группы. Определить объем и структуру товарооборота . при которых прибыль коммерческого предприятия была бы максимальной.

1. Математическую модель задачи запишем следующим образом:

Определить , который удовлетворяет ограничениям вида: