K.T.H.

M college Nashik,
Department of mathematics
Mathematics practical S.Y.Bcs
Assignment No-2

Q.1 Solve the following Lpp by simplex method.

𝑀𝑎𝑥𝑖𝑚𝑖𝑧𝑒 𝑍 = 𝑥1 + 4𝑥2 + 5𝑥3
Subject to 𝑥1 +3𝑥2 ≤ 22
3𝑥1 +2𝑥2 ≤ 14
𝑥1 +2𝑥2 + 3𝑥3 ≤ 14
𝑥1 , 𝑥2 , 𝑥3 ≥ 0

Q.2 Solve the following Lpp by simplex method.

𝑀𝑎𝑥𝑖𝑚𝑖𝑧𝑒 𝑍 = 3𝑥1 + 2𝑥2 + 3𝑥3
Subject to 2𝑥1 +𝑥2 + 𝑥3 ≤ 2
3𝑥1 +4𝑥2 + 2𝑥3 ≤ 8
𝑥1 , 𝑥2 , 𝑥3 ≥ 0

Q.3 Solve the following Lpp by simplex method.

𝑀𝑖𝑛𝑖𝑚𝑖𝑧𝑒 𝑍 = 10𝑥 + 6𝑦 + 2𝑧
Subject to −𝑥 + 𝑦 + 𝑧 ≥ 1
3𝑥 + 𝑦 − 𝑧 ≥ 2
𝑥, 𝑦, 𝑧 ≥ 0

Q.4 Solve the following Lpp by simplex method.

𝑀𝑎𝑥𝑖𝑚𝑖𝑧𝑒 𝑍 = 2𝑥1 + 4𝑥2
Subject to 2𝑥1 +𝑥2 ≤ 18
3𝑥1 +2𝑥2 ≥ 30
𝑥1 + 2𝑥2 = 26
𝑥1 , 𝑥2 ≥ 0
Q.5 Solve the following Lpp by simplex method.
𝑀𝑎𝑥𝑖𝑚𝑖𝑧𝑒 𝑍 = 3𝑥1 + 2𝑥2 + 3𝑥3
Subject to 2𝑥1 +𝑥2 + 𝑥3 ≤ 2
3𝑥1 +4𝑥2 + 2𝑥3 ≤ 8
𝑥1 , 𝑥2 , 𝑥3 ≥ 0

Q.6 Solve the following Lpp by big ‘M’ method.

𝑀𝑖𝑛𝑖𝑚𝑖𝑧𝑒 𝑍 = 4𝑥1 + 2𝑥2 + 3𝑥3
Subject to 2𝑥1 + 4𝑥3 ≥ 5
2𝑥1 +3𝑥2 + 𝑥3 ≥ 4
𝑥1 , 𝑥2 , 𝑥3 ≥ 0