1 EXPLOTACION MECANIZADA: CORTE Y RELLENO ASCENDENTE (ATACOCHA) 2015-I

2 B C D E F G H I J K L M N O P
3 X1 X2 X3 X4 X5 X6 X7 X8 X9 X10 X11 X12 MAX Z
4 17 0 8 0 23 0 0 6 22 11 0 0 25508863
5
6 1 1 1 25 <= 25
7 1 1 1 23.383333 <= 28
8 1 1 1 28 <= 28
9 1 1 1 11 <= 30
10 1 1 1 11 >= 11
11 90 65 50 90 2500 <= 2500
12 70 80 70 70 2300 <= 2300
13 78 65 85 78 2500 <= 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+25
- (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
 5*J4+90*K4+70*L4+78*M4)*3500
+100*I4+210*J4+150*K4+300*L4+250*M4)
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, X2, ......... , X11, X12) días/mes
18 Tajeo 1 Tajeo 2 Tajeo 3
19 Jumbo 1 17 0 8 25 220
20 Jumbo 2 0 23 0 23.3833333 350 Gastos en Salarios y
21 Jumbo 3 0 6 22 28 300 Jornales $/día
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.333333 2151.33333
27 Jumbo 2 0 1870.66667 0 1870.66667
Precio del mineral
28 Jumbo 3 0 429.333333 1858.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.33333 0 1808.88889 3822.22222
36 Jumbo 2 0 3975.16667 0 3975.16667
37 Jumbo 3 0 613.333333 4592 5205.33333
38 Jumbo 4 1650 0 0 1650 Max Z
39 14652.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
astos en Salarios y
rnales $/día

cio del mineral

00 $/TM
 PRESUPUESTO DE CAPITAL: UNA DECISION SOBRE EXPANSION
G.D. Eppen (Página 296)
La junta de directores de Minera Volcan S.A.C., observa los datos resumidos en la Tabla adjunta.
Las sumas monetarias de esta tabla están expresadas en miles de dólares. Los directores deben
seleccionar una o más alternativas. Si deciden expandir la Planta Concentradora de la U.P.
Andaychagua a 8 000 TMD, el Valor Presente del rendimiento Neto para la U.P. Andaychagua es de $
400 000. Este proyecto requiere $ 100 000 de capital en el primer año, $ 50 000 en el segundo año,
y así sucesivamente.
La junta directiva ha presupuestado con anterioridad hasta $ 500 000 para todas las inversiones de
capital en el año 1, hasta $ 450 000 en el año 2, y así sucesivamnete.

Alternativas de presupuesto del capital de Minera Volcan S.A.C.

CAPITAL REQUERIDO EN EL AÑO
POR CADA ALTERNATIVA (MILES $)
VALOR PRESENTE DEL
ALTERNATIVA RENDIMIENTO NETO (MILES $) Año 1 Año 2 Año 3
Exploración y Desarrollo en la
U.P. Carahuacra 400 100 50 200
Profundización de Pique
U.P. Chungar 700 300 200 100
Instalación Planta de R/H
U.P. Cerro de Pasco 800 100 200 270
Ampliar la Planta Concentradora
en la U.P. Andaycagua 1000 200 100 400
Capital disponible
cada año 500 450 700

SOLUCION
Este modelo se puede construir como una PLE en la cual todas las variables corresponden al tipo 0-
1. Esto se conoce como una PLE 0-1. En particular, sea Xj=1 si el proyecto "j" va a ser aceptado, y
sea Xj=0 si el proyecto "j" NO va ser aceptado. Así el modelo es el siguiente:
A B C D E F
31 X1 X2 X3 X4
32 1 1 1 0 Min Z
33 $400 $700 $800 $1,000 $1,900
34 s.a.
35 $100 $300 $100 $200 $500
36 $50 $200 $200 $100 $450
37 $200 $100 $270 $400 $570
38 $100 $100 $200 $200 $400
39 $0 $100 $100 $200 $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
N

midos en la Tabla adjunta.

ares. Los directores deben
centradora de la U.P.
a la U.P. Andaychagua es de $
o, $ 50 000 en el segundo año,
para todas las inversiones de
Ojo: Leer las siguientes definiciones (17/03/2018):
1) VALOR ACTUAL NETO: https://www.youtube.com/watch?v=c_3WrejZWHQ
2) COMO CALCULAR EL VAN Y TIR EN EXCEL: https://www.youtube.com/watch?v=
3) CALCULO FACIL DEL VAN Y TIR : https://www.youtube.com/watch?v=j0SJ6rfQDH
4) VAN Y TIR EN EXCEL PARA PROYECTOS DE INVERSION - FACIL:

e Minera Volcan S.A.C.

EN EL AÑO
VA (MILES $)

Año 4 Año 5

100 0

100 100

200 100

200 200

400 300

iables corresponden al tipo 0-

ecto "j" va a ser aceptado, y
uiente:
G H

<= $500
<= $450
<= $700
<= $400
<= $300

H$39
 be.com/watch?v=c_3WrejZWHQ
CEL: https://www.youtube.com/watch?v=W9r7Cs_6M0A
www.youtube.com/watch?v=j0SJ6rfQDHg
S DE INVERSION - FACIL: https://www.youtube.com/watch?v=uXcMnoWDjs8
 X1 X2 X3 X4
1 1 1 0 Func. Objet.
Max Z 400 700 800 1000 1900
s.a.
100 300 100 200 500 <=
50 200 200 100 450 <=
200 100 270 400 570 <=
100 100 200 200 400 <=
0 100 100 200 200 <=
Xi=0 o bien 1; i=1,2,3,4
500
450
700
400
300
UNA APLICACIÓN DE LA RUTA MAS CORTA:
REEMPLAZO DE EQUIPO 2015-I
O P Q R S T U V W X
Capacidad Costo Unitario
De\A Año 1 Año 2 Año 3 Año 4 Año 5 Alquiler De\A Año 1
Año 1 1 1 1 1 $1.6 Año 1 $ 0
Año 2 1 1 1 Manten. Año 2 $ 0
Año 3 1 1 $0.5 Año 3 $ 0
Año 4 1 $1.0 Año 4 $ 0
Año 5 $1.5 Año 5 $ 0
$2.2
Adquirir Total Costo Total
De\A Año 1 Año 2 Año 3 Año 4 Año 5 desde desde\hasta Año 1
Año 1 1 1 Año 1
Año 2 0 Año 2
Año 3 1 1 Año 3
Año 4 0 Año 4
Año 5 0 Año 5
Total Desde 0 0 1 0 1 Total
Total Desde -
Total Hasta 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
 PROGRAMACION DINAMICA DETERMINISTA:
UNA APLICACIÓN DE LA RUTA MAS CORTA
Y Z AA AB AC 3 SUSTITUCION DE EQUIPO G.D. Eppen (Página 246)
Un contratista minero está a cargo de conseguir equipo d
Año 2 Año 3 Año 4 Año 5 4
para la fase de desarrollo en la Cía. Minera Jupiter. El con
$2.1 $3.1 $4.6 $6.8 5 arrendar nuevo equipo con alto costo de alquiler, pero b
$ 0 $2.1 $3.1 $4.6 6 o equipo usado con costos de alquiler más bajos, pero c
$ 0 $ 0 $2.1 $3.1 7 más altos. El contratista deberá considerar un horizonte
$ 0 $ 0 $ 0 $2.1 8 para denotar el costo de alquilar nuevo equipo al inicio de
$ 0 $ 0 $ 0 $ 0 9 mantenimiento hasta el inicio del año"j", donde "j" sólo pu
10 Si el equipo solo puede mantenerse hasta el inicio del año
otra vez nuevo equipo al inicio de "j".
Año 2 Año 3 Año 4 Año 5 Total 11 Por ejemplo, tres políticas factibles alternativas son:
$3.1 $3.1 12
13 P1: Arrendar nuevo equipo al inicio de cada año. Se su
$3.1 $3.1 14 los más altos cargos por alquiler y los cargos mínimos por
15 (alquiler + mantenimiento) de esta política sería: C12 + C
Min Z 16 P2: Arrendar nuevo equipo sólo al inicio del año 1 y pa
$3.1 $3.1 $6.2 17 años siguientes. Sin duda ésta sería una política de mínim
máximo costo de mantenimiento. El costo total (alquiler +
ldas: $P$12:$T$16 18 política sería: C15.
entes restricciones: v Adoptar modelo lineal 19 P3: Arrendar equipo nuevo al inicio de los años 1 y 3.
v Asumir no negativos
De todas las políticas factibles, el contratista desea aquel
La solución para este modelo se obtienen encontrando la
corresponda al costo mínimo en este caso) desde el nudo
ilustrada. Cada nudo de la ruta más corta denota un reem
cual habrá que alquilar nuevo equipo.

C14
C13

1 C12 2 C23
2

Se presenta el modelo de reemplazo de equipo de perfora

1 600 por una Peforadora Jackleg nueva, más $ 500 por m
que el equipo es alquilado, y costos anuales de mantenim
200 por cada año adicional que se conserve el equipo a p
ICA DETERMINISTA:
RUTA MAS CORTA
O G.D. Eppen (Página 246)
a cargo de conseguir equipo de perforación ligera (Jackleg)
en la Cía. Minera Jupiter. El contratista tiene que escoger entre
on alto costo de alquiler, pero bajo costo de mantenimiento,
os de alquiler más bajos, pero con costos de mantenimiento
eberá considerar un horizonte de cuatro años. Usaremos Cij
lquilar nuevo equipo al inicio del año "i", i=1,2,3,4, y su
icio del año"j", donde "j" sólo puede tomar los valores 2,3,4,5.
antenerse hasta el inicio del año "j", para j<5, habrá que alquilar
nicio de "j".
s factibles alternativas son:

uipo al inicio de cada año. Se supone que esa política implicaría

quiler y los cargos mínimos por mantenimiento. El costo total
) de esta política sería: C12 + C23 + C34 + C45.
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, pero
miento. El costo total (alquiler + mantenimiento) de esta

evo al inicio de los años 1 y 3. El costo total sería: C13 + C35.

bles, el contratista desea aquella en la cual el costo sea mínimo.
elo se obtienen encontrando la ruta más corta (es decir, la que
mo en este caso) desde el nudo 1 hasta el nudo 5 de la red
ruta más corta denota un reemplazo; es decir, un año en el
evo equipo.

C15
C14
C35

3 C34 4 C45 5
2 4 5
C24
C25

reemplazo de equipo de perforación, suponiendo un costo de $

Jackleg nueva, más $ 500 por mantenimiento durante el año
, y costos anuales de mantenimiento de $ 1 000, $ 1 500 y $ 2
l que se conserve el equipo a partir de entonces.
 UNA APLICACIÓN DE LA RUTA MAS CORTA: REEMPLAZO DE EQUIPO WAYNE L. WINSTON Tomo III Página 1032

Un contratista minero ha sido seleccionado mediante licitación, para ejecutar labores de desarrollo (Chimeneas) durante cinco años en la Compañía Minera
S.A. Una perforadora Stoper nueva cuesta $ 1 000.= El costo mi por el mantenimiento de una perforadora Stoper durante su i-ésimo año de funcionamiento
sigue: m1=$60, m2=$80, m3=$120. Una perforadora Stoper podrá estar a cargo de los perforistas durante 1, 2 o 3 años, y después de usarlo i años (i=1,2
vender y realizar un pago inicial de uno nuevo. Si se compra una perforadora Stoper nueva y se vende después de i años de uso, se obtiene un valor de salv
(equipo viejo) si, donde s1=$800, s2=$600 y s3=$500.
Dado que una perforadora nueva se debe comprar hoy (tiempo 0, véase Figura adjunta), el contratista desea determinar una política de reemplazo o reposic
valor de equipo para darlo como pago inicial de uno nuevo que minimice los costos netos = (costo de reposición) + (costo de mantenimiento) - (valor de
o de reventa) durante los siguientes 5 años.

AÑO 1 AÑO 2 AÑO 3 AÑO 4 AÑO 5

TIEMPO TIEMPO TIEMPO TIEMPO TIEMPO TIEMPO
0 1 2 3 4 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 1 2 3 4 5

SOLUCION: C D E F G H I J K L M N O P Q
Capacidad Costo Unitario
22 De\A Año 0 Año 1 Año 2 Año 3 Año 4 Año 5 Reposición De\A Año 0 Año 1 Año 2 Año 3 Año 4 Año 5
23 Año 0 1 1 1 $1,000.0 Año 0 $ 0 $260 $540 $760 $ 0 $ 0
24 Año 1 1 1 1 Mantenimiento Año 1 $ 0 $ 0 $260 $540 $760 $ 0
25 Año 2 1 1 1 $60 Año 2 $ 0 $ 0 $ 0 $260 $540 $760
26 Año 3 1 1 $80 Año 3 $ 0 $ 0 $ 0 $ 0 $260 $540
27 Año 4 1 $120 Año 4 $ 0 $ 0 $ 0 $ 0 $ 0 $260
28 Año 5 Salvamento Año 5 $ 0 $ 0 $ 0 $ 0 $ 0 $ 0
29 $800
Adquirir Total Costo Total
30 De\A Año 0 Año 1 Año 2 Año 3 Año 4 Año 5 desde $600 desde\hasta Año 0 Año 1 Año 2 Año 3 Año 4 Año 5
31 Año 0 1 1 $500 Año 0 $ 260.0
32 Año 1 1 1 Año 1 $ 260.0
33 Año 2 1 1 Año 2 $ 760.0
34 Año 3 0 Año 3
35 Año 4 0 Año 4
36 Año 5 0 Año 5
37 Total Desde 0 1 1 0 0 1 Total $ 260 $ 260 $ 760
Total Desde - Cambiando las celdas: $C$31:$H$36
38 Total Hasta 1 0 0 0 0 -1 Sujeto a las siguientes restricciones: $C$31:$H$36 <= $C$23:$H$28
39 Neto Requerido =1 =0 =0 =0 =0 =-1 $C$38:$H$38 = $C$39:$H$39

40 B C D E F G H I J K L M N O P Q
 n la Compañía Minera "Ricrán"
año de funcionamiento es como
de usarlo i años (i=1,2,3) se podrá
btiene un valor de salvamento

de reemplazo o reposición y de
tenimiento) - (valor de salvamento

de la figura siguiente:

R S

22
23
24
25
26
27
28
29

Total 30
$ 260 31
$ 260 32
$ 760 33
34
35
 Min Z 36
$ 1,280 37

38
39
R S
 MODELO DE TELEVISORES ASTRO Y COSMO
Demanda ASTRO COSMO
Término Cuadrático 0.01 0

Coefic
Dema
Término Lineal -1.9 -0.14

nda
Constante 314 243
Producción TV/día 39.40 40.30
Límite de Producción <=70 <=50
Precio de Venta $254.67 $237.36
Costo Unitario Variable $210.00 $230.00
Margen de Utilidad $44.67 $7.36 Total
Ganancia $1,759.74 $296.53 $2,056
Restricciones: Total Disponible
Horas Depto. "A" 1 2 120.00 <=120
Horas Depto. "B" 1 1 79.70 <=90
CANDIDATO PRESIDENTE

TNV FUTBOL
X1 X2 Z
0.11803279 1.37704918 143606.557
5 17 12 >=
20 7 6 >=
12
6
 RUTAS
1 2 3 4 5 1
1 1 1 1 1 1
2 1 1 1 2
3 1 1 3
4 1 4
5 5

VARIABLES DE DECISIÓN
1 2 3 4 5 1
1 1 1 1
2 1 1 2
3 1 1 2 3
4 1 1 4
5 0 5
0 1 1 1 2

1 0 1 0 -2
 COSTOS
2 3 4 5
2100 3100 4600 6800
2100 3100 4600
2100 3100
2100

COSTOS
2 3 4 5
2100 3100 4600 6800
2100 3100 4600
2100 3100
2100
INTERPRETACIONES GRAFICAS DE MODELO DE PLE
G.D. Eppen Pág. 69 y 291
ATLAS COPCO, Inc. produce dos líneas de maquinaria pesada. Una de sus líneas de productos,
llamada EQUIPO DE PERFORACION, se utiliza de manera primordial en aplicaciones de minería
subterránea. La otra línea, denominada EQUIPO PARA AIRE COMPRIMIDO, está destinada a la
construcción de carreteras. Tanto la máquina más grande de la línea de equipo de perforación
(la E-9), 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. Empleando las proyecciones económicas
correspondientes al siguiente mes, 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. La gerencia tiene que recomendar ahora una meta de producción para el
mes próximo. Es decir,?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, el margen de
contribución, definido como los ingresos menos los costos variables)?
Los datos de ATLAS COPCO.
La toma de esta decisión requiere la consideración de los siguientes factores importantes:

1,- 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.
2.- Cada producto pasa por las operaciones de maquinado, tanto en el departamento "A" como
en el de "B".
3.- Para la producción correspondiente al mes próximo, estos dos departamentos tienen tiempos
disponibles de 142 y 200 horas, respectivamente. La fabricación de cada E-9 requiere 20 horas
de maquinado en el departamento "A" y 10.7 horas en el departamento "B", mientras que la de
cada F-9 requiere 6 horas en el departamento "A" y 25 en el "B". Estos datos aparecen
resumidos en la Tabla "1".
4.- Para que la administración cumpla un acuerdo concertado con el sindicato, 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. 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". Cada E-9 es sometida a prueba durante 30 horas y cada F-9 durante 10 horas. Dado que el
10% de 150 es 15, las horas destinadas a las pruebas no pueden ser menores que 135. Esta
información se resume en la Tabla "2".
5.- Con el fin de mantener su posición actual en el mercado, 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.
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, por lo cual tendrá que producirse por lo menos
esa cantidad.

Tabla 1 Datos de torneado de ATLAS COPCO

HORAS
DEPARTAMENTO por E-9 por F-9 Total Disponible
A 20 6 142
B 10.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
SOLUCION
 E-9 F-9
X1 X2 Max Z
5.39 5.69 ### Maximiza la contricución a las ganancias
18000 6000
s líneas de productos, s.a.
licaciones de minería 20 6 142 <= 142 Capacidad del departamento "
O, está destinada a la X10.7
2 25 200 <= 200 Capacidad del departamento "
equipo de perforación 10
1 -3 -11.68 <= 0 Balance de la posición en el m
(la F-9) son fabricadas 30 10 218.69 >= 135 Horas empleadas para prueba
oyecciones económicas 9
1 1 11.08 >= 5 Requerimiento mínimo de prod
S COPCO ha
F-9 que la compañía 8
ta de producción para el
n de ATLAS COPCO 7
P a y o f f : 1 8 0 0 0 .0 0 X 1 + 6 0 0 0 .0 0 X 2 = 1 3 1 2 1 5 .2 3

cir, el margen de
6

ores importantes:
5 D e p t o . B : 1 0 .7 0 X 1 + 2 5 .0 0 X 2 = 2 0 0 .0 0
P r u e b a : 3 0 .0 0 X 1 + 1 0 .0 0 X 2 = 1 3 5 .0 0
por cada E-9 vendida y B a la n c e : 1 .0 0 X 1 - 3 .0 0 X 2 = 0
4

epartamento "A" como

3
amentos tienen tiempos P r o d M ín : 1 .0 0 X 1 + 1 .0 0 X 2 = 5 .0 0

E-9 requiere 20 horas 2

"B", mientras que la de
atos aparecen 1
D e p t o . A : 2 0 .0 0 X 1 + 6 .0 0 X 2 = 1 4 2 .0 0

icato, las horas totales

0
mes no deben ser más 0 1 2 3 4 5 6 7 8 9 10
X1
se llevan a cabo en un
departamentos "A" y X2 O p t im a l D e c is io n s ( X 1 ,X 2 ) : ( 5 .3 9 , 5 .6 9 )
10 D e p t o . A : 2 0 .0 0 X 1 + 6 .0 0 X 2 < = 1 4 2 .0 0 X1 = 5.39 Perforadoras
10 horas. Dado que el D e p t o . B : 1 0 .7 0 X 1 + 2 5 .0 0 X 2 < = 2 0 0 .0 0 X2 = 5.69 Compresoras
nores que 135. Esta
9
B a la n c e : 1 .0 0 X 1 - 3 .0 0 X 2 < = 0 .0 0
Z = 131 215.20 $/mes
P r u e b a : 3 0 .0 0 X 1 + 1 0 .0 0 X 2 > = 1 3 5 .0 0
ncia ha decretado como P r o d M ín : 1 .0 0 X 1 + 1 .0 0 X 2 > = 5 .0 0

da tres E-9 que sean 8 SOLUCION GRAFICA PARA LA PLE DE ATLAS COPCO
P a y o f f : 1 8 0 0 0 .0 0 X 1 + 6 0 0 0 .0 0 X 2 = 1 2 6 0 0 0 .0 0
menos cinco E-9 y F-9 7
producirse por lo menos Solución redondeada más próxima (5,6)
6 Solución óptima para la relajación de PL (5.39

Solución única entera redondeada

5
Dfactible
e p t o . B : 1 0(5,5)
.7 0 X 1 + 2 5 .0 0 X 2 = 2 0 0 .0 0
P r u e b a : 3 0 .0 0 X 1 + 1 0 .0 0 X 2 = 1 3 5 .0 0

4 B a la n c e : 1 .0 0 X 1 - 3 .0 0 X 2 =
P r o d M ín : 1 .0 0 X 1 + 1 .0 0 X 2 = 5 .0 0

3 Solución óptima
para la PLE (6,3)
2
D e p t o . A : 2 0 .0 0 X 1 + 6 .0 0 X 2 = 1 4 2 .0 0

0
0 1 2 3 4 5 6 7 8 9 10 X1

O p t im a l D e c is io n s ( X 1 ,X 2 ) : ( 6 .0 0 , 3 .0 0 ) I=Toggle Integer Dot (Busca el valor entero)

D e p t o . A : 2 0 .0 0 X 1 + 6 .0 0 X 2 < = 1 4 2 .0 0 X1 = 6.00 Perforadoras
D e p t o . B : 1 0 .7 0 X 1 + 2 5 .0 0 X 2 < = 2 0 0 .0 0 X2 = 3.00 Compresoras
B a la n c e : 1 .0 0 X 1 - 3 .0 0 X 2 < = 0 .0 0
Z = 1260 000 $/mes
P r u e b a : 3 0 .0 0 X 1 + 1 0 .0 0 X 2 > = 1 3 5 .0 0
P r o d M ín : 1 .0 0 X 1 + 1 .0 0 X 2 > = 5 .0 0
0
X1
0 1 2 3 4 5 6 7 8 9 10

O p t im a l D e c is io n s ( X 1 ,X 2 ) : ( 6 .0 0 , 3 .0 0 )
D e p t o . A : 2 0 .0 0 X 1 + 6 .0 0 X 2 < = 1 4 2 .0 0
D e p t o . B : 1 0 .7 0 X 1 + 2 5 .0 0 X 2 < = 2 0 0 .0 0
B a la n c e : 1 .0 0 X 1 - 3 .0 0 X 2 < = 0 .0 0
P r u e b a : 3 0 .0 0 X 1 + 1 0 .0 0 X 2 > = 1 3 5 .0 0
P r o d M ín : 1 .0 0 X 1 + 1 .0 0 X 2 > = 5 .0 0
ució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

.2 3

X 1 + 2 5 .0 0 X 2 = 2 0 0 .0 0

B a la n c e : 1 .0 0 X 1 - 3 .0 0 X 2 = 0 .0 0

0 0 X 2 = 1 4 2 .0 0

X1
9 10

foradoras
mpresoras
20 $/mes

PARA LA PLE DE ATLAS COPCO

00

eada más próxima (5,6)

tima para la relajación de PL (5.39, 5.69)

única entera redondeada

5,5)
0 X 1 + 2 5 .0 0 X 2 = 2 0 0 .0 0

B a la n c e : 1 .0 0 X 1 - 3 .0 0 X 2 = 0 .0 0

6 .0 0 X 2 = 1 4 2 .0 0

10 X1

r Dot (Busca el valor entero)

radoras
presoras
/mes
 X1
10
RESTAURANTE

PERIODICO RADIO
X1 X2 Z
39 61 61987
1 1 100 =
100
CUADROS DE SOSTENIMIENTO

K L Z
1 4 4
4 1 8 <= 8
 PNL CON RESTRICIONES DE IGUALDAD
X1 X2 Z óptimo (Rédito)
Decisiones: 0.50032 1.25032 -0.75
Restriciiones: -0.25032 1.25032 1 =1
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.355 $ 60.645 1548.8 3677.8
20,000 -440 -300 20 12
Total Diario Presupuesto
Gastos $ 39.355 $ 60.645 $100.00 =100
AnunciosPrensa*AnunciosRadio

2386.7 Costo Anual

1 $61,987.10
 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 final del Operación Mantenmto.
año US $ US $ Costo Interés
US $ Inicial Anual
1 209000 165000 33000 385000 0.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%.
SOLUCION:
(i) (ii) (iii) (iv) (v) (vi) (vii)
1 193519 191481 183333 183333 374815 404800
2 99023 285977 207476 390809 676787 379521
3 52393 332607 235768 626578 959185 372196
4 40427 344573 258731 885308 1229881 371327
5 37432 347568 276997 1162305 1509873 378158
Se recomienda reemplazar el Cargador Frontal después de 4 años de servicio.
En estas condicones da un costo anual de US $ 371327.

PREGUNTA Nº 2:
Simular la solución del problema de PNL con SOLVER:

Variables de Decisión 4.00 4.00

Constantes 6 8 Zóptimo
(Variable-Constante)^2 4.00 16.00 20.00
Restricción I 1 0 4.00 7
Restricción II 0 1 4.00 5
Restricción III 1 2 12.00 12
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 final del Operación Mantenmto.
año US $ US $ Costo Interés
US $ Inicial Anual
1 1900 1500 300 3500 0.10
2 1050 1800 400
3 600 2100 600
4 500 2400 800
5 500 2700 1000
Se pide, 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%.
SOLUCION:
(i) (ii) (iii) (iv) (v) (vi) (vii)
1 1727 1773 1636 1636 3409 3750
2 868 2632 1818 3455 6087 3507
3 451 3049 2029 5483 8532 3431
4 342 3158 2186 7669 10827 3416
5 310 3190 2297 9966 13156 3470
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. Lo que
indicaría que se debe ejecutar el reemplazo de los automóviles después de 4 años de uso.
A B C D E F G H I J K L M N O P Q R S T
2 Un Problema de Red
Conectivid. Distancia
3 De\A N.Y. Colum Nashv Lousv Kans Omaha Dalla Denv SnAnt LosAn De\A N.Y. Colum Nashv Lousv Kans Omaha
4 Nueva York 1 1 1 Nueva York 550 900 770
5 Columbus 1 1 1 Columbus 680 790
6 Nashville 1 1 1 Nashville 580 760
7 Lousville 1 1 1 Lousville 510 700
8 Kansas City 1 1 Kansas City
9 Omaha 1 1 Omaha
10 Dallas 1 1 Dallas
11 Denver 1 Denver
12 San Antonio 1 San Antonio
13 Los Angeles Los Angeles
14
SALE DE NUEVA
YORK
Ruta Total Distancia
15 De\A N.Y. Colum Nashv Lousv Kans Omaha Dalla Denv SnAnt LosAn desde Total N.Y. Colum Nashv Lousv Kans Omaha
16 Nueva York 1 1 Nueva York 0 550 0 0 0
17 Columbus 1 1 Columbus 0 0 0 0 680 0
18 Nashville 0 Nashville 0 0 0 0 0
19 Lousville 0 Lousville 0 0 0 0 0
20 Kansas City 1 1 Kansas City 0 0 0 0 0
21 Omaha 0 Omaha 0 0 0 0 0
22 Dallas 0 Dallas 0 0 0 0 0
23 Denver 1 1 Denver 0 0 0 0 0
24 San Antonio 0 San Antonio 0 0 0 0 0
25 Los Angeles 0 Los Angeles 0 0 0 0 0
26 Total Desde 0 1 0 0 1 0 0 1 0 1 Total 0 550 0 0 680 0
Total Desde -
1 0 -0 0 0 0 -0 0 0 -1
27 Total Hasta
28 Neto Requerido =1 =0 =0 =0 =0 =0 =0 =0 =0 =-1 SALE DE LOS
ANGELES
29

ENTRA A NUEVA ENTRA A LOS

YORK 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
 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 Kansas City

680 5
2
610
790
Denver
790
1050 8
550
1030
580
540
Nashville Omaha
Nueva York Los Angel
900 3 760 6
1 940 10
660
ETAPA 1 1390 ETAPA 5
770
San Antonio
790 9
510

700 270 ETAPA 4

Lousville Dallas
4 830 7
Lousville Dallas
4 830 7

ETAPA 2 ETAPA 3

Viaje de Joe por Estados Unidos

 U V W X Y

Dalla Denv SnAnt LosAn

1050
660
830
610 790
540 940
790 270
1030
1390

Dalla Denv SnAnt LosAn Total

0 0 0 0 550
0 0 0 0 680
0 0 0 0 0
0 0 0 0 0
0 610 0 0 610 0
0 0 0 0 0
0 0 0 0 0
0 0 0 1030 1030
0 0 0 0 0
0 0 0 0 Min Z
0 610 0 1030 2870
Los Angeles
10

ETAPA 5
 New York
Columb
NashLousvill
KansasOmaha
Dallas
Denver
San Ant
Los ang New York
Columb Nash
New York 1 1 1 New York 550 900
Columb 1 1 1 Columb
Nash 1 1 1 Nash
Lousvill 1 1 1 Lousvill
Kansas 1 1 Kansas
Omaha 1 1 Omaha
Dallas 1 1 Dallas
Denver 1 Denver
San Ant 1 San Ant
Los ang Los ang

New York
Columb
NashLousvill
KansasOmaha
Dallas
Denver
San Ant
Los ang
New York 1 1 1 3
Columb 1 1 1 3
Nash 1 1 1 3
Lousvill 1 1 1 3
Kansas 1 1 2
Omaha 1 1 2
Dallas 1 1 2
Denver 1 1
San Ant 1 1
Los ang 0
0 1 1 1 3 3 3 3 3 2
1 0 0 0 0 0 0 0 0 -1
3 2 2 2 -1 -1 -1 -2 -2 -2
Lousvill Kansas Omaha Dallas DenverSan AntLos ang
770
680 790 1050
580 760 600
580 700 830
610 790
540 940
790 270
1030
1390
 Un Problema de Red
Conectivid. Distancia
De\A Nodo 1 Nodo 2 Nodo 3 Nodo 4 Nodo 5 Nodo 6 Nodo 7 De\A Nodo 1 Nodo 2
Nodo 1 1 1 1 Nodo 1 8
Nodo 2 1 1 Nodo 2
Nodo 3 1 Nodo 3
Nodo 4 1 Nodo 4
Nodo 5 1 1 Nodo 5
Nodo 6 1 Nodo 6
Nodo 7 Nodo 7

Ruta Total Distancia

De\A Nodo 1 Nodo 2 Nodo 3 Nodo 4 Nodo 5 Nodo 6 Nodo 7 desde Total Nodo 1 Nodo 2
Nodo 1 1 1 Nodo 1 0 8
Nodo 2 1 1 Nodo 2 0 0
Nodo 3 0 Nodo 3 0 0
Nodo 4 0 Nodo 4 0 0
Nodo 5 1 1 Nodo 5 0 0
Nodo 6 1 1 Nodo 6 0 0
Nodo 7 0 Nodo 7 0 0
Total Desde 0 1 0 0 1 1 1 Total 0 8
Total Desde -
1 0 0 0 0 0 -1
Total Hasta
Neto Requerido =1 =0 =0 =0 =0 =0 =-1
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 0 2 0 2
0 0 0 0 4 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 5
10
7
4
0 7

7 7
11
3 7 7 10 0
6
1 8 6 0
7
11 0

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

SALE DEL
POZO 1

SALE DEL
POZO 7

ENTRA AL
POZO 7
A B C D E F G H I J
2 Modelo de flujo máximo

3 Capacidad De/a Nodo 1 Nodo 2 Nodo 3 Nodo 4 Nodo 5 Nodo 6

4 Nodo 1 4 6
5 Nodo 2 6 2
6 Nodo 3 3 4
7 Nodo 4 6
8 Nodo 5 1 2
9 Nodo 6 SALE DEL
10 NODO 1

Flujo Total
11 De\a Nodo 1 Nodo 2 Nodo 3 Nodo 4 Nodo 5 Nodo 6 desde
12 Nodo 1 4 4 8
13 Nodo 2 6 1 7 SALE DEL
14 Nodo 3 3 1 4 NODO 6
15 Nodo 4 6 6
16 Nodo 5 2 2
17 Nodo 6 8
18 Total hasta 8 7 4 6 2 8
Total desde -
0 0 0 0 0 0
19 Total hasta ENTRA AL
20 Neto requerido =0 =0 =0 =0 =0 =0 NODO 6
21
22
ENTRA AL I12=SUMA(C12:H12)
23
NODO 1 I17=I12 H18=I12 C18=I12

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 6 0
0 2 1 1
la 4 6
1 2 2
desviación 3 1
0 1 1
1 0
1
4 1
1 0
1
1 6
1 1
6 3 1 0
0 1
1 1 1
1
0 2 Termina
4
1 1 la
0 3 1 5
3 desviación
1 1
1
Red y capacidades de flujo propuestas (miles de vehículos por hora)
 K

SALE DEL
NODO 1

SALE DEL
NODO 6

ENTRA AL
NODO 6

0
1
6
1
0
1
Termina
la
desviación

ora)
X1 X2 Max Z
6 3 126

1 1 9 >= 5
42.8 100 556.8 <= 800
20 6 138 <= 142
30 10 210 >= 135
1 -3 -3 <= 0
 UN PROBLEMA DE INVENTARIO
Costos unitarios Julio Agosto Setiembre Octubre Noviembre
Fijo $3.0 $3.0 0.0 $3.0
Variable $1.0 $5.0 $0.0 $4.0
Inventario $0.5 $0.5 $0.5 $0.5

Cant. Produc. 1 5 0 4
Límites de produc. <=5 <=5 <=5 <=5
Inventario inicial 0 0 2 0 0
Demanda 1 3 2 4
Inventario final 0 2 0 0
3. 3. .0 3.
Costo de produc. $4.00 $8.00 $0.00 $7.00
Costo de inventario $0.00 $1.00 $0.00 $0.00 Total (000s)
Total $ 4.00 $ 9.00 $ - $ 7.00 $ 20.00
 Producción de generadores eléctricos en Singapur
Costos unitarios Enero Febrero Marzo Abril Mayo
Producción $28.0 $27.0 $27.8 $29.0
Inventario $0.3 $0.3 $0.3 $0.3

Cant. Produc. 53 62 64 0
Límites de produc. <=60 <=62 <=64 <=66
Inventario inicial 15 10 36 66 >=7
Requerim. Entrega 58 36 34 59
Inventario final 10 36 66 7

Costo de produc. $1,484.00 $1,674.00 $1,779.20 $0.00

Costo de inventario $3.75 $6.90 $15.30 $10.95 Total (000s)
Total $ 1,487.75 $ 1,680.90 $ 1,794.50 $ 10.95 $ 4,974.10
A B C D E F G H I J K L
2 Inversiones de un Empresario Minero

3 Millones US$ Mina1 Mina 2 Mina 3

4 0 4 3 3
5 1 7 6 7
6 2 8 10 8
7 3 9 12 13 H11=C4*C11
8 4 11 14 15 J15=E8*E15
9
Total Total
Millones Millones Millones
10 Millones US$ Mina1 Mina 2 Mina 3 US$ US$ Mina1 Mina 2 Mina 3 US$
11 0 0 0 0 0 0 0
12 1 1 1 2 1 7 0 7 14
13 2 1 2 2 0 10 0 10
14 3 0 3 0 0 0 0
15 4 0 4 0 0 0 0
16 4 7 10 7 24
17 Max Z
18
F11=1*C11+1*D11+1*E11
F12=B12*C12+B12*D12+B12*E12
19
F13=B13*C13+B13*D13+B13*E13
20
F14=B14*C14+B14*D14+B14*E14
21 F15=B15*C15+B15*D15+B15*E15
22

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
M
 Modelo de FAM Jueves Viernes Sábado
Precio de la tetera $15 $15 $15
Tasa salarial/hora $8 $8 $8
Costo de manejo de invetario $0.5 $0.5 $0.5
Costo unitario de las ventas perdidas $1 $3 $5
Horas/teteras 0.5 0.5 0.5
Horas/día 8 8 8

# Pintores prog. JuevVier 0 0 0

# Pintores prog. JuevSáb 3.75 3.75 3.75
# Pintores prog. VierSáb 26.25 26.25 26.25
Total de pintores empleados 30 3.75 26.25 30
Pintores disponibles <=30
Horas de trabajo requeridas 30 210 240
Horas de trabajo disponibles <=30 <=210 <=240
 Jueves Viernes Sábado
Demanda 100 300 600
Inventario inicial 0 0 120
Producción 60 420 480
Ventas 60 300 600
Inventario final 0 120 0
Ventas perdidas 40 0 0

Ingresos $900 $4,500 $9,000

Costo de trabajo $240 $1,680 $1,920
Costo man.inventario $0 $60 $0
Costo de ventas perdidas $40 ($0) ($0)
Contribución $620 $2,760 $7,080
Contribución total $10,460
Pag 673 Investigac de Operac (Tomo II) Wayne Winston 1er Parcial 17Oct03
q1 q2
99 67 16566.5
s.a.
1 0 99 <= 200
0 1 67 <= 200
Pag 384 (8-5). Invest Operac G.D. Eppen 1er Parcial 21Oct03

X1 X2 Max Z
28.00 48.00 4884.80
s.a.
1 0 28.00 <= 120
0 1 48.00 <= 150
 ene feb mar abr
Cost.Prod 28 27 27.8 29
Almacenam 0.3 0.3 0.3 0.3

Cant.Prod. 53 62 64 0
Limt de Prod 60 62 64 66
Inv Unic 15 10 36 66 7
Demand 58 36 34 59
InvFinal 10 36 66 7

CostProd 1484 1674 1779.2 0

CostAlmac 3.75 6.9 15.3 10.95
Total 1487.75 1680.9 1794.5 10.95 4974.1