DOCENTE: JUAN RAMN VALDEZ MUOZ

INTRODUCCIN A LA PROGRAMACIN LINEAL

1. SISTEMA DE INECUACIONES LINEALES CON UNA INCGNITA DEFINICIN Y ELEMENTOS Un sistema de inecuaciones lineales con una incgnita es la reunin de dos o ms inecuaciones de primer grado con una incgnita y coeficientes reales. Ejemplos. Son sistemas de inecuaciones lineales(o de primer grado) con una incgnita, los siguientes
I)

2x - 5 < 1 II) 3x+8 > 5

4x 8 - 4 2x 8 < x

III)

3x 2(4 - x) > 6x 1 IV) - x 10 x + 1> 0

(x-3) (x+1) (x 5) 1+2(5-x) -5 2x 3 >7

Como se resuelve un sistema de inecuaciones lineales con una incgnita.

Resolver un sistema de inecuaciones lineales es encontrar el conjunto solucin del sistema que agrupa a todos los nmeros reales que satisfacen todas las desigualdades del sistema. Para encontrar el conjunto solucin se siguen los siguientes pasos: 1.Se halla el conjunto solucin de cada inecuacin. 2.Se intersectan los conjuntos solucin de esas inecuaciones y el resultado es el conjunto solucin (C.S) del sistema. Ejemplos: Determina el conjunto solucin de los siguientes sistemas de inecuaciones:

I)

2x+1 < 9 1-3x < -2

II)

5+2(1-x) < 13 2x-3(1+3x) 2(x-10) 1

III) (2-x)(5-x)+x >3x-2x(x+1)

4(x-4)(x+4) (2x+3) - 1 4x < 6+2(5+3x)

EJERCICIOS DE APLICACIN I. Determina el conjunto solucin de los siguientes sistemas de inecuaciones:

I)

2x+1 < 9 1-3x < -2

Resolucin Resolvemos (I) 2x+1 < 9 2x < 8 x<4 = <-;4> Resolvemos (II) 1-3x < -2 -3x < -3 x>1 = <1;>

Hallamos la interseccin de

con

-
II)

5+2(1-x) < 13 2x-3(1+3x) 2(x-10) 1

Resolucin

III )

(2-x)(5-x)+x >3x-2x(x+1) 4(x-4)(x+4) (2x+3) - 1 4x < 6+2(5+3x)

Resolucin

PRCTICA N 1 I. Determina el conjunto solucin de los siguientes sistemas de inecuaciones:

1.

2. (

( )

3. ( )

( (

)( )(

) )

4.

( (

) )

5.

6.

2. INECUACIONES LINEALES CON DOS INCGNITAS

DEFINICIN Una inecuacin lineal con dos incgnitas y coeficientes reales. Puede presentarse en las formas: ax + by > c ax + by c ax + by < c ax + by c

a, b, c

CONJUNTO SOLUCIN Y REPRESENTACIN GRFICA

El conjunto solucin de una inecuacin lineal con dos incgnitas est determinado por todos los pares(x; y) de nmeros reales que satisfacen la desigualdad. Toda recta en el plano lo divide en dos regiones, una a cada lado de la recta, y cada una de estas regiones se llama un semiplano. Ejemplo: 1. Representar grficamente y Resolucin: Primero trazamos la grfica de la recta y = x. Esta recta es la frontera entre los puntos que satisfacen la desigualdad y los puntos que no la satisfacen. La grfica de y = x se ha trazado en lnea punteada, pues, los puntos sobre ella, no se encuentran en el conjunto solucin de y x. Para cualquier punto por encima de la recta como por ejemplo: ( -2; 3) ( 2;4) ,y es mayor que x. Para cualquier punto por debajo de la recta como (- 2; - 3) o ( 3 ; - 4), y es menor que x. Por consiguiente, la grfica de y < x es el semiplano bajo la recta fronteriza y = x, que se ha sealado coloreando dicho semiplano.
Y
(-2;3) 4-3 (2;4)

x.

-2

0
-3 4-

-2 -3

y=x

(-2;-3)

(-3;4)

Ejemplo. 2 trazar la grfica de la desigualdad 2y - x - 6 Resolucin: Mtodo 1. Despejando y obtenemos: y x + 3.

Trazamos la recta y = x + 3 ; para cualquier punto por encima de la recta, el valor de y es mayor que x + 3. Por lo tanto, la grfica de la desigualdad es el semiplano sobre la recta
y

junto a la frontera.

Y> +3

-3

Y= +3 -6 Y< +3 0 x

Mtodo 2. Trazamos la grfica de la recta 2y x 6 , siguiendo cualquier mtodo. Para determinar cul semiplano es la solucin, probamos con algn punto que no se encuentra sobre la recta; el origen de coordenadas es un punto muy fcil de utilizar, entonces hacemos la prueba con ( 0;0 ) . Veamos: 2y x 6 2.0 0 6 6 (falso)

Este enunciado falso nos indica que el par (0,0) no es solucin de la desigualdad, por lo tanto, la solucin ser el semiplano que no contiene a (0;0). Ejemplo. 3 trazar la grfica de la desigualdad 6 x +3 y Resolucin: Usaremos el segundo mtodo expuesto en el ejemplo anterior.

En primer lugar trazamos la grfica de 6 x + 3 y =4 con lnea continua ya que 6 x + 3 y =4 es parte de la solucin. Vemos que el origen no pertenece a la recta trazada, entonces probamos con (0;0) en la desigualdad .As: 6x+3y 6.0 + 3.0 0 (verdadero)
y

4/3 2/3

o
6X + 3y 4 +3y

x 6X + 3y = 4 +3y

Este enunciado verdadero nos indica que el par (0;0) s es solucin de la desigualdad y por lo tanto la solucin ser el semiplano que contiene a (0;0). Ejemplo. 4 representar grficamente y Resolucin: Graficamos la recta y = 2 que es paralela al eje x. 2

El conjunto solucin es el semiplano donde se encuentran todos los pares (x;y) que satisfacen la desigualdad y 2
y

Y=2 x

Ejemplo. 5 representar grficamente x Resolucin:

Grficamente la recta x = 4 que es paralela al eje y. Como x = 4 no pertenece al conjunto solucin de x 4. Ahora buscamos un punto cualquiera que no pertenece a la recta y verificamos si satisface la desigualdad x .

Por ejemplo, el punto x y (0;0) 4 0 4 (verdadero)

Entonces el conjunto solucin es el semiplano que contiene al punto (0;0).

y

o 0

4 X=4

PRCTICA N 2
1. Representa grficamente el conjunto solucin de las siguientes inecuaciones: a) b) c) d) e)

3. SISTEMA DE INECUACIONES LINEALES CON DOS INCGNITAS.

DEFINICIN. Un sistema de inecuaciones lineales con dos incgnitas es la reunin de dos o ms inecuaciones de primer grado, con dos incgnitas y coeficientes reales. Ejemplos: Son dos sistemas de inecuaciones lineales con dos incgnitas. I. x-2y > -8 6x+3y 4 II. y 3x-6 2x+3y 6 III. 2x+y 6 3x 4 y+12 y+3 > 0

Cmo se resuelve un sistema de inecuaciones lineales con dos incgnitas. Grficamente, el conjunto solucin de un sistema de inecuaciones lineales con dos incgnitas se obtiene representando la grfica de cada desigualdad por separado sobre los mismos ejes y hallando luego la regin de plano que resulta de intersectar las grficas de cada una de dichas desigualdades. Ejemplo: 1 representa grficamente el conjunto solucin del siguiente sistema. 2x + y > 4 3x - y 3 Resolucin: Primero graficamos los semiplanos correspondientes a cada inecuacin, y luego intersectamos los semiplanos o conjuntos solucin de las inecuaciones, superponiendo ambos grficos. De esta forma, determinamos la regin solucin (S) del sistema.

2x+y>4
3x-y3
2 -3 1

1 2 -3

Ejemplo: 2 representa grficamente el conjunto solucin (S).Del siguiente sistema. Encuentra las coordenadas de los vrtices de la regin de plano que se forma. x+3y 3 3y2x+ 6 x-50 Resolucin:

Vemos que el conjunto solucin (S) del sistema es la regin triangular ABC. Para encontrar las coordenadas de los vrtices se resuelven las ecuaciones siguientes: Coordenadas de A Resolvemos: x+3y = 3 3y = 2x+ 6 Se obtiene: x = -1 ; y = 4/3 Luego: A=( ) Coordenadas de B Resolvemos: 3y = 2x+ 6 x-5=0 Se obtiene: x = 5 ; y = 16/3 Luego: B=( ) Coordenadas de C Resolvemos: x-5=0 x+3y = 3 Se obtiene: x = 5 ; y = - 2/3 Luego: C=( )

PRCTICA N 3 1. Determine grficamente el conjunto solucin de los siguientes sistemas. a) b)

4. PROGRAMACIN LINEAL.
INTRODUCCIN. Hasta el momento hemos aprendido procedimientos para graficar sistemas de desigualdades lineales. Ahora aplicaremos algo de estos conocimientos a lo que se llama programacin lineal, que es una tcnica matemtica que se utiliza para resolver problemas en que se desea optimizar (al mximo o al mnimo). Las aplicaciones de este procedimiento se encuentran en muchas reas, incluyendo los negocios. Fuerzas armadas. Por ejemplo, se puede crear un modelo para maximizar ganancias o minimizar costos, dados los lmites de produccin las restricciones de tiempo, o la ubicacin especfica de los recursos. Para resolver un problema mediante esta tcnica, es necesario determinar la funcin objetivo y el conjunto de restricciones lineales. LA FUNCIN OBJETIVO: Es la representacin algebraica de la situacin que se busca optimizar. Esta funcin objetivo se designa como: F(x;y) = ax + by ; a,b IR

.El conjunto de restricciones lineales: Son las variables que intervienen en la funcin objetivo, asociada a un sistema de inecuaciones lineales.

Cmo resolver un problema de optimizacin.

Ejemplo: Supongamos que deseamos hallar los valores (x;y) que optimizan la funcin objetivo: F(x;y) = x + y Sujeta al siguiente conjunto de restricciones lineales: -x+y y 2 2x + y 10 2x + y 22

Para determinar la solucin del problema se siguen los siguientes pasos: 1.Graficamos las cuatro rectas correspondientes y coloreamos la regin R definida por ellas. Esta regin se llama regin factible.

2.A continuacin determinamos las coordenadas (si es que las hay) de los vrtices de la regin factible. Veamos:

3.Para hallar los valores ptimos (mximo y mnimo) aplicamos el siguiente teorema fundamental: Teorema fundamental Si existe una solucin que optimice la funcin objetivo, sta debe encontrarse en uno de los vrtices de la regin factible. Entonces se reemplazan los valores (x;y) de cada vrtice de la regin factible en la funcin objetivo. Veamos:

Vrtice (x;y) A(4;2) B (2;6) C (6;10) D(10;2)

Puntuacin F(x;y) = x + y. F(4;2) = 4 + 2 = 6 F (2;6) = 2 + 6 = 8 F (6;10) = 6 + 10 = 16 F (10;2) = 10 + 2 = 12

Valor mnimo Valor mximo

4.Se selecciona el vrtice que determine el valor ptimo. Las coordenadas de este vrtice son los valores que optimizan el problema, es decir, el par (x;y) es la solucin del problema. Entonces: El par (4;2) es el que proporciona el valor mnimo de la funcin, siendo este valor igual a 6. El par (6;10) es el que proporciona el valor mximo de la funcin, siendo este valor igual a 16.

Problema.1 En una prueba hay preguntas del tipo A que valen 20 puntos y del tipo B que valen 30 puntos. El tiempo para contestar una pregunta del tipo A es 4 minutos y para una del tipo B es 8 minutos. El tiempo mximo permitido para la solucin es de 96 minutos, y no se puede contestar ms de 18 preguntas. Suponiendo que un alumno contesta slo respuestas correctas, cuntas preguntas de cada tipo deber resolver para obtener la calificacin mxima? Resolucin: Sea x = nmero de preguntas del tipo A. y = nmero de preguntas del tipo B. T(x;y) = puntuacin total obtenida por el alumno en funcin de x e y Segn datos: T(x;y) = 20x + 30y (esta es la funcin objetivo) Nmero total de respuestas permitidas: no ms de 18, entonces: x+y Tiempo, no ms de 96 minutos: 4x + 8y Se sobreentiende que: Nmero de preguntas del tipo A: no negativo x 0 Nmero de preguntas del tipo B: no negativo y 0 Ahora representamos grficamente el sistema de desigualdades (conjunto de restricciones lineales): x + y 18 4x + 8y 96 x 0 y 0 96

Evaluamos los vrtices de la regin factible. Veamos: Vrtice (x;y) (0;0) (0;12) (12;6) (18;0) Puntuacin T(x;y) = 20x + 30y. T (0;0) = 20.0 + 30.0 = 0 T (0;12) = 20.0 + 30.12 = 360 T (12;6) = 20.12 + 30.6 = 420 T (18;0) = 20.18 + 30.0 = 360

Por lo tanto: La puntuacin mxima es 420 puntos y para lograrla deber resolver 12 preguntas del tipo A Y 6 preguntas del tipo B. Problema. 2 Una empresa fabrica dos modelos de cmaras fotogrficas: A y B. El modelo A deja ganancias de $ 50 por unidad y el modelo B de $ 40 por unidad. Para cumplir con la demanda diaria, la empresa debe producir un mnimo de 200 cmaras del modelo A y un mnimo de 120 cmaras del modelo B. Si la produccin diaria no debe sobrepasar de 450 cmaras fotogrficas, cuntas de cada modelo se deben producir para maximizar las ganancias? Resolucin: Sea x = nmero de cmaras modelo A, producidas diariamente. y = nmero de cmaras modelo B, producidas diariamente.

Como 50x es la ganancia diaria al vender "x" cmaras modelo A y 40y la ganancia diaria al vender "y" cmaras del modelo B entonces la funcin objetivo que nos da la ganancia total total por da es: G(x;y) = 50x + 40y La condicin de que el nmero de modelos A producidos diariamente debe ser como mnimo 200, se traduce en la desigualdad x 200. Igualmente; 120.Tambin; la condicin de que la produccin diaria total no debe pasar de 450 cmaras se traduce en x + y 450.

Hemos llegado al siguiente conjunto de restricciones: x + y 450 x 200 y 120

Para encontrar la regin factible R dibujamos primero las tres rectas x = 200; y = 120 x +y = 450. A continuacin empleamos las desigualdades para determinar el coloreado de R, cuyos vrtices tienen las coordenadas que se indican:

Evaluamos los vrtices.

Los resultados de la tabla nos muestran que la ganancia diaria mxima es $ 21 300 y se da cuando se producen 330 cmaras de modelo A y 120 del modelo B.