Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Semana 9.2 - Programación Lineal I
Semana 9.2 - Programación Lineal I
2
PROGRAMACIÓN LINEAL I:
SISTEMAS DE INECUACIONES LINEALES
CON DOS INCÓGNITAS
Logros de Aprendizaje
3
4
5
2) Dada la función objetivo 𝑍 = 5𝑥 + 15𝑦, sujeta al siguiente sistema de desigualdades:
2𝑥 + 4𝑦 ≥ 16 ; −𝑥 + 3𝑦 ≥ 6 ; 0 ≤ 𝑥 ≤ 8 ; 0 ≤ 𝑦 ≤ 7
a) Grafique y sombree la región factible indicando sus vértices.
b) Determine para que valor de x e y se obtiene el máximo valor de Z.
6
3) Dada las siguientes restricciones:
𝑦 ≤ 6; 4𝑦 − 𝑥 ≥ 0; 𝑥 + 𝑦 ≤ 10; 𝑦 − 3𝑥 ≤ 0; 𝑥, 𝑦 ≥ 0
y la función objetivo 𝑍 = 15𝑥 + 18𝑦, se pide:
a) Grafique y sombree la región factible indicando sus vértices.
b) Determine para qué valor de 𝑥 y 𝑦 se obtiene el máximo valor de 𝑍.
7
4) Dada la función objetivo 𝑍 = 4𝑥 + 7𝑦, y las restricciones
𝑥≤8
𝑦≤𝑥
𝑦−2≥0
𝑥 + 𝑦 ≤ 12
𝑥, 𝑦 ≥ 0
8
5) Minimice Z = 4y – 3x, sujeta a las condiciones x ³ 0 ; y ³ 0; 3x + 4y £ 4; x + 6y £ 8.
9
GRACIAS …