Documentos de Académico
Documentos de Profesional
Documentos de Cultura
modelos de
programación lineal
método gráfico
Modelos de
programación lineal
método dual
• Semana 2 - Unidad 1
Dirección de Calidad Educativa
Propósito de la sesión
Formula y resuelve
modelos de
programación lineal
Participación del
alumnado en forma
activa en la solución de la
practica dirigida
https://www.youtube.com/watch?v=eB_NCdHkCRs
Objetivos del Capítulo
Supuestos de la P.L.
•Proporcionalidad
•Aditividad
•Divisibilidad
•Certidumbre
•Objetivo único
•No negatividad
PROGRAMACIÓN LINEAL
La importancia de la programación lineal:
Solución:
Formulación
Paso 1: Identificar el objetivo (meta) a optimizar
Maximizar las utilidades de la compañía (U).{dólares/día}
Paso 2: Identificar las variables de decisión que se desea determinar
X….Cantidad de transistores a fabricar por día {unds./día}
Y….Cantidad de bobinas a fabricar por día {unds./día}
Paso 3: Identificar las restricciones del modelo
R1) Tiempo disponible en el depto. de Ensamble por día 300 min.
R2) Tiempo disponible en el depto. de C. Calidad por día de 400 min.
R3) Tiempo disponible en el depto. de Empaque por día de 400 min.
R4) No Negatividad.
PROGRAMACIÓN LINEAL
Construcción de modelos
F.Objetivo
MAX { U = X + Y }
Sujeto a :
R1) X + 2Y ≤ 300
R2) 2X + Y ≤ 400
R3) X + 2Y ≤ 400
R4) X , Y ≥ 0
Métodos de Resolución
Método Gráfico
Empleado principalmente para PPL con dos variables de decisión. Este método se basa en
la idea de obtener regiones de soluciones factibles (RSF), en las cuales se encontraría la
combinación de variables de decisión que optimizan el modelo.
8
Programación Lineal Método
Grafico
Método Grafico
La solución de un modelo de programación
Lineal por medio del método gráfico, consiste
en la búsqueda de la combinación de valores
para las variables de decisión que optimicen
el valor de la función objetivo, si es que dicha
combinación existe.
Método Grafico
• Gráficamente se define una región que deje
satisfechas a todas y cada una de las restricciones y
se sigue un criterio de decisión.
• De forma práctica sólo problemas de tres variables
de decisión o menos serán representables y
solucionables siguiendo este método.
Método Grafico
A la región que satisface a todas y cada una de las
restricciones de un modelo de programación Lineal
se le llama REGION FACTIBLE y consiste de todas las
combinaciones de los valores para las variables de
decisión, que son válidas como una solución del
modelo.
Método Grafico
• En este grafico podemos apreciar
la REGION FACTIBLE la cual esta
coloreada con beige.
Z max = 20 x1 + 25 x2
sujeto a:
• R1: 3x1 + 2x2 ≤ 12 (color beige)
• R2: x1 + 2x2 ≤ 8 (color rojo)
• x1 ≥ 0, x2 ≥ 0
Método Grafico
La región factible seria:
Solución:
• a. zmax (0, 0) = 20(0) + 25(0) = 0
• b. zmax (0, 4) = 20(0) + 25(4) = 100
• c. zmax (2, 3) = 20(2) + 25(3) = 115
• d. zmax (4, 0) = 20(4) + 25(0) = 80