Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

1 ) Consider the following linear programming model. Maximize Z = 5 0 x 1 + 3 0 x 2 s . t . 2

1) Consider the following linear programming model.
Maximize Z =50 x1+30 x2
s.t.
2 x1+3 x2<=15(Constraint 1)
-5 x1+2 x2<=3(Constraint 2)
x1<=4(Constraint 3)
x1- x2<=3(Constraint 4)
x1, x2>=0(Non-negativity constraints)
a. Draw the graphical representation of the model indicating each constraint and the
objective function clearly. Make sure that you clearly label all the constraints and the
objective function.
b. Give an upper bound on the number of corner point solutions of the problem by using the
formula.
c. Identify the feasible region on the graph.
d. Identify all corner point solutions indicating how you determine them verbally, showing
them on the graph and labeling them appropriately.
e. Examining the corner point solutions on the graph, indicate whether each is feasible,
infeasible, or inconsistent.
f. Find the optimal solution(s) to the given model by using graphical method. Explain your
steps in finding the optimal solution(s).
g. Draw the objective function contour on the graph where it is equal to optimal objective
value.

Step by Step Solution

There are 3 Steps involved in it

Step: 1

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

Tourism Supply Chain Management

Authors: Haiyan Song

1st Edition

0415581567, 9780415581561

More Books

Students also viewed these General Management questions

Question

High profits are publicized by management.

Answered: 1 week ago

Question

Attached herewith is a copy of our new contract for your records.

Answered: 1 week ago