INVESTIGACIN DE OPERACIONES

Sesin 10
OBSERVA LA IMAGEN Y DESCRIBE LO OBSERVADO
INTENTA DAR RESPUESTA A LA PREGUNTA

Cmo resolver un ejercicio de

Programacin Lineal con ms
de un objetivo?
SE INFORMA DEL LOGRO DE APRENDIZAJE DE LA
SESIN

Al finalizar la sesin de clase, el estudiante

presenta una tabla de Programacin Lineal (PL)
de Metas, considerando la teora de PL de
Metas, presentada con los datos correctos y en
el orden establecido.
PROGRAMACION DE METAS

En programacin lineal, todos los objetivos o metas de la administracin

deben incluirse en la funcin objetivo y se reducen a un solo criterio. Sin
embargo, puede que no sea factible reducir todas las metas de la
organizacin a un marco tan restrictivo. Es por esto, que surgi una nueva
tcnica para el anlisis de problemas de decisin que tambin involucra la
asignacin de recursos escasos pero adems, brinda la oportunidad de
incluir los objetivos o metas que no puedan reducirse a una sola dimensin
en la formulacin del problema y esta tcnica es denominada
PROGRAMACION LINEAL DE METAS.
PROGRAMACION DE METAS

Definicin
El mtodo de programacin de metas consiste en formular una funcin objetivo
en la cual la optimizacin llega tan cerca como sea posible a la satisfaccin de
las metas especificadas. La programacin de metas es un enfoque que se ha
construido a partir de la programacin lineal y se utiliza en modelos que poseen
objetivos mltiples para obtener generalmente una solucin eficiente.
CARACTERISTICAS DE LA PROGRAMACION DE METAS

Permite que las metas inconmensurables y conflictivas sean

especificadas.

El modelo se puede resolver usando el algoritmo simplex.

Es capaz de manejar problemas de decisin con una o mas metas.

Las metas se satisfacen en secuencia ordinal.

Busca un nivel satisfactorio de las metas, minimizando las desviaciones.

DEFINICIONES BASICAS EN LA PROGRAMACION DE METAS

Optimizacin Planteamiento utilizado para optimizar un modelo

multi-objetiva: de mltiples objetivos.

Valor objetivo numrico especifico establecido

Meta: para un fin en un programa de metas.

Variables desviacionales:
Son las que representan las desviaciones hacia arriba (v)
Variable positiva = v y hacia abajo () del lado derecho de la restriccin meta.
Variable negativa =
Establecimiento generalmente subjetivo de una
Prioridades: importancia ordinal para clasificar las metas.

Valor relativo que se usa para representar

Penalizacin: insatisfaccin en el logro de las metas.

Es aquella que puede ser no optima respecto a

Solucin eficiente: todos los objetivos conflictivos del problema.
 METODOLOGIA

La programacin meta es una extensin de la programacin lineal y la

formulacin del modelo es similar e incluye los siguientes pasos:

1. Defina las variables de decisin del modelo

2. Especifique, al menos tericamente, todas las metas gerenciales en orden de prioridad.

3. Identifique y formule en forma matemtica las restricciones tradicionales.

4. Formule matemticamente las restricciones meta.

5. Proceda a formular la funcin objetivo.

 METODOLOGIA

4. Formulacin de la 5. Formulacin de la
restriccin meta. funcin objetivo.

La funcin siempre es de minimizar alguna combinacin de

Formule una restriccin meta por cada meta identificada.
variables desviacionales de acuerdo a lo siguiente:

Si se desea tener un logro por encima, se minimiza la variable

Defina dos variables desviacionales no negativas por cada
de desviacin negativa (-) , es decir, si el sobrelogro (v+) es
restriccin meta.
satisfactorio puede eliminarse de la funcin objetivo.

Si se desea tener un logro por debajo, se minimiza la variable de

Determine el nivel de aspiracin que corresponde a cada
desviacin positiva (v+) , es decir, si el sublogro (-) es aceptable
atributo, es decir el nivel de logro .
puede eliminarse de la funcin objetivo.

Si se desea alcanzar exactamente el nivel de aspiracin se

Conecte el atributo con el nivel de aspiracin introduciendo minimizan ambas variables de desviacin, es decir, tanto el
las variables de desviacin en la restriccin. sobrelogro (v+) como el sublogro (-) deben incluirse en la
funcin objetivo.
 METODOLOGIA
El modelo general de programacin meta puede expresarse matemticamente as:

Minimizar Z = P1 (1- + v1+) + P2 (2- + v2+) +...+ Pn (n- + vn+)

Sujeto a las restricciones:
a11X1 + a12X2 +. + a1nXn (, = o ) b1 Restricciones
tradicionales
an1X1 + an2X2 + . + annXn (, = o ) bn
Restricciones
a21X1 + a22X2 + 1- - v1+ = M1 meta
an1X1 + an2X2 + i- - vi+ = Mn
Condicin de
Xj, i-, vi+ 0 No negatividad

donde:
Xj= variables de decisin o nivel de la actividad j (j = 1, 2,, n)
Pi = pesos de ponderacin asignados a las metas
i-, vi+ = representan el sublogro y sobrelogro de la meta
Z = valor de la funcin objetivo.
b1, bn = vector disponibilidad o cantidad de recurso disponible para asignar a las actividades
aij = coeficiente tecnolgico o cantidad de recurso i consumido por cada unidad de la actividad j.
 METODOLOGIA

ASPECTOS A CONSIDERAR:

Los valores de las variables de desviacin son siempre positivos o cero, al menos una de
las dos variables de desviacin que definen la meta tendr que ser cero.

Las dos variables de desviacin tomaran el valor cero cuando la meta alcance
exactamente su nivel de aspiracin (M).

Se asigna la prioridad P1 al objetivo ms importante, siguiendo P2 a una prioridad ms

baja. No existe lmite en el nmero de niveles de prioridad pero debe asignarse una
prioridad para cada variable de desviacin. Se permiten empates o prioridades iguales.

Una vez formulado el modelo de programacin meta, el procedimiento de computo es

casi idntico al mtodo simplex de programacin lineal.
MODELO DE PROGRAMACION DE METAS APLICADOS

Un fabricante est tratando de decidir sobre la cantidad a producir de mesas y

sillas. Para ello cuenta con 96 unidades de material y 72 horas de mano de obra
semanal. Cada mesa requiere 12 unidades de material y 6 horas de mano de
obra, por su parte, la fabricacin de cada silla requiere 8 unidades de material y
12 horas de mano de obra. El margen de contribucin a la ganancia es el mismo
para ambos productos y es de 5 dlares por unidad. Adems, el fabricante se
comprometi a construir al menos 2 mesas semanales. Ahora suponga que el
fabricante se ha establecido las siguientes metas por orden de importancia:
desea lograr ms de 50 dlares de ganancia y utilizar completamente las horas
de mano de obra como una meta secundaria.
Formule el modelo de programacin de metas.
MODELO DE PROGRAMACION DE METAS APLICADOS

Identificacin de los parmetros (datos)

PRODUCTO MATERIAL PRODUCCION (U) MANO DE OBRA GANANCIA

(u/U) (h/U) ($/U)

Mesas (X) 12 2 6 5

Sillas (X) 8 - 12 5

DISPONIB. 96 u/sem 72 h/sem

MODELO DE PROGRAMACION DE METAS APLICADOS

Variables de Decisin
X1 = Cantidad a producir de mesas
semanalmente en unidades

X2 = Cantidad a producir de sillas

semanalmente en unidades

Variables de Desviacin
= cantidad de dlares por debajo de la ganancia meta
V = cantidad de dlares por encima de la ganancia meta

= numero de horas ociosas de mano de obra

V = numero de horas extras de mano de obra
MODELO DE PROGRAMACION DE METAS APLICADOS

Funcin Objetivo
Minimizar Z = P1 ( ) + P2 ( + V)

Sujeta a las restricciones

12X1 + 8X2 96 UNIDADES DISPONIBLES DE MATERIAL
X1 2 PRODUCCION SEMANAL DE LAS MESAS

5X + 5X + - V = 50 GANANCIA META
6 X + 12X + - V = 72 HORAS DE MANO DE OBRA

X, X , , V, , V 0
Corrige sus respuestas frente a las
presentadas en el inicio de la sesin:

Cmo resolver un ejercicio de PL con ms

de un objetivo?
 Acciones para realizar
Explica los pasos que sigue en la solucin de
un ejercicio.

Participa conjuntamente con el docente en el

desarrollo de ejercicios modelos de PL de
metas y el manejo del software Lindo, con
casos de utilidades, costos, ingresos, u otros.
 Metacognicin

Reflexiona, respondiendo a la pregunta:

Qu debo hacer para hacer un uso
adecuado de modelos de PL de metas?
 Aplicacin
Se renen en grupos y desarrollan una tabla
de datos de PL de Metas.
Fundamenta el contenido de los datos
ingresados en sus tablas, de acuerdo a los
casos presentados.
Sistematizan con sus compaeros y el docente
la informacin y se obtienen las conclusiones
respectivas.
REFERENCIAS BIBLIOGRAFICAS
Hamdy A. Taha
Investigacin de Operaciones
Novena Edicin, 2012