Programación Lineal
Programación Lineal
Programación Lineal
____________
_________
____________
____________
x
______
______
______
______
______
______
______
______
______
______
______
______
______
______
______
______
______
______
______
______
______
______
______
______
______
______
______
______
______
______
______
______
______
______
_____
____________
____________
_
3
____________
___________
x
___
x
–2
_
–2
Ejemplo 4
1. x + y ≤ 4
Resolución:
6
Trazamos la gráfica de la ecuación x + y = 4
5 x
La recta la trazamos continua porque forma
–5
parte de la solución.
y
Vértice:
___________
2x + 3y = 12
_________________
4 2x + 3y = 12 (+)
________
____________
_________________
x–y=5 3x – 3y = 15
______
_
_________________
_
4 5x = 27
_______
x
___
_
27 2
x= ;y=
_
27 2 5 5
∴V= ;
5 5
Trabajando en clase
Integral Resolución:
y
1. Grafica: –3 < x ≤ 3
8
2. Grafica: –3 ≤ y < 5
3. Grafica: 5 8 x
x ≤ 3
–10
y ≤ 2
PUCP
4. Grafica: 3x + 5y ≤ 30 Vértice:
2x – y = 10 (+)
Resolución:
y x+y=8
3x = 18
____________
x y
___________
_________________
6 x = 6 ; y = 2 ⇒ V = (6; 2)
____________
_________________
___
0 6
_________________
(0; 0)
_______
10 x
_
___
10 0 ∴ Vértices: V1 = (0; 0)
_
V2 = (5; 0)
_
V3 = (6; 2)
V4 = (0; 8)
En el semiplano originado por 3x + 5y = 30 se
comprueba con (0; 0) reemplazando en 3(0) +
9. Grafica
5(0) ≤ 30; como es verdadero entonces se pinta el
3x + y ≤ 10
semiplano inferior.
x–y≤2
5. Grafica: 5x – y ≤ 10
x≥0
y≥0
6. Grafica:
x + y ≤ 5
10. Grafica
x – y ≤ 6
x + y ≤ 5
7. Grafica: x – y ≤ 4
3x + 2y ≤ 18 x≥0
–x + 2y ≤ 8
y≥0
4
(4;5) 3
4
1 6 x
3 x