514 Cap.

14: ProgramBci6n meta

.f. .....
efectos ambientales tales como el impacto biologico en el sitio, salud y segu
ridad de la poblaci6n en la vecindad de la planta, efectos sotioeconomicos -
costo del sistema. Muchas de estas metas, ademas de ser conflictivas e i:
conmensurables, son "difusas"-el impacto biologico, por ejernplo. En reali_
dad, una meta como esta podria medirse y escalarse solamente en formasuh.
jetiva.
En el Capitulo 7definimos cuatro clases principales de modelos y tecni.
cas para tratar problemas con objetivos multiples. Una de estas clases seIe
clasifico como modelos matematicos de programacion. En este capitulo desa-
rrollaremos las tecnicas y conceptos de laprogramacion meta que es un sub-
conjunto deesta clase.
.; _'#
-.
~",,'. .'
14.2. PROGRAMACION LINEAL (NO LINEAL) VERSUS
PROGRAMACION META
En programacion lineal, todos los objetivos 0metas de laadmiriistracion de-
ben incluirse en la funci6n objetivo y se deben reducir a un solo criterio 0
dimension medible agregado. Por ejemplo, maximizamos lautilidad total (que
es la suma de los productos de las utilidades individuales), minimizamos los
costos totales y asi sucesivamente. Sin embargo, puede que no sea-factible
reducir todas 'Ias metas de. la organizacion a un marco tan [Link]. ASl;
cuando existen metas inconmensurables multiples, en un marco de progra-
macion lineal, una [Link] metas tendra que elegirse y tomarse como la fun-
cion objetivo. La meta seleccionada para la funcion objetivo, deberia ser ill
meta menos importante. Las metas -restantes que no se incorporan en la
funci6n objetivo tendrian que incluirse como' restricciones en el modelo de
programacion lineal (no lineal) (Halter y Dean, 1971, pags, 54-57). Asi, las
metas en las restricciones tendrian prioridad absoluta sobre Ia meta de la
funcion objetivo. EL algoritmo simplex. seleccionaria entonces, del conjunto
de todas las soluciones factibles las que satisfagan. todas. las restricciones
de reeursos. y metas; una solueion que optimiza la funci6n objetivo. Si no
existen soluciones factibles, la meta en la funcion objetivo (Ia meta menos
importante) se descartaria yse formula-ria un nuevo PL. La nueva formula-
cion tendria entonces- I-ameta_ siguiente menos import ante (tomada de las
restricciones) en I.a funci6n obietiv(}. Si la solucion no es. [Link] de nu('vo,
uno deberia continuar para pIoceder en la misma fo-rmahasta que se alean-
zara una soluci6n factible. El resultado es consistente con la eleccion que se
haria utili-zando un tipo lexicografico como funcion de utilidad. Esta formu-
lacion del modelo, que requiere que la solu~ion optima satisfaga todas las
[Link], implica que todas las [Link] especificadas en el modelo como
restricciones sean igtlalmente importantes. Ademas', tienen absoluta priori-
Q_adsobre laprogramaci6n escrita, como,la:funcion objetivo.
Uda' nueva tecnica. im:portaIilt_epara el an81isis de [Link] de decision
que [Link]:ra asignacion de' recursos escazos se ha desarroUado para su-
plementar la programa~ion. lineal. Es denominada pl'ogramacion meta (PM).
La, PM Ieproporciona a1tomaden!'de-decisiones: la, oportunidad de incluir los
objetivos 0metas de la;formuladon del problema q1,l_e"nopueden reducirse a
------_._-----------------_-- -----------
515 una sola dimension. Es tambien mas flexible que la PL pues permite que l~s
metas inconmensurables y conflictivas sean especificadas y eonduecan a~n
a una solucion optima en terminos de las metas prioritarias de la admmls-
tracion. La PL bajo estas circunstancias conduciria en muchos casos, a so-.
luciones no factibles. Cuando se confronta con Ia PL en estas situaciones,
la PM no tiene muchas de las limitaciones de la PL, mientras que retiene'Ia
caracterist ica de la facilidad de la solucion usando el algoritmo simplex.
14.3. PROGRAMACION META
La programacion meta es una extension de la programacion lineal (no lineal).
La formulacion de un modelo deprogramacion meta es similar a la formula-
cion de un modelo de programaci6n lineal. El primer paso es definir las va-
riables de decision. Despues se deben especificar y clasificar todas las metas
gerenciales en orden de prioridad. Aun cuando la administracicn no sea ca-
paz de relacionar todas las metas en una escala cardinal, normalmente puede
suministrar una clasificacion ordinal para cada una de sus metas Y objetivos.
Asi, una caracteristica fundamental de la programacion meta es que pr~por-
ciona solucion para los problemas de decision que tengan metas multlp~es
conflictivas e inconmensurables arregladas de acuerdo a la est11:lctura pno-
ritaria de la administracion. .
La programacion meta seorigino en el trabajo de Charnes y Cooper (19~~),
quienes visualizaron una manera de resolver problemas de programaClOn
lineal no factibles 'que se originaban en interacciones de restricciones meta-
recurso. Tales interacciones ocurren cuando las metas son conflictiY ~s. Por
ejemplo, . considere un inversionista que desea inversionee que tengan un
~aximo retorno y un minimo riesgo. Estas metas son generalmente in~o~pa-
tibles y por tanto inalcanzables. Otros ejemplos de objetivos confhctlvos
multiples pueden encontrarse en organizaciones que desean (a) maximizar
utilidades y aumentar los salarios pagados a los .empleados: (b) mejoraz: 1.a
.calidad del producto y reducir el costo del mismo; (c) pagar [Link] divi-
.dendos a los accionistas y retener ganancias para 'crecimiento; (d) incre~en-
tar control sohre canales de .distribucicn y reducir las ,[Link]"decapital
.de 'trabajo; y (e) 'reducir las .[Link] por credito y -aumentar ,bIS ventas.
[Link] el metoda de -Iaprogramacion meta consiste en formular. una
funcion objetivo en que Ia 'optimizacion "llega tan cerca como. sea posi~le"
a las metas especificadas. Tanto Ijhi (1965) -como Jaaskelai~en (1969) ha~
extendido y refinado la tecnica deprogramaci6n -meta. Una variedad deapli-
.caciones de la programacion meta sepuede encontrar en Lee (1972).
L
ft n""'Ul"AInAI';Q'n In"'..... "'<: "a..."~ ,.1,,' ......n~";..,. -r~bl"..,,',... ,.1-0 nOl';si6n con
~r two~~ - _--- - ..;~- ............-,...- ... -." ~~"""Jt.A..I. jJ V ~~ """"'" ----
una sola meta' 0con metas multiples. En situaciones detoma de declslO
nes
,
tipicamente,' las metas establecidas por el tomadoI de decisiones son .}ogra- .
bles solamente con el sacrificio de otras metas. Ademas, muchas de..estas
metas usualmente son incompatibles (i.e., inconmensurables). Si e}'tomador
de decisiones puede. dasificar ordinariamente estas metas enterniinos de su
importancia para la organizacion, el problema puede formu-Iarse Y resolveJ:5e
como .un pl'ohlema !Ie.progmmaci6n meta. Las ~aracte:risticas que dis~ngue~
la programaocion meta es. que las metas se .satisfaeen en .una secuenCl'a ord"l-
'nat [Link]., las metas que deben clasificarse en orden de [Link] (impor-
tancia). por el ~Gmador .de decisiones son satisfechas [Link] por el ',I'
,
. I
.. j
516 Clip. 14: Programllcion mets
algoritmo de solucion. Las metas con prioridad baja se consideran solaments
despues de que las metas de prioridad alta se han cumplido. Obviamente, no
es siempre posible alcanzar cada una de las metas hasta el punto que desea
la administracion. En este sentido la programacion meta se puede mirar co-
mo un proceso lexicografico (ver Capitulo 7). La programacion meta es un
proceso de satisfacci6n, en el sentido que el tomador de decisiones tratara
de alcanzar un nivel "satisfactorio" de objetivos multiples en vez del mejor
resultado posible para un solo objetivo (tal como con la programacion lineal).
La nocion fundamental de la programacion meta, comprende incorporar
todas las metas gerenciales en la forrnulacion del modelo del sistema. En la
programacion meta, 'en vez de intentar minimizar 0 rnaximizar la funcion
objetivo directamente, como en la programacion lineal (no lineal), se mini-
mizan las desviaciones entre las metas y los limites logrables dictados por
el corijunto dado de restricciones en los recursos. Estas variables de desvia-
cion, que se denominan de "holgura" 0 "sobrantes" en programacion lineal
toman un nuevo significado en la programacion meta. Ellas se dividen en
desviaciones positivas y negativas de cada una de las submetas 0metas. El
objetivo se convierte entonces en la minimizacidri de estas desviaciones, den-
tro de la estructura prioritaria asignada a .estas desviaciones.
14.4. PROGRAMACION MET A-FORMULAGION ..DEL MODELO'
. . .
Las suposiciones basicas que caracterizan el modele de programacion Iineal
se aplican igualmente al modele de programacion meta. La diferencia princi-
pal en la estructura es que la programacion meta no intenta minimizar 0
maximizar la funcion objetivo como 10hace el modele de programacion lineal.
En vez, busca minimizar las desviaciones entre las metas deseadas y los re-
sultados reales de' acuerdo a las prioridades asignadas, El objetivo o. funcion
de preferencia de un modelo de programacion meta es expresado en terminos
de las desviaciones de las metas a que se apunta. Esto es, las variables de
holgura 0sobrantes de las restricciones se colocan en la funci6n objetivo y
deben minimizarse, EI modelo general de la programacion meta [Link]-
sarse matematicamente aS1:
minimizar
m
Z=' ~w.(d.+ +d.':')
. .J I I .1
(14.1)
n
sujeto a ~ aUxj +d;- - d/ =h i
j-1
para todo i: .5' (14.2)
(14.3) para todo j.
La variable x J representa una variable de decision, ui; representan los pesos
de ponderacion (ordinal 0cardinal) asignados a cada una de las metas, y d,+
y d,- representa el grado de sobrelogroy sublogro de la meta, respectivamen-
teo Puesto que al mismo tiempo no podemos tener. logro por encima ypor de-
bajo de la meta, 0una 0ambas de estas variables debe ser igual 8-eero. Esto
es,
.:d
---~---------.- ... -. if-
"-.. _-- ._-_..__ _----------------
.',
idad baja se consideran sol ami
se han cumplido. Obviamente
.s metas basta el punto que d,
-amacion meta se puede mirar
7). La programaci6n meta ~
el tomador de decisiones tra
jetivos multiples en vez del n
como con la programaci6n lim
acion meta, comprende incorp
ion del modelo del sistema. E
linimizar 0 maximizar la fun
lacion lineal (no lineal), se n
los Hmites logrables dictados
curses. Estas variables de de!
'obrantes" en programaci6n li
~aci6n meta. Ellas se divide:
una de las submetas 0meta!
izacion de estas desviaciones,:
estas desviaciones.
)EL MODELO.
el'modelo-de progr~macion ~
nacion meta. La diferencia Pr!
ion meta no intenta minimis
!el modelo de programacion 1~
entre las metas deseadas y 1~
:s asignadas. El objetivo o.!-u~
ion meta es expresado en te~
apunta. Esto es, las variabl~
~.colocan en la funci6n objeS
laprogramaci6n meta puede .,
pSi'atodo i'
para todoj.
. . _ i
deci~ion, wj representan los,
dos' a cada una de las metas,j
ublogro de la meta, r~pecti'1.
os tener logro por enClma y ..,
ariable. debese, igual [Link]
517 (14.4)
Tambien, el requisito de no negatividad se aplica a estas variables como a
las otras variables de programacion lineal. Esto es,
dj-, d/ ; ; a. O. (14.5)
La programacion meta movera los valores de estas variables de desviacion
tan cerea a cero como sea posible dentro de las restrieciones de recurso y la
estructura de las metas descritas en el modelo. Una vez formulado el modelo
de programacion meta, el procedimiento de c6mputo es casi identico al meto-
do simplex deprogramaei6n lineal.
La administraci6n debe analizar cada una de las metas en el modelo para
determinar si el logro por debajo 0por encima de la meta essatisfactorio. Por
ejemplo, si el logro por debajo es aceptable, la desviaci6n por debajo del logro,
d,- (denominada variable de h olgura en PL), puede eliminarse de la funci6n
objetivo. Similarmente, si el logro por encima es satisfactorio, dt (denomi-
nado variable sobrante en PL) puede eliminarse de la funci6n objetivo. Si se
desea un logro exacto de la meta, tanto d.: y d,+ deben incluirse en la fun-
cion objetivoy clasificarse de acuerdo a la ponderaci6n prioritaria preesta-
blecida. En programacion meta, la meta mas importante, se"optimiza" basta
donde sea posible antes de considerar una segunda meta. Este procedimiento
se sigue dentro de las restricciones del problema hast a que todas las metas
se cumplan al maximo posible. Se debe considerar un paso posterior cuando
se formule un modelo de programacion meta. Estas variables de desviacion
del. mismo nivel de prioridad dentro de la misma prioridad,. tienen--diferen--- ~
tes pesos carditiales. Sin embargo, debe notarse, que a las metas .que se Ies.,
de el mismo nivel de prioridad deben ser [Link] varios
ejemplos para ilustrar el procedimiento de programacion meta.
14.4.1. Ejemplo=Satisfaccion de una sola meta
Una division de Scbwim Manufacturing Company produce .dos
tipos de bicicletas: (1) una bicicleta de 3 velocidades y (2) una de 10veloci-
dades. La division obtiene una utilidl:!-dde $25en la bicicleta de 10velocida-
des y $15en la bicicleta d'e3velocidades. Debido aIa fuerte demanda deestos
articulos, durante el periodo de planeacion de verano la division cree que
puede vender, a los precios que prevalezcan, todos los tipos de estas dos bi-
ciclet~.que produzca. Las instalaciones de produccion se consideran recur-.
sosescazos. Estos recursos escazos corresponden al departamento de ensam-
blado y terminado. Los tiempos unitarios de'procesamiento y las capacidades
de clula uno de los departamentos 'se muestran en la tabla siguiente:
Tipo
de' .
bidcleta
HORAS REQVERIDAS PARA PROCESAR CADA BIC/CLETA
Contrib",cion
Q 10",tililiad
unitaria
En el departamento
deensamble
En el departamelllo
de lerminacion
3 velocidades
. 10velo'cil;ladeS
1
. I
15
25
I
3
Horas disponibles
. par diaencada
departamento
60 40
-------------~---- ..-----.-.
'.,
14.4. Exprese las caracteristicas claves de un problema de programaci6n
meta en general, definiendo terminos. Construya un problema ejeOlplo
simple y forrnulelo como un problema de programacion meta lineal. Haga
un contraste entre esta formulacion y la formulacion por programaci6n
lineal. Resuelva ambas formulaciones graficamente y discuta sus resul.
tados .
. 14.5. Si una meta debe cumplirse exactamente, i,como se maneja esto en
[Link] objetivo del modele de programacion meta? Si se debe evitar
el sublogro de una meta (sobrelogro), i.c6mo se puede manejar esto en la
funcion objetivo? Ilustre con ejemplos ..
14.6. i,Que se entiende por factores prioritarios "preestablecidos" en un
problema de programacion meta?
14.7. [Link] puede utilizar ponderaci6n cardinal en la funcion objetivo de
un modelo de programacion meta? i,Bajo que circunstancias? ;,Que lepasa
a un modele de programacicn meta, si se asignan pesos cardinales a to-
das las prioridades de la funcion objetivo de uri modele de programaci6r.
meta?
14.8. Haga un contraste de las diferencias para ~e~[Link] problema de
..._---[Link]-linealversus problema de programacion meta por el metodo
simplex. . .
PREGUNTA,S 14.1. ;,Que es la programacion meta? ;,Cuando se aplica?
DE REVISION
J.4.2. Haga un contraste de diferencias entre la programaci6n lineal y la
programacion meta lineal. .
14.3. Muestre como podria resolver un problema multicriterio por progra.
macion lineal.
't .
I
ll~:!: .::....,.
(.(;'. 1,_ '
\
!
I
\
I