SlideShare una empresa de Scribd logo
1 de 3
REPUBLICA BOLIVARIANA DE VENEZUELA
INSTITUTO UNIVERSITARIO POLITECNICO
“SANTIAGO MARIÑO”
EXTENSION MATURÍN
ESCUELA DE ING. DE SISTEMAS
PROBLEMA DEL VENDEDOR
VIAJERO
AUTOR(A):
NIURBELYS BOMPART
C.I:20.741.702
MATURÍN, MARZO DEL 2017
El problema del vendedor viajero consiste
en encontrar la ruta mas corta en la que el
agente viajero pueda visitar en cada ciudad
a sus clientes, comenzando y terminando
en la misma ciudad.
EL PROBLEMA DEL VENDEDOR
Problema delvendedor viajero

Más contenido relacionado

Destacado

Jesus acosta ensayo.pdf
Jesus acosta ensayo.pdfJesus acosta ensayo.pdf
Jesus acosta ensayo.pdfjesus acosta
 
FabZat Publisher Presentation 2016
FabZat Publisher Presentation 2016FabZat Publisher Presentation 2016
FabZat Publisher Presentation 2016Taylor Cavale
 
Problema de la Mochila
Problema de la MochilaProblema de la Mochila
Problema de la MochilaJorge Marcano
 
Problema de la mochila
Problema de la mochilaProblema de la mochila
Problema de la mochilaErnesto Lopez
 
Gisell nava historia
Gisell nava historiaGisell nava historia
Gisell nava historiagisell nava
 
Programacion dinamica
Programacion dinamicaProgramacion dinamica
Programacion dinamicajose Martinez
 
Materiales construcción moçambique (13 abril)
Materiales construcción moçambique (13 abril)Materiales construcción moçambique (13 abril)
Materiales construcción moçambique (13 abril)Charles Dayan
 
Llg corporate presentation march 2017 francais
Llg   corporate presentation march 2017 francaisLlg   corporate presentation march 2017 francais
Llg corporate presentation march 2017 francaismasongraphite
 
Produccion porcina - porcinos - cuadros - con bibliografia - GCM
Produccion porcina  - porcinos - cuadros - con bibliografia - GCMProduccion porcina  - porcinos - cuadros - con bibliografia - GCM
Produccion porcina - porcinos - cuadros - con bibliografia - GCMGuillaume Michigan
 

Destacado (14)

Festival acrosport 2017
Festival acrosport 2017Festival acrosport 2017
Festival acrosport 2017
 
Toys and games
Toys and games Toys and games
Toys and games
 
Jesus acosta ensayo.pdf
Jesus acosta ensayo.pdfJesus acosta ensayo.pdf
Jesus acosta ensayo.pdf
 
FabZat Publisher Presentation 2016
FabZat Publisher Presentation 2016FabZat Publisher Presentation 2016
FabZat Publisher Presentation 2016
 
Problema de la Mochila
Problema de la MochilaProblema de la Mochila
Problema de la Mochila
 
Problema de la mochila
Problema de la mochilaProblema de la mochila
Problema de la mochila
 
Gisell nava historia
Gisell nava historiaGisell nava historia
Gisell nava historia
 
Programacion dinamica
Programacion dinamicaProgramacion dinamica
Programacion dinamica
 
Materiales construcción moçambique (13 abril)
Materiales construcción moçambique (13 abril)Materiales construcción moçambique (13 abril)
Materiales construcción moçambique (13 abril)
 
Redes sociales
Redes socialesRedes sociales
Redes sociales
 
Llg corporate presentation march 2017 francais
Llg   corporate presentation march 2017 francaisLlg   corporate presentation march 2017 francais
Llg corporate presentation march 2017 francais
 
Colloqui fiorentini
Colloqui fiorentiniColloqui fiorentini
Colloqui fiorentini
 
El autoestima
El autoestimaEl autoestima
El autoestima
 
Produccion porcina - porcinos - cuadros - con bibliografia - GCM
Produccion porcina  - porcinos - cuadros - con bibliografia - GCMProduccion porcina  - porcinos - cuadros - con bibliografia - GCM
Produccion porcina - porcinos - cuadros - con bibliografia - GCM
 

Más de niurbelys

Teoria de colas
Teoria de colasTeoria de colas
Teoria de colasniurbelys
 
Torres de hanoi
Torres de hanoiTorres de hanoi
Torres de hanoiniurbelys
 
Niurbelys bompart ejercicios compuertas_logicas
Niurbelys bompart ejercicios compuertas_logicasNiurbelys bompart ejercicios compuertas_logicas
Niurbelys bompart ejercicios compuertas_logicasniurbelys
 
Familias logicas
Familias logicasFamilias logicas
Familias logicasniurbelys
 
Presentación1
Presentación1Presentación1
Presentación1niurbelys
 
Niurbelys bompart ejercicios compuertas_logicas
Niurbelys bompart ejercicios compuertas_logicasNiurbelys bompart ejercicios compuertas_logicas
Niurbelys bompart ejercicios compuertas_logicasniurbelys
 
Familias logicas
Familias logicasFamilias logicas
Familias logicasniurbelys
 

Más de niurbelys (7)

Teoria de colas
Teoria de colasTeoria de colas
Teoria de colas
 
Torres de hanoi
Torres de hanoiTorres de hanoi
Torres de hanoi
 
Niurbelys bompart ejercicios compuertas_logicas
Niurbelys bompart ejercicios compuertas_logicasNiurbelys bompart ejercicios compuertas_logicas
Niurbelys bompart ejercicios compuertas_logicas
 
Familias logicas
Familias logicasFamilias logicas
Familias logicas
 
Presentación1
Presentación1Presentación1
Presentación1
 
Niurbelys bompart ejercicios compuertas_logicas
Niurbelys bompart ejercicios compuertas_logicasNiurbelys bompart ejercicios compuertas_logicas
Niurbelys bompart ejercicios compuertas_logicas
 
Familias logicas
Familias logicasFamilias logicas
Familias logicas
 

Último

ACERTIJO DE POSICIÓN DE CORREDORES EN LA OLIMPIADA. Por JAVIER SOLIS NOYOLA
ACERTIJO DE POSICIÓN DE CORREDORES EN LA OLIMPIADA. Por JAVIER SOLIS NOYOLAACERTIJO DE POSICIÓN DE CORREDORES EN LA OLIMPIADA. Por JAVIER SOLIS NOYOLA
ACERTIJO DE POSICIÓN DE CORREDORES EN LA OLIMPIADA. Por JAVIER SOLIS NOYOLAJAVIER SOLIS NOYOLA
 
CLASE - La visión y misión organizacionales.pdf
CLASE - La visión y misión organizacionales.pdfCLASE - La visión y misión organizacionales.pdf
CLASE - La visión y misión organizacionales.pdfJonathanCovena1
 
origen y desarrollo del ensayo literario
origen y desarrollo del ensayo literarioorigen y desarrollo del ensayo literario
origen y desarrollo del ensayo literarioELIASAURELIOCHAVEZCA1
 
Ley 21.545 - Circular Nº 586.pdf circular
Ley 21.545 - Circular Nº 586.pdf circularLey 21.545 - Circular Nº 586.pdf circular
Ley 21.545 - Circular Nº 586.pdf circularMooPandrea
 
Estrategia de prompts, primeras ideas para su construcción
Estrategia de prompts, primeras ideas para su construcciónEstrategia de prompts, primeras ideas para su construcción
Estrategia de prompts, primeras ideas para su construcciónLourdes Feria
 
TIPOLOGÍA TEXTUAL- EXPOSICIÓN Y ARGUMENTACIÓN.pptx
TIPOLOGÍA TEXTUAL- EXPOSICIÓN Y ARGUMENTACIÓN.pptxTIPOLOGÍA TEXTUAL- EXPOSICIÓN Y ARGUMENTACIÓN.pptx
TIPOLOGÍA TEXTUAL- EXPOSICIÓN Y ARGUMENTACIÓN.pptxlclcarmen
 
PLAN DE REFUERZO ESCOLAR primaria (1).docx
PLAN DE REFUERZO ESCOLAR primaria (1).docxPLAN DE REFUERZO ESCOLAR primaria (1).docx
PLAN DE REFUERZO ESCOLAR primaria (1).docxlupitavic
 
SEXTO SEGUNDO PERIODO EMPRENDIMIENTO.pptx
SEXTO SEGUNDO PERIODO EMPRENDIMIENTO.pptxSEXTO SEGUNDO PERIODO EMPRENDIMIENTO.pptx
SEXTO SEGUNDO PERIODO EMPRENDIMIENTO.pptxYadi Campos
 
Sesión de aprendizaje Planifica Textos argumentativo.docx
Sesión de aprendizaje Planifica Textos argumentativo.docxSesión de aprendizaje Planifica Textos argumentativo.docx
Sesión de aprendizaje Planifica Textos argumentativo.docxMaritzaRetamozoVera
 
Ejercicios de PROBLEMAS PAEV 6 GRADO 2024.pdf
Ejercicios de PROBLEMAS PAEV 6 GRADO 2024.pdfEjercicios de PROBLEMAS PAEV 6 GRADO 2024.pdf
Ejercicios de PROBLEMAS PAEV 6 GRADO 2024.pdfMaritzaRetamozoVera
 
INSTRUCCION PREPARATORIA DE TIRO .pptx
INSTRUCCION PREPARATORIA DE TIRO   .pptxINSTRUCCION PREPARATORIA DE TIRO   .pptx
INSTRUCCION PREPARATORIA DE TIRO .pptxdeimerhdz21
 
Planificacion Anual 2do Grado Educacion Primaria 2024 Ccesa007.pdf
Planificacion Anual 2do Grado Educacion Primaria   2024   Ccesa007.pdfPlanificacion Anual 2do Grado Educacion Primaria   2024   Ccesa007.pdf
Planificacion Anual 2do Grado Educacion Primaria 2024 Ccesa007.pdfDemetrio Ccesa Rayme
 
La empresa sostenible: Principales Características, Barreras para su Avance y...
La empresa sostenible: Principales Características, Barreras para su Avance y...La empresa sostenible: Principales Características, Barreras para su Avance y...
La empresa sostenible: Principales Características, Barreras para su Avance y...JonathanCovena1
 
LABERINTOS DE DISCIPLINAS DEL PENTATLÓN OLÍMPICO MODERNO. Por JAVIER SOLIS NO...
LABERINTOS DE DISCIPLINAS DEL PENTATLÓN OLÍMPICO MODERNO. Por JAVIER SOLIS NO...LABERINTOS DE DISCIPLINAS DEL PENTATLÓN OLÍMPICO MODERNO. Por JAVIER SOLIS NO...
LABERINTOS DE DISCIPLINAS DEL PENTATLÓN OLÍMPICO MODERNO. Por JAVIER SOLIS NO...JAVIER SOLIS NOYOLA
 
GUIA DE CIRCUNFERENCIA Y ELIPSE UNDÉCIMO 2024.pdf
GUIA DE CIRCUNFERENCIA Y ELIPSE UNDÉCIMO 2024.pdfGUIA DE CIRCUNFERENCIA Y ELIPSE UNDÉCIMO 2024.pdf
GUIA DE CIRCUNFERENCIA Y ELIPSE UNDÉCIMO 2024.pdfPaolaRopero2
 
Historia y técnica del collage en el arte
Historia y técnica del collage en el arteHistoria y técnica del collage en el arte
Historia y técnica del collage en el arteRaquel Martín Contreras
 
Registro Auxiliar - Primaria 2024 (1).pptx
Registro Auxiliar - Primaria  2024 (1).pptxRegistro Auxiliar - Primaria  2024 (1).pptx
Registro Auxiliar - Primaria 2024 (1).pptxFelicitasAsuncionDia
 

Último (20)

ACERTIJO DE POSICIÓN DE CORREDORES EN LA OLIMPIADA. Por JAVIER SOLIS NOYOLA
ACERTIJO DE POSICIÓN DE CORREDORES EN LA OLIMPIADA. Por JAVIER SOLIS NOYOLAACERTIJO DE POSICIÓN DE CORREDORES EN LA OLIMPIADA. Por JAVIER SOLIS NOYOLA
ACERTIJO DE POSICIÓN DE CORREDORES EN LA OLIMPIADA. Por JAVIER SOLIS NOYOLA
 
CLASE - La visión y misión organizacionales.pdf
CLASE - La visión y misión organizacionales.pdfCLASE - La visión y misión organizacionales.pdf
CLASE - La visión y misión organizacionales.pdf
 
origen y desarrollo del ensayo literario
origen y desarrollo del ensayo literarioorigen y desarrollo del ensayo literario
origen y desarrollo del ensayo literario
 
Ley 21.545 - Circular Nº 586.pdf circular
Ley 21.545 - Circular Nº 586.pdf circularLey 21.545 - Circular Nº 586.pdf circular
Ley 21.545 - Circular Nº 586.pdf circular
 
Estrategia de prompts, primeras ideas para su construcción
Estrategia de prompts, primeras ideas para su construcciónEstrategia de prompts, primeras ideas para su construcción
Estrategia de prompts, primeras ideas para su construcción
 
TIPOLOGÍA TEXTUAL- EXPOSICIÓN Y ARGUMENTACIÓN.pptx
TIPOLOGÍA TEXTUAL- EXPOSICIÓN Y ARGUMENTACIÓN.pptxTIPOLOGÍA TEXTUAL- EXPOSICIÓN Y ARGUMENTACIÓN.pptx
TIPOLOGÍA TEXTUAL- EXPOSICIÓN Y ARGUMENTACIÓN.pptx
 
PLAN DE REFUERZO ESCOLAR primaria (1).docx
PLAN DE REFUERZO ESCOLAR primaria (1).docxPLAN DE REFUERZO ESCOLAR primaria (1).docx
PLAN DE REFUERZO ESCOLAR primaria (1).docx
 
SEXTO SEGUNDO PERIODO EMPRENDIMIENTO.pptx
SEXTO SEGUNDO PERIODO EMPRENDIMIENTO.pptxSEXTO SEGUNDO PERIODO EMPRENDIMIENTO.pptx
SEXTO SEGUNDO PERIODO EMPRENDIMIENTO.pptx
 
Unidad 3 | Metodología de la Investigación
Unidad 3 | Metodología de la InvestigaciónUnidad 3 | Metodología de la Investigación
Unidad 3 | Metodología de la Investigación
 
Sesión de aprendizaje Planifica Textos argumentativo.docx
Sesión de aprendizaje Planifica Textos argumentativo.docxSesión de aprendizaje Planifica Textos argumentativo.docx
Sesión de aprendizaje Planifica Textos argumentativo.docx
 
Ejercicios de PROBLEMAS PAEV 6 GRADO 2024.pdf
Ejercicios de PROBLEMAS PAEV 6 GRADO 2024.pdfEjercicios de PROBLEMAS PAEV 6 GRADO 2024.pdf
Ejercicios de PROBLEMAS PAEV 6 GRADO 2024.pdf
 
INSTRUCCION PREPARATORIA DE TIRO .pptx
INSTRUCCION PREPARATORIA DE TIRO   .pptxINSTRUCCION PREPARATORIA DE TIRO   .pptx
INSTRUCCION PREPARATORIA DE TIRO .pptx
 
Power Point: Fe contra todo pronóstico.pptx
Power Point: Fe contra todo pronóstico.pptxPower Point: Fe contra todo pronóstico.pptx
Power Point: Fe contra todo pronóstico.pptx
 
Planificacion Anual 2do Grado Educacion Primaria 2024 Ccesa007.pdf
Planificacion Anual 2do Grado Educacion Primaria   2024   Ccesa007.pdfPlanificacion Anual 2do Grado Educacion Primaria   2024   Ccesa007.pdf
Planificacion Anual 2do Grado Educacion Primaria 2024 Ccesa007.pdf
 
La empresa sostenible: Principales Características, Barreras para su Avance y...
La empresa sostenible: Principales Características, Barreras para su Avance y...La empresa sostenible: Principales Características, Barreras para su Avance y...
La empresa sostenible: Principales Características, Barreras para su Avance y...
 
LABERINTOS DE DISCIPLINAS DEL PENTATLÓN OLÍMPICO MODERNO. Por JAVIER SOLIS NO...
LABERINTOS DE DISCIPLINAS DEL PENTATLÓN OLÍMPICO MODERNO. Por JAVIER SOLIS NO...LABERINTOS DE DISCIPLINAS DEL PENTATLÓN OLÍMPICO MODERNO. Por JAVIER SOLIS NO...
LABERINTOS DE DISCIPLINAS DEL PENTATLÓN OLÍMPICO MODERNO. Por JAVIER SOLIS NO...
 
GUIA DE CIRCUNFERENCIA Y ELIPSE UNDÉCIMO 2024.pdf
GUIA DE CIRCUNFERENCIA Y ELIPSE UNDÉCIMO 2024.pdfGUIA DE CIRCUNFERENCIA Y ELIPSE UNDÉCIMO 2024.pdf
GUIA DE CIRCUNFERENCIA Y ELIPSE UNDÉCIMO 2024.pdf
 
Presentacion Metodología de Enseñanza Multigrado
Presentacion Metodología de Enseñanza MultigradoPresentacion Metodología de Enseñanza Multigrado
Presentacion Metodología de Enseñanza Multigrado
 
Historia y técnica del collage en el arte
Historia y técnica del collage en el arteHistoria y técnica del collage en el arte
Historia y técnica del collage en el arte
 
Registro Auxiliar - Primaria 2024 (1).pptx
Registro Auxiliar - Primaria  2024 (1).pptxRegistro Auxiliar - Primaria  2024 (1).pptx
Registro Auxiliar - Primaria 2024 (1).pptx
 

Problema delvendedor viajero

  • 1. REPUBLICA BOLIVARIANA DE VENEZUELA INSTITUTO UNIVERSITARIO POLITECNICO “SANTIAGO MARIÑO” EXTENSION MATURÍN ESCUELA DE ING. DE SISTEMAS PROBLEMA DEL VENDEDOR VIAJERO AUTOR(A): NIURBELYS BOMPART C.I:20.741.702 MATURÍN, MARZO DEL 2017
  • 2. El problema del vendedor viajero consiste en encontrar la ruta mas corta en la que el agente viajero pueda visitar en cada ciudad a sus clientes, comenzando y terminando en la misma ciudad. EL PROBLEMA DEL VENDEDOR