��investigaci�n operativacursosmathjpr.weebly.com/uploads/4/8/.../io_sesion3... ·...
TRANSCRIPT
![Page 1: ��INVESTIGACI�N OPERATIVAcursosmathjpr.weebly.com/uploads/4/8/.../io_sesion3... · Title: ��INVESTIGACI�N OPERATIVA Author: Jessica Created Date: 3/9/2016](https://reader035.vdocuments.net/reader035/viewer/2022062508/604efdcec9ed261c0c66f6d5/html5/thumbnails/1.jpg)
INVESTIGACIÓN OPERATIVA
Mg. Jessica Pérez Rivera
INGENIERÍA DE SISTEMAS
![Page 2: ��INVESTIGACI�N OPERATIVAcursosmathjpr.weebly.com/uploads/4/8/.../io_sesion3... · Title: ��INVESTIGACI�N OPERATIVA Author: Jessica Created Date: 3/9/2016](https://reader035.vdocuments.net/reader035/viewer/2022062508/604efdcec9ed261c0c66f6d5/html5/thumbnails/2.jpg)
PROGRAMACIÓNLINEAL
Mg. Jessica Pérez Rivera
INGENIERÍA DE SISTEMAS
![Page 3: ��INVESTIGACI�N OPERATIVAcursosmathjpr.weebly.com/uploads/4/8/.../io_sesion3... · Title: ��INVESTIGACI�N OPERATIVA Author: Jessica Created Date: 3/9/2016](https://reader035.vdocuments.net/reader035/viewer/2022062508/604efdcec9ed261c0c66f6d5/html5/thumbnails/3.jpg)
Es una técnica de optimización que
consiste en la maximización o
minimización de una función lineal,
llamada función objetivo sujeta a
restricciones también lineales.
Mg. Jessica Pérez Rivera
![Page 4: ��INVESTIGACI�N OPERATIVAcursosmathjpr.weebly.com/uploads/4/8/.../io_sesion3... · Title: ��INVESTIGACI�N OPERATIVA Author: Jessica Created Date: 3/9/2016](https://reader035.vdocuments.net/reader035/viewer/2022062508/604efdcec9ed261c0c66f6d5/html5/thumbnails/4.jpg)
Forma general de un modelo matemático de un PPL
Mg. Jessica Pérez Rivera
![Page 5: ��INVESTIGACI�N OPERATIVAcursosmathjpr.weebly.com/uploads/4/8/.../io_sesion3... · Title: ��INVESTIGACI�N OPERATIVA Author: Jessica Created Date: 3/9/2016](https://reader035.vdocuments.net/reader035/viewer/2022062508/604efdcec9ed261c0c66f6d5/html5/thumbnails/5.jpg)
donde:
Lic. Jessica Pérez Rivera
![Page 6: ��INVESTIGACI�N OPERATIVAcursosmathjpr.weebly.com/uploads/4/8/.../io_sesion3... · Title: ��INVESTIGACI�N OPERATIVA Author: Jessica Created Date: 3/9/2016](https://reader035.vdocuments.net/reader035/viewer/2022062508/604efdcec9ed261c0c66f6d5/html5/thumbnails/6.jpg)
Ejemplo de política de inversión
Mg. Jessica Pérez Rivera
![Page 7: ��INVESTIGACI�N OPERATIVAcursosmathjpr.weebly.com/uploads/4/8/.../io_sesion3... · Title: ��INVESTIGACI�N OPERATIVA Author: Jessica Created Date: 3/9/2016](https://reader035.vdocuments.net/reader035/viewer/2022062508/604efdcec9ed261c0c66f6d5/html5/thumbnails/7.jpg)
Solución de un PPL
- Se pueden resolver gráficamente o analíticamente.
- El método gráfico se emplea cuando existen dos variables de decisión.
Mg. Jessica Pérez Rivera
![Page 8: ��INVESTIGACI�N OPERATIVAcursosmathjpr.weebly.com/uploads/4/8/.../io_sesion3... · Title: ��INVESTIGACI�N OPERATIVA Author: Jessica Created Date: 3/9/2016](https://reader035.vdocuments.net/reader035/viewer/2022062508/604efdcec9ed261c0c66f6d5/html5/thumbnails/8.jpg)
Solución Gráfica de un PPL
1. Determinar el espacio de soluciones, llamado REGIÓN FACTIBLE, en el que se encuentran todas las soluciones factibles.
2. Determinar la mejor solución al problema; SOLUCIÓN ÓPTIMA.
Mg. Jessica Pérez Rivera
![Page 9: ��INVESTIGACI�N OPERATIVAcursosmathjpr.weebly.com/uploads/4/8/.../io_sesion3... · Title: ��INVESTIGACI�N OPERATIVA Author: Jessica Created Date: 3/9/2016](https://reader035.vdocuments.net/reader035/viewer/2022062508/604efdcec9ed261c0c66f6d5/html5/thumbnails/9.jpg)
Ejemplo:
Mg. Jessica Pérez Rivera
![Page 10: ��INVESTIGACI�N OPERATIVAcursosmathjpr.weebly.com/uploads/4/8/.../io_sesion3... · Title: ��INVESTIGACI�N OPERATIVA Author: Jessica Created Date: 3/9/2016](https://reader035.vdocuments.net/reader035/viewer/2022062508/604efdcec9ed261c0c66f6d5/html5/thumbnails/10.jpg)
Resolver Gráficamente
Mg. Jessica Pérez Rivera
![Page 11: ��INVESTIGACI�N OPERATIVAcursosmathjpr.weebly.com/uploads/4/8/.../io_sesion3... · Title: ��INVESTIGACI�N OPERATIVA Author: Jessica Created Date: 3/9/2016](https://reader035.vdocuments.net/reader035/viewer/2022062508/604efdcec9ed261c0c66f6d5/html5/thumbnails/11.jpg)
Casos especiales de PPL
PPL INFACTIBLES
Las variables no satisfacen las restricciones
simultáneamente, es decir, no existe región factible.
Mg. Jessica Pérez Rivera
![Page 12: ��INVESTIGACI�N OPERATIVAcursosmathjpr.weebly.com/uploads/4/8/.../io_sesion3... · Title: ��INVESTIGACI�N OPERATIVA Author: Jessica Created Date: 3/9/2016](https://reader035.vdocuments.net/reader035/viewer/2022062508/604efdcec9ed261c0c66f6d5/html5/thumbnails/12.jpg)
Ejemplo:
Mg. Jessica Pérez Rivera
![Page 13: ��INVESTIGACI�N OPERATIVAcursosmathjpr.weebly.com/uploads/4/8/.../io_sesion3... · Title: ��INVESTIGACI�N OPERATIVA Author: Jessica Created Date: 3/9/2016](https://reader035.vdocuments.net/reader035/viewer/2022062508/604efdcec9ed261c0c66f6d5/html5/thumbnails/13.jpg)
PPL ILIMITADO o INDETERMINADO
Solución no acotada, región factible no acotada.
Ejemplo:
Mg. Jessica Pérez Rivera
![Page 14: ��INVESTIGACI�N OPERATIVAcursosmathjpr.weebly.com/uploads/4/8/.../io_sesion3... · Title: ��INVESTIGACI�N OPERATIVA Author: Jessica Created Date: 3/9/2016](https://reader035.vdocuments.net/reader035/viewer/2022062508/604efdcec9ed261c0c66f6d5/html5/thumbnails/14.jpg)
PPL con soluciones óptimas alternativas
Cada solución óptima se le llama Solución óptima Alternativa, puesto que no es la única, existen más valores factibles que producen la misma función objetivo.
Mg. Jessica Pérez Rivera