.

EXPRESIONES ALGEBRAICAS
1.1 DEFINICIN. Una expresin algebraica, en una o ms variables (letras), es una combinacin cualquiera de estas variables y de nmeros, mediante una cantidad finita de operaciones: adicin, sustraccin, multiplicacin, divisin, potenciacin o radicacin.

Ejemplos de expresiones algebraicas:

1.2 CONCEPTOS BSICOS a) Trmino: Es cada sumando, o cada parte, en una expresin algebraica, separada por + o . Nota. Expresiones algebraicas que constan de un solo trmino se llaman monomios, con dos trminos se llaman binomios, etc. b) Coeficiente: Cada trmino consta de: un factor numrico y un factor literal. El factor numrico de un trmino se denomina coeficiente numrico o simplemente coeficiente. c) Trminos semejantes: Son los trminos que tienen el mismo factor literal (se diferencian slo en su coeficiente numrico). Ejemplo En la expresin 5xy 3xy + 2xy 7; El coeficiente numrico del trmino 5xy2 Los trminos 5xy
2 2 2 2

es

5;

y 2xy son trminos semejantes.

1.3 TEOREMAS Evaluacin de una expresin algebraica. Cuando se sustituye por nmeros cada una de las variables de una expresin (para los cuales est definida) y se realizan los clculos, el nmero que se obtiene es el valor de la expresin para dichos reemplazos. Por Ejemplo

 Expresiones equivalentes. Dos expresiones que tienen el mismo valor para todas las sustituciones, para las cuales estn definidas, se dice que son expresiones equivalentes. Por Ejemplo

Operaciones con expresiones y propiedades La suma y el producto de expresiones algebraicas son expresiones algebraicas. Las operaciones de adicin y multiplicacin satisfacen las mismas propiedades que la operatoria con nmeros. Diferencia. Multiplicacin. a b = a + (b). (a + b) (c + d) = a c + a d + b c + b d.

Simplificacin. Utilizando propiedades de las operaciones, y agrupando los trminos semejantes, una expresin algebraica se puede transformar en una expresin ms simple, o simplificar. Ejemplos

Expresiones algebraicas racionales Sean a, b, c y d expresiones algebraicas:

Ejercicios a.) Determine el valor numrico de

b.) Determine el valor numrico de

Solucin:

a.) Sustituyendo la por el valor asignado a , se obtiene que:

Por lo que si , el valor numrico de , es .

b.) Sustituyendo las variables por los valores asignados, en se obtiene que:

Por lo que: si , el valor numrico de es -120.

PROGRAMACIN LINEAL

2.1. DEFINICION: Un programa lineal es aquel en el cual la funcin objetivo es lineal y las restricciones estn dadas por un conjunto de ecuaciones e inecuaciones tambin lineales. El hecho de que la funcin objetivo del problema sea lineal y el espacio de soluciones factibles sea interseccin de hiperplanos y semiespacios, implica, entre otras cosas, que todo programa lineal es convexo, por lo que se cumplen automticamente todos los resultados de la programacin convexa vistos hasta ahora.

Destacar, por tanto, tres propiedades de los programas lineales heredadas de los programas convexos: Todo ptimo es global. Las condiciones necesarias de primer orden (condiciones de Lagrange o Kuhn-Tucker) son adems suficientes. Los programas lineales no son estrictamente convexos, por lo tanto no se tiene garantizada la unicidad de solucin. Sin embargo, si existen dos soluciones distintas, tambin es solucin cualquier combinacin lineal convexa de ellas.

El cual tiene diversas aplicaciones y ha sido aplicado exitosamente en las industrias petrolera, automotriz, qumica, forestal, metalrgica, agrcola, militar, etc. Incluso en mercadotecnia, se le ha empleado para seleccionar los medios de publicidad y los canales adecuados de distribucin.

Como el valor de la funcin objetivo no se conoce hasta que se resuelve el problema, se usa la letra Z para representarlo. La funcin objetivo tendr, entonces, la forma: Maximizar Minimizar Z = 4A + 6B Z = 2x1 + 5x2

Se analiza una aplicacin para ilustrar el formato de los problemas de Programacin Lineal.
2.2. CONCEPTOS BSICOS a) Variables de Decisin: Con las variables de decisin nos referimos al conjunto de variables cuya magnitud deseamos determinar resolviendo el modelo de programacin lineal.

b) Restricciones: Estn constituidas por el conjunto de desigualdades que limitan los valores que puedan tomar las variables de decisin en la solucin. c) Funcin Objetivo: Es la funcin matemtica que relaciona las variables de decisin. d) Linealidad: Se refiere a que las relaciones entre las variables, tanto en la funcin objetivo como en las restricciones deben ser lineales. e) Desigualdades: Las desigualdades utilizadas para representar las restricciones deben ser cerradas o flexibles, es decir, menor - igual (<=) o mayor igual (>=). No se permiten desigualdades de los tipos menor- estrictamente o mayor estrictamente, o abiertas. f) Condicin de no negatividad: En la programacin lineal las variables de decisin slo pueden tomar valores de cero a positivos. No se permiten valores negativos.

2.3. MODELO GENERAL DE LA PROGRAMACIN LINEAL. La estructura matemtica general de la programacin lineal es la siguiente:

Maximizar/ Minimizar Sujeto a las restricciones ( s.a)

Z = c1x1 + c2x2 + ... + cnxn,

a11x1 + a12x2 + ... + a1nxn b1 a21x1 + a22x2 + ... + a2nxn b2 am1x1 + am2x2 + ... + amnxn bm x1 0, x2 0, ..., xn 0

Como podemos ver en el modelo la funcin que se va maximizar o minimizares la funcin objetivo, sujeta a (s.a.) las restricciones. Xj 0, es la condicin de no negatividad. Las Xj son las variables de decisin cuyo valor se desea conocer. Aij, bi, cj son parmetros. El vector Cj [ C1, C2,...Cn] se llama vector de costos o vector de precios.

Las otras formas legtimas son las siguientes: 1. Minimizar en lugar de maximizar la funcin objetivo: Max / Min Z = c1x1 + c2x2 + ... + cnxn,

2. Algunas restricciones funcionales con desigualdad en el sentido mayor o igual: ai1x1 + ai2x2 + ... + ainxn, bi, para algunos valores de i,

3. Algunas restricciones funcionales en forma de ecuacin: ai1x1 + ai2x2 + ... + ainxn, = bi, para algunos valores de i, 4. Las variables de decisin sin la restriccin de no negatividad: xj no restringida en signo para algunos valores de j.

Cualquier problema que incluya una, varias o todas estas formas del modelo anterior tambin se clasifica como un problema de PL, siempre y cuando stas sean las nicas formas nuevas introducidas.

2.4. SOLUCIN GRFICA DE MODELOS LINEALES CON DOS VARIABLES. Para la solucin grfica de programas lineales con dos variables, lo que se tiene que hacer es trazar un eje de coordenadas cartesianas, para graficar las desigualdades dadas por el problema, despus encontrar el rea de Soluciones Factibles y proceder a graficar la funcin objetivo para conocer el valor ptimo (maximizar o minimizar) que ser la solucin del problema. EJERCICIO II: Problema de mezcla de productos. Un fabricante est tratando de decidir sobre las cantidades de produccin para dos artculos: mesas y sillas. Se cuenta con 96 unidades de material y con 72 horas de mano de obra. Cada mesa requiere 12 unidades de material y 6 horas de mano de obra. Por otra parte, las sillas usan 8 unidades de material cada una y requieren 12 horas de mano de obra por silla. El margen de contribucin es el mismo para las mesas que para las sillas: $5.00 por unidad. El fabricante prometi construir por lo menos dos mesas. Paso 1: formulacin del problema. El primer paso para resolver el problema es expresarlo en trminos matemticos en el formato general de PL. Cul es el objetivo? Es maximizar la contribucin a la ganancia. Cada unidad de mesas o sillas producidas contribuir con $5 en la ganancia. As las dos alternativas son la produccin de mesas y la produccin de sillas. Ahora puede escribirse la funcin objetivo: Maximizar Z = 5x1 + 5x2 en donde: x1 = nmero de mesas producidas x2 = nmero de sillas producidas Cules son las restricciones o limitaciones del problema? Existen tres restricciones. Primero, el material est limitado a 96 unidades. Cada mesa se lleva 12 unidades de material y cada silla usa 8 unidades. La primera restriccin es, entonces: 12x1 + 8x2 96 La segunda restriccin es el total de horas de mano de obra. Una mesa se lleva 6 horas, una silla 12 horas y se dispone de un total de 72 horas. As: 6x1 + 12x2 72

Existe una limitacin ms. El fabricante prometi producir por lo menos dos mesas. Esto puede expresarse como: x1 2 Por ltimo, las restricciones de no negatividad son: x1 0, x2 0 Poniendo todo junto el modelo se tiene: Maximizar Z = 5x1 + 5x2 6x1 + 12x2 72 x1 2 x1 0, x2 0 Paso 2: grfica de las restricciones. Restricciones: 12x1 + 8x2 96

- El siguiente paso en el mtodo grfico es dibujar todas las restricciones en una grfica. Esto
puede hacerse en cualquier orden. Por conveniencia se comenzar con las restricciones de no negatividad. stas se muestran en la siguiente figura:

En esta grfica, una solucin se representara por un punto con coordenadas x1 (mesas) y x2 (sillas). Las coordenadas representaran las cantidades de cada artculo que se deben producir.

- El cuadrante superior derecho se llama Regin

Factible puesto que es el nico cuadrante en que pueden estar las soluciones. Los otros tres cuadrantes no son factibles, ya que requeriran la produccin de cantidades negativas de mesas o de sillas o de ambas. As, en el ejemplo, x1 2 se convierte en x1 = 2. Esta ecuacin est trazada en la siguiente figura:

- Cualquier punto en la lnea x1 = 2 satisface la ecuacin. Sin embargo, la restriccin es ms

amplia, ya que cualquier punto x1 > 2 tambin la cumplir. Esto incluye todos los puntos que estn a la derecha de la lnea x1 = 2. Entonces, la regin factible incluye todos los valores de x1 que estn sobre o a la derecha de la lnea x1 = 2.

La limitacin sobre las horas de mano de obra es la siguiente restriccin. Como antes, primero se convierte en una ecuacin: 6x1 + 12x2 = 72. Puede graficarse esta lnea si se encuentran dos puntos sobre ella. El par de puntos ms sencillos de localizar son las intersecciones con los ejes X1 y X2. Para encontrar la interseccin con el eje X2 se hace x1 = 0. La ecuacin se reduce, entonces, a: 12x2 = 72 x2 = 6 La interseccin con el eje X1 se encuentra haciendo x2 = 0. As: 6x1 = 72 x1 = 12 Estos dos puntos y la lnea que los une se muestran en la siguiente figura:

- Cualquier punto que est sobre o abajo de esta lnea cumplir con la restriccin. Cualquier
punto arriba de esta lnea requerir ms de 72 horas de mano de obra y no es aceptable. En la siguiente figura se combina esta restriccin con la anterior. En la regin factible, ambas restricciones se cumplen.

- La ltima restriccin es la de material. Siguiendo el procedimiento anterior, primero se

encuentran las intersecciones para la igualdad. stas son x1 = 0, x2 = 12 y x1 = 8, x2 =0. Se localizan los dos puntos en la grfica; se traza la lnea, y como la restriccin es del tipo menor o igual que, se sombrea el rea que est abajo de la lnea. El resultado se muestra en la siguiente figura:

Cualquier solucin que est en la frontera o dentro del rea sombreada cumplir con todas las restricciones. Ahora se utilizar la funcin objetivo para seleccionar la solucin ptima.

Paso 3: obtencin de la solucin ptima: lneas de indiferencia. Para encontrar la solucin ptima, se grafica la funcin objetivo en la misma grfica de las restricciones. La funcin objetivo en este problema es Z = 5x1 + 5x2. Como todava no se conoce el mximo valor factible de Z, no puede trazarse el ptimo de la funcin objetivo. No obstante, es posible suponer algunos valores para Z y graficar las lneas resultantes. En la siguiente figura se muestran las lneas para Z = 25 y Z = 50:

- Las lneas de este tipo se llaman lneas de indiferencia, porque cualquier punto sobre una
lnea dada da la misma ganancia total. Ntese que la distancia perpendicular del origen a la lnea aumenta al aumentar el valor de Z. Tambin, todas las lneas de indiferencia son paralelas entre s. Estas propiedades grficas pueden usarse para resolver el problema. En la siguiente figura, se ilustran todas las restricciones y las dos lneas de indiferencia supuestas. En la grfica puede observarse que la lnea de indiferencia para Z = 50 est completamente fuera de la regin factible. Para Z = 25, parte de la lnea cae dentro de la regin factible. Por tanto, existe alguna combinacin de x1 y x2 que satisface todas las restricciones y da una ganancia total de $25. Por inspeccin, puede observarse que hay ganancias ms altas que son factibles.

Imaginando que la lnea de indiferencia Z =

25 se mueve hacia la lnea Z = 50, de las propiedades de la grfica que se hicieron notar antes, el punto ptimo estar sobre la lnea de indiferencia ms lejana al origen pero que todava toque la regin factible. Esto se muestra en la siguiente figura:

Con el punto ptimo localizado grficamente, la nica tarea que queda es encontrar las coordenadas del punto. Ntese que el punto ptimo est en la interseccin de las lneas de restriccin para materiales y horas de mano de obra. Las coordenadas de este punto se pueden encontrar resolviendo el sistema de ecuaciones que forman estas dos restricciones utilizando cualquiera de los mtodos de solucin (suma y resta, sustitucin o igualacin). Las coordenadas de este punto resultan ser (6, 3). La sustitucin de este punto en la funcin objetivo da la ganancia mxima: Z = 5(6) + 5(3) = $45 Resumen del mtodo grfico. Para resolver grficamente problemas de programacin lineal: 1. Exprsense los datos del problema como una funcin objetivo y restricciones. 2. Grafquese cada restriccin. 3. Localcese la solucin ptima.

EJERCICIO II : Uso del mtodo grfico para minimizacin. Problema de dieta. Un comprador est tratando de seleccionar la combinacin ms barata de dos alimentos, que debe cumplir con ciertas necesidades diarias de vitaminas. Los requerimientos vitamnicos son por lo menos 40 unidades de vitamina W, 50 unidades de vitamina X y 49 unidades de vitamina Y. Cada onza del alimento A proporciona 4 unidades de vitamina W, 10 unidades de vitamina X y 7 unidades de vitamina Y; cada onza del alimento B proporciona 10 unidades de W, 5 unidades de X y 7 unidades de Y. El alimento A cuesta 5 pesos/kilogramo y el alimento B cuesta 8 pesos/kilogramo.

Paso 1: formulacin del problema.

- La meta en este problema es encontrar la manera menos costosa para satisfacer las
necesidades vitamnicas. Las dos alternativas disponibles son los alimentos A y B. Matemticamente la funcin objetivo es:

Minimizar Z = 5A + 8B

- Las restricciones son los requerimientos mnimos de las tres vitaminas. stas se muestran enseguida: Restricciones: 4A + 10B 40 vitamina W 10A + 5B 50 vitamina X 7A + 7B 49 vitamina Y A 0, B 0 no negatividad

Paso 2: grfica de las restricciones. El procedimiento para graficar es el mismo que se us antes: (1) graficar cada ecuacin de restriccin; (2) graficar el rea apropiada. Para la primera restriccin la ecuacin es 4A + 10B = 40. Las dos intersecciones con los ejes son (0,4) y (10,0). Esta lnea se muestra en la siguiente figura:

La restriccin pide 40 unidades o ms de la vitamina W. Cualquier punto que est arriba de la lnea de restriccin ser factible y todos los puntos que quedan abajo de esa lnea sern aceptables. (Regin Factible) Despus se grafica la restriccin para la vitamina X. La ecuacin 10A + 5B = 50 tiene intersecciones con los ejes en (0,10) y (5,0). En la siguiente figura se ilustran las restricciones para las vitaminas W y X. Ntese que las soluciones que quedan en las reas a o b no son factibles, ya que quedaran abajo de las lneas de restriccin.

Al agregar la tercera restriccin, este segundo paso queda terminado, como se muestra en la siguiente figura:

Paso 3: localizacin de la solucin ptima. En la siguiente figura se muestra la frontera extrema ms dos lneas de indiferencia, las de Z = 40 pesos y Z = 60 pesos. La frontera extrema est formada por los puntos a, b, c y d, puesto que stos son los puntos de interseccin factibles ms cercanos al origen.

Grficamente, el objetivo de minimizar el valor de Z significa ajustar una lnea de indiferencia tan cerca del origen como sea posible. En la figura anterior puede observarse que existen muchas soluciones posibles para Z = 60, pero ninguna para Z = 40. Imaginando mover la lnea Z = 60 hacia el origen, el ltimo punto de contacto con la frontera extrema ser el punto b. Entonces, el punto b es la solucin ptima. En la figura anterior se observa que el punto b es la interseccin de dos lneas: (1) 4A + 10B = 40 (2) 7A + 7B = 49 Resolviendo el sistema de ecuaciones:

Multiplquese la ecuacin (1) por 7: Multiplquese la ecuacin (2) por 4:

(3)

28A + 70B = 280 (4) 28A 28B = 196 42B = 84 B= 2

Sustityase en la ecuacin (1):

4A + 10(2) = 40 A= 5

La solucin menos costosa es 5 kilogramos de alimento A y 2 kilogramos de alimento B. El costo total de esta combinacin es: Z = 5A + 8B = 5(5) + 8(2) = 25 + 16 = 41 pesos

Si se usa el mtodo de prueba y error para localizar la solucin ptima, se deben encontrar las coordenadas de los puntos a, b, c, y d. Se debe calcular despus el valor de la funcin objetivo para cada punto. A continuacin se muestran los resultados de este procedimiento: Resultados de prueba y error Punto a b c d Coordenadas A = 10, B = 0 A = 5, B = 2 A =3, B = 4 A = 0, B = 10 Z = 5A + 8B 50 41 - menor 47 80

2.5. CASOS ESPECIALES. Mltiples soluciones. Maximizar sujeta a Z = 3x1 x1 x2 3x1 x1 0, Ninguna solucin factible. Maximizar sujeta a Z = 3x1 1/40x1 1/50x1 x1 x2 x1 0, rea o Regin de Soluciones Factibles no Acotada. Maximizar sujeta a Z = 2x1 x1 2x1 x1 0, + x2 x2 x2 x2 0 1 6 x2 0 + 2x2 1 1 30 20 + 1/60x2 + 1/50x2 + 2x2 x2 0 + 2x2 4 12 18