En esta tesis se estudia el Problema de Distribuci��n de Recursos en un Sistema de Gobierno Centralizado y se modela como un problema de programaci��n binivel. En la funci��n objetivo del nivel superior se minimiza la insatisfacci��n entre los estados y en la funci��n objetivo del nivel inferior se maximizan los beneficios de cada estado. Para encontrar soluciones factibles para este problema se propone un algoritmo que es una adaptaci��n del m��todo Nelder-Mead, que permite obtener resultados similares a los resultados reportados previamente en la literatura. Adicionalmente, se propone una adaptaci��n del m��todo de Hook-Jeeves restringido con una penalizaci��n de barrera que permite obtener los mejores resultados entre todos los m��todos. Adem��s, se implementa una heur��stica de B��squeda Dispersa con la que se obtiene buenos resultados. Se contempla un estudio computacional, para comparar los tres m��todos en tres instancias de diferentes tama��os. / Palabras Claves: Distribuci��n de recursos, Programaci��n Binivel, Nelder-Mead, Hooke-Jeeves, B��squeda Dispersa.
��
.
| Identifer | oai:union.ndltd.org:UDLA-Thesis/oai:ciria.udlap.mx:u-dl-a/tesis/4042031662781 |
| Date | 12 May 2011 |
| Creators | Olivares Aguila, Jessica |
| Contributors | Dr. Francisco Guerra V��zquez, Dra. Dolores Edwiges Luna Reyes, Dr. Maxim Todorov Ivanov |
| Publisher | Universidad de las Am��ricas Puebla |
| Source Sets | UDLA-Thesis |
| Language | Spanish |
| Detected Language | Spanish |
| Type | Electronic Thesis or Dissertation, Tesis o Disertaci��n Electr��nica |
| Format | application/pdf, text/html |
| Coverage | Maestr��a |
Page generated in 0.0012 seconds