Question: Question 4 (20 marks) Consider the following linear programming problem: Minimize X1 + X2 - 3X3 Subject to: X, - 2x2 + x3 = 11

Question 4 (20 marks) Consider the following

Question 4 (20 marks) Consider the following linear programming problem: Minimize X1 + X2 - 3X3 Subject to: X, - 2x2 + x3 = 11 2X1 + X2 - 4X3 2 3 X1 - 2X2 = 1 X1, X2, X3 20 (a) Convert these constraints and objective function to proper form for use in the simplex tableau. (6) Solve the problem by the simplex method. What is the optimal solution? c) What is slack variable in simplex method? Rubrics and Marking: The total marks of Question 4 are 20. The distribution of marks is: Part a: Totally 6 marks for providing the correct answer. Part b: Totally 12 marks will be given to correctly show all the calculation steps and figure out the optimal solution. Part c: Totally 2 marks will be given to correct answer and explanation

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!

Question 1 (20 Marks) Consider the following linear programming problem Maximize 10x+9x2 Subject to: Tox2 + 1x2 5 630 1 5 ZX1 + 5x2 -X1 + X2 5600 2 1x: +3*2 = 708 Tox tix s 135 X1, X2 20 The final...

Question No. 1( 10 Marks ) Consider the following Linear Programming Problem: Maximize 4X1 + 5X2 + 9x3 Subject to 1X1 + 1X2 + 1x3 = 11 (Resource 1) 7X1 + 5x2 + 3x3 >= 62 (Resource 2) 3X1+ 5X2 +...

Consider the following Linear Programming Problem: Minimize P = 46x1 + 24x2 subject to 2x1 + X2 2 60 X1+ X2 2 12 x1 20, x2 20 Write the associated dual problem. b) Hence, find the optimal solution of...

1. [35 marks] Consider the following linear programming problem. Maximise 10x, + 5x2 + x3 Subject to 2x, + x2 + xz 28 x; + 2 x, - xz = 12 5x, + 2 xz 510 xy, X2, X3 20 (a) Use the simplex method to...

QUESTION FOUR (a) Consider the following Linear Programming problem: Minimize 2 = X1 + X: Subject to: 2X, + X, > 2 -X1-X, 21 Xi and X2 > 0 m) Using the dual simplex method, solve the LP problem. (20...

The University of Sydney School of Mathematics and Statistics Assignment MATH2070/2970: Optimisation and Financial Mathematics Semester 2, 2017 Web Page: http://www.maths.usyd.edu.au/u/IM/MATH2070/...

Consider the following linear programming model: Maximize 3x1 + 2x2 +3x3 Subject to x1 + x2 + 3x3 1 x1 + 4x2 + 2x3 2 2x1 + 3x2 + 4x3 2 x1, x2, x3 0 Questions : 1) Transform the above model into a...

Consider the following linear programming problem: Minimize Z= 4X1 + 10 X2 +9X3 Subject to: X2 X3 12 - 2x1 + x2 + 3x3 4 X1, X2, X320 X1 + 1. Construct a dual problem. 2. Is there an optimal solution...

Consider the following linear programming problem Minimize Cost 6X1 + 3 X2 + 2X3 + 5 X4 2X1 + 4 X2 +X4 > 20 4X1 + 3 X2 + 2 X3 = 12 5X1 + 3X3 = 16 X1 + X2 + X3 + X4 20 12 16 30 5 SE 1 Solver...

Mokthar Company allocates manufacturing overhead costs using machine-hours and the normal costing method. The following data are available for 2014: Budgeted manufacturing overhead cost $1,050,000...

A horizontal circular plate having a mass of 28 kg is suspended as shown from three wires which are attached to a support D and form 30 angles with the vertical. Determine the tension in each wire....

You are short 3 0 June 2 0 2 2 five year treasury note futures contracts

What is an example of constructive feedback? provide reference