Курсовая работа: Задача линейного программирования

…

…

…

…

…

…

…

…

…

…

…

…

…

Первый столбец – коэффициенты в целевой функции при базисных переменных.

Второй столбец – базисные переменные.

Третий столбец – свободные члены.

Самая верхняя строка – коэффициенты при целевой функции.

Вторая верхняя строка – сами переменные, входящие в целевую функцию и в систему ограничений.

Основное поле симплекс метода – система коэффициентов из уравнения.

Последняя строка – служит для того, чтобы ответить на вопрос: “оптимален план или нет ”.

Индексная строка позволяет нам судить об оптимальности плана.

3) Проверяют опорное решение, на оптимальность, вычисляя коэффициенты индексной строки по форме:

При решении задачи возможны два случая:

- При решении задачи на максимум:

а) все оценки следует, что решение оптимальное