Programación por Metas

Investigación de Operaciones II
M.C. Marcos Samuel López Rivera
http://iindustrialitp.com.mx/msamuel.lopezr/Programacion_Por_Metas.pdf
George Bernard Dantzig es reconocido
como el padre de la Programación Lineal
Dantzig trabajó primeramente en la búsqueda de técnicas para resolver problemas
logísticos de planeación militar
Antecedentes de Programación por Metas. Proporcionaremos el
siguiente ejemplo para iniciarnos en Programación por Metas .

𝑀𝑎𝑥 𝑍 = 𝑥1 + (1 /2) 𝑥2
𝑠. 𝑎. 3𝑥1 + 2𝑥2 ≤ 12
5𝑥1 ≤ 10
𝑥1 + 𝑥2 ≥ 8
−𝑥1 + 𝑥2 ≥ 4
𝑥1, 𝑥2 ≥ 0
La figura anterior representa el problema de decisión indicando
restricciones en la gráfica. Las dos áreas sombreadas indican regiones
de traslape que pueden ser consideradas como áreas de solución
factible en el sentido de que ellas satisfacen algunos subconjuntos de
restricciones.

Sin embargo como las dos áreas sombreadas no se intersectan, no

existe área de solución factible. Entonces este problema no puede ser
resuelto por el procedimiento usual de programación lineal.
Resumiendo Conceptos:

1. El tomador de decisiones (gerente) define su estructura de

preferencias.
2. Esta definición se hace a través de la jerarquización
(ordinal) de los criterios o metas.
3. El tomador de decisiones (gerente) no está dispuesto a
sacrificar un objetivo o criterio (meta) de mayor prioridad
para beneficiar otro, de menor prioridad.
4. La optimización de criterios es secuencial.
5. El tomador de decisiones (gerente) tiene una función de
utilidad lineal de los criterios.
I. Meta Simple Con Múltiple Submetas:

Un fabricante de muebles produce dos clases de estos, escritorios y mesas. El

margen total que queda de la venta de un escritorio es $ 80, y por la venta de una
mesa es $ 40. La meta del gerente de la planta es ganar una utilidad total de $ 640
en la siguiente semana.
II. Restricciones Submeta:

Ahora supongamos que además de las restricciones consideradas en el ejemplo,

las siguientes dos restricciones son impuestas.
El departamento de mercadotecnia reporta que el máximo número de escritorios
que puede ser vendido en una semana es seis. Y el máximo numero de mesas que
puede ser vendido es ocho.
III. Análisis de Metas Múltiples:
Ahora el gerente desea alcanzar una utilidad semanal lo mas cercana posible a $
640. El también desea alcanzar un volumen de ventas para escritorios y mesas
cercano a seis y cuatro respectivamente.
La empresa tiene tres objetivos que se detallan a
continuación

:  Prioridad 1: Minimice el bajo rendimiento de una producción total de diez

unidades por semana (Objetivo 1).
 Prioridad 2: Minimice el bajo rendimiento de producir ocho unidades del
producto A semanalmente. (Objetivo 2).
 Prioridad 3: Minimice el bajo rendimiento de producir trece unidades del
producto B semanalmente. (Objetivo 3).
 Variables:
𝑥1 = Unidades de A producidas semanalmente.
𝑥2 = Unidades de B producidas semanalmente.
𝑑𝑖 − = Cantidad de unidades faltantes.
𝑑𝑖 + = Cantidad de unidades excedentes.

 Restricciones:
5𝑥1 + 2𝑥2 ≤ 50
2𝑥1 + 4𝑥2 ≤ 48
Objetivos:

(1) Producción total de diez unidades por semana:

𝑥1 + 𝑥2 + 𝑑1 − − 𝑑1 + = 10

(2) Producción de ocho unidades del producto A semanalmente:

𝑥1 + 𝑑2 − − 𝑑2 + = 8

(3) Producción de trece unidades del producto B semanalmente:

𝑥2 + 𝑑3 − − 𝑑3 + = 13

No negatividad:
𝑥1, 𝑥2, 𝑑𝑖 −, 𝑑𝑖 + ≥ 0 para toda i
Formulación Resumida:

Min 𝑃1 𝑑1 − + 𝑃2 𝑑2 − + 𝑃3 𝑑3 –
s.a. 5𝑥1 + 2𝑥2 ≤ 50
2𝑥1 + 4𝑥2 ≤ 48
𝑥1 + 𝑥2 + 𝑑1 − − 𝑑1 + = 10
𝑥1 + 𝑑2 − − 𝑑2 + = 8
𝑥2 + 𝑑3 − − 𝑑3 + = 13
𝑥1, 𝑥2, 𝑑1 −, 𝑑1 +, 𝑑2 −, 𝑑2 +, 𝑑3 −, 𝑑3 + ≥ 0