Documentos de Académico
Documentos de Profesional
Documentos de Cultura
U2 ModelosdeProgramacionLineal-1
U2 ModelosdeProgramacionLineal-1
INVESTIGACIÓN OPERATIVA
UNIDAD 1: Modelos de Programación Lineal
SEMANA 2:
Conceptos Básicos:
• Variables de Decisión
• Función Objetivo
• Restricciones
• Restricciones de Signo
Programación Lineal
Consideremos el siguiente ejemplo para describir los conceptos
básicos presentes en todo problema de programación lineal (PPL).
Problema 1.
Tiempo
Utilidad Provision (horas)
X1 Automoviles 300 300 2
X2 Camioneta 400 200 3
900
Programación Lineal
Variables de decisión:
Función Objetivo:
Restricciones:
X1 300
Restricciones de Signo:
Xi 0
Programación Lineal
Definición de variables:
X1: número de autos vendidas por mes.
X2: número de camionetas vendidas por mes.
Generalización:
Matemáticamente
Hallar Xj ; j = 1, 2,..., n
Sujeto a
Xj 0 j = 1, 2,..., n
Formulación de modelos
Identificación de variables.
Identificación de datos.
Identificación de la función objetivo.
Identificación de las restricciones.
Formulación matemática.
Ejemplos
Aplicaciones
.
Método Gráfico.
Introducción
Graficar en el plano cartesiano (X,Y) las restricciones del tipo >=, <= ó =,
como si fueran rectas.
Requerimientos Tecnológicos.
* Space Rays requiere 2 libras de plástico y 3 minutos de
producción por docena.
* Zappers requiere 1 libra de plástico y 4 minutos de producción
por docena.
Plan común de producción para:
* Fabricar la mayor cantidad del producto que deje mejores
ganancias, el cual corresponde a Space Ray ($8 de utilidad por
docena).
Función objetivo
•Maximizar la ganancia semanal.
Modelo de Programación Lineal
Sujeto a:
2X1 + 1X2 <= 1200 libras(Cantidad de plástico)
3X1 + 4X2 <= 2400 minutos (Tiempo de producción) (40 h x 60 min.)
X1 + X2 <= 800 docenas (Limite producción total)
X1 - X2 <= 450 docenas (Producción en exceso)
Xj >= 0 , j= 1, 2. (Resultados positivos)
Conjunto de soluciones factibles para el modelo lineal.
REGION FACTIBLE
USANDO UN GRAFICO SE PUEDEN
REPRESENTAR TODAS LAS
RESTRICCIONES, LA FUNCION OBJETIVO
Y LOS TRES TIPOS DE PUNTOS DE
FACTIBILIDAD.
X2
1200
Restricción del plástico: 2X1+X2<=1200
The Plastic constraint
Restricción del
Horas de Factible (480,240 ) exceso de producción:
Producción (550,100 ) X1-X2<=450
3X1+4X2<=2400 )
(0,0 )
(450,0
600
X1
800
Punto Extremo
2X1+X2<=1200
Si X2 = 0…..X1 = 1200/2
X1 = 600 (600,0)
Cálculo de Puntos extremos o vértices
Los valores de la función objetivo en cada una de las esquinas del área de soluciones factibles, son las
siguientes: Max Z = 8X1 + 5X2
Z (0,600) = 3000 Z (450,0) = 3600 Z (0,0) = 0
Z ( 550,100) = 4900
Intersección de las rectas 2X1 + X2<= 1200 ……..(1)
X1 – X2 <=450 ……….(2)
Sumando (1) y (2) : 3X1 <= 1650
X1 <= 550
Reemplazando X1 en (2) X2 <= 100
Z ( 480,240) = 5040
Intersección de las rectas 2X1 + X2 <= 1200 ……..(1)
3X1 +4 X2<=2400 ……….(2)