Mircoles, 15 de junio de 2011

PROGRAMACIN LINEAL APLICADO EN LA VIDA COTIDIANA

Curso: Matemticas Docente: Luis Dvila Grado y seccin: 5to C Institucin Educativa: Colegio Amrica Callao High School

Integrantes: y y y y y Rodrigo Cano Luis Llerena Miriam Marca Luis Vidal Francisco Yez

Mircoles, 15 de junio de 2011 ndice

1. Presentacin grupal

2. Fundamentacin terica

3. Experiencia de campo: Anlisis de resultados

4. Conclusiones

5. Bibliografa

Mircoles, 15 de junio de 2011

1. Presentacin grupal

Los alumnos del quinto ao de secundaria del Colegio Amrica Callao High School han iniciado lo que sera una nueva etapa en el estudio del curso que vendra a denominarse matemticas. En esta ocasin no basamos nuestros conocimientos y estrategias solo en un aula de clase, por el contrario, hemos tenido la oportunidad de acceder ahora lo que es la realidad, nuestros problemas cotidianos experimentando algo ms que un problema ficticio y que se encuentra escrito en un papel. En el siguiente trabajo hemos tenido la oportunidad de realizar un problema matemtico de Programacin Lineal cuyo significado ser explicado con mayor detenimiento ms adelante, en el cual hemos hecho nfasis a una situacin real de mantenimiento de motos en una empresa que se encuentra rumbo a la avenida la Marina, muy cerca de las instalaciones de nuestro plantel. Antes de poder realizar dicho problema hemos pasado por una serie de prcticas importantes para obtener resultados ms ptimos y precisos, por lo cual como grupo consideramos que estamos preparados para sobrellevar esta responsabilidad y que ser demostrado en el informe establecido. Se espera que los datos estn expresados de una manera coherente y organizada de manera que la evaluacin pueda darnos los resultados esperados.

Mircoles, 15 de junio de 2011

Fundamentacin terica
Antes de dar paso a nuestro problema que corresponde a una necesidad bsica de la vida diaria, debemos poner nfasis en lo que vendra a ser lo que habamos mencionado antes, la programacin lineal. 1. Definicin de programacin lineal La Programacin Lineal es un procedimiento o algoritmo matemtico mediante el cual se resuelve un problema indeterminado, formulado a travs de ecuaciones lineales, optimizando la funcin objetivo, tambin lineal. 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. 2. Historia de la Programacin Lineal El problema de la resolucin de un sistema lineal de inecuaciones se remonta, al menos, a Fourier, despus de quien nace el mtodo de eliminacin de FourierMotzkin. 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, debido a que era una manera estratgica de organizacin y orden principalmente, que les favoreca en ese entonces debido a la situacin extrema que se encontraban. Cabe mencionar que los principales fundadores de esta tcnica reconocida fueron 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

Mircoles, 15 de junio de 2011 fue por eso que ms adelante logra el premio nobel a la economa especficamente en el ao 1975. Ahora, si mencionamos las variables debemos resaltar que son nmeros reales mayores o iguales a cero. Nota: 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. Aplicacin en la vida Aunque surgi como aplicacin a cuestiones de carcter logstico y militar, es la industria y la economa donde, posteriormente ha encontrado sus aplicaciones ms importantes. As, por ejemplo, la Programacin Lineal permite resolver problemas de mezclas, nutricin de animales, distribucin de factoras, afectacin de personal a distintos puestos de trabajo, almacenaje, planes de produccin, escalonamiento de la fabricacin, problemas de circulacin, planes de optimizacin de semforos, estudios de comunicaciones internas, etc. 4. Mtodos de solucin: y Mtodo grfico o de las rectas de nivel. Las rectas de nivel dan los puntos del plano en los que la funcin objetivo toma el mismo valor. Mtodo analtico o de los vrtices. El siguiente resultado, denominado teorema fundamental de la programacin lineal, nos permite conocer otro mtodo de solucionar un programa con dos variables Esquema prctico. Los problemas de programacin lineal pueden presentarse en la forma estndar, dando la funcin objetivo y las restricciones, o bien plantearlos mediante un enunciado.

Mircoles, 15 de junio de 2011 5. Tipos de Soluciones:

y

FACTIBLES: Si existe el conjunto de soluciones o valores que satisfacen las restricciones. Estas a su vez pueden ser: con solucin nica, con solucin mltiple (si existe ms de una solucin) y con solucin no acotada (cuando no existe lmite para la funcin objetivo).

NO FACTIBLES: Cuando no existe el conjunto de soluciones que cumplen las restricciones, es decir, cuando las restricciones son inconsistentes.

Mircoles, 15 de junio de 2011

Experiencia de campo: Anlisis de resultados

1. Analisis del problema La empresa Importaciones Valenzuela tiene como parte de sus gastos los siguientes datos: Para un motor lineal se usa de aceite y grasa equivalente a 250gr. Para eso la moto de servicio usa 250gr de aceite y 450gr de grasa para sus respectivos mantenimientos. Si se sabe que la empresa dispone de un total de 7kg de aceite y 9kg de grasa adems que por el mantenimiento de una moto lineal se cobra s/45 y por una moto de servicio s/54. Cuntas motos de cada tipo tendran que hacer su mantenimiento al da para lograr la mxima ganancia? 2. Cuadro de datos

Numero Motos lineales Motos de servicio X Y

Aceite 250x 250y

Grasa 250x 450y

Total

250x +250y

250x +450y

3. Restricciones

*x0 * y 0 * 250x + 250y 7000 * 250x + 450y 9000 y 7000/250 - x y 9000/450 5/9 y 28 x y 20 5/9x

Mircoles, 15 de junio de 2011 y 28 x y 20 5/9x ( 0;28) (28;0) (0;20) (36;0)

4. Funcin objetivo

G(x;y): 45x + 54y

5. Grafica

Para la graficacion de las restricciones usamos el programa gcalc)

L2

L1

P1

P1: (0,20)
P2

P2: (18,10) P3: (28,0) P4: (0,0)

P4

P3

Mircoles, 15 de junio de 2011

6. Analisis de vrtices G(x;y): 45x + 54y P1: (0,20) P2: (0,0) 0 1350 1260 1080

P3: (18,10) P4: (28,0)

7. Respuesta Final

Luego del anlisis de vrtices se obtuvieron los siguientes datos: y Para las motos lineales : La empresa Importaciones Valenzuela debe realizar mantenimiento a 18 bicicletas lineales, debido a que su resultado de 810 como ganancia es superior a los dems resultados de motos lineales. y Para las motos de servicio: La empresa Importaciones Valenzuela debe realizar mantenimiento a 10 motos de servicio, para obtener la cantidad de 540 soles como ganancia, una vez ms, este resultado es superior comparado a los resultados de las motos de servicio. y Sin embargo al juntar ambas cantidades de cada tipo de moto, obtenemos el monto de 1350 como la mxima ganancia.

Mircoles, 15 de junio de 2011

Conclusiones grupales
El caso de la empresa Importaciones Valenzuela, fue un claro ejemplo de cmo la programacin lineal es de gran utilidad en el mundo de los negocios; por lo que observamos ha muchos trabajadores, en su mayora administradores que muchas veces dependen de la programacin lineal. Sin embargo como grupo, al realizar este informe pusimos nuevamente en prctica los conocimientos tericos y prcticos de este tema teniendo como resultado: un conocimiento que podr ser aplicado en nuestra labor profesional en un futuro.

Bibliografa
http://www.programacionlineal.net/resolucion_grafica.html http://recursostic.educacion.es/descartes/web/materiales_didacticos/prog_li neal_lbc/definicion_pl.htm http://es.wikipedia.org/wiki/Programaci%C3%B3n_lineal