b"\n_START_ARTICLE_\nAlgoritmo del simplesso\n_START_PARAGRAPH_\nL'algoritmo del simplesso, ideato dall'americano George Dantzig nel 1947, \xc3\xa8 un metodo numerico per risolvere problemi di programmazione lineare. \xc3\x88 citato dalla rivista statunitense Computing in Science and Engineering come uno dei dieci migliori algoritmi del secolo._NEWLINE_Questo algoritmo fa uso del concetto di simplesso, cio\xc3\xa8 un politopo di  vertici in  dimensioni, ossia un segmento di retta in una dimensione, un triangolo in due dimensioni, un tetraedro in tre dimensioni.\n_START_SECTION_\nPrestazioni\n_START_PARAGRAPH_\nIn pratica l'algoritmo funziona molto bene, ma in teoria non \xc3\xa8 polinomiale e si possono costruire speciali esempi in cui l'algoritmo richiede di visitare un numero di vertici esponenziale rispetto alle dimensioni del problema. Reali competitori del metodo del simplesso per problemi di grandi dimensioni sono i metodi a punti interni."