Question: The following math program is provided: Min Z= -X1 +2x2 s.t. X1 +x2 = 0, x2 >=0 [1] [2] [3] [5],[6] (a) Plot the feasible

The following math program is provided: Min Z=

The following math program is provided: Min Z= -X1 +2x2 s.t. X1 +x2 = 0, x2 >=0 [1] [2] [3] [5],[6] (a) Plot the feasible region. Identify and label each CPF solution with its coordinates. And plot any two of the Z lines. (6 points) (b) Is the feasible region unbounded? (c) Which constraint(s) are redundant, if any? (d) Solve the problem graphically. Provide optimal values for the Z and the decision variables. (e) Is the optimal solution unique? (f) Is [4] binding? (g) If you add a constraint to the original math program, what could happen to the optimal Z*? [Circle Y or N for each row] (6 points) It may worsen It may remain unchanged It may improve Y Y Y ZZZ N N N (h) The removal of which constraint would create an unbounded

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 General Management Questions!

The following math program is provided: MAX Z= 2x1 +x2 s.t. X1 +x2 0 [5].[6] (a 15 pts) Plot the feasible region. Identify and label each CPF solution with its coordinates. And plot any two Z lines....

In the rest of this chapter, we lead the reader through the formulation of several more complicated linear programming models. The most important step in formulating an LP model is the proper choice...

(a) Let x1 , 22 represent decision variables. Which of the following is a linear constraint? (a) 0.5x1 + 22 5 1 (b) 212 2 4 (d) (ax1 + 1)2 + 23 2 1 O (d) O (b) O (a) O (c)A stall owner sells two...

"Education is a powerful agent of change, and improves health and livelihoods, contributes to social stability and drives long-term economic growth" Education is not preparation for life; education...

For each of the following LPs, solve using the simplex method. 8. (10 points) Min Z= 4X1 + 2X2 ST: 3X1 + X2 > 6 X1 + X2 >4 X1,X2 > 0 9. (10 points) Min Z= 4x1 + 5x2 ST: X1+ 2X2 >5 6X1 + 6X2 > 18...

Given the following linear program: Max 3 x 1 + 4 x 2 s.t. 2 x 1 + 3 x 2 0 Identify the feasible region. (You must draw the feasible region.) (5 points) Find all the...

1. Use the graphical solution method to find an optimal solution to the following linear program: Max 5x1 + x2 s.t X1 + x2 > 1 x1 + x2 0 Use the graph below to answer the following questions. a. (10...

Given the following all-integer linear program: Max 3x1 + 2x2 s.t. 3x1 + x2 59 X1 + 3x2 5 7 -X1 + x2 = 1 X1, X2 = 0 and integer Solve the problem as a linear program ignoring the integer constraints....

(a) Consider the LP problem in Figure QP2.1 and refer to the Solver sensitivity report in Figure QP2.2. Max z = 3x1 + 2x2 s.t. 2x1 + X2 5 4 (C1) X1 + 3x2 54 (C2) X1 53 (C3) x1 20 (C4) X2 20 (C5)...

Question 3 Consider the following problem (First convert the problem to a maximization problem like we did in class) Min. Z = 3x1 + 2x2 + 4x3 2x1 + x2 + 3x3 = 60 3x2 + 3x2 + 5x3 > 120 X1, X2, X320...

A population of bacteria is increasing at a rate of 1000 / (2 + 3t)1.5 bacteria per hour, starting from a population of 1000. Could this sort of growth be maintained indefinitely? Would the...

Jax company manufactures environmentally friendly grocery bags. During the month of September the following occurred. a. Materials were purchased on account for $23,175. b. Material totaling $19,000...

According to the SFAC hierarchy of qualitative characteristics, the two primary qualities making accounting information useful for decision making purposes are? Understandability and decision...

Case Greenbuilders Pte Lid ("GPL") is a local construction company which specialises in providing bespoke Design and Build construction services for private residential homes that are designed to be...