Ring Theory
Ring Theory
Part-1
Q.1 Answer all question. 1 × 12 = 12
Q.7
i. Prove that every Euclidean domain is a principal ideal domain.
OR
ii. Show that In a principal ideal domain; an element is prime if and only if it is irreducible.
iii.
Q.1 Answer all question.
Q.2 Answer any eight of the following.
i. What is linear programming problem? write it in its mathematical form.
ii. What do you mean by feasible solution and optimum solution of an LPP?
Q.3
i. Using simplex method solve the following LPP.
max 𝑍 = 4𝑥1 + 10𝑥2
Subject to constraints
2𝑥1 + 𝑥2 ≤ 50
2𝑥1 + 3𝑥2 ≤ 90
and 𝑥1 ≥ 0, 𝑥2 ≥ 0
OR
ii. Using Big-M method solve the following LPP.
max 𝑍 = 2𝑥1 + 3𝑥2
Subject to constraints
𝑥1 + 2𝑥2 ≤ 4
𝑥1 + 𝑥2 = 3
and 𝑥1 ≥ 0, 𝑥2 ≥ 0
Q.5
i. Use two-phase simplex method to solve the following LPP.
max 𝑍 = 5𝑥1 + 3𝑥2
Subject to constraints
2𝑥1 + 𝑥2 ≤ 4
𝑥1 + 4𝑥2 ≥ 6
and 𝑥1 ≥ 0, 𝑥2 ≥ 0
OR
I. State and prove Fundamental theorem of Duality
ii. Write dual of the following LPP
D1 D2 D3 D4 supply
D1 11 13 17 14 250
D2 16 18 14 10 300
D3 21 24 13 10 400
Demand 200 225 275 250
OR