Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Facultad de Ingeniera
Escuela de Ingeniera Industrial
Investigacin de Operaciones 1
ENSA abastece electricidad a tres ciudades. La compaa tiene cuatro generadores que se
Resolver
utilizan para proporcionar electricidad. El generador principal funciona 24 horas al da, con
interrupciones ocasionales para mantenimiento. Los otros tres generadores (1, 2 y 3) estn
disponibles para suministrar energa adicional cuando se requiera. Se incurre en un costo de
arranque cada vez que uno de estos generadores comienza a funcionar. Los costos de arranque
son de $6,000 en el caso del generador 1, de $5,000 en el del 2 y de $4,000 en el del 3. Se
utilizan estos generadores de la siguiente manera: Un generador puede iniciar a las 6:00 A.M. y
funcionar durante 8 horas o 16 horas, o bien, puede comenzar a las 2:00 P.M. y funcionar
durante 8 horas (hasta las 10:00 P.M.). Todos los generadores, excepto el principal, se apagan a
las 10:00 P.M. Los pronsticos indican la necesidad de contar con 3,200 megawatts ms que los
provistos por el generador principal antes de las 2:00 P.M., y esta necesidad se eleva hasta
5,700 megawatts entre las 2:00 y las 10:00 P.M. El generador 1 puede suministrar hasta 2,400
megawatts, el 2 hasta 2,100 megawatts y el generador 3 hasta 3,300 megawatts. El costo por
megawatt utilizado durante un periodo de ocho horas es de $8 para el 1, de $9 para el 2 y de $7
para el 3.
a. Formule este como un problema de programacin entera para determinar la manera de
menor costo de satisfacer las necesidades del rea.
b. Resuelva el problema con LINDO.
1
31/01/2017
Logro de la sesin
Al final del curso el estudiante estar en
capacidad de modelar problemas lineales
multiobjetivo, hallar la solucin ptima,
interpretar la solucin y obtener informacin
que le permita tomar la mejor decisin.
PLM-Introduccin
2
31/01/2017
PLM-Introduccin
Las firmas usualmente tienen ms de una meta. Por ejemplo:
Maximizacin de utilidades,
PLM-Introduccin
La programacin por metas satisface
En oposicin a la PL, que trata de optimizar .
Satisface significa: acercarse tanto como sea posible al logro de las metas.
3
31/01/2017
4
31/01/2017
5
31/01/2017
Minimizar Z = U1
Sujeta a:
20 X1 + 10 X2 60 (tiempo disponible en el Departamento 1)
10 X1 + 10 X2 40 (tiempo disponible en el Departamento 2)
40 X1 + 80 X2 + U1 V1 = 1000 (meta de utilidades)
Con X1, X2, U1, V1 0
Conclusin
La utilidad mxima lograda es $320.
6
31/01/2017
7
31/01/2017
Minimizar Z = U1 + U2 + U3
Sujeta a:
20 X1 + 10 X2 60 (tiempo disponible en el
Departamento 1)
10 X1 + 10 X2 40 (tiempo disponible en el
Departamento 2)
40 X1 + 80 X2 + U1 V1 = 1000 (meta de utilidades)
X1 + U2 V2 = 2 (meta del producto 1)
X2 + U3 V3 = 2 (meta del producto 2)
Con X1, X2, U1, V1, U2, V2, U3, V3 0
8
31/01/2017
9
31/01/2017
Max 1.2X1+3.4X2
St
24X1+8X2<=60000
X1<=2000
X2<=6000
end
Estad. Rolando R. Romero Paredes
10
31/01/2017
Desarrollar
Santiago es presidente de Santiago File Works, una empresa que fabrica dos
tipos de archiveros metlicos. La demanda de su modelo de dos cajones es hasta
de 600 archiveros por semana; la demanda del archivero de tres cajones est
limitada a 400 por semana. La capacidad semanal de operacin de Santiago File
Works es de 1,300 horas y el archivero de dos cajones requiere 1 hora para
fabricarse y el archivero de tres cajones requiere 2 horas. Cada modelo de dos
cajones que se vende genera una utilidad de $10 y la utilidad del modelo grande
es de $15. Santiago list las siguientes metas en orden de importancia:
1. Alcanzar una utilidad semanal tan cercana a los $11,000 como sea posible.
2. Evitar la subutilizacin de la capacidad de produccin de la empresa.
3. Vender tantos archiveros de dos y tres cajones conforme la demanda lo
indique.
Formule este como un problema de programacin por metas.
Estad. Rolando R. Romero Paredes
11