Solucionar el problema primal por

restricciones
limite
pisos trafico alto trafico medio trafico bajo
pvc 1.1 1.3 1 200 minimizacion
otros materiales 0.4 0.2 0.3 60
fundicion y maquinado 10 12 8 1,600
utilidad $ 6,000 $ 7,000 $ 5,500

funcion objetivo Z=6000x1+7000x2+5000x3

restricciones sistema ampliado

1,1x1+1,3x2+1x3>=200 1,1x1+1,3x2+1x3 -E1 =200
0,4x1+0,2x2+0,3x3>=60 0,4x1+0,2x2+0,3x3 -E2 =60
10x1+12x2+8x3>=1600 10x1+12x2+8x3 -E3=1600

modelo de programacion dual (multiplicar el sistema ampliado original po -1)

sistema ampliado INTERPRETACION

para obtner la minima utilida
Z-6000x1-7000x2-5000x3 =0 horas en fundicion y maquina
.- 1,1x1-1,3x2-1x3 +E1 =-200 obtener una utilidad de 1.100
.-40x1-0,2x2-0,3x3 +E2 =-60
.-10x1-12x2-8x3 +E3=-1600
iteracion 0
var bas X1 X2 X3 E1
Z -6000 -7000 -5500 0
E1 -1.1 -1.3 -1 0
E2 -0.4 -0.2 -0.3 0
E3 -10 -12 -8 0
Z/E3 600 583 688
iteracion 1
var bas X1 X2 X3 E1
Z -166.6666666667 0 -833.33 0
X3 -0.016666666667 0 -0.1333 0
E2 -0.233333333333 0 -0.1667 0
E3 0.8333333333333 1 0.66667 0
Z/E2 714 #DIV/0! 5000

iteracion 2
var bas X1 X2 X3 E1
Z 0 0 -714.29 0
X3 0 0 -0.1214 0
x1 1 0 0.71429 0
X2 0 1 0.07143 0
Z/X2 #DIV/0! 0

iteracion 2
var bas X1 X2 X3 E1
Z 0 0 0 0
X3 0 0 1 0
x1 1 0 0 0
X2 0 1 0 0
oblema primal por el método simplex dual.
La empresa Continental de Vinilos Co., produce tres clases de piso de PVC: tráfico alto, tráfico medio y
tráfico bajo y en su proceso de producción utiliza como mínimo 200 t de PVC, 60 t de otros materiales
1.600 h de fundición y maquinado.
minimizacion La producción de piso de tráfico alto, requiere 1,10 t de PVC, 0,40 t de otros materiales y 10 h de
fundición y maquinado a un costo de USD6.000.
La producción de piso de tráfico medio, requiere 1,30 t de PVC, 0,20 t de otros materiales y 12 h de
fundición y maquinado a un costo de USD7.000.
La producción de piso de tráfico bajo, requiere 1 t de PVC, 0,30 t de otros materiales y 8 h de fundició
maquinado a un costo de USD5.500.

ado original po -1)

NTERPRETACION
para obtner la minima utilidad posible en la produccion de los diferentes vinilos para trafico debe estar 200
horas en fundicion y maquinado 0 toneladas de otros materiales y 0 toneladas de otros materiales para
obtener una utilidad de 1.100.000

E2 E3 RESULTADO
0 0 0
0 0 -200
0 0 -60
0 0 -1600

E2 E3 RESULTADO
0 0 933333.3333333
0 0 -26.6666666667
0 0 -33.3333333333
0 0 133.3333333333

E2 E3 RESULTADO
0 0 957142.8571429
0 0 -24.2857142857
 0 0 142.8571428571
0 0 14.28571428571

E2 E3 RESULTADO
0 0 $ 1,100,000
0 0 200
0 0 0
0 0 0
 o alto, tráfico medio y
0 t de otros materiales y

eriales y 10 h de

materiales y 12 h de
riales y 8 h de fundición y
 X1 X2 X3 COND RESULT
FUNCION OBJETIVO 6000 7000 5500 = Z
1 1.1 1.3 1 >= 200
2 0.4 0.2 0.3 >= 60
3 10 12 8 >= 1600

X1 - 0.00
X2 0.00
X3 200
Z 1100000

restricciones
limite
pisos trafico alto trafico medio trafico bajo
pvc 1.1 1.3 1 200
otros materiales 0.4 0.2 0.3 60
fundicion y maquinado 10 12 8 1,600
utilidad $ 6,000 $ 7,000 $ 5,500
FORMULA
1100000
200.00
60
1600
 Solucionar el problema dual por el método sim

restricciones
limite
pisos trafico alto trafico medio trafico bajo
pvc 1.1 1.3 1 200 MAXIMIZAR
otros materiales 0.4 0.2 0.3 60
fundicion y maquinado 10 12 8 1,600
utilidad $ 6,000 $ 7,000 $ 5,500

PROBLEMA PRIMAL PROBLEMA DUAL

funcion objetivo Z=6000x1+7000x2+5000x3 funcion objetivo W=200*Y1+60*Y2+1600*Y3

restricciones restricciones
1,1x1+1,3x2+1x3>=200 1,1*Y1+0,4*Y2+10*Y3<=6000
0,4x1+0,2x2+0,3x3>=60 1,3*Y1+0,2*Y2+12*Y3<=7000
10x1+12x2+8x3>=1600 1*Y1+0,3*Y2+8*Y3<=5500

INTERPRETACION
sistema ampliado la maxima utilidad posible en la
requiere producir 0 ton de pvc 0
W=-200*Y1-60*Y2-1600*Y3=0
1,1*Y1+0,4*Y2+10*Y3 h1 6000
1,3*Y1+0,2*Y2+12*Y3 h2 7000
1*Y1+0,3*Y2+8*Y3 h3 5500

ITER.0 Y1 Y2 Y3 H1
W -200 -60 -1600 0
H1 1.1 0.4 10 1
H2 1.3 0.2 12 0
H3 1 0.3 8 0

ITER.1 Y1 Y2 Y3 H1
Z=61X2+Z W -26.6666667 -33.3333333 0 0
Y3 0.01666667 0.23333333 0 1
H2/8 H2 0.10833333 0.01666667 1 0
H3 0.13333333 0.16666667 0 0
 ITER.1 Y1 Y2 Y3 H1
Z=19.875*1+Z' W 190 0 2000 0
X3=H1/8,5 Y3 -1.5 0 -14 1
Y2 6.5 1 60 0
H3 -0.95 0 -10 0
ual por el método simplex primal.
La empresa Continental de Vinilos Co., produce tres clases de
tráfico bajo y en su proceso de producción utiliza como mínim
1.600 h de fundición y maquinado.
La producción de piso de tráfico alto, requiere 1,10 t de PVC,
fundición y maquinado a un costo de USD6.000.
MAXIMIZAR La producción de piso de tráfico medio, requiere 1,30 t de PV
fundición y maquinado a un costo de USD7.000.
La producción de piso de tráfico bajo, requiere 1 t de PVC, 0,
y maquinado a un costo de USD5.500.

=200*Y1+60*Y2+1600*Y3

NTERPRETACION
maxima utilidad posible en la produccion de los diferentes tipos de vinilos es de 1.000.000. para ello se
equiere producir 0 ton de pvc 0 ton de otros materiales y 200 horas en el proceso de fundicion y maquinado

H2 H3 H4 SOLUCION R
0 0 0 0
0 0 0 6000 600
1 0 0 7000 583.333333
0 1 0 5500 687.5

H2 H3 H4 SOLUCION R
133.33333333 0 0 933333.333
-0.8333333333 0 0 166.666667 10000
0.0833333333 0 0 583.333333 5385
-0.6666666667 1 0 833.333333 6250
H2 H3 H4 SOLUCION R
300 0 0 2100000
-2 0 0 -8000 #DIV/0!
5 0 0 35000 35000
-1.5 1 0 -5000 #DIV/0!
 Co., produce tres clases de piso de PVC: tráfico alto, tráfico medio y
ducción utiliza como mínimo 200 t de PVC, 60 t de otros materiales y
.
to, requiere 1,10 t de PVC, 0,40 t de otros materiales y 10 h de
de USD6.000.
edio, requiere 1,30 t de PVC, 0,20 t de otros materiales y 12 h de
de USD7.000.
ajo, requiere 1 t de PVC, 0,30 t de otros materiales y 8 h de fundición
500.
 x1 x2 x3 condicion solucion formula
funcion objetivo 6000 7000 5500 = Z 1100000
restriccion 1 1.1 1.3 1 <= 200 200
restriccion 2 0.4 0.2 0.3 <= 60 60
restriccion 3 10 12 8 <= 1600 1600

X1 0
X2 0.00
X3 200
Z 1100000

restricciones
limite
pisos trafico alto trafico medio trafico bajo
pvc 1.1 1.3 1 200
otros materiales 0.4 0.2 0.3 60
fundicion y maquina 10 12 8 1,600
utilidad $ 6,000 $ 7,000 $ 5,000
 metodo simplex prima
Solucionar el modelo de programación lineal por el método simplex
primal:

restricciones
limite
contenedores high cube open side dry van
acero corten cobre 17 15 13 500 minimizacion
acero corten cromo 4 3 2 100
acero corten niquel 3 6 9 120
utilidad $ 26,000 $ 24,000 $ 22,000

funcion objetivo Z=26000x1+24000x2+22000x3

restricciones
17x1+15x2+13x3>=500
4x1+3x2+2x3>=100
3x1+6x2+9x3>=120

sistema ampliado INTERPRETACION

para obtner la minima utilidad
16x1+215x2+13x3 h1 500 debe fabricar 4,73 toneladas de
corten cobre para obtener una
4x1+3x2+2x3 h2 100
3x1+6x2+9x3 h3 120

funcion objetivo igualda a 0

Z-26000x1-24000x2-22000x3=0

Var.bas Z X1 X2 X3 H1
Z 1 -26000 -24000 -22000
H1 0 17 15 13 1
H2 0 4 3 2 0
H3 0 3 6 9 0

Var.bas Z X1 X2 X3 H1
Z 1 0 28000 56000 0
H1 0 0 -19 -38 1
H2 0 0 -5 -10 0
H3 0 1 2 3 0

Var.bas Z X1 X2 X3 H1
Z 1 0 0 0 1473.68421
H1 0 0 0.5 1 -0.02631579
H2 0 0 0 0 -0.26315789
H3 0 1 0.5 0 0.07894737
o simplex primal
Continental de Contenedores Co., produce tres clases de contenedores para transporte marítimo: High
Cube, Open Side y Dry Van y utiliza tres tipos de acero Corten como materia prima: acero Corten cobre,
acero Corten cromo y acero Corten níquel.
El contenedor High Cube genera una utilidad de US$26.000, el contenedor Open Side genera una
utilidad de US$24.000 y el contenedor Dry Van genera una utilidad de US$22.000
Para su producción, el contendor High Cube requiere 17 t de acero Corten cobre, 4 t de acero Corten
cromo y 3 t de acero Corten níquel.
Para su producción el contenedor Open Side requiere 15 t de acero Corten cobre, 3 t de acero Corten
cromo y 6 t de acero Corten níquel.
Para su producción el contendor Dry Van requiere 13 t de acero Corten cobre, 2 t de acero Corten
cromo y 9 t de acero Corten níquel.
Su planta de producción dispone como máximo de 500 t de acero Corten cobre, 100 t de acero Corten
cromo y 120 t de acero Corten níquel.
La gerencia financiera de Continental de Contenedores Co., requiere optimizar las utilidades percibidas
por contenedor y pide a la gerencia de producción, evaluar la cantidad óptima de cada clase de
contenedor a producir.

RETACION
tner la minima utilidad posible en la produccion de los diferentes contenedores para trasnporte maritimo
bricar 4,73 toneladas de acero corten niquel 0 toneladas de acero corten cromo y 25,78 toneladas de acero
cobre para obtener una minima utilidad de 774736.

H2 H3 H4 SOLUCION R
0 0
0 0 0 500 33.3333333
1 0 0 100 33.3333333
0 1 0 120 20

H2 H3 H4 SOLUCION R
0 8666.66667 0 1040000
0 -5.66666667 0 -180 4.73684211
1 -1.33333333 0 -60 6
0 0.33333333 0 40 13.3333333

H2 H3 H4 SOLUCION R
0 315.789474 0 774736.842
0 0.14912281 0 4.73684211 4.73684211
1 0.15789474 0 -12.6315789 #DIV/0!
0 -0.11403509 0 25.7894737 #DIV/0!
timo: High
rten cobre,

a una

o Corten

ro Corten
orten

ero Corten
percibidas
de
funcion objetivo MIN Z 774736.842

x1 x2 x3
25.7894736842105 0 4.73684211
26000 24000 22000

restricciones
lad izq
17 15 13 500 ≥ 500
4 3 2 112.631579 ≥ 100
3 6 9 120 ≥ 120

restricciones
limite
contenedores high cube open side dry van
acero corten cobre 17 15 13 500 minimizacion
acero corten cromo 4 3 2 100
acero corten niquel 3 6 9 120
utilidad $ 26,000 $ 24,000 $ 22,000