Scribd
Cargar
5 vistas12 páginas

Optimización de Contenedores y Recursos

El documento presenta un modelo de programación lineal para la producción de contenedores, donde se analizan tres tipos: High Cube, Open Side y Dry Van, cada uno con diferentes utilidades y requerimientos de acero. Se establecen restricciones de recursos y se formula tanto el problema primal como el dual, utilizando el método simplex para encontrar soluciones óptimas. Finalmente, se interpretan los resultados obtenidos de ambas formulaciones para optimizar la producción y el uso de materiales.

Cargado por

Joha Lopez
Derechos de autor
© All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como XLSX, PDF, TXT o lee en línea desde Scribd
5 vistas12 páginas

Optimización de Contenedores y Recursos

El documento presenta un modelo de programación lineal para la producción de contenedores, donde se analizan tres tipos: High Cube, Open Side y Dry Van, cada uno con diferentes utilidades y requerimientos de acero. Se establecen restricciones de recursos y se formula tanto el problema primal como el dual, utilizando el método simplex para encontrar soluciones óptimas. Finalmente, se interpretan los resultados obtenidos de ambas formulaciones para optimizar la producción y el uso de materiales.

Cargado por

Joha Lopez
Derechos de autor
© All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como XLSX, PDF, TXT o lee en línea desde Scribd

El contenedor High Cube genera una utilidad de US$31.

000
genera una utilidad de US$25.000 y el contenedor Dry Va
US$27.000. Para su producción, el contendor High Cube req
Corten cobre, 15 tonelada de acero Corten cromo y 12 to
níquel, el contenedor Open Side requiere 8 toneladas de
toneladas de acero Corten cromo y 10 toneladas de acero C
Dry Van requiere 9 toneladas de acero Corten cobre, 14 to
cromo y 11 toneladas de acero Corten níquel. Su planta de
máximo de 700 toneladas de acero Corten cobre, 800 tonela
y 700 toneladas de acero Corten níq
tilidad de US$31.000, el contenedor Open Side
l contenedor Dry Van genera una utilidad de
ndor High Cube requiere 11 toneladas de acero
orten cromo y 12 toneladas de acero Corten
uiere 8 toneladas de acero Corten cobre, 11
oneladas de acero Corten níquel y el contendor
o Corten cobre, 14 toneladas de acero Corten
níquel. Su planta de producción dispone como
en cobre, 800 toneladas de acero Corten cromo
de acero Corten níquel.
1. Formular el problema como un modelo de pro

Acero corten cobre Acero Corten cromo


Hig cube 11 15
open side 8 11
Dry van 9 14

FUNCIÓN OBJETIVO
Z= 31000A + 25000B +
RESTRICCIONES
11A + 15B + 12C >=
8A + 11B + 10C >=
9A + 14B + 11C >=
RESTRICCIONES DE NO NEGATIVIDAD
A, B, C >= 0

2. Solucionar el problema primal por el métod

RESTRICCIONES POR RESURSOS


11A + 15B + 12C >=
8A + 11B + 10C >=
9A + 14B + 11C >=
ECUCACIONES CON VARIABLES DE HOLGURA
11A + 15B + 12C + H1
8A + 11B + 10C+ H2<
9A + 14B + 11C + H3 <
FUNCIÓN OBJETIVO
Z - 31000A-25000B -27

Z A B
Z 1 -31000 -25000
H1 0 11 15
H2 0 8 11
H3 0 9 14

Z A B
R1 Z 1 -31000 -25000
R2 A 0 11 15
R3 H2 0 8 11
R4 H3 0 9 14

Z A B
R1 Z 1 -31000 -25000
R2 A 0 -1 -1.364
R3 H2 0 8 11
R4 H3 0 9 14

Z A B
R1 Z 1 0 -12944
R2 A 0 1 0.389
R3 H2 0 16 14
R4 H3 0 9 14

Z A B
R1 Z 1 0 -1160.444
R2 A 0 1 0.389
R3 H2 0 0 -33.056
R4 H3 0 18 18

Buscamos la nueva fial pivote


Z A B
R1 Z 1 0 -1160.444
R2 A 0 1 0.389
R3 C 0 0 0.764
R4 H3 0 0 18.000

Z A B
R1 Z 1 0 -123.551
R2 A 0 1 0.389
R3 C 0 0 0.764
R4 H3 0 0 -10.556

Z A B
R1 Z 1 0 -123.551
R2 A 0 1 0.1236
R3 C 0 0 0.764
R4 H3 0 0 -10.556

Z A B
R1 Z 1 0 -123.551
R2 A 0 1 0.1236
R3 C 0 0 0.764
R4 H3 0 0 2.9213

Z A B
Z 1 0 -123.551
A 0 1 0.1236
C 0 0 0.764
H3 0 0 2.9213

3. Formular el problema dual a partir del problema primal

FUNCIÓN OBJETIVO
Z= 31000A + 25000B + 27000C
RESTRICCIONES
11A + 15B + 12C >= 700
8A + 11B + 10C >= 800
9A + 14B + 11C >= 700
RESTRICCIONES DE NO NEGATIVIDAD
A, B, C >= 0

4. Solucionar el problema dual por el método simplex primal.

FUNCIÓN OBJETIVO
Z - 700A + 800B + 700C
RESTRICCIONES POR RECURSOS
11A + 15B + 12C+H1 >= 31000
8A + 11B + 10C+H2 >= 25000
9A + 14B + 11C+H3>= 27000
RESTRICCIONES DE NO NEGATIVIDAD
A, B, C >= 0

5. Interpretar los resultados de la solución del problema primal y del prob


ma como un modelo de programación lineal.

Acero Corten níqueUtilidad Minimo Requerido


12 31000 >= 700
10 25000 >= 800
11 27000 >= 700

IVO
Z= 31000A + 25000B + 27000C
Acero A = A
11A + 15B + 12C >= 700 Acero B = B
8A + 11B + 10C >= 800 Acero C = C
9A + 14B + 11C >= 700
DE NO NEGATIVIDAD
A, B, C >= 0

blema primal por el método simplex dual.

POR RESURSOS
11A + 15B + 12C >= 700
8A + 11B + 10C >= 800
9A + 14B + 11C >= 700
ON VARIABLES DE HOLGURA
11A + 15B + 12C + H1<= 700
8A + 11B + 10C+ H2<= 800
9A + 14B + 11C + H3 <= 700
IVO
Z - 31000A-25000B -27000C = 0

C H1 H2 H3 SOL
-27000 0 0 0 0
12 1 0 0 700
10 0 1 0 800
11 0 0 1 700

C H1 H2 H3 SOL
-27000 0 0 0 0
12 1 0 0 700 R2=R2/-11
10 0 1 0 800
11 0 0 1 700

C H1 H2 H3 SOL
-27000 0 0 0 0 R1=R1+ 31000R2
-1.091 -0.091 0 0.0 -63.636
10 0 1 0 800
11 0 0 1 700

C H1 H2 H3 SOL
-16236 -431 0 0 731944
0.347 -0.014 0 0 23.6111
13 -0.111 1 0 989 R3=R3+8R2
11 0 0 1 700

C H1 H2 H3 SOL
-1357.111 -15.556 0 0 26444.444
0.347 -0.014 0 0 23.6111
-43 -0.069 1 0 -1382
14 -0.125 0 1 913 R4=R4+9R2

Buscamos la nueva fial pivote


C H1 H2 H3 SOL
-1357.111 -15.556 0 0 26444.444
0.347 -0.014 0 0 23.6111
1 0.002 -0.023 0 31.942=R3/(PIVOTE)
14.000 0.125 0 1 913.000

C H1 H2 H3 SOL
0 -13.377 -31.368 0 69793.58 1-1357.11R3
0.347 -0.014 0 0 23.6111
1 0.002 -0.023 0 31.942
-17.639 -0.694 0 1 80.556

C H1 H2 H3 SOL
0 -13.377 -31.368 0 69793.58
0 -0.0144 0.00803 0 12.5201 2 -(0.347)R3
1 0.002 -0.023 0 31.942
-17.639 -0.694 0 1 80.556

C H1 H2 H3 SOL
0 -13.377 -31.368 0 69793.58
0 -0.0144 0.00803 0 12.5201
1 0.002 -0.023 0 31.942
0 -0.6661 -0.40770 1 643.984+(17.689)R3

C H1 H2 H3 SOL
0 -13.377 -31.368 0 69793.58
0 -0.0144 0.00803 0 12.52006
1 0.002 -0.023 0 31.94222
0 -0.6661 -0.40770 1 643.98

Acero A = A
Acero B = B
Acero C = C

ex primal.

roblema primal y del problema dual para la optimización de recursos.


Paint co

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
Minimize 31000 25000 27000 sign RHS 1250561.8
Constraint 1 11 15 12 > 700 521.027287
Constraint 2 8 11 10 > 800 419.582665
Constraint 3 9 14 11 > 700 464.044944

Results
Variables 12.5200642 0 31.9422151
Objective 1250561.8
Problem setup area
Slack/Surplus
< constraints > constraints
178.972713 Constraint 1 0 0 521.027287 700
380.417335 Constraint 2 0 0 419.582665 800
235.955056 Constraint 3 0 0 464.044944 700

También podría gustarte