Consider the following linear program:
Max
60X + 43Y
s.t.
X + 3Y ≥ 9
6X − 2Y = 12
X + 2Y ≤ 10
X, Y ≥ 0

a.
Write the problem in standard form.
b.
What is the feasible region for the problem?
c.
Show that regardless of the values of the actual objective function coefficients, the optimal solution will occur at one of two points. Solve for these points and then determine which one maximizes the current objective function.

Question

Consider the following linear program:
Max
60X + 43Y
s.t.
X + 3Y ≥ 9
6X − 2Y = 12
X + 2Y ≤ 10
X, Y ≥ 0
​
a.
Write the problem in standard form.
b.
What is the feasible region for the problem?
c.
Show that regardless of the values of the actual objective function coefficients, the optimal solution will occur at one of two points. Solve for these points and then determine which one maximizes the current objective function.

Quizplus · Accepted Answer

The Answer of Consider the following linear program:
Max
60X + 43Y
s.t.
X + 3Y ≥ 9
6X − 2Y = 12
X + 2Y ≤ 10
X, Y ≥ 0
​
a.
Write the problem in standard form.
b.
What is the feasible region for the problem?
c.
Show that regardless of the values of the actual objective function coefficients, the optimal solution will occur at one of two points. Solve for these points and then determine which one maximizes the current objective function.

Consider the Following Linear Program