INVESTIGACIÓN DE OPERACIONES II

PROGRAMACIÓN LINEAL MULTIOBJETIVO

PROGRAMACIÓN MULTIOBJETIVA SIN PRIORIDADES
PROGRAMACIÓN MULTIOBJETIVA CON PRIORIDADES
 Programación Lineal Multiobjetivo

En todos los problemas formulados hasta este momento, ha existido un solo objetivo como maximizar
ganancias o minimizar costos. En muchas situaciones, sin embargo, se puede tener objetivos múltiples, es
decir, dos ó mas metas por lograr.

Ejemplo: Problema de inversiones

Se puede desear:
• Maximizar la recuperación total esperada.
• Minimizar la cantidad de riesgo implicado
• Minimizar la obligaciones fiscales.

•Ejemplo: Aspirantes a políticos:

Pueden desear:
• Reducir la deuda nacional
• Reducir los impuestos sobre las renta.
 Programación Lineal Multiobjetivo

Ejemplo: Administración de corporaciones

Se puede desear:

• Mantener las ganancias estables

• Incrementar el porcentaje de mercado
• Diversificar sus productos
• Mantener los precios estables
• Mejorar la moral de los trabajadores
• Mantener el control familiar del negocio
• Aumentar el prestigio de la compañía.

La programación por objetivos proporciona una manera de

intentar alcanzar varios objetivos simultaneamente.
 Programación Lineal Multiobjetivo

Clasificación de problemas

Los problemas se pueden clasificar de acuerdo a la importancia relativa

de las metas:

Programación multiobjetivo sin prioridades

Todas las metas tienen una importancia relativa

Programación multiobjetivos con prioridades

Todas las metas tienen una prioridad en base a jerarquías

 Programación Lineal Multiobjetivo

El enfoque básico de programación por metas

Es establecer, por cada meta, una penalización numérica específica relativa al

resto de las metas por el no cumplimiento de la misma, formular una función
para cada meta y buscar una función que minimice la suma de las
penalizaciones por el no cumplimiento del total de las metas.

Existen tres tipos de metas posibles:

Una meta unilateral inferior: Establece un límite inferior por debajo del cual
no se quiere caer (pero es posible excederlo)
Una meta unilateral superior: Establece un límite superior que no se debe
exceder (pero es posible quedar por debajo del mismo)
Una meta bilateral: Establece un blanco específico que no se quiere perder
hacia ningún lado.
 Programación Lineal Multiobjetivo

Consideraciones de las restricciones meta:

Una meta unilateral inferior:

a11X1 + a12X2 + a13X3 >= b1
Restricción meta asociada
a11X1 + a12X2 + a13X3 + n1 – p1= b1 -> Min (n1)

Una meta unilateral superior:

a21X1 + a22X2 + a23X3 <= b2
Restricción meta asociada
a21X1 + a22X2 + a23X3 + n2 – p2= b2 -> Min (p1)

Una meta bilateral:

a31X1 + a32X2 + a33X3 = b3
Restricción meta asociada
a31X1 + a32X2 + a33X3 + n3 – p3= b1 -> Min (n3+p3)
 Programación Lineal Multiobjetivo
Estructura de un Modelo de Programación por Metas Sin Prioridades
Restricciones del Sistema

a11X1 + a12X2 + a13X3 >= b1

a21X1 + a22X2 + a23X3 <= b2
...
aj1X1 + aj2X2 + aj3X3 = bj

Restricciones Meta

aklX1 + ak2X2 + ak3X3 + n1 – p1= b1 -> Min (n1)

al1X1 + al2X2 + al3X3 + n2 – p2= b2 -> Min (p2)
...
am1X1 + am2X2 + am3X3 + nm – pm= bm -> Min (nm+pm)

Min
Z = c11n1 + c12p1 + c21n2 +c22 p2 + .... + cm1nm + cm2pm
 Programación Lineal Multiobjetivo

Ejemplo 1

La compañía Dewright esta considerando tres nuevos productos para sustituir a los modelos
actuales que piensa descontinuar, de manera que ha asignado al departamento de IO la tarea
de determinar qué mezcla de estos productos debe producir. La administración quiere prestar
atención primordial a tres factores; La ganancia a largo plazo, la estabilidad de la fuerza de
trabajo y el nivel de inversión de capital que será necesario para el equipo nuevo. En
particular ha establecido los siguientes objetivos: 1) lograr una ganancia a largo plazo(en
valor presente neto) de al menos 125 millones de dólares por estos tres productos. 2)
mantener el nivel actual de empleo de 4000 empleados y 3) mantener la inversión de capital
en menos de 55 millones de dólares.
Sin embargo, la gerencia se da cuenta de que es posible que no se alcancen todas las metas
simultáneamente, por lo que ha analizado las prioridades con el departamento de IO. Este
análisis llevó a establecer ponderaciones de penalización de 5 si no se logra la meta de las
ganancias (por cada millon menos que se logre), de 2 por sobrepasar la meta del nivel de
empleo (por cada 100 empleados), 4 por quedar abajo en esta misma meta y 3 por exceder la
meta de inversión de capital ( por cada millón de exceso). La contribución a la ganancia de
cada nuevo producto, del nivel de empleo y de la inversión de capital es proporcional a la
tasa de producción. Estas contribuciones por tasa unitaria de produccción se muestra en la
tabla siguiente junto con las metas y las penalizaciones. Continua ...
 Programación Lineal Multiobjetivo

Factor Contribución unitaria Meta Ponderación

(unidades) de
Producto: penalización
1 2 3

Ganancia a largo plazo 9 12 15 >= 125 M 5

Nivel de empleo 5 3 4 =40 (cientos) 2 (+), 4 (-)
Inversión de capital 5 7 8 <= 55 M 3
 Programación Lineal Multiobjetivo

Formulación

Meta de Ganancia
9X1 + 12X2+ 15X3 >= 125 (meta unilateral inferior)
9X1 + 12X2+ 15X3 +n1 – p1= 125 Min (n1)

Meta de Nivel de Empleo

5X1 + 3X2 + 4X3 = 40 (meta bilateral)
5X1 + 3X2 + 4X3 + n2 - p2 = 40 Min (n2 + p2)

Meta de Inversión
5X1 + 7X2 + 8X3 <= 55 (meta unilateral superior)
5X1 + 7X2 + 8X3 + n3 – p3 = 55 Min (p3)
F.O.
Min
 Programación Lineal Multiobjetivo

Modelo

F.O.
Min
Xo = 5n1 + 2p2 + 4n2 + 3p3

S.A.

9X1 + 12X2+ 15X3 +n1 – p1= 125 Min (n1)

5X1 + 3X2 + 4X3 + n2 - p2 = 40 Min (n2 + p2)
5X1 + 7X2 + 8X3 + n3 – p3 = 55 Min (p3)
X,n,p >=0
 Programación Lineal Multiobjetivo
1.- La compañía MTV produce tres tipos de tubos A, B y C: A que vende a $10 el pie, B que
vende a $12 el pie y C que vende a $ 9 el pie. Para manufacturar un pie del tubo A se requieren
0.5 min. de procesamiento en cierta máquina formadora. Un pie de tubo B necesita 0.45 min. y
un pie de tubo C 0.6 min. de la misma máquina. Después de la producción, cada pié de tubo
independientemente del tipo, requiere una onza del material de soldadura. El costo de producción
total está estimado, en $3, $4 y $4 por pie de tubo A, B y C respectivamente.
 
Para la semana siguiente, MTV ha recibido un pedido excepcionalmente grande consistente en
2000 pies del tubo A, 4000 pies del tubo B y 5000 pies del tubo C. Como en la presente semana
sólo hay disponibles 40 horas de tiempo máquina y solamente 5500 onzas de material de
soldadura se encuentran en inventario, el departamento de producción no será capaz de cumplir
con la demanda que requiere un total de 97 horas de tiempo de máquina y 11000 onzas de
material de soldadura. Debido a que la administración no espera que continúe el nivel de
demanda tan alto, no desea extender las instalaciones de producción, pero tampoco quiere perder
el contrato. Por consiguiente, esta considerando la posibilidad de adquirir algunos tubos de
proveedores japoneses al costo de entrega de $6 por pie de tubo A, $6 por pie de tubo B y $7 por
pie de tubo C.
 
El Objetivo consiste en determinar cuánto de cada tipo de tubo producir y cuánto adquirir del
Japón de modo que se puedan cumplir las demandas y maximizar las ganancias de la Compañía.
Sin embargo un segundo objetivo surge cuando el director ejecutivo le informa que el gobierno
 Programación Lineal Multiobjetivo

2.‑ El Departamento de Nutrición del Hospital General de nuestra ciudad está preparando un menú de
comida que será servido un día cada mes. El departamento ha determinado que esta comida deberá
proporcionar 10 mg de hierro, 15 mg de niacina 1 mg de tianina, 50 mg de vitamina C y la cantidad
deseable de proteínas debe ser entre 80000 y 100000 mg. Para lograr este objetivo, la comida debe consistir
en una cierta cantidad de espagueti, carne de pavo, papas gratinadas, espinacas y pastel de manzana. Cada
100 gramos de estos alimentos proporcionan la cantidad de cada nutriente que se indica en la siguiente
tabla.
 
Nutrientes proporcionados por los diferentes alimentos ( mg. / 100 gramos)
Proteínas Hierro Niacína Tianina Vitamina C Grasa Costo
  ($/100gr)
Espagueti 5000 1.1 1.4 0.18 0.0 5000 0.15
Pavo 29300 1.8 5.4 0.06 0.0 5000 0.80
Papas 5300 0.5 0.9 0.06 10.0 7900 0.12
Espinacas 3000 2.2 0.5 0.07 28.0 300 0.20
P. de manzana 4000 1.2 0.6 0.15 3.0 14300 0.51
 
El departamento sabe que debe presentar una comida bien balanceada que guste al paciente. Con este
objetivo en mente, el departamento no servirá más de 300 gramos de espagueti, 300 gramos de pavo, 200
gramos de papas, 100 gramos de espinacas y 100 gramos de pastel de manzana. Como director del
departamento de nutrición se le pide que determine la composición de una comida que satisfaga los
requerimientos nutricionales y proporcione la mínima cantidad de grasa al costo mínimo.
 Programación Lineal Multiobjetivo

3.‑ Una empresa de pinturas tiene una ganancia neta de $2 por galón de pintura
Regular, $3 por galón de pintura Premium y $4 por galón de Suprema. Cada galón
de pintura regular requiere un minuto en una mezcladora, cada galón de pintura
Premium, 2 minutos, y cada galón de pintura Suprema, 3 minutos. El gerente del
departamento de producción ha establecido una ganancia meta de $100 y pretende
usar 1 hora de tiempo de mezclado. Se considera que maximizar la ganancia es
doblemente importante que minimizar la cantidad de tiempo de mezclado. Usando
el número de galones por cada pintura por producir como variables de decisión,
escriba a) restricciones de meta apropiadas y b) un solo objetivo que minimice la
penalización total por no cumplir con las metas.
 Programación Lineal Multiobjetivo

4.‑ Una compañía produce tornillos pequeños, medianos y grandes. La gerente del
departamento de producción desea producir tantos tornillos como sea posible,
proponiéndose un total de 17500. Además, también desea minimizar el peso total,
esperando mantener el total en alrededor de 100 libras. Ella sabe que una libra de
cada tipo respectivo da como resultado 200 tornillos pequeños, 150 tornillos
medianos y 100 tornillos grandes. Usando el número de tornillos de cada tamaño
como variables de decisión, escriba a) restricciones de meta apropiadas y b) un solo
objetivo que minimice la penalización total por no cumplir con las metas,
suponiendo que ambas metas son igualmente importantes
 Programación Lineal Multiobjetivo

5.‑ La producción de cada galón de gasolina suprema cuesta 20% más que la
producción de la regular, y cada galón de la extra cuesta 10% más que la regular. El
gerente del departamento de producción ha determinado que los costos mínimos de
producción para satisfacer la demanda de los tres tipos de gasolina para este periodo
son $50000, con un costo de $0.80 por galón de regular. En un intento por
maximizar la cantidad de gasolina regular producida se ha establecido una meta de
40,000 galones. El gerente también piensa que por cada dólar con que los costos de
producción exceden la meta establecida en 10% por encima del mínimo posible
debe penalizarse tres veces, así como cada galón que falte a la producción de
Regular para alcanzar la meta. Usando el número de galones de cada tipo de
gasolina por producir como variables de decisión, escriba a) restricciones de meta
apropiadas y b) un solo objetivo que minimice la penalización total por no cumplir
con las metas.
 Programación Lineal Multiobjetivo

6.‑ Una compañía de soda utiliza agua de soda, jugo de fruta, azúcar y ácido ascórbico para
producir su bebida LimeLovers: La cantidad de azúcar, vitamina C, y el costo asociado a
cada onza de estos ingredientes usados en la producción de cada botella de la bebida se
proporcionan en la siguiente tabla:
  Agua Mineral Jugo Azúcar Ácido Ascórbico
 
Azúcar (mg/oz) 0 10 25.5 0
Vitamina C (mg/oz ) 0 5 0 85
costo ($/OZ) 0.01 0.08 0.03 0.05
 
Además de minimizar los costos, la cantidad deseada de vitamina C en cada botella varía
entre 250 y 300 mg. y la de azúcar es de 200 mg. Cada gramo por el cual la cantidad de
vitamina C esta fuera del intervalo aceptable es doblemente inaceptable, así como cada
centavo por el cual se excede el costo objetivo de $0.25 De manera similar, cada gramo por
el cual el azúcar excede la meta es considerado tres veces tan inaceptable como cada
centavo por el cual se excede la meta de costo. Usando el número de onzas de cada
ingrediente mezclado en cada botella como variable de decisión, escriba, a) restricciones de
meta apropiadas y b) un solo objetivo que minimice la penalización total por no cumplir
con las metas.
 Programación Lineal Multiobjetivo
7.‑ En términos de las variables x escriba todas las funciones objetivo originales que den pie al
siguiente programa meta. Indique si estos objetivos han de ser minimizados o maximizados. (Las
demás variables son aquellas que han sido añadidas para formular los objetivos como metas)
A)Minimizar
Xo 2 P+ + Q-
S.A‑
X1 + 2X2 + 3X3 ‑ X4 >= 200
3X1 + X2 ‑ X3 + 2X4 <= 300
4X1 + 5X2 +P- ‑ P+ = 100
2X2 ‑ 3X4 +Q- ‑ Q+ = 400
X1 + X2 ‑ 2X3 + 9X4 <= 900
X1, X2, X3, X4,P+, P-, Q+, Q->= 0
B)Minimizar
Xo = 2P++ Q-
  S.A.
5X1 ‑ X2 + 9X3 >= 100
2X1 + 5X2 ‑ 2X3 + X4 <= 150
X1 ‑ X2 + X3 +P- ‑ P+ = 400
2X1 + 2X2 + 2X3 + X4 > = 200
2X2 ‑ 3X4 + Q- - Q+= 250
X1, X2, X3, X4, P+, P-, Q+,Q->= 0
 Programación Lineal Multiobjetivo
8 Una Compañía Petrolera puede comprar dos tipos de petróleo crudo: crudo ligero a un costo
de $25 por barril, y petróleo pesado a $22 por barril. Cada barril de petróleo crudo, ya
refinado, produce tres productos: gasolina, turbosina y queroseno. La siguiente tabla indica la
cantidad en barriles de gasolina, turbosina y queroseno producidos por barril de cada tipo de
petróleo crudo:
 
Gasolina Turbosina Queroseno
Crudo ligero 0.45 0.18 0.30
Crudo Pesado 0.35 0.36 0.20
 
La refinería se ha comprometido a entregar 1260000 barriles de gasolina, 900000 barriles de
turbosina y 300000 barriles de queroseno. Como gerente de producción, formule un modelo
para determinar la cantidad de cada tipo de petróleo crudo por comprar para minimizar el
costo total, para los que la gerencia ha establecido un objetivo de $75 millones. También debe
satisfacer las demandas de producción 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 300000 se penaliza 100
veces, así como cada dólar de costo excedido.
 
Formule un problema de programación de metas apropiado.
 Programación Lineal Multiobjetivo

9.‑ Una Agencia de publicidad León Burnit quiere determinar el programa de anuncios
en TV para la Priceler Auto Company. Priceler tiene tres objetivos.

Objetivo l
Sus anuncios deben ser vistos por un mínimo de 40 millones de personas con ingresos
altos (PIA)

Objetivo 2
Sus anuncios deben ser vistos por un mínimo de 60 millones de personas con ingresos
bajos (PIB)

Objetivo 3
Sus anuncios deben ser vistos por un mínimo de 35 millones de mujeres con ingresos
altos (MIA)

 León Burnit puede comprar dos tipos de anuncios: los que aparecen durante los juegos
de fútbol y los que aparecen durante los melodramas; a lo mas puede gastar 600,000
dólares. Los costos del comercial y las audiencias potenciales de un anuncio de un
minuto se muestran a continuación:
 Programación Lineal Multiobjetivo

 
PIA PIB MIA COSTOS
Anuncios en el fútbol 7M 10 M 5M 100,000
Anuncio en los melodramas 3 M 5M 4M 60,000
 
León Burnit debe calcular cuántos anuncios debe comprar durante el fútbol y
cuantos durante los melodramas, para Priceler.

Supongamos que Priceler determina:

Cada millón de espectadores de diferencia con la meta PIA le cuesta una

penalización de 200,000 dólares por ventas perdidas

Cada millón de espectadores de diferencia con la meta PIB le cuesta una

penalización de 100,000 dólares por ventas perdidas

Cada millón de espectadores de diferencia con la meta MIA le cuesta una

penalización de 50,000 dólares por ventas perdidas
 Programación
por metas prioritarias
 Programación Lineal Multiobjetivo

En los casos anteriores supusimos que se podían determinar con exactitud la

importancia relativa de las metas. Sin embargo, en muchos casos es posible que quien
toma decisiones no pueda determinar exactamente la importancia relativa de las metas.
Cuando éste es el caso, puede ser que la programación por metas con prioridades sea
una herramienta útil.
 
Entre los tipos de soluciones que se pueden dar a problemas de PL está la solución
óptima finita única, óptima múltiple, ilimitada e inconsistente. Para éste último caso es
posible que la programación por metas prioritarias pueda dar una solución “razonable”.
 
Para aplicar esta técnica el tomador de decisiones debe categorizar sus metas desde la
más importante hasta la menos importante. Esto quiere decir que la meta con Prioridad
1 tiene mucha mayor importancia que la meta con prioridad 2 y ésta a su vez mayor
prioridad que la meta con Prioridad 3.
 Programación Lineal Multiobjetivo

Estructura del modelo de programación por metas prioritarias

Objetivo
  donde :
Min
   
z   Pi (v i )
Pi = prioridad asociada a la(s) variable(s)
 
desviacional(es)
Sujeta a:
  vi = variable desviacional (ni ó pi)
Restricciones del sistema
  aij = coeficientes tecnológicos
ai1 x1 + ai2x2 + ai3x3 (<=, =, >=) bi bi = recursos

Restricciones meta xi = variable de decisión

  ni = variable desviacional de faltante
ai1x1 + ai2x2 + ai3x3 + ni – pi = bi
  pi = variable desviacional de exceso
 xi, ni , pi >= 0
 
 Programación Lineal Multiobjetivo
Fruit Computer Company está lista para efectuar su compra anual de chips de
microprocesador. Fruit puede comprar chips en lotes de 100 a sus tres proveedores. La calidad
de cada chip se califica como excelente, buena o mediocre. Durante el año próximo, Fruit
necesitará 5 000 chips excelentes, 3 000 buenos y 1000 mediocres. Las características de los
chips que se compran con cada proveedor se muestra en la siguiente Tabla. Cada año, Fruit
destina 28 000 dólares para chips. Si la compañía no obtiene los chips suficientes de
determinada calidad, puede hacer un pedido especial por chips adicionales a 10 dólares por
cada chip excelente, 6 dólares por cada bueno y 4 dólares por cada chip mediocre. Fruit
impone una multa de 1 dólar por cada dólar que la cantidad pagada a los proveedores 1 a 3
excede al presupuesto anual. Formule y resuelva una programación lineal que ayude a Fruit a
mantener al mínimo la multa asociada al cumplimiento de las necesidades anuales de chips.
También, mediante una programación de metas prioritarias determine una estrategia de
compra. La prioridad máxima la tiene la restricción de presupuesto, seguida por las
restricciones de chips excelentes, buenos y mediocres, en ese orden.

  Características de un lote de 100 chips Precio por 100

chips

  Excelentes Buenos Mediocres  

(dólares)

Proveedor 1 60 20 20 400
Proveedor 2 50 35 15 300
Proveedor 3 40 20 40 250
 Programación Lineal Multiobjetivo

Formulación del modelo por metas prioritarias

Paso 0: Minimizar las penalizaciones

 
Paso 1: Definir las variables de decisión
Xi = Cantidad de lotes, de 100 chips, a comprar del proveedor i
 
Paso 2: Plantear las restricciones del sistema y restricciones meta
 
Restricciones meta
 60 X1 + 50 X2 + 40 X3 + n1 – p1 = 5000 Min (n1)
20 X1 + 35 X2 + 20 X3 + n2 – p2 = 3000 Min (n2)
20 X1 + 15X2 + 40 X3 + n3 – p3 = 1000 Min (n3)
400 X1 + 300 X2 + 250 X3 + n4 – p4 = 28,000 Min (p4)
 
Paso 3: Plantear las condiciones técnicas
  X, n, p >= 0
 
Paso 4: Formular la Función Objetivo
 Min
 Zo = P1( p4) + P2(n1) + P3(n2) + P4(n3)
 Programación Lineal Multiobjetivo

Ejemplo
El despacho de contadores Touche Young debe terminar tres trabajos en el mes
siguiente. El trabajo 1 necesita 500 horas, 300 el trabajo 2 y 100 el trabajo 3. En la
actualidad la empresa consiste en 5 socios, 5 directivos y 5 empleados, cada uno de
los cuales puede trabajar hasta 40 horas por mes. Lo que el despacho puede cobrar
depende del tipo de contador asignado a cada trabajo, como se muestra en la tabla
siguiente. La X indica que un empleado no tiene la experiencia suficiente como para
participar en el trabajo 1. Se debe terminar todos los trabajos. Touche Young
también se ha impuesto las metas siguientes, que se mencionan en orden de
prioridad:
Meta 1 Los cobros mensuales deben ser mayores de 68 000 dólares.
Meta 2 Se debe contratar cuando mucho a 1 socio.
Meta 3 Se deben contratar cuando mucho 3 directivos
Meta 4 Se deben contratar 5 empleados como máximo
Plantee un modelo de programación de metas prioritarias
Trabajo 1 Trabajo 2 Trabajo 3
Socio 160 120 110
Directivo 120 90 70
Empleado X 50 40
 Programación Lineal Multiobjetivo
Objetivo Minimizar penalizaciones
V.D.
Xij = Cantidad de empleados con cargo i en la tarea j /mes
 
40X11+ 40X21 + 40X31 =500
40X12 + 40X22 + 40X32 = 300
40 X13 + 40 X23 + 40 X33 =100
X11 + X12 + X13 <=5
X21 + X22 + X23 <=5
X31 + X32 + X33 <=5
Meta 1
160X11 + 120X12 +110X13 + 120X21 + 90X22 + 70X23 + 50X32 + 40X33 + n1 – p1 =68,000
 
Meta 2
X11 + X12 + X13 + n2 –p2 =1
 
Meta 3
X21 + X22 + X23 + n3 – p3 = 3
 
Meta 4
X31 + X32 + X33 + n4 – p4=5
 
Min
P1(n1) + P2(p2) + P3(p3)+ P4(p4)
Programación por Metas Prioritarias

Métodos de Solución
• Método Gráfico
• Método Simplex Modificado General
Programación por Metas Prioritarias

Método Gráfico
Programación Lineal Multiobjetivo

Representación gráfica de restricciones meta

8X1 + 4X2 + n1 – p1 = 32 Min (n1) (1)
X2 4X1 - 2X2 + n2 – p2 = 0 Min (n2) (2)
8 X2 + n3 – p3 = Min Min (p3) (3)
7
n2 p3
6

5 p2 n3
4
p1
3

2 n1
1

1 2 3 4 5 6 7 8 9 10 X1
 Programación Lineal Multiobjetivo

Consideraciones para dar Soluciones “razonables” a

problemas de Inconsistencia

• Conversión de algunas (o todas) las restricciones del

sistema en restricciones meta.
• Conversión de la función objetivo en restricción meta
• Asignación de prioridades a las diferentes metas
• Formulación de la nueva Función Objetivo
Min X
2

Xo = 3X1 + X2 4
S.A. 3
-2X1 + 2X2 >= 4
2
4X1 – 4X2 >= 8
1
3X1 + 3X2 >= 9
X1, X2 >= 0 1 2 3 4 5 6 X
1
 Programación Lineal Multiobjetivo
Método de Solución Gráfico

Min
Z = P1 (n3) + P2 (n1) + P3 (p4) +P4 (n2)
S.A.
-2X1 + 2X2 + n1 – p1 = 4
4X1 – 4X2 + n2 – p2 = 8
3X1 + 3X2 + n3 – p3 = 9
Óptimo
3X1 + X2 + n4 – p4 = Min
X2
4
X1, X2 >= 0
3

1 2 3 4 5 6 X1
Programación por Metas Prioritarias

Método Simplex Modificado

General
Programación Lineal Multiobjetivo

Nomenclatura del Método Simplex Matricial

 j  c j  cb * B 1 * a j Xo  Cb * X b
W  cb * B 1 1
 j  B *aj1 X b  B *b

Base Xo Xb XN Solución

Renglon 0 Xo 1 0m -(CN – C BB-1N) CBB-1b

Renglón 1
... Xb 0m Im B-1N B-1b
Renglón m
 Programación Lineal Multiobjetivo

Estructura de la tabla

P1 Cj

P1 Base Xb XN Solución

cb Xb I B-1aj B-1b

P1 0 j = (Cj – C BB-1aj) CBB-1b

 Programación Lineal Multiobjetivo

Ejemplo

Resuelva el siguiente problema por el Método Gráfico y

el Método Simplex Modificado General

Min
Xo= P1(2p1+ 3p2) + P2 (n3) + P3(p4)
S.A.
X1 + X2 + n1 - p1 = 10
X1 + n2 - p2 = 4
5x1 + 3X2 + n3 – p3 = 56
X1 + X2 + n4 – p4 = 12
X,n,p >=0
 Programación Lineal Multiobjetivo

X2
Solución Gráfica 20 n2 p2
18
p3
16
n3
14
Min 12
Xo= P1(2p1+ 3p2) + P2 (n3) + P3(p4)
10
S.A.
8
X1 + X2 + n1 - p1 = 10
6
X1 + n2 - p2 = 4
4 p1
5x1 + 3X2 + n3 – p3 = 56 n1 p4
X1 + X2 + n4 – p4 = 12
2 n4
X,n,p >=0
2 4 6 8 10 12 14
 Programación Lineal Multiobjetivo
Min
Xo= P1(2p1+ 3p2) + P2 (n3) + P3(p4)
S.A.
X1 + X2 + n1 - p1 = 10
X1 + n2 - p2 = 4
5x1 + 3X2 + n3 – p3 = 56
X1 + X2 + n4 – p4 = 12
X,n,p >=0
P1 0 0 0 0 0 0 2 3 0 0

P1 Base X1 X2 n1 n2 n3 n4 p1 p2 p3 p4 Solución
0 n1 1 1 1 0 0 0 -1 0 0 0 10
0 n2 1 0 0 1 0 0 0 -1 0 0 4
0 n3 5 3 0 0 1 0 0 0 -1 0 56
0 n4 1 1 0 0 0 1 0 0 0 -1 12
P1 0 0 0 0 0 0 2 3 0 0 0
 Programación Lineal Multiobjetivo

P2 0 0 0 0 1 0 0 0
P2 Base X1 X2 n1 n2 n3 n4 p3 p4 Solución 
0 n1 1 1 1 0 0 0 0 0 10 10
0 n2 1 0 0 1 0 0 0 0 4 4
1 n3 5 3 0 0 1 0 -1 0 56 11.2
0 n4 1 1 0 0 0 1 0 -1 12 12
P2 -5 -3 0 0 0 0 1 0 56

P2 0 0 0 0 1 0 0 0

P2 Base X1 X2 n1 n2 n3 n4 p3 p4 Solución 
0 n1 0 1 1 -1 0 0 0 0 6 6
0 X1 1 0 0 1 0 0 0 0 4 --
1 n3 0 3 0 -5 1 0 -1 0 36 12
0 n4 0 1 0 -1 0 1 0 -1 8 8
P2 0 -3 0 5 0 0 1 0 36
 Programación Lineal Multiobjetivo
P2 0 0 0 0 1 0 0
0
P2 Base X1 X2 n1 n2 n3 n4 p3 Solución 
p4
0 X2 0 1 1 -1 0 0 0 0 6
0 X1 1 0 0 1 0 0 0 0 4
1 n3 0 0 -3 -2 1 0 -1 0 18
0 n4 0 0 -1 -1 0 1 0 -1 2
P2 0 0 3 2 0 0 1 18
0

P3 0 0 0 0 1

P3 Base X1 X2 n3 n4 p4 Solución 
0 X2 0 1 0 0 0 6
0 X1 1 0 0 0 0 4
0 n3 0 0 1 0 0 18
0 n4 0 0 0 1 -1 8
P3 0 0 0 0 1 0
 Programación Lineal Multiobjetivo

1.- Gotham City debe determinar cómo asignar ambulancias durante el año venidero.
Cuesta 5 000 dólares anuales operar una ambulancia. Cada ambulancia se debe asignar a
uno de dos distritos. Sea xi = número de ambulancias asignadas al distrito i (i = 1, 2). El
tiempo promedio, en minutos, que tarda una ambulancia en atender un llamada del distrito
i es, para el distrito 1, 40 –3X1, y para el distrito 2, 50 ‑ 4X2, Gotham City tiene tres
metas
 
Meta 1: El tiempo promedio de respuesta en el distrito 1 debe ser cuando más 5 minutos.
Meta 2: El tiempo promedio de respuesta en el distrito 2 debe ser cuando más 5 minutos.
Meta 3: Se debe gastar cuando mucho 100 000 dólares anuales en el servicio de
ambulancias.
 
Gotham City cree, para cada distrito, que cada minuto extra que se prolonga el tiempo
promedio de respuesta sobre la meta de 5 minutos equivale a un costo de 10 000
dólares, y por cada dólar que se rebasa el presupuesto se incurre un costo de 1 dólar.

a) Plantear un modelo de programación lineal que se pueda emplear para determinar

cuántas ambulancias se deben asignar a cada distrito.
b) Para cada una de las siguientes prioridades ordenadas, aplicar el método símplex de
programación de metas para determinar la asignación de las ambulancias a los
departamentos. Meta 1 > Meta 2 quiere decir que la meta 1 tiene mayor prioridad que la
meta 2. Las prioridades son: meta 1 > meta 2 > meta 3; meta 2 > meta 1> meta 3; meta 3 >
meta 1 > meta 2.
 Programación Lineal Multiobjetivo

2.-Determine en forma gráfica la solución de programación de metas prioritarias al

ejemplo de Priceler, teniendo las siguientes prioridades:

a)        PIB tiene la máxima prioridad, seguida por MIA y después por PIA
b)       PIA tiene la máxima prioridad, seguida por PIB y después por MIA.
c)        PIA tiene la máxima prioridad, seguida por MIA y después por PIB.
d) MIA tiene la máxima prioridad, seguida por PIA y después por PIB.
 Programación Lineal Multiobjetivo

3. Highland Appliance debe determinar cuántas TV y videocaseteras de color

se deben almacenar. A Highland le cuesta 300 dólares cada TV de color y 200
dólares cada videocasetera. Una TV de color necesita 3 M2 de espacio de
almacén y una VCR necesita 1 m2. La venta de cada TV a colores le significa
una ganancia de 150 dólares, y la de una videocasetera 100 dólares. Highland
se ha fijado las siguientes metas, en orden de importancia:
Meta 1 Se puede gastar un máximo de 20 000 dólares en la compra de
televisiones y videocaseteras de color.
Meta 2 Highland debe ganar un mínimo de 11000 dólares por las ventas de
televisiones y videocaseteras.
Meta 3 Las televisiones y las videocaseteras no deben ocupar más de 200 M2
de espacio de almacén
 
Formular un modelo de programación de metas prioritarias que Highland
pueda emplear para determinar cuántos televisores y videocaseteras debe
pedir. ¿Cómo se modificaría la formulación del programa si la meta de
Highland fuera tener una ganancia exacta de 11000 dólares?
 Programación Lineal Multiobjetivo
4.- Una compañía produce dos artículos. En la Tabla siguiente se muestra la información
relevante para cada uno de ellos. La compañía tiene una meta de 48 dólares de ganancias, e
incurre en una multa de 1 dólar por cada dólar que le falta para llegar a ella. Se dispone de un
total de 32 horas de mano de obra. Se incurre en una multa de 2 dólares por cada hora de
tiempo extra, adicional a 32 horas, y una multa de 1 dólar por cada hora de trabajo que no se
use. Las consideraciones del mercado piden que se produzca un mínimo de 7 unidades de]
producto 1 y cuando menos 10 del producto 2. Por cada unidad, de cualquier producto, que le
falte a la producción para llegar a la demanda se incurre en una multa de 5 dólares.
Producto 1 Producto 2
Mano de obra necesaria 4 horas 2 horas
Contrbución a las ganancias 4 dólares 2 dólares

a) Formule una programación lineal que se pueda emplear para reducir al mínimo la multa
total en la que incurre la compañía.
b) Suponga que la compañía 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 programación por metas prioritarias para este caso.
 Programación Lineal Multiobjetivo
5.- Deancorp produce un embutido al combinar cabeza de res, pescuezo de puerco,
cabrito y agua. En la tabla siguiente aparecen el costo, la grasa y la proteína por
kilogramo de cada uno de los ingredientes. Deancorp necesita producir 100 Kgr de
embutido y se ha impuesto las siguientes metas, citadas en su orden de
importancia
 
Meta 1 El embutido debe tener un mínimo de 15% de proteína.
Meta 2 El embutido debe tener un máximo de 8% de grasas.
Meta 3 El costo por kilogramo no debe mayor que 8 ctvs.

 Formule un modelo de programación de metas prioritarias para Deancorp.

Cabeza Pescuezo Cabrito Humedad

Grasa (por Kgr.) 0.05 0.24 0.11 0

Proteína (por kgr) 0.20 0.26 0.08 0
Costo(Ctvs por Kgr.) 12 9 8 0