Está en la página 1de 11

06/05/2017

Unidad 2
Programacin multiobjetivo y
modelos de transporte

Ing. Enrique M. Avendao Delgado


enrique.avendano@upn.pe

1
06/05/2017

INTRODUCCIN
Consideremos, por ejemplo, las metas de economa de combustible y de potencia. entre ms
alta sea la potencia, menor es la economa de combustible, indicando que las dos metas
estn en conflicto. Adems estas dos metas son inconmensurables, pues la potencia y las
millas por galn tienen diferentes escalas y dimensiones.
La forma del modelo de programacin lineal sigue siendo la misma en programacin por
metas, es decir, tambin se tiene una funcin objetivo que optimizar sujeta a una o ms
restricciones.
Sin embargo, dentro de este marco de referencia se agregarn dos conceptos nuevos.
El primero es el de las restricciones de meta en lugar de las restricciones de recurso que se han
analizado.
El segundo concepto es el de rango de prioridad entre las funciones de objetivo.
Una vez que se establece un problema en el formato del modelo general de programacin
lineal, para obtener la solucin puede aplicarse el MTODO SIMPLEX modificado solo para
tomar en cuenta las prioridades.

PROGRAMACIN POR METAS

La programacin por metas es un enfoque para tratar


problemas de decisin gerencial que comprenden
metas mltiples o inconmensurables, de acuerdo a la
importancia que se le asigne a estas metas. El
tomador de decisiones debe ser capaz de establecer
al menos una importancia ordinal, para clasificar
estas metas. Una ventaja importante de la
programacin meta es su flexibilidad en el sentido de
que permite al tomador de decisiones, experimentar
con una multitud de variaciones de las restricciones y
de prioridades de las metas cuando se involucra con
un problema de decisin de objetivos mltiples.

2
06/05/2017

PROGRAMACIN POR METAS

Los modelos de programacin lineal que se estudiaron, se


basan en la optimizacin de una sola funcin objetivo, Hay
casos en donde lo ms adecuado es tener varios objetivos.
Por ejemplo los polticos aspirantes, pueden prometer reducir
la deuda nacional y, al mismo tiempo, ofrecer rebajas de
impuestos sobre la renta.
En tales casos seria imposible tener una solucin nica.

EJEMPLO 1
La agencia de publicidad Primer Plano, trata de determinar un horario de anuncios por TV para la
compaa automotriz BMW. BMW tiene tres objetivos:
Objetivo 1 : Por lo menos 40 millones de varones de altos ingresos (VAI) deben ver los anuncios.
Objetivo 2 : Por lo menos 60 millones de personas de bajos ingresos (PBI) deben ver los anuncios.
Objetivo 3: Por lo menos 35 millones de mujeres de altos ingresos (MAI) deben ver los anuncios.
Primer Plano, puede comprar dos tipos de anuncios: Los que se muestran en los juegos de futbol y los
que se ven en las telenovelas. Puede gastar, cuando mucho, 600 000 dlares en los anuncios.

Millones de Televidentes
Anuncio Costo
VAI PBI MAI
(dlares)
Futbol 7 10 5 100000
Telenovela 3 5 4 60000

Los costos de publicidad y los posibles televidentes para un anuncio de cada tipo de
un minuto se proporcionan en la siguiente tabla, Primer Plano tiene que determinar
cuantos anuncios en el futbol y cuantos anuncios en las telenovelas debe comprar
para BMW.

3
06/05/2017

EJEMPLO 1

Solucin:

X1 = Nmero de minutos de anuncios mostrados en los juegos de futbol


X2 = Nmero de minutos de anuncios mostrados en las telenovelas
Entonces cualquier solucin factible del PL siguiente cumplira con los
objetivos de BMW:

7X1 + 3X2 40 (Restriccin de los VAI)


10X1 + 5X2 60 (Restriccin de las PBI)
5X1 + 4X2 35 (Restriccin de los MAI)
100X1 + 60X2 600 (Restriccin del presupuesto)
X1, X2 0

EJEMPLO 1

Es imposible cumplir con todas las metas, as que BMW, podra pedir a Primer
Plano establecer, por cada objetivo, un costo (por unidad faltante para cumplir
cada objetivo) que se genera por no cumplir con la meta.
Por cada milln de exposiciones con el que Primer Plano no alcanza el
objetivo de los VAI genera a esta compaa una penalizacin de 200
000 dlares debido a las ventas perdidas.
Por cada milln de exposiciones con el que Primer Plano no alcanza el
objetivo de las PBI genera a esta compaa una penalizacin de 100
000 dlares debido a las ventas perdidas.
Por cada milln de exposiciones con el que Primer Plano no alcanza el
objetivo de los MAI genera a esta compaa una penalizacin de 50
000 dlares debido a las ventas perdidas.

4
06/05/2017

EJEMPLO 1

Ahora BMW Debe plantear un PL que minimice el costo incurrido por desviarse de los
tres objetivos de Primer Plano.
Se define las siguientes variables, que son llamadas variables de desviacin:

Si Cantidad con la que excede numricame nte


del i - simo objetivo

Si Cantidad con la que queda por debajo numricame nte


del i - simo objetivo

7 x1 3x2 S1 S1 40 Meta VAI

10 x1 5 x2 S 2 S 2 60 Meta PBI

5 x1 4 x2 S3 S3 35 Meta MAI

EJEMPLO 1

Suponga que X1 = 5 y X2 = 2
7(5) + 3(2) = 41 Excede VAI 41 40 = 1 milln

S1 0 y S1 1
10(5) + 5(2) = 60 Cumple PBI

S2 0 y S2 0
5(5) + 4(2) = 33 Falta MAI 35 33 = 2 millones

S3 2 y S3 0

5
06/05/2017

EJEMPLO 1

Suponemos que Primer Plano quiere minimizar la penalizacin total por las ventas
perdidas. En trminos de las variables de desviacin, la penalizacin total por las ventas
perdidas (en millones de dlares) por desviarse de los tres objetivos es:

200S1 100S2 50S3


El coeficiente de la funcin objetivo para la variable asociada con el objetivo i se llama
pero o ponderacin para el objetivo i. El objetivo mas importante tiene el peso ms
elevado.
El objetivo 1 (VAI) es el ms importante, el objetivo 2 (PBI) es el segundo en importancia y
el objetivo 3 (MAI) es el memos importante.

EJEMPLO 1

BMW puede minimizar la penalizacin por las ventas mediante la resolucin del PL siguiente:

min z 200 S1 100 S 2 50 S3


7 x1 3x2 S1 S1 40 Meta VAI

10 x1 5 x2 S 2 S 2 60 Meta PBI

Meta MAI
5 x1 4 x2 S3 S3 35
Restriccin de Presupuesto
100 x1 60 x2 600
Todas las variables son no negativas

6
06/05/2017

EJEMPLO 1

Suponga que se modifica el ejemplo de Primer Plano y se toma la decisin que la restriccin
de presupuesto del presupuesto de 600 000 dlares es una meta, se establece una
penalizacin de 1 dlar por cada dlar con el que se incumpla el objetivo:

min z 200 S1 100 S 2 50 S3 S 4


7 x1 3x2 S1 S1 40 Meta VAI

10 x1 5 x2 S S 60
2 2 Meta PBI

5 x1 4 x2 S S 35
3 3 Meta MAI

100 x1 60 x2 S S 600
4 4 Meta de Presupuesto
Todas las variables son no negativas

Ejercicios de Aplicacin
Material:

Papel
Lapicero
Calculadora

7
06/05/2017

PROBLEMA 1

Mirasol inc. tiene que determinar cuantos televisores a color y Blu ray debe mantener en existencia. La
compra de un televisor HD le cuesta a Mirasol 800 dlares, y la de un Blu ray, 75 dlares. Un televisor
HD a color requiere 0.5 metros cuadrados de espacio para el almacenamiento y una Blu ray necesita
0.30 metros cuadrados de espacio. La venta de un televisor HD le proporciona a Mirasol una utilidad de
250 dlares, en tanto que la venta de un Blu ray da una utilidad de 45 dlares. Marisol inc. se ha fijado los
objetivos siguientes (en orden de importancia):
Objetivo 1: Se puede gastar un mximo de 20 000 dlares en la compra de televisores HD y Blu ray.
Objetivo 2: Mirasol debe ganar por lo menos 12 000 dlares en utilidades por la venta de televisores
HD y Blu ray.
Objetivo 3: Los televisores HD y Blu ray deben abarcar no ms de 40 metros cuadrados de espacio de
almacenamiento.
Plantee un modelo de Programacin por objetivos prioritarios que Mirasol pueda usar para determinar
cuntos televisores HD y Blu ray tiene que pedir.

PROBLEMA 2

Andinos SAC, produce embutidos mediante la mezcla de cabeza de res,


lomo de cerdo, carne de oveja y agua. El costo por libra, grasa por libra,
protena por libra de estos ingredientes se da en la siguiente tabla, Andinos
necesita producir 100 lb de embutido y ha establecido los objetivos
siguientes, listados en orden de prioridad:
Objetivo 1: El embutido debe contener por lo menos 15% de protena.
Objetivo 2: El embutido debe contener cuando mucho 8% de grasa.
Objetivo 3: El costo por libra de embutido no debe exceder 8 centavos.
Plantee un modelo de programacin por objetivos prioritarios para Andinos.

Cabeza Lomo Oveja Humedad


Grasa (lb) 0.05 0.34 0.11 0
Protena (lb) 0.20 0.26 0.08 0
Costo (en Centavos) 12 9 8 0

8
06/05/2017

PROBLEMA 3

Un herrero dispone de 80 kg. de acero y 120 kg. de aluminio


quiere hacer bicicletas de paseo y de montaa que quiere vender,
respectivamente a 120 euros y 90 euros para sacar el mximo
beneficio, el costo de produccin de cada una de las bicicletas es
de 60 y 40 euros respetivamente. Para la de paseo emplear 1 kg.
De acero y 3 de aluminio y 10 horas hombre de tiempo, y para la
de montaa 2 kg. De los dos metales y 11 horas hombre de
tiempo. Se dispone de 5 operarios los cuales trabajan 7 horas
diarias durante 5 das a la semana.
Objetivo 1: Tener utilidades sobre los 2400 euros
Objetivo 2: No exceder del tiempo normal
Objetivo 3: Evitar la sub utilizacin de aluminio.
Se establece una penalidad de 1.5 euros por cada euro que no se
alcance la meta de utilidades, por cada hora extra que se pase de
lo establecido en el objetivo 2 se penaliza con 1.3 euros. Cuntas
bicicletas de paseo y de montaa vender para cumplir sus
objetivos a un mnimo costo?

PROBLEMA 4

La compaa de computadores Fruit esta lista para hacer su compra anual de microprocesadores
para sus computadores. Fruit pude comprar microprocesadores en (lotes de 100) con tres
proveedores. Cada microprocesador se clasifica, de acuerdo con su calidad, en excelente, bueno y
regular. El ao venidero, Fruit necesitar 5 000 microprocesadores excelentes, 3 000
microprocesadores buenos y 1000 mediocres. Las caractersticas de los microprocesadores
comprados a cada proveedor se proporcionan en la siguiente tabla:
Caractersticas de un lote de 100 Precio por 100
microprocesadores microprocesador
es (dol)
Proveedor Excelente Bueno Regular
1 60 20 20 400
2 50 35 15 300
3 40 20 40 250

Fruit, presupuesta cada ao 28 000 dlares para gastarlos en microprocesadores. Si la compaa no consigue
suficientes microprocesadores de una calidad dada, entonces podra hacer un pedido especial de ms
microprocesadores a 10 dlares el excelente, 6 dlares el bueno y 4 dlares el mediocre, Fruit establece una
penalizacin de 100 dlares por cada dlar que pague adicional a los proveedores 1 a 3 sobrepase el presupuesto
anual. Plantee y resuelva un PL con el cual Fruit minimice la penalizacin asociada con el cumplimiento de los requisitos
de los microprocesadores en el ao. Demos a la limitacin de presupuesto la ms alta prioridad seguida por las
restricciones de los microprocesadores excelentes, buenos y mediocres

9
06/05/2017

Problema 5
La tienda de discos Ricky emplea ya 5 empleados de tiempo completo y tres
empleados de medio tiempo. La carga de trabajo normal es de 40 horas a la semana
para los empleados de tiempo completo y de 20 horas a la semana para los
empleados de medio tiempo. Cada empleado de tiempo completo recibe 6 dlares por
hora por trabajar 40 horas a la semana y puede vender 5 discos por hora. Un
empleado de tiempo completo que trabaja tiempo extra, recibe 10 dlares por hora. Y
los de medio tiempo les pagan 5 dlares por tiempo extra. Los empleados de medio
tiempo reciben 3 dlares por hora y pueden vender 3 discos por hora. A Ricky tiene
gastos fijos a la semana de 500 dlares. Ricky compra cada disco en 6 dlares y lo
vende en 9 dlares. Ha establecido los objetivos siguientes para la semana. Listados
en orden de prioridad:
Objetivo 1: Vender por lo menos 1600 discos a la semana.
Objetivo 2: Tener una utilidad de por lo menos 2200 dlares por semana.
Objetivo 3: Los empleados de tiempo completo deben trabajar cuando mucho 100
horas de tiempo extra.
Establezca un modelo de programacin por objetivos prioritarios que se pueda usar
para determinar cuantas horas por semana deba trabajar cada empleado.

PRODUCTO FINAL
Problema 6
FORMULA 1 TURBO TRICICLO
MATERIA PRIMA

Planchas de acero: 0.90 kg


Planchas de acero: 1.25 kg Tubos de fierro: 4.9 mt
Planchas de
Tubos de fierro: 3.45 mt Precio de Venta: 420 soles
acero250 KG
Precio de Venta: 250 soles
45 soles kgr

Utilidad: 7500 soles 5


Tubos de fierro 50 und.
4 obreros, cada obrero se le paga Formula 1 : 80 und/mes mnimo
3 metros cada unidad
27.5 soles la unidad 1000 soles al mes y produce 40 4
unidades mes
Usar la mxima capacidad de
produccin 3
120 unidades
12 c/u Usar solo la cantidad que esta en el
almacn 2
375 unidades; 10 c/u

10
06/05/2017

11