(a) Demonstrate graphically that this problem has no feasible solutions. (5 Marks) (b) Construct the dual problem. (5 Marks)

icon
Related questions
Question

Q2. Consider the following problem. (CLO3) (10 Marks)
Maximize Z = x1 + 2x2,
subject to
-x1+x2<=-2
4x1 _+x2 <= 4
and
x1 >=0, x2 >=0.
(a) Demonstrate graphically that this problem has no feasible solutions. (5 Marks)
(b) Construct the dual problem. (5 Marks)

Q2. Consider the following problem. (CLO3) (10 Marks)
Maximize Z = xl + 2x2,
subject to
-x1+x2<=-2
4x1 +x2 <= 4
and
xl >=0, x2 >=0.
(a) Demonstrate graphically that this problem has no feasible solutions. (5 Marks)
(b) Construct the dual problem. (5 Marks)
Transcribed Image Text:Q2. Consider the following problem. (CLO3) (10 Marks) Maximize Z = xl + 2x2, subject to -x1+x2<=-2 4x1 +x2 <= 4 and xl >=0, x2 >=0. (a) Demonstrate graphically that this problem has no feasible solutions. (5 Marks) (b) Construct the dual problem. (5 Marks)
Expert Solution
trending now

Trending now

This is a popular solution!

steps

Step by step

Solved in 3 steps with 3 images

Blurred answer