“

PROGRAMACIÓN DE
METAS

1
 PROGRAMACION DE METAS

╺ Se utiliza cuando existen varios objetivos o metas y

se desea una solución satisfactoria y suficiente. La
estructura de cada meta seguiría este modelo:

2
VARIABLES DE DESVIACIÓN NO DESEADAS

╺ Cuando la meta es fi(x) >= ti la variable no deseada

(y que se buscará minimizar) será la variable n (la
que indica un faltante).
╺ Cuando la meta es fi(x) <= ti, la variable no deseada
será la p (excedente).
╺ Cuando la meta es alcanzar exactamente el nivel de
aspiración, fi(x) = ti, ambas variables (n y p) serán no
deseadas y por lo tanto, variables a minimizar.

3
 “
En cierto país de 20 000 habitantes se tienen las siguientes bases tributarias: 550 millones por predial. 35
millones por alimentos y medicinas. 55 millones por ventas. El consumo anual de gasolina es de 7.5 millones
de galones

Se tienen las siguientes metas:

1. Tener un ingreso por impuestos de 16 millones.

2. Que el impuesto para alimentos y medicinas no exceda el 10% del total de impuestos
3. Que el impuesto sobre ventas no exceda el 20% del total de impuestos.
4. Que el impuesto para gasolina no exceda de 2 centavos por galón.
• Así es que las variables serían:
X1 = tasa tributaria predial
╺ X2 = tasa tributaria por alimentos y medicinas
╺ X3 = tasa tributaria por ventas
╺ X4 = impuesto para gasolina en centavos por galón.
╺
4
 ALGORITMOS DE
PROGRAMACIÓN
DE METAS

MÚLTIPLES
METAS

MÉTODO DE MÉTODO
PESOS PREVENTIVO

Prioriza de acuerdo a la importancia

Suma ponderada
 “
TopAd, una nueva agencia de publicidad con 10 empleados, firmó un contrato para promover un nuevo producto. La agencia
puede hacer publicidad por radio y televisión. La siguiente tabla proporciona la cantidad de personas alcanzadas diariamente
por cada tipo de anuncio publicitario, así como los requerimientos de costos y mano de obra. El contrato prohíbe a TopAd
utilizar más de 6 minutos de publicidad por radio.Además, los anuncios de radio y televisión tienen que llegar al
menos a 45 millones de personas. TopAd tiene una meta presupuestaria de $100,000 para el proyecto. ¿Cuántos
minutos de anuncios de radio y televisión debe utilizar TopAd? Sean x1 y x2 los minutos asignados a los anuncio de
radio y televisión. La formulación de la programación de metas para el problema se da como

6
7
8
 MÉTODO PREVENTIVO
“
╺ En este tipo de método, el tomador de decisiones clasifica
las metas del problema en orden de importancia. Dada una
situación de n metas, los objetivos se escriben como:

Minimizar G1 = P1(Máxima prioridad)

o
Minimizar Gn = Pn (Mínima prioridad)

9
VARIABLES DE DESVIACIÓN NO DESEADAS

╺ Cuando la meta es fi(x) >= ti la variable no deseada

(y que se buscará minimizar) será la variable n (la
que indica un faltante).
╺ Cuando la meta es fi(x) <= ti, la variable no deseada
será la p (excedente).
╺ Cuando la meta es alcanzar exactamente el nivel de
aspiración, fi(x) = ti, ambas variables (n y p) serán no
deseadas y por lo tanto, variables a minimizar.

10
╺ “
El método utiliza la regla de eliminación de columnas que exige eliminar
una variable xj no básica con un costo reducido diferente de cero (zj - cj ≠ 0)
de la tabla óptima de metas Gk antes de resolver el problema de la meta
Gk+1. La regla reconoce que tales variables no básicas, si se elevan por
encima del nivel cero en las optimizaciones de metas subsiguientes,
pueden degradar (pero nunca mejorar) la calidad de una meta de mayor
prioridad. El procedimiento requiere incluir las funciones objetivo de todas
las metas en la tabla simplex del modelo.
╺ La modificación propuesta de eliminación de columnas complica sin
necesidad la programación de metas. En esta presentación demostramos
que se pueden alcanzar los mismos resultados de una manera más simple
dando los siguientes pasos:

11
“

12
“

13
14
16
17
18
19
REGLA DE ELIMINACIÓN
DE COLUMNAS

╺ ES UN METODO PREVENTIVO QUE SE UTILIZA

PARA OPTIMIZAR LOS OBJETIVOS EN LUGAR DE
SATISFACER LAS METAS .
╺ ESTE MÉTODO ADEMÁS GARANTIZA LA NO
DEGRADACIÓN DE LAS SOLUCIONES DE ALTA
PRIORIDAD.

20
21
22
23
24
25
26
27
28
29
30