Beruflich Dokumente
Kultur Dokumente
PROGRAMACION LINEAL
- MULTIPLES OBJETIVOS
- DE METAS
OBJETIVOS MULTIPLES
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
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?
Se penaliza el
FALTANTE
Ejemplos
Minimizar los costos de planilla. Meta $800 mensuales
Se penaliza el
EXCEDENTE
Ejemplos
Cubrir la demanda del producto A. Meta 75 unidades por mes
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:
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
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