PROGRAMACIÓN DE METAS
En la programación por metas, generalmente las metas suelen ser desigualdades , estas deben
convertirse en metas flexibles; esto se logra a través del ingreso de variables de desviación.
Ejemplo
TopAd, una nuenva agencia publicitaria con 10 empleados ha obtenido un contrato para promover
un nuevo producto. La agencia puede anunciar por la radio y la televisión. La siguiente tabla
proporciona los datos acerca del número de personas a la que llega cada tipo de anuncio. el costo
y los requerimientos de trabajo.
Datos/minutos de anuncio
Radio Televisión
Exposición(en millones de personas) 4 8
Costo(en miles de dólares) 8 24
Empleados asignados 1 2
El contrato prohíbe que TopAd utilice más de 6 minutos de anuncios por la radio. Además los
anuncios por la radio y la televisión deben llegar por lo menos a 45 millones de personas. TopAd
ha establecido un presupuesto meta de 100000 dólares para el proyecto. ¿Cuantos minutos por
radio y televisión debe utilizar TopAd?
Donde:
x 1 :minutos asignados al os anuncios por radio
x 2 : minutosasignados al os anuncios por televisión
4 x1 +8 x 2 ≥ 45 META 1
8 x 1+ 24 x 2 ≤ 100 META 2
x 1+ 2 x 2 ≤10
x1≤ 6
El modelo queda de la siguiente forma
−¿=45META 1¿
4 x1 +8 x 2 +s +¿−s
1
1 ¿
−¿=100 META2 ¿
8 x 1+ 24 x 2+ s +¿−s
2
2 ¿
x 1+ 2 x 2 ≤10
x1≤ 6
Identificamos las variables a minimizar
+¿¿
MinG 1=s 1
−¿ ¿
MinG 2=s 2
Determinamos la función objetivo sumando ambas funciones objetivo
Min z =MinG1 + MinG 2
Reemplazando tendremos finalmente
−¿ ¿
+¿+s2 ¿
Min z =s 1
s.a
−¿=45¿
4 x1 +8 x 2 +s +¿−s
1
1 ¿
−¿=100¿
8 x 1+ 24 x 2+ s +¿−s
2
2 ¿
x 1+ 2 x 2 ≤10
x1≤ 6
Se procede con el método SIMPLEX
EL METODO DE PONDERACIÓN
Supongamos que el modelo tiene "n" metas, entonces
Min z =w1 MinG1 + w2 Min G2 +............................+w n Min Gn
Y se procede con el método SIMPLEX
Complemento al problema anterior
La gerencia de TopAd supone que la meta de la exposición es el doble de importante que el
presupuesto meta. Por consiguiente, la función objetivo combinada se convierte en:
Min z =w1 MinG1 + w2 Min G2
Min z =2 Min G1+ w2 MinG2
Reemplazando
−¿¿
+ ¿+ s2 ¿
Min z =2 s 1