Logo
Home Study Material Contact Search
AI Chat FREE
  1. business
  2. general management
  3. (operation research ii industrial engineering) con

(Operation Research II Industrial Engineering) Consider the following LP: Minimize z = x1 + 2x2 Subject to x1...

80.2K

Verified Solution

Question

General Management

(Operation Research II Industrial Engineering)

Consider the following LP:

Minimize z = x1 + 2x2

Subject to x1 + x2 >= 1

-x1 + 2x2 <= 3

x2 <= 5

x1,x2 >= 0

(a) Convert the LP given above to the standard form. Determineall the basic feasible solutions (bfs) of the problem. Give thevalues of both basic and nonbasic variables in each bfs.

(b) Identify the adjacent basic feasible solutions of eachextreme point of the feasible region. Using the graphical solutiontechnique, solve the problem. Which constraints are active(binding) in the optimal solution? Which constraint(s) is(are)redundant?

(c) To have alternative optimal solutions on the firstconstraint, what should be the objective function coefficient ofthe variable x1?

(d) Using the big-M simplex method, solve the LP where theconstraint -x1 + 2x2 <= 3 is replaced by-x1 +2x2 = 3.

(e) Using the two phase method, solve the LP.

Answer & Explanation Solved by verified expert
3.8 Ratings (549 Votes)
We have to convert the given LP in standard form Minimize z x1    See Answer
Get Answers to Unlimited Questions

Join us to gain access to millions of questions and expert answers. Enjoy exclusive benefits tailored just for you!

Membership Benefits:
  • Unlimited Question Access with detailed Answers
  • Zin AI - 3 Million Words
  • 10 Dall-E 3 Images
  • 20 Plot Generations
  • Conversation with Dialogue Memory
  • No Ads, Ever!
  • Access to Our Best AI Platform: Flex AI - Your personal assistant for all your inquiries!
Become a Member

Other questions asked by students

Mechanical Engineering
1.2K views

Use Laplace transformations to solve the following differential equations: dy(t)/dt + a y(t) = b; I.C.s y(0)...

Calculus
1.2K views

Given a b c 0 use Green s theorem find the area of the region...

Accounting
1.2K views

Alpha Coal, Limited, is contemplating the purchase of equipment to exploit...

Accounting
1.2K views

(Notice: Date) Telecon, Inc., experienced the following transactions during May 2021. May 1 The...

Accounting
1.2K views

When a company is outsourcing a process, resources are freed up so they can be...

Accounting
1.2K views

Analyze the accounts and prepare the adjusting entries required using the additional information provided. Post...

Accounting
1.2K views

Problem PR-A (2020) * Peppy Company pays its employees on the 15th and last day...

Finance
1.2K views

What is the value today of a money machine that will pay $1,012.00 every six...

Finance
1.2K views

Loyiso is x years old. how old was he last year

Accounting
1.2K views

Current Attempt in Progress Edward Company reported the following costs and expenses in July: Factory...

Finance
1.2K views

(2)One reason Commercial Banks buy forex for their own account is to capitalize on their...

Accounting
1.2K views

Corporate records were obtained to estimate the amount of activity to be used by the...