Investigació operativa і Problema del viatjant de comerç

Accessos directes: Diferències, Similituds, Similitud de Jaccard Coeficient, Referències.

Diferència entre Investigació operativa і Problema del viatjant de comerç

Investigació operativa vs. Problema del viatjant de comerç

La investigació d'operacions, investigació operativa o investigació operacional, es refereix a l'ús de models matemàtics, estadístics i algorítmics per tal de donar suport a la presa de decisions. Ruta òptima d'un viatjant de comerç passant per les quinze ciutats més grans d'Alemanya. En aquest cas s'ha considerat que el que es vol optimitzat és la distància en quilòmetres, altres opcions haurien pogut ser-lo la distància en temps, el cost econòmic dels viatges, etc. Els casos reals tenen diferents paràmetres que es volen optimitzar, no sempre compatibles entre ells, per la qual cosa cal arribar a un compromís segons el criteri de l'enginyer. El problema del viatjant de comerç és el problema d'optimització de trajectòries donat per l'enunciat següent: donat un conjunt de nodes, es tracta de trobar l'ordre de visites a seguir per tal de definir una trajectòria que passi un sol cop per a cada node i de manera que la distància total recorreguda sigui la més curta possible.

Economia

L'economia és l'activitat humana que consisteix en la producció, distribució, intercanvi i consum de béns i serveis.

Economia і Investigació operativa · Economia і Problema del viatjant de comerç · Veure més »

Heurística

Lheurística és una forma de treball per resoldre problemes, aprendre, o fer descobriments que utilitza mètodes pràctics que no garanteixen una solució òptima o perfecta, però que són suficients per als objectius immediats.

Heurística і Investigació operativa · Heurística і Problema del viatjant de comerç · Veure més »

Optimització matemàtica

En matemàtiques, estadística, ciències empíriques, ciències de la computació o economia, l'optimització matemàtica (també dita optimització o programació matemàtica) és la selecció del millor element (respecte d'un criteri determinat) entre un conjunt d'elements disponibles.

Investigació operativa і Optimització matemàtica · Optimització matemàtica і Problema del viatjant de comerç · Veure més »

Programació lineal

Representació pictòrica d'un programa lineal simple de dues variables i sis desigualtats. El conjunt de solucions factibles es mostra en vermell clar i conforma un polítop bidimensional. La funció lineal de cost està representada per una línia vermella i una fletxa: la línia vermella és el conjunt de nivell de la funció de cost, i la fletxa indica la direcció en la qual s'està optimitzant. La programació lineal (PL) és un mètode matemàtic per determinar una manera d'aconseguir el millor resultat (com, per exemple, el benefici màxim o el cost mínim) d'un cert model matemàtic donats una sèrie de requisits (restriccions) representats com relacions lineals.

Investigació operativa і Programació lineal · Problema del viatjant de comerç і Programació lineal · Veure més »

Teoria de grafs

La teoria de grafs és una branca de les matemàtiques i la informàtica que es dedica a l'estudi dels grafs, estructures matemàtiques utilitzades per a modelitzar relacions entre parelles d'objectes.

Investigació operativa і Teoria de grafs · Problema del viatjant de comerç і Teoria de grafs · Veure més »