Задать вопрос юристу

18. Критерий оптимальности допустимого базисного плана в симплекс-методе.

Теорема:

Пусть исходная задача решается на максимум. Если для некоторго опорного плана все оценки Δj (j=1..n) неотрицательны, то такой план оптимален.

Доказательство:

Так как и по условию , то Z достигает максимального значения при .

Это возможно лишь при , т.е. опорный план оптимален.

Теорема:

Если исходная задача решается на минимум и для некоторого опорного плана все оценки Δj (j=1..n) неположительны, то такой план оптимален.

Доказательство аналогично предыдущему случаю.

<< | >>
Источник: Шпаргалка - Математические методы и модели исследования операций. 2016
Вы также можете найти интересующую информацию в научном поисковике Otvety.Online. Воспользуйтесь формой поиска:

Еще по теме 18. Критерий оптимальности допустимого базисного плана в симплекс-методе.:

  1. 18. Критерий оптимальности допустимого базисного плана в симплекс-методе.
- Аналитическая геометрия - Высшая математика - Высшая математика - Вычислительная математика - Вычислительные методы линейной алгебры - Дискретная математика - Дифференциальное и интегральное исчисление - Дифференциальные уравнения - Исследование операций - История математики - Комбинаторика - Комплексное исчисление - Линейная алгебра - Линейная алгебра и аналитическая геометрия - Линейное программирование - Математическая логика - Математическая статистика - Математическая физика - Математический анализ - Метод конечных элементов - Методы оптимизации - Обработка результатов измерений - Общая алгебра - Операционное исчисление - Основы математики - Планирование эксперимента - Пределы - Ряды - Теория вероятностей - Теория графов - Теория игр - Теория конечных автоматов - Теория массового обслуживания - Теория принятия решений - Теория случайных процессов - Теория чисел - Философия математики - Функциональный анализ - Элементарная математика -