Question: (a) Use the two phase simplex method Minimize Z = 3x2 + 2x2 + x3 Subject to x + 4x2 + 3x3 2 50 2x2

(a) Use the two phase simplex method Minimize Z =

(a) Use the two phase simplex method Minimize Z = 3x2 + 2x2 + x3 Subject to x + 4x2 + 3x3 2 50 2x2 + x2 + x3 30 -3.X7 2x2 - X35-40 27,42,43 20 (9 Marks) (6) Five men are available to do five different jobs. From past records the time in hours that each man takes for each job is known and is given below Machine Men I II III IV V A 3 10 3 8 2 B 7 8 7 2 5 7 6 4 2 D 5 3 8 4 2 E 6 4 10 4 2 Find the assignment of men to job that will minimize the total time taken. (7 Marks) (c) Explain the significance of the following variables with reference to linear programming problem: i. Entering variable (2 Marks) 11. Leaving variable (2 Marks)

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!

1. Write the duals of the following LPs. Use wj for dual variables. (a) Minimize: z = 4x1 + 2x2 + 23 Subject to: X1 - 2x2 + 3 S -2 3x1 - 4x2 + 23 2 3 x1 2 0, X2 2 0, 23 2 0 Hint: Multiply the first...

Solve by the dual simplex method Minimize: Z = X1 + 2x2 + 3x3 + 4x4 Subject to: X1 + 2x2 + 2x3 + 3x4 2 30 2x1 + x2 + 3x3 + 2x420 X1, X2, X3, X4 > 0

Solve the following LPs by the revised simplex method: (a) Maximize z = 6x1 - 2x2 + 3x3 subject to 2x1 - x2 + 2x3 2 x1 + 4x3 4 x1, x2, x3 0 (b) Maximize z = 2x1 + x2 + 2x3 subject to 4x1 + 3x2 +...

please solve using the two phase simplex method 5. Consider the following set of constraints: X1 + X2 + X3 = 7 2x1-5x2 + x, 10 Solve the problem for each of the following objective functions: (a)...

Minimize Z = 3x + 2x2 + 4x3, subject to 2x1 + x2 + 3x3 = 60 3x + 3x2 + 5x3 2 120 and X, 20, X220, X3 20. For the below model, determine the optimal solution using: Minimize Z= 3x1 + 2x2 + 4x3,...

kindly solve 1. Use two phase simplex method to Minimize Z = 4X1 +3X2 + X3 subject to the constraints X1 + 2X2 + 4X2 > 12 3X1 + 2X2 + X3 = 8 and X, X, X3 2006 marks)

2. Consider the following LP: minimize z = 2x1 + 3x2 + x3 subject to X1 + 4x2 + 2x3 > 8 3x1 + 2x2 > 6 X1, X2, X3 > 0. (a) Using the Big M method, construct the complete first simplex table for the...

Maxmize z = x1 + 3x3 subject to x1 + 2x2 + 7x3 = 4 x1 + 3x2 + x3 = 5 x1, x2, x3 >= 0. Use two phase simplex method and introduce r1, r2 as your artificial variable. Show all your tableau.

Good evening, kindly solve. thank you QUESTION 1 (a) Briefly ciscuss the role of linear programming in managerial decision making. (2 marks) (b) Use two phase simplex method to Minimize Z = 4X+ 3X2 +...

Use a tabulation and post it. 1. Solve using Big M method Minimize z = 10x1 + 6x2 + 2x3 subject to -X1 + x2 + x3 >= 1 2x1 + x2 -x3>= 2 x1,x2,x3>= 0 2.,Solve the problem using Two Phase Method Min z =...

The CFO of Bunyan Lumber Corporation, Anita Rai has decided to invest some money in the financial market to diversify the risks of business operations and increase rate of return. She has been...

When companies implement an ABC system, they often use it first for product costing. Some managers think that is the only use for an ABC system. A typical comment is, Activity-based allocation is...

Do Sarahh and MollyMolly qualify for any other tax - advantaged saving vehicles? If so , which ones? To what extent? ( Select from the drop - down menus. ) Yes , they both qualify for a Roth or...

As the manager of Smith Construction, you need to make a decision on the number of homes to build in a new residential area where you are the only builder. Unfortunately, you must build the homes...