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

[email protected]



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



































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



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




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




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

Documents

SIMPLEX-StepByStep v3