Logo
Home Study Material Contact Search
AI Chat FREE
  1. mathematics
  2. advance math
  3. consider the following lp. use revised simplex for

Consider the following LP. Use revised simplex formula to answer the questions. Max Z = -x1 +2x3...

60.1K

Verified Solution

Question

Advance Math

Consider the following LP. Use revised simplex formula toanswer the questions.
Max Z = -x1 +2x3 +3x4
subject to
x1 -x2+2x3 ?8
4x1 +2x2 +7x3 +9x4 ? 30 2x1 +3x3 +7x4 ? 20 3x1 +x2 -3x3 +4x4 =1 x1, x2, x3, x4 ? 0
a. Show that the basic feasible solution where x1, x2, x3, andx4 is not a feasible solution to the given LP.
b. Show that the basic feasible solution where x1, x3, x4, andthe excess variable of the second constraint (e2) are basicvariables is the optimal solution. Find the values of the decisionvariables and Z in the optimal solution.
c. For which values of the right hand side of the firstconstraint, the current optimal basic feasible solution remainsoptimal?
d. Find the new solution if the right hand side of the firstconstraint is changed to 12. Use dual simplex if necessary.
e. For which values of the objective function coefficient ofx3, the current optimal basic feasible solution remainsoptimal?
f. Find the new solution if the objective function coefficientof x3 is changed to 4. Use revised simplex if necessary

Answer & Explanation Solved by verified expert
4.3 Ratings (608 Votes)
    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

Psychology
1.2K views

Explain the difference in problem-focused coping and emotion-focused coping and provide an example of each, and...

Psychology
1.2K views

Write a formal report on work place politics

General Management
1.2K views

What are the advantages and disadvantages to Siemens for being the 2nd to enter the market?

General Management
1.2K views

Develop a Change Management Project Plan for the extension of hours on Saturdays at 5 NSW...

Accounting
1.2K views

The Polaris Company uses a job-order costing system. The following transactions occurred in October: Raw materials purchased...

Physics
1.2K views

If a guitar string has a fundamental frequency of 250 Hz, what is the frequency...

Calculus
1.2K views

These are two similar triangles What does x equal 15 7 10 X x 9...

Algebra
1.2K views

A The quadrilateral shown is a rhombus If AB 17 and AE 8 what is...

Accounting
1.2K views

ACCOUNTING FOR GOVERNMENTAL AND NONPROFIT ORGANIZATIONS HANDOUT PROBLEM 9 Score Problem (10 points)....

Accounting
1.2K views

describe the difference in appearance of the cells undergoing mitosis compared to resting phase. describe...

Accounting
1.2K views

3. Given the following information. find dollar sales: ( 2 pts each) a. VR=.45,P=$21,578.10.FC=$58,382 b....

Finance
1.2K views

Can you be me to write a good research questions and research objectives for the...