Методы линейного программирования

Графический метод основан на геометрической интерпретации задачи линейного программирования и применяется в основном при решении задач двумерного пространства и только некоторых задач трехмерного пространства, так как довольно трудно построить многогранник решений, который образуется в результате пересечения полупространств. Задачу пространства размерности больше трех изобразить графически вообще невозможно.

Введение…………………………………………………………………………3
1.Общая задача линейного программирования (ЛП)…………………………5
1.1. Постановка задачи…………………………………………………………5
1.2. Графический метод решения задач ЛП…………………………………...8
1.3. Симплекс-метод решения задач ЛП…………………………………...…11
2. Примеры решения задач различными методами ЛП…………….……......17
Заключение ……………………………………………………………………..29
Список литературы……………………………………………………………..30