Tarea 2 Optimizacin Lineal

Sandoval Hernndez Anglica Lucero 305731308 Castillo Granados Gabriela 310100065

Imgenes a Colocar Portada

Texto a Colocar Programacin lineal Unidad II: Modelos de Programacin Lineal Fes Acatln Introduccin Funcin objetivo Sujeto a condicin de no negatividad. Dietas Mochila Produccin

Sonidos o Efectos Philippe RombiDans la Maison

Narracin

Segundos

Explicaremos un ejemplo de programacin lineal, esperamos les sirva, y les facilite la resolucin 0.30 seg de problemas. As como tambin explicaremos ms acerca del modelo que dar solucin a dicho problema antes mencionado.

Introduccin

Philippe RombiDans la Maison

Para la resolucin de problemas de programacin lineal se utiliza un algoritmo destinado para cada problema, empezando por formular la funcin objetivo que esta puede ocuparse para maximizar o minimizar el problema segn se requiera, luego encontramos un conjunto de restricciones que estn sujetas al problema en especfico, una condicin que no puede faltar es que sean mayores a 0 ya que no pueden existir valores negativos. Existen varios planteamientos por ejemplo el de dietas usado para minimizar, para satisfacer un mnimo requerido, tambin el modelo tipo mochila usado para maximizar, otra caracterstica es que es binario y cuenta solo con una restriccin, el ejemplo que vamos a ocupar es un modelo de produccin este busca maximizar las utilidades para satisfacer el mximo numero de produccin y poder obtener la mayor cantidad de producto aprovechando todas las utilidades.

1.00 min

Planteamiento

Chocolate 250$ Tres leches 400$ 150 total de bizcocho 50 total de relleno FO. MaxZ: 250x1+400x2 S.a: x1+x2 150kg .25X1+.5X250kg X1125 X2125 X1,X20 X1,X2

Philippe RombiDans la Maison

Empezaremos con el problema: 2.00 min En una pastelera se fabrican 2 tipos de pasteles: chocolate y tres leches. El pastel de chocolate necesita de relleno por cada kg de bizcocho y produce un beneficio de 250$. El de tres leches necesita kg de relleno por cada kg de bizcocho y produce un beneficio de 400$.La pastelera puede fabricar diariamente 150 kg de bizcocho y 50 kg de relleno por problemas de produccin no se pueden fabricar ms de 125 pasteles de cada tipo. Cuntos pasteles de chocolate, cuantos de 3 leches se debern fabricar para obtener el mayor beneficio?. Lo primero que tenemos que hacer es identificar qu tipo de planteamiento vamos a utilizar, una vez ubicado que es problema de produccin, procedemos a hacer la funcin objetivo que consiste en maximizar la utilidad, otorgamos la X1 al nmero de pasteles de chocolate que debemos de producir, despus una x2 al nmero de pasteles de tres leches a producir, ahora bien, establecemos la Funcin Objetivo: Max Z= 250x1+400x2 despus de esto se empiezan a buscar las restricciones, es decir a que estar sujeto el problema, el problema dice que necesita de relleno por cada kilo de bizcocho para el pastel de chocolate, y kilo de relleno por cada kilo de bizcocho para el de tres leche; por lo que se plantean 2 restricciones, una para el bizcocho y otra para el relleno, la del bizcocho se compone de x1+x2 150kg que es el total que puede producir la pastelera, y la otra para el relleno que es .25X1+.5X250kg que es el toral de relleno que pueden producir, sin olvidar la restriccin no de negatividad y que nuestra z debe de pertenecer a los nmeros reales. Usaremos geogebra para resolver el problema. Una vez planteadas las ecuaciones del modelo 0.30seg solucin comenzamos obtenido la solucin con la ayuda del mtodo grfico, lo primero que tenemos que hacer es graficar las restricciones, para hacer esto igualamos las ecuaciones, En la primera restriccin que es x1+x2 =150 en donde x1=0, x2=150 y si X2=0, X1=150 entonces se traza la recta, se puede observar que la regin factible esta haca debajo de la recta trazada, con la otra restriccin de .25X1+.5X2=50 en donde X1=0, X2=100 y si X2=0. X1=200, igual mente trazamos la recta y de igual forma la regin factible se ubica por debajo de la recta, para la tercera restriccin, X1=125, as se traza la recta y en la grfica se observa que la regin factible se hace hacia la izquierda y en la ltima restriccin x2=125 se traza la recta y se observa la regin factible que se encuentra ubicada hacia abajo, teniendo en cuenta la regin factible de todas nuestras restricciones le pondremos color para ubicarla mejor, la solucin ptima se ubica en uno de los puntos extremos de la regin factible. Una vez ubicada, ser necesario evaluar la F.O en los puntos extremos esto con el fin de encontrar el valor mximo. Como resultado obtuvimos para x1=100, x2=50 esto quiere decir que para maximizar las 0.15seg ganancias debemos de hacer 100 pasteles de chocolate y 50 de tres leches, ocupando as todo el bizcocho y todo el relleno producido al da en la pastelera

Mtodo de Solucin

Graficar

Philippe RombiDans la Maison

Resultados

Crditos de Imgenes, voces, msica y produccin

Resultados: 100 pasteles de chocolate 50 pasteles de tres leches Voz y produccin: Gabriela Castillo Granados. Anglica Lucero Sandoval Hernndez. Msica: Philippe Rombi La Rection. Facultad de Estudios Superiores Acatln, Mxico 2014

Philippe RombiDans la Maison Philippe RombiDans la Maison

Voz y produccin: Gabriela Castillo Granados., Anglica Lucero Sandoval Hernndez. Msica: Philippe Rombi - La Rection, Facultad de Estudios Superiores Acatln, Mxico 2014

3 seg

Texto a Colocar: Crditos de Imgenes, voces, msica y produccin: UNAM [Imagen]. (2014).Mxico D.F. Recuperado el 2 de Marzo de 2014 de: http://www.cch.unam.mx/comunicacion/mascaras Modelo de programacin lineal [Imagen]. (2014). Mxico D.F. Recuperado el 2 de Marzo del 2014 de: http://html.rincondelvago.com/programacion-lineal_1.html Manzana [Imagen]. (2014). Mxico D.F. Recuperado el 2 de Marzo del 2014 de: http://www.midieta.com.mx/ Maleta con cosas [Imagen]. (2014). Mxico D.F. Recuperado el 2 de Marzo del 2014 de: http://www.bimbovenezuela.com/diet/577/ Produccin Industrial [Imagen]. (2014). Mxico D.F. Recuperado el 2 de Marzo del 2014 de: http://abceconomia.co/tema/produccion-industrial/ Pastel de chocolate [Imagen]. (2014). Mxico D.F. Recuperado el 2 de Marzo del 2014 de: http://dechocolate.net/tarta-de-chocolate-receta/ Pastel de tres leches [Imagen]. (2014). Mxico D.F. Recuperado el 2 de Marzo del 2014 de: http://www.cakechooser.com/torta-3-leche/ Produccin de pasteles [Imagen]. (2014). Mxico D.F. Recuperado el 2 de Marzo del 2014 de: http://www.ismm.esc.edu.ar/cgi-sys/suspendedpage.cgi Relleno chocolate [Imagen]. (2014). Mxico D.F. Recuperado el 2 de Marzo del 2014 de: http://eldisfrutardelpaladar.blogspot.mx/2010/09/tarta-fondant-de-cumpleanos.html Relleno de tres leches [Imagen]. (2014). Mxico D.F. Recuperado el 2 de Marzo del 2014 de: http://www.sweetmondays.com/2011/04/pastel-de-zanahoria-con-cremamascarpone-al-limon/ Grfica [Imagen]. (2014). Mxico D.F. Recuperado el 2 de Marzo del 2014 de: http://www.educabarrie.org/palabrario/programacion-lineal Signo de interrogacin [Imagen]. (2014). Mxico D.F. Recuperado el 2 de Marzo del 2014 de: http://es.wikipedia.org/wiki/Signo_de_interrogaci%C3%B3n Pastelera [Imagen]. (2014). Mxico D.F. Recuperado el 2 de Marzo del 2014 de: http://test.lovetheuniverse.com/f/locations/bakery.html Muchas Gracias [Imagen]. (2014). Mxico D.F. Recuperado el 2 de Marzo del 2014 de: http://angiepor4.wordpress.com/2013/09/27/hoy-gracias/ 5 Grficas Realizadas con geogebra