资 源 简 介
Графический метод решения задачи линейного программирования
Область применения. Графический метод основан на геометрической интерпретации задачи линейного программирования и применяется в основном при решении задач двумерного пространства и только некоторых задач трехмерного пространства, так как довольно трудно построить многогранник решений, который образуется в результате пересечения полупространств. Задачу пространства размерности больше трех изобразить графически вообще невозможно.
Пусть задача линейного программирования задана в двумерном пространстве, то есть ограничения содержат две переменные. Найти минимальное значение функции (1):Z = с1*х1+с2*х2 при (2):a11x1 + a22x2 <= b1,a21x1 + a22x2 <= b2,...,an1x1 + an2x2 <= bn;(3):х1>=0, х2>=0.
Допустим, что система (2) при условии (3) совместна и ее многоугольник решений ограничен. Каждое из неравенств (2) и (3), как отмечалось выше, определяет полуплоскость с граничными прямыми: ai1x1 + ai2x2 + ai3x3
