Question: Consider a linear program over constraint set x1 + x2 2 -x1 + x2 0 x2 2 x1, x2 0 (a)

Consider a linear program over constraint set x1 + x2 Ú 2

-x1 + x2 Ú 0 x2 … 2 x1, x2 Ú 0

(a) Identify the feasible set in a 2-dimensional plot.

(b) Devise a linear objective function for which the LP has a unique optimal solution, and illustrate graphically.

(c) Devise a linear objective function for which the LP has alternative optimal solutions, and illustrate graphically.

(d) Devise a linear objective function for which the LP is unbounded, and illustrate graphically.

(e) Propose a constraint which, if added to the above constraints, would make the problem infeasible, and illustrate graphically.

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Operations Research An Introduction Questions!

Q:

A linear program has constraint set as follows: X1 0; X2 0; X2 100, X1 100; X1 + X2 201. Which of the following statements is true about the linear program? A.The objective function is 0. B.The...

Q:

OPTIMIZATION & SPREADSHEET MODELING / MANAGEMENT SCIENCE Multiple Choice Question: A linear program has constraint set as follows: X1 0; X2 0; X2 100, X1 100; X1 + X2 201. Which of the following...

Q:

Please help with number c, there's no references! b) Suppose the following tableau was obtained in the course of solving a linear program with nonnegative variables x1, x2, x3 and two inequalities....

Q:

Consider the linear program: max X1 + x2 s.t. X2 3 + 1 X2 >-2 + x1 X1, x2 > 0 (a) Show graphically the model is unbounded. (b) Place the model in standard form. (c) Apply simplex algorithm in the...

Q:

Given the following all-integer linear programming problem: Max Z = 10 x 1 + 3 x 2 s. t. 2 x 1 + x 2 2 x 1 , x 2 > 0 and integer Solve the problem using Excel as a...

Q:

PROBLEM 1. Consider the following problem. Maximize Z = x1 + 2x2 subject to x1 2 x2 2 x1 + x2 0 (a) Plot the feasible region and circle all the CPF solutions (use IOR Tutorial). (b) For each CPF...

Q:

The plant manager of a plastic pipe manufacturer has the opportunity to use two different routings for a particular type of plastic pipe. Routing 1 uses extruder A, and routing 2 uses extruder B. 70-...

Q:

The plant manager of a plastic pipe manufacturer has the opportunity to use two different routings for a particular type of plastic pipe. Routing 1 uses extruder A, and routing 2 uses extruder B. 70-...

Q:

Solve the linear programming problems by drawing the feasible solution region and using the corner point table. 1.1 Maximize: P = 20x + 10y subject to: 3x + y 21 x + y 9 x + 3y 21 x, y 0 1 .2...

Q:

Consider the following LP problem. MAX: 2 X 1 + 4 X 2 Subject to: X 1 + 2 X 2 7 X 1 + 2 X 2 12 X 1 + X 2 3 X 1 , X 2 0 (a)Use slack variables to rewrite this problem so that all its constraints are...

Q:

What are the advantages of a viral vector system (transduction) compared to simple plasmid vectors (transfection)?

Q:

A European at-the-money put option on a currency has four years until maturity. The exchange rate volatility is 10%, the domestic risk-free rate is 2% and the foreign risk-free rate is 5%. The...

Q:

A building worth $500,000 is insured for $300,000 under a policy with a 90% co-insurance clause. Fire destroys the bulding, causing a loss of $500,000. How much would the insurer pay 0 A) $270,000...

Q:

Why are neutrons thought to be important for making a nucleus stable?

Q:

Identify all the stationary policies for the gardener model.

Q:

In the gardener model, identify the matrices P and R associated with the stationary policy that calls for using fertilizer whenever the soil condition is fair or poor.

Q:

In Example 16.6-1, suppose that the labor cost for machines I and II is $20 per hour and that for inspection is only $18 per hour. Further assume that it takes 30 minutes and 20 minutes to process a...

Q:

2 1.5 points One of the employees of Davenport Corporation recently was involved in an accident with one of the corporation's delivery vans. The corporation is either going to repair the damaged van...

Q:

More than 50,000 state and local governments and their agencies borrow money by issuing municipal bonds to build, repair, or improve schools, streets, highways, hospitals, sewer systems, and so on....

Q:

A Corporation reported the following data for its most recent year: sales, $500,000; variable expenses, $300,000; fixed expenses, $150,000; and NOI, $50,000. The Corporation is considering purchasing...