Please use this identifier to cite or link to this item: http://hdl.handle.net/10773/4382
Full metadata record
DC FieldValueLanguage
dc.contributor.advisorClímaco, Joãopt
dc.contributor.authorCardoso, Domingos Moreirapt
dc.date.accessioned2011-11-17T15:21:41Z-
dc.date.available2011-11-17T15:21:41Z-
dc.date.issued1992-
dc.identifier.urihttp://hdl.handle.net/10773/4382-
dc.descriptionDoutoramento em Matemáticapt
dc.description.abstractApresenta-se um novo método para a resolução de problemas de Programação Linear, que se designa por método simplex generalizado, por se considerar que generaliza o método simplex clássico. Com efeito, as sucessivas soluções admissíveis, que se vão determinando ao longo da sua aplicação, podem pertencer ao interior relativo de faces de dimensão superior a zero, fazendo-se os respectivos deslocamentos, entre estas faces, através de faces que, incluindo as anteriores, têm uma dimensão imediatamente superior à maior delas. Nestas condições, o método simplex clássico apresenta um comportamento particular, uma vez que, com ele, as soluções admissíveis encontradas pertencem sempre a faces de dimensão nula (vértices), e os deslocamentos são feitos através das faces de dimensão um (arestas) que as ligam. Para além do estudo relativo à fundamentação e prova da convergência do método introduzido, desenvolvem-se ainda algumas técnicas que facilitam a respectiva implementação computacional. Finalmente faz-se o estudo da análise pós-optimal e/ou de sensibilidade, reanalisando-se as questões usualmente associadas ao quadro simplex clássico óptimo, à luz do novo enquadramento e dos novos conceitos associados ao método simplex generalizado.pt
dc.language.isoporpt
dc.publisherUniversidade de Aveiropt
dc.rightsopenAccesspor
dc.subjectProgramação linear - Teses de doutoramentopt
dc.subjectMétodo simplexpt
dc.titleO método simplex generalizadopt
dc.typedoctoralThesispt
thesis.degree.leveldoutoramentopt
thesis.degree.grantorUniversidade de Aveiropt
dc.identifier.tid101011610-
Appears in Collections:UA - Teses de doutoramento
MAT - Teses de doutoramento

Files in This Item:
File Description SizeFormat 
pac.261.pdf5.35 MBAdobe PDFView/Open


FacebookTwitterDeliciousLinkedInDiggGoogle BookmarksMySpace
Formato BibTex MendeleyEndnote Degois 

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.