Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Introducción a la
programación lineal
Semana 40
- ÁLGEBRA
Objetivos:
Conocer la estructura de un problema de
programación lineal.
ÍNDICE
2. Nociones básicas
4. Definiciones y teorema
5. Problemas diversos
- ÁLGEBRA
NOCIONES PREVIAS
Intersecamos las gráficas considerando la
Gráfica de relaciones definidas por un sistema de
inecuaciones lineales. condición de 𝑥 ≥ 0, 𝑦 ≥ 0 primer cuadrante
𝑌
𝑥+𝑦≤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 𝑋
- ÁLGEBRA
𝐎𝐛𝐬𝐞𝐫𝐯𝐚𝐜𝐢ó𝐧:
Teorema fundamental de la programación lineal
𝑌
Punto extremo Si un problema de Programación Lineal tiene
(vértice) región factible no vacía, entonces, si existe el
Punto óptimo (máximo o mínimo) de la función
interior objetivo, esta se encuentra en un punto extremo
(vértice) de la región factible.
𝑋
𝑌 𝐶
𝐵
Definiciones:
• Punto factible: Es todo punto que pertenece a
la región factible. 𝐴 𝐷
• Solución óptima: Es aquel punto 𝑋
perteneciente a la región factible que
maximiza o minimiza a la función objetivo.
máx. o mín. de𝑓 𝑥; 𝑦 ocurre en 𝐴, 𝐵, 𝐶 o 𝐷
• Valor óptimo: Es el máximo o mínimo valor
que adquiere la función objetivo .
- ÁLGEBRA
Resuelva máx. 𝑓 𝑥; 𝑦 = 3𝑥 + 4𝑦
𝑥 + 𝑦 ≤ 15 Intersecamos las regiones anteriores,
s.a. 2𝑥 + 3𝑦 ≤ 36 considerando la condición de 𝑥 ≥ 0, 𝑦 ≥ 0 I C
𝑥 ≥ 0; 𝑦 ≥ 0 𝑌 𝑥 + 𝑦 = 15
𝑌
2𝑥 + 3𝑦 = 36
Resolución: 15 𝑥 = 9; 𝑦 = 6
1) Grafique la región factible y halle las 𝐵 0; 12
coordenadas de los puntos extremos. 12
𝐶 9; 6
𝑥 + 𝑦 = 15 2𝑥 + 3𝑦 = 36 𝑋 𝕊 𝑋
𝑥 𝑦 𝑥 𝑦 15 18 𝐴 0; 0 𝐷 15; 0
0 15 0 12 2) Evaluamos cada uno de los vértices en la
15 0 18 0 función objetivo. 𝑓 𝑥; 𝑦 = 3𝑥 + 4𝑦
𝑓 𝐴 = 𝑓 0; 0 = 3 0 + 4 0 =0
𝑌 𝑌
𝑓 𝐵 = 𝑓 0; 12 = 3 0 + 4 12 = 48
15 12 𝑓 𝐶 = 𝑓 9; 6 = 3 9 + 4 6 = 51 ← máx.
𝑋
𝑓 𝐷 = 𝑓 15; 0 = 3 15 + 4 0 = 45
18
15 𝑋 ∴ máx. 𝑓 𝑥; 𝑦 = 𝑓 𝟗; 𝟔 = 𝟓𝟏 ← valor óptimo
solución óptima
w w w. a d u n i . e d u . p e