2532
өңдеме
Симплекстік әдіс — нұсқалар арасындағы айырмашылық
→Cтандартты түрі
|
Бұл түрде алгебралық тұрғыда амалдар қолдану жеңіл болады. " ≥ " пайда болатын теңсіздіктерде көптеген авторлар "мол айнымалысына{{anchor|Surplus variable}}" жүгінеді.
Үшіншіден,шектеусіз мүше сызықтық программалауда теңсіздіктен шығады. Екі әдіспен іске асыруға болады.Бір жолы мүше кездескен теңсіздікте айнымалы енгізу арқылы, екінші жолы мүшені екі шегі бар мүшемен алмастыру болып табылады.
:<math>\begin{align}
&z_1 = z_1^+ - z_1^-\\
Процесс толық мүмкін ауданға келгенде мынадай түрде жазылады
:<math>\mathbf{A}\mathbf{x} = \mathbf{b},\, x_i \ge 0</math>
Бұл жердегі '''A''' қатардағы сан деп ойламыз. Бұл ешқандай кемшіліктергі әкелмейді немесе '''Ax''' >= '''b''' керек емес теңдеулерге,сызықтық программаның шешімі жоқ деген шешімге әкелуі мүмкін.<ref>{{harvtxt|Murty|1983|p=173}}</ref>
| |||