simplex-stepbystep v3

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

stanley.howard@sdsmt.edu

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 stanley.howard@sdsmt.edu

Reset  Solve with

Comments

Solve Without 

Comment 

8/3/2019 SIMPLEX-StepByStep v3

http://slidepdf.com/reader/full/simplex-stepbystep-v3 3/22

8/3/2019 SIMPLEX-StepByStep v3

http://slidepdf.com/reader/full/simplex-stepbystep-v3 4/22

8/3/2019 SIMPLEX-StepByStep v3

http://slidepdf.com/reader/full/simplex-stepbystep-v3 5/22

8/3/2019 SIMPLEX-StepByStep v3

http://slidepdf.com/reader/full/simplex-stepbystep-v3 6/22

8/3/2019 SIMPLEX-StepByStep v3

http://slidepdf.com/reader/full/simplex-stepbystep-v3 7/22

8/3/2019 SIMPLEX-StepByStep v3

http://slidepdf.com/reader/full/simplex-stepbystep-v3 8/22

8/3/2019 SIMPLEX-StepByStep v3

http://slidepdf.com/reader/full/simplex-stepbystep-v3 9/22

8/3/2019 SIMPLEX-StepByStep v3

http://slidepdf.com/reader/full/simplex-stepbystep-v3 10/22

8/3/2019 SIMPLEX-StepByStep v3

http://slidepdf.com/reader/full/simplex-stepbystep-v3 11/22

8/3/2019 SIMPLEX-StepByStep v3

http://slidepdf.com/reader/full/simplex-stepbystep-v3 12/22

8/3/2019 SIMPLEX-StepByStep v3

http://slidepdf.com/reader/full/simplex-stepbystep-v3 13/22

8/3/2019 SIMPLEX-StepByStep v3

http://slidepdf.com/reader/full/simplex-stepbystep-v3 14/22

8/3/2019 SIMPLEX-StepByStep v3

http://slidepdf.com/reader/full/simplex-stepbystep-v3 15/22

8/3/2019 SIMPLEX-StepByStep v3

http://slidepdf.com/reader/full/simplex-stepbystep-v3 16/22

8/3/2019 SIMPLEX-StepByStep v3

http://slidepdf.com/reader/full/simplex-stepbystep-v3 17/22

8/3/2019 SIMPLEX-StepByStep v3

http://slidepdf.com/reader/full/simplex-stepbystep-v3 18/22

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

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

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

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