METODO SIMPLEX ARTIFICIAL

Función objetivo:

Sujeto a:

FASE I Minimizar R

Función objetivo:

Sujeto a:

Tabla inicial

VARIABLES VARIABLES NO BASICAS

BASICAS R X1 X2 X3 S1 R1
R 1 1500 2500 2000 -1 0
R1 0 1500 2500 2000 -1 1
S2 0 120 300 50 0 0
S3 0 100 150 120 0 0

Coeficiente más positivo 1500 2500 2000 -1 0

VE

Iteración 1

VARIABLES VARIABLES NO BASICAS

BASICAS R X1 X2 X3 S1 R1
R 1 0 0 0 0 -1
X2 0 0.6 1 0.8 -0.0004 0.0004
S2 0 -60 0 -190 0.12 -0.12
S3 0 10 0 0 0.06 -0.06

FASE II Maximizar Z

Remplazando la función objetivo del problema original en la solución óptima de la Minimización y suprimiendo
Función objetivo:

Función objetivo:

Tabla inicial

VARIABLES VARIABLES NO BASICAS

BASICAS Z X1 X2 X3 S1
Z 1 -50000 -70000 -60000 0
X2 0 0.6 1 0.8 -0.0004
S2 0 -60 0 -190 0.12
S3 0 10 0 0 0.06

Coeficiente más negativo -50000 -70000 -60000 0

VE

Iteración 1

VARIABLES VARIABLES NO BASICAS

BASICAS Z X1 X2 X3 S1
Z 1 -8000 0 -4000 -28
X2 0 0.6 1 0.8 -0.0004
S2 0 -60 0 -190 0.12
S3 0 10 0 0 0.06

Coeficiente más negativo -8000 0 -4000 -28

VE

Iteración 2

VARIABLES VARIABLES NO BASICAS

BASICAS Z X1 X2 X3 S1
Z 1 0 13333.3333 6666.66667 -33.3333333
X1 0 1 1.66666667 1.33333333 -0.00066667
S2 0 0 100 -110 0.08
S3 0 0 -16.6666667 -13.3333333 0.06666667

Coeficiente más negativo 0 13333.3333 6666.66667 -33.3333333

VE

Iteración 3
VARIABLES VARIABLES NO BASICAS
BASICAS Z X1 X2 X3 S1
Z 1 0 55000 -39166.6667 0
X1 0 1 2.5 0.41666667 0
S1 0 0 1250 -1375 1
S3 0 0 -100 78.3333333 0

Coeficiente más negativo 0 55000 -39166.6667 0

VE

Iteración 4

VARIABLES VARIABLES NO BASICAS

BASICAS Z X1 X2 X3 S1
Z 1 0 5000 0 0
X1 0 1 3.03191489 0 0
S1 0 0 -505.319149 0 1
X3 0 0 -1.27659574 1 0
 SOLUCION
S2 S3
0 0 200000 Razón más pequeña
0 0 200000 VS 80
1 0 120000 400
0 1 144000 960

0 0

SOLUCION
S2 S3
0 0 0 Solución óptima de la minimizacion
0 0 80
1 0 96000
0 1 132000

la Minimización y suprimiendo la variable artificial R1:

 SOLUCION
S2 S3
0 0 0 Razón más pequeña
0 0 80 VS 80
1 0 96000 #DIV/0!
0 1 132000 #DIV/0!

0 0

SOLUCION
S2 S3
0 0 5600000 Razón más pequeña
0 0 80 VS 133.333333
1 0 96000 -1600
0 1 132000 13200

0 0

SOLUCION
S2 S3
0 0 6666666.67 Razón más pequeña
0 0 133.333333 -200000
1 0 104000 VS 1300000
0 1 130666.667 1960000

0 0
 SOLUCION
S2 S3
416.666667 0 50000000 Razón más pequeña
0.00833333 0 1000 2400
12.5 0 1300000 -945.454545
-0.83333333 1 44000 VS 561.702128

416.666667 0

SOLUCION
S2 S3
0 500 72000000 Solución optima de la maximización
0.01276596 -0.00531915 765.957447
-2.12765957 17.5531915 2072340.43
-0.0106383 0.01276596 561.702128
Función objetivo:

Sujeto a:

FUNCION OBJETIVO MAX Z 72000000

X1 X2 X3
765.957447 0 561.702128
50000 70000 60000

RESTRICCIONES
LADO IZQ LADO DER
1500 2500 2000 2272340.43 ≥ 200000
120 300 50 120000 ≤ 120000
100 150 120 144000 ≤ 144000
 EXCEL QM
Enter
Enter the
the values
values inin the
the shaded
shaded area
area then
then use
use the
the Run
Run Excel's
Excel's Solver
Solver button.
button.
Alternatively,
Alternatively, or
or to
to view
view the
the sensitivity
sensitivity results,
results, open
open Solver
Solver by
by going
going to
to the
the
Data
Data Tab
Tab (Excel
(Excel 2007,
2007, 2010,
2010, 2013,
2013, 2016)
2016) or
or the
the Tools
Tools menu
menu (Excel
(Excel 2003,
2003,
Linear Programming 2011).
2011).

Use one of the three signs below for each constraint

< less than or equal to
= equals (You need to enter an apostrophe first.)
> greater than or equal to

Data Results
x1 x2 x3 LHS Slack/Surplus
Maximize 50000 70000 60000 sign RHS 72000000
Constraint 1 1500 2500 2000 > 200000 2272340 -2072340 Constraint
Constraint 2 120 300 50 < 120000 120000 0 Constraint
Constraint 3 100 150 120 < 144000 144000 0 Constraint

Results
Variables 765.9574 0 561.7021
Objective 72000000

Page 8