0% encontró este documento útil (0 votos)
Capitulo 8, Taha
Capitulo 8, Taha
Descargar como pdf
Descargar como pdf
Descargar como pdf
/ 14
at
CAPITULO 8
Programacion de metas
‘Aplicacion de la vida real. Asignacidn de tiempo de quiréfano en el hospital
Monte Sinai
La situacidn ocurre en Canad, donde el seguro de asistencia médica es obligatorio y
universal. El financiamiento, basado en una combinacién de primas e impuestos, lo
controlan las provincias. Segtin este sistema, a los hospitales se les asigna un presu-
puesto anual fijo,y eada provincia les paga posteriormente a los médieos por medio de
lun mecanismo de financiamiento de pago por servicio. Este arreglo de financiamiento
limita la disponibilidad de las instalaciones hospitalarias (por ejemplo quiréfanos), lo
que a su ver frena la tendencia de los médicos a elevar sus ganancias personales por la
atencién de més a sus pacientes. El objetivo del estudio es determinar un programa
diario equitativo para el uso de los quiréfanos disponibles. El problema se modela apli-
cando una combinacién de programacién de metas y entera. (El caso 6 en el capitulo
26, en inglés, del sitio web proporciona los detalles del estudio).
FORMULACION DE UNA PROGRAMACION DE METAS
La idea de la programacién de metas se ilustra con un ejemplo,
Ejemplo 8.1-1 (Planificacion tributaria)'
Fairvlle es una pequefta ciudad con una poblacién de aproximadamente 20,000 habitantes. La
base tributaria anual por el impuesto predial asciende a $550 millones. Las recaudaciones anua-
les por alimentos y medicinas asf como por ventas generales es de $35 y $55 millones, respecti-
‘yamente. El consumo anual de gasolina local se estima en 7.5 millones de galones. El concejo
municipal desea desarrollar ls tasastributarias con base en cuatro metas principales:
1. Los ingresos fiscales deben ser por lo menos de $16 millones para satisfacer los compro-
misos financieros de la ciudad.
2. Los impuestos sobre alimentos y medicinas no deben exceder el 10% de todos los im-
puestos recaudados,
“Este ejemplo esté basado en Chissman and Associates, 1989
301
www.FreeLibros.com 302 Capitulo 8 —Programacién de metas
43. Los impuestor sobre las ventas generales no deben exceder el 20% de todos los impues.
tos recaudados.
4, Elimpuesto sobre la gasolina no debe exceder de 2 centavos por gal6n.
Sean las variables x,,x/y x las tasas tribularias (expresadas como proporciones de las bases
tuibutarias) sobre la propiedad, alimentos, medicinas y ventas generales, y defina la variable x,
como el impuesto sobte la gasolina en centavos por gal. Las metas del concejo municipal s¢
expresan entonces como
550, + 35x/ + $52, + 0752, = 16 (Ingresos fiscales)
35xy = A(SSOx, + 35xy + SSxy + .075x,) _ (Impuestos sobre alimentosimedicinas)
Sx, = 2(550x, + 35x, + 55x, +.075x,) _ (Impuesto general)
x52 (Impuesto sobre la gasolina)
°
Se Meters
[Esta rstrcciones se simplfican entonces como
S80x, + 38x) + 55x, + 075x, = 16
Sx, — B1Sxy + 55x, + 007%, = 0
NOx, 1 Tay — Mx, + 0154, = 0
a,52
Np Sp Xn ke =O
Cada una de las desigualdades del modelo representa wna meta que el concejo municipal
aspira salisacer. Es muy probable, sin embargo, que lo mejor que se puede hacer sea una sole
cidn compromiso que implique estas metas confitiva.
‘La forma en que la programacin de metas determina una solucién compromiso es convertir
cada desigualdad en una meta flexible en la cual la restrieién correspondiente pueda ser violada,
ez necerario. En funcién del modelo de Furl ls metas llexibles se expresan como sigue:
550xy + 35x/ 4 55x, + OTS, 447 = sf = 16
SSxp ~ BSxy + S$Sx, + O01Se, +47 — f= 0
Hoy, + Thy = an, + O15, + 5h =
aytsp- sin?
NeXt te =O
sist = 0,0°1,2,3,4
Las variables no negativas s7 y s’.i = 1.2.3.4 son variables de desviacién que representan las
desviaciones par dehaja y par arriba del lado derecho de la restriccién i
Las variables de desviacién 5; s7 son dependientes por definicién,y de ab que no pueden
ser las variables bdsicas al mismo tiempo (de acuerdo con la teorfa del método simplex). Esto sis-
nifica que en cualquier iteracin simplex, no mas de una de las dos variables de desviacidn puede
asumir un valor positivo. Sila desigualdad isima original es del tipo = y su s; = 0, entonces se
satisace la meta i-ésima:en caso contrario,no se satisface la meta i. En esencia, la definicidn de s;
Yy3! permite satisfacer o violar la meta i-ésima a voluntad. Este es el tipo de fexibilidad que ca-
racteriza a la programacién de metas cuando se busca una solucién compromiso. Légicamente,
una buena solucién compromiso busca minimizar la cantidad por la que se viole cada meta,
www.FreeLibros.com 8.1. Formulacién de una programaci6n de metas 303
En el modelo de Fairville, dado que las tes primeras restrieciones son del tipo = y la cuatta
es del tipo =, las variables de desviaci6a sj, s3, 53 y sj (que en el modelo aparecen en negritas)
representan las cantidades por las cuales se violan las metas respectivas. Por lo tanto, la solucién
compromiso busea satisfacer en cuanto sea posible los siguientes cuatzo objetivos:
Estas funciones se minimizan sujetas alas ecuaciones de restriceién del modicio,
{.Cémo podemos optimizar un modelo de milltiples objetives con metas contlictivas? Con
este fin se desarrollaron dos métodos: (1) el método de los pesos, y (2) el método preventive.
Ambos métodos se basan en la conversiGn de los multiples objetivos en una sola funcién, La sec-
cién 8.2 proporciona los detalles.
CONJUNTO DE PROBLEMAS 8.1
“1, Formule el problema fiscal de Faiville, suponiendo que el concejo municipal especifique
‘una meta mas, Gs, que requiera que el impuesto sobre la gasolina sea igual por lo menos
10% dela factura fiscal total
2, El Centro Comercial NW gestiona eventos especiales para atraer clientes potenciales.
Entre los eventos que parecen atraer a los adolescentes al grupo de jévenes ce mediana
edad y alos adultos mayores, los dos més populares son los conciertos de bandas y las ex-
posiciones de arte. Sus costos por presentacién son de $1500 y $3000, respectivamente. El
presupuesto anual (estricto) total asignado a los dos eventos es de $15,000. gerente del
centro comercial estima la asistencia como sigue:
(Cantidad de personas que asisten por presentaién
Evento ‘Adolescentes—_Mediana edad Adults mayores
Concierto de andas 200) 100 °
Exposcion de arte ° 400 250
El gerente ha fiado metas minimas de 1000, 1200 y 80% para la asistencia de adolescen-
tes, personas de mediana edad y adultos mayores,en ese orden. Formule el problema
‘como un modelo de programacién de metas.
°4. La oficina de admisién de la Universidad de Ozark est4 recihienda salicitides de est.