Question: Q. 1 (30 marks) Consider the following Linear Program: MIN Z= 3X1 - 5X2 + 4X3 + 2X4 2X1 + X2, 3X3 + 2X4 >

Q. 1 (30 marks) Consider the following Linear

Q. 1 (30 marks) Consider the following Linear Program: MIN Z= 3X1 - 5X2 + 4X3 + 2X4 2X1 + X2, 3X3 + 2X4 > -120 5X1 + 5X2 + 2X3 + 3X4 > 150 2X1 + 3X2- X3 + 2X4 240 X1, X2, X4 > 0, X3 is URS a) Solve the given LP using Big-M method. (Show complete Simplex iterations in Tabular form) b) Solve the given LP using Two-Phase method. (Show complete Simplex iterations in Tabular form)

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!

i need help and steps on this assignment and also if excel steps could be posted please. 1. Consider the following linear programing program: Max Z Z = 5x1 + 4x2 s. t. 2x1 + 2x2 $ 120 3x1 + 2x2 $ 150...

E 1 23 of 802 on is linear in x1 a x 5x2 V2x3 1 c x1 7x2 3x3 e x315 2x2 x3 4 b x1 3x2 x1x3 2 d x 2 x2 8x3 5 f 7x1 V2x2 71 3 2 In each part determine whether the equation is linear in x and y a 213x...

Solve the linear programming problems by drawing the feasible solution region and using the corner point table. 1.1 Maximize: P = 20x + 10y subject to: 3x + y 21 x + y 9 x + 3y 21 x, y 0 1 .2...

43 Consider the following linear programming formulation: Max Z = 3X1 + 2X2 - 3X3 Subject to 2X1 +3X2 + 4X3 12 X, 2X2 X3 22 X1 +5X2 - 3X3 = 20 X1, X2, X20 The optimal solution is OBJECTIVE FUNCTION...

Assignment 1 1. Food A contains 20 units of vitamin x and 40 units of vitamin y per gram. Food B contains 30 units of each of vitamins x and y. The daily minimum human requirements of vitamin x and y...

Math 636 Final - Quiz Component 1. The system of linear equations 2x2 x3 = 3 2x1 + x2 + 2x3 = 1 x1 + x2 + 3x3 = 2 (a) is consistent with a unique solution. (b) is consistent with infinitely many...

In the rest of this chapter, we lead the reader through the formulation of several more complicated linear programming models. The most important step in formulating an LP model is the proper choice...

Breathtakers, a health and fitness center, operates a morning fitness program for senior citizens. The program includes aerobic exercise, either swimming or step exercise, followed by a healthy...

Consider the following problem. Maximize Z 8x1 4x2 6x3 3x4 9x5, subject to x1 2x2 3x3 3x4 x5 180 (resource 1) 4x1 3x2 2x3 x4 x5 270 (resource 2) x1 3x2 2x3 x4 3x5 180 (resource 3) and...

Question 1 1 pts Suppose that two constraints of a linear program are 2X+Y Question 2 1 pts A production scheduler for RF Industries is attempting to develop a production plan for the company's two...

Normalization is a systematic approach to eliminate data redundancy(repetition) and undesirable characteristics. Why should we use referential integrity rules in tables after normalization? Explain...

How do life insurance companies earn profits?

Which statement is incorrect with respect to proprietary funds? Multiple Choice The Statement of Cash Flows must be prepared using the direct method and includes cash flows from operating activities,...

Case Greenbuilders Pte Lid ("GPL") is a local construction company which specialises in providing bespoke Design and Build construction services for private residential homes that are designed to be...