NAVIEROS DE OCCIDENTE Co.

tipo1 tipo 2 tipo3

utilidad = Z 33000 35000 37000
acero corten 16 ton 14 ton 12 ton <=600
fibra de carbono 2 ton 3 ton 5 ton <=150
fibra de vidrio 2 ton 3 ton 3 ton <=150

OPTIMIZAR UTILIDADES

FUNCION OBJETIVO:

MAXIMIZAR Z=33000X1+35000X2+37000X3

SUJETO A:
16X1+14X2+12X3≤600
2X1+3X2+5X3≤150
2X1+3X2+3X3≤150
X1,X2,X3≥0

PROBLEMA PRIMAL

SE RESUELVE DESARROLLAR CON EL METODO SIMPLEX PRIMAL

MAXIMIZAR Z-33000X1-35000X2-37000X3+0S1+0S2+0S3=0

SUJETO A
16X1+14X2+12X3=600
2X1+3X2+5X3=150
2X1+3X2+3X3=150
X1,X2,X3≥0

APLICANDO
TABLA INICIAL

VNB
VB
W X1 X2 X3
W 1 -33000 -35000 -37000
S1 0 16 14 12
S2 0 2 3 5
S3 0 2 3 3
ENTRA X3
VALOR MAS NEGATIVO -37000

ITERACCION 1

VNB
VB
W X1 X2 S2
W 1 -18200 -12800 0
S1 0 11.2 6.8 0
X3 0 0.4 0.6 1
S3 0 0.8 1.2 0
ENTRA X1
VALOR MAS NEGATIVO -18200

ITERACCION 2

VNB
VB
W S1 X2 S2
W 1 0 -1750 0
X1 0 1 0.6071429 0
X3 0 0 0.3571429 1
S3 0 0 0.7142857 0
ENTRA X2
VALOR MAS NEGATIVO -1750

ITERACCION 3

VNB
VB
W S1 X1 S2
W 1 2882.353 0 0
X2 0 1.647059 1 0
X3 0 -0.588235 0 1
S3 0 -1.176471 0 0

SOLVER

FUNCION OBJETIVO MAX

X1 X2 X3
0 35.294 8.823529
33000 35000 37000
RESTRICCIONES

16 14 12
2 3 5
2 3 3
0S1+0S2+0S3=0

VNB
SOLUCION
S1 S2 S3
0 0 0 LA RAZON MAS PEQUEÑA
1 0 0 600 50
0 1 0 150 SALE S2 30
0 0 1 150 50
VNB
SOLUCION
S1 S2 S3
0 7400 0 1110000 LA RAZON MAS PEQUEÑA
1 -2.4 0 240 SALE S1 21.4285714
0 0.2 0 30 75
0 -0.6 1 60 75

VNB
SOLUCION
S1 S2 S3
1625 3500 0 1500000 LA RAZON MAS PEQUEÑA
0.08928571 -0.21428571 0 21.4285714 SALE X1 35.2941176
-0.03571429 0.28571429 0 21.4285714 60
-0.07142857 -0.42857143 1 42.8571429 60

VNB
SOLUCION
S1 S2 S3
1882.35294 2882.35294 0 1561764.71
0.14705882 -0.35294118 0 35.2941176
-0.08823529 0.41176471 0 8.82352941
-0.17647059 -0.17647059 1 17.6470588

1561764.71

INTERPRETACION
LA EMPRESA NAVIERA DE
OCCIDENTE CO. DEBE PRODUCIR 35
YATES TIPO 2 CON UNA UTILIDAD DE
35000 USD, Y 9 YATES TIPO 3 CON
UTILIDAD DE 37000 USD PARA
MAXIMIZAR SUS UTILIDADES EN
1561764 USD
 INTERPRETACION
LA EMPRESA NAVIERA DE
OCCIDENTE CO. DEBE PRODUCIR 35
YATES TIPO 2 CON UNA UTILIDAD DE
35000 USD, Y 9 YATES TIPO 3 CON
UTILIDAD DE 37000 USD PARA
MAXIMIZAR SUS UTILIDADES EN
1561764 USD
IZQ DER
600 ≤ 600
150 ≤ 150
132.352941 ≤ 150
 SEA EL PROBLEMA DUAL:

FUNCION OBJETIVO:
MINIMIZAR W=600Y1+150Y2+150Y3

SUJETO A:
16Y1+2Y2+2Y3≥33000
14Y1+3Y2+3Y3≥35000
12Y1+5Y2+3Y3≥37000
Y1,Y2,Y3 IRESCTRICAS

SE PLANTEA DESARROLLO POR METODO SIMPLEX DUAL

MINIMIZAR W-600Y1-150Y2-150Y3+0S1+0S2+0S3=0
 16Y1-2Y2-2Y3+0S1=-33000
14Y1-3Y2-3Y3+0S2=-35000
12Y1-5Y2-3Y3+0S3=-37000
Y1,Y2,Y3,S1,S2,S3 IRESCTRICAS

APLICANDO
TABLA INICIAL

VNB
VB
W Y1 Y2 Y3
W 1 -600 -150 -150
S1 0 -16 -2 -2
S2 0 -14 -3 -3
S3 0 -12 -5 -3
ENTRA Y2
LA RAZON MAS PQUEÑA 50 30 50

PRIMERA ITERACCION

VNB
VB
W Y1 S3 Y3
W 1 -240 0 -60
S1 0 -11.2 0 -0.8
S2 0 -6.8 0 -1.2
Y2 0 2.4 1 0.6
ENTRA Y1
LA RAZON MAS PEQUEÑA 21.4285714 0 75

SEGUNDA ITERACCION

VNB
VB
W S1 S3 Y3
W 1 0 0 -42.8571429
Y1 0 1 0 0.07142857
S2 0 0 0 -0.71428571
Y2 0 0 1 0.42857143

LA RAZON MAS PEQUEÑA 0 0 60

TERCERA ITERACCION

VNB
VB
W S1 S3 Y3
W 1 0 0 -17.6470588
 Y1 0 1 0 0.17647059
S1 0 0 0 1.17647059
Y2 0 0 1 0.17647059

SOLVER EXCEL

FUNCION OBJETIVO

Y1 Y2 Y3
1882.35294 2882.35294 0
600 150 150

IZQ
16 2 2 35882.3529
14 3 3 35000
12 5 3 37000
 NAVIEROS DE OCCIDENTE Co.

tipo1 tipo 2 tipo3

utilidad = Z 33000 35000 37000
acero corten 16 ton 14 ton 12 ton <=600
fibra de carbono 2 ton 3 ton 5 ton <=150
fibra de vidrio 2 ton 3 ton 3 ton <=150

OPTIMIZAR UTILIDADES

FUNCION OBJETIVO:

MAXIMIZAR Z=33000X1+35000X2+37000X3

SUJETO A:
16X1+14X2+12X3≤600
2X1+3X2+5X3≤150
2X1+3X2+3X3≤150
X1,X2,X3≥0

PROBLEMA PRIMAL
VNB
SOLUCION
S1 S2 S3
0 0 0
1 0 0 -33000 -33000
0 1 0 -35000 -35000
0 0 1 -37000 S3 SALE -37000 VARIABLE MAS NEGATIVA

VNB
SOLUCION
S1 S2 S3
0 0 -30 1110000
1 0 -0.4 -18200 S1 SALE -18200 VARIABLE MAS NEGATIVA
0 1 -0.6 -12800 -12800
0 0 -0.2 7400 7400

0 0 75

VNB
SOLUCION
S1 S2 S3
-21.4285714 0 -21.42857142857 1500000
-0.08928571 0 0.0357142857143 1625 1625
-0.60714286 1 -0.357142857143 -1750 S2 SALE -1750 VARIABLE MAS NEGATIVA
0.21428571 0 -0.285714285714 3500 3500
ENTRA S1
35.2941176 0 60

VNB
SOLUCION
S1 S2 S3 SE CUMPLE CONDICION DE FACTIVILIDAD
0 -35.294117647 -8.823529411765 1561764.71 SOLUCION OPTIMA
 0 -0.1470588235 0.0882352941176 1882.35294
1 -1.6470588235 0.5882352941176 2882.35294
0 0.35294117647 -0.411764705882 2882.35294

MIN W 1561764.7059

INTERPRETACION:
Para la empresa
NAVIERA DE OCCIDENDE CO. se
requieren 1882,35 USD por cada unidad
DER adicional de ACERO CORTEN,Y 2882.35
≥ 33000 USD por cada unidad adicional de FIBRA
≥ 35000 DE CARBONO, para reducir costos de
≥ 37000 produccion en 1561764 USD
FUNCION OBJETIVO:
MINIMIZAR W=600Y1+150Y2+150Y3

SUJETO A:
16Y1+2Y2+2Y3≥33000
14Y1+3Y2+3Y3≥35000
12Y1+5Y2+3Y3≥37000
Y1,Y2,Y3 IRESCTRICAS

PROBLEMA DUAL
ARIABLE MAS NEGATIVA

ARIABLE MAS NEGATIVA

ARIABLE MAS NEGATIVA

NDICION DE FACTIVILIDAD
 ara la empresa
IDENDE CO. se
SD por cada unidad
CORTEN,Y 2882.35
adicional de FIBRA
reducir costos de
1561764 USD