МАТЕМАТИКА ДЛЯ ЭКОНОМИСТОВ Курс лекций для ЭМО-51, МО-51 филиала СПбГИЭУ в Вологде 2006-2007учебный год

СИМПЛЕКСНЫЙ МЕТОД РЕШЕНИЯ ЗАДАЧ ОПТИМИЗАЦИИ

СИМПЛЕКСНЫЙ МЕТОД РЕШЕНИЯ ЗАДАЧ ОПТИМИЗАЦИИ
Метод является универсальным, так как позволяет решить практически любую задачу линейного программирования, записанную в каноническом виде.

Идея симплексного метода (метода последовательного улучшения плана)
начиная с некоторого исходного опорного решения осуществляется последовательно направленное перемещение по опорным решениям задачи к оптимальному.
Значение целевой функции при этом перемещении для задач на максимум не убывает.
Так как число опорных решений конечно, то через конечное число шагов получим оптимальное опорное решение.
Опорным решением называется базисное неотрицательное решение

Идея симплексного метода (метода последовательного улучшения плана)
начиная с некоторого исходного опорного решения осуществляется последовательно направленное перемещение по опорным решениям задачи к оптимальному.
Значение целевой функции при этом перемещении для задач на максимум не убывает.
Так как число опорных решений конечно, то через конечное число шагов получим оптимальное опорное решение.
Опорным решением называется базисное неотрицательное решение

1. Найти область решений
и область допустимых
решений системы неравенств
Значения
коэффициентов
системы
ограничений
системы
неравенств

2. Найти область решений
и область допустимых решений
и определить координаты угловых
точек области допустимых
решений системы неравенств
Значения
коэффициентов
системы
ограничений
системы
неравенств

Графическим методом найти оптимальные решения при стремлении целевой функции к максимальному и минимальному значениям.
Значения
коэффициентов
целевой
функции
и
системы
ограничений
при ограничениях:
3. Дана задача линейного программирования