ИТУК-ЛК-2-ЛП.ppt
- Количество слайдов: 41
Лекция 2. Тема: РАЗРАБОТКА МОДЕЛЕЙ И АЛГОРИТМОВ СЛОЖНЫХ ПРОЦЕССОВ БИЗНЕСА
Направления движения графика целевой функции в зависимости от значений вектора-градиента (-, +) (+, +) 0 (-, -) (+, -)
b a 0 c d
Получим m=n-2 уравнений вида:
Построим область допустимых решений (ОДР), удовлетворяющую указанным выше условиям. Без штриховки обозначена «допустимая сторона» , где соответствующая переменная больше нуля.
Используя геометрическую интерпретацию решить ЗЛП в канонической форме: при ограничениях
Решение
Таким образом, мы получили следующую ЗЛП в стандартной форме: Найдем решение этой задачи используя ее геометрическую интерпретацию:
Значения функции при начальных х1 и х2
2 1 3
Выделить!
ИТУК-ЛК-2-ЛП.ppt