Стандартные формы записи ЗЛП

Задачи линейного программирования широко используются в качестве математических моделей в самых разных областях, в том числе в экономике. Для удобства разработки методов решения выделяют три стандартные формы ЗЛП.

1. Первая стандартная форма ЗЛП имеет вид:

(2)

- - - - - - - - - - - - - - - - - - - - -

Введем следующие обозначения:

…; .

Теперь задачу (2) можно записать в векторной форме

()

или в векторно-матричной форме

()

Вектор называется вектором коэффициентом целевой функции, вектор называется вектором ограничений, А называется матрицей ограничений.

2. Вторая стандартная форма ЗЛП имеет вид:

(3)

- - - - - - - - - - - - - - - - - - - - -

В векторной записи задача имеет вид

()

а в векторно-матричной форме

()

3. Каноническая форма ЗЛП имеет вид:

(4)

- - - - - - - - - - - - - - - - - - - - -

В векторной записи задача имеет вид

()

а в векторно-матричной форме

()

Дата добавления: 2014-01-11