Page 1
8/3/2019 SIMPLEX-StepByStep v3
http://slidepdf.com/reader/full/simplex-stepbystep-v3 1/22
INSTRUCTIONS
1. Enter the Objective Coefficients on sheet "Objective".2. Enter the resources available (Right Hand Sides) on the sheet "RHSs".
3. Enter the Constraint Coefficients on sheet "Constraints".
4. Run the LP SIMPLEX from sheet "Tableaus".
5. The currently loaded problem is described on sheet "SampleProblem".
LP SIMPLEX Stepper v3© 2004 Stanley M. Howard
Stanley M. Howard, Professor
Department of Materials and Metallurgical Eng
South Dakota School of Mines and Technolog
Rapid City, SD 57701
[email protected]
Page 2
8/3/2019 SIMPLEX-StepByStep v3
http://slidepdf.com/reader/full/simplex-stepbystep-v3 2/22
nst. x1 x2 x3 S1 S2 S3 F RHS
1 10 5 4 1 0 0 0 1000
2 5 2 0 0 1 0 0 200
3 0 0 1 0 0 1 0 10
bj. -120 -50 -60 0 0 0 1 0
P SIMPLEX Stepper v32004 Stanley M. Howard
y M. Howard; SD School of Mines and Technology; Rapid City, SD 57701 [email protected]
Reset Solve with
Comments
Solve Without
Comment
Page 3
8/3/2019 SIMPLEX-StepByStep v3
http://slidepdf.com/reader/full/simplex-stepbystep-v3 3/22
Page 4
8/3/2019 SIMPLEX-StepByStep v3
http://slidepdf.com/reader/full/simplex-stepbystep-v3 4/22
Page 5
8/3/2019 SIMPLEX-StepByStep v3
http://slidepdf.com/reader/full/simplex-stepbystep-v3 5/22
Page 6
8/3/2019 SIMPLEX-StepByStep v3
http://slidepdf.com/reader/full/simplex-stepbystep-v3 6/22
Page 7
8/3/2019 SIMPLEX-StepByStep v3
http://slidepdf.com/reader/full/simplex-stepbystep-v3 7/22
Page 8
8/3/2019 SIMPLEX-StepByStep v3
http://slidepdf.com/reader/full/simplex-stepbystep-v3 8/22
Page 9
8/3/2019 SIMPLEX-StepByStep v3
http://slidepdf.com/reader/full/simplex-stepbystep-v3 9/22
Page 10
8/3/2019 SIMPLEX-StepByStep v3
http://slidepdf.com/reader/full/simplex-stepbystep-v3 10/22
Page 11
8/3/2019 SIMPLEX-StepByStep v3
http://slidepdf.com/reader/full/simplex-stepbystep-v3 11/22
Page 12
8/3/2019 SIMPLEX-StepByStep v3
http://slidepdf.com/reader/full/simplex-stepbystep-v3 12/22
Page 13
8/3/2019 SIMPLEX-StepByStep v3
http://slidepdf.com/reader/full/simplex-stepbystep-v3 13/22
Page 14
8/3/2019 SIMPLEX-StepByStep v3
http://slidepdf.com/reader/full/simplex-stepbystep-v3 14/22
Page 15
8/3/2019 SIMPLEX-StepByStep v3
http://slidepdf.com/reader/full/simplex-stepbystep-v3 15/22
Page 16
8/3/2019 SIMPLEX-StepByStep v3
http://slidepdf.com/reader/full/simplex-stepbystep-v3 16/22
Page 17
8/3/2019 SIMPLEX-StepByStep v3
http://slidepdf.com/reader/full/simplex-stepbystep-v3 17/22
Page 18
8/3/2019 SIMPLEX-StepByStep v3
http://slidepdf.com/reader/full/simplex-stepbystep-v3 18/22
Page 19
8/3/2019 SIMPLEX-StepByStep v3
http://slidepdf.com/reader/full/simplex-stepbystep-v3 19/22
bjective Function Coefficients for Variables
Variable: x1 x2 x3 x4 x5 x6 x7 x8 x9 x10
Coefficient: C1 C2 C3 C4 C5 C6 C7 C8 C9 C10
value: 120 50 60
Solution Setupx = Number of oscilloscopesy = Number of radiosz = Number of calculators.
Constraints:
20x + 5y + 4z =< 10005x + 2y =< 200z =< 10
Objective Max:F= 120x + 50y + 60z
Page 20
8/3/2019 SIMPLEX-StepByStep v3
http://slidepdf.com/reader/full/simplex-stepbystep-v3 20/22
onstraints
x1 x2 x3 x4 x5 x6 x7 x8 x9 x10
#1 10 5 4
#2 5 2 0
#3 0 0 1
#4
#5
#6
#7
#8
#9
10
11
12
13
etc
Solution Setupx = Number of oscilloscopesy = Number of radios
z = Number of calculators.
Constraints:20x + 5y + 4z =< 10005x + 2y =< 200
z =< 10
Objective Max:F= 120x + 50y + 60z
Page 21
8/3/2019 SIMPLEX-StepByStep v3
http://slidepdf.com/reader/full/simplex-stepbystep-v3 21/22
HSs of Constraints
RHS
#1 1000
#2 200
#3 10
#4
#5
#6
#7
#8
#9
#10
#11
#12
#13
etc
Solution Setupx = Number of oscilloscopesy = Number of radios
z = Number of calculators.
Constraints:20x + 5y + 4z =< 10005x + 2y =< 200
z =< 10
Objective Max:F= 120x + 50y + 60z
Page 22
8/3/2019 SIMPLEX-StepByStep v3
http://slidepdf.com/reader/full/simplex-stepbystep-v3 22/22
ample Problem
adios, Oscilloscopes, and Calculators
n electronics firm has 1000 employee-hours per day for the productioscilloscopes, radios, and calculators. By license agreement the firm nly manufacture ten calculators per day. Furthermore, each radio anscilloscope must pass through the soldering facility that is limited to 2mployee-hours of work per day. Each radio requires two hours in theoldering facility and each oscilloscope requires five hours. Calculatorot enter the soldering group. Each oscilloscope radio, and calculatorquires 20, 5, and 4 employee-hours, respectively, to produce. If eac
scilloscope, radio, and calculator returns a profit of $120, $50, and $6spectively,
how many of each item should the firm produce to maximize its incomhow much of each resource is left unused, andwhat is the firm's profit?
x = Number of oscilloscopesy = Number of radiosz = Number of calculators.
olution Setuponstraints:0x + 5y + 4z =< 10005x + 2y =< 200
z =< 10
bjective Max:
= 120x + 50y + 60z