Question: Consider the following linear program: Max 6 x 1 + 7 x 2 s.t. x 1 6 2 x 1 + 3 x 2 19

Consider the following linear program:

Max 6x1 + 7x2

s.t.
x1 6
2x1 + 3x2 19
x1 + x2 8
x1, x2 0

The graphical solution to the problem is shown below. From the graph, we see that the optimal solution occurs at

x1 = 5, x2 = 3

and obtains a maximum value of 51.

On the coordinate plane the horizontal axis is labeled x1 and the vertical axis is labeled x2. There are 4 lines on the graph.

The line labeled x1 + x2 = 8 enters the window at x2 = 8 on the positive x2-axis, goes down and right, passes through the point (5, 3) crossing the line labeled 2 x1 + 3 x2 = 19, passes through the point (6, 2) crossing the vertical line labeled x1 = 6, and exits the window at x1 = 8 on the positive x1-axis.

The vertical line labeled x1 = 6 enters at the point (6, 0).

The line labeled 2 x1 + 3 x2 = 19 enters the window at approximately x2 = 6.3 on the positive x2-axis, goes down and right, passes through the point (5, 3) crossing the line labeled x1 + x2 = 8, passes through the approximate point (6, 2.3) crossing the vertical line labeled x1 = 6, and exits the window at x1 = 9.5 on the positive x1-axis.

The line labeled Max 6 x1 + 7 x2 enters the window at x2 = 6 on the positive x2-axis, goes down and right, passes through the approximate point (5, 1.7), passes through the approximate point (6, 0.9) crossing the vertical line labeled x1 = 6, and exits the window at x1 = 7 on the positive x1-axis.

Two arrows, pointing up and right, are drawn perpendicularly extending from the line labeled "Max 6 x1 + 7 x2 = 42."

The point (5, 3) is labeled "Optimal Solution (x1 = 5, x2 = 3) max = 51."

(a)

Calculate the range of optimality for the objective function coefficient for

x1.

(Round your answers to two decimal places.)

to

Calculate the range of optimality for the objective function coefficient for

x2.

(Round your answers to two decimal places.)

to

(b)

Calculate the dual value for the first constraint.

Calculate the dual value for the second constraint.

Calculate the dual value for the third constraint.

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!