Modelos de Programacion Multiobjetivo

Modelos de Programación Multiobjetivo

Docente: Alvaro Jesus Nina Laura

Clasificación:

Un modelo de programación lineal por metas o multiobjetivos se caracteriza porque se pueden tener muchos objetivos o metas en el modelo y se clasifican en aquellos objetivos que tienen prioridades y otros modelos que no tienen prioridad

Multiple Choice

Un modelo de programacion por metas se subdivide en:

• metas con prioridad

• metas con igual prioridad

• metas con o sin prioridad

CARACTERISTICAS

El enfoque básico de programación por metas

Es establecer, por cada meta, una desviación numérica específica relativa al resto de las metas por el no cumplimiento de la misma, formular una función para cada meta y buscar una función que minimice la suma de las desviaciones por el no cumplimiento del total de las metas.

Multiple Choice

Una penalizacion en una meta es el no cumplimiento de la meta.

• verdadero

• falso

Multiple Choice

La funcion objetivo en una meta es minimizar las desviaciones que podrian existir por cada meta

• verdadero

• falso

Tipos de metas

Una meta unilateral inferior: Establece un límite inferior por debajo del cual no se quiere caer (pero es posible excederlo)(mayor igual).

Una meta unilateral inferior:                     

a11X1 + a12X2 + a13X3 >= b1

Restricción meta asociada

a11X1 + a12X2 + a13X3 + n1 – p1= b1 - > Min (n1)

A la funcion objetivo va la desviacion NEGATIVA que se desea MINIMIZAR

Tipos de metas

Una meta unilateral superior: Establece un límite superior que no se debe exceder (pero es posible quedar por debajo del mismo) (menor igual)

Una meta unilateral superior:

a21X1 + a22X2 + a23X3 <= b2

Restricción meta asociada

a21X1 + a22X2 + a23X3 + n2 – p2= b2  - >  Min (p1)

A la funcion objetivo va la desviacion POSITIVA que se va a desear MINIMIZAR

Tipos de metas

Una meta bilateral: Establece un blanco específico que no se quiere perder hacia ningún lado.(igualdad)

Una meta bilateral:

a31X1 + a32X2 + a33X3 = b3

Restricción meta asociada

a31X1 + a32X2 + a33X3 + n3 – p3= b1  - >  Min (n3+p3)

A la funcion objetivo iran la desviacion POSITIVA y la desviacion NEGATIVA, que se van a desear MINIMIZAR.

Multiple Choice

En Una meta unilateral INFERIOR, que desviación es la que se desea MINIMIZAR.

• NEGATIVA

• POSITIVA

• AMBAS

• NINGUNA

Multiple Choice

En Una meta unilateral SUPERIOR, que desviación es la que se desea MINIMIZAR.

• NEGATIVA

• POSITIVA

• AMBAS

• NINGUNA

Multiple Choice

En Una meta BILATERAL, que desviación es la que se desea MINIMIZAR.

• NEGATIVA

• POSITIVA

• AMBAS

• NINGUNA

Programación por Metas Prioritarias

En los casos anteriores supusimos que se podían determinar con exactitud la importancia relativa de las metas. Sin embargo, en muchos casos es posible que quien toma decisiones no pueda determinar exactamente la importancia relativa de las metas. Cuando éste es el caso, puede ser que la programación por metas con prioridades sea una herramienta útil.

Para aplicar esta técnica el tomador de decisiones debe categorizar sus metas desde la más importante hasta la menos importante. Esto quiere decir que la meta con Prioridad 1 tiene mucha mayor importancia que la meta con prioridad 2 y ésta a su vez mayor prioridad que la meta con Prioridad 3. n prioridades

Multiple Choice

En un modelo de programacion por metas prioritarias, cada meta tienen una jerarquia, donde P1 es la mas importante, P2 es la que le sigue y asi sucesimente

• verdadero

• falso