Optimització matemàtica і Problema del viatjant de comerç

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

Diferència entre Optimització matemàtica і Problema del viatjant de comerç

Optimització matemàtica vs. Problema del viatjant de comerç

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. 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 і Optimització matemàtica · Economia і Problema del viatjant de comerç · Veure més »

Logística

La logística, del grec logikós (relatiu al raonament) és l'activitat i ciència que té per objecte proporcionar els materials i serveis que calen per a satisfer necessitats en qualitat, quantitat, moment i lloc adequats als consumidors objectiu.

Logística і Optimització matemàtica · Logística і Problema del viatjant de comerç · Veure més »

Matemàtiques

Representacions matemàtiques de diversos camps La matemàtica (encara que, per a referir-se, a l'estudi i ciència, s'acostuma a utilitzar el plural matemàtiques) és aquella ciència que estudia patrons en les estructures de cossos abstractes i en les relacions que s'estableixen entre ells (del mot derivat del grec μάθημα, máthēma: ciència, coneixement, aprenentatge; μαθηματικός, mathēmatikós).

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

Matriu (matemàtiques)

En matemàtiques, una matriu és una taula rectangular de nombres o, més generalment, d'elements d'una estructura algebraica de forma d'anell.

Matriu (matemàtiques) і Optimització matemàtica · Matriu (matemàtiques) і 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.

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