EJEMPLO METODO SIMPLEX PRIMAL
Se presenta la siguiente situación problema de programación lineal:
La compañía United Industrial Group, produce pasta mecánica de papel, pasta química de papel y pasta termoqu
transformadoras del papel y la economía circular del papel.
Producir pasta mecánica de papel, genera una utilidad de USD14.100 y requiere 0,52 toneladas de fibra virgen de
el proceso de mezclado.
Producir pasta química de papel genera una utilidad de USD15.200 y requiere 0,56 toneladas de fibra virgen de m
proceso de mezclado.
Producir pasta termoquímica de papel genera una utilidad de USD16.300 y requiere 0,60 toneladas de fibra virge
para el proceso de mezclado.
La empresa, dispone en su planta de producción como mínimo de 500 toneladas de fibra virgen de madera y com
minutos para el proceso de mezclado.
¿Qué cantidad de cada clase de pasta de papel debe producir la compañía United Industrial Group para tomar de
ímica de papel y pasta termoquímica de papel para la industria del papel, las industrias
0,52 toneladas de fibra virgen de madera, 0,48 toneladas de fibra de papel reciclada y 55 minutos para
6 toneladas de fibra virgen de madera, 0,44 toneladas de fibra de papel reciclada y 62 minutos para el
ere 0,60 toneladas de fibra virgen de madera, 0,40 toneladas de fibra de papel reciclada y 69 minutos
de fibra virgen de madera y como máximo de 400 toneladas de fibra de papel reciclada y de 60.000
d Industrial Group para tomar decisiones y obtener la mayor utilidad posible con los recursos disponibles?
EJEMPLO METODO SIMPLEX ARTIFICIAL
Sea el problema como modelo de programación lineal:
Función objetivo:
Sujeto a:
Sea la forma estándar del modelo de programación lineal.
Función objetivo:
Sujeto a:
FASE I Minimizar R
Función objetivo:
Sujeto a:
Aplicando el metodo simplex primal para una Minimizaciòn
Tabla inicial:
VARIABLES VARIABLES NO BASICAS
BASICAS R X1 X2 X3 S1
R 1 0.52 0.56 0.6 -1
R1 0 0.52 0.56 0.6 -1
S2 0 0.48 0.44 0.4 0
S3 0 55 62 69 0
Coeficiente mas positivo 0.52 0.56 0.6 -1
VE
Iteración 1:
VARIABLES VARIABLES NO BASICAS
BASICAS Z X1 X2 X3 S1
R 1 0 0 0 0
X3 0 0.866666667 0.9333333333 1 -1.66666667
S2 0 0.133333333 0.0666666667 0 0.666666667
S3 0 -4.8 -2.4 0 115
FASE II Maximizar Z
Reemplazando la funciòn objetivo de la forma estandar artificial en la soluciòn òptima de la minimizaciòn y s
Función objetivo:
Aplicando el metodo simplex primal para una maximizaciòn
Tabla inicial
VARIABLES VARIABLES NO BASICAS
BASICAS Z X1 X2 X3 S1
Z 1 -14100 -15200 -16300 0
X3 0 0.866666667 0.9333333333 1 -1.66666667
S2 0 0.133333333 0.0666666667 0 0.666666667
S3 0 -4.8 -2.4 0 115
Coeficiente más negativo -14100 -15200 -16300 0
VE
Iteración 1:
VARIABLES VARIABLES NO BASICAS
BASICAS Z X1 X2 X3 S1
Z 1 26.66666667 13.333333333 0 -27166.6667
X3 0 0.866666667 0.9333333333 1 -1.66666667
S2 0 0.133333333 0.0666666667 0 0.666666667
S3 0 -4.8 -2.4 0 115
Coeficiente más negativo 26.66666667 13.333333333 0 -27166.6667
VE
Iteración 2:
VARIABLES VARIABLES NO BASICAS
BASICAS
VARIABLES
BASICAS Z X1 X2 X3 S1
Z 1 -1107.24638 -553.6231884 0 0
X3 0 0.797101449 0.8985507246 1 0
S2 0 0.16115942 0.0805797101 0 0
S1 0 -0.04173913 -0.020869565 0 1
Coeficiente más negativo -1107.24638 -553.6231884 0 0
VE
Iteración 3:
VARIABLES VARIABLES NO BASICAS
BASICAS Z X1 X2 X3 S1
Z 1 0 0 0 0
X3 0 0 0.5 1 0
X1 0 1 0.5 0 0
S1 0 0 0 0 1
BASICAS
SOLUCION
R1 S2 S3 Razón más pequeña
0 0 0 500
1 0 0 500 833.3333333 VS
0 1 0 400 1000
0 0 1 60000 869.5652174
0 0 0
BASICAS
SOLUCION
R1 S2 S3 Soluciòn òptima de la minimizaciòn
-1 0 0 0
1.666666667 0 0 833.3333333
-0.66666667 1 0 66.66666667
-115 0 1 2500
ciòn òptima de la minimizaciòn y suprimiendo la variable artificial R1 de la tabal inicial de maximizaciòn
BASICAS
SOLUCION
S2 S3 Razón más pequeña
0 0 0
0 0 833.3333333 833.3333333 VS
1 0 66.66666667 #DIV/0!
0 1 2500 #DIV/0!
0 0
BASICAS
SOLUCION
S2 S3 Razón más pequeña
0 0 13583333.33
0 0 833.3333333 -500
1 0 66.66666667 100
0 1 2500 21.73913043 VS
0 0
BASICAS
SOLUCION
SOLUCION
S2 S3 Razón más pequeña
0 236.2318841 14173913
0 0.014492754 869.5652174 1090.909091
1 -0.0057971 52.17391304 323.7410072 VS
0 0.008695652 21.73913043 -520.833333
0 236.2318841
BASICAS
SOLUCION
S2 S3 SOLUCION OPTIMA
La compañía United Industrial Group; debe produc
0 6870.503597 196.4028777 14532374.1 de papel; 323,741007 de pasta mecànica de papel
0 -4.94604317 0.043165468 611.5107914 la unidad y 611,510791 unidades de pasta termoq
de USD 16,300 la unidad; para maximizar las utilid
0 6.205035971 -0.03597122 323.7410072 USD14,532,374,1
0 0.258992806 0.007194245 35.25179856
de la minimizaciòn
ited Industrial Group; debe producir 0 unidades de pasta quìmica
41007 de pasta mecànica de papel con una utilidad de USD14,100
510791 unidades de pasta termoquìmica de papel con una utilidad
a unidad; para maximizar las utilidades de producción en
1
EJEMPLO METODO SIMPLEX PRIMAL
Sea el problema como modelo de programación lineal:
Función objetivo:
Sujeto a:
FUNCION OBJETIVO Max Z 14532374.1
X1 X2 X3
323.741007 0 611.510791
14100 15200 16300
RESTRICCIONES
LADO IZQ LADO DER
0.52 0.56 0.6 535.251799 > 500
0.48 0.44 0.4 400 ≤ 400
55 62 69 60000 ≤ 60000
SOLUCION OPTIMA
La compañía United Industrial Group; debe producir 0 unidades
de pasta quìmica de papel; 323,741007 de pasta mecànica de
papel con una utilidad de USD14,100 la unidad y 611,510791
unidades de pasta termoquìmica de papel con una utilidad de
USD 16,300 la unidad; para maximizar las utilidades de
producción en USD14,532,374,1
