(2.e): modelos en programación lineal semana · pdf filegestión de proyectos....
TRANSCRIPT
![Page 1: (2.e): MODELOS EN PROGRAMACIÓN LINEAL Semana · PDF fileGestión de Proyectos. Modelos CPM-PERT. Semana 6. • Sesión de teoría. Modelos de flujos sobre redes. • Sesión de laboratorio](https://reader030.vdocuments.co/reader030/viewer/2022013014/5a79c6537f8b9afa378c9af5/html5/thumbnails/1.jpg)
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.
![Page 2: (2.e): MODELOS EN PROGRAMACIÓN LINEAL Semana · PDF fileGestión de Proyectos. Modelos CPM-PERT. Semana 6. • Sesión de teoría. Modelos de flujos sobre redes. • Sesión de laboratorio](https://reader030.vdocuments.co/reader030/viewer/2022013014/5a79c6537f8b9afa378c9af5/html5/thumbnails/2.jpg)
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.
![Page 3: (2.e): MODELOS EN PROGRAMACIÓN LINEAL Semana · PDF fileGestión de Proyectos. Modelos CPM-PERT. Semana 6. • Sesión de teoría. Modelos de flujos sobre redes. • Sesión de laboratorio](https://reader030.vdocuments.co/reader030/viewer/2022013014/5a79c6537f8b9afa378c9af5/html5/thumbnails/3.jpg)
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.
![Page 4: (2.e): MODELOS EN PROGRAMACIÓN LINEAL Semana · PDF fileGestión de Proyectos. Modelos CPM-PERT. Semana 6. • Sesión de teoría. Modelos de flujos sobre redes. • Sesión de laboratorio](https://reader030.vdocuments.co/reader030/viewer/2022013014/5a79c6537f8b9afa378c9af5/html5/thumbnails/4.jpg)
U P CU P CProgramación Multiobjetivo. Objetivos en conflicto. Ejemplo
![Page 5: (2.e): MODELOS EN PROGRAMACIÓN LINEAL Semana · PDF fileGestión de Proyectos. Modelos CPM-PERT. Semana 6. • Sesión de teoría. Modelos de flujos sobre redes. • Sesión de laboratorio](https://reader030.vdocuments.co/reader030/viewer/2022013014/5a79c6537f8b9afa378c9af5/html5/thumbnails/5.jpg)
U P CU P CProgramación Multiobjetivo. Objetivos en conflicto. Ejemplo
OBJETIVOS EN CONFLICTO
![Page 6: (2.e): MODELOS EN PROGRAMACIÓN LINEAL Semana · PDF fileGestión de Proyectos. Modelos CPM-PERT. Semana 6. • Sesión de teoría. Modelos de flujos sobre redes. • Sesión de laboratorio](https://reader030.vdocuments.co/reader030/viewer/2022013014/5a79c6537f8b9afa378c9af5/html5/thumbnails/6.jpg)
![Page 7: (2.e): MODELOS EN PROGRAMACIÓN LINEAL Semana · PDF fileGestión de Proyectos. Modelos CPM-PERT. Semana 6. • Sesión de teoría. Modelos de flujos sobre redes. • Sesión de laboratorio](https://reader030.vdocuments.co/reader030/viewer/2022013014/5a79c6537f8b9afa378c9af5/html5/thumbnails/7.jpg)
U P CU P C
![Page 8: (2.e): MODELOS EN PROGRAMACIÓN LINEAL Semana · PDF fileGestión de Proyectos. Modelos CPM-PERT. Semana 6. • Sesión de teoría. Modelos de flujos sobre redes. • Sesión de laboratorio](https://reader030.vdocuments.co/reader030/viewer/2022013014/5a79c6537f8b9afa378c9af5/html5/thumbnails/8.jpg)
U P CU P C
-z2
z1
A, β=0
B
CD,β=1
![Page 9: (2.e): MODELOS EN PROGRAMACIÓN LINEAL Semana · PDF fileGestión de Proyectos. Modelos CPM-PERT. Semana 6. • Sesión de teoría. Modelos de flujos sobre redes. • Sesión de laboratorio](https://reader030.vdocuments.co/reader030/viewer/2022013014/5a79c6537f8b9afa378c9af5/html5/thumbnails/9.jpg)
U P CU P C
MINIMIZACIÓN DE | ⋅ |
α α α a b
β
a b
ββ*=0
β*=a
![Page 10: (2.e): MODELOS EN PROGRAMACIÓN LINEAL Semana · PDF fileGestión de Proyectos. Modelos CPM-PERT. Semana 6. • Sesión de teoría. Modelos de flujos sobre redes. • Sesión de laboratorio](https://reader030.vdocuments.co/reader030/viewer/2022013014/5a79c6537f8b9afa378c9af5/html5/thumbnails/10.jpg)
U P CU P C
CONCEPTO DE LA PROGRAMACIÓN POR OBJETIVOS
Valor de referencia
![Page 11: (2.e): MODELOS EN PROGRAMACIÓN LINEAL Semana · PDF fileGestión de Proyectos. Modelos CPM-PERT. Semana 6. • Sesión de teoría. Modelos de flujos sobre redes. • Sesión de laboratorio](https://reader030.vdocuments.co/reader030/viewer/2022013014/5a79c6537f8b9afa378c9af5/html5/thumbnails/11.jpg)
U P CU P C
![Page 12: (2.e): MODELOS EN PROGRAMACIÓN LINEAL Semana · PDF fileGestión de Proyectos. Modelos CPM-PERT. Semana 6. • Sesión de teoría. Modelos de flujos sobre redes. • Sesión de laboratorio](https://reader030.vdocuments.co/reader030/viewer/2022013014/5a79c6537f8b9afa378c9af5/html5/thumbnails/12.jpg)
![Page 13: (2.e): MODELOS EN PROGRAMACIÓN LINEAL Semana · PDF fileGestión de Proyectos. Modelos CPM-PERT. Semana 6. • Sesión de teoría. Modelos de flujos sobre redes. • Sesión de laboratorio](https://reader030.vdocuments.co/reader030/viewer/2022013014/5a79c6537f8b9afa378c9af5/html5/thumbnails/13.jpg)
U P CU P C
![Page 14: (2.e): MODELOS EN PROGRAMACIÓN LINEAL Semana · PDF fileGestión de Proyectos. Modelos CPM-PERT. Semana 6. • Sesión de teoría. Modelos de flujos sobre redes. • Sesión de laboratorio](https://reader030.vdocuments.co/reader030/viewer/2022013014/5a79c6537f8b9afa378c9af5/html5/thumbnails/14.jpg)
U P CU P C
MULTIPLES OBJETIVOS CON PRIORIDAD
![Page 15: (2.e): MODELOS EN PROGRAMACIÓN LINEAL Semana · PDF fileGestión de Proyectos. Modelos CPM-PERT. Semana 6. • Sesión de teoría. Modelos de flujos sobre redes. • Sesión de laboratorio](https://reader030.vdocuments.co/reader030/viewer/2022013014/5a79c6537f8b9afa378c9af5/html5/thumbnails/15.jpg)
U P CU P C
![Page 16: (2.e): MODELOS EN PROGRAMACIÓN LINEAL Semana · PDF fileGestión de Proyectos. Modelos CPM-PERT. Semana 6. • Sesión de teoría. Modelos de flujos sobre redes. • Sesión de laboratorio](https://reader030.vdocuments.co/reader030/viewer/2022013014/5a79c6537f8b9afa378c9af5/html5/thumbnails/16.jpg)
U P CU P C
OPTIMIZACIÓN DEL PEOR CASO POSIBLE
z1
z3
z2
z1
z2
z3
![Page 17: (2.e): MODELOS EN PROGRAMACIÓN LINEAL Semana · PDF fileGestión de Proyectos. Modelos CPM-PERT. Semana 6. • Sesión de teoría. Modelos de flujos sobre redes. • Sesión de laboratorio](https://reader030.vdocuments.co/reader030/viewer/2022013014/5a79c6537f8b9afa378c9af5/html5/thumbnails/17.jpg)
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.
![Page 18: (2.e): MODELOS EN PROGRAMACIÓN LINEAL Semana · PDF fileGestión de Proyectos. Modelos CPM-PERT. Semana 6. • Sesión de teoría. Modelos de flujos sobre redes. • Sesión de laboratorio](https://reader030.vdocuments.co/reader030/viewer/2022013014/5a79c6537f8b9afa378c9af5/html5/thumbnails/18.jpg)