Introducción a la Programación Lineal
|
|
- María Antonia Correa Castilla
- hace 8 años
- Vistas:
Transcripción
1 Itroduccó a la Programacó Leal Clauda Llaa Daza Garzó cldaza@uversa.et.co Trabajo de Grado para Optar por el Título de Matemátco Drector: Pervys Rego Rego Igeero Uversdad Nacoal de Colomba Fudacó Uverstara Korad Lorez Facultad de Matemátcas de juo de 005
2 Tabla de cotedo Itroduccó 3 Programacó o leal 4 Optmzacó clásca varable udmesoal 4 Utlzacó de métodos umércos e la determacó de putos crítcos 0 Optmzacó clásca varable multdmesoal Codcoes ecesaras y sucetes para la esteca de putos óptmos 6 Utlzacó de métodos umércos e la determacó de putos estacoaros 9 Método de Newto para sstemas de ecuacoes 0 Etremos restrgdos. Multplcadores de Lagrage 3 Método de los multplcadores de Lagrage 4 Optmzacó o clásca varable multdmesoal 6 Método del gradete 6 Programacó separable 9 Algortmos Geétcos: u cambo de paradgma 35 Característcas de los algortmos geétcos 43 Coclusoes 44 Bblograía 45
3 Itroduccó Las matemátcas presta su servco a la socedad medate la elaboracó de modelos matemátcos de la realdad. Esta modelacó cosste e crear u objeto coceptual que releje las característcas relevates de u eómeo para, a partr de tal smplcacó, llegar a etraer coclusoes que erquezca, e algú setdo, el coocmeto que hasta el mometo se tee del eómeo. Ua modelacó de gra mportaca y utldad el la modelacó leal, la cual acude al empleo de ucoes leales para cosegur sus objetvos. S embargo, a medda que crece la complejdad de los eómeos que os rodea, comeza a hacerse ecesaro modelar eómeos co los cuales las apromacoes leales so otoramete ecaces. Por esta razó es ecesaro emplear modelos o leales que se ajusta de ua maera más precsa a las realdades de alto grado de complejdad. Uo de los propóstos udametales co los cuales se costruye modelos matemátcos es el de obteer respuestas a problemas de óptmzacó, esto es, a la toma de decsoes mejorables. La modelacó leal tee e los métodos símple y del puto teror de Karmarkar uas herrametas de gra poder que le permte resolver problemas co grades catdades de varables y restrccoes. Este o es el caso de los modelos o leales, e los cuales, como se verá, los camos de ácl recorrdo costtuye más la ecepcó que la orma. S embargo, el trabajo realzado e este campo ha estado guado por uas grades doss de geo, que ha llevado a la creacó de algortmos de base puramete matemátca, a otros que mezcla resultados matemátcos co procesos heurístcos y, almete, como es el caso de los algortmos geétcos, a emular los procesos de evolucó bológca, que ha llevado a muchas ormas de vda a elevados veles de complejdad y sosstcacó, como estratega para la resolucó de problemas. El trabajo, de carácter eploratoro, ha preteddo ser algo más que ua recoplacó muda de resultados ya pleamete establecdos. No se ha dejado escapar la oportudad de hacer, lo que se ha cosderado, pequeños aportes, e su mayoría de tpo pedagógco. Como su taló de Aqules puede mecoarse la escasez de los métodos tratados, muchos de los cuales squera está detro de los cosderados como de alto redmeto, s embargo, la razó ha sdo que, como lo dca el ombre, se trata de ua troduccó, que busca llamar la atecó tato sobre resultados teórcos de bajo vel que muchas veces se pasa por alto, así como també sobre el empleo de las herrametas ormátcas, tato como ayuda para las téccas cláscas, así como cuado so la base de metodologías que está completamete spradas e ellas. El campo es eteso y ascate. El trabajo realzado es de dmesoes modestas, pero aspra a relejar, al meos e algú mometo, algo de la belleza que se ecotró e la etapa eploratora. 3
4 Programacó o leal Se puede dar ua decó de programacó o leal PNL por cotraposcó co la programacó leal PL. Recuérdese que esta últma trata el problema de optmzar ua ucó leal : R R sujeta a ua sere de restrccoes també leales. S el problema se modca, cambado la ucó objetvo y/o, al meos, ua de las restrccoes, por o leales, se cae e el campo de la PNL. La teoría clásca de la optmzacó acude al empleo del cálculo derecal para determar los putos e los cuales la ucó : R R asume valores óptmos mámos o mímos. Luego de uas decoes esecales se epodrá alguos resultados teórcos así como ejemplos de solucó de problemas medate la aplcacó de esta teoría. Se ca co la teoría propa de las varables udmesoales, pues este campo permte la compresó tutva de los coceptos y procedmetos empleados, y també, porque alguos de sus resultados tee aplcacó drecta e la etesó de la teoría a las varables multdmesoales. Decó : se dce que ua ucó : S R, S R tee u mámo absoluto o global e u puto S s para todo de S. El úmero se llama mámo absoluto de e S. Decó : se dce que ua ucó : S R, S R tee u mámo relatvo o local e u puto S s este r > 0 tal que para todo B, r. El úmero se llama mámo relatvo de e S. De las decoes y se cocluye que todo mámo absoluto es, a su vez, mámo relatvo. Las decoes de mímo absoluto o global y mímo relatvo o local se hace de maera equvalete. Optmzacó clásca varable udmesoal Decó 3: U puto crítco de ua ucó c 0 o c o este. : R R es u úmero c para el cual Teorema : S ua ucó : R R tee u mámo o mímo relatvo e u puto c, etoces c es u puto crítco. 4
5 Demostracó: s c o este, etoces c es u puto crítco. Supógase ahora que c este. Deíase la ucó c c para c g c ' c para c etoces lm g g c y, e cosecueca, g es cotua e c. Se debe demostrar que gc 0, para ello se procede por cotradccó: s gc > 0, por la propedad de la coservacó del sgo para ucoes cotuas, este u tervalo que cotee a c e el cual g es postva. Por lo tato e, para e el tervalo mecoado, c, el umerador tee el msmo sgo que el deomador, lo cual mplca que s > c etoces > c, y s < c etoces < c. Esto cotradce la hpótess de que tee u etremo e c. De maera smlar se demuestra que supoer que gc < 0 coduce a la msma cotradccó, por lo tato gc 0 y como gc ' c ha cocludo la demostracó. El resultado ateror garatza que s tee u óptmo e c, etoces c es u puto crítco. El recíproco o es certo, como lo demuestra el coocdo cotraejemplo 3, pues ' 3 y etoces '0 0, co lo cual 0 es u puto crítco de y, s embargo, o tee u óptmo e 0 como se ve e la gura. Fgura Etoces, para determar el cojuto de putos óptmos de ua ucó debe hacerse u trabajo adcoal, luego de haber determado el cojuto de putos crítcos, pues solo alguos de ellos será putos óptmos. El sguete teorema aporta las herrametas para realzar este trabajo. Teorema crtero de la prmera dervada para etremos e u puto crítco: Supógase que : R R es cotua e u tervalo [a, b] y que este ' e todo puto de a, b, ecepto posblemete e c a, b, etoces:. S es postva para toda, co a < < c, y egatva para toda, co c < < b, etoces tee u mámo relatvo e c. 5
6 . S es egatva para toda, co a < < c, y postva para toda, co c < < b, etoces tee u mímo relatvo e c. 3. S es postva egatva para toda, co a < < b, c, etoces o tee u óptmo relatvo e c. Demostracó: e el caso. es estrctamete crecete e [a, c] y estrctamete decrecete e [c, b]. Etoces < c para todo c e [a, b] y por lo tato tee u mámo relatvo e c. El caso se demuestra de maera aáloga. La hpótess del caso 3 mplca que es estrctamete crecete decrecete e [a, b] y, e cosecueca, o puede teer óptmos relatvos e el puto teror c. 3 Ejemplo : ecuetre los putos e los cuales tee valores óptmos y determe de que clase so. Solucó: segú el teorema los caddatos a ser putos óptmos so los putos crítcos, e cosecueca, el prmer paso es determarlos: ' la dervada está deda e todo, e cosecueca, se busca aquellos putos crítcos para los cuales tee como solucoes 4 y -. El producto e es postvo cuado los dos térmos varables so ambos egatvos, o ambos postvos, por lo tato, > 0 e -, - y e 4,, y < 0 e -, 4. Etoces, es posble costrur u tervalo alrededor de - tal que > 0 para < - y, < 0 para > - e cosecueca, segú el teorema, tee u mámo e -, co u valor U razoameto aálogo lleva a coclur que tee u mímo e 4, co La gura muestra ua comprobacó gráca de este hecho. Fgura 6
7 3 Ejemplo : ecuetre los putos e los cuales 3 / + 5 tee valores óptmos y determe de que clase so. Solucó: ' / 3 esta ucó uca es cero y o está deda e 3 0. E cosecueca 0 es el úco puto crítco. Es evdete que para < 0, < 0, y para > 0, > 0. Aplcado el teorema se cocluye que tee u mímo e 0. La gura 3 lustra la stuacó. Fgura 3 Ejemplo 3: ecuetre los putos crítcos de óptmos relatvos. 3 y establezca s e ellos tee Solucó: ' 3 etoces está deda e todo. El úco puto crítco de es etoces 0. S embargo, es postva para todo, 0. Y por el caso 3 del teorema se cocluye que o tee óptmos relatvos e 0, pues es estrctamete crecete e toda vecdad de 0. Véase la gura. El sguete teorema, e alguos casos, aclta los cálculos que permte coclur que tpo de óptmo se preseta e u puto crítco c. Es aplcable úcamete cuado c es tal que c 0 y c 0. Es útl para ucoes como la del ejemplo ; o puede ser usado e ucoes como la del ejemplo. Para ucoes como la del ejemplo 3, para la cual c 0, se epodrá u teorema especal más adelate. Teorema 3 crtero de la seguda dervada para etremos e u puto crítco: Supógase que c a, b y que c 0. Supógase, además, que c este, etoces:. S c < 0, tee u mámo relatvo e c.. S c > 0, tee u mímo relatvo e c. Demostracó: E el caso, al ser egatva e c, es estrctamete decrecete e ua vecdad alrededor de c y como c 0 etoces pasa de postvo a egatvo e c, aplcado el caso del teorema se cocluye que tee u mámo relatvo e c. El caso se demuestra de maera aáloga. 7
8 Ejemplo 4: E el ejemplo se establecó que 4 y - so los putos crítcos de , tales que - 0 y 4 0. Empleado el teorema 3, determe que clase de valores óptmos so. Solucó: y ' '' > 0, etoces tee u mímo relatvo e < 0, etoces tee u mámo relatvo e -. El teorema 3 o dce que ocurre e el caso de que c 0. Este es el caso de 3 4 y. El sguete teorema resuelve este problema. Teorema 4: Sea que posee -ésma dervada cotua e el tervalo a, b. Supógase que para u certo puto c a, b se tee: ' c '' c... c 0, pero c 0. etoces para par, posee u mímo local e c s c > 0, y u mámo local e c s c < 0. S es mpar, o este óptmo e c. Demostracó: Como c 0 este u tervalo a, b que cotee a c, tal que para cada a, b la dervada tee el msmo sgo que c. Por la órmula de Taylor co resto co el resto e la orma de Lagrage se tee! c c, dode a, b S es par, esta ecuacó mplca que c cuado c > 0, y c cuado c < 0. S es mpar y c > 0, etoces > c cuado > c, y < c cuado < c, e cosecueca o este óptmo e c. Se llega a ua coclusó aáloga cuado es mpar y c < 0. Nótese que el teorema 3 es u caso partcular del teorema 4. Este hecho puede ser empleado como emoteca para recordar el resultado. Ejemplo 5: E el ejemplo 3 se establecó que 0 es el úco puto crítco de emplee el teorema 4 para determar que clase de puto crítco es. 3, Solucó: ' 3 etoces 0 0 8
9 '' 6 etoces como 3 es mpar y la ucó costate 6 es cotua se cocluye que e 0 o se preseta óptmos relatvos. Ejemplo 6: Determe los putos crítcos de 4 y establezca de que clase so. Solucó: 3 ' 4 etoces 0 0 '' etoces etoces como 4 es par y como, además 0 > 0, etoces e 0 la ucó tee u mímo relatvo. Hasta el mometo o se ha tratado el caso e el cual la ucó a optmzar se ecuetra restrgda e su domo. E tales casos los etremos del tervalo, o los tervalos, so caddatos a ser putos óptmos. Este caso es tratado e el ejemplo sguete. Ejemplo 7: Determe los putos óptmos de restrge segú los casos: a [-, ] b [,3]. cuado su domo se Solucó: La gura lustra el eecto, sobre los putos óptmos, de restrgr el domo de ua ucó. E el caso a el mímo absoluto es el msmo que cuado o hay restrccó, y aparece u mámo absoluto que o este e el caso rrestrcto. Para b tato el mámo como el mímo absolutos o este e el caso rrestrcto y, e este caso, cocde co los etremos del tervalo. Fgura 4 9
10 Utlzacó de métodos umércos e la determacó de putos crítcos E alguos casos la solucó de la ecuacó 0 o puede calcularse por medos algebracos y es ecesaro recurrr a algú método umérco para llevar a cabo esta labor. E el sguete ejemplo se lustra esta stuacó. 3 Ejemplo 8: Determe los putos e los cuales la ucó g se preseta óptmos relatvos. Solucó: E prmer lugar se graíca la ucó para teer ua dea de dode puede localzarse los óptmos relatvos. Fgura 5 La gura 5 permte coclur que, eectvamete, este óptmos y que estos se ecuetra, el prmero e [-, 0] y el segudo e [0, ]. El procedmeto a segur es smlar al de los ejemplos aterores. g ' 3 - cos Esta ucó está deda e todo, etoces, los putos crítcos so las solucoes de 3² - cos 0 para resolver esta ecuacó es ecesaro acudr a los métodos umércos. E este caso se empleará el método de Newto. Este método cosste e la aplcacó de la ecuacó recursva + ' 0
11 e dode 0 es u úmero prómo a la raíz buscada. Para este caso se tee 3 - cos ' 6 + se tomado -0.8 los cálculos so los sguetes: Iteracó ' E E Tabla Se tee etoces, que es el puto crítco que se ecuetra e [-, 0]. E vrtud de la smetría de se cocluye que el puto crítco e [0, ] es Para determar que clase de óptmo es evaluamos g e putos cercaos a uo a la zquerda y el otro a la derecha: g *0 > 0 y g *0 < 0 hacedo aalogía co el caso del teorema se cocluye que e g tee u mámo local. U procedmeto aálogo permte coclur que e g tee u mímo local. Estos resultados corma lo observado e la gura 5. E este ejemplo hemos currdo e ua mprecsó teórca al armar que es gual al úmero ecotrado co el método umérco, s embargo, para eectos práctcos, este hecho es rrelevate pues la solucó puede ser calculada co la precsó requerda por el problema que se este resolvedo e el mometo. Como ejemplo se muestra el resultado que se obtee al emplear Matemátca co ua precsó de 40 decmales: Optmzacó clásca varable multdmesoal Decó 4 Dervadas dreccoal y parcal: Sea u vector utaro y a es u puto teror a S, la dervada : S R, S R. S y es + h ' lm, h > 0 h 0 h se llama dervada dreccoal de e a e la dreccó de y. S y vector de la base caóca de R la dervada dreccoal ' a; dervada parcal respecto a k y se represeta medate el símbolo k el k-ésmo k se deoma
12 k a,..., a. E el caso de la varable bdmesoal el sgcado geométrco de esta dervada es ua geeralzacó del caso udmesoal. La gura 6 lustra la stuacó Fgura 6 las alturas de a y a + hy so perpedculares a la hoja y pasa por los putos a y a + hy respectvamete. Como y es utaro la logtud del segmeto que ue a co a + hy tee ua logtud gual a h. Los cuatro putos: a, a + hy, a y a + hy está todos cotedos e u plao perpedcular al plao y que sgue la dreccó del segmeto que ue a co a + hy. Co esto e mete se puede coclur que la dervada dreccoal represeta la pedete de la recta tagete a la curva que se orma al tersecar la superce co el plao que es perpedcular al plao y, que pasa por a y es paralelo a y. Decó 5: El vector,,..., se cooce como el gradete de e a. Teorema 5: Sea óptmo e a es que. : S R, S R. Ua codcó ecesara para que tega u Demostracó : S tee u óptmo e a, al dejar costates - varables y aalzar la stuacó e la varable restate, dgamos, debe teerse que, para esta, la proyeccó de la ucó tee u óptmo e a k y, como se estaría e el caso udmesoal, segú el teorema la dervada de la ucó proyeccó debe ser gual a cero. Como este resultado se tee para todas y cada ua de las varables, ecesaramete. El teorema 5 motva u método, aálogo al empleado e el caso de varable udmesoal, para ecotrar putos óptmos. Este método cosste e determar los putos e los cuales el gradete se hace cero. S embargo, como e el caso k
13 udmesoal, la aulacó del gradete es ua codcó ecesara, pero o sucete, para la esteca de óptmos. La decó 6 troduce la termología que se emplea para clascar los deretes casos. Mas adelate se establece u crtero, també aálogo al del caso udmesoal, basado e las segudas dervadas para establecer que clase de óptmo s lo es es u puto e el cual se aula el gradete. Decó 6: U puto a para el cual se cooce como puto estacoaro de. U puto estacoaro se llama de slla o de eslladura s toda -bola Ba cotee putos tales que < a y otros para los cuales > a. Ejemplo 9 método de los mímos cuadrados: Cada plaeta, co ua úca ecepcó, se halla etre,3 y,0 veces ta alejado del Sol e relacó al sguete plaeta más cercao. La úca ecepcó es Júpter, el quto plaeta, que se halla 3,4 veces más alejado de lo que está Marte. Este hecho trgó otablemete a los astróomos Podría estr u plaeta e el hueco etre Marte y Júpter? Herch Wlhelm Mathas Olbers, astróomo alemá, reclutó u grupo que plaeaba empreder la búsqueda sstemátca del plaeta altate. S embargo, e la oche del 3 de dcembre de 800 Guseppe Pazz, astróomo talao, que descoocía la esteca y los propóstos del grupo de Olbers, localzó, e el mecoado hueco, u objeto celeste que varaba de poscó de u día al sguete. Lo deomó Ceres y ue el prmer asterode de que se tuvo otca. U mes después Ceres desaparecó detrás del Sol. E los meses posterores ue buscado ructuosamete e los celos. Tres meses después aparecó eactamete e el lugar e el cual Carl Fredrch Gauss, matemátco alemá, empleado u método de su vecó para aalzar las observacoes hechas, había predcho que lo haría. El método vetado por Gauss se deoma de los mímos cuadrados, y cosste e ua técca que se utlza para ecotrar la curva que se ajusta mejor a u cojuto de resultados epermetales, de maera que sea míma la suma de los cuadrados de las derecas etre las ordeadas de dchos putos y las de la curva que tee la msma abscsa. El ejemplo que sgue desarrolla la dea del método. Dadas parejas ordeadas dsttas, y,, y,...,, y o sempre es posble ecotrar ua recta m + b que pase por todos los putos, y. S embargo, puede calcularse las costates m y b de tal maera que la recta m + b se ajuste de la mejor maera a la coleccó de putos. Ates de resolver el problema se cosderará el mejor crtero segú el cual se puede armar que la recta se ajusta de la mejor maera. E cada puto el error cometdo será gual a la dereca etre el valor geerado por la órmula m + b y el valor tabulado, esto es, e y m + b y. Véase la gura 7. Fgura 7 3
14 Cualquer método debe, de algua maera, mmzar el total de los errores cometdos. E u prmer mometo podría pesarse e mmzar la suma de todos los errores, esto es, mmzar y La gura 8 muestra que o es ua buea dea, pues lo mímo que se espera de la recta de ajuste es que, cuado se tee eactamete dos putos, pase por ambos. Este o es el caso, pues cualquer recta que pase por el puto medo, co la úca ecepcó de ua vertcal, cumple la codcó de mmzar la suma de los errores, hacédola gual a cero ótese que los errores so guales e magtud pero de sgo cotraro. Fgura 8 Ua solucó alteratva sería tetar mmzar la suma de los valores absolutos de los errores, o sea, mmzar y la dcultad de este eoque radca e que es ecesaro calcular dervadas parcales pero el valor absoluto es ua ucó que se dee por partes y que, además, o es dervable e 0. Todas estas dcultades so superadas co el eoque de los mímos cuadrados, el cual cosste e mmzar la suma de los errores al cuadrado, esto es, mmzar y m + b y El problema se cocreta etoces a determar las costates m y b de tal maera que se mmce Sm, b m + b y Solucó: S m S b m + b y m + b y gualado estas dervadas parcales a cero se obtee 4
15 5 + y b m + y b m Este es u sstema leal de dos ecuacoes co dos cógtas, resolvedo por el método de susttucó, de la seguda ecuacó se obtee m y b reemplazado e la prmera + y m y m despejado m y y y y m resumedo y y m y m y b es la solucó pedda. Cualquer hoja de cálculo o calculadora cetíca geera estás catdades a partr de los datos troducdos. E cosecueca, la recta de regresó es b m Y + Λ Ejemplo 0: Demuestre que para la recta de regresó ecotrada e el ejemplo ateror se tee y 0 Solucó: y y Y Λ + y b m + y b m
16 m + y m y 0 Auque se ha trabajado úcamete la regresó de tpo leal e dos varables, el eoque de los mímos cuadrados puede etederse drectamete a polomos de grado e el caso de que se tega + putos el polomo de regresó será precsamete el polomo de colocacó, el grado del polomo puede establecerse por algú resultado teórco, algua epectatva o por la aplcacó que se le preteda dar. Medate trasormacoes, problemas o leales puede adaptarse para hacer regresó leal a datos que, por ejemplo, se ajuste apromadamete a ua c epoecal del tpo y ab, ya que, evaluado e ambos lados logartmos de base b se obtee log b y logb a + c y hacedo las susttucoes Y log b y y A logb a se llega a ua ecuacó de tpo leal. També es posble trabajar e más de dos dmesoes ecotrado, ya o la recta, so el hperplao que mejor se ajusta a ua ube de putos e R. Codcoes ecesaras y sucetes para la esteca de putos óptmos El método empleado e el ejemplo 9 se lmtó a determar u puto estacoaro de. Las dervadas parcales está dedas e todo el plao y, e cosecueca, este puto estacoaro es úco. Cosderacoes teórcas propas del caso partcular que se estaba tratado permtía coclur que la solucó estía. Por lo tato se asumó que e este puto se preseta el mímo buscado. Este procedmeto es lícto. S embargo, este o es sempre el caso: la esteca de varos putos estacoaros puede hacer ecesaro que se clasque e mámos, mímos o putos de slla. També puede ocurrr que el modelo matemátco o garatce la esteca de la solucó y, e cosecueca, e los putos estacoaros hallados puede presetarse putos de slla u óptmos de aturaleza cotrara a los buscados. Estas cosderacoes hace que sea ecesaro cotar co u crtero de clascacó de los putos estacoaros. Las decoes y el teorema, s demostracó, que se preseta e seguda suple esta ecesdad. Decó 7: La matrz de las segudas dervadas parcales de es llamada matrz hessaa y se desga por H. Así, se tee H 6
17 Decó 8: Dada la matrz A se dee el k-ésmo meor prcpal de A como a a a k a a a k a a a k k kk k,,..., Decó 9: Dada la matrz smétrca A se dce que A es:. deda postva s los valores de los meores prcpales de A so postvos o egatvos. k. deda egatva s el valor del k-ésmo meor prcpal tee sgo Teorema 6: sea a u puto estacoaro de etoces. S Ha es deda postva tee u mímo e a.. S Ha es deda egatva tee u mámo e a. Ejemplo : ecuetre los putos óptmos de la ucó +,, Solucó: el sstema tee como solucó el vector a /, /3, 4/3, etoces H los meores prcpales de H tee valores -, 4, -6. Segú la decó 9, H es deda egatva. Aplcado el teorema 6 se cocluye que tee u mámo e a. Ejemplo : Determe el puto del plao + y + z más cercao al orge. Solucó: El problema puede represetarse como mmzar, y, z + y + z 7
18 sujeto a + y + z despejado z e la restrccó se tee z - - y, reemplazádola e la ucó objetvo queda + y + y calculado las dervadas parcales e gualado a cero o y 0 y 4 y 0 y 4 + 4y y 4 0 y que tee como solucó y /3, /6. E cosecueca z /6. Así, el puto estacoaro a es gual a /6, /3. Como ya se mecoó, característcas propas del problema e partcular e este caso el hecho de que la dstaca míma de u puto a u plao sempre este garatza que el puto ecotrado correspode a la solucó. S embargo, se hará los cálculos que verca este hecho. H Los meores prcpales de H so 4 y 4. Por cosguete H es deda postva y tee u mímo e a. Hecha esta cormacó se puede armar que el puto solucó es /6, /3, /6. Ejemplo 3: ecuetre los putos estacoaros de, y, z yz - 4z - yz + ² + y² + z² - - 4y + 4z. Solucó: calculado las dervadas parcales e gualado a cero yz - 4z z - z + y y Nota: este problema pude resolverse acudedo eclusvamete a argumetos geométrcos. La dstaca míma de u puto a u plao es la perpedcular del puto al plao. La solucó se halla, etoces, tersecado la recta, y, z t,, t, t, t, t que es perpedcular al plao co el plao. Para ello se resuelve para t la ecuacó t + t + t. La solucó es t /6 y el puto es /6*,, /6, /3, /6. 8
19 y 4 - y + z z Para resolver este sstema o leal de 3 ecuacoes co 3 cógtas se emplea el método de susttucó. Despejado e la prmer ecuacó reemplazado e la seguda yz + z yz + zz - z + y hacedo el producto, smplcado y actorzado actorzado de uevo z²4 - y + y yz² - 4 yz - z + 0 de esta últma gualdad se cocluye que y o z o z -. Reemplazado e la seguda ecuacó yz + zy 4 yz + z - y + z smplcado y actorzado e cosecueca zy² - 4y + 3 zy 3y - 0 z 0 o y 3 o y. Se escoge las parejas y, z de tal maera que se cumpla las codcoes, por ejemplo, s se escoge y 3 e la seguda codcó etoces, por la prmera codcó, z o z -. Se tee, por lo tato, las parejas 3, y 3, -. Cosderacoes aálogas da como resultado las parejas,,, - y, 0. Tomado, por ejemplo, la pareja 3, se obtee 3* + * 0, co lo cual se tee la trpla 0, 3,. El msmo procedmeto coduce a la obtecó de los putos,, 0,, 3, -,,, y 0,, - como putos estacoaros de. Utlzacó de métodos umércos e la determacó de putos estacoaros El ejemplo 3, de ácl solucó, lustra las bodades de u problema artcal, esto es, u problema que ha sdo creado para que tega ua solucó relatvamete ácl. E este caso la solucó del sstema de ecuacoes, orgado al gualar el gradete a cero, se pudo realzar acudedo úcamete al álgebra elemetal. S embargo, este tpo de 9
20 0 problemas costtuye la ecepcó y o la regla cuado se preseta como parte de la solucó de u problema real de aplcacó. E estos casos, de maera smlar a lo vsto e el trabajo co varable udmesoal, hay que recurrr a algú método umérco para resolver el sstema. El método que se tratará aquí es el de Newto para sstemas de ecuacoes o leales. Método de Newto para sstemas de ecuacoes Dado el sstema de ecuacoes F 0, dode El método de Newto para sstemas cosste e la aplcacó de la ecuacó recursva [ ] k k k k J e dode 0 es u puto prómo a la raíz buscada y J Ejemplo 4: Ecuetre los putos estacoaros de, y, z ² + y² + z² y + z + yz Solucó: Calculado las dervadas parcales e gualado a cero 4 + yz y y + z z z + y Para aplcar el método de Newto se costruye la matrz J
21 4 J z y Comezado co 0 0, 0, 0 se tee z y además se tee etoces J 0,0,0 0 0 y [ J 0,0,0] 0 0 0, 0, 0 - / F0, 0, 0 0 / / / /, -3, -3 / 6 Iteracó X Y Z Tabla / La tabla resume los cálculos. Nótese que los valores e la teracó 4 cocde co los de la 3 esto se debe a que F 0. Así, partedo del puto 0, 0, 0 se ha ecotrado ua solucó al sstema cosstete e , y y z S embargo, e el ejemplo 3 se ecotraro 5 putos estacoaros 5 solucoes al sstema o leal de ecuacoes por lo tato es probable que també e este caso esta varas solucoes. U procedmeto tutvo cosste e ejecutar las teracoes a partr de deretes putos e busca de las otras raíces del sstema, por ejemplo, a partr del puto 5, -5, 5 se obtee la solucó, y y z Como los papeles de y y z e el sstema so smétrcos, a partr de esta últma solucó se deduce que, y.9584 y z també es solucó. Obvamete esta técca de esayo y error o costtuye u método de
22 aplcacó geeral y además las smetrías so etrañas. Para evadr estas dcultades, se puede, e el caso partcular del sstema que se está resolvedo, dsmur la dmesó del problema despejado e la prmera ecuacó y reemplazádola e las otras co lo cual se obtee: -yz + 3/ y el sstema se reduce a y - z ² - 3z y²z - 3y + z como para ua solucó cualquera debe satsacerse smultáeamete las dos ecuacoes, las solucoes se localza e los putos de terseccó de las grácas. Esta stuacó se lustra e la gura 9 Fgura 9 Así, es posble vercar de orma gráca que las raíces ecotradas so todas las estetes. Es mportate sstr que la técca empleada para la resolucó de este ejemplo o sempre es aplcable. E geeral es dícl determar el úmero eacto de raíces, como també el lugar apromado e dode se ecuetra. Lo que se desea dcar es que, e la resolucó de cada problema e partcular, es acosejable acudr a todas las herrametas que sea lícto emplear e el mometo. De maera aáloga al caso udmesoal los óptmos de ua ucó de varable multdmesoal, : S R, S R, també puede presetarse e aquellos putos para los cuales o este las dervadas parcales o que correspode a la rotera. El propósto del ejemplo 5 es lustrar esta stuacó. Ejemplo 5: Dada, y + y deda e {, y / ² + y² 4} que aparece gracada e la gura 0
23 Fgura 0 es evdete que preseta u mímo e 0, 0, puto e el cual las dervadas parcales + y y y y + y o este. Además toma u valor mámo de e todos y cada uo de los putos de la rotera. Etremos restrgdos. Multplcadores de Lagrage De la msma maera que la dervada udmesoal a represeta la pedete de la recta tagete a la curva e el puto a, a, el vector gradete tee ua terpretacó geométrca que es útl e el mometo de dar ua motvacó del método coocdo como de los multplcadores de Lagrage. El vector gradete es u vector ormal perpedcular al plao tagete a la superce e el puto a, a. Este hecho se lustra e la gura. Fgura Se troduce las deas del método medate la solucó de u problema de aplcacó. 3
24 Ejemplo 5: Ecuetre los putos de la superce z² - y más prómos al orge. Solucó: Al platear el problema de la orma Mmzar ² + y² + z² Sujeto a z² - y Se hace evdete que se trata de u problema de optmzacó co restrccoes. U puto, y, z se ecuetra a ua dstaca r del orge s, y solo s, está e la esera ² + y² + z² r² Esta esera es ua superce de vel de la ucó, y, z ² + y² + z² que hay que mmzar. Como la superce z² - y o pasa por el orge, la dea de la solucó cosste e comezar co r 0 e r aumetado hasta que la esera sea tagete a la superce. Cada puto de cotacto será ua solucó del problema. E el puto de tageca las dos superces tee el msmo plao tagete y, e cosecueca, gradetes paralelos. El paralelsmo de los gradetes se traduce e que uo es múltplo del otro. Deedo g, y, z z y se tee que la superce queda deda por g, y, z 0 y que λ g e cosecueca,y,z λ y,,z que equvale a las 3 ecuacoes -λy y -λ z λz la cuarta ecuacó está dada por g, y, z 0 o sea z y 0. Este sstema tee como solucó: λ, y 0, z o z -. Se tee, e cosecueca, las dos solucoes 0, 0, y 0, 0, -. El método empleado e la solucó del ejemplo 5 se geeralza de la sguete maera. Método de los multplcadores de Lagrage S S R, S R : tee u óptmo relatvo cuado está sometda a m codcoes g,..., 0,..., g,..., 0 m 4
25 co m <, este etoces m escalares λ,...,λm tales que λ g + + λ g Los escalares λ,...,λm que se trodujero para resolver este tpo de problemas se deoma multplcadores de Lagrage. Ejemplo 6: Ecuetre las dmesoes de la cubeta que aparece e la gura de tal maera que se mmce el materal empleado y se cumpla las dos restrccoes:. cada uo de los espacos debe teer ua seccó horzotal cuadrada.. el volume total s teer e cueta las partcoes debe ser gual a pulgadas cúbcas. Fgura Solucó: El problema se platea de la sguete maera: Mmzar 3z + y + 6yz Sujeto a / 5 - y / 0 yz- 0 e dode, y, z 3z + y + 6yz, g, y, z / 5 y / y g, y, z yz. Etoces 3z + y, + 6z,3 + 6y, g / 5, /,0 y g yz, z, y El sstema λ g g λ g + g, y, z 0, y, z 0 es u sstema de 5 ecuacoes co 5 cógtas de solucó dspedosa. S embargo, empleado u paquete matemátco e este caso Derve se obtee la solucó: 5
26 3 3* 60, 3 3*60 y y 5 3 * 60 z 9 Al o cotarse co u paquete matemátco este problema puede smplcarse despejado e la prmera restrccó y reemplazádola e la ucó objetvo y e la seguda restrccó, co lo cual se obtee u problema e dos varables co ua restrccó. Aú más, este uevo problema puede a su vez smplcarse despejado z y se tee u problema e ua sola varable s restrccoes. S embargo, el método de los multplcadores de Lagrage está cocebdo para resolver problemas e los cuales es mposble hacer tales smplcacoes. Optmzacó o clásca varable multdmesoal Hasta el mometo los métodos empleados ha sdo ruto de la aplcacó de resultados teórcos como, por ejemplo, gualar el gradete a cero o emplear el método de los multplcadores de Lagrage, las dcultades ha aparecdo al mometo de atacar el problema de resolver los sstemas de ecuacoes o leales que aparece al aplcar los resultados teórcos. Para ello se ha acuddo al método de Newto, el cual es u método teratvo de apromacoes sucesvas a partr de u puto cal. Lo que se hará ahora es emplear ua dea smlar para ecotrar drectamete el óptmo: comezado co u puto cal, adecuado segú algú crtero, terar hasta estar lo sucetemete cerca del óptmo. Método del gradete Este ua relacó udametal etre la dervada dreccoal y el gradete la cual es epresada e la sguete órmula ' ; cosθ cosθ dode θ es el águlo ormado por a e y. La gura 3 proporcoa ua lustracó gráca del hecho Fgura 3 6
27 Al teer la dervada dreccoal la orma cosθ es claro que esta asume u valor mámo cuado θ 0 y u valor mímo cuado θ π. O sea que, el valor mámo de la dervada dreccoal es y ocurre cuado y tee la msma dreccó del gradete y el valor mímo es - que ocurre cuado y tee dreccó opuesta al gradete. E otras palabras, el gradete de e a aputa e la dreccó de mámo crecmeto de a partr de a, e tato que aputa e la dreccó del mámo decrecmeto de. Este mportate hecho costtuye la base del método del gradete el cual cosste e comezar a partr de u puto cal, y avazar e la dreccó del gradete, e el caso de mamzacó, o e la dreccó cotrara, e el caso de mmzacó. Ua vez determada la dreccó de avace es ecesaro escoger la logtud de dcho avace o tamaño del paso lo cual costtuye, a su vez, u problema de optmzacó de varable udmesoal. El sguete ejemplo lustra el procedmeto. Ejemplo 7: Mamce la ucó, y 4 + 6y ² -y y² Solucó: comezado e el puto cal 0, 0 y cosderado que, y 4 4 y, 6 4y etoces el vector 0,0 4, 6 determa la dreccó que debe tomarse a partr de 0, 0. S p cotrola la logtud del paso, el puto de llegada será 0, 0 + p4, 6 4p, 6p para determar el mejor p se optmza 4p, 6p, se tee etoces dervado e gualado a cero 4p, 6p 6p + 36p 3p² - 48p² - 7p² 5p 5p² 5 304p 0 etoces p 5/304 3/76 co lo que el uevo puto es 3/9, 39/38. Evaluado 3/9, 39/38 69/ que represeta ua mejora rete a 0,0 0. Se hace los cálculos para dar el sguete paso. 3/9, 39/38-5/9, 0/9 co lo que el uevo puto es etoces 3/9, 39/38 + p-5/9, 0/9 3/9-5p/9, 39/38 + 0p/9 3/9-5p/9, 39/38 + 0p/9-700p² - 650p 3 / 7 dervado, gualado a cero y despejado se obtee p 3/8 co lo que el uevo puto es 69/53, 69/33 co 69/53, 69/33 69/
28 Este proceso es egorroso, s embargo, como e este caso e el proceso de optmzacó la p se obtee de maera eplícta, puede hacerse los cálculos para cualquer puto geérco a, b, co lo cual se obtee etoces el uevo puto es a, b 4 4a b, 6 a 4b a, b + p4 4a b, 6 a 4b 4 p + 4 pa pb, 6p pa + 4 pb evaluado 4 p + 4 pa pb, 6p pa + 4 pb, dervado, gualado a cero y despejado p se obtee p 5a 47a + a4b 7 + 5b 6b a3b + 7b 3b + 9 co lo cual el procedmeto se puede automatzar medate ua hoja de cálculo para obteer la tabla Iteracó X X X p E-06.5E E E Tabla 3 E la tabla 3 se ve que el algortmo coverge eectvamete haca la solucó /3, 4/3 la cual puede ecotrarse de orma aalítca- metras que el gradete tede a cero como es de esperarse que ocurra e u puto óptmo. 8
29 Programacó separable La dea de la programacó separable para resolver u problema de P.N.L. es costrur ua apromacó leal del problema, esto es, u problema de programacó leal, y resolver este para ecotrar ua apromacó a la solucó de aquel. Decó 0: Ua ucó dode,,..., se dce separable s cumple la codcó: 4 Ejemplo 8: La ucó, es separable pues puede escrbrse, + dode + 3 y 4 Supogamos que e el problema de optmzacó Mamzar z Sujeto a < g j b j j,..., m 5 > 0,,..., la ucó objetvo y las restrccoes so separables. El problema adquere etoces la orma Al hacer la descomposcó Mamzar z Sujeto a < g j b j j,..., m > 0,,..., cada puede ser leal o o. E caso de o serlo se le hace ua apromacó leal de la sguete maera: sea, deda e [a, b], como aparece e la gura 4 6 9
30 Se toma la partcó Λ deda por la polgoal apromacó leal de la ucó. Fgura 4 a < < < < k < k < < r < r b. La ucó 0 + 0,,,,, r, r es ua Para estudar Λ se seleccoa el tervalo arbtraro, ] para el cual se tee [ k k + Λ k+ k k + k k + k 7 Por otra parte s [ k, k + ] etoces puede ser represetado como combacó covea de los etremos del tervalo. Se tee etoces Susttuyedo 8 e 7 queda λ k + + λ 0 λ 8 k o Λ k+ k k + λk + + λ k k 0 λ k + k Λ k+ k k + λ k+ k 0 λ k + k Smplcado y actorzado Λ λ + λ 0 9 k + k λ Como se está aalzado el tervalo [ k, k + ] se dee λ k + λ y λk λ co lo cual 8 y 9 toma la orma 30
31 λ k k + λk + k + dode λ λ, λ, λ 0. k + k+ k k+ Λ λ λ k k + k + k+ E geeral para cualquer [a, b] se puede escrbr r Λ r λ k k y k 0 k 0 r λ k k dode λ y λ 0 k 0,, r k 0 k, 0 co la codcó de que mámo dos adyacetes. λ k sea postvos, e cuyo caso debe ser Empleado 0 e el problema 6 se obtee u problema apromado de aturaleza leal el cual tee la sguete represetacó: Mamzar z λ k Sujeto a r k 0 λ r k 0 r k 0 < λ k g j k b j j,..., m >, k, λ 0, k 0,, r,, k, co la codcó de que para cada mámo dos λ k sea postvos, e cuyo caso debe ser adyacetes. Este problema es cas leal, o lo es por la propedad de adyaceca que se acaba de mecoar, e cosecueca, se resuelve por el método símple o algú método equvalete y se verca que la solucó satsaga dcha propedad. Ejemplo 8: Dado el problema separable Mamzar z + Sujeto a , costrúyase y resuélvase el problema leal apromado. Solucó: e prmer lugar se separa la ucó objetvo y la restrccó así: k 3
32 3 g g es ecesaro també ecotrar los tervalos de decó de y. De la restrccó se tee, por ua parte de dode o. 44. De maera aáloga 6 3 de dode 6 0 o Por comoddad se toma los ragos Para r 8 se tee la tabla 4 0,. k Xk g g Tabla 4 co lo cual para este caso partcular asume la orma: Mamzar z 0λ λ 0λ λ λ λ + λ λ λ λ + 0.5λ λ λ +.5λ +.5λ +.75λ + λ λ + 8 Sujeto a 0λ + 0.5λ 0λ λ + 0.5λ λ +.5λ 3 + λ λ λ + 3λ λ λ λ λ λ λ 7 + λ 8 6 3
33 λ λ 0 + λ + λ + λ3 + λ4 + λ5 + λ6 + λ7 + λ8 0 + λ + λ + λ3 + λ4 + λ5 + λ6 + λ7 + λ8 Para resolver este problema se ha reombrado las varables de la sguete maera λ, λ λ λ 0 0, 8 8, 9 0,, 7 8 La salda de MPL co la solucó de este problema es: se tee etoces que λ3, λ y λ se ve que la solucó satsace la propedad de adyaceca. De acuerdo co 0 se tee etoces que la solucó apromada es: y co z.0. El problema també puede ser resuelto por u método gráco aálogo al empleado e Programacó Leal. E prmer lugar se graca la regó actble cojuto de putos que satsace smultáeamete todas las restrccoes, luego se graca las dversas curvas que se obtee al asgar alguos valores a la ucó objetvo y, almete, observado el comportameto de estas últmas se determa la solucó. La gura 5 lustra el procedmeto. 33
34 Fgura 5 Se observa que a medda que z va tomado valores cada vez más grades la gráca de la ucó objetvo se desplaza haca arrba, por lo tato el puto óptmo es el últmo puto de cotacto que tee la regó actble co la ucó objetvo e su camo de asceso, este puto cumple la codcó de que e él las dos grácas la de la ucó objetvo que ascede y la que delmta la regó actble so tagetes. Aplcado lo apreddo e la seccó dedcada a los Multplcadores de Lagrage se tee que e el puto de tageca las dos ucoes debe teer la msma dervada. Despejado e la ucó objetvo y e la restrccó se tee etoces + y z d d + y d d gualado las dervadas se obtee la ecuacó aplcado el método de Newto co u valor cal de se obtee 0 de dode y z La tabla 4 cotee ua comparacó etre la solucó del problema leal apromado y la solucó del problema orgal 34
35 Tabla 4 La precsó del método puede mejorarse resolvedo dos problemas cosecutvos, el prmero co meos dvsoes e los tervalos de decó de las varables ua apromacó o ta reada co el objetvo de determar ua apromacó al óptmo. El segudo, co dvsoes más as, e u etoro del puto ecotrado e el prmer problema, cluyedo las restrccoes ecesaras. Algortmos Geétcos: u cambo de paradgma A ales de los 50 y comezos de los 60 del sglo pasado, bólogos evolutvos, e u teto de smular los mecasmos de la evolucó bológca, programaro los prmeros algortmos que hoy se cooce como geétcos. S embargo, e u prmer mometo o pesaro que estas téccas podría emplearse e la solucó de problemas de búsqueda u optmzacó. E 965 surgó u desarrollo más etoso, cuado Igo Recheberg, etoces de la Uversdad Técca de Berlí, trodujo ua técca que llamó estratega evolutva. E esta técca o había poblacó cruzameto; u padre mutaba para producr u descedete, y se coservaba el mejor de los dos, covrtédose e el padre de la sguete roda de mutacó. E 96 Joh Hollad setó las bases para estudos posterores sobre sstemas adaptatvos, també ue el prmero e propoer eplíctamete el cruzameto y otros operadores de recombacó. S embargo, el trabajo udametal e el campo de los algortmos geétcos aparecó e 975, co la publcacó del lbro Adaptacó e Sstemas Naturales y Artcales. Basado e vestgacoes y publcacoes aterores del propo Hollad y de colegas de la Uversdad de Mchga, este lbro ue el prmero e presetar sstemátca y rgurosamete el cocepto de sstemas dgtales adaptatvos utlzado la mutacó, la seleccó y el cruzameto. U algortmo geétco AG es ua técca de programacó que mta a la evolucó bológca como estratega para resolver problemas. Dado u problema especíco a resolver, la etrada del AG es u cojuto de solucoes potecales a ese problema, codcadas de algua maera, y ua ucó de apttud que permte evaluar cuattatvamete a cada caddata. Estas caddatas puede ser solucoes que ya se sabe que ucoa, co el objetvo de que el AG las mejore, pero també puede haber sdo geeradas de maera aleatora. Luego el AG evalúa cada caddata de acuerdo co la ucó de apttud. E u cojuto de caddatas geeradas de maera aleatora, muchas tedrá desempeños poco satsactoros y será elmadas. S embargo, por puro azar, uas pocas puede ser prometedoras. 35
36 Estas caddatas prometedoras se coserva y se les permte reproducrse. També se realza copas de ellas, pero las copas o so perectas; se troduce cambos aleatoros durate el proceso de copa mutacoes. Esta descedeca costtuye u uevo cojuto de solucoes caddatas que se coverte e ua ueva etrada al AG. Tras sucesvas geeracoes geeralmete ua gra catdad este proceso evolutvo debe coverger haca ua solucó óptma hasta el mometo esta últma armacó es heurístca. Los coceptos de codcacó, cruzameto y mutacó, así como alguas de las vetajas de los AG será dscutdos de maera smultáea co la solucó de u ejemplo. Ejemplo 9 Mamzar,.5 + se4π + se0π Sujeto a Solucó: e prmer lugar se hace ua gráca de la ucó objetvo Fgura 5 E la gura 5 puede aprecarse la gra catdad de mámos y mímos relatvos que preseta la ucó e su domo. El procedmeto clásco os lleva a gualar las dervadas parcales a cero, co lo cual se tee el sstema o leal 4 π cos4π + se4π 0 0 π cos0π + se0π 0 36
37 La tabla 5 cotee los resultados obtedos al emplear el método de Newto así como los deretes putos cales usados e cada cojuto de teracoes Puto cal, y Solucó ecotrada Clase de P. Est Fuera del domo Fuera del domo Fuera del domo Fuera del domo Fuera del domo Fuera del domo Tabla 5 A pesar de que la gráca dca la esteca de ua gra catdad de óptmos e el domo, para todos los putos cales dados el método de Newto coverge e putos que está por uera del domo. Ahora se mostrará la maera de emplear u algortmo geétco para resolver el problema. Codcacó: la codcacó se hace medate umeracó bara cadeas de bts. Para el tervalo [a, b] co ua precsó de cco cras decmales, se tee u total de b a 0 5 putos a codcar. Para ello se determa m tal que < b a 0 m 5 m Lo cual puede hacerse áclmete empleado logartmos e base. S [a, b] etoces puede escrbrse como a + λb - a dode 0 λ combacó covea. El mayor valor decmal que puede teer ua cadea de bts es, por lo tato 0 valor decmalcadea bts /, etoces, para cualquer cadea de bts, se tee que el úmero valor _ decmal cadea bts a + b a está e [a, b]. De esta maera se establece ua relacó etre las cadeas de bts y el tervalo [a, b]. E el ejemplo, para el tervalo de se tee log etoces < co lo cual se ecestará 8 bts para codcar el tervalo [-3,.]. De maera aáloga, para el tervalo [4., 5.8] será ecesaros 5 bts. Se empleará cadeas de 33 bts, los 8 prmeros para y los 5 restates para. 37
38 Fgura 6 Poblacó cal: se empleará ua poblacó cal de 0 dvduos geerada de maera aleatora Cada cadea de 33 bts es descompuesta e dos, ua de 8 y otra de 5 bts respectvamete y para cada ua de ellas se calcula su valor decmal. Medate la órmula valor _ decmal cadea bts a + b a cada úmero de la lsta ateror es llevado al correspodete tervalo de decó. Se obtee:
39 Evaluacó: la ucó objetvo es evaluada e cada pareja para medr su desempeño , , , , , , , , , , Seleccó: la apttud de u dvduo se determa de acuerdo a su comportameto e la ucó objetvo. S se represeta el desempeño de acuerdo a la logtud de u segmeto de recta se tee, para el caso de 3 dvduos Fgura 7 luego se escala las catdades para que la suma sea. Fgura 8 Se coloca los segmetos, uo a cotuacó del otro, de maera que llee el tervalo [0, ]. Acto segudo, se geera 0 úmeros aleatoros e [0, ], el dvduo al que perteece el tervalo e el cual cayó el úmero geerado de maera aleatora pasa a la sguete geeracó. 39
40 Fgura 9 Para el caso de la gura 9 el dvduo elegdo para pasar a la sguete geeracó es b. Volvedo al ejemplo se tee que la suma total de las mágees es 4.08 y para cada dvduo su desempeño escalado dvddo por 4.08 es Ahora se coloca u tervalo a cotuacó del otro sumado sus logtudes Se geera 0 úmeros aleatoros y de acuerdo a su valor se dca que dvduo pasa a la sguete geeracó
41 Se tee la ueva poblacó Cruce: por cada dvduo se geera u úmero aleatoro e [0, ], s el resultado es meor que 0.5 probabldad de cruce el dvduo es elegdo para ser cruzado. S se obtee u úmero mpar de padres se repte la eleccó. Por este método uero elegdas para ser cruzadas las parejas 3 y 7, 8 y 0. El mecasmo de cruce se lustra e la gura 0. Fgura 0 Se determa de maera aleatora u puto de corte y a partr de él las cadeas padres tercamba sus bts para obteer las cadeas hjos. Los hjos reemplaza a los padres e la poblacó. E este caso se seleccoaro los putos de corte 5 y. Poblacó luego del cruce de 3 co 7 puto de corte 5 y 8 co 0 puto de corte
42 Mutacó: por cada ge bt se geera u úmero aleatoro, s resulta eror a 0.0 probabldad de mutacó el ge muta. El mecasmo de mutacó se lustra e la gura Fgura 9 y cosste smplemete e trocar el bt elegdo de 0 a o vceversa puede hacerse smplemete aplcado la órmula ge_uevo -ge_orgal. E este caso ue elegdo para mutar el ge 6 del cromosoma dvduo. Poblacó luego de la mutacó Co la obtecó de esta ueva geeracó terma ua teracó del algortmo. Los uevos valores covertdos al tervalo de decó y sus respectvas mágees por la ucó objetvo so: , , , , , , , , , , Se ha ejecutado el algortmo 3 veces y e cada ua de ellas se ha realzado 000 geeracoes teracoes, el resultado se muestra e la tabla 5 4
Matemáticas 1 1 EJERCICIOS RESUELTOS: Números Complejos. Elena Álvarez Sáiz. Dpto. Matemática Aplicada y C. Computación. Universidad de Cantabria
Matemátcas EJERCICIOS RESUELTOS: Números Complejos Elea Álvare Sá Dpto. Matemátca Aplcada y C. Computacó Uversdad de Catabra Igeería de Telecomucacó Fudametos Matemátcos I Ejerccos: Números Complejos Iterpretacó
Más detallesMODELOS DE REGRESIÓN LINEALES Y NO LINEALES: SU
MODELOS DE REGRESIÓN LINEALES Y NO LINEALES: SU APLICACIÓN EN PROBLEMAS DE INGENIERÍA Clauda Maard Facultad de Igeería. Uversdad Nacoal de Lomas de Zamora Uversdad CAECE Bueos Ares. Argeta. maard@uolsects.com.ar
Más detalles6.2.- Funciones cóncavas y convexas
C APÍTULO 6 PROGRAMACIÓN NO LINEAL 6..- Itroduccó a la Programacó No Leal E este tema vamos a cosderar la optmzacó de prolemas que o cumple las codcoes de lealdad, e e la fucó ojetvo, e e las restrccoes.
Más detallesVARIABLE ALEATORIA Y FUNCIÓN DE DISTRIBUCIÓN
VARIABLE ALEATORIA Y FUNCIÓN DE DISTRIBUCIÓN - INTRODUCCIÓN E este tema se tratará de formalzar umércamete los resultados de u feómeo aleatoro Por tato, ua varable aleatora es u valor umérco que correspode
Más detallesMÉTODOS ESTADÍSTICOS PARA EL CONTROL DE CALIDAD
UNIVERSIDAD DE LOS ANDES. FACULTAD DE CIENCIAS ECONÓMICAS Y SOCIALES DEPARTAMENTO DE CIENCIAS ADMINISTRATIVAS MÉRIDA ESTADO MÉRIDA Admstracó de la Produccó y las Operacoes II Prof. Mguel Olveros MÉTODOS
Más detallesUna Propuesta de Presentación del Tema de Correlación Simple
Ua Propuesta de Presetacó del Tema de Correlacó Smple Itroduccó Ua Coceptualzacó de la Correlacó Estadístca La Correlacó o Implca Relacó Causa-Efecto Vsualzacó Gráfca de la Correlacó U Idcador de Asocacó:
Más detallesINTRODUCCIÓN AL CONCEPTO DE VALOR ESPERADO O ESPERANZA MATEMÁTICA DE UNA VARIABLE ALEATORIA
INTRODUCCIÓN AL CONCEPTO DE VALOR ESPERADO O ESPERANZA MATEMÁTICA DE UNA VARIABLE ALEATORIA Lus Fraco Martí {lfraco@us.es} Elea Olmedo Ferádez {olmedo@us.es} Jua Mauel Valderas Jaramllo {valderas@us.es}
Más detallesUNIVERSIDAD DE BUENOS AIRES
NIVERSIA E BENOS AIRES FACLTA E INGENIERÍA EPARTAMENTO E IRÁLICA Cátedra de Costruccoes dráulcas Tuberías e Sere y e Paralelo Ig. Lus E. Pérez Farrás - Novembre 003 - epartameto de dráulca Cátedra de Costruccoes
Más detallesINTEGRAL DE LÍNEA EN EL CAMPO COMPLEJO
INTEGRAL DE LÍNEA EN EL AMPO OMPLEJO ARRERA: Igeería Electromecáca ASIGNATURA: DOENTES: Ig. Norberto laudo MAGGI Ig. Horaco Raúl DUARTE INGENIERÍA ELETROMEÁNIA INTEGRAL DE LÍNEA EN EL AMPO OMPLEJO ONEPTOS
Más detalles(Feb03-1ª Sem) Problema (4 puntos). Se dispone de un semiconductor tipo P paralepipédico, cuya distribución de impurezas es
(Feb03-ª Sem) Problema (4 putos). Se dspoe de u semcoductor tpo P paraleppédco, cuya dstrbucó de mpurezas es ( x a) l = A 0 dode A y 0 so mpurezas/volume, l es u parámetro de logtud y a la poscó de ua
Más detallesMEDIDAS DE TENDENCIA CENTRAL
Probabldad y Estadístca Meddas de tedeca Cetral MEDIDAS DE TENDENCIA CENTRAL E la udad ateror se ha agrupado la ormacó y además se ha dado ua descrpcó de la terpretacó de la ormacó, s embargo e ocasoes
Más detallesV Muestreo Estratificado
V Muestreo Estratfcado Dr. Jesús Mellado 10 Certas poblacoes que se desea muestrear, preseta grupos de elemetos co característcas dferetes, s los grupos so pleamete detfcables e su peculardad y e su tamaño,
Más detallesLos principales métodos para la selección y valoración de inversiones se agrupan en dos modalidades: métodos estáticos y métodos dinámicos
Dreccó Facera Pág Sergo Alejadro Herado Westerhede, Igeero e Orgazacó Idustral 5. INTRODUCCIÓN Los prcpales métodos para la seleccó y valoracó de versoes se agrupa e dos modaldades: métodos estátcos y
Más detallesCÁLCULO Y COMENTARIOS SOBRE ALGUNAS MEDIDAS DESCRIPTIVAS. de una variable X, la denotaremos por x y la calcularemos mediante la fórmula:
CÁLCULO Y COMENTARIOS SOBRE ALGUNAS MEDIDAS DESCRIPTIVAS I Meddas de localzacó Auque ua dstrbucó de frecuecas es certamete muy útl para teer ua dea global del comportameto de los datos, es geeralmete ecesaro
Más detallesSISTEMAS DE ECUACIONES NO LINEALES
SISTEMAS DE ECUACIONES NO INEAES Capítulo 7 Sstemas de ecuacoes o leales c Elzabeth Vargas 7 INTRODUCCIÓN os métodos teratvos para resolver ua ecuacó o leal se puede eteder para ecotrar la solucó de u
Más detalles6. ESTIMACIÓN PUNTUAL
Defcoes 6 ESTIMACIÓN PUNTUAL E la práctca, los parámetros de ua dstrbucó de probabldad se estma a partr de la muestra La fereca estadístca cosste e estmar los parámetros de ua dstrbucó; y e evaluar ua
Más detallesANÁLISIS DE DATOS CUALITATIVOS. José Vicéns Otero Eva Medina Moral
ÁLISIS D DTOS CULITTIVOS José Vcés Otero va Meda Moral ero 005 . COSTRUCCIÓ D U TL D COTIGCI Para aalzar la relacó de depedeca o depedeca etre dos varables cualtatvas omales o actores, es ecesaro estudar
Más detallesAnálisis Numérico y Programación. Unidad III. -Interpolación mediante trazadores: Lineales, cuadráticos y cúbicos
Aálss Numérco y Programacó Udad III -Iterpolacó medate trazadores: Leales, cuadrátcos y cúbcos Prmavera 9 Aálss Numérco y Programacó Coceptos geerales Problema geeral: Se tee u cojuto dscreto de valores
Más detallesCÁLCULO NUMÉRICO (0258)
CÁLCULO NUÉRICO (58) Tema 4. Apromacó de Fucoes Juo. Ecuetre los polomos de meor grado que terpola a los sguetes cojutos de datos plateado y resolvedo u sstema de ecuacoes leales: 7 y 5-4 7 y 4 9 6.5.7.
Más detallesRENTABILIDAD Y RIESGO DE CARTERAS Y ACTIVOS TEMA 3- I FUNTAMENTOS DE DIRECCIÓN FINANCIERA. Fundamentos de Dirección Financiera Tema 3- Parte I 1
RENTILIDD Y RIESGO DE CRTERS Y CTIVOS TEM 3- I FUNTMENTOS DE DIRECCIÓN FINNCIER Fudametos de Dreccó Facera Tema 3- arte I RIESGO y RENTILIDD ( decsoes de versó productvas) EXISTENCI DE RIESGO ( los FNC
Más detallesAPROXIMACIÓN NUMÉRICA AL CÁLCULO DEL ÁREA BAJO LA GRÁFICA DE UNA FUNCIÓN MEDIANTE RECTÁNGULOS INSCRITOS
APROXIMACIÓN NUMÉRICA AL CÁLCULO DEL ÁREA BAJO LA GRÁFICA DE UNA FUNCIÓN MEDIANTE RECTÁNGULOS INSCRITOS Sugerecas para que mparte el curso Ha llegado el mometo e que es coveete resolver ejerccos aplcado
Más detallesConceptos y ejemplos básicos de Programación Dinámica
Coceptos y eemplos báscos de Programacó Dámca Wlso Julá Rodríguez Roas ularodrguez@hotmal.com Trabao de Grado para Optar por el Título de Matemátco Drector: Pervys Regfo Regfo Igeero Uversdad Nacoal de
Más detallesTransparencias de clase
Trasparecas de clase Dada ua tabla de datos se ha de ecotrar ua ucó que tome los valores requerdos e los putos dados; e el caso que os ocupa la ucó buscada será de carácter polómco Teorema: El polomo de
Más detalles2. Calcular el interés que obtendremos al invertir 6.000 euros al 4% simple durante 2 años. Solución: 480 euros
. alcular el motate que obtedremos al captalzar 5. euros al 5% durate días (año cvl y comercal). Solucó: 5., euros (cvl); 5.,5 euros (comercal). 5. o ' 5,5 5,8 5,5 ' 5. 5.,5) 5,5) 5., 5.,5. alcular el
Más detallesESTRUCTURA Y TECNOLOGÍA A DE COMPUTADORES
Uversdad Rey Jua Carlos ESTRUCTURA Y TECNOLOGÍA A DE COMPUTADORES Lus Rcó Córcoles Lceso J. Rodríguez-Aragó Programa. Itroduccó. 2. Defcó de redmeto. 3. Meddas para evaluar el redmeto. 4. Programas para
Más detallesERRORES EN LAS MEDIDAS (Conceptos elementales)
ERRORES E LAS MEDIDAS (Coceptos elemetales). Medda y tpos de errores ormalmete, al realzar varas meddas de ua magtud físca, se obtee e ellas valores dferetes. E muchas ocasoes, esta dfereca se debe a causas
Más detallesPARÁMETROS ESTADÍSTICOS ... N
el blog de mate de ada: ESTADÍSTICA pág. 6 PARÁMETROS ESTADÍSTICOS MEDIDAS DE CENTRALIZACIÓN Las tablas estadístcas y las represetacoes grácas da ua dea del comportameto de ua dstrbucó, pero ese cojuto
Más detallesTEMA 12 INFERENCIA ESTADÍSTICA. ESTIMACIÓN DE LA MEDIA 12.1 DISTRIBUCIÓN NORMAL. REPASO DE TÉCNICAS BÁSICAS
Tema 1 Ifereca estadístca. Estmacó de la meda Matemátcas CCSSII º Bachllerato 1 TEMA 1 INFERENCIA ESTADÍSTICA. ESTIMACIÓN DE LA MEDIA 1.1 DISTRIBUCIÓN NORMAL. REPASO DE TÉCNICAS BÁSICAS UTILIZACIÓN DE
Más detallesANÁLISIS DE LA VARIANZA ANOVA COMPARACIONES MULTIPLES ENTRE MEDIAS MUESTRALES
ANÁLISIS DE LA VARIANZA COMPARACIONES MULTIPLES ENTRE MEDIAS MUESTRALES ANOVA Marta Alper Profesora Adjuta de Estadístca alper@fcym.ulp.edu.ar http://www.fcym.ulp.edu.ar/catedras/estadstca INTRODUCCION
Más detallesTEMA 11 OPERACIONES DE AMORTIZACION O PRESTAMO (II)
Dapotva Matemátca Facera TEMA OPERACIONES DE AMORTIZACION O PRESTAMO (II). Prétamo dcado 2. Prétamo co teree atcpado. Prétamo Alemá 3. Valor facero del prétamo. Uufructo y uda propedad Dapotva 2 Matemátca
Más detalles5. Aproximación de funciones: polinomios de Taylor y teorema de Taylor.
GRADO DE INGENIERÍA AEROESPACIAL. CURSO 00. Lecció. Fucioes y derivada. 5. Aproimació de fucioes: poliomios de Taylor y teorema de Taylor. Alguas veces podemos aproimar fucioes complicadas mediate otras
Más detallesGuía práctica para la realización de medidas y el cálculo de errores
Laboratoro de Físca Prmer curso de Químca Guía práctca para la realzacó de meddas y el cálculo de errores Medda y Error Aquellas propedades de la matera que so susceptbles de ser meddas se llama magtudes;
Más detallesPROBANDO GENERADORES DE NUMEROS ALEATORIOS
PROBADO GRADORS D UMROS ALATORIOS s mportate asegurarse de que el geerador usado produzca ua secueca sufcetemete aleatora. Para esto se somete el geerador a pruebas estadístcas. S o pasa ua prueba, podemos
Más detalles1.1 INTRODUCCION & NOTACION
1. SIMULACIÓN DE SISEMAS DE COLAS Jorge Eduardo Ortz rvño Profesor Asocado Departameto de Igeería de Sstemas e Idustral Uversdad Nacoal de Colomba jeortzt@ual.edu.co 1.1 INRODUCCION & NOACION Clete Servdor
Más detallesESTADÍSTICA DESCRIPTIVA Métodos Estadísticos Aplicados a las Auditorías Sociolaborales
ESTADÍSTICA DESCRIPTIVA Métodos Estadístcos Aplcados a las Audtorías Socolaborales Fracsco Álvarez Gozález fracsco.alvarez@uca.es Bajo el térmo Estadístca Descrptva se egloba las téccas que os permtrá
Más detallesNúmeros Complejos PREGUNTAS MÁS FRECUENTES
Repaso de º de Bachllerato Números Complejos PREGUNTAS MÁS FRECUENTES. Qué es la udad magara? Es u elemeto del que coocemos úcamete su cuadrado:.obvamete, o se trata de u úmero real.. Qué es u úmero complejo?
Más detallesCÁLCULO DEL ANCHO DE BANDA EFECTIVO PARA UN FLUJO MARKOVIANO CON TASAS DE TRANSFERENCIA CONTINUAS
CÁLCULO DEL ANCHO DE BANDA EFECTIVO PARA UN FLUJO MARKOVIANO CON TASAS DE TRANSFERENCIA CONTINUAS Beatrz Marró Uversdad Nacoal del Sur, beatrz.marro@us.edu.ar Resume: El objetvo de este trabajo es geeralzar
Más detallesSolución del examen de Investigación Operativa de Sistemas de septiembre de 2004
Solució del eame de Ivestigació Operativa de Sistemas de septiembre de 4 Problema (,5 putos: Ua marca de cereales para el desayuo icluye u muñeco de regalo e cada caja de cereales. Hay tres tipos distitos
Más detalles( ) ( ) ( )( ) ( )( ) ( )
Oetvos El alumo coocerá aplcará y comparará alguos métodos de terpolacó umérca de ucoes. Al al de esta práctca el alumo podrá:. Oteer ua ucó que cotega u couto dado de putos e u plao utlzado los métodos
Más detallesTema 2: Distribuciones bidimensionales
Tema : Dstrbucoes bdmesoales Varable Bdmesoal (X,Y) Sobre ua poblacó se observa smultáeamete dos varables X e Y. La dstrbucó de frecuecas bdmesoal de (X,Y) es el cojuto de valores {(x, y j ); j } 1,, p;
Más detallesExperimento: TEORÍA DE ERRORES. UNIVERSIDAD DE ATACAMA Facultad de Ciencias Naturales Departamento de Física I. OBJETIVOS
Epermeto: I. OJETIVOS UNIVERSIDD DE TM Facultad de ecas Naturales Departameto de Físca TEORÍ DE ERRORES Idetfcar errores sstemátcos y accdetales e u proceso de medcó. ompreder los coceptos de eacttud y
Más detalles4 METODOLOGIA ADAPTADA AL PROBLEMA
4 MEODOLOGA ADAPADA AL PROBLEMA 4.1 troduccó Báscamete el problema que se quere resolver es ecotrar la actuacó óptma sobre las tesoes de los geeradores, la relacó de tomas de los trasformadores y el valor
Más detalles4. Fórmula de Lagrage El polomo de terpolacó de Hermte, p (x, de la fucó f e los putos dsttos x,,x admte la expresó: p( x f (x L (x + f '(x L (x, (Fór
Capítulo 4 Iterpolacó polomal de Hermte E determadas aplcacoes se precsa métodos de terpolacó que trabaje co datos prescrtos de la fucó y sus dervadas e ua sere de putos, co el objeto de aumetar la aproxmacó
Más detallesIntroducción a la Inferencia Estadística. Dept. of Marine Science and Applied Biology Jose Jacobo Zubcoff
Itroduccó a la Ifereca Estadístca Dept. of Mare cece ad Appled Bology Jose Jacobo Zubcoff Modelos de Regresó mple Que tpo de relacó exste etre varables Predccó de valores a partr de ua de ellas Varable
Más detallesModelos de Regresión análisis de regresión diagrama de dispersión coeficientes de regresión
Modelos de Regresó E muchos problemas este ua relacó herete etre dos o más varables, resulta ecesaro eplorar la aturaleza de esta relacó. El aálss de regresó es ua técca estadístca para el modelado la
Más detallesMUESTREO EN POBLACIONES FINITAS. Antonio Morillas 1
MUESTREO E POBLACIOES FIITAS Atoo Morllas Coceptos estadístcos báscos Etapas e el muestreo 3 Tpos de error 4 Métodos de muestreo 5 Tamaño de la muestra e fereca 6 Muestreo e poblacoes ftas 6. Muestreo
Más detallesPráctica 11. Calcula de manera simbólica la integral indefinida de una función. Ejemplo:
PRÁCTICA SUMAS DE RIEMAN Práctcas Matlab Práctca Objetvos Calcular tegrales defdas de forma aproxmada, utlzado sumas de Rema. Profudzar e la compresó del cocepto de tegracó. Comados de Matlab t Calcula
Más detallesMEDIDAS DE CENTRALIZACIÓN
Educagua.com MEDIDAS DE CETRALIZACIÓ Las meddas de cetralzacó so estadístcos que releja algú valor global de la sere estadístca. Las prcpales meddas de cetralzacó so: Meda artmétca smple. Meda artmétca
Más detallesINTRODUCCIÓN A LA ESTADÍSTICA DESCRIPTIVA PARA ECONOMISTAS
Uverstat de les Illes Balears Col.leccó Materals Ddàctcs INTRODUCCIÓN A LA ESTADÍSTICA DESCRIPTIVA PARA ECONOMISTAS Joaquí Alegre Martí Magdalea Cladera Muar Palma, 00 ÍNDICE INTRODUCCIÓN: Qué es...? Qué
Más detallesCURSO DE ESTADÍSTICA DESCRIPTIVA Y ANÁLISIS DE DATOS CON LA HOJA DE CÁLCULO EXCEL
CURSO DE ESTADÍSTICA DESCRIPTIVA Y ANÁLISIS DE DATOS CON LA HOJA DE CÁLCULO ECEL D. Fracsco Parra Rodríguez. Jefe de Servco de Estadístcas Ecoómcas y Socodemográfcas. Isttuto Cátabro de Estadístca. Dª.
Más detallesEstadística Descriptiva
Estadístca Descrptva Poblacoes y muestras Varables. Tablas de frecuecas Meddas de: tedeca cetral-dspersó ESTADÍSTICA DESCRIPTIVA: Tee por objetvo recoplar, orgazar y aalzar formacó referda a datos de u
Más detalles4. SEGUNDO MÓDULO. 4.1 Resumen de Datos
4. SEGUNDO MÓDULO 4. Resume de Datos E estadístca descrptva, a partr de u cojuto de datos, se busca ecotrar resumes secllos, que permta vsualzar las característcas esecales de éstos. E ua expereca, u dato
Más detallesTEMA 3.- OPERACIONES DE AMORTIZACION : PRESTAMOS A INTERES VARIABLE 3.1.-CLASIFICACIÓN DE LOS PRÉSTAMOS A INTERÉS VARIABLE :
Dpto. Ecoomía Facera y otabldad Pla de Estudos 994 urso 008-09. TEMA 3 Prof. María Jesús Herádez García. TEMA 3.- OPERAIONES DE AMORTIZAION : PRESTAMOS A INTERES VARIABLE 3..-LASIFIAIÓN DE LOS PRÉSTAMOS
Más detalles4. ESQUELETOS Y CAMINOS OPTIMALES...
. INTRODUCCION.... Qué es la Ivestgacó de Operacoes... 3. I.O como apoyo a la toma de decsoes... 5.3 Problemas tpo e Ivestgacó Operatva... 7. OPTIMIZACIÓN... 9. Itroduccó... 9. Covedad... 3.3 Optmos Locales
Más detallesCALCULO DIFERENCIAL E INTEGRAL II. Figura 1
TEMA (Últma modcacó 8-7-5 CALCULO DIFERENCIAL E INTEGRAL II DERIVABILIDAD Recordemos el cocepto de dervadas para ucoes de ua varable depedete = (. Para lo cual ormamos el cremeto de la ucó = ( + - ( El
Más detallesUNA PROPUESTA DE GRÁFICO DE CONTROL DIFUSO PARA EL CONTROL DEL PROCESO
UNA POPUESTA DE GÁFICO DE CONTOL DIFUSO PAA EL CONTOL DEL POCESO VIVIAN LOENA CHUD PANTOJA (UDV) vvalorea16@gmal.com NATHALY MATINEZ ESCOBA (UDV) atta10@gmal.com Jua Carlos Osoro Gómez (UDV) juacarosoro@yahoo.es
Más detallesCAPÍTULO III. METODOLOGÍA. De acuerdo con la clasificación de Amartya Sen (2001), las medidas de desigualdad se
CAPÍTULO III. METODOLOGÍA III. Tpos de Medcó De acuerdo co la clasfcacó de Amartya Se (200), las meddas de desgualdad se puede catalogar e u setdo objetvo o ormatvo. E el setdo objetvo se utlza algua medda
Más detalles1. Los postulados de la Mecánica Cuántica. 2. Estados Estacionarios. 3. Relación de Incertidumbre de Heisenberg. 4. Teorema de compatibilidad.
Parte : MECÁNICA CUÁNTICA 1. Los postulados de la Mecáca Cuátca.. Estados Estacoaros. 3. Relacó de Icertdumbre de Heseberg. 4. Teorema de compatbldad. 1 U breve repaso de Mecáca Clásca 1. Partícula clásca:
Más detallesTeoría Simplificada de ERRORES Suscriben este documento los coordinadores de Laboratorio de Química, Física I y Física II.
Teoría Smplfcada de ERRORES Suscrbe este documeto los coordadores de Laboratoro de Químca, Físca I y Físca II. Defcoes Báscas: -Error absoluto (o error): Itervalo xe dode co máxma probabldad se ecuetra
Más detalles11. TRANSFORMADOR IDEAL
. TAFOMADO DEA.. TODUCCÓ Cuado el flujo magético producido por ua bobia alcaza ua seguda bobia se dice que existe etre las dos bobias u acople magético, ya que el campo magético variable que llega a la
Más detallesESTADÍSTICA DESCRIPTIVA
Estadístca Estadístca Descrptva. ESTADÍSTICA DESCRIPTIVA. Itroduccó.. Coceptos geerales. 3. Frecuecas y tablas. 4. Grácos estadístcos. 4. Dagrama de barras. 4. Hstograma. 4.3 Polgoal de recuecas. 4.4 Dagrama
Más detallesLECTURA 02: DISTRIBUCIONES DE FRECUENCIAS (PARTE I) DISTRIBUCIONES DE FRECUENCIAS EN PUNTOS AISLADOS
Uversdad Católca Los Ágeles de Cmbote LECTURA 0: DISTRIBUCIONES DE FRECUENCIAS (PARTE I) DISTRIBUCIONES DE FRECUENCIAS EN PUNTOS AISLADOS TEMA : DISTRIBUCIONES DE FRECUENCIAS: DEFINICIÓN Y CLASIFICACIÓN
Más detallesMETODOLOGÍA DE CÁLCULO DE LAS TASAS DE INTERÉS PROMEDIO
METODOLOGÍA DE CÁLCULO DE LAS TASAS DE INTERÉS PROMEDIO Nota: A partr del de julo de 200, las empresas reporta a la SBS formacó más segmetada de las tasas de terés promedo de los crédtos destados a facar
Más detallesMATEMÁTICA MÓDULO 4 Eje temático: Estadística y Probabilidades
MATEMÁTICA MÓDULO 4 Eje temátco: Estadístca y Probabldades Empezaremos este breve estudo de estadístca correspodete al cuarto año de Eseñaza Meda revsado los dferetes tpos de gráfcos.. GRÁFICOS ESTADÍSTICOS
Más detallesDiseños muestrales en Inventarios Forestales Introducción... 1 Distribución de las unidades muestrales.... 3
Dseños muestrales e Ivetaros Forestales Itroduccó... Dstrbucó de las udades muestrales.... 3 Dstrbucó Aleatora... 3 Dstrbucó stemátca... 4 Dstrbucó de las UM e trasectos... 5 Estmadores para udades muestrales
Más detallesAmpliación de Redes de Telefonía Básica
Amplacó de Redes de Telefoía Básca Carlos D. Almeda Uversdad Nacoal de Asucó. Sa Lorezo, Paraguay cdad@eee.org Nlto R. Amarlla Uversdad Nacoal de Asucó. Sa Lorezo, Paraguay dmatest@copaco.com.py Bejamí
Más detallesModelos de Regresión Simple
Itroduccó a la Ifereca Estadístca Dept. of Mare cece ad Appled Bology Jose Jacobo Zubcoff Modelos de Regresó mple Que tpo de relacó exste etre varables Predccó de valores a partr de ua de ellas Varable
Más detalles-Métodos Estadísticos en Ciencias de la Vida
-Métodos Estadístcos e Cecas de la Vda Regresó Leal mple Regresó leal smple El aálss de regresó srve para predecr ua medda e fucó de otra medda (o varas). Y = Varable depedete predcha explcada X = Varable
Más detallesOrden de la tirada. Figura 1: Frecuencia relativa de cara para una sucesión de 400 tiradas.
Estadístca (Q) Dra. Daa M. Kelmasky 99. Teoremas límte Frecueca Relatva 0.5 0.6 0.7 0.8 0.9.0 0 00 00 300 400 Orde de la trada Fgura : Frecueca relatva de cara para ua sucesó de 400 tradas. La fgura muestra
Más detallesMétodos Numéricos para Ingenieros Químicos
CONTENIDO Métodos Numércos para Ieeros Químcos Itroduccó Formas de resolucó de ecuacoes trascedetes Método ráco Tema Ecuacoes Trascedetes () Métodos cerrados Bseccó Iterpolacó Secate Clase 3 - Láma Ecuacoes
Más detallesFlujo de Potencia DC con Modelación de Incertidumbres Aplicado al Caso Chileno
Fluo de Poteca DC co odelacó de Icertdumres Aplcado al Caso Chleo Resume Rodrgo Palma B. rodpalma@cec.uchle.cl Chrsta Jeldres H. celdres@cec.uchle.cl Area de Eergía Departameto de Igeería Eléctrca Uversdad
Más detalles7.1. Muestreo aleatorio simple. 7.2 Muestreo aleatorio estratificado. 7.3 Muestreo aleatorio de conglomerados. 7.4 Estimación del tamaño poblacional.
7 ELEMETOS DE MUESTREO COTEIDOS: OBJETIVOS: 7.. Muestreo aleatoro smple. 7. Muestreo aleatoro estratfcado. 7.3 Muestreo aleatoro de coglomerados. 7.4 Estmacó del tamaño poblacoal. Determar el dseño de
Más detalles1 Sucesiones. Ejemplos. a n = n a n = n! a n = n n. a n = p n. a n = 2n3 + n 2 + 5 n 2 + 8. a n = ln(n)
1 Sucesioes De ició. Ua sucesió, a, es ua fució que tiee como domiio el cojuto de los úmeros aturales y como cotradomiio el cojuto de los úmeros reales: a : N! R. Se usa la siguiete otació: a () = a :
Más detallesIntroducción a la Transformada Wavelet DESCOMPOSICIÓN DE SEÑALES
Itroduccó a la Trasformada Wavelet DESCOMPOSICIÓN DE SEÑALES Trasformada Wavelet Curso 006 Itroduccó Para ua mejor compresó de los capítulos sguetes desarrollaremos aquí alguos coceptos matemátcos ecesaros
Más detallesMATEMÁTICAS 1214, PARCIAL 3 PROBLEMAS PARA PRACTICAR SOLUCIONES. 1. Para cada sucesión infinita abajo, determine si converge o no a un valor finito.
MATEMÁTICAS 24, PARCIAL 3 PROBLEMAS PARA PRACTICAR SOLUCIONES JOHN GOODRICK. Para cada sucesió ifiita abajo, determie si coverge o o a u valor fiito. (a) {! } e = (a): No coverge. El úmero e está etre
Más detallesJuegos finitos n-personales como juegos de negociación
Juegos ftos -persoales como uegos de egocacó A.M.Mármol L.Moro V. Rubales Departameto de Ecoomía Aplcada III. Uversdad de Sevlla. Avd. Ramó Caal.. 0-Sevlla. vrubales@us.es Resume Los uegos -persoales ftos
Más detallesSerie de Gradiente (Geométrico y Aritmético) y su Relación con el Presente.
Sere de radete (eométrco y rtmétco) y su Relacó co el resete. Certos proyectos de versó geera fluos de efectvo que crece o dsmuye ua certa catdad costate cada período. or eemplo, los gastos de matemeto
Más detallesNOTAS SOBRE ESTADÍSTICA APLICADA A LA CALIDAD
NOTAS SOBRE ESTADÍSTICA APLICADA A LA CALIDAD 1. CONCEPTO DE ESTADÍSTICA : Es la ceca que estuda la terpretacó de datos umércos. a) Proceso estadístco : Es aquél que a partr de uos datos umércos, obteemos
Más detallesGuía para la Presentación de Resultados en Laboratorios Docentes
Guía para la Presetacó de Resultados e Laboratoros Docetes Prof. Norge Cruz Herádez Departameto de Físca Aplcada I Escuela Poltécca Superor Uversdad de Sevlla Curso 0-03 6 de octubre de 0 I Itroduccó Las
Más detallesTEMA 3. Medidas de variabilidad y asimetría. - X mín. X máx
TEMA 3 Meddas de varabldad y asmetría 1. MEDIDAS DE VARIABILIDAD La varabldad o dspersó hace refereca al grado de varacó que hay e u cojuto de putuacoes. Por ejemplo: etre dos dstrbucoes que preseta la
Más detallesSOLUCIONES DE LOS PROBLEMAS DE LA OME 49ª. 1. Sean a, b y n enteros positivos tales que a b y ab 1 n. Prueba que
SOLUCIONES DE LOS PROBLEMAS DE LA OME 49ª Sea a, b y eteros positivos tales que a b y ab Prueba que a b 4 Idica justificadamete cuádo se alcaa la igualdad Supogamos que el resultado a demostrar fuera falso
Más detallesLOS NÚMEROS COMPLEJOS
LOS NÚMEROS COMPLEJOS por Jorge José Osés Reco Departameto de Matemátcas - Uversdad de los Ades Bogotá Colomba - 00 Cuado se estudó la solucó de la ecuacó de segudo grado ax bx c 0 se aaló el sgo del dscrmate
Más detallesEscrito. 1) Transforma a las bases indicadas:
Escrto ) Trasforma a las bases dcadas: a. 765 base (0) b. AB base 7 0 (6) base ) Halla los dígtos a y b sabedo que: aam 6 ( 5 ) mam( 6 ) 3) Trasforma a la base dcada usado ua tabla de correspodeca.. 00
Más detalles3 = =. Pero si queremos calcular P (B) 2, ya que si A ocurrió, entonces en la urna
arte robabldad codcoal rof. María. tarell - robabldad codcoal.- Defcó Supogamos el expermeto aleatoro de extraer al azar s reemplazo dos bolllas de ua ura que cotee 7 bolllas rojas y blacas. summos que
Más detallesTopología General Capítulo 0-2 -
Topología Geeral Topología Geeral apítulo - - - - Topología Geeral apítulo - 3 - Breve reseña hstórca Sus orígees está asocados a la obra de Euler, ator y Möbus. La palabra topología había sdo utlzada
Más detallesCurso de Estadística Unidad de Medidas Descriptivas. Lección 2: Medidas de Tendencia Central para Datos Agrupados por Valor Simple
1 Curso de Estadístca Udad de Meddas Descrptvas Leccó 2: Meddas de Tedeca Cetral para Datos Agrupados por Valor Smple Creado por: Dra. Noemí L. Ruz Lmardo, EdD 2010 Derechos de Autor 2 Objetvos 1. Calcular
Más detallesColegio Sagrada Familia Matemáticas 4º ESO ESTADÍSTICA DESCRIPTIVA
Colego Sagrada Famla Matemátcas 4º ESO 011-01 1.- TERMIOLOGÍA. TABLAS Y GRÁFICOS ESTADÍSTICOS ESTADÍSTICA DESCRIPTIVA La poblacó es el cojuto de de todos los elemetos, que cumpledo ua codcó, deseamos estudar.
Más detallesPaola Caymes-Scutari, Anna Morajko, Eduardo César, José G. Mesa, Genaro Costa, Tomàs Margalef, Joan Sorribes, Emilio Luque
Etoro de Desarrollo y Stozacó de Aplcacoes Master/Worker Paola Caymes-Scutar, Aa Morajko, Eduardo César, José G. Mesa, Gearo Costa, Tomàs Margalef, Joa Sorrbes, Emlo Luque Departameto de Arqutectura de
Más detalles1 Ce.R.P. del Norte Rivera Julio de 2010 Departamento de Matemática Notas para el curso de Fundamentos de la Matemática
Ce.R.P. del Norte Rvera Julo de Departameto de Matemátca Notas para el curso de Fudametos de la Matemátca CONGRUENCIAS NUMÉRICAS Y ECUACIONES DE CONGRUENCIA. RECORDANDO CONCEPTOS: La cogrueca es ua relacó
Más detallesColegio Sagrada Familia Matemáticas 4º ESO
Colego Sagrada Famla Matemátcas 4º ESO 00-0 ESTADÍSTICA DESCRIPTIVA.- TERMIOLOGÍA. TABLAS Y GRÁFICOS ESTADÍSTICOS La poblacó es el cojuto de de todos los elemetos, que cumpledo ua codcó, deseamos estudar.
Más detallesTeorías de falla bajo cargas estáticas
Teorías de falla bajo cargas estáticas Carlos Armado De Castro P. Coteido: - Itroducció - Falla de materiales dúctiles - Falla de materiales frágiles. Itroducció La falla es la pérdida de fució de u elemeto
Más detallesActividad: Elabora un resumen de la información que se muestra a continuación y analiza los procedimientos que se muestran.
Actvdad: Elabora u resume de la formacó que se muestra a cotuacó y aalza los procedmetos que se muestra. Fudametos matemátcos de la electróca dgtal Sstemas de umeracó poscoales E u sstema de esta clase,
Más detallesIntensificación en Estadística
GRADO EN VETERINARIA DEPARTAMENTO DE ESTADÍSTICA E IO 0-0 IV Curso Cero Itesfcacó e Estadístca Itroduccó a la fucó Sumatoro Itroduccó Cocepto de fucó sumatoro Aplcacoes Itroduccó Cocepto de fucó sumatoro
Más detallesMatemáticas I - 1 o BACHILLERATO Binomio de Newton
Matemáticas I - o Bachillerato Matemáticas I - o BACHILLERATO El biomio de Newto es ua fórmula que se utiliza para hacer el desarrollo de la potecia de u biomio elevado a ua potecia cualquiera de expoete
Más detallesREPÚBLICA BOLIVARIANA DE VENEZUELA UNIVERSIDAD RAFAEL URDANETA FACULTAD DE INGENIERÍA ESCUELA DE INGENIERÍA QUÍMICA DERECHOS RESERVADOS
REPÚBLICA BOLIVARIANA DE VENEZUELA UNIVERSIDAD RAFAEL URDANETA FACULTAD DE INGENIERÍA ESCUELA DE INGENIERÍA QUÍMICA DETERMINACIÓN MEDIANTE EL ANÁLISIS REGRESIONAL DE LOS MODELOS MATEMATICOS POLINÓMICOS
Más detallesx x x x x Y se seguía operando
. INTRODUCCIÓN. DEFINICIONES UNIDAD : Números complejos Cuado se teta resolver ecuacoes de segudo grado como por ejemplo x 4x 0, se observa que o 4 6 5 4 6 tee solucoes reales x x, pues o exste raíces
Más detallesGENERACION DE NUMEROS ALEATORIOS
GENERACION DE NUMEROS ALEATORIOS U paso clave e smulacó es teer rutas que geere varables aleatoras co dstrbucoes especfcas: epoecal, ormal, etc. Esto es hecho e dos fases. La prmera cosste e geerar ua
Más detalles2.5. Área de una superficie.
.5. Área de ua superfce. Sea g ua fucó co prmeras dervadas parcales cotuas, tal que z g( x y), 0 e toda la regó D del plao xy. Sea S la parte de la gráfca de g cuya proyeccó e el plao xy es como se lustra
Más detallesENUNCIADOS DE LOS EJERCICIOS PROPUESTOS EN 2010 EN MATEMÁTICAS APLICADAS A LAS CIENCIAS SOCIALES.
ENUNCIADOS DE LOS EJERCICIOS PROPUESTOS EN EN MATEMÁTICAS APLICADAS A LAS CIENCIAS SOCIALES. EJERCICIO a) ( putos) Racoalce smplfque la fraccó. 8 8 b) ( putos) Determe los coefcetes de la ecuacó 3 a b
Más detallesResumen. Abstract. Palabras Claves: Algoritmos genéticos, cartera de acciones, optimización.
Optmzacó de ua cartera de versoes utlzado algortmos geétcos María Graca Leó, Nelso Ruz, Ig. Fabrco Echeverría Isttuto de Cecas Matemátcas ICM Escuela Superor Poltécca del Ltoral Vía Permetral Km 30.5,
Más detalles