PROGRAMACIÓN POR

METAS
Equipo 4
Alumnos:
Trejo Rodríguez Aránzasu
Ramírez Pérez jesus Alfonso
Ledezma Ledezma Luis enrique
PROGRAMACIÓN POR METAS
La Programación por Metas fue inicialmente introducida por Charnes y Cooper en los años 50.
Desarrollada en los años 70 por Ljiri, Lee, Ignizio y Romero, es actualmente uno de los
enfoques multicriterio que más se utilizan.
En principio fue dirigida a resolver problemas industriales, sin embargo posteriormente se ha
extendido a muchos otros campos como la economía, agricultura, recursos ambientales, recursos
pesqueros, etc.
PROGRAMACIÓN POR METAS
Ejemplo 1:
Geraldine Shawhan es presidente de Shewhan File Work una empresa que fabrica dos tipos de
archiveros metálicos. La demanda de su modelo de dos cajones es hasta de 600 archiveros por
semana; la demanda del archivero está limitada a 400 por semana. La capacidad semanal de
operación de Shawhan File Work es de 1,300 horas y el archivero de 2 cajones requiere 1horas para
fabricarse y el archivero de 3 cajones requiere 2 horas. Cada modelo de dos cajones que se vende
general una utilidad de $10 y la utilidad del modelo grande es de $15. Shawhan listo las siguientes
metas en orden de importancia:
 

P1.- Alcanzar una utilidad semanal tan cercana a los $11,000 como sea posible.
P2.- Evitar la subutilización de la capacidad de producción de las empresas.
P3.- Vender tantos archiveros de dos y tres cajones con forme la demanda lo indique.

Formule este como un problema de programación por métodos.

X1 = archivero 2 cajones producidos a la semana.
X2 = archivero 3 cajones producidos a la semana.
 
d1-= bajo rendimiento de utilidades.
d1+= alto rendimiento de utilidades.
d2-= tiempo ideal en la capacidad de producción.
d3-= baja venta de 2 cajones.
d4-= baja venta de 3 cajones.
  
Minimización Z = P1 d1- + P1 d1+ + P2 d2- + P3 d3- + P3 d4-
Sujeto a:
10X1 + 15X2 + d1- - d1+ = 11,000 (beneficio del objetivo)
1X1 + 2X2 + d2- - d2+ = 1,300 (producción limitada)
1X1 + d3- - d3+ = 600 (objetivo de bajo rendimiento de venta para 2 cajones)
1X1 + d4- - d4+ = 400 (objetivo de bajo rendimiento de venta para 3 cajones)
Xj >=0
PROGRAMACIÓN POR METAS
Una empresa fabrica dos tipos de piezas A y B.
Cada una de ellas requiere para su fabricación las cantidades de materia prima M1 y
M2 que se indican en la siguiente tabla:
PROGRAMACIÓN POR METAS
La empresa desea saber cuál es el número de piezas que debe fabricar para cada tipo si
se fijan las siguientes metas con prioridades jerarquizadas (P1>P2>P3):

P1: Obtener un beneficio no inferior a 450 u.m.

P2: Fabricar al menos 120 piezas
P3: La fabricación de piezas A no debe superar 4 veces las piezas B
RESTRICCIONES:
La Función Objetivo es:
Minimizar z= P1 d1- + P2 d2- + P3 d3- P3 d3+
S.a:
Las restricciones fuertes del modelo son:
[M1] 2x1 + 1x2 ≤ 200
[M2] 4x1 + 3x2 ≤ 450
No negatividad son xj ≥ 0
Las restricciones débiles (metas) son:
Sujeto a:
[P1] (beneficio ≥ 450) 5x1 + 3x2 + d1- ≥ 450
[P2] (piezas fab. ≥ 120) x1 +3 x2 + d2- ≥ 120
[P3] (B no mayor 4 veces que a) x1<= 4x2
2x1+4x2<=5
1x1+3x2<=3
PROGRAMACIÓN POR
METAS(MÉTODO SECUENCIAL)
Una empresa fabrica dos tipos de piezas A y B.
Cada una de ellas requiere para su fabricación las cantidades de materia prima M1 y
M2 que se indican en la siguiente tabla:
PROGRAMACIÓN POR METAS
La empresa desea saber cuál es el número de piezas que debe fabricar para cada tipo si
se fijan las siguientes metas con prioridades jerarquizadas (P1>P2>P3):

P1: Obtener un beneficio no inferior a 450 u.m.

P2: Fabricar al menos 120 piezas
P3: fabricar el mayor numero posible de B
RESTRICCIONES:
La Función Objetivo es:
Minimizar z= P1 d1- + P2 d2- + P3 d3- P3 d3+
S.a:
Las restricciones fuertes del modelo son:
[M1] 2x1 + 1x2 ≤ 200
[M2] 4x1 + 3x2 ≤ 450
No negatividad son xj ≥ 0
Las restricciones débiles (metas) son:
Sujeto a:
[P1] (beneficio ≥ 450) 5x1 + 3x2 + d1- ≥ 450
[P2] (piezas fab. ≥ 120) x1 +3 x2 + d2- ≥ 120
[P3] (mayor de B) x2+d3-<= 150
PROGRAMACIÓN POR METAS
(MÉTODO SECUENCIAL)
Paso 1: a1*=o Paso 2: a2*=o
PROGRAMACIÓN POR METAS
(MÉTODO SECUENCIAL)
De la Prioridad 3
Paso 3: a3*=o
X2 + d3 = 150
X2 + 0 = 150
------------------------------------------------------------

De la Prioridad 1

5X1 + 3X2 = 450

5X1 + 3(150) = 450
5X1 + 450 = 450
5X1 = 450-450
X1 = 0

Solución: X1=0 y X2=150 con a*=[0,0,0]