24.2. Графический метод решения задач
При наличии в задаче линейного программирования двух переменных, а в системе ограничений — неравенств она может быть решена графическим методом.
В системе координат Х1ОХ2 находят область допустимых решений, строят вектор и линию уровня. Перемещая линию уровня по направлению для задач на максимум, находим наиболее удаленную от начала координат точку и ее координаты.
В том случае, когда координаты этой точки нецелочисленные, в области допустимых решений строят целочисленную решетку и находят на ней такие целые числа, которые удовлетворяют системе ограничений и при которых значение целевой функции наиболее близко к экстремальному нецелочисленному решению. Координаты такой вершины и являются целочисленным решением.
Аналогично решается задача на минимум.
< Предыдущая | Следующая > |
---|