Está en la página 1de 55

1

2
3
4
5
6
7
8
9
10
11
12
13

B
X1
25

C
X2
0

1

1

EXPLOTACION MECANIZADA: CORTE Y RELLENO ASCENDENTE (ATACOCHA)
D
E
F
G
H
I
J
K
L
M
N
X3
X4
X5
X6
X7
X8
X9
X10
X11
X12
MAX Z
0
0
23
0
0
6
22
3
0
8
25508863
1
1

1

1
1

90

65
70

1
1
1
90

50
80

78

1

70
65

1
1

1
1

70
85

78

25
23.383333
28
11
11
2500
2300
2500

O

P

<=
<=
<=
<=
>=
<=
<=
<=

25
28
28
30
11
2500
2300
2500

Max Z = (90*B4+70*C4+78*D4+65*E4+80*F4+65*G4+50*H4+70*I4+85*J4+90*K4+70*L4+78*M4)*3500
- (120*B4+250*C4+220*D4+40*E4+170*F4+200*G4+90*H4+100*I4+210*J4+150*K4+300*L4+250*M4)
- (B4+C4+D4)*220
- (E4+F4+G4)*350
- (H4+I4+J4)*300
- (K4+L4+M4)*400

Celda Objetivo:
$N$4 Máximo
Cambiando las celdas:
$B$4:$M$4
Sujeto a las siguientes restricciones: $N$6:$N$9<=$P$6:$P$9
$N$10>=$P$10
$N$11:$N$13<=$P$11:$P$13
Opciones: v Adoptar modelo lineal
v Asumir no negativos

4)*3500
00*L4+250*M4)

Max Z

X1
1
400
s.a.
100
50
200
100
0

X2
1
700

X3
1
800

300
100
200
200
100
270
100
200
100
100
Xi=0 o bien 1; i=1,2,3,4

X4
0
1000

Func. Objet.
1900

200
100
400
200
200

500
450
570
400
200

<=
<=
<=
<=
<=

500
450
700
400
300

CANDIDATO PRESIDENTE
TNV
FUTBOL
X1
X2
Z
0.11803279 1.37704918 143606.557
5
17
12
20
7
6

>=
>=

12
6

5 $1.0 Año 2 $ Año 3 $ Año 4 $ 0 0 0 $1. $0.5 $2.UNA APLICACIÓN DE LA RUTA MAS CORTA: REEMPLAZO DE EQUIPO O P Q R S T Capacidad De\A Año 1 Año 1 Año 2 1 Año 2 Año 3 Año 4 Año 3 1 Año 4 1 Año 5 1 1 1 1 1 1 1 U Año 2 Año 3 1 Año 4 Año 2 Año 3 Año 4 Año 5 Total desde 1 1 0 1 0 Año 5 W X Costo Unitario Alquiler De\A Año 1 $1.6 Año 1 $ 0 Año 5 Adquirir De\A Año 1 Año 1 V 0 Manten.2 Año 5 $ 0 Costo Total desde\hasta Año 1 Año 1 Año 2 Año 3 Año 4 Año 5 Total Desde Total Desde Total Hasta 0 0 1 0 1 Total 1 0 0 0 -1 Cambiando las celdas: $P$12:$T$16 Neto Requerido =1 =0 =0 =0 =-1 Sujetas a las siguientes restricciones: $P$12:$T$16<=$P$5:$T$9 $P$18:$T$18=$P$19:$T$19 .

2 11 12 13 14 15 16 17 18 19 PROGRAMACION DINAMICA DETERMINISTA: UNA APLICACIÓN DE LA RUTA MAS CORTA SUSTITUCION DE EQUIPO G.1 Año 3 $3. tres políticas factibles alternativas son: P1: Arrendar nuevo equipo al inicio de cada año. Eppen (Página 246) Un contratista minero está a cargo de conseguir equipo la fase de desarrollo en la Cía.1 $3. más $ 500 por m equipo es alquilado. C14 C13 1 C12 2 2 C23 Se presenta el modelo de reemplazo de equipo de perfo 600 por una Peforadora Jackleg nueva.1 $ $ $ 0 0 0 $ $ 0 0 $ 0 $ 0 $ 0 $ 0 Año 2 Año 3 $3. Minera Jupiter. Se s los más altos cargos por alquiler y los cargos mínimos po (alquiler + mantenimiento) de esta política sería: C12 + P2: Arrendar nuevo equipo sólo al inicio del año 1 y p años siguientes.1 $2.D.1 $4. El contratista deberá considerar un horizonte de c denotar el costo de alquilar nuevo equipo al inicio del añ mantenimiento hasta el inicio del año"j". Por ejemplo.8 $2. pero co altos. donde "j" sólo p el equipo solo puede mantenerse hasta el inicio del año otra vez nuevo equipo al inicio de "j".1 Año 4 $ Año 5 $3.1 Min Z $3.1 Año 4 $4. Sin duda ésta sería una política de mín costo de mantenimiento. pero equipo usado con costos de alquiler más bajos. y costos anuales de mantenimiento cada año adicional que se conserve el equipo a partir de .Y Z AA AB Año 2 $2.6 Año 5 $6.6 $3.1 $2. El costo total (alquiler + mante C15. P3: Arrendar equipo nuevo al inicio de los años 1 y 3 De todas las políticas factibles.1 Total $3.1 $3. Cada nudo de la ruta más corta denota un ree habrá que alquilar nuevo equipo. el contratista desea aque La solución para este modelo se obtienen encontrando la corresponda al costo mínimo en este caso) desde el nud ilustrada. El contrati arrendar nuevo equipo con alto costo de alquiler.1 v Adoptar modelo lineal v Asumir no negativos 3 4 5 6 7 8 9 10 0 das: $P$12:$T$16 entes restricciones: AC $6.1 $3.

El contratista tiene que escoger entre on alto costo de alquiler.3. pero máximo l costo total (alquiler + mantenimiento) de esta política sería: evo al inicio de los años 1 y 3. El costo total ) de esta política sería: C12 + C23 + C34 + C45. donde "j" sólo puede tomar los valores 2. Eppen (Página 246) a cargo de conseguir equipo de perforación ligera (Jackleg) para Cía. El costo total sería: C13 + C35.2. habrá que alquilar nicio de "j". pero con costos de mantenimiento más á considerar un horizonte de cuatro años.4. es decir.CA DETERMINISTA: RUTA MAS CORTA O G. Minera Jupiter. la que mo en este caso) desde el nudo 1 hasta el nudo 5 de la red ruta más corta denota un reemplazo. bles. $ 1 500 y $ 2 200 por conserve el equipo a partir de entonces. y su cio del año"j". . i=1. el contratista desea aquella en la cual el costo sea mínimo. Se supone que esa política implicaría quiler y los cargos mínimos por mantenimiento. para j<5.D. suponiendo un costo de $ 1 ckleg nueva. o de alquiler más bajos. un año en el cual equipo. pero bajo costo de mantenimiento. uipo sólo al inicio del año 1 y pagar su mantenimiento todos los ésta sería una política de mínimo costo de alquiler. Si enerse hasta el inicio del año "j". C15 C14 C35 3 2 C34 C24 4 4 C25 C45 5 5 reemplazo de equipo de perforación. más $ 500 por mantenimiento durante el año que el os anuales de mantenimiento de $ 1 000. elo se obtienen encontrando la ruta más corta (es decir.3. s factibles alternativas son: uipo al inicio de cada año.5. Usaremos Cij para r nuevo equipo al inicio del año "i".4.

Dado que una perforadora nueva se debe comprar hoy (tiempo 0.0 5 K Costo Unitario De\A L Año 0 M N O P Año 1 Año 2 Año 3 Año 4 Mantenimiento $60 Año 0 $ Año 1 $ Año 2 $ 0 0 0 $260 $ 0 $ 0 $540 $260 $ 0 $760 $540 $260 $ 0 $760 $540 1 1 1 1 1 $80 Año 3 $ 0 $ 0 $ 0 $ 0 1 $120 Año 4 $ 0 $ 0 $ 0 $ 0 $ 0 Salvamento Año 5 $ 0 $ 0 $ 0 $ 0 $ 0 29 30 4 $260 $800 Adquirir De\A 31 Año 0 32 Año 1 33 Año 2 34 Año 3 35 Año 4 Año 0 Año 1 Año 2 Año 3 Año 4 Año 5 1 1 1 Total desde $600 1 $500 Costo Total desde\hasta Año 0 1 Año 1 0 Año 2 0 Año 3 1 Año 4 Año 0 Año 1 Año 2 Año 3 Año 4 $ 260. m3=$120.= El costo mi por el mantenimiento de una perforadora Stoper durante su i-ésimo año de funcionamiento es c m1=$60. WINSTON Tomo III Página 1032 Un contratista minero ha sido seleccionado mediante licitación.(valor de salva reventa) durante los siguientes 5 años. AÑO 1 AÑO 2 AÑO 3 TIEMPO TIEMPO TIEMPO 0 1 2 AÑO 4 TIEMPO AÑO 5 TIEMPO 3 4 TIEMPO 5 Se debe comprobar que la solución de este problema es equivalente a encontrar el trayecto más corto del nudo 0 al nudo 5 en la red de la figura siguiente: TIEMPO 0 SOLUCION: Capacidad 22 De\A 23 24 25 Año 0 Año 1 Año 2 26 Año 3 27 Año 4 28 Año 5 1 2 3 C D E F G H Año 0 Año 1 Año 2 Año 3 Año 4 Año 5 1 1 1 1 1 1 I J Reposición $1. se obtiene un valor de salvamento ( donde s1=$800. Una perforadora Stoper podrá estar a cargo de los perforistas durante 1.000.0 .0 $ 760. s2=$600 y s3=$500. y después de usarlo i años (i=1. véase Figura adjunta). para ejecutar labores de desarrollo (Chimeneas) durante cinco años en la Compañía Minera Una perforadora Stoper nueva cuesta $ 1 000. Si se compra una perforadora Stoper nueva y se vende después de i años de uso.UNA APLICACIÓN DE LA RUTA MAS CORTA: REEMPLAZO DE EQUIPO WAYNE L. el contratista desea determinar una política de reemplazo o reposi de equipo para darlo como pago inicial de uno nuevo que minimice los costos netos = (costo de reposición) + (costo de mantenimiento) .3) se realizar un pago inicial de uno nuevo. m2=$80. 2 o 3 años.2.

36 Año 5 37 Total Desde Total Desde Total Hasta 38 39 Neto Requerido 40 B 0 0 1 0 0 1 Año 5 1 1 0 0 0 0 -1 =1 C =0 D =0 E =0 F =0 G =-1 H Total $ 260 $ 760 Cambiando las celdas: $C$31:$H$36 Sujeto a las siguientes restricciones: $C$31:$H$36 <= $C$23:$H$28 $C$38:$H$38 = $C$39:$H$39 I J K L M N O P .

ítica de reemplazo o reposición y de valor enimiento) .2.A.(valor de salvamento o de a red de la figura siguiente: Q R S Año 5 22 $ 0 $ 0 $760 23 24 25 $540 26 $260 27 $ 0 28 29 Año 5 Total 30 $ 260 31 $ 760 32 33 34 $ 260. año de funcionamiento es como sigue: e usarlo i años (i=1.3) se podrá vender y ne un valor de salvamento (equipo viejo) si.mo III Página 1032 ños en la Compañía Minera "Ricrán" S.0 $ 260 35 .

Min Z $ 260 $ 1.280 36 37 38 Q R 39 S .

Carahuacra Profundización de Pique U. Este proyecto requiere $ 100 000 de capital en el primer año. $ 50 000 en el segundo año. CAPITAL REQUERIDO EN EL AÑO POR CADA ALTERNATIVA (MILES $) ALTERNATIVA VALOR PRESENTE DEL RENDIMIENTO NETO (MILES $) Año 1 Año 2 Año 3 400 100 50 200 700 300 200 100 800 100 200 270 1000 200 100 400 500 450 700 Exploración y Desarrollo en la U. Si deciden expandir la Planta Concentradora de la U.000 Min Z $1.A. sea Xj=1 si el proyecto "j" va a ser aceptado. Alternativas de presupuesto del capital de Minera Volcan S.A. el Valor Presente del rendimiento Neto para la U. observa los datos resumidos en la Tabla adjunta. Chungar Instalación Planta de R/H U.P. Las sumas monetarias de esta tabla están expresadas en miles de dólares. Eppen (Página 296) La junta de directores de Minera Volcan S. Andaychagua a 8 000 TMD. Los directores deben seleccionar una o más alternativas. Andaycagua Capital disponible cada año SOLUCION Este modelo se puede construir como una PLE en la cual todas las variables corresponden al tipo 0-1.P. y sea Xj=0 si el proyecto "j" NO va ser aceptado.PRESUPUESTO DE CAPITAL: UNA DECISION SOBRE EXPANSION G. Cerro de Pasco Ampliar la Planta Concentradora en la U. y así sucesivamnete.P. Andaychagua es de $ 400 000. Así el modelo es el siguiente: A 31 32 33 34 35 36 37 38 39 B X1 1 $400 s.D. Esto se conoce como una PLE 0-1.900 $300 $200 $100 $100 $100 $100 $200 $270 $200 $100 $200 $100 $400 $200 $200 $500 $450 $570 $400 $200 Cambiando las celdas: $B$32:$E$32 Sujeto a las siguientes restricciones: $B$32:$E$32=binario $F$35:$F$39<=$H$35:$H$39 Opciones: v Adoptar modelo lineal v Asumir no negativos F . En particular.P.a.P. y así sucesivamente.P. $100 $50 $200 $100 $0 C X2 1 $700 D X3 1 $800 E X4 0 $1.C.. La junta directiva ha presupuestado con anterioridad hasta $ 500 000 para todas las inversiones de capital en el año 1.C. hasta $ 450 000 en el año 2.

y sea e: $39 G H <= <= <= <= <= $500 $450 $700 $400 $300 . o "j" va a ser aceptado.C. res.midos en la Tabla adjunta. a la U. Andaychagua es de $ .P.P.A. y para todas las inversiones de e Minera Volcan S. Los directores deben entradora de la U. EN EL AÑO A (MILES $) Año 4 Año 5 100 0 100 100 200 100 200 200 400 300 ables corresponden al tipo 0-1. $ 50 000 en el segundo año.

. Es decir. 3. las horas destinadas a las pruebas no pueden ser menores que 135. Estos datos aparecen resumidos en la Tabla "1".Con el fin de mantener su posición actual en el mercado. Inc. tanto en el departamento "A" como en el de "B". el margen de contribución. denominada EQUIPO PARA AIRE COMPRIMIDO. como la mayor de toda la línea de equipo para aire comprimido (la F-9) son fabricadas en los mismos departamentos y con el mismo equipo. 2. Esta información se resume en la Tabla "2". Eppen Pág. mientras que la de cada F-9 requiere 6 horas en el departamento "A" y 25 en el "B". 5. por lo cual tendrá que producirse por lo menos esa cantidad. Una de sus líneas de productos. La fabricación de cada E-9 requiere 20 horas de maquinado en el departamento "A" y 10..?cuántas E-9 y F-9 deberán fabricar si la dirección de ATLAS COPCO desea maximizar la contribución del mes entrante a las ganancias (es decir. Dado que el 10% de 150 es 15.. Tanto la máquina más grande de la línea de equipo de perforación (la E-9). llamada EQUIPO DE PERFORACION.Para la producción correspondiente al mes próximo. Tabla 1 Datos de torneado de ATLAS COPCO HORAS DEPARTAMENTO por E-9 por F-9 Total Disponible A 20 6 142 B 10. Empleando las proyecciones económicas correspondientes al siguiente mes.Cada producto pasa por las operaciones de maquinado..INTERPRETACIONES GRAFICAS DE MODELO DE PLE G.D. La toma de esta decisión requiere la consideración de los siguientes factores importantes: 1. La otra línea. se utiliza de manera primordial en aplicaciones de minería subterránea.. la alta gerencia ha decretado como política operartiva que: deberá construirse cuando menos una F-9 por cada tres E-9 que sean fabricadas.El margen de contribución unitaria de ATLAS COPCO es de $ 18 000 por cada E-9 vendida y de $ 6 000 por cada F-9.7 horas en el departamento "B". está destinada a la construcción de carreteras. respectivamente. 6.Uno de los principales distribuidores ha ordenado un total de cuando menos cinco E-9 y F-9 (en cualquier combinación) para el próximo mes.7 25 200 Tabla 2 Datos de prueba de ATLAS COPCO Horas Totales 1 E-9 1 F-9 Requeridas Horas de prueba 30 10 135 .. Cada E-9 es sometida a prueba durante 30 horas y cada F-9 durante 10 horas. estos dos departamentos tienen tiempos disponibles de 142 y 200 horas. las horas totales de trabajo invertidas en la prueba de productos terminados del siguiente mes no deben ser más allá del 10% inferior a una meta convenida de 150 horas. 4. definido como los ingresos menos los costos variables)? Los datos de ATLAS COPCO. produce dos líneas de maquinaria pesada. 69 y 291 ATLAS COPCO.Para que la administración cumpla un acuerdo concertado con el sindicato. Estas pruebas se llevan a cabo en un tercer departamento y no tienen nada que ver con las actividades de los departamentos "A" y "B". La gerencia tiene que recomendar ahora una meta de producción para el mes próximo. el gerente de mercadotecnia de ATLAS COPCO ha considerado que durante ese período será posible vender todas las E-9 y F-9 que la compañía sea capáz de producir.

SOLUCION .

0 0 P r o d M ín : 1 .0 0 X 2 = 1 4 2 . 5 .0 0 X 2 = 1 4 2 .0 0 X 2 < = 1 4 2 .7 0 X 1 + 2 5 .0 0 SOLUCION GRAFICA PARA LA PLE DE ATLAS COPC 8 P a y o f f : 1 8 0 0 0 .0 0 X 2 = 1 2 6 0 0 0 .0 0 P r u e b a : 3 0 .0 0 X 2 = 1 3 5 .0 0 X 2 4 epartamento "A" como 3 mentos tienen tiempos E-9 requiere 20 horas B".0 0 D e p t o . CO desea maximizar la ntribución. definido E-9 X1 5.7 2 10 1 30 9 1 F-9 X2 5.0 0 B a la n c e : 1 .7 0 X 1 + 2 5 . icaciones de minería está destinada a la equipo de perforación (la -9) son fabricadas en cciones económicas S COPCO ha considerado mpañía sea capáz de ón para el mes próximo. las horas totales mes no deben ser más e llevan a cabo en un departamentos "A" y 10 horas.69 6000 Max Z ### 6 25 -3 10 1 142 200 -11. A : 2 0 .0 0 X 1 .0 0 X 2 < = 1 4 2 .0 0 X 1 .69 Compresoras Z = 131 215. A : 2 0 .0 0 P r u e b a : 3 0 .0 0 X 2 < = 2 0 0 .3 9 .0 0 X 1 + 6 .0 0 X 2 = 1 3 5 . Esta ncia ha decretado como da tres E-9 que sean menos cinco E-9 y F-9 roducirse por lo menos P r o d M ín : 1 .0 0 X 1 + 6 .00 Compresoras Z = 1260 000 $/mes .0 0 B a la n c e : 1 .0 0 X 2 > = 1 3 5 .68 218. 20 X10.0 0 X 2 < = 0 .20 $/mes D e p t o .0 0 X 1 + 6 0 0 0 .0 0 3 Solución óptima para la PLE (6.5) .líneas de productos.0 0 B a la n c e : 1 .0 0 1 0 0 1 2 3 4 O p t im a l D e c is io n s ( X 1 .0 0 X 1 + 6 .0 0 P r o d M ín : 1 .3) 2 D e p t o .3 .3 .3 .2 3 7 6 res importantes: 5 D e p t o .0 0 X 1 .0 0 .0 0 X 2 = 5 . 3 .0 0 ) D e p t o .08 Maximiza la contricución a las ganancias <= <= <= >= >= 142 200 0 135 5 Capacidad del departamento Capacidad del departamento Balance de la posición en el Horas empleadas para prueb Requerimiento mínimo de pr 8 P a y o f f : 1 8 0 0 0 .69 11.7 0 X 1 + 2 5 .0 0 X 1 + 1 .0 0 X 2 = 2 0 0 .0 0 X 1 + 1 0 .X 2 ) : ( 5 .0 0 X 1 + 1 .0 0 X 2 = 1 3 1 2 1 5 . 6 Solución única entera redondeada 5 Dfactible e p t o .00 Perforadoras X2 = 3.0 0 2 D e p t o .0 0 X 2 > = 5 .3 .a.0 0 X 2 > = 1 3 5 .0 0 or cada E-9 vendida y B a la n c e : 1 . Dado que el ores que 135.0 0 X 2 < = 0 .0 0 X 2 < = 2 0 0 . B : 1 0 .X 2 ) : ( 6 .7 0 X 1 + 2 5 .0 0 X 4 P r o d M ín : 1 . B : 1 0 .0 0 7 Solución redondeada más próxima (5.0 0 X 1 + 1 0 .0 0 X 1 + 1 .0 0 D e p t o .39 18000 s.0 0 X 1 + 6 .0 0 X 1 + 1 0 .0 0 5 6 7 8 9 10 X1 I=Toggle Integer Dot (Busca el valor entero) X1 = 6.0 0 X 1 + 1 .6 9 ) X2 10 8 9 X1 10 X1 = 5.6) Solución óptima para la relajación de PL (5.0 0 P r u e b a : 3 0 .0 0 1 0 0 1 2 3 4 5 6 O p t im a l D e c is io n s ( X 1 .0 0 9 7 P r u e b a : 3 0 .0 0 X 2 > = 5 . B : 1 0(5. B : 1 0 .39 Perforadoras X2 = 5. A : 2 0 .0 0 X 1 .0 0 X 1 + 1 0 . mientras que la de tos aparecen resumidos cato.0 0 X 1 + 6 0 0 0 .0 0 X 2 = 2 0 0 . A : 2 0 .0 0 X 2 = 5 .

0 0 D e p t o .7 0 X 1 + 2 5 . 3 . B : 1 0 .0 0 X 1 + 1 0 .0 0 .0 0 X 1 + 6 .0 0 X 2 < = 0 .0 0 B a la n c e : 1 . A : 2 0 .3 .X 2 ) : ( 6 .0 1 2 3 4 O p t im a l D e c is io n s ( X 1 .0 0 X 1 + 1 .0 0 P r u e b a : 3 0 .0 0 X 2 > = 5 .0 0 P r o d M ín : 1 .0 0 X 2 < = 2 0 0 .0 0 X 2 > = 1 3 5 .0 0 X 2 < = 1 4 2 .0 0 ) D e p t o .0 0 5 6 7 8 9 10 X1 .0 0 X 1 .

5.0 0 X 2 = 0 .0 0 X 2 = 1 4 2 .0 0 B a la n c e : 1 .0 0 X 2 = 0 .2 3 X 1 + 2 5 .0 0 X 2 = 2 0 0 .69) única entera redondeada 5.0 0 0 0 X 2 = 1 4 2 .0 0 10 X1 r Dot (Busca el valor entero) radoras presoras /mes .0 0 6 .6) ima para la relajación de PL (5.0 0 X 1 .39.0 0 B a la n c e : 1 .ción a las ganancias Capacidad del departamento "A" Capacidad del departamento "B" Balance de la posición en el mercado Horas empleadas para pruebas Requerimiento mínimo de producción .5) 0 X 1 + 2 5 .3 .3 .0 0 X 1 .0 0 9 X1 10 oradoras mpresoras 0 $/mes ARA LA PLE DE ATLAS COPCO 00 eada más próxima (5.0 0 X 2 = 2 0 0 .

10 X1 .

RESTAURANTE PERIODICO X1 39 1 RADIO X2 61 1 Z 61987 100 = .

100 .

CUADROS DE SOSTENIMIENTO K 1 4 L 4 1 Z 4 8 <= 8 .

50032 -0.25032 X2 1.25032 Z óptimo (Rédito) -0.25032 1.75 1 =1 .PNL CON RESTRICIONES DE IGUALDAD Decisiones: Restriciiones: X1 0.

00 3677.645 1548.355 $ 60.EJEMPLO DE MODELOS NO LINEALES CON RESRTICCIONES DE DESIGUALDAD Anuncio Prensa Anuncio Radio (AnunciosPrensa)^2 (AnunciosRadio)^2 X1$/día X2 $/día Decisiones: $ 39.8 20 Total Diario $100.000 -440 -300 Gastos $ 39.8 12 Presupuesto =100 .355 $ 60.645 20.

10 .7 1 Costo Anual $61.987.AnunciosPrensa*AnunciosRadio 2386.

70 Disponible <=120 <=90 .Coefc Dema nda MODELO DE TELEVISORES ASTRO Y COSMO Demanda ASTRO COSMO Término Cuadrático 0.01 0 Término Lineal -1.00 $230.14 Constante 314 243 Producción TV/día 39.056 Restricciones: Total Horas Depto.67 $237.67 $7.759.30 Límite de Producción <=70 <=50 Precio de Venta $254.36 Costo Unitario Variable $210.53 $2.00 Margen de Utilidad $44.9 -0. "A" 1 2 120.36 Total Ganancia $1.74 $296.40 40.00 Horas Depto. "B" 1 1 79.

00 1 0 1 4. SOLUCION: (i) (ii) (iii) (iv) (v) (vi) 1 193519 191481 183333 183333 374815 2 99023 285977 207476 390809 676787 3 52393 332607 235768 626578 959185 4 40427 344573 258731 885308 1229881 5 37432 347568 276997 1162305 1509873 Se recomienda reemplazar el Cargador Frontal después de 4 años de servicio.00 7 5 12 (vii) 404800 379521 372196 371327 378158 .00 6 4. año US $ US $ Costo Interés US $ Inicial Anual 1 209000 165000 33000 385000 0.00 4.00 8 16.00 4.PRIMER EXAMEN DE INVESTIGACION DE OPERACIONES II PREGUNTA Nº 1: Considerando un cojunto de Cargadores Frontales cuyo costo inicial es de US$ 385000 y los costos de operación y mantenimiento se dan en la siguiente tabla: COSTO DE OPERACIÓN Y MANTENIMIENTO DE CARGADORES FRONTALES Años de Valor de Costo Costo Servicio Reventa Anual de Anual de al fnal del Operación Mantenmto. PREGUNTA Nº 2: Simular la solución del problema de PNL con SOLVER: Variables de Decisión Constantes (Variable-Constante)^2 Restricción I Restricción II Restricción III 4. En estas condicones da un costo anual de US $ 371327.08 2 115500 198000 44000 3 66000 231000 66000 4 55000 264000 88000 5 55000 297000 110000 Se pide hallar el tiempo de servicio en el cual se debe reemplazar a los Cargadores Frontales. si el interés anual es de 8%.00 0 1 2 Zóptimo 20.00 12.

10 2 1050 1800 400 3 600 2100 600 4 500 2400 800 5 500 2700 1000 Se pide. Lo que indicaría que se debe ejecutar el reemplazo de los automóviles después de 4 años de uso. SOLUCION: (i) (ii) (iii) (iv) (v) (vi) 1 1727 1773 1636 1636 3409 2 868 2632 1818 3455 6087 3 451 3049 2029 5483 8532 4 342 3158 2186 7669 10827 5 310 3190 2297 9966 13156 Observando los resultados obtenidos en la tabla anterior se ve que el menor valor del total equivalente de servicio es de US $ 3416 que corresponde a 4 años de servicio. (vii) 3750 3507 3431 3416 3470 . usando la técnica de Tabulación hallar el tiempo de servicio en el cual se debe reemplazar a los automóviles si el interés anual es de 10%.Restricción IV 1 1 8.00 9 PROBLEMAS DE REEMPLAZO DE EQUIPO PROBLEMA 2: Considerando un cojunto de Automóviles cuyo costo inicial es de US$ 3500 y los costos de operación y mantenimiento se dan en la siguiente tabla: COSTO DE OPERACIÓN Y MANTENIMIENTO DE AUTOMOVILES Años de Valor de Costo Costo Servicio Reventa Anual de Anual de al fnal del Operación Mantenmto. año US $ US $ Costo Interés US $ Inicial Anual 1 1900 1500 300 3500 0.

Colum 1 Nashv 1 Lousv 1 Nashville Lousville Kansas City Omaha Dallas Denver San Antonio 1 1 1 1 1 1 Distancia De\A Nueva York Columbus Nashville Lousville Kansas City Omaha Dallas Denver San Antonio 1 1 Los Angeles Los Angeles SALE DE NUEVA YORK Ruta De\A N. Nueva York Columbus Nashville Lousville Colum Nashv Lousv Kans Omaha Dalla Denv SnAnt LosAn 1 1 Kansas City Omaha Dallas 1 Denver San Antonio 1 Los Angeles Total Desde Total Desde Total Hasta 0 1 0 0 1 0 0 1 0 1 1 0 -0 0 0 0 -0 0 0 -1 Neto Requerido =1 =0 =0 =0 =0 =0 =0 =0 =0 =-1 ENTRA A NUEVA YORK Total Distancia desde Total N.Y.Y. Colum 550 Nashv 900 Lousv 770 Kans Omaha 680 790 580 510 760 700 Kans Omaha Un Problema de Red Conectivid.Y. De\A Nueva York Columbus N. Colum Nashv Lousv 1 1 0 0 Nueva York Columbus Nashville Lousville 0 0 0 0 550 0 0 0 0 0 0 0 0 0 0 0 1 0 0 Kansas City Omaha Dallas 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 Denver San Antonio 0 0 0 0 0 0 0 0 0 0 0 Los Angeles 0 0 0 ENTRA A LOS ANGELES Cambiando las celdas: $C$16:$L$25 Sujeto a las siguientes restricciones: $C$16:$L$25<=$C$4:$L$13 $C$27:$L$27=$C$28:$L$28 Opciones: v Adoptar modelo lineal v Asumir no negativos Total 0 SALE DE LOS ANGELES 550 680 0 0 0 0 0 0 0 0 680 0 .Y.A 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 B C D E F G H I J K L Kans Omaha Dalla Denv SnAnt LosAn 1 1 1 1 1 1 1 1 1 M N O P Q R S T N.

Sujeto a las siguientes restricciones: $C$16:$L$25<=$C$4:$L$13 $C$27:$L$27=$C$28:$L$28 Opciones: v Adoptar modelo lineal v Asumir no negativos Columbus 2 680 Kansas City 5 610 790 790 1050 550 Denver 8 1030 580 Nueva York 1 900 Nashville 3 760 Omaha 6 540 Los Ange 10 940 660 ETAPA 1 1390 770 790 510 Lousville 4 270 700 830 Dallas 7 San Antonio 9 ETAPA 4 .

Lousville 4 ETAPA 2 830 Dallas 7 ETAPA 3 Viaje de Joe por Estados Unidos .

U V W X Dalla Denv SnAnt LosAn 610 790 540 790 940 270 Y 1050 660 830 1030 1390 Dalla Denv SnAnt 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 550 680 0 0 0 0 0 610 0 0 0 0 0 0 0 0 610 0 0 0 0 0 0 0 0 1030 0 1030 0 0 0 0 Min Z 0 0 610 0 LosAn Total 1030 2870 0 .

Los Angeles 10 ETAPA 5 .

.

Un Problema de Red Conectivid. De\A Nodo 1 Nodo 2 Nodo 3 Nodo 4 Nodo 5 Nodo 6 Nodo 7 Nodo 1 1 1 1 Nodo 2 Nodo 3 Nodo 4 1 Distancia De\A Nodo 1 Nodo 2 Nodo 1 8 1 Nodo 2 Nodo 3 Nodo 4 1 1 Nodo 5 Nodo 6 1 1 1 Nodo 5 Nodo 6 Nodo 7 Nodo 7 Ruta Total De\A Nodo 1 Nodo 2 Nodo 3 Nodo 4 Nodo 5 Nodo 6 Nodo 7 desde Nodo 1 1 1 Nodo 2 1 1 Nodo Nodo Nodo Nodo 3 4 5 6 1 1 Nodo 7 Total Desde Total Desde Total Hasta Neto Requerido 0 1 0 0 1 1 1 1 0 0 0 0 0 -1 =1 =0 =0 =0 =0 =0 =-1 Distancia Total Nodo 1 Nodo 2 Nodo 1 0 8 Nodo 2 0 0 0 0 1 1 Nodo Nodo Nodo Nodo 3 4 5 6 0 0 0 0 0 0 0 0 0 Nodo 7 0 0 Total 0 8 .

Nodo 3 Nodo 4 Nodo 5 Nodo 6 Nodo 7 17 10 4 6 4 5 2 7 4 Nodo 3 Nodo 4 Nodo 5 Nodo 6 Nodo 7 Total 0 0 0 0 0 8 0 0 6 0 0 6 0 0 0 0 0 0 0 0 0 0 0 0 0 0 2 0 0 0 0 4 0 0 2 4 0 0 0 0 0 0 0 0 6 2 4 20 .

PRIMER EXAMEN DEL CURSO DE INVESTIGACION DE OPERACIONES II Fecha: 09 de Mayo de 2003 DISTRIBUCION DEL GAS DE CAMISEA Graña Montero Terminales es responsable del transporte de gas a varios depósitos de almacenamiento. La Figura siguiente muestra una parte de la red de gasoducto utilizada. Cuál es el flujo máximo desde el Pozo 1 hasta el Pozo 7? 8 8 0 4 7 5 10 7 7 7 11 3 8 1 11 7 7 6 6 10 0 0 8 0 2 6 7 0 7 .

771E-012 Neto requerido 0 0 0 0 0 ENTRA AL POZO 1 J53=SUMA(C53:I53) J59=J53 I60=J53 C60=J53 Celda Objetivo: $J$53 Máximo Cambiando las celdas: $C$53:$I$59 Sujeto a las siguientes restricciones: $C$53:$I$59<=$C$44:$I$50 $C$61:$I$61=$C$62:$I$62 Opciones: v Adoptar modelo lineal v Asumir no negativos H I Pozo 6 Pozo 7 6 7 7 J 10 10 Pozo 6 0 6 0 0 0 0 0 6 0 0 Pozo 7 0 7 0 0 9 6 0 22 0 0 TOTAL DESDE 22 13 3 11 9 6 22 SALE DEL POZO 7 ENTRA AL POZO 7 .A 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 65 66 67 68 69 70 71 72 73 74 75 76 B C D E F G Modelo de Flujo Máximo Gas de Camisea Capacidad De/a Pozo 1 Pozo 2 Pozo 3 Pozo 4 Pozo 5 Pozo 1 11 11 Pozo 2 8 Pozo 3 8 7 7 Pozo 4 7 8 Pozo 5 7 8 Pozo 6 6 7 Pozo 7 Flujo De/a Pozo 1 Pozo 2 Pozo 3 Pozo 4 Pozo 5 Pozo 1 0 11 0 11 0 Pozo 2 0 0 0 0 0 Pozo 3 0 2 0 0 1 Pozo 4 0 0 3 0 8 Pozo 5 0 0 0 0 0 Pozo 6 0 0 0 0 0 Pozo 7 0 0 0 0 0 22 13 3 11 9 TOTAL HASTA Total desde .863E-012 -1.Total hasta 0 1.1065E-011 -6.481E-012 -2.

muestra una parte 0 .

K SALE DEL POZO 1 SALE DEL POZO 7 ENTRA AL POZO 7 .

A 2 B C D E F Modelo de flujo máximo G H 3 Capacidad De/a Nodo 1 Nodo 2 Nodo 3 Nodo 4 Nodo 5 4 Nodo 1 4 6 5 Nodo 2 6 2 6 Nodo 3 3 4 7 Nodo 4 8 Nodo 5 1 9 Nodo 6 10 Flujo 11 De\a Nodo 1 Nodo 2 Nodo 3 Nodo 4 Nodo 5 12 Nodo 1 4 4 13 Nodo 2 6 1 14 Nodo 3 3 1 15 Nodo 4 16 Nodo 5 17 Nodo 6 18 Total hasta 8 7 4 6 2 Total desde 0 0 0 0 0 19 Total hasta 20 Neto requerido =0 =0 =0 =0 =0 21 22 I12=SUMA(C12:H12) ENTRA AL 23 I17=I12 H18=I12 C18=I12 NODO 1 I J Nodo 6 6 2 SALE DEL NODO 1 Nodo 6 6 2 Total desde 8 7 4 6 2 8 SALE DEL NODO 6 8 0 ENTRA AL NODO 6 =0 Celda Objetivo: $I$12 Máximo Cambiando las celdas: $C$12:$H$17 Sujeto a las siguientes restricciones: $C$12:$H$17<=$C$4:$H$9 $C$19:$H$19=$C$20:$H$20 Opciones: v Adoptar modelo lineal v Asumir no negativos Empieza la desviación 0 1 4 1 1 1 6 1 2 2 0 1 1 6 1 2 1 3 1 0 1 0 1 4 1 0 1 4 3 1 6 1 0 1 6 1 0 1 1 1 2 1 3 5 3 1 1 Red y capacidades de flujo propuestas (miles de vehículos por hora) 0 1 Termina la desviación .

ra) K SALE DEL NODO 1 SALE DEL NODO 6 ENTRA AL NODO 6 0 1 6 1 0 1 Termina la desviación .

8 20 30 1 1 100 6 10 -3 Max Z 126 9 556.8 138 210 -3 >= <= <= >= <= 5 800 142 135 0 .X1 6 X2 3 1 42.

5 0 <=5 2 2 0 .00 $0.0 $5.0 0.5 1 <=5 0 1 0 3.00 $ 4 <=5 0 4 0 Noviembre 0 3. $7.00 $ 5 <=5 0 3 2 3.UN Costos unitarios Fijo Variable Inventario Cant.0 $0. Costo de inventario Total $ PROBLEMA DE INVENTARIO Julio Agosto Setiembre $3. Inventario inicial Demanda Inventario final Costo de produc. $8.0 $1.0 $0.0 $0.00 9.00 $ 20.5 $0.00 $ Octubre $3.00 $1.00 $0. $4.00 4.0 $4.0 $3.00 Total (000s) 7.00 . Límites de produc. Produc.0 $0.5 $0.00 $0.

30 $ 1.674.00 $10.8 $29.487.Producción de generadores eléctricos en Singapur Costos unitarios Enero Febrero Marzo Abril Producción $28.95 $ 4.90 $15.50 $ $0. Entrega Inventario final 53 <=60 15 58 10 Costo de produc.99999998 $1.75 Total $ 1.0 $27.794.484.75 62 <=62 10 36 36 Mayo 64 0 <=64 <=66 36 66 >=7 34 59 66 6.779.0 Inventario $0.0 $27. $1.3 $0.10 . Límites de produc.974.680.3 Cant.00 $1.00 Costo de inventario $3.20 $6. Inventario inicial Requerim.90 $ 1. Produc.3 $0.95 Total (000s) 10.3 $0.

A 2 B C D E F G H I J K Inversiones de un Empresario Minero 3 Millones US$ Mina1 Mina 2 Mina 3 4 5 6 7 0 1 2 3 4 7 8 9 3 6 10 12 3 7 8 13 8 4 11 14 15 H11=C4*C11 J15=E8*E15 9 10 Millones US$ Mina1 11 0 12 1 1 13 2 Mina 2 Mina 3 1 1 Total Millones US$ 0 2 2 Millones US$ Mina1 0 0 1 7 2 0 Total Mina 2 Mina 3 Millones US$ 0 0 0 0 7 14 10 0 10 14 3 0 3 0 0 0 15 4 0 4 0 0 0 0 7 10 7 24 Max Z 16 17 18 19 20 21 22 4 F11=1*C11+1*D11+1*E11 F12=B12*C12+B12*D12+B12*E12 F13=B13*C13+B13*D13+B13*E13 F14=B14*C14+B14*D14+B14*E14 F15=B15*C15+B15*D15+B15*E15 Celda Objetivo: $k$16 Máximo Cambiando las celdas: $C$11:$E$15 Sujeto a las siguientes restricciones: $C$11:$E$15=binario $F$16=4 Opciones: v Adoptar modelo lineal v Asumir no negativos 0 L .

M .

75 26. JuevSáb 3.5 $1 0. JuevVier 0 # Pintores prog.Modelo de FAM Precio de la tetera Tasa salarial/hora Costo de manejo de invetario Costo unitario de las ventas perdidas Horas/teteras Horas/día # Pintores prog. VierSáb 26.75 # Pintores prog.5 $3 0.75 0 Sábado $15 $8 $0.25 3.5 8 Viernes $15 $8 $0.5 8 0 3.25 Total de pintores empleados 30 Pintores disponibles <=30 Horas de trabajo requeridas Horas de trabajo disponibles Jueves $15 $8 $0.5 $5 0.25 26.5 8 3.75 26.25 30 30 <=30 210 <=210 240 <=240 .

Demanda Inventario inicial Producción Ventas Inventario final Ventas perdidas Ingresos Costo de trabajo Costo man.760 Contribución total $9.460 .080 $10.000 $1.680 $0 $60 $40 ($0) $620 $2.920 $0 ($0) $7.inventario Costo de ventas perdidas Contribución Jueves 100 0 60 60 0 40 Viernes 300 0 420 300 120 0 Sábado 600 120 480 600 0 0 $900 $4.500 $240 $1.

. X11. X2.16667 0 3975.333333 2151....16667 37 Jumbo 3 0 613.3833333 350 Jornales $/día 21 Jumbo 3 0 6 22 28 300 22 Jumbo 4 11 0 0 11 400 23 24 PRECIO DE VENTA DEL MINERAL (TM/mes) 25 Tajeo 1 Tajeo 2 Tajeo 3 26 Jumbo 1 1510 0 641..33333 0 1808....88889 3822.66667 2288 3500 3500 $/TM 29 Jumbo 4 990 0 0 990 30 2500 2300 2500 7300 TM/mes 31 TM/mes <=2500 <=2300 <=2500 32 33 COSTOS DE OPERACIÓN PERFORADORA ($/mes) 34 Tajeo 1 Tajeo 2 Tajeo 3 35 Jumbo 1 2013.EXPLOTACION MECANIZADA: CORTE Y RELLENO ASCENDENTE (ATACOCHA) 2 B C D E F G H 3 RENDIMIENTO PERFORADORA (TM/día) 4 Tajeo 1 Tajeo 2 Tajeo 3 5 Jumbo 1 90 70 78 <=25 6 Jumbo 2 65 80 65 <=28 Disponibilidad 7 Jumbo 3 50 70 85 <=28 días/mes 8 Jumbo 4 90 70 78 >=11 y <=30 9 10 COSTOS DE OPERACIÓN PERFORADORA ($/día) 11 Tajeo 1 Tajeo 2 Tajeo 3 12 Jumbo 1 120 250 220 13 Jumbo 2 40 170 200 14 Jumbo 3 90 100 210 15 Jumbo 4 150 300 250 16 17 VARIABLES DE DECISION (X1.333333 4592 5205.33333 27 Jumbo 2 0 1870.33333 38 Jumbo 4 1650 0 0 1650 Max Z 39 14652.22222 36 Jumbo 2 0 3975..333333 1858. .66667 0 1870.7222 $/mes 25508863 48 Max Z = F30*G28-F39-F19*G19-F20*G20-F21*G21-F22*G22 Celda Objetivo: $H$39 Máximo Cambiando las celdas: $C$19:$E$22 Sujeto a las siguientes restricciones: $C$30:$E$30<=$C$31:$E$31 $F$19<=25 $F$20<=28 $F$21<=28 $F$22<=30 $F$22>=11 Opciones: v Adoptar modelo lineal v Asumir no negativos .66667 Precio del mineral 28 Jumbo 3 0 429. X12) días/mes 18 Tajeo 1 Tajeo 2 Tajeo 3 19 Jumbo 1 17 0 8 25 220 Gastos en Salarios y 20 Jumbo 2 0 23 0 23.

astos en Salarios y rnales $/día ecio del mineral 00 $/TM .

a. 1 0 99 <= 200 0 1 67 <= 200 .5 s.Pag 673 Investigac de Operac (Tomo II) Wayne Winston 1er Parcial 17Oct03 q1 q2 99 67 16566.

1 0 X2 48.00 s.80 0 1 28. Eppen 1er Parcial 21Oct03 X1 28.Pag 384 (8-5).a.00 48.00 Max Z 4884.00 <= <= 120 150 . Invest Operac G.D.

Cost.5 0 10.Prod Almacenam ene 28 0.3 abr 29 0. Limt de Prod Inv Unic Demand InvFinal 53 60 15 58 10 62 62 10 36 36 64 64 36 34 66 0 66 66 59 7 CostProd CostAlmac Total 1484 3.2 15.95 7 4974.3 feb 27 0.75 1487.3 Cant.3 mar 27.95 10.3 1794.8 0.9 1680.1 .9 1779.Prod.75 1674 6.