Una Pastelera de Ganancias

Programacin Lineal
Integrantes: y y y y y Jaime Collantes Maria Cristina Fiestas Rodrigo Hernndez Maria Luisa Ruiz Diego Urrunaga

Asignatura: Matemtica Grado y seccin: 5to de sencundaria A Asesor: Luis Alberto Dvila Banda Lugar y fecha de presentacin: Callao, 23 de junio del 2011

ndice:

1. Fundamentacin terica 1.1 Introduccin ...4 1.2 Inecuaciones lineales con 2 variables ..5 2. Objetivo6 3. Ejemplo 2.1 Problema..7 2.2 Solucin7-8 4. Experiencia de campo: Anlisis de resultados 4.1 Problema..9 4.2 Datos.9 4.3 Tablas9 4.4 Restricciones10 4.5 Desarrollo..10 4.6 Respuesta.11 5. Conclusiones...11 6. Nuestro blog....11 7. Bibliografa12

Presentacin:

Mediante esta presentacin, nosotros alumnos de 5to ao de secundaria, tenemos como objetivo incentivar el uso de una tcnica til para cualquier situacin, como es la programacin lineal. Utilizaremos la resolucin de un problema, creado por nosotros mismos en funcin a una pequea empresa con la cual colaboraremos ayudndola a sacar el mximo provecho de los recursos que utilizan; y adems distintos medios audiovisuales. Esperamos este material sea de su agrado y adems pueda darle una explicacin completa y mucho ms didctica. Esperamos sea de su agrado y de su mximo aprovechamiento.

1. Fundamentacin Terica:
1.1 Introduccin:

La Programacin Lineal es un procedimiento matemtico mediante el cual se resuelve un problema indeterminado, formulado a travs de ecuaciones lineales, optimizando la funcin objetivo, tambin lineal. La Programacin Lineal (PL) es una de las principales ramas de la Investigacin Operativa. En esta categora se consideran todos aquellos modelos de optimizacin donde las funciones que lo componen, es decir, funcin objetivo y restricciones, son funciones lineales en las variables de decisin. Los modelos de Programacin Lineal por su sencillez son frecuentemente usados para abordar una gran variedad de problemas de naturaleza real en ingeniera y ciencias sociales, lo que ha permitido a empresas y organizaciones importantes beneficios y ahorros asociados a su utilizacin. La programacin lineal es una tcnica matemtica relativamente reciente (sigl o 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 este tema en aquellos problemas simples de programacin lineal, los que tie nen solamente 2 variables, problemas bidimensionales. Para sistemas de mas variables, el procedimiento no es tan sencillo y se resuelven por el llamado mtodo Simplex (ideado por G.B.Danzig, matemtico estadounidense en 1951). Recientemente (1984) el mate mtico indio establecido en Estados Unidos, Narenda Karmarkar, ha encontrado un algoritmo, llamado algoritmo de Karmarkar, 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.

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 bien >), donde a, b y c son nmeros reales y x e y las incgnitas. Para resolver estas inecuaciones, se recordar de otros cursos, hay que representar grcamente en el plano la recta dada por la correspondiente ecuacin lineal y marcar una de las dos regiones e n que dicha recta divide al plano.

2. Objetivo:

El objetivo 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. Adems, muchas personas clasifican el desarrollo de la Programacin Lineal (PL) entre los avances cientficos ms importantes de mediados del siglo XX ya que en la actualidad es una herramienta comn que ha ahorrado dinero a muchas compaas y negocios. Gracias a su aplicacin muy til que abarca el problema general de asignar recursos limitados entre actividades de la mejor manera posible. Este problema de asignacin puede surgir cuando deba elegirse el nivel de ciertas actividades que compiten por recursos escasos para realizarlas. La variedad de situaciones a las que se puede aplicar esta descripcin es sin duda muy grande. Mostraremos una situacin cotidiana como ejemplo de mane ra muy didctica. Digamos que cuando se compra una pieza de pan se tiene el criterio de tamao, tipo (blanco, integral u otro), costo y rebanado o sin rebanar. Se puede ir un paso ms adelante y dividir estos criterios en dos categoras: restricciones y el objetivo. Luego las restricciones son las condiciones que debe satisfacer una solucin que est bajo consideracin. Si ms de una alternativa llega a satisfacer todas las restricciones, el objetivo se usa para seleccionar entre todas las alternativas factibles. Cuando se elige una pieza de pan, pueden quererse 100 gr. de pan blanco rebanado y hecho no antes de ayer. Si varias marcas satisfacen estas restricciones, puede aplicarse el objetivo de un costo mnimo y escoger las ms barata. En este caso, nosotros utilizaremos la programacin lineal para aplicarlo en un negocio de produccin de tortas, con tres tipos de producto y adems con distintas cantidades de material utilizado. Ayudaremos a este negocio de pastelera a maximizar sus ganancias de la mejor manera.

3. Ej mpl
3. P blema: la ara na rsi n ara al nos. La resa e Una transporte tiene autocares e plazas autocares e plazas, pero solo ispone e conductores. El al uiler de un autocar rande cuesta euros el de uno pequeo, euros. alcular cuntos de cada tipo ay que utilizar para que la excursi n resulte lo as econmica posi le para la escuela. 3. S luci :

Es un problema de programacin lineal, en este caso lo que queremos es acer mnima la funcin objeti o. Llamamos x al n de autocares de plazas que alquila la escuela. Entonces se tiene x omo slo ay ,y plazas e y al n de autocares de

conductores se erifica que: x y alumnos se debe de erificar : x y

omo tienen que caber x y

, que simplificada quedara

Por lo tanto las restricciones que nos an a permitir calcular la regin factible conjunto de puntos solucin donde se cumplen todas las condiciones) son :

La funcin objeti o es

x, y)=

x+

ibujamos las rectas auxiliares, r1 x y r2 x y 10 x 0 0 r3 y r4 x 0 10 y 0

As como la de que corresponde a

x, y)=0 que se dibuja en rojo.

Teniendo en cuenta las restricciones la de 4 es la parte de arriba y que la 3 es la parte de abajo), se encuentra la regin factible. En el dibujo es la parte amarilla. Los rtices son 0, ), 0, ) y el de las rectas r 3 y r4 , 4), este ltimo es el punto de interseccin

por reduccin

estando ambas ecuacin, y=4.

ecuaciones

se

tiene x=5 y

sustituyendo

en

la

esol iendo grficamente se llega a que el punto 5, 4 ) es la solucin del problema. La solucin ptima. omprobarlo sustituyendo en x, y) todos los menor alor mtodo analtico). rtices y que este es el que da

4. Ex eriencia de cam o: Anlisis de resultados

4.1 Problema:

En la pastelera Jhoels se hacen dos tipos de tortas de diferente tamao: de durazno y de fresa. Cada torta de durazno necesita 1 kg de bizcocho y 0,5 kg de relleno y produce un beneficio de 25 soles, mientras que una torta de fresa necesita 2 kg de bizcocho y 0,7 kg de relleno y produce un beneficio de 30 soles. En la pastelera se pueden hacer diariamente hasta 40 Kg. de bizcocho y 15 Kg de relleno. a) Cuntas tortas de cada tipo deben de realizar para obtener el mximo beneficio?
4.2 Datos: y

Torta de Durazno: S/. 25

 Bizcocho: 1 kg  Relleno: 0,5 kg

y

Torta de Fresa: S/.35

 Bizcocho: 2 kg  Relleno: 0,7 kg

4.3 Tablas: Torta Bizcocho Relleno

Durazno Fresa Total

Torta

1 kg 2 kg x + 2y
Bizcocho

0,5 kg 0,7 kg 0,5x + 0,7y

Relleno

Durazno Fresa Total

1 kg 2 kg <=40

0,5 kg 0,7 kg <=15

4.4 est iccio es: y y y y x>=0 y>=0 x+2y<=40 0,5x+0, y<=15

4.5 esa ollo: uncin bjeti o: x;y)= 25x+30y Si: 0;0)=25(0)+35(0)= S/. 0 (0;20)=25(0)+35(20)= S/. 00 (7;17)=25(7)+35(17)=S/. 770 (30;0)=25(30)+35 (0)= S/. 750

10

4.6 Respuesta:

Deber de vender 7 pasteles de durazno y 17 pasteles de fresa para obtener el mximo beneficio.

5. Conclusiones:
La programacin lineal, es una herramienta muy til dentro de nuestra vida cotidiana, desde empresarios que requieren hallar la manera de tener una mayor ganancia hasta negocios que tienen la necesidad de hallar el menor costo de materiales. No solamente las matemticas sirven dentro de un aula de clases o una fbrica, tambin pueden ser usadas cuando menos se piensa. No se limitan a ciertas situaciones. Mediante esta actividad, hemos mejorado nuestras capacidades individuales y adems grupales, desarrollando el liderazgo y utilizando de la mejor manera cada una de las capacidades de nuestros integrantes. La responsabilidad de cada uno, al realizar una parte del trabajo, fue fundamental ya que, todo se complementa y cada uno deba conocer perfectamente el procedimiento del problema creado.

6. Nuestro blog:
http://mateanonimos.blogspot.com/

11

7. Bibliografa:
http://www.investigacion-operaciones.com/Solucion_Grafica.htm http://actividadesinfor.webcindario.com/proli.htm http://es.wikipedia.org/wiki/Programaci%C3%B3n_lineal http://www.monografias.com/trabajos6/proli/proli.shtml http://thales.cica.es/rd/Recursos/rd98/Matema ticas/29/matematicas-29.html

12