Применение методов теории графов и линейного программирования для решения производственных и технологических задач. Веткасов Н.И - 29 стр.

UptoLike

Составители:

Рубрика:

т.е. возрастет. Следовательно, если какая-либо из свободных переменных

входит в выражение для целевой функции со знаком плюс

;

и при ее увеличении

целевая функция увеличивается, то максимум целевой функции не достигнут, и

данную переменную следует превратить в базисную, сделав ее отличной от

нуля. Однако при возрастании свободной переменной некоторые из базисных

переменных будут уменьшаться. Поскольку отрицательные значения

переменных недопустимы, то в качестве новой свободной переменной следует

принять ту из базисных переменных, которая раньше других обращается в

ноль.

Пример решения задачи линейного программирования симплекс-

методом приведен в подразделе 2.4.

2.3. ТАБЛИЧНЫЙ МЕТОД РЕШЕНИЯ ЗАДАЧИ

ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ

При пользовании табличным методом удобно ввести специальную

(bnnMv чятшси уравнений (10) и целевой функции (11). Обозначим через

базисные переменные, а через свободные перемен

ные.

Выразив целевую

функцию и базисные переменные через свободные

переменные, сформулируем задачу линейного программирования в следую

щем виде: максимизировать

При такой форме записи задача может быть представлена матрицей ко-

эффициентов при свободных переменных, представленной в табл. 5.

5. Матрица коэффициентов при свободных переменных

при условии