حالت‌های خاص الگوریتم سیمپلکس

انحطاط (Degenracy)

مثال24 (انحطاط)

Maximize \(z=3*x_1+9*x_2\)

\(x_1+4*x_2 \leq 8\)

\(x_1+2*x_2 \leq 4\)

مثال25 (انحطاط)

Maximize \(z=0.75*x_1-20*x_2+0.5*x_3-6*x_4\)

\(0.25*x_1-8*x_2-x_3+9*x_4 \leq 0\)

\(0.5*x_1-12*x_2-0.5*x_3+3*x_4 \leq 0\)

\(x_3 \leq 1\)

تعدد بهینه (Alternative optima)

مثال26 (تعدد بهینه)

Maximize \(z=2*x_1+4*x_2\)

\(x_1+2*x_2 \leq 5\)

\(x_1+x_2 \leq 4\)

جواب نامتناهی (Unbounded solution)

مثال27 (جواب نامتناهی)

Maximize \(z=2*x_1+x_2\)

\(x_1-x_2 \leq 10\)

\(2*x_1 \leq 40\)

جواب ناشدنی (Infeasible solution)

مثال28 (جواب ناشدنی)

Maximize \(z=3*x_1+2*x_2\)

\(2*x_1+x_2 \leq 2\)

\(3*x_1+4*x_2 \geq 12\)