Universidad Autnoma de Nuevo Len Facultad de Ciencias Qumicas

MII Patricia Gmez

Aplicaciones de la Programacin Lineal

Nombre: Juana Berenice Espinosa Dominguez.

Matricula: 1512931

Grupo: 02

Cd. Universitaria a 22 de Agosto del 2013.

APLICACIONES DE LA PROGRAMACIN LINEAL APLICACIONES DE LA PROGRAMACION LINEAL

ASIGNACI N DE LA FLOTA DE ACIONES

AVIONES

Normalmente el departamento de marketing de las aerolneas entrega una planificacin para la conexin entre diferentes ciudades, considerando la demanda, costos de operacin, para cada tipo de aeronave. Los modelos lineales se han usado para planificar para cada aeronave una secuencia de tiempo, aeropuertos buscando maximizar las ganancias y la satisfaccin de los clientes. Las compaas de telecomunicaciones estn obligadas a modernizarse y a expandir continuamente sus redes a una tasa rpida para poder satisfacer la demanda siempre creciente de clientes. Ellos deben decidir entre usar cables dedicados para cada circuito requerido o usar multiplexores, switches remotos o terminales de fibra ptica. Los modelos lineales se han usado para minimizar el costo total de la expansin e instalacin de la red. El gobierno regula la cantidad mxima permitida de emisiones de gases (monxido de carbono, hidrocarburos, etc) de las distintas fuentes de contaminacin. Industrias e individuos pueden reducir estas emisiones de diferentes formas. Modelos lineales se han usado para definir las regulaciones del gobierno a un mnimo costo.

PLANIFICAC IN DE LA EXPANSIN DE REDES DE TELECOMU NICACIONE TELECOMUNI S CACIONES CONTROL DE LA CONTAMINA CIN AMBIENTAL

CONTAMIN ACIN

La sangre se almacena en "bancos de sangre" los que proveen directamente a los hospitales. En el tiempo la sangre se deteriora. DISTRIBUCI Uno de los objetivos de los bancos de sangre que no buscan fines HOSPITALE N EN LOS de lucro (como en Inglaterra) es localizar abastecedores de sangre BANCOS DE S en los hospitales, de tal forma, de "minimizar la sangre que vence" SANGRE (es decir, aquella que no ha sido utilizada en cierta unidad de tiempo). Los agricultores deben localizar reas de plantacin sujetas a varias restricciones como subsidios del gobierno, disponibilidad de capital y de mano de obra, riego, transporte y uso de equipamiento. Basado en un conjunto razonable de expectativas de precios se us la AGRICULTURA programacin lineal para desarrollar un plan de uso de la tierra y control de stock buscando la maximizacin de ganancias anuales. El resultado de los anlisis de sensibilidad le da ciertas herramientas al agricultor para responder al "qu hacer si.." y asi planificar en mejor forma. SELEC La Programacin Lineal se utiliza en el campo del CIN marketing y la publicidad como una DE herramienta que nos permite determinar cul es la MEDIO combinacin ms efectiva de medios para anunciar S nuestros productos. En muchas ocasiones partiremos de PUBLIC un presupuesto para EMPRESA E INDUSTRIA ITARIO publicidad fijo y nuestro objetivo ser distribuirlo entre las S distintas opciones que se nos ofrecen (televisin, radio, peridicos, revistas, etc.) de forma que nuestros productos tengan la mayor difusin posible. En otros casos, las restricciones no sern presupuestarias sino que vendrn dadas por la disponibilidad de cada medio y por las MARKETING

polticas publicitarias de nuestra propia empresa. ESTUDI OS DE MERCA DO COMBI NACI N PTIMA DE BIENES PLANIFI CACI N DE LA PRODU CCIN La programacin lineal es aplicable tambin a la investigacin de mercados, se muestra cmo los estadsticos pueden hacer uso de la Programacin Lineal a la hora de disear encuestas. A menudo las tcnicas de PL permiten decidir sobre la cantidad ms adecuada que una empresa debe producir de cada uno de sus productos a fin maximizar los beneficios sin dejar de cumplir con unos determinados requisitos (financieros, de demanda, contractuales, de disponibilidad de materias primas, etc.) El establecer un plan de produccin para un perodo de semanas o meses resulta ser una tarea difcil e importante en la mayora de las plantas de produccin. El director de operaciones debe considerar muchos factores: mano de obra, costes de inventario y almacenamiento, limitaciones de espacio, demanda, etc. Por lo general la mayora de las plantas producen ms de un bien, con lo que la tarea anterior se complica an ms. Como veremos en el siguiente ejemplo, el problema de la planificacin se asemeja bastante al de la combinacin ptima de bienes, pudiendo ser el objetivo maximizar beneficios o bien minimizar los costes de produccin ms almacenamiento. El objetivo aqu ser asignar de la forma ms eficiente posible un trabajo a cada empleado o mquina. Ejemplos de este tipo de asignacin seran la distribucin de coches patrulla por las calles de una ciudad o la destino de cada jefe de ventas a una determinada zona geogrfica. El objetivo puede ser bien minimizar los tiempos o costes de desplazamiento, o bien maximizar la efectividad de las asignaciones. Aparte de poder utilizar los algoritmos tradicionales (Simplex y Karmarkar), este tipo de problemas tambin puede resolverse usando tcnicas especialmente diseadas para sus caractersticas como el mtodo hngaro, el cual necesita de menos iteraciones para dar con la solucin. La planificacin de horarios intenta dar una respuesta efectiva a las necesidades de personal durante un perodo concreto de tiempo. La aplicacin de la PL a este tipo de problemas resulta especialmente til cuando los directivos disponen de cierta flexibilidad a la hora de asignar tareas a empleados polifuncionales. Un sector tpico donde se hace uso de la PL para tomar decisiones sobre planificacin de horarios son las entidades bancarias.

PRODUCCIN

DISTRIBUCIN DE TAREAS

ASIGNA CIN DE TRABAJ OS

PLANIFI CACI N DE HORAR IOS

MEZCLAS

LOGSTICA

FINANZAS

SELEC CIN DE UNA CARTE RA DE VALOR ES

Un problema al que se tienen que enfrentar de forma habitual los directivos de bancos, fondos de inversin, y compaas de seguros es la seleccin de una serie de inversiones concretas de entre la gran variedad de alternativas existentes en el mercado. Por norma general, el objetivo de estos directivos es maximizar los beneficios esperados de estas inversiones, las cuales se ven sometidas a un conjunto de restricciones, algunas legales y otras provenientes de la propia empresa (como puede ser el nivel de riesgo que se desea asumir o la cantidad mxima que se permite invertir). El El llamado problema del transporte se refiere al proceso PROBL de determinar el nmero de bienes o mercancas que se EMA han de transportar desde cada uno de los orgenes a cada DEL uno de los destinos posibles. El objetivo suele ser TRANS minimizar costes de transporte, y las restricciones vienen PORTE dadas por las capacidades productivas de cada origen y las necesidades de cada destino. Este tipo de problema es un caso especfico de PL, por lo que existen mtodos y algoritmos especiales que facilitan su resolucin (Regla de la Esquina NorOeste, Mtodo de Vogel, Mtodo de Paso Secuencial, y Mtodo de distribucin modificada o MODI). El Este problema representa una de las primeras PROBL aplicaciones de la PL, y comenz a utilizarse en EMA DE los hospitales para determinar la dieta ms econmica con LA la que alimentar a los pacientes a DIETA partir de unas especificaciones nutritivas mnimas. En la actualidad tambin se aplica con xito en el mbito agrcola con la misma idea de encontrar la combinacin ptima de alimentos que, logrando un aporte nutritivo mnimo, suponga el menor coste posible.

Conclusin Al realizar la tarea numero dos pude ver a grandes rasgos que la aplicacin de programacin lineal se utiliza prcticamente en todo, es un mtodo muy utilizado, obviamente de manera diferente se lleva a cabo segn los fines establecidos en cada rea y cada caso a tratar. Gracias a la programacin lineal se pueden resolver muchos asuntos, al investigar pude observar varios ejemplos establecidos y resueltos en diferentes reas de trabajo, de esta manera llegue tambin a otra pequea conclusin; se puede utilizar no solo en una industria, sino tambin en la vida diaria como lo es una dieta ( aunque hacer una dieta entra en el rea de nutricin, pero sin acudir con un experto) otro punto recae aqu al ver que se puede tratar de algo sencillo a algo ms complejo como son las finanzas y la produccin de una empresa. Toda esta investigacin reforz lo aprendido ya en clase, como ya se haba mencionado y puesto en prctica con varios ejemplos, solamente nos ayud a ver ms all como saber que tambin se utiliza la programacin lineal en problemas aviones.

Bibliografa http://www.inf.utfsm.cl/~mcriff/fio/redes/aplicaciones-pl.html http://www.uoc.edu/in3/emath/docs/Aplicaciones_PL.pdf