"Prugrammazzioni liniàri" : Diffirenzi ntrê virsioni
Contenuto cancellato Contenuto aggiunto
iditazzioni di l'articulu... |
iditazzioni in corsu |
||
Riga 31:
Duoppu a verra nu munzieddu d'industri truvarru sta prugrammazioni utili ppi urganizzarisi uogni gghiornu.<br>
Li funnatura di stu suggettu sunu
Lu prubblema di prugrammazioni liniàri a statu mustratu ssiri arrisulvibbili 'nta lu tiempu pulinomiali di parti di Leonid Khachiyan 'nta lu 1979, ma na rivuluzzioni pratica e tiorica cumparìu nta lu 1984 quannu [[Narendra Karmarkar]] antruducìu lu [[metudu di lu puntu 'ntiriuri]] pp'arrisovviri li prubblema di prugrammazziona liniàri.
Dantzig's original example of finding the best assignment of 70 people to 70 jobs exemplifies the usefulness of linear programming. The computing power required to test all the permutations to select the best assignment is vast; the number of possible configurations exceeds the number of particles in the universe. However, it takes only a moment to find the optimum solution by posing the problem as a linear program and applying the Simplex algorithm. The theory behind linear programming drastically reduces the number of possible optimal solutions that must be checked.
| |||