Симплекстік әдіс — нұсқалар арасындағы айырмашылық

Бұл түрде алгебралық тұрғыда амалдар қолдану жеңіл болады. " ≥ " пайда болатын теңсіздіктерде көптеген авторлар "мол айнымалысына{{anchor|Surplus variable}}" жүгінеді.
Үшіншіден,шектеусіз мүше сызықтық программалауда теңсіздіктен шығады. Екі әдіспен іске асыруға болады.Бір жолы мүше кездескен теңсіздікте айнымалы енгізу арқылы, екінші жолы мүшені екі шегі бар мүшемен алмастыру болып табылады.
В-третьих, каждый неограниченный переменной выводится из линейного программирования. Мысалы, егер ''z''<sub>1</sub> шектеусіз болса,онда
:<math>\begin{align}
&z_1 = z_1^+ - z_1^-\\
Процесс толық мүмкін ауданға келгенде мынадай түрде жазылады
:<math>\mathbf{A}\mathbf{x} = \mathbf{b},\, x_i \ge 0</math>
Бұл жердегі '''A''' қатардағы сан деп ойламыз. Бұл ешқандай кемшіліктергі әкелмейді немесе '''Ax'''&nbsp;>=&nbsp;'''b''' керек емес теңдеулерге,сызықтық программаның шешімі жоқ деген шешімге әкелуі мүмкін.<ref>{{harvtxt|Murty|1983|p=173}}</ref>
 
It is also useful to assume that the rank of '''A''' is the number of rows. This results in no loss of generality since otherwise either the system '''Ax'''&nbsp;>=&nbsp;'''b''' has redundant equations which can be dropped, or the system is inconsistent and the linear program has no solution.<ref>{{harvtxt|Murty|1983|p=173}}</ref>
2532

өңдеме