Anda di halaman 1dari 31

FACULTAD DE INGENIERA

ESCUELA ACADMICO DE INGENIERA


INDUSTRIAL

EXPERIENCIA CURRICULAR: Investigacin


de Operaciones I

Docente: Ing. Lily Villar Tiravantti


Investigacin de
Operaciones

PROGRAMACION LINEAL
- MULTIPLES OBJETIVOS
- DE METAS
OBJETIVOS MULTIPLES

Una persona persigue


Una organizacin
Un departamento

Cada objetivo
tiene una
importancia o
prioridad
El Gerente de una empresa
plantea y organiza una
empresa cuyas metas a largo
MAX RESTRICCION =
plazo son: PENALIZANDO EL LADO
(1) Maximizar las ganancias por QUE SE INCUMPLA
concepto de descuentos MAX RESTRICCION =
PENALIZANDO EL LADO
(2) Maximizar la participacin de QUE SE INCUMPLA
la firma en el mercado MIN RESTRICCION =
(3) Minimizar los costos de PENALIZANDO EL LADO
QUE SE INCUMPLA
operacin
- RESTRICCION =
(4) Llegar a cubrir toda la PENALIZANDO EL LADO
demanda local QUE SE INCUMPLA
PROGRAMACION POR METAS,
MULTIPLES OBJETIVOS

Modelo de PL
Satisfacer diversas metas y restricciones
Los mltiples se convierten en metas
(restricciones especiales)
Las restricciones: de disponibilidad de
recurso y requerimientos
Tratar de cumplir todas las metas
Se podr cumplir todas las
metas en simultneo?

NO
Entonces utilizaremos dos nuevos
conceptos (variables)

Faltante y Excedente
Cunto me exced con respecto a la
Cunto falta llegar a la meta
meta planteada
Ejemplos
Maximizar las ganancias. Meta $2000 mensuales

Que pasa si logramos una


ganancia mensual de 1800

Que pasa si logramos una


ganancia mensual de 2500
Ejemplos
Minimizar los costos de planilla. Meta $800 mensuales

Que pasa si el gasto de


planilla es de 650

Que pasa si el gasto de


planilla es de 1320
Ejemplos
Cubrir la demanda del producto A. Meta 75 unidades por mes

Que pasa si se produce


50 unidades

Que pasa si se produce


120 unidades
Faltantes y Excedentes: Se les llama variables
de desviacin

Miden en qu cantidad el valor producido por


la solucin se desva de la meta.

Tipos de Restricciones
(1) R. Blandas: no necesariamente se cumple =>
las metas
(2) R. Duras: deben obligatoriamente cumplir =>
restricciones de disponibilidad y requerimientos
Si una meta no se cumple, qu debemos
hacer para que se trate de lograr dicha
meta?

Debemos PENALIZAR / MULTAR


El lado que incumpla la meta
Ejemplos

Maximizar las ganancias. Meta $2000 mensuales

Que pasa si logramos una Que pasa si logramos una


ganancia mensual de 1800 ganancia mensual de 2500

Se penaliza el
FALTANTE
Ejemplos
Minimizar los costos de planilla. Meta $800 mensuales

Que pasa si el gasto de Que pasa si el gasto de


planilla es de 650 planilla es de 1320

Se penaliza el
EXCEDENTE
Ejemplos
Cubrir la demanda del producto A. Meta 75 unidades por mes

Que pasa si se produce Que pasa si se produce


50 unidades 120 unidades

Se penaliza el Se penaliza el
FALTANTE EXCEDENTE
PARA QUE LA META SE TRATE DE
CUMPLIR PENALIZAMOS

Se penaliza el
FALTANTE

Se penaliza el
EXCEDENTE

Se penaliza el Se penaliza el
FALTANTE EXCEDENTE
Cmo plantear un Modelo de PL
de Metas
Identificar las metas: Max, Min, Igual
Identificar el lado a penalizar
Identificar el valor de la penalidad/multa (prioridad o
grado de importancia)
Definir las restricciones:
Metas: Agregando Faltantes y Excedentes
Todas las restricciones de metas se expresan con
igualdad
Disponibilidad de recursos
Requerimientos
Definir la FO (Minimizando Penalidades, Ponderaciones
o Importancia)
Ejemplo
Fairville es una ciudad pequea con unos 20,000 habitantes. El
consejo de la ciudad est en vas de desarrollar una tabla equitativa de
impuestos urbanos. La base impositiva anual para la propiedad
catastral es $550 millones. La bases impositivas anuales para
alimentos y medicinas es $35 millones, y para ventas en general es
$55 millones. El consumo local anual de gasolina se estima en 7.5
millones de galones. El consejo ciudadano desea establecer las tasas
de impuesto basndose en cuatro metas principales.
1. Los ingresos impositivos deben ser $16 millones, cuando menos,
para satisfacer los compromisos financieros municipales.
2. Los impuestos en alimentos y medicinas no pueden ser mayores
que el 10% de todos los impuestos recabados.
3. Los impuestos por ventas en general no pueden ser mayores que
el 20% de todos los impuestos recabados.
4. El impuesto a la gasolina no puede ser mayor que 2 centavos por
galn.
Ejemplo
Ejemplo
La forma en que la programacin de metas determina una solucin de
compromiso es convirtiendo cada desigualdad en una meta flexible, en
la que la restriccin correspondiente puede violarse si es necesario. En
el modelo de Fairville, las metas flexibles se expresan como sigue:

Las variables no negativas Si+ y Sj-, i = 1,2,3,4, se llaman variables de


desviacin, porque representan las desviaciones arriba y abajo
respecto al lado derecho de la restriccin i.
Ejemplo
World Oil Company puede comprar dos tipos de petrleo crudo: crudo ligero a un
costo de $22 por barril, y petrleo pesado a $25 por barril. Cada barril de petrleo
crudo, ya refinado, produce tres productos: gasolina, turbosina y queroseno. La
siguiente tabla indica las cantidades en barriles de gasolina, turbosina y queroseno
producidos por barril de cada tipo de petrleo crudo:

Gasolina Turbosina Queroseno


Crudo ligero 0,45 0,18 0,30
Crudo pesado 0,35 0,36 0,20

La refinera se ha comprometido a entregar 1260000 barriles de gasolina, 900000


barriles de turbosina y 300000 barriles de queroseno. Como gerente de produccin,
formule un modelo para determinar la cantidad de cada tipo de petrleo crudo por
comprar para minimizar los costos totales, para los que la gerencia ha establecido
un objetivo de $75 millones. Tambin debe satisfacer las demandas de produccin de
gasolina, turbosina y queroseno. Como existe en general menos demanda de
queroseno, suponga que un segundo objetivo es minimizar el exceso de queroseno
producido y de que cada barril por arriba de 300 000 se penaliza 100 veces, as como
20
cada dlar de costo excedido.
Recursos Gasolina Turbosina Queroseno Costo$Barr

Crudo Ligero 0,45 0,18 0,30 22,00


Crudo Pesado 0,35 0,36 0,20 25,00

1260000 900000 300000

Meta: Valor Multa Falta Sobra

Costos Totales $75millones $100 F1 S1


Produccin Queroseno 300000 100 veces F2 S2

Satisfacer Demanda

21
Paso 1: Variables
X1: Cantidad de crudo ligero a comprar
X2: Cantidad de crudo pesado a comprar
Paso 2: FO
Min Z = 100S1 + 100S2
Paso 3: Restricciones o limitantes
Meta costo: 22X1 + 25X2 + F1 S1 = 75000000
Meta produccin Queroseno: 0.30X1 + 0.20X2 + F2 S2 =
300000
Gasolina: 0.45X1 + 0.35X2 = 1260000
Turbosina: 0.18X1 + 0.36X2 = 900000
No Negatividad: X1, X2 >= 0

22
Ejercicio
1. ARTESCO produce dos artculos, cuadernos espiralados de 200 y
de 300 hojas. En la tabla se muestra la informacin relevante para la
produccin de un lote de cada uno de ellos. La compaa tiene una
meta de 480 dlares de ganancias, e incurre en una multa de 2 dlares
por cada dlar que falta para llegar a ella. Se dispone de un total de
320 horas de mano de obra. Se incurre en una multa de 4 dlares por
cada hora de tiempo extra, adicional a 320 horas, y una multa de 2
dlares por cada hora de trabajo que no se use. Las consideraciones
del mercado piden que se produzca un mnimo de 7 lotes del producto
1, y cuando menos 10 del producto 2. Por cada lote, de cualquier
producto, que le falte a la produccin para llegar a la demanda se
incurre en una multa de 5 dlares.
Producto 1 Producto 2
Mano de obra necesaria 4 2
Contribucin a las ganancias 40 20
23
a) Formule una programacin lineal que se pueda emplear para
reducir al mnimo la multa total en la que incurre la compaa.
b) Suponga que la compaa establece las siguientes metas, en
orden de importancia:
Meta 1: evitar el subempleo de mano de obra.
Meta 2: satisfacer la demanda del producto 1.
Meta 3: satisfacer la demanda del producto 2.
Meta 4: no usar tiempo extra.
Formule y resuelva un modelo de programacin de metas prioritarias
para este caso.

Cuadernos

De 200 hojas De 300 hojas Mximo


Ctdad Producida Lotes X1 X2
Mano de Obra Horas 4 2 320
Limitante mn Lotes 7 10
Ganancia Dlares 40 20
24
Meta Multa Exceso Faltante
Ganancia Dlares 480 2F1 E1 F1
Mano de Obra Horas 320 4E2 + 2F2 E2 F2
Produccin X1 Lotes 7 5F3 E3 F3
Produccin X2 Lotes 10 5F4 E4 F4

F.O.:
Min z = 2F1+4E2+2F2+5F3+5F4
Limitantes:
Lotes mnimo del Producto 1: X1-E3+F3=7
Lote mnimo del producto 2: X2-E4+F4=10
Ganancias: 40X1+20X2-E1+F1=480
Mano de Obra: 4X1+2X2-E2+F2=320
End 25
2. Una empresa desea determinar la cantidad a producir. Se tiene los siguientes
recursos
Recursos Producto 1 Producto 2 Disponibildad
Materia Prima 2 gr/uni 1.5 gr/uni 1000 gr/da
MO 2 min/uni 2.5 min/uni 6 trab con 8 horas diarias

El precio de venta de producto 1 y 2 es de 15$/uni y 12$/uni respectivamente. El


pago de MO es de 2$ por hora. La empresa desea cumplir las siguientes
metas:
(1) Lograr vender diariamente 20 uni del prod. 1. Por cada unidad no cumplida
se penaliza con 2 dlares.
(2) Vender al da por lo menos 100 uni del prod. 1 y 2. Esta meta es el doble de
importante que la anterior.
(3) Maximizar los ingresos a 20mil$. Por c/10 $ que no llegue a la meta se
penaliza con 4 dlares.
(4) Minimizar los gastos de MO si se ha asignado 90$ diarios. Por c/dlar que
se gaste en exceso se penaliza con 5 dlares
Encontrar la solucin planteando el Modelo como PL de Metas
3. La empresa MODASA fabrica dos tipos de camiones: A
y B. Cada camin tiene que pasar por un taller de pintura
y un taller de ensamblaje. Si el taller de pintura tuviera
que dedicarse completamente a la pintura de camiones
tipo A, se podran pintar 600 camiones al da, mientras
que si se dedicara enteramente a pintar camiones tipo B,
se podran pintar 900 camiones al da. Si el taller de
ensamblaje se dedicara exclusivamente al ensamble de
motores para camiones tipo A, se podran ensamblar
2500 motores diariamente, y si se dedicara nicamente a
ensamblar motores para camiones tipo B, se podran
ensamblar 1200 motores diariamente.
La empresa desea cumplir las siguientes metas por orden
de prioridad (de mayor a menor)
Meta1: utilizar todo el da disponible en cada
Departamento.
Meta 2: En insumos para el mantenimiento, se utiliza por
cada camin de tipo A 45 unidades de insumos y por
camin de tipo B 40 unidades de insumos, se sabe que se
tiene 1000 unidades de insumos disponibles. Evitar el
desperdicio en los insumos.
Meta 3: Maximizar las utilidades a 10mil$. La utilidad de
cada camin es de 100 dlares si es camin de tipo A y
120 si es un camin de tipo B.
Plantear el modelo como PL de metas.
4. El centro comercial Plaza Real organiza eventos especiales para
atraer clientes. Los dos eventos ms populares que aparecen atraen la
atencin de los adolescentes y a las personas jvenes y adultas son
los conciertos de bandas y las exposiciones de artesanas. Los costos
de la representacin de las bandas son $1500 y de las artesanas son
$ 300, respectivamente. El presupuesto total anual (estricto) asignado
a los dos eventos es $15,000. El gerente del centro estima que la
asistencia a los eventos es la siguiente:

Se ha establecido las metas anuales mnimas de asistencia de


adolescentes, jvenes y adultos como 1000, 1200 y 800,
respectivamente. Formule el problema como modelo de programacin
de metas.
5. Las granjas El Roco consumen diariamente 3 toneladas de alimento
especial. Ese alimento es una mezcla de caliza, maz y soya, y debe
satisfacer los siguientes requisitos dietticos:
Calcio: cuando menos 0.8%, pero no ms de 1.2%
Protena: al menos 22%
Fibra: 5% cuando mucho
La tabla siguiente muestra el contenido nutricional de los ingredientes
del alimento.

Formule el problema como modelo de programacin de metas, y


exprese su opinin acerca de la aplicabilidad de la programacin lineal
este caso.
6. Mantel produce un carro de juguete, cuyo ensamble final debe tener
cuatro ruedas y dos asientos. La fbrica que produce las partes
funciona durante 3 turnos diarios. La tabla siguiente muestra las
cantidades producidas de cada parte, durante los tres turnos.

En el caso ideal, la cantidad de ruedas producidas es exactamente el


doble de la cantidad de asientos. Sin embargo, como las tasas de
produccin varan de un turno a otro, podra no alcanzarse la
proporcin exacta. A Mantel le interesa determinar la cantidad de
corridas de produccin en cada turno, que minimice el desbalanceo de
produccin de las partes, Las limitaciones de capacidad restringen la
cantidad de corridas entre 4 y 5 en el turno 1, entre 10 y 20 en el turno
2 y entre 3 y 5 en el turno 3. Encuentre la solucin ptima aplicando
metas.