SOLUCIONES DIARIAS

Programacin Lineal
Asesor : Luis Dvila Grado : Quinto de Secundaria Seccin : C Integrantes: Borgoo, Alessandra Jacinto, Katia Matihues, Marcia Rodriguez, Christian Salinas, Jorge Luis
http://un20enmate.blogspot.com/

2011

ndice

1. Presentacin3

2. Introduccin4

3. Fundamentacin Terica5

4. Experiencia de campo: Anlisis de resultados8

5. Conclusiones12

6. Bibliografa13

1.

Presentacin

Nosotros somos alumnos de 5to ao de secundaria del Colegio Amrica Callao High School con distintas habilidades pero con una sola meta, un proyecto matemtico acerca de la programacin lineal bajo la supervisin de Licenciado en Educacin Luis Dvila. Nuestro proyecto comenz como una simple asignatura, sin embargo el inters fue incrementando con el pasar de los das, y actualmente es una meta personal contribuir en el aprendizaje de otras personas sobretodo adolescentes como nosotros. El Principal Objetivo de Soluciones diarias es explicar que es una programacin lineal, para que se utiliza y como contribuye con el desarrollo de empresas actuales mostrando ejemplos y videos, los cuales la mayora de veces nosotros realizaremos. Titulamos a nuestro proyecto soluciones diarias, por los diversos problemas que utilizamos en nuestros ejemplos, los cuales son de la vida diaria. Este es nuestro primer proyecto matemtico, sin embargo no esperamos que sea el nico, ya que si bien requiere mucho esfuerzo y dedicacin, sabemos que obtendremos resultados satisfactorios. Como meta prxima esperamos no solo quedarnos en el criterio de programacin lineal si no en otros aspectos de las matemticas y porque no de literatura o ciencias. Esperamos este proyecto que a sido preparado para ustedes, sea de su agrado.

Atte. Los autores.

2. Introduccin

La programacin lineal es una tcnica matemtica relativamente reciente (siglo XX), que consiste en una serie de mtodos y procedimientos que permiten resolver problemas de optimizacin en el mbito sobre todo, de las Ciencias Sociales. Nos centraremos en aquellos problemas simples de programacin lineal, los que tienen solamente 2 variables, problemas bidimensionales. Para sistemas de ms variables, el procediendo no es tan sencillo y se resuelven por el llamado mtodo Simplex (ideado por G. B. Danzig, matemtico estadounidense en 1951). Recientemente en 1984, el matemtico indio estableci en Estados Unidos, Narenda Karmarkar, ha encontrado un algoritmo, llamado algoritmo de Karmarkarm, que es ms rpido que el mtodo Simplex en ciertos casos. Los problemas de este tipo, en el que intervienen gran nmero de variables se implementan en ordenadores.

3. Fundamentacin Terica

Como se dijo anteriormente la Programacin Lineal es un procedimiento matemtico mediante el cual se resuelve un problema indeterminado, formulado a travs de ecuaciones lineales. Consiste en optimizar (minimizar o maximizar) una funcin lineal, denominada funcin objetivo, de tal forma que las variables de dicha funcin estn sujetas a una serie de restricciones que expresamos mediante un sistema de inecuaciones lineales. Remontndonos a su historia, el problema de la resolucin de un sistema lineal de inecuaciones se encuentra, al menos, a Fourier. La programacin lineal se plantea como un modelo matemtico desarrollado durante la Segunda Guerra Mundial para planificar los gastos y los retornos, a fin de reducir los costos al ejrcito y aumentar las prdidas del enemigo. Se mantuvo en secreto hasta 1947. En la posguerra, muchas industrias lo usaron en su planificacin diaria. Los fundadores de la tcnica son George Dantzig, quien public el algoritmo simplex, en 1947, John von Neumann, que desarroll la teora de la dualidad en el mismo ao, y Leonid Kantorvich, un matemtico ruso, que utiliza tcnicas similares en la economa antes de Dantzig y gan el premio Nobel en economa en 1975. En 1979, otro matemtico ruso, Leonid Khachiyan, demostr que el problema de la programacin lineal era resoluble en tiempo polinomial. Ms tarde, en 1984, Narendra Karmarkar introduce un nuevo mtodo del punto interior para resolver problemas de programacin lineal, lo que constituira un enorme avance en los principios tericos y prcticos en el rea. La teora de la programacin lineal reduce drsticamente el nmero de posibles soluciones ptimas que debern ser revisadas. 3.1. Conocimiento previo Antes de continuar explicando, se tiene que saber diferentes conceptos matemticos bsicos para poder entender cada punto especfico de la Programacin Lineal. 3.1.1. Variables Las variables son nmeros reales mayores o iguales a cero.

En caso que se requiera que el valor resultante de las variables sea un nmero entero, el procedimiento de resolucin se denomina Programacin entera. 3.1.2. Inecuaciones lineales con 2 variables Una inecuacin lineal con 2 variables es una expresin de la forma: ax + by c (Donde el smbolo puede ser tambin , < o >), donde a, b y c son nmeros reales y x e y las incgnitas. Para resolver estas inecuaciones, hay que representar grficamente en el plano la recta dada por la correspondiente ecuacin lineal y marcar una de las dos regiones en que se divide en plano. Si la inecuacin te dice que es > o , pintas la parte superior y si te dice que es < o pintas la parte inferior. Por ejemplo. : 2x + 3y 3 y -2x -1

3.1.3. Sistema de inecuaciones lineales con dos variables Un sistema de inecuaciones lineales, es un conjunto de inecuaciones del tipo anterior y resolverlo consistir en resolver grficamente cada inecuacin, dar la solucin y esta ser el rea en comn a todas las soluciones. Por ejemplo: y > 5x+ 2 y > 2x - 1 La solucin sera la parte verde oscura.

3.2. Pasos Para resolver un problema de Programacin Lineal, se tiene que seguir determinados pasos. 3.2.1. Recoleccin de datos Se identifican las incgnitas del problema, las cifras claves, para esto se hace un cuadro en el cual se pone de manera ordenada cada dato. 3.2.2. Funcin objetiva En este paso se identifica que es lo que te piden, es decir si te piden minimizar algo o maximizar. 3.2.3. Datos de restriccin A partir del cuadro se crean las restricciones en forma de inecuaciones. Estas son las inecuaciones que limitan el rea factible. La mayora de veces se pone como inecuaciones (x0; y0) ya que las respuestas son positivas. 3.2.4. Grafica Se representa grficamente cada restriccin y as se puede apreciar el rea en comn con cada inecuacin. Esto nos ayuda para que se vea con mayor precisin.

3.2.5. Identificar la regin factible Tenemos un rea donde todas las inecuaciones son interceptada, esta vendra a ser la regin factible, que es decir que de esta zona va a salir la respuesta a nuestro problema. 3.2.6. Hallar los vrtices Dependiendo de la funcin objetiva, si es maximizar se cogen los vrtices ms alejados del punto (0,0), y si es minimizar se cogen los vrtices ms cercanos al punto (0,0). 3.2.7. Analizando los vrtices Las coordenadas de los puntos se remplazan en la funcin objetivo. Si era maximizar la respuesta mayor es la correcta, sin embargo si te piden minimizar tiene que ser el menor nmero entre los vrtices analizados. 3.2.8. Conclusin Este es el ltimo paso, y aqu se pone cual sera la mejor decisin a tomar, frente el planteamiento de un problema.

4. Experiencia de campo: Anlisis de resultados

Este proyecto tuvo muchas partes, comenzando por la creacin del BLOG, el cual da tras da fue siendo actualizado, agregamos tanto artculos como power points como videos o imgenes. Luego de esto pasamos a la elaboracin del problema o situacin, para dicha actividad fuimos a una vidriera, llama VIDRIERA ROCIO, la cual est ubicada en la cuadra 53 de la Ex Av. Colonial, ah hacen cuadros de todos los tamaos, espejos, vitrinas, entre otras cosas ms. Nuestro grupo se centro en los cuadros con marcos de madera. El primer da fueron a grabar la pequea entrevista tres de los integrantes del grupo; en la entreviste el dueo se mostr muy amigable y dispuesto a colaborar. Por esa razn es que pudimos plantear lo siguiente:

En una vidriera se venden dos tamaos de cuadros. El tipo A cuesta 25 soles usando 1.8m de madera y 1.6m2 de vidrio, y el de tipo B cuesta 35 soles usando 2.1 m de madera y 2.25m2 de vidrio. Dicha vidriera tiene en stock 30 m de madera y 222 m2 de vidrio. Para que el dueo maximice su ganancia, Cuntos cuadros del tipo A y B debe vender? Tipo A: Costo: 25 soles por 1.8m de madera y 1.6m2 de vidrio Tipo B: Costo: 35 soles por 2.1m de madera y 2.25m2 de vidrio. Como primer paso para la formulacin matemtica de este problema, se tabula la informacin dada (Tabla 1). Si llamamos x a la cantidad de cuadros de tipo A e y a la cantidad de cuadros de tipo B. Entonces la ganancia total P, est basada en: P = 25x + 35y Que es la funcin objetivo por maximizar. Madera Tipo A Tipo B Total 1.8x 2.1y 1.8x + 2.1y Vidrio 1.8x 2.25y 1.8x + 2.25y Precio S/. 25 S/. 35

La cantidad total de madera para utilizar es 1.8x + 2.1y la cual no puede exceder, pero si puede ser igual a los 30 metros de madera. As se tiene la inecuacin: 1.8x + 2.1y 30

La cantidad total de vidrio que usaremos es 1.8x + 2.25y la cual no puede exceder pero si puede ser igual a 222 metros cuadrados de vidrio. As se tiene la inecuacin: 1.8x + 2.25y 222 Como si o si vamos a utilizar cierta cantidad de algo, las variables tienes que ser positivas. x0 y0 En resumen, el problema en cuestin consiste en maximizar la funcin objetivo P = 25x + 35y, sujeta a las desigualdades x0 y0 1.8x + 2.25y 222 1.8x + 2.1y 30

Solucin Grfica Los problemas de programacin lineal en dos variables tienen

interpretaciones geomtricas relativamente sencillas; por ejemplo, el sistema de restricciones lineales asociado con un problema de programacin lineal bidimensional- si no es inconsistente- define una regin plana cuya frontera est formada por segmentos de recta o semirrectas, por lo tanto es posible analizar tales problemas en forma grfica.

10

(0,14)

(7,7)

.
(16,0)

La regin morada (ms oscura) es la regin factible El objetivo es encontrar entre todos los puntos de la regin factible - el punto o los puntos que optimicen la funcin objetivo P. Tal solucin factible es una solucin ptima y constituyen la solucin del problema de programacin lineal en cuestin. Como ya se ha observado, cada punto P(x,y) en la regin factible es un candidato para la solucin ptima del problema en cuestin, por ejemplo, es fcil ver que el punto (0,14) est en y, por lo tanto, entra en la competencia. El valor de la funcin objetivo P en el punto (0,14) est dado por P=25(0)+35(14)= 490. Ahora si se pudiera calcular el valor de P correspondiente a cada punto, entonces el punto (o los puntos) que proporcione el valor mximo de P formar el conjunto solucin buscado. En este caso se encontraron 3 puntos: (0;14) (7;7) (16;0) Al ubicar cada punto se remplaza en la funcin objetivo P como se hizo con el primer punto. F (0;14): 25x + 35y 0 + 490 490 F(7;7): 25x + 35y 175 + 245

11

420 F(16;0): 25x + 35y 400 + 0 400

Es primer punto es el de mayor cantidad. Respuesta La mejor decisin a tomar es que el vidriero haga 14 cuadros grandes ya que de esta manera hace que su ganancia sea superior y as utiliza los materias primas de tal manera que le sacamos provecho.

5. Conclusiones

Con este trabajo de programacin lineal hemos podido determinar que tiene muchas aplicaciones en la vida diaria, y es importante porque nos ayuda a encontrar una manera de optimizar o minimizar segn lo que el problema indica. Se puede utilizar para aprovechar los recursos que nos brinda una cuenca hidrogrfica, as administramos correctamente cunto de agua se puede reservar para despus utilizarla en pocas de afluencia. Tambin nos sirve para resolver problemas de flujo de redes y mercancas; as como para solucionar problemas de trasporte. Es utilizada como base para la aplicacin de algoritmos diseados para resolver otro tipo de problemas de optimizacin. En esta oportunidad, hemos aplicado este mtodo para optimizar las ganancias de una microempresa. Encontramos que podamos plantear una nueva forma de cmo hacer las cosas, qu se podra hacer para obtener una mejor ganancia y aumentar la economa. Gracias a este trabajo nos pudimos dar cuenta que las matemticas no quedan solo en el papel sino que son tiles para nuestra vida y que en muchos casos la usamos pero ni nos damos cuenta.

12

6. Bibliografa

http://www.investigacion-operaciones.com/Solucion_Grafica.htm http://es.wikipedia.org/wiki/Programaci%C3%B3n_lineal http://www.programacionlineal.net/programacion_lineal.html http://orbita.starmedia.com/~arivera/lineal.htm http://sauce.pntic.mec.es/~jpeo0002/Archivos/PDF/T08.pdf

13