‫النشاط الثاني‪:‬‬

‫‪/‬حل البرامج التالية باستخدام طريقة السمبلكس‪:‬‬

‫‪1/ Max z =4𝑥1 + 5𝑥2‬‬ ‫‪1/ Max z =3𝑥1 + 2𝑥2‬‬

‫‪s/c‬‬ ‫‪2𝑥1 + 3𝑥2 ≤ 6‬‬ ‫‪s/c‬‬ ‫‪2𝑥1 + 𝑥2 ≤ 5‬‬

‫‪2𝑥1 + 2𝑥2 ≤ 5‬‬ ‫‪𝑥1 − 𝑥2 ≤ 1‬‬

‫‪𝑥𝑗 ≥ 0‬‬ ‫‪𝑥1 + 𝑥2 ≤ 3‬‬

‫حل بطريقة ‪ Big M‬وبطريقة المرحلتين‪:‬‬

‫‪3/ Min z =10𝑥1 + 8𝑥2‬‬ ‫‪4/ Min z =12𝑥1 + 10𝑥2‬‬

‫‪s/c‬‬ ‫‪4𝑥1 + 3𝑥2 ≥ 12‬‬ ‫‪s/c‬‬ ‫‪3𝑥1 + 3𝑥2 ≥ 30‬‬

‫‪5𝑥1 + 10𝑥2 ≥ 20‬‬ ‫‪2𝑥1 + 𝑥2 ≥ 14‬‬

‫‪𝑥𝑗 ≥ 0‬‬ ‫‪𝑥1 + 3𝑥2 ≥ 4‬‬

‫‪𝑥𝑗 ≥ 0‬‬