Question: Dr. S. Morgan Slack and Surplus Variables Standard Form - an LP that is written in Slack variables are added to the LP Formulation to

Dr. S. Morgan Slack and Surplus Variables
Dr. S. Morgan Slack and Surplus Variables
Dr. S. Morgan Slack and Surplus Variables Standard Form - an LP that is written in Slack variables are added to the LP Formulation to make the constraint equal to the for a or Slack variables represent Recall the Crumb and Custard Bakery Problem Max z = 1x1 + 5x2 st. 5x1 + 5x2 S 25 2x + 4x2 S 16 1x1 + 0x2 55 X1, x220 The Crumb and Custard Bakery Problem in Standard Form is as follows Max z = 1x1 + 5x2 + s.t. 5x1 + 5x2 -25 2x + 4x2 + = 16 1x + 0x2 + = 5 X1, X2 20 The optimal solution to the graphical solution of the Crumb & Custard Bakery Problem is below. 15 Max 2 = 1x, + 5x s.t. 5x, 5x, 525 2x, +4x, S16 3.3 . 1x 3 z = 20 1 Ey 5 2 = 10 2 15 1 Z=5 0.5 0 2 ---- Solve for values of the slack variables by substituting the optimal solution into the standard form model Max z-1x + 5x + Os + Os + Os 1 2 1 2 3 st. 50 )+5( ) + 1 = 25 (Amt of flour) 21 ) +40 ) + 1s = 16 (Amt of sugar) 10 ) + ( ) + 1s = 5 (Demand for coffee cakes) X1, X2, S1, S2, S3 20 2 Show the algebra steps to get the values of si, s2, and s3. Attach an additional sheet if necessary to show this work. S1 - S2 = S3

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!