Professional Documents
Culture Documents
Lineal
Instituto de Matemtica
Universidad Austral de Chile
1
Resolviendo inecuaciones lineales en dos variables
1. Se traza la recta de la ecuacin ax + by + c = 0
2. Se toma un punto en uno de los semiplanos determinados por la recta y se
comprueba si verifica la inecuacin dada.
3. Se sombrea el semiplano correspondiente al punto donde se verifica la
inecuacin.
0 ax by c + + s
Nota: Si la desigualdad es estricta, se representa la recta mediante una lnea
punteada para indicar que los puntos sobre ella no son soluciones.
Programacin Lineal
Instituto de Matemtica
Universidad Austral de Chile
2
Determinar grficamente la solucin de la inecuacin
2 3 6 0 x y + >
Programacin Lineal
Instituto de Matemtica
Universidad Austral de Chile
3
Resolviendo un sistema de inecuaciones lineales
3 7 0
3 2 1 0
4 17 0
x y
x y
x y
+ >
+ >
+ <
<
Programacin Lineal
Instituto de Matemtica
Universidad Austral de Chile
5
Un ejemplo de sistema no lineal en dos variables
2
6 5
5 0
y x x
x y
> + +
+ <
+ s
+ s
1
l
2
l
Programacin Lineal
Instituto de Matemtica
Universidad Austral de Chile
10
Evaluando la funcin objetivo en los vrtices
1
l
2
l
{ }
1 2
(20, 60 l l =
Otros puntos de inters: (0,80) y (60,0)
( , ) 4 3 f x y x y = +
(0,80) 4 0 3 80 240 f = + =
(60,0) 4 60 3 0 240 f = + =
(20,60) 4 20 3 60 260 f = + =
Luego, es ms rentable construir 20 casas tipo A y 60 tipo B lo que
significar un costo de 1800 millones de pesos.
Programacin Lineal
Instituto de Matemtica
Universidad Austral de Chile
11
Un problema de mximo y mnimo.
Una compaa area tiene dos aviones A y B para cubrir un determinado trayecto. El avin A
debe hacer ms veces el trayecto que el avin B pero no puede sobrepasar los 120 viajes. Entre
los dos aviones deben hacer al menos 60 vuelos pero no ms de 200. En cada vuelo A consume
900 litros de combustible y B 700 litros. En cada viaje del avin A la empresa gana $300.000 y
$200.000 por cada viaje del avin B.
Cuntos viajes debe hacer cada avin para obtener el mximo de ganancias?.
Cuntos vuelos debe hacer cada avin para que el consumo de combustible sea mnimo?
Sol.: nmero de vuelos avin A
nmero de vuelos avin B
: x
: y
Conjunto de restricciones:
0 120; 0
60 200
x y
x y
x y
s s >
>
s + s