Documente Academic
Documente Profesional
Documente Cultură
FRANCISCO DE MIRANDA
REA DE TECNOLOGA
DEPARTAMENTO DE GERENCIA
INVESTIGACIN DE OPERACIONES
PROFESOR: Dr. JUAN LUGO MARN
Tema No. 2
Programacin de Metas
Introduccin
El concepto de la programacin por metas (PM) fue introducido por A.
Charnes y W. W. Cooper. La PM es un enfoque poderoso que se ha
construido a partir de la programacin lineal. Ambas reas de estudio son
actualmente objeto de considerable inters y desarrollo, y representan
temas potencialmente importantes para los futuros gerentes, tomadores de
decisiones y administradores.
La programacin por metas se aplica generalmente a modelos
lineales; es una extensin de la PL que permite a la persona que planifica
aproximarse lo ms posible para satisfacer diversas metas y restricciones.
Con dicha extensin la persona que toma las decisiones puede incorporar,
por lo menos en un sentido heurstico, su propio sistema de preferencias al
enfrentarse a mltiples metas antagnicas. Algunas veces se considera que
es un intento de colocar en un contexto de programacin matemtica un
concepto que combina las ideas de satisfaccin y complacencia. Este
trmino fue acuado por Herbert Simon, ganador del Premio Nobel de
economa, para transmitir la idea de que en algunas ocasiones las personas
no
buscan
las
suficientemente
soluciones
ptimas,
buenas
aproximaciones
sino
ms
bien
aceptables;
soluciones
en
otras
importancia
ordinal,
para
clasificar
estas
metas.
Una
ventaja
nocin
fundamental
de
la
Programacin
Meta,
comprende
de
desviacin,
que
se
denominan
de
"holgura"
del
modelo,
despus
se
deben
de
especificar,
al
menos
curso,
tradicionales
recomendamos
del modelos
inicialmente
(ya sean de
formular
las
restricciones
recursos, demandas
etc)
posteriormente las restricciones metas (recuerde que por cada meta debe
existir una restriccin meta). Finalmente proceda a formular la funcin
objetivo, tenga en cuenta que la funcin objetivo en un problema de
programacin de metas siempre es de minimizar y las nicas variables que
son consideradas en la misma son las variables desviacionales, tal como ya
se seal anteriormente.
Formulacin de Restricciones Metas
En un problema de formulacin de metas la formulacin de las
restricciones metas se considera sumamente relevante para el problema
que se est analizando. Una vez que se haya establecido cada una de las
metas, se pasa a determinar el nivel de aspiracin que corresponde a cada
atributo, es decir, el nivel de logro que el centro decisor desea alcanzar.
Seguidamente, se conecta cada meta con su nivel de aspiracin, por
medio de la introduccin de las variables de desviacin negativa y positiva,
respectivamente:
n: variable de desviacin negativa, cuantifica la falta de logro de una meta
p: variable de desviacin positiva, cuantifica el exceso de logro de una meta
En general, la meta del atributo i-simo se escribe como:
ax1 +bx2 +dni- - dpi+ = Mi
2.
pueden
aplicarse
cualquier
grupo
de
objetivos
experimentar
con
una
multitud
de
variaciones
de
las
sus
$600.00
de
meta
primaria
de
utilidad,
desea
utilizar
modelo intentar lograr esta meta hasta donde ms le sea posible antes de
considerar la meta secundaria de minimizar el tiempo ocioso de produccin.
Para fabricar cada pie del tubo A se requieren 0.5 minutos del tiempo del
procesamiento sobre un tipo particular de maquina de modelado. Cada pie
del tubo B requiere 0.45 minutos y cada pie del tubo C requiere 0.6
minutos. Despus de la produccin, cada pie de tubo, sin importar el tipo,
requiere de 1 onza de material de soldar. El costo se estima en $3, $4 y $4
por pie de los tubos A, B y C respectivamente.
Para la siguiente semana, MTV Steel ha recibido pedidos
excepcionalmente grandes que totalizan 2000 pies del tubo A, 4000 pies del
tubo B y 5000 pies del tubo C. como solo se disponen de 40 horas de
tiempo de maquina esta semana y solo se tienen en inventario 5500 de
onzas de material de soldar, el departamento de produccin no podr
satisfacer esta demanda, que requiere un total de 97 horas de tiempo de
maquina y 11000 onzas de material de soldar.
No se espera que contine este alto nivel de demanda. En vez de expandir
la capacidad de las instalaciones de produccin, la gerencia de MTV Steel
esta considerando la compra de algunos de estos tubos a por-veedores de
Japn a un costo de entrega de $6 por pie del tubo A, $6 por pie del tubo B
y $7 por pie del tubo C. Supngase que la compaa se ha establecido una
meta de ganancia de $55.000 y desea que los costos de importacin no
superen los $40.000. Formule este modelo como un problema de metas,
sabiendo que la meta de ganancia es dos veces ms importante que la meta
de costos de importacin.
Precio de Venta
Tipo
Demanda (pie)
($/pie)
Tiempo
Mquina (min/pie)
de
Material
soldar (oz/pie)
Costo
produccin ($/pie)
de
Costo
compra ($/pie)
10
2000
0.50
12
4000
0.45
5000
0.60
10
de
CANTIDAD DISPONIBLE
40HR
5500 OZ
Variables de decisin.
P+ = cantidad de dlares en que se excede la ganancia de la meta de $5500
P- = cantidad de dlares que faltan para la ganancia meta de $55000
I+ = cantidad de dlares en que las importaciones exceden la meta de $40000
I - = cantidad de dlares que faltan para que las importaciones alcancen la meta de
$40000.
DENTIFICACIN DE LA FUNCIN OBJETIVO
MINIMIZAR 2P- + I+
RESTRICCIONES DE DEMANDA
AP + AJ = 2000
(DEMANDA TIPO A)
RESTRICCIONES DE RECURSOS
0.5AP + 0.45BP + 0.6CP 2400
AP +
BP +
(TIEMPO DE MAQUINA)
RESTRICCIONES DE METAS
7AP + 8BP + 5CP + 4AJ + 6BJ + 2CJ P+ + P- = 55000
+
(META DE GANANCIA)
+ I = 40000
(META DE
IMPORTACIN)
RESTRICCIONES LGICAS
AP, BP, CP, AJ, BJ, CJ, P+, P-, I+, I- 0
11
Bibliografa
Anderson, D.; Sweeney, D.; Williams, T. (2004). Mtodos cuantitativos para los
negocios. Mxico. Editorial Thomson.
Eppen, G.; Gould, F. J.; Moore, J.; Schmidt. C.; Weatherford, L. (1998). Investigacin
de Operaciones en la Ciencia Administrativa. Mxico. Editorial Prentice Hall
12