Академический Документы
Профессиональный Документы
Культура Документы
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
Max Z = F30*G28-F39-F19*G19-F20*G20-F21*G21-F22*G22
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
Año 4 Año 5
100 0
100 100
200 100
200 200
400 300
<= $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
C15
C14
C35
3 C34 4 C45 5
2 4 5
C24
C25
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.
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.
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
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
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 )
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
.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
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
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
PREGUNTA Nº 2:
Simular la solución del problema de PNL con SOLVER:
ETAPA 2 ETAPA 3
1050
660
830
610 790
540 940
790 270
1030
1390
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
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
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
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
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