Дайте геометрическую интерпретацию задачи линейного программирования.
6. В какой точке многогранника решений целевая функция задачи линейного программирования достигает оптимального значения? 7. Какие задачи линейного программирования можно решить графическим методом? Назовите особые случаи при решении задачи линейного программирования графическим методом. 2. Симплексный метод решения задачи линейного программирования. Симплексный метод основан на последовательном переходе от одного опорного плана задачи линейного программирования к другому, при этом значение целевой функции изменяется. Рассмотрим алгоритм симплексного метода на примере задачи планирования товарооборота. Коммерческое предприятие реализует несколько 1. Математическую модель задачи запишем следующим образом: Определить
|
-товарных групп, располагая 
ограниченными материально-денежными ресурсами 
. Известны расходы ресурсов каждого 
вида на реализацию продажи единицы товарооборота товаров по каждой группе, представленной в виде матрицы 
и прибыль 
получаемая предприятием от реализации единицы товарооборота товаров 
группы. Определить объем и структуру товарооборота 
. при которых прибыль коммерческого предприятия была бы максимальной.
, который удовлетворяет ограничениям вида:
