Графічний метод

При наявності у задачі лінійного програмування двох змінних, а в системі обмежень – нерівностей, вона може бути розв’язана графічним методом.

У системі координат знаходять область припустимих розв’язків (ОПР), будують вектор і лінію рівня, яка є перпендикулярною до вектора . Переміщуючи лінію рівня за напрямком вектора для задач на максимум, знаходять найбільш віддалену від початку координат точку і її координати.

У випадку, коли координати цієї точки не є цілочисловими, у ОПР будують цілочислову сітку і знаходять в ній такі цілі числа, які задовольняють системі обмежень і при яких значення цільової функції є найбільш близьким до екстремального не цілочислового розв’язку. Координати такої вершини і є цілочисловим розв’язком.

Дата добавления: 2015-05-23