Por favor, use este identificador para citar o enlazar este ítem: http://hdl.handle.net/20.500.12984/8543
Título : Principios de optimización y métodos combinatorios
Autor : DÍAZ CHÁVEZ PACHECO, MARÍA DE LOURDES
Fecha de publicación : jul-1986
Editorial : Universidad de Sonora
Resumen : En el presente trabajo discutiremos algunos principios de optimización que dan lugar a Métodos combinatorios para la determinación de máximos o mínimos de funciones definidas sobre un conjunto numerable de puntos. La aplicación de estos métodos la haremos a través de varios problemas de interés, a los cuales podemos reducir muchos problemas que se presentan en la vida diaria, como es el famoso problema del agente viajero que debe encontrar el itinerario de mínimo costo que le permita recorrer un conjunto de ciudades en donde conoce las tarifas de transporte entre cada par de ellas. Evidentemente el número de itinerarios posibles correspondería al número de permutaciones del conjunto de ciudades, el cual es un conjunto numerable que puede ser muy grande. Es claro ver que cualquier método enumerativo para un número suficientemente grande de ciudades es casi imposible de aplicar, sin embargo este problema puede resolverse fácilmente mediante la aplicación de métodos combinatorios.
Descripción : Tesis de licenciatura en matemáticas
URI : http://hdl.handle.net/20.500.12984/8543
ISBN : 8251
Aparece en las colecciones: Licenciatura

Ficheros en este ítem:
Fichero Descripción Tamaño Formato  
diazchavezpachecomariadelourdesl.pdf12.2 MBAdobe PDFVista previa
Visualizar/Abrir
Mostrar el registro Dublin Core completo del ítem

Google ScholarTM

Check

Altmetric


Este ítem está sujeto a una licencia Creative Commons Licencia Creative Commons Creative Commons