Está en la página 1de 11

31/01/2017

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.

Estad. Rolando R. Romero Paredes

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.

Estad. Rolando R. Romero Paredes

PLM-Introduccin

La programacin por metas es una


extensin de la programacin lineal que
permite establecer ms de un objetivo.

Estad. Rolando R. Romero Paredes

2
31/01/2017

PLM-Introduccin
Las firmas usualmente tienen ms de una meta. Por ejemplo:

Maximizacin de utilidades,

Maximizacin la participacin del mercado,

Mantener el empleo completo,

Proporcionar una administracin ecolgica de calidad,

Minimizar el nivel de ruido en el vecindario, y

Satisfacer otras numerosas metas no econmicas.

No es posible para la PL tener mltiples metas a menos que todas sean


medidas en las mismas unidades (tales como dlares),

Una situacin normalmente inusual.

Una importante tcnica que ha sido desarrollada para suplementar la PL es


llamada programacin por metas.
Estad. Rolando R. Romero Paredes

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.

La funcin objetivo es la diferencia principal entre la programacin


por metas y la programacin lineal.

En la programacin por metas, el propsito es minimizar las variables


de desviacin.
Los cuales son los nicos trminos en la funcin objetivo.

Estad. Rolando R. Romero Paredes

3
31/01/2017

P.Metas vs. P.Lineal


Mltiples metas (en vez de una meta)
Variables de desviacin minimizadas (en vez de maximizar
utilidades o minimizar costos)
Satisfacer (en vez de optimizar)
Variables de desviacin son reales (y reemplazan a las
variables de holgura y superfluas)

Estad. Rolando R. Romero Paredes

Formulacin de problemas de programacin por metas

2.1 Problemas de un solo objetivo.


2.2 Problema de objetivos mltiples sin
prioridades.
2.3 Problema de objetivos mltiples con
prioridades.
2.4 Problema de objetivos mltiples con
prioridades y ponderaciones.

Estad. Rolando R. Romero Paredes

4
31/01/2017

Problemas de un solo objetivo


Una empresa fabrica dos productos. Cada producto requiere tiempo en
dos departamentos de produccin: el producto 1 requiere 20 horas en el
departamento 1 y 10 horas en el departamento 2; el producto 2 requiere
10 horas en el departamento 1 y 10 horas en el departamento 2.

El tiempo de produccin est limitado a 60 horas en el departamento 1 y a


40 horas en el departamento 2. La contribucin de los dos productos a las
utilidades es de $40 y $80, respectivamente. La empresa desea alcanzar
$1000 de utilidades.

El objetivo es maximizar las utilidades.

Estad. Rolando R. Romero Paredes

Problemas de un solo objetivo


Variables de decisin
X1 : cantidad de unidades a producir del producto 1
X2 : cantidad de unidades a producir del producto 2
Variables de desviacin
U1 : cantidad de dinero que falta para alcanzar la meta
de utilidades de $1,000
V1 : cantidad de dinero que excede la meta de
utilidades de $1,000

Estad. Rolando R. Romero Paredes

5
31/01/2017

Problemas de un solo objetivo

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

Estad. Rolando R. Romero Paredes

Problemas de un solo objetivo


Solucin ptima
X1 = 0, X2 = 4, U1 = 680, V1 = 0
Valor ptimo de la funcin objetivo
Z = 680
Meta: maximizar utilidades
$320 (= 1000 + 0 - 680 = 1000 + V1 - U1)

Conclusin
La utilidad mxima lograda es $320.

Estad. Rolando R. Romero Paredes

6
31/01/2017

Problemas de objetivos mltiples sin prioridades

Consideremos el problema anterior.

Ahora se debe producir cuando menos dos unidades de


cada tipo de producto. Los administradores consideran
que esa segunda meta es tan importante como la meta de
utilidades.

Estad. Rolando R. Romero Paredes

Problemas de objetivos mltiples sin prioridades


Variables de decisin
X1 : cantidad de unidades a producir del producto 1
X2 : cantidad de unidades a producir del producto 2
Variables de desviacin
U1 : cantidad de dinero que falta para alcanzar la meta de
utilidades de $1,000
V1 : cantidad de dinero que excede la meta de utilidades de
$1,000

Estad. Rolando R. Romero Paredes

7
31/01/2017

Problemas de objetivos mltiples sin prioridades

Variables de desviacin (continuacin)


U2 : cantidad de unidades del producto 1 que faltan para
alcanzar la meta de producir cuando menos 2 unidades
V2 : cantidad de unidades del producto 1 que exceden la
meta de producir cuando menos 2 unidades
U3 : cantidad de unidades del producto 2 que faltan para
alcanzar la meta de producir cuando menos 2 unidades
V3 : cantidad de unidades del producto 2 que exceden la
meta de producir cuando menos 2 unidades

Estad. Rolando R. Romero Paredes

Problemas de objetivos mltiples sin prioridades

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

Estad. Rolando R. Romero Paredes

8
31/01/2017

Problemas de objetivos mltiples sin prioridades


Solucin ptima
X1 = 0, X2 = 4, U1 = 680, V1 = 0, U2 = 2, V2 = 0, U3 = 0 y V3 = 2
Valor ptimo de la funcin objetivo
Z = 682
Meta 1: maximizar utilidades
$320 (= 1000 + 0 - 680 = 1000 + V1 - U1)
Meta 2: producir cuando menos dos unidades de cada tipo de
producto
Producto 1: 0 (= 2 + 0 2 = 2 + V2 - U2)
Producto 2: 4 (= 2 + 0 - 2 = 2 + V3 U3)

Estad. Rolando R. Romero Paredes

Problemas de objetivos mltiples sin prioridades


Conclusin
La utilidad mxima lograda es $320.

La meta de producir cuando menos dos unidades de cada


tipo de producto no se logr. Se produjeron cuatro
unidades del producto 2 y ninguna del producto 1.

Estad. Rolando R. Romero Paredes

9
31/01/2017

Problema de enlatados de tomate:


Una compaa tiene un contrato para recibir 60000 libras de tomates
maduros a 0.7$/lb de las cuales producir jugo de tomate y pur de
tomate enlatados. Los productos enlatados se empacan en cajas de 24
latas cada una. Una lata de jugo requiere 1 lb de tomates frescos en
tanto que una de pur requiere solo de 1/3 de lb. La participacin de la
compaa en el mercado esta limitada a 2000 cajas de jugo y 6000 cajas
de pur. Los precios al mayoreo por caja de jugo y de pur son $18 y
$9. Genere un programa de produccin para esta compaa.
a. Se desea alcanzar una meta de $22000
b. Se desea alcanzar adicional una meta de 6000 cajas por producto.

Estad. Rolando R. Romero Paredes

Vamos a resolver el problema con Software Lindo:

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

Estad. Rolando R. Romero Paredes

11