You are on page 1of 21

Investigación de Operaciones

Programación Lineal (PL)

INTRODUCCION A LA
INVESTIGACION DE OPERACIONES
Ing. Víctor Calla Delgado

AABA © 2012

2

AABA © 2012 4 .PRODUCCIÓN Ejemplos Introductorios • Una empresa posee tres plantas de producción: una en Arequipa. pero los costos de transporte difieren significativamente. Los costos de producción en cada planta son los mismos. otra en Piura y otra en Tacna. La Libertad y Puno. El problema consiste en decidir cuánto se debe producir en cada planta con el fin de minimizar los costos de distribución del producto. Los principales puntos de demanda están en Lima.

ADMINISTRATIVO Ejemplos Introductorios • Un gerente de un banco debe decidir cuántas cajas debe abrir para atender a sus clientes. Se debe decidir cuántas cajas se van a abrir diariamente. y podría ser que prefieran ir a otro banco. Si abre muchas cajas el servicio será muy eficiente. AABA © 2012 5 . Si abre pocas cajas es posible que los clientes tengan que hacer largas colas para ser atendidos. pero los costos se incrementarán fuertemente.

INTRODUCCIÓN A LA INVESTIGACIÓN DE OPERACIONES (IO) • La Investigación de Operaciones (IO) es una rama de las matemáticas que hace uso de modelos matemáticos y algoritmos con el objetivo de ser usados como apoyo en la toma de decisiones. AABA © 2012 6 .

MODELO DE LA INVESTIGACIÓN DE OPERACIONES (IO) • Un modelo de IO se define como una representación idealizada (simplificada) de un sistema de la vida real. AABA © 2012 Mundo real Mundo real supuesto MODELO 7 .

PROCESO DE LA INVESTIGACIÓN DE OPERACIONES (IO) • • • • • Formulación y definición del problema. Implementación de los resultados. AABA © 2012 8 . Validación del modelo. Construcción de un modelo. Solución del modelo.

Operación con redes – PERT / CPM • Modelos de líneas de espera – Teoría de colas • Sistema de Inventarios. Análisis de Sensibilidad.PRINCIPALES HERRAMIENTAS DE LA INVESTIGACIÓN DE OPERACIONES (IO) • • • • • Programación lineal. Transporte. • Simulacion AABA © 2012 9 . Método Gráfico.

función lineal de varias variables.Introducción a la PL Programación lineal (PL) es el conjunto de técnicas matemáticas que pretenden resolver la situación siguiente: Optimizar (maximizar o minimizar) una función objetivo. sujeta a una serie de restricciones. expresadas por inecuaciones lineales. .

.Variable de Decisión Representan aquellas opciones o cursos de acción que están bajo el control de la persona que toma las decisiones. Resolviendo el problema se obtienen sus valores óptimos.

Función Objetivo Relación matemática entre las variables de decisión que representa el objetivo a optimizar por la organización. La programación lineal es un proceso de optimización. Con una sola función objetivo se expresa matemáticamente lo que se intenta maximizar o minimizar en cada caso. .

o mayor que o igual a (≥).  Son limitaciones que restringen las selecciones permisibles para las variables de decisión.Restricciones  La implementación de una alternativa de decisión implica el uso de unos recursos para soportar operativamente dicha decisión. Una restricción menor que o igual a (≤). Cada limitación puede expresarse matemáticamente en cualquiera de estas tres formas: 1. igual a (=). . Estos recursos son limitados y estas limitaciones deben incluirse como restricciones.

Restricciones • La implementación de una alternativa de decisión implica el uso de unos recursos para soportar operativamente dicha decisión. . Estos recursos son limitados y estas limitaciones deben incluirse como restricciones.

Identificación de las variables de decisión 2. Identificación de las restricciones . Identificación de los datos del problema 3.Construcción del Modelo de PL • Pasos: 1. Identificación de la función objetivo 4.

Construcción del Modelo de PL • Ejemplo de la empresa VENCEDOR con dos variables .

Variables de Decisión .

Función Objetivo .

producción no negativa .Restricciones Uso de la Materia prima 1 Uso de la Materia prima 2 Política de producción Demanda máxima de pintura para interiores Lógicas.

Modelo completo de Vencedor Sujeto a: .

• Aditividad: Se estipula que la contribución total de todas las variables en la FO y en las restricciones sea la suma directa de la contribución individual de cada variable.Suposiciones de linealidad • Proporcionalidad: Se requiere que la contribución de las variables. en la función objetivo y en las restricciones. sea directamente proporcional al valor de la variable. .

Modelado de Problemas con PL • Especifique las variables de decisión. función objetivo y restricciones para los siguientes problemas de decisión: .