Taller N1

Ejercicio 1
La demanda de un pequeo motor especial durante los prximos cinco trimestres es de 200, 150, 300,
250 y 400 unidades, respectivamente El fabricante que surte el motor tiene capacidades de produccin
diferentes estimadas en 180, 230, 430, 300 y 300 para los cinco trimestres. No se aceptan pedidos en
espera, pero si es necesario, el fabricante puede utilizar tiempo extra para satisfacer la demanda
inmediata. La capacidad de tiempo extra en cada periodo es la mitad de la capacidad regular. Los costos
de produccin por unidad en los cinco periodos son de $110, $96, $116, $102 y $106, respectivamente. El
costo de produccin con tiempo extra por motor es 50% ms alto que el costo de produccin es
regular. Si ahora se produce un motor para su uso en periodos posteriores se incurre en un costo de
almacenamiento adicional de $4 por motor por periodo. Con estos datos se le pide generar un plan de
produccin para los 5 trimestres que minimice los costos de operacin:
a) Formule el problema como un modelo de transporte (especfica y cannica).
i j Trimestre 1 Trimestre 2 Trimestre 3 Trimestre 4 Trimestre 5 Trimestre 6 Capacidad
Trimestre 1 100 104 108 112 116 0 180
Extra 1 150 154 158 162 166 0 90
Trimestre 2 M 96 100 104 108 0 230
Extra 2 M 144 148 152 156 0 115
Trimestre 3 M M 116 120 124 0 430
Extra 3 M M 174 178 182 0 215
Trimestre 4 M M M 102 106 0 300
Extra 4 M M M 153 157 0 150
Trimestre 5 M M M M 106 0 300
Extra 5 M M M M 159 0 150
Demanda 200 150 300 250 400 860
Tabla 1. Costos generados al producir motores desde el Trimestre i al Trimestre j.









Grafica
N 1. Grafo del modelo de produccin como uno de transporte.
Formulacin especifica:
Objetivo: Determinar el plan de produccin para los prximos 5 trimestres de tal manera que se
minimicen los costos.
Variable de decisin: Xij, cantidad de motores a producir en el trimestre i para suplir la demanda en el
trimestre j.
Funcin objetivo: Minimizar costos Z(Xij)
Parmetros:
Cij: Costos de producir del trimestre i al trimestre j.
Dj: Demanda del motor en el Trimestre j.
Si: Capacidad de produccin en el Trimestre i.

S.A
Demanda

Capacidad

Formulacin cannica:
()

b) Aplique el algoritmo de transporte para resolver el modelo. Genere soluciones iniciales con los
mtodos de: esquina noroeste, costo mnimo y vogel.
ESQUINA NOROESTE:

Trimestre 1 Trimestre 2 Trimestre 3 Trimestre 4 Trimestre 5 Trimestre 6 Capacidad
Trimestre 1
100 104 108 112 116 0
180
180 * * * * *
Extra 1
150 154 158 162 166 0
90
20 70 * * * *
Trimestre 2
M 96 100 104 108 0
230
* 80 150 * * *
Extra 2
M 144 148 152 156 0
115
* * 115 * * *
Trimestre 3
M M 116 120 124 0
430
* * 35 250 145 *
Extra 3
M M 174 178 182 0
215
* * * * 215 *
Trimestre 4
M M M 102 106 0
300
* * * * 40 260
Extra 4
M M M 153 157 0
150
* * * * * 150
Trimestre 5
M M M M 106 0
300
* * * * * 300
Extra 5
M M M M 159 0
150
* * * * * 150
Demanda
200 150 300 250 400 860 166890
Tabla 2. Mtodo de esquina noroeste.
COSTO MINIMO:

Trimestre 1 Trimestre 2 Trimestre 3 Trimestre 4 Trimestre 5 Trimestre 6 Capacidad
Trimestre 1
100 104 108 112 116 0
180
180 * * * * *
Extra 1
150 154 158 162 166 0
90
20 * * * * 70
Trimestre 2
M 96 100 104 108 0
230
* 150 80 * * *
Extra 2
M 144 148 152 156 0
115
* * * * * 115
Trimestre 3
M M 116 120 124 0
430
* * 220 * 50 160
Extra 3
M M 174 178 182 0
215
* * * * * 215
Trimestre 4
M M M 102 106 0
300
* * * 250 50 *
Extra 4
M M M 153 157 0
150
* * * * * 150
Trimestre 5
M M M M 106 0
300
* * * * 300 *
Extra 5
M M M M 159 0
150
* * * * * 150
Demanda
200 150 300 250 400 860 137720
Tabla 3. Mtodo de costo mnimo.
VOGEL:

Trimestre
1
Trimestre
2
Trimestre
3
Trimestre
4
Trimestre
5
Trimestre
6
Capacida
d Ui
Trimestre
1
100 -42 104 -42 108 -42 112 -42 116 -50 0
180
-
50 180 * * * * *
Extra 1
150 -42 154 -42 158 -42 162 -42 166 0
90
0 20 * * * * 70
Trimestre
2
M 96 100 0 104 0 108 -16 0
230
-
16 * 150 80 * * *
Extra 2
M -32 144 -32 148 -32 152 -32 156 0
115
0 * * * * * 115
Trimestre
3
M M 116 0 120 124 0
430
0 * * 220 * 50 160
Extra 3
M M -58 174 -58 178 -58 182 0
215
0 * * * * * 215
Trimestre
4
M M M 102 106 -18 0
300
-
18 * * * 250 50 *
Extra 4
M M M -33 153 -33 157 0
150
0 * * * * * 150
Trimestre
5
M M M M 106 -18 0
300
-
18 * * * * 300 *
Extra 5
M M M M -35 159 0
150
0 * * * * * 150
Demanda
200 150 300 250 400 860 137720

Vj 150 112 116 120 124 0
Tabla 4. Mtodo de vogel.
c). Resuelva el modelo en GAMS.



d). Presente el plan de produccin detallado: niveles de produccin por trimestre, inventarios y costos.
Niveles de produccin por trimestre.
La siguiente tabla muestra la forma en la que se van a producir los motores con el mnimo costo y que
satisfaga la demanda.
Produccin de motores de periodo a periodo

Trimestre 1 Trimestre 2 Trimestre 3 Trimestre 4 Trimestre 5 Trimestre 6
Trimestre 1 180

Extra 1 20

70
Trimestre 2

150 30 50

Extra 2

115
Trimestre 3

270

160
Extra 3

215
Trimestre 4

200 100

Extra 4

150
Trimestre 5

300

Extra 5

150
Tabla 5. Muestra los motores producidos en cada Trimestre, hora normal y extra, para cada uno de los
Trimestres.
En cada trimestre se produjo exactamente la capacidad, excepto en el primer trimestre que hubo que
emplear horas extras para suplir la demanda.
Niveles de produccin de motores
Trimestre 1 200
Trimestre 2 230
Trimestre 3 270
Trimestre 4 250
Trimestre 5 300
Tabla 6. Niveles de produccin en cada trimestre.

Costos
La produccin mostrada anteriormente genera un costo total de $137.720, de los cuales $18.000 son
del trimestre 1, $3.000 del tiempo extra del trimestre 1, $22.600 del trimestre 2, $31.320 del
trimestre 3, $31.000 para el trimestre 4 y $31.800 para el trimestre 5. Del mismo modo, dentro de
los $3.000 de tiempo extra en el periodo uno $2.000 son de produccin y $1.000 son de recargo
por las horas extra; en el trimestre 3, se genera un costo de almacenamiento de las piezas
producidas en el Trimestre 2 de $120; en el trimestre 4, se genera un costo de almacenamiento de
las piezas producidas en el Trimestre 2 de $400; y en el trimestre 5, se genera un costo de
almacenamiento de las piezas producidas en el Trimestre 4 de $400, tal y como se muestra en la
siguiente tabla.
Costos de produccin de motores de cada trimestre $

Trimestre
1
Trimestre
2
Trimestre
3
Trimestre
4
Trimestre
5
Trimestre
6
Costo
Total
Trimestre
1
18000

18000
Extra 1 2000+1000

0 3000
Trimestre
2
14400 2880+120 4800+400

22600
Extra 2

0 0
Trimestre
3
31320

0 31320
Extra 3

0 0
Trimestre
4
20400 10200+400

31000
Extra 4

0 0
Trimestre
5
31800

31800
Extra 5

0 0

137720
Tabla 7. Costos de produccin para cada trimestre.
Como se puede observar en el siguiente grfico, se puede observar que la proporcin de los datos en
porcentaje es la misma para los tres ltimos trimestres aunque varan en algunos cientos de pesos.

Grfica N2. Proporcin del costo total para cada trimestre.


Inventarios:
En la siguiente tabla se puede observar el manejo de los inventarios a lo largo de los 5 trimestres que
se analizaron en el problema.
Trimestre Inventario inicial Produccin Demanda Inventario
final
1 0 200 200 0
2 0 230 150 80
3 80 270 300 50
4 50 300 250 100
5 100 300 400 0
Tabla 8. Manejo de inventarios.
Ejercicio 2.
La compaa Audiofi le produce aparatos de sonido porttiles. Sin embargo, la administracin ha
decidido subcontratar la produccin de las bocinas necesarias para dichos aparatos de sonido. Existen
tres proveedores. Adems de la compaa. Cada proveedor tiene su propia frmula para calculas este
costo segn las millas recorridas hasta el almacn. Los datos de precio, costo de envo y distancia hasta
los almacenes se presenta a continuacin.
Proveedor
Precio del
Cargo por
envo
Distancia hasta los almacenes en millas
embarque (1000
unid)
Almacn 1 Almacn 2
1 22500 $300+$40/milla 1600 400
2 22700 $200+$50/milla 500 600
3 22300 $500+$20/milla 2000 1000

13%
2%
16%
0%
23%
0%
23%
0%
23%
0%
Proporcin de costos para cada trimestre
Trimestre 1
Extra 1
Trimestre 2
Extra 2
Trimestre 3
Extra 3
Trimestre 4
Extra 4
Trimestre 5
Cuando una de las dos fbricas requiere un embarque de bocinas para amenizar los bailes, contrata un
camin para traerlo de los almacenes. El costo por embarque se presenta en la siguiente columna, junto
con el nmero de embarques por mes que requiere cada planta.
Costo unitario por envo
Fabrica 1 Fabrica 2
Almacn 1 200 700
Almacn 2 400 500
Demanda mensual 10 6

Cada proveedor puede surtir hasta 10 embarques por mes; peso debido a las limitaciones de transporte,
cada uno puede enviar un mximo de slo 6 embarques por mes a cada almacn. De manera similar,
cada almacn puede enviar hasta 6 embarque por mes a cada fbrica.
a). Trace una red que describa la redes de proveedores de Audiofile. Identifique en ella los nodos de
suministro, transbordo y demanda.






b). Formule este problema como uno de transbordo (formulacin especfica y cannica), con todos los
datos necesarios en la red.
Formulacin especifica:
Objetivo: Determinar el plan de transporte desde los proveedores a los almacenes, y de los almacenes
de distribucin a las fbricas de tal manera que se minimicen los costos de transporte.
Variable de decisin:
Xij, cantidad a transportar desde los proveedores tipo i hasta los almacenes de distribucin tipo j.
Yjk, cantidad a transportar desde los almacenes de distribucin tipo j a las fbricas tipo k de tal manera
que se supla la demanda.
Funcin objetivo: Minimizar costos Z(Xij)
Nodo de suministro Nodo de Transbordo Nodo de demanda
20 Proveedor 1 Almacn 1 Fabrica 1 10
20 Proveedor 2 Almacn 2 Fabrica 2 6
20 Proveedor 3 Alm Ficticio 3 Fab ficticia 3 44
i
Proveedor 1 86800 38800 0
Proveedor 2 47900 52900 0
Proveedor 3 62800 42800 0
j Almacn 1 Almacn 2 Almacn 3
k
Fabrica 1 200000 400000 0
Fabrica 2 700000 500000 0
Fabrica 3 0 0 0
Parmetros:
Cij: Costos de transportar del proveedor tipo i al almacn tipo j.
Cjk: Costo de transportar del almacn tipo j a la fbrica tipo k.
Capi: Capacidad de embarque de los proveedores tipo i.
Capj: Capacidad de embarque de los almacenes tipo j.
Dj: Demanda generada en las fbricas tipo k.
Si: Capacidad de produccin de bobinas en los proveedores tipoi.

()

S.A.
Demanda:

Capacidad:

Transbordo:

Capacidad de carga:

Formulacin cannica:
()

c). Formule y resuelva en GAMS.
d). Presente plan de embarque detallado: unidades a transportar entre cada nodo y los costos asociados
a la operacin.
EJERCICIO 3
La compaa Yoys-R-4-U ha desarrollado dos nuevos juguetes para su posible inclusin en la lnea de
productos la prxima temporada Navidad. La preparacin de instalaciones para inicial la fabricacin
constara $50.000 en el caso del juguete 1y de $80.000 en el del juguete2.
Una vez cubiertos estos cotos, se obtendra una ganancia unitaria de $10 por el juguete 1 y $15 por el
juguete 2. La compaa tiene dos plantas que pueden producir estos juguetes. Sin embargo, para evitar
la duplicidad de costos de preparacin, slo se usar una de ellas, y la eleccin depende de la
maximizacin de la ganancia.
Por razones administrativas, se usarn la misma planta para ambos juguetes nuevos si se producen los
dos. El juguete 1 se puede producir a una tasa de 40 unidades por hora en la planta 1y 25 por hora en
la 2. Las plantas 1 y 2 tienen 500 y 700 horas de produccin disponibles, respectivamente, antes de
Navidad, que se pueden usar para producir estos juguetes. No se sabe si estos juguetes continuarn
fabricndose despus de Navidad. Por lo tanto, el problema es determinar cuntas unidades (si se
fabrican) de cada juguete nuevo deben producirse antes de navidad a fin de maximizar la ganancia
total.
a). Formule un modelo de PEB para este problema (formulacin especfica y cannica).
Formulacin especifica:
Objetivo: Determinar las cantidades (si se fbrica) a fabricar de cada juguete nuevo antes de Navidad
con el fin de maximizar la ganancia total.
Variable de decisin:
Xij, cantidad de juguetes tipo i a fabricar en la planta tipo j.
Yij, se fabrica el juguete tipo i en la planta tipo j = {



Funcin objetivo: Maximizar ganancias Z (Xij, Yij)
Parmetros:
Gi: Ganancia unitaria por juguete tipo i.
Cti: Costo de preparacin de instalaciones para la fabricacin del juguete tipo i.
Tij: Tasa de produccin de juguete tipo i en la planta tipo j.
Hdj: Horas disponibles en las plantas tipo j.

()

) (

)
(

) (

Formulacin cannica:
()

b). Resuelva el modelo en GAMS.


c). Presente el plan de produccin y un anlisis de los costos.




Unidades a producir Planta 1 Planta 2
Juguete 1 0 28.000
Juguete 2 20.000 1







La ganancia total es de $580.000 por la produccin de los dos juguetes y esta ganancia alcanza a cubrir
los costos de preparacin de las instalaciones que son $50.000 por el juguete 1 y $80.000 para el
juguete 2, lo que genera una utilidad de $450.000.

EJERCICIO 4
Un modelo que una compaa de servicio elctrico requiere para sus operaciones diarias consiste en
una gua para decidir qu generadores debe poner en marcha en cada ocasin. El servicio en cuestin
con tres generadores con las caractersticas que aparecen en la tabla siguiente. El da est dividido en
280000
50000
300000
80000
0
50000
100000
150000
200000
250000
300000
350000
Ganacia Costos
Comparacion de Ganancia y Costos
Juguete 1 Juguete 2
0
50000
100000
150000
200000
250000
1 2
U
t
i
l
i
d
a
d

$

Juguete
Utilidad por juguete

Ganancia $
Utilidad $
Juguete 1 280.000
230.000
Juguete 2 300.000
220.000
Total 580.000
450.000
dos periodos yu en el primero de ellos se necesitan 2,900 megavatios. En el segundo periodo se
requieren 3,900 megavatios. Un generador puesto en marcha en el primer periodo puede usarse en el
segundo sin incurrir en un costo adicional de puesta en marcha. Todos los generadores principales (por
ejemplo, A, B, y C) se apagan al final de cada da. Formule y resuelva este modelo como una PLEM.
Defina con cuidado sus variables de decisin.
a). Formule un modelo de PLEM para este problema (formulacin especfica y cannica).
Formulacin Especfica:
Objetivo: Determinar la cantidad de Megavatios a usar de cada generador (si se usa) en cada uno de los
periodos minimizando los costos totales.
Variables de decisin:
Xij, cantidad de megavatios de generador tipo i a usar en el periodo tipo j.
Yij, se usa o no el generador tipo i en el periodo tipo j = {



Zjk, se usa o no el generador tipo i en la combinacin de periodos tipo k
={



Parmetros
cf(i,k): Costo fijo de arranque del generador tipo i en la combinacin k.
d(j): Demanda de megavatios en el periodo tipo j.
cp(i): Costo por periodo por megavatio usado del generador tipo i.
cap(i): Capacidad de megavatios del generador tipo i en cada periodo.
Com(j): Combinaciones posibles del uso de los generadores en los periodos j.


()

) (

) (

)
S. A.
Demanda:

Capacidad:

Combinaciones:

Formulacin Cannica:
()

b). Resuelva el modelo en GAMS.



C). Presente un anlisis.
Megavatios a usar
Generador 1 Periodo 2 Periodo
A 1100 2100
B 1800 1800
C 0 0

Con esta cantidad de Megavatios a usar de cada uno de los generadores A, B y C se cumplen las
demandas de cada periodo que son 2900 MV y 3900 MV para el periodo 1 y 2 respectivamente. A su
vez, se cumple con la capacidad por periodo de cada generador que para el A es 2100 MV y se puede
ver que en el periodo 1 le sobran 1000MV, mientras que en el periodo 2 utiliza toda la capacidad. Para
el generador B la capacidad es 1800 MV y la utiliza completamente en los dos periodos.

Costos por MV usados $

Costo Fijo $
Total
Costos $
Generador 1 Periodo 2 Periodo
A 5.500 10.500 3.000 19.000
B 7.200 7.200 2.000 16.400
C 0 0 0 0

Con esta seleccin de generadores a usar para satisfacer la demanda en los dos periodos se genera un
costo total de $35.400. Se puede ver que no se usa el generador C en ningn periodo debido a que a
pasar que el costo fijo es el menor, este generador tiene el costo ms alto por MV usados, es por eso
que se descarta el uso del mismo.

0
2000
4000
6000
8000
10000
12000
14000
16000
18000
A B C
C
o
s
t
o
s

$

Generador
Comparacion de los costos
Costo por MV
Costo Fijo

54%
46%
Distribucin Porcentual de los
Costos total
A
B