Оптимизация производственной программы. Васильев В.Н. - 8 стр.

UptoLike

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

Рубрика: 

8
3. ПОЛУЧЕНИЕ ОПОРНОГО ПЛАНА /БАЗИСНОГО
НЕОТРИЦАТЕЛЬНОГО РЕШЕНИЯ
3.1 Приведение системы ограничений к канонической форме
Для решения задачи симплексным методом необходимо, чтобы
система ограничений была представлена в виде строгих неравенств.
Это достигается путем сложения или вычитания в левой части
неравенств неотрицательных переменных.
В нашем примере преобразуем все четыре ограничения в
равенства с помощью добавления переменных
7654
,,, XXXX
. Эти
переменные называются дополнительными и имеют определенное
экономическое содержание. В данном случае
4
X
резерв сырья вида
1
K
;
5
X резерв сырья вида
2
K ;
6
X резерв сырья вида
3
K ;
7
X резерв сырья вида
4
K .
Таким образом, система ограничений в канонической форме
имеет вид:
=+++
=+++
=+++
=+++
24101
16211
28232
32213
7321
6321
5321
4321
XXXX
XXXX
XXXX
XXXX
(3.1)