ми отримаємо одну з поширених процедур вирішення ЗЛП, яку назвали
Симплекс методом. - см тема 10.
Тема 10 Табличний симплекс-метод
Формалізують рішення ЛП завдання симплекс методом складаючи т.зв. симплекс-таблиці. Тому одна з модифікацій симплекс методу отримала назву табличний симплекс метод.
Нехай маємо ЛП завдання в загальному вигляді
(1*)
(2*)
(3*)
Замінимо кожне рівність в (3 *) на подвійні нерівності
і та, помноживши друге з них на "-1" переведемо ЛП завдання в стандартну форму, тобто в форму з однотипними нерівностями
(*) ,
, де
Коли задача розглядається в формі (*), то тут, як правило або навіть , тобто в практичних завданнях кількість обмежень типу нерівностей значно більша кількість змінних.
Переведемо далі її в канонічну форму (що складається тільки з рівності) шляхом додавання зліва додаткових позитивних змінних xn+1 xn+2 .... xn+m - см. (1-2)
Тепер завдання лінійного програмування в канонічному вигляді має вигляд
на мінімум або вона ж на максимум
F=a0,1x1+a0,2x2+...a0,nxn +b0 → min (1) F=-a0,1x1-a0,2x2-...-a0,nxn +b0 →max (2)
Достарыңызбен бөлісу: |
