Show simple item record

dc.contributorHeredia, F.-Javier (Francisco Javier)
dc.contributorCorchero García, Cristina
dc.contributor.authorRoso Llorach, Albert
dc.contributor.otherUniversitat Politècnica de Catalunya. Departament d'Estadística i Investigació Operativa
dc.date.accessioned2012-03-08T11:17:07Z
dc.date.available2012-03-08T11:17:07Z
dc.date.issued2007-09
dc.identifier.urihttp://hdl.handle.net/2099.1/14594
dc.description.abstractEl Projecte Fi de Carrera presentat tracta sobre la construcció d'arbres d'escenaris i la seva aplicació en problemes de Programació Estocastica. Un arbre d'escenaris constitueix una representació discreta del conjunt de possibles estats futurs d'un procés estocastic, per exemple, la carrega electrica, el preu de I'electricitat, el preu del fuel, etc. Nonnalment els arbres generats contenen un nombre d'escenaris massa gr~ fet que comporta una costosa i poc eficient resolució dels models d'optimització on són utilitzats. Per tal d'aconseguir una eficient resolució, duem a teone una aproximació de l'arbre original amb un arbre foonat per un nombre més reduit d'escenaris. Per tal de poder realitzar aquesta reducció s'han implementat dos tipus d'algorismes de reducció d'escenaris descrits en l'artic1e de Growe-Kuska, Heitsch i Romisch [10]: Simultaneous Backward Reduction Fast Forward Selection Es tracta de dos algorismes heuristics de reducció que determinen un subconjunt del conjunt d'escenaris inicials i assignen noves probabilitats als escenaris conservats. La metodologia de Simultaneous Backward Reduction es basa en l'eliminació d'escenaris fins a que resten el nombre desitjat d'escenaris conservats. Mentre que en el cas de Fast Forward Selection es fonamenta en la selecció d'escenaris fins a obtenir el nombre desitjat d'escenaris preservats. Aquests dos algorismes han estat implementats en el lIenguatge de modelització matematica AMPL
dc.language.isocat
dc.publisherUniversitat Politècnica de Catalunya
dc.subjectÀrees temàtiques de la UPC::Matemàtiques i estadística::Estadística matemàtica::Modelització estadística
dc.subject.lcshStatistical modeling and decision science
dc.subject.otherMercat elèctric
dc.titleReducció d'escenaris per a l'optimització de l'oferta del mercat elèctric
dc.typeMaster thesis (pre-Bologna period)
dc.subject.lemacEmpreses elèctriques -- Tarifes -- Optimització
dc.subject.lemacMercat elèctric
dc.subject.amsClassificació AMS::90 Operations research, mathematical programming::90C Mathematical programming
dc.rights.accessOpen Access
dc.audience.educationlevelEstudis de primer/segon cicle
dc.audience.mediatorUniversitat Politècnica de Catalunya. Facultat de Matemàtiques i Estadística


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record

All rights reserved. This work is protected by the corresponding intellectual and industrial property rights. Without prejudice to any existing legal exemptions, reproduction, distribution, public communication or transformation of this work are prohibited without permission of the copyright holder