INVESTIGACIÓN OPERATIVA

Mg. Jessica Pérez Rivera

INGENIERÍA DE SISTEMAS

PROGRAMACIÓNLINEAL

Mg. Jessica Pérez Rivera

INGENIERÍA DE SISTEMAS

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

Forma general de un modelo matemático de un PPL

Mg. Jessica Pérez Rivera

donde:

Lic. Jessica Pérez Rivera

Ejemplo de política de inversión

Mg. Jessica Pérez Rivera

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

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

Ejemplo:

Mg. Jessica Pérez Rivera

Resolver Gráficamente

Mg. Jessica Pérez Rivera

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

Ejemplo:

Mg. Jessica Pérez Rivera

PPL ILIMITADO o INDETERMINADO

Solución no acotada, región factible no acotada.

Ejemplo:

Mg. Jessica Pérez Rivera

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