Question: [5+8+2 = 15 marks] Consider the linear programming problem given by Maximize z = -9x2 + 4x2 subject to 2x1 + 4x2 S 14, X1

[5+8+2 = 15 marks] Consider the linear

[5+8+2 = 15 marks] Consider the linear programming problem given by Maximize z = -9x2 + 4x2 subject to 2x1 + 4x2 S 14, X1 + x2 > 6, X1, X2 20. a. Write the problem in canonical form using slack and artificial variables. b. Solve the problem using two-phase method. c. Determine the solution of the dual problem using the final tableau

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!

23. Consider the linear programming problem shown below: Maximize z = 3x1 + 5x2 s.t 2x1 + 5x2 0 Xi and X2 are integers The standard form of the given LP problem is: Maximize z = 3x1 + 5x2 s.t 2X1 +...

The following linear programming problem has _________________. Min Z = 3x 1 +9x 2 Subject to: 2x 1 + 4x 2 16 5x 1 + 15x 2 30 6x 1 + 14x 2 42 x1 20 x 1 , x 2 0 Please choose the option that would...

The initial tableau of a linear programming problem is given. Use the simplex method to solve the problem. x1 x2 x3 s1 s2 s3 z 2 2 9 1 0 0 0 32 4 5 8 0 1 0 0 56 2 2 8 0 0 1 0 24 14 10 12 0 0 0 1 0...

Problem 1 Consider the linear programming problem below. Maximize z =x1 + 2x2 + 3x3 subject to 2x1 + 5202 + C3 20 I VI 3x1 + + 4x2 2x3 24 x1 20, x2 2 0, X3 2 0 After adding the slack variables x4 and...

uurem Solve the following linear programming problem: (1) Minimize Z=200 X1 + 500 X2 subject to the constraints: X1 + 2X2 10 3X1 + 4X2 S 24 X1 2 0,X220 (2) (3) (4) 42-o Solve the following linear...

The following linear programming problem has Min Z = 3X1 + 9x2 Subject to: 2x1 + 4x2 2 16 5x1 + 15x2 = 20 6X1 + 14x2 2 42 X1 5 6 X1, X2 20 Please choose the option that would best fit the empty space...

The following linear programming problem has Min Z = 3x2 +9x2 Subject to: 2x1 + 4x2 2 16 5x1 + 15x2 2 30 6x1 + 14x2 2 42 X1 55 X1, X2 2 0 Please choose the option that would best fit the empty space...

Consider the linear programming problem: Minimizing z = -8x1 - 4x2 - 23 - 1524 subject to 3 1 + 202 + 223 + 4x4 + 2'5 = 14 8x1 + 2x2 - 23 + 724 + 26 = 25 1 , . . . , 26 2 0. Given the initial and...

Consider the problem Maximize z = 2x1 + 4x2 + 4x3 - 3x4 Subject to X1 + x2 + x3 = 4 X1 + 4x2 + x4 = 8 X1, x2, x3, x4 0 The problem shows that x3 and x4 can play the role of slacks for the two...

Consider the problem Maximize z = 2x1 + 4x2 + 4x3 - 3x4 subject to x1 + x2 + x3 = 4 x1 + 4x2 + x4 = 8 x1, x2, x3, x4 0 Solve the problem with x3 and x4 as the starting basic variables and without...

The Madison Corporation is authorized to issue $800,000 of five-year bonds dated June 30, 2007, with a face rate of interest of 11%. Interest on the bonds is payable semiannually and the bonds are...

NUBD Co. is a convenience store that is currently open only Monday through Saturday. It considers opening every Sunday. The annual incremental fixed costs of Sunday openings are estimated at P52,000....

internal control oversight is primarily the responsibility of ? Cfo, director of controls, board of directors ethics department

The research component of this paper will explore the following: a)Supreme Court Appeals: Describe the appellate (appeals) jurisdiction of the Supreme Court. How many judges usually sit on the bench...