SOLUCION DE PROBLEMAS DE PROGRAMACION LINEAL POR EL METODO GRAFICO.

El mtodo grfico se emplea para resolver problemas que presentan slo 2 variables de decisin. El procedimiento consiste en trazar las ecuaciones de las restricciones en un eje de coordenadas X1, X2 para tratar de identificar el rea de soluciones factibles (soluciones que cumplen con todas las restricciones). La solucin ptima del problema se encuentra en uno de los vrtices de esta rea de soluciones creada, por lo que se buscar en estos datos el valor mnimo o mximo del problema. EJEMPLO 1: Una compaa de auditores se especializa en preparar liquidaciones y auditoras de empresas pequeas. Tienen inters en saber cuantas auditoras y liquidaciones pueden realizar mensualmente para maximizar sus ingresos. Se dispone de 800 horas de trabajo directo y 320 horas para revisin. Una auditora en promedio requiere de 40 horas de trabajo directo y 10 horas de revisin, adems aporta un ingreso de 300 dls. Una liquidacin de impuesto requiere de 8 horas de trabajo directo y de 5 horas de revisin, produce un ingreso de 100 dls. El mximo de liquidaciones mensuales disponibles es de 60. OBJETIVO : Maximizar el ingreso total. VARIABLE DE DECISION: Cantidad de auditoras (X1). Cantidad de liquidaciones (X2). RESTRICCIONES : Tiempo disponible de trabajo directo Tiempo disponible de revisin Nmero mximo de liquidaciones. Maximizar Sujeto a:

La solucin ptima siempre se encuentra en uno de los vrtices del conjunto de soluciones factibles. Se analizan estos valores en la funcin objetivo. El vrtice que representa el mejor valor de la funcin objetivo ser la solucin ptima.

EJEMPLO 2. Un departamento de publicidad tiene que planear para el prximo mes una estrategia de publicidad para el lanzamiento de una lnea de T.V. a color tiene a consideracin 2 medios de difusin: La televisin y el peridico. Los estudios de mercado han mostrado que: 1. La publicidad por T.V. Llega al 2 % de las familias de ingresos altos y al 3 % de las familias de ingresos medios por comercial. 2. La publicidad en el peridico llega al 3 % de las familias de ingresos altos y al 6 % de las familias de ingresos medios por anuncio. La publicidad en peridico tiene un costo de 500 dls. por anuncio y la publicidad por T.V. tiene un costo de 2000 dls. por comercial. La meta es obtener al menos una presentacin como mnimo al 36 % de las familias de ingresos altos y al 60 % de las familias de ingresos medios minimizando los costos de publicidad. OBJETIVO : Minimizar los costos de publicidad. VARIABLE DE DECISION: Anuncios para las familias de ingreso alto (X1). Anuncios para las familias de ingreso medio (X2). RESTRICCIONES : Porcentaje de presentacin. Minimizar Sujeto a:

SOLUCION

OPTIMA:

EJEMPLO 3.

Un expendio de carnes acostumbra preparar carne para hamburguesa con una combinacin de carne molida de res y carne molida de cerdo. La carne de res contiene 80 % de carne y 20 % de grasa y le cuesta a la tienda 80 centavos por libra. La carne de cerdo contiene 68 % de carne y 32 % de grasa y cuesta 60 centavos por libra. Qu cantidad de cada tipo de carne debe emplear la tienda por cada libra de carne para hamburguesa si desea minimizar el costo y mantener el contenido de grasa no mayor de 25 %? Minimizar Sujeto a:

SOLUCION OPTIMA:

La notacin cientfica y la notacin de ingeniera permiten representar cantidades muy grandes o muy pequeas, muy comunes en reas de la tecnologa como la electricidad y electrnica, entre otras. La diferencia entre los dos tipos de notaciones est en la representacin del exponente. En el caso de la notacin cientfica el exponente puede tener cualquier valor. En el caso de la notacin de ingeniera debe ser siempre mltiplo de 3, adems de que el factor multiplicativo debe estar entre 1 y 1000. Notacin cientfica - Notacin cientfica para nmeros grandes Un nmero al azar: 28 000 000 = 2.8 x 107 - 2.8 = es el factor multiplicativo, que siempre debe de ser menor que 10 - 10 = base - 7 = exponente Ejemplo - Peso de la tierra = 6 000 000 000 000 000 000 000 000 kilos (6 cuatrillones de kilogramos) 6 x 1024 kilogramos. Esta cifra es ms fcil de leer y entender que la cifra anterior. - Notacin cientfica para nmeros pequeos El peso del electrn es de 0.000 000 000 000 000 000 000 000 00166 kilogramos 1.66 x 10-27 kilogramos Notacin de ingeniera La notacin de ingeniera se parece a la notacin de cientfica, slo que el exponente se expresa en multiplos de 3. Esto con el propsito de que concuerde con la unidades que comunmente se utilizan. A x 10B - A: Factor multiplicativo que est entre 1 y 1000. No es necesario poner ms ceros, pues se arregla corrigiendo el exponente. - B: Exponente que siempre es mltiplo de 3. (3, 6, 9, 12, etc.) Nota: cuando se expresan nmeros menores que 1 (entre 0 y 1) el exponente tiene signo negativo, ejemplo: 0.5 = 2-1 o el peso del electrn expresado anteriormente.