Documentos de Académico
Documentos de Profesional
Documentos de Cultura
TAREA
TRABAJO PRCTICO: ;
CDIGO: 315
FECHA DE DEVOLUCIN:
Adjunto a la Prueba Integral
CDULA DE IDENTIDAD:
CENTRO LOCAL:
CARRERA: 236
NMERO DE ORIGINALES:
LAPSO: 2010/1
TRABAJO PRCTICO
INVESTIGACIN DE OPERACIONES I (315)
OBJETIVO
ESPECIFICACIONES
Modelo
Horas Batiente Blindada Guayacn Provenzal Moderna
mquina Castellana
Cortadora 0,3 0,4 0,5 0,2 0,35
Taladradora 0,02 0,03 - 0,11 0,09
Pulidora 0,5 0,6 0,4 0,43 0,3
Cepilladoras 0,1 0,13 0,15 0,09 0,12
Soldadora 0,02 0,1 0,04 0,05 0,06
Mes Mquina en
mantenimiento
Cortadora (1)
Enero Cepilladora(1)
Pulidora (1)
Febrero Soldadora (1)
Cortadora (1)
Marzo Pulidora (1)
Cepilladora (1)
Soldadora(1)
Modelo
Batiente Blindada Guayacn Provenzal Moderna
Demanda Castellana
Mes
Enero 300 400 500 350 400
Febrero 150 100 350 300 450
Marzo 420 50 400 350 600
II Solucin al problema
a- Reporte: de la data, solucin y anlisis de sensibilidad del
problema, utilizando algn paquete de optimizacin lineal, como:
LINDO Systems, Inc.: Es un paquete de optimizacin muy fcil de
manejar, es muy flexible y tiene la ventaja de permitir introducir la
funcin objetivo y las restricciones en forma natural sin necesidad
de insertar las entradas con coeficientes iguales a cero. Acepta
hasta 150 restricciones y hasta 300 variables. Para mayor
informacin consulte la siguiente direccin:
http:// www.lindo.com
TORA Optimization System Hamdy Taha. Es til en el caso de
problemas de pequea escala, en donde la data no requiere
representaciones decimales muy grandes o muy pequeas. El
nmero mximo de variables que acepta es de 30 y el nmero
mximo de restricciones es 30. La ltima versin ( en Visual
Basic) presenta mayores facilidades de operacin.
LOPT Robert Bixby. Este paquete es til para resolver
problemas de mediana escala, hasta 1.200 variables y 600
restricciones.
Microsoft Excel Solver: es un mdulo de optimizacin, til para
problemas de gran escala y presenta una amplia flexibilidad para
el manejo de la data y solucin del problema; se instala con el
Microsoft Office y se activa con la opcin Solver del men
Herramientas de Excel.
Winqsb: Al igual que el paquete de Optimizacin anterior, permite
introducir la data en forma natural.
www.investigacion-operaciones.com/Software/Winqsb.zip
III-4 Cules son los valores mximos y mnimos que pueden alcanzar
los costos de almacenamiento que garanticen el plan ptimo de
produccin obtenido?.
El beneficio se calcula como los ingresos por concepto de ventas menos los
costos de almacenamiento. Como no se consideraron costos de fabricacin, en
la funcin objetivo no figuran las variables xij, por lo tanto la funcin objetivo a
maximizar es:
5 3 5 3
z bi zij
i 1 j 1
2,5 y ij
i 1 j 1
(en miles de Bs )
Restricciones:
t
i 1
ik x ij hkj (k 1,..., 5) ( j 1, 2, 3)
Los coeficientes tij se refieren a los tiempos(en horas), que se emplean para
fabricar cada modelo. Los hkl representan la disponibilidad mensual de cada
tipo de maquinaria. La disponibilidad en horas est dada por:
23 x 16 x Nmero de maquinas del tipo k = 368 x Nmero de maquinas del
tipo k
x ij y ij 1 y ij zij 0 (i 1,..., 5) ( j 1, 2, 3)
y
i 1
ij 100 ( j 1,2)
zij d ij (i 1,..., 5) ( j 1, 2, 3)
Los dij son las cotas de demanda que se asignan a las variables relacionadas
con las ventas de los productos.
5 3 5 3
Maximizar z bi zij
i 1 j 1
2,5 y ij
i 1 j 1
(en miles de Bs )
5
sujeto a t
i 1
ik x ij hkj (k 1,..., 5) ( j 1, 2, 3)
x ij y ij 1 y ij zij 0 (i 1,..., 5) ( j 1, 2, 3)
i modelos de puertas, j meses
y
i 1
ij 100 ( j 1,2)
zij d ij (i 1,..., 5) ( j 1, 2, 3)
i modelos de puertas, j meses
II- Solucin del problema: Para resolver el problema se utiliz el paquete LOPT, ya
que el paquete TORA result insuficiente para resolverlo
II-1 Listado de la DATA :
PROBLEM: Puertas.lp1
# CONSTRAINTS: 32
# VARIABLES : 40
# NONZEROS : 132
MAX - 2.5 y11 - 2.5 y12 - 2.5 y21 - 2.5 y22 - 2.5 y31 - 2.5 y32 - 2.5 y41
- 2.5 y42 - 2.5 y51 - 2.5 y52 + 180 z11 + 180 z12 + 180 z13
+ 300.6 z21 + 300.6 z22 + 300.6 z23 + 220.2 z31 + 220.2 z32
+ 220.2 z33 + 250 z41 + 250 z42 + 250 z43 + 230.4 z51 + 230.4 z52
+ 230.4 z53
ST + 0.3 x11 + 0.4 x21 + 0.5 x31 + 0.2 x41 + 0.35 x51 <= 736
c2 + 0.02 x11 + 0.03 x21 + 0.11 x41 + 0.09 x51 <= 736
c3 + 0.5 x11 + 0.6 x21 + 0.4 x31 + 0.43 x41 + 0.3 x51 <= 1104
c4 + 0.1 x11 + 0.13 x21 + 0.15 x31 + 0.09 x41 + 0.12 x51 <= 368
c5 + 0.02 x11 + 0.1 x21 + 0.04 x31 + 0.05 x41 + 0.06 x51 <= 736
c6 + 0.3 x12 + 0.4 x22 + 0.5 x32 + 0.2 x42 + 0.35 x52 <= 1104
c7 + 0.02 x12 + 0.03 x22 + 0.11 x42 + 0.09 x52 <= 736
c8 + 0.5 x12 + 0.6 x22 + 0.4 x32 + 0.43 x42 + 0.3 x52 <= 736
c9 + 0.1 x12 + 0.13 x22 + 0.15 x32 + 0.09 x42 + 0.12 x52 <= 736
c10 + 0.02 x12 + 0.1 x22 + 0.04 x32 + 0.05 x42 + 0.06 x52 <= 368
c11 + 0.3 x13 + 0.4 x23 + 0.5 x33 + 0.2 x43 + 0.35 x53 <= 736
c12 + 0.02 x13 + 0.03 x23 + 0.11 x43 + 0.09 x53 <= 736
c13 + 0.5 x13 + 0.6 x23 + 0.4 x33 + 0.43 x43 + 0.3 x53 <= 736
c14 + 0.1 x13 + 0.13 x23 + 0.15 x33 + 0.09 x43 + 0.12 x53 <= 368
c15 + 0.02 x13 + 0.1 x23 + 0.04 x33 + 0.05 x43 + 0.06 x53 <= 368
c16 + y11 + y21 + y31 + y41 + y51 <= 100
c17 + y12 + y22 + y32 + y42 + y52 <= 100
c18 + x11 - y11 - z11 = 0
c19 + x21 - y21 - z21 = 0
c20 + x31 - y31 - z31 = 0
c21 + x41 - y41 - z41 = 0
c22 + x51 - y51 - z51 = 0
c23 + x12 + y11 - y12 - z12 = 0
c24 + x22 + y21 - y22 - z22 = 0
c25 + x32 + y31 - y32 - z32 = 0
c26 + x42 + y41 - y42 - z42 = 0
c27 + x52 + y51 - y52 - z52 = 0
c28 + x13 + y12 - z13 = 20
c29 + x23 + y22 - z23 = 20
c30 + x33 + y32 - z33 = 20
c31 + x43 + y42 - z43 = 20
c32 + x53 + y52 - z53 = 20
BOUNDS
z11 >= 300
z12 >= 150
z13 >= 420
z21 >= 400
z22 >= 100
z23 >= 50
z31 >= 500
z32 >= 350
z33 >= 400
z41 >= 350
z42 >= 300
z43 >= 350
z51 >= 400
z52 >= 450
z53 >= 600
SOLVING -- PHASE I
IT INFEASIBILITY IN VAR OUT VAR
0 70.00 x12 z12
1 39.10 x23 z23
2 0.00 y22 c13 slack
PHASE II ------- OBJ -------------------------------
3 1279743.98 z21 c1 slack
4 1292704.98 z41 z21
5 1334864.28 z52 z22
6 1342638.28 y41 c16 slack
x33 = 420.000000
x41 = 480.000000
x42 = 200.000000
x43 = 370.000000
x51 = 400.000000
x52 = 1119.666667
x53 = 620.000000
y22 = 65.166667
y41 = 100.000000
z11 = 300.000000
z12 = 150.000000
z13 = 420.000000
z21 = 400.000000
z22 = 100.000000
z23 = 50.000000
z31 = 500.000000
z32 = 350.000000
z33 = 400.000000
z41 = 380.000000
z42 = 300.000000
z43 = 350.000000
z51 = 400.000000
z52 = 1119.666667
z53 = 600.000000
slack c2 = 629.200000
slack c3 = 187.600000
slack c4 = 119.800000
slack c5 = 622.000000
slack c6 = 386.050000
slack c7 = 605.275000
slack c9 = 494.668333
slack c10 = 257.303333
slack c11 = 101.066667
slack c12 = 630.555000
slack c14 = 152.671667
slack c15 = 286.216667
slack c17 = 34.833333
SENSIBILIDAD:
RHS SENSITIVITY
CONSTRAINT SENSE DUAL PRICE DOWN UP
c1 L 1250.000000 730.000000 823.255814
c2 L zero 106.800000 +INFINITY
c3 L zero 916.400000 +INFINITY
c4 L zero 248.200000 +INFINITY
c5 L zero 114.000000 +INFINITY
c6 L zero 717.950000 +INFINITY
c7 L zero 130.725000 +INFINITY
c8 L 768.000000 535.100000 1066.900000
c9 L zero 241.331667 +INFINITY
c10 L zero 110.696667 +INFINITY
c11 L zero 634.933333 +INFINITY
c12 L zero 105.445000 +INFINITY
c13 L 772.166667 733.100000 775.100000
c14 L zero 215.328333 +INFINITY
c15 L zero 81.783333 +INFINITY
c16 L 77.740000 0.000000 130.000000
c17 L zero 65.166667 +INFINITY
OBJ SENSITIVITY
VARIABLE STATUS REDUCED COST DOWN UP
x11 BASIC zero -INFINITY 71.240000
x12 BASIC zero -71.240000 0.416667
x13 BASIC zero -0.416667 206.083333
x21 BASIC zero -INFINITY 119.440000
x22 BASIC zero -0.500000 2.500000
x23 BASIC zero -2.500000 0.500000
x31 BASIC zero -INFINITY 398.040000
x32 BASIC zero -398.040000 0.833333
x33 BASIC zero -0.833333 88.666667
x41 BASIC zero -47.493333 +INFINITY
x42 BASIC zero -INFINITY 0.708333
x43 BASIC zero -0.708333 82.031667
x51 BASIC zero -INFINITY 207.100000
x52 BASIC zero -1.250000 1.250000
x53 BASIC zero -1.250000 1.250000
y11 LB -71.240000 -INFINITY 68.740000
y12 LB -0.416667 -INFINITY 2.083333
y21 LB -119.440000 -INFINITY 116.940000
y22 BASIC zero -3.000000 0.000000
y31 LB -398.040000 -INFINITY 395.540000
y32 LB -0.833333 -INFINITY -1.666667
y41 BASIC zero -73.740000 +INFINITY
y42 LB -0.708333 -INFINITY 1.791667
y51 LB -287.340000 -INFINITY 284.840000
y52 LB -1.250000 -INFINITY 1.250000
z11 LB -195.000000 -INFINITY 375.000000
z12 LB -204.000000 -INFINITY 384.000000
z13 LB -206.083333 -INFINITY 386.083333
z21 LB -199.400000 -INFINITY 500.000000
z22 LB -160.200000 -INFINITY 460.800000
z23 LB -162.700000 -INFINITY 463.300000
z31 LB -404.800000 -INFINITY 625.000000
z32 LB -87.000000 -INFINITY 307.200000
z33 LB -88.666667 -INFINITY 308.866667
z41 BASIC zero 150.300000 327.740000
z42 LB -80.240000 -INFINITY 330.240000
z43 LB -82.031667 -INFINITY 332.031667
z51 LB -207.100000 -INFINITY 437.500000
z52 BASIC zero 229.150000 441.176471
z53 LB -1.250000 -INFINITY 231.650000
III-4 Cules son los valores mximos y mnimos que pueden alcanzar los costos de
almacenamiento, que garanticen el plan ptimo de produccin obtenido?
Mnimo Mximo
Esta seccin es de interpretacin con palabras propias del papel de las variables
duales con relacin al precio de los recursos, por ejemplo horas-mquina y
capacidad de almacenamiento, y su influencia en el valor de z.
CRITERIO DE CORRECCIN: