Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Programación Lineal
Programación Lineal
Docente:
Objetivos:
Conocer la estructura de un
problema de programación lineal.
Resolver un problema de
programación lineal por el método
algebraico y geométrico.
Desarrollar destrezas en la
resolución de problemas
referidos al tema.
Índice
I) Introducción
V) Método gráfico
Grafique 𝑥 + 𝑦 ≤ 4 4 𝑋
Resolución:
También, tenga en cuenta que:
(1) Graficamos la línea recta 𝑥 + 𝑦 = 4
• 𝑥+𝑦 ≥ 4 • 𝑥+𝑦 > 4
𝑥+𝑦 =4
𝑌
𝑌 𝑌
𝑥 𝑦
4
0 4 4
4
4 0
4 𝑋
4 𝑋 4 𝑋
𝟐. GRÁFICA DE RELACIONES DEFINIDAS POR UN Intersecamos las gráficas considerando la
SISTEMA DE INECUACIONES LINEALES.
condición de 𝑥 ≥ 0, 𝑦 ≥ 0 primer cuadrante
Ejemplo:
𝑌
𝑥+𝑦≤3
Grafique 2𝑥 + 3𝑦 ≥ 6
𝑥 ≥ 0; 𝑦 ≥ 0 3
Resolución: 2
𝑥+𝑦 =3 𝑌
𝑥 𝑦 3 𝑋
3
0 3
Luego
3 0 3 𝑋 𝑌
2𝑥 + 3𝑦 = 6 𝑌 3
𝑥 𝑦 𝟐𝒙 + 𝟑𝒚 ≥ 𝟔
2
0 2 2
3 0 3 𝑋 3 𝑋
Programación
lineal
PROGRAMACIÓN LINEAL Ejemplos:
Ejemplo:
Determine las rectas de nivel que genera la
función 𝑓 𝑥;𝑦 = 4𝑥 + 3𝑦 1
−
3
Resolución: 𝑘 = 4𝑥 + 3𝑦 2
4 2 −
𝑘 = −2 −2 = 4𝑥 + 3𝑦 ↔ 𝑦=− 𝑥− 3
3 3 Observación:
4 1
𝑘 = −1 −1 = 4𝑥 + 3𝑦 ↔ 𝑦=− 𝑥− Las rectas de nivel, son rectas paralelas, por lo tanto
3 3
será suficiente graficar una de ellas y las otras serán
4 paralelas a la primera
𝑘= 0 0 = 4𝑥 + 3𝑦 ↔ 𝑦=− 𝑥
3
VECTOR DIRECCIÓN Vector dirección de crecimiento: 𝑉 = 2; −1
𝑌
Este vector (𝑉) nos indica la dirección en que 2 𝑋 𝑌
aumenta 𝑧 = 𝑎𝑥 + 𝑏𝑦,
𝑌 La pendiente del −1
𝑉 = 𝑎; 𝑏 𝑉
vector dirección de 𝑉
𝑏 crecimiento es 𝑏 𝑎
Considerando
𝑎 y 𝑏 positivos 𝑎 𝑋
𝑋
Ejemplo:
Observación:
Determine las rectas de nivel y su vector
dirección de crecimiento, que genera la Sea la función objetivo: 𝑧 = 𝑎𝑥 + 𝑏𝑦
función 𝑓(𝑥; 𝑦) = 2𝑥 − 𝑦
• Pendiente de las rectas de nivel: 𝑚ℒ = −𝑎 𝑏
Resolución:
• Pendiente del vector dirección de crecimiento:
Es suficiente dibujar una recta de nivel: 𝑚𝑉 = 𝑏 𝑎
𝑘 = 2𝑥 − 𝑦 𝑘 = 0: 0 = 2𝑥 − 𝑦 𝑚ℒ × 𝑚𝑉 = (−𝑎 𝑏) 𝑏 𝑎 = −1
1 2 3 4 5 6 7 8 𝑋
Resolución: