Investigación Operativa

Sesión 12

Pedro Pablo Rosales López, Dr. Ing.

¿Qué observas?
 Contenido 12/16
 Programación entera.
 Programación por metas.

 Práctica Dirigida.

Logros de la unidad
Utiliza métodos y técnicas asociados a la Programación Entera, para el análisis, creación y solución de
modelos de redes.
Investigación Operativa

DEFINICIO DE OBJETIVO
 Definición de Objetivo
 Situaciones en que renunciamos a la optimización pero obtenemos una
solución que satisface los deseos manifestados.
 La técnica que se emplea al incorporar información a priori en el proceso se
denomina, Goal Programming, o Programación por Metas.
 Tipos de Metas u Objetivos
 Meta unilateral inferior:
 Establece un límite inferior por abajo del cual no se quiere ir ( pero se
aceptan desvíos a la meta que deberá minimizarse)
 Ejemplo : a11x1+ a12x2 ≥ Meta1
 Meta unilateral superior:
 Establece un límite superior que no se quiere exceder (pero se
aceptan desvíos a la meta que deberá minimizarse)
 Ejemplo: a21x1+ a22x2 ≤ Meta2
 Meta bilateral:
 Establece un “blanco” específico que no se quiere perder hacia ningún
lado.
 Ejemplo: Meta3 ≤ a31x1+ a32x2≤Meta4
Investigación Operativa

DIFERENCIA CON UNA

RESTRICCIÓN
 Tipos de Restricciones
 Existen dos tipos de restricciones funcionales:
 Las restricciones ordinarias de Programación Lineal
(restricciones “duras” o estrictas).
 Requieren ser cumplidas de manera estricta.

 Las ecuaciones objetivo (“blandas” o flexibles). Pueden admitir

desvíos a la meta establecida, pero estos desvíos estarán
asociados a una penalización que se reflejará en un parámetro
en la Función Objetivo.
 El valor objetivo de la meta
 Se descompone en dos elementos:
 El valor correspondiente al nivel de la Meta alcanzado efectivamente

 El desvío o diferencia entre el valor meta y el nivel alcanzado (di) :

 Variables de Desvío

 Restricciones de Tipo 

min dp
x1  x2  10
x1  x2  dp  10

Desvio positivo (dp):

Desvio positivo = desvio para arriba Cuando se pasa
de 10
 Variables de Desvío

 Restricción de Tipo 

min dn
x1  x2  10
x1  x2  dn  10

Desvio negativo (dn):

Cuanto falta para
Desvio negativo = desvio para abajo llegar a 10
 Variable de desvío
 Restricciones de Tipo =

min dp  dn
x1  x2  10
x1  x2  dp  dn  10

Si se pasa de 10
Falta para llegar a 10
 La Función Objetivo
 Objetivos sin prioridades
 Se consideran los diferentes objetivos de manera simultánea.
 Se tratará de Minimizar una función ponderada de las variables de desvío.

 Objetivos con prioridades

 Se adopta un procedimiento secuencial.
 Se identificarán “m” modelos de PL a ser optimizados de manera secuencial y de acuerdo
a los “m” niveles de jerarquía asignados a los objetivos.
 La secuencia se resuelve por nivel de jerarquía, desde el nivel de mayor prioridad al de
menor.
 Ejercicio 1: Las inversiones de Joel Huertas
 Joel tiene 80 mil soles para invertir en un paquete de dos tipos
de Acciones; Bonos A y Acciones D.
 Así mismo Joel ha fijado dos objetivos:
 Asumir un Índice de Riesgo de 700 puntos.
 Obtener un Rendimiento Anual mínimo de 9 mil soles.
 La tabla siguiente muestra los datos necesarios para resolver
el problema.

Acciones Precio / Acción Rendimiento / Índice de Riesgo

Acción / Acción
Bonos A 25 soles 3 soles 0.50
Acciones D 50 soles 5 soles 0.25
 Ejercicio 1: Las inversiones de Joel Huertas
 Variables de Decisión:
 X : Número de acciones a invertir Tipo Bonos A
 Y : Número de acciones a invertir Tipo Acciones D.

 Función Objetivo:
 Min (Max) Z = X + Y

 Restricciones:
 Riesgo: 0.50 X + 0.25 Y ≤ 700
 Rendimiento: 3 X + 5 Y ≥ 9 000
 Presupuesto: 25 X + 50 Y ≤ 80 000
 No Negatividad: X, Y ≥ 0
 Ejercicio 1: Las inversiones de Joel Huertas
 d1 = Desvío que excede la meta
 d2 = Desvío que se necesita para alcanzar la meta
 Reescribiendo:
 N = d1 = Desvío que excede la meta
 Min Z = d1 - d2
 P = d2 = Desvío que se necesita para alcanzar la meta
 La Solución es:
 Sujeto a:
 Min Z = P1 + N2
 Comprar 2 000 acciones de Bonos A
 Riesgo: 0.5X1 + 0.25X2 = 700 + d1
 Comprar 600 acciones de Bonos D.

  Sujeto a:
Rendimiento: 3.0X1 + 5.0 X2 = 9,000 + d2
 No se cumple el objetivo o restricción del nivel de riesgo:
 0.5X1 + 0.25X2
de N =+450
N1 - P1 = 700
 Presupuesto:
 Diferencia
25.0X1 + 50.0 X2≤ 80,000
0.5 X++5.0
3.0X1
  Y –+
0.25X2 450
N2= 700
- P2 = 9,000
 No Negatividad:
1 115 como índice X1, X2,ded1,
de riesgo
 25.0X1 + 50.0 X2 ≤ 80,000
d2 ≥ 0
la inversión.
 Si se cumple el objetivo del Rendimiento
 X1, X2, N1 ,P1 , N2 , P2 ≥ 0
 Ejercicio 02 – Beneficio y Contaminación
 El presente modelo corresponde a la solución de un problema de
invesrión:
 Función Objetivo
 Max Z(x,y) = x + y
 Restricciones
 x + y <= 5
 2x + y <= 8
 x >= 1 Beneficio
 4x + 3y >= 10

Contaminación
 3x + 2y <= 6

 x, y >= 0
 Ejercicio 02 – Beneficio y Contaminación
 La empresa establece que primero quiere maximizar los beneficios, de forma
que estos alcancen un nivel de al menos 10 unidades
 Posteriormente, la contaminación se fija en un máximo de 6 unidades.
 Con esta información se genera un problema de programación por metas, en los
siguientes niveles:
 Nivel 1:
 Los beneficios deben alcanzar un nivel de al menos 10 unidades, luego la meta
es:
 4x + 3y >= 10
 Al incorporar las variables de deviación tenemos:
 4x + 3y + n1 – p1 = 10
 La variable no deseada es n1, entonces:
 min n1
 Ejercicio 02 – Beneficio y Contaminación
 Nivel 2:
 El nivel de contaminación es como máximode 6 unidades, luego la meta es:
 3x + 2y ≤ 6.
 Se incorporan las variables de desviación y:
 3x + 2y + n2 - p2 = 6.
 La variable no deseada en este nivel es p2 y la función de realización del segundo nivel
corresponde a:
 min p2
 Ejercicio 02 – Beneficio y Contaminación
 Con esta información, el problema de programación por metas a resolver es:

 Función Objetivo
 Min n1
 Min p2

 Restricciones
 x + y <= 5
 2x + y <= 8
 x >= 1
 4x + 3y + n1 - p1 = 10
 3x + 2y + n2 - p2 = 6
 x, y, n1, n2, p1, p2 >= 0
 Ejercicio 02 – Beneficio y Contaminación
 Como tenemos asegurada la existencia de soluciones factibles, pasamos
a la resolución por niveles:
 Nivel 1:
  min 2:
Nivel z = n1
 x+ y
 min z = p2 <= 5
 Nivel 2: Reformado
 2x
 + yy
x+ <= 5
<= 8

 Porxque la solución:
La solución
 >= 1n1
es (2.5, 0), =
en0 la, cual:
p2 = 1 No satisface el requerimiento.
 2x + y <= 8
 min
Los + z3y=+p2
 
 x beneficios
4x son
n1 - p1 de exactamente 10 unidades y
= 10
>= 1
 x+ y <= 5
 La contaminación =de
 4x + 3y + n1 - p1 107.5 dado que
 2x + y <= 8


n2 = 0.5 n1 =0
 x >= 1
 3x + 2y + n2 - p2 = 6
 4x + 3y + n1 - p1 = 10
 n1 =0
 3x + 2y + n2 - p2 = 8
 Ejercicio 03 : Papeles Extras SAC
 Papeles Extras SAC, es una empresa que desea formular su modelo de
Planeamiento de la Producción , como un problema de programación por
metas.
 Papeles Extras, tiene dos procesos, uno mecánico y otro químico, por los
que puede obtener la pulpa de la celulosa para la producción del papel.
 El modelo de programación objetivo múltiple, comprende las siguientes
ecuaciones:
 Objetivos
 Maximizar el margen bruto: Max f1(x) = 1000X1 + 3000X2
 Minimizar la demanda biológica de O2: Min f2(x) = X1 + 2X2
 Considerando las Restricciones rígidas iniciales:
 Margen Bruto: 1000X1 + 3000X2 ≥ 300000
 Empleo: X1 + X2 ≤ 400
 Capacidades de producción x1: X1 ≤ 300
 Capacidades de producción x2: X2 ≤ 200
 No negatividad: X1, X2 ≥ 0
 Ejercicio 03 : Papeles Extras SAC
 La gerencia desea cumplir los siguientes objetivos, en este
planeamiento de la producción:
 Para la demanda biológica de oxígeno: un nivel de aspiración de 300 unidades, pues
desea que sea lo más pequeña posible.
 Para el margen bruto: alcanzar un valor lo más grande posible, tal vez mayor de 400000
soles.
 Para el empleo: no desea ni quedarse corto ni contratar mano de obra adicional.
 Capacidad de producción: El Gerente no desea superar sus capacidades de producción,
lo que implicaría recurrir a turnos extras.

 Para ayudar al Gerente de Papeles Extras SAC, se requiere:

 Definir las variables de decisión.
 Los objetivos relevantes del modelo.
 Ejercicio 04
 La compañía ALEX ha desarrollado recientemente tres nuevos productos, haciendo uso del
exceso de capacidad, en sus tres plantas sucursales existentes.
 Cada producto puede fabricarse en cualquiera de las tres plantas.
 En realidad, el propósito de la gerencia al desarrollar los nuevos productos, era lograr la
utilización completa de la capacidad productiva de exceso sobre una base rentable.
 Mientras que las plantas ALEX generalmente operan a capacidad plena en sus líneas de
productos existentes, la producción por debajo de la capacidad normal ocurre con poca
frecuencia, presentando problemas con la fuerza laboral; despidos que ALEX desearía
evitar, como fuera posible.
 Además, la gerencia desearía balancear la utilización del exceso de capacidad entre las
sucursales. Esto serviría para distribuir equitativamente la carga de trabajo del personal, que
de otra manera se sentiría discriminada con respecto a las cargas de trabajo o a los
despidos.
 La siguiente Tabla, contiene la información que se requiere para proponer el modelo de
solución.
 Ejercicio 04
Planta Capacidad de Exceso de Capacidad de
Producción (u) Embarque (pc)
1 750 12 000
2 300 10 000
3 450 6 500

 Los productos 1,2 y 3 requieren 30, 20 y 15 pies cúbicos por unidad,

respectivamente.
 Las contribuciones unitarias a la utilidad de los productos 1,2 y 3 son 15
soles,18 soles y 12 soles respectivamente.
 Los pronósticos de ventas indican que ALEX puede esperar ventas tan altas
como 900, 1 000 y 700 unidades de los productos 1, 2 y 3 respectivamente,
durante el periodo de planeación.
 Dada la situación que hemos descrito, la administración ha expresado las
siguientes metas de preferencia en orden de importancia decreciente:
 Ejercicio 04
 Objetivo 1: Lograr una utilidad perseguida de $15000.
 Objetivo 2: Utilizar tanto de la capacidad de exceso como sea posible.
Debido al bajo costo de la mano de obra, la administración cree que es 1,5
veces más importante utilizar la capacidad de exceso de la planta 1 que la
de las plantas 2 y 3.
 Objetivo 3: Lograr un balance de la carga de trabajo en la utilización de
exceso de la capacidad entre todas las plantas. Debido a ciertas demandas
adicionales de los trabajadores de la planta 1, la administración cree que si
ocurre algún desbalance en la carga de trabajo, es dos veces más
importante que favorecer a la planta 1con menor trabajo con respecto a las
plantas 2 y 3
 Objetivo 4: Lograr el pronóstico de ventas para el producto 2, puesto que
este tiene la mayor contribución a la utilidad por unidad.
 Objetivo 5: Producir suficiente cantidad de los productos 1 y 3 para cumplir
con las ventas pronosticadas.
 Objetivo 6: No exceder la capacidad de embarque disponible.
 Para terminar
 ¿Qué hemos aprendido?
 ¿Qué es la programación por metas?
 ¿Por qué es útil lo aprendido?

 Resolver los ejercicios de la Hoja de Problemas….

 Para comenzar una llama grande
hemos de comenzar por prenderla
con pequeñas pajitas

William Shakespeare
INVESTIGACIÓN
OPERATIVA