MDULO 1 Lectura 2: Introduccin a la Programacin Lineal

Un modelo de Optimizacin Matemtica consiste en una funcin objetivo y un conjunto de restricciones en la forma de un sistema de ecuaciones o inecuaciones. Los modelos de optimizacin son usados en casi todas las reas de toma de decisiones, como en ingeniera de diseo y seleccin de carteras financieras de inversin. Profesor Hossein Arsham.

1. Optimizacin Lineal
Un Modelo Matemtico intenta describir en trminos confiables un problema inserto en un contexto real. Cuanto ms compleja sea la realidad que se desea modelar, ms complicado ser el proceso matemtico que intente describirlo y en consecuencia, encontrar las soluciones que den respuestas al problema planteado. Es importante entonces, definir las variables ms relevantes a la situacin y encontrar las formas de relaciones que entre ellas se verifican. La Optimizacin Lineal es uno de los tantos modelos matemticos que intentan dar respuestas a los problemas involucrados especficamente con la toma de decisiones. Los elementos que formulan a un problema de este tipo son: 1. La funcin objetivo: es una funcin de tipo lineal, es decir, todas las variables involucradas en su frmula tienen que estar elevadas a la primera potencia relacionndose con sumas y restas. Dichas variables reciben el nombre de variables de decisin. 2. El objetivo: es la maximizacin o minimizacin de la funcin objetivo que representa la meta que se desea conseguir. 3. Las restricciones: son ecuaciones y/o inecuaciones lineales que representan las limitaciones externas propias al problema. Ejemplo: El Problema del Carpintero Un carpintero nos comunica que slo fabrica mesas y sillas y que vende todas las mesas y las sillas que fabrica en un mercado. Sin embargo, no tiene un ingreso estable y desea optimizar esta situacin. El objetivo es determinar cuntas mesas y sillas debera fabricar para maximizar sus ingresos netos. El carpintero nos comunica que el ingreso neto por mesa es de $ 5 y $ 3 por silla. Hasta aqu hemos identificado claramente las variables de decisin: X1: cantidad de mesas a fabricar y X2: cantidad de sillas a fabricar

Luego, construimos la funcin objetivo cuyo fin es su maximizacin: Z= 5X1+3X2 y se desea MAX(Z). Las restricciones con que cuenta el carpintero son la mano de obra y los recursos de materia prima. Los tiempos de produccin requeridos para una mesa y una silla son de 2 horas y 1 hora, respectivamente. Las horas laborales totales por semana son slo 40. La materia prima requerida para una mesa y una silla es de 1 y 2 unidades, respectivamente. El abastecimiento total de materia prima es de 50 unidades por semana. Luego maximizar los ingresos netos van a estar sujetos a: 2X1 + X2 40 (restriccin de mano de obra) X1 + 2 X2 50 (restriccin de materiales) Tanto X1 como X2 son variables no negativas. El planteo del problema toma la siguiente estructura:

MAX (Z)= 5 X1 + 3 X2 Sujeto a: 2 X1 + X2 40 X1 + 2 X2 50 X1 0 y X2 0

1.1 El Mtodo Grfico

Para resolver un problema de optimizacin lineal, se utilizan metodologas conocidas como las Tcnicas de Soluciones de Programacin Lineal y estn disponibles en numerosos paquetes de software. El Mtodo Grfico se puede aplicar sin mayores dificultades cuando se tiene dos variables. Consiste en graficar la zona factible, que es la interseccin de los dos semiplanos determinados por las inecuaciones dadas en las restricciones (Figura 1):

Figura 1: Representacin grfica de la zona factible

X2

40 30 20 10 zona factible

10

20

30

40

50

X1

La zona factible es entonces la figura cerrada cuyos vrtices tienen coordenadas (0;0), (20;0) , (0;25) y (10;25). Asignando esos valores al par X1 y X2, obtenemos los distintos valores para la funcin objetivo: Cantidad de Mesas y Sillas No fabricar ninguna mesa ni silla Fabricar todas la mesas posibles Fabricar todas las sillas posibles Fabricar una combinacin de productos X1; X2 0, 0 20, 0 0, 25 10, 20 Z= 5 X1 + 3X2 0 100 75 110

Finalmente, la estrategia ptima es establecer que el carpintero fabrique 10 mesas y 20 sillas teniendo entonces un ingreso mximo neto de $110 semanales.

Importante! Para cumplir los objetivos de la unidad 7, que trata sobre inecuaciones y programacin lineal, es fundamental que el alumno revise en detalle el captulo 7 del texto de bibliografa bsica (Checa, 2006). Este captulo incluye ejemplos y ejercicios de diferente nivel de dificultad que sern de utilidad para complementar lo expuesto en este libro multimedial. Recuerde consultar a su tutor virtual ante cualquier duda
3