2015-04-12
772
Z= c1x1+c2x2+..+cnxn →max
| Z= c1x1+c2x2+..+cnxn →min
|
В стандартной форме линейной математической модели:
1) Требуется найти максимум или минимум функции;
2) Все ограничения являются неравенствами;
3) Все переменные неотрицательные
Эти три формы эквиваленты между собой в том смысле, что от одной формы можно перейти к другой с помощью элементарных преобразований.
Необходимость перехода от одной формы к другой связана с методами решения задач: симплексный метод применяется к задаче, записанной в канонической форме, а графический метод-к стандартной форме матем.модели.
