U P CU P CMODELOS EN PROGRAMACIÓN LINEAL

(2.e): MODELOS EN PROGRAMACIÓN LINEAL

Semana 5.

• Sesión de teoría. Conceptos básicos en Progr. Multiobjetivo.• Sesión de laboratorio. PRÁCTICA 2.

Semana 6.

• Sesión de teoría. Modelos de flujos sobre redes.• Sesión de laboratorio. PRÁCTICA 3.

Semana 7.

• Sesión de teoría. Gestión de Proyectos. Modelos CPM-PERT.

U P CU P CMODELOS EN PROGRAMACIÓN LINEAL

(2.e): MODELOS EN PROGRAMACIÓN LINEAL

• Conceptos básicos en Programación Multiobjetivo. Conceptode óptimo Pareto. Programación por objetivos. Objetivoscon prioridad. Optimización del peor caso posible.

• Modelos de flujos sobre redes. Matriz de incidencias.Problemas de coste mínimo y flujo máximo. Modelosmultiartículo.

• Gestión de proyectos. El modelo CPM. Formulación en P.L. Elmodelo PERT. Camino crítico.

U P CU P C

Semana 7.

• Sesión de teoría. Gestión de Proyectos. Modelos CPM-PERT.

Semana 6.

• Sesión de teoría. Modelos de flujos sobre redes.• Sesión de laboratorio. PRÁCTICA 3.

Semana 5.

• Sesión de teoría. Conceptos básicos en Progr. Multiobjetivo.• Sesión de laboratorio. PRÁCTICA 2.

U P CU P CProgramación Multiobjetivo. Objetivos en conflicto. Ejemplo

U P CU P CProgramación Multiobjetivo. Objetivos en conflicto. Ejemplo

OBJETIVOS EN CONFLICTO

U P CU P C

U P CU P C

-z2

z1

A, β=0

B

CD,β=1

U P CU P C

MINIMIZACIÓN DE | ⋅ |

α α α a b

β

a b

ββ*=0

β*=a

U P CU P C

CONCEPTO DE LA PROGRAMACIÓN POR OBJETIVOS

Valor de referencia

U P CU P C

U P CU P C

U P CU P C

MULTIPLES OBJETIVOS CON PRIORIDAD

U P CU P C

U P CU P C

OPTIMIZACIÓN DEL PEOR CASO POSIBLE

z1

z3

z2

z1

z2

z3

U P CU P C

OPTIMIZACIÓN DEL PEOR CASO POSIBLE. Ejemplo

Cia. con dos productos.Puede vender toda su producción en los mercados M1 o M2 de dos paises(no en ambos).Los beneficios por unidad de producto en cada mercado son:

Está en curso la firma de un importante acuerdo económico con los paísespero el resultado es incierto. Si la Cia. vende su producción en el mercadocon el que se llegue al acuerdo conseguiría una importante posiciónestratégica. No se puede demorar la producción hasta después de la firmadel acuerdo.a) Se decide vender en el país con el que se firme el acuerdo. -> No se

sabe donde va a venderse la producción.b) Se decide una opción conservadora: producir en cantidades (s,m) de

forma que el peor beneficio posible sea el máximo.