"Prugrammazzioni liniàri" : Diffirenzi ntrê virsioni
Contenuto cancellato Contenuto aggiunto
iditazzioni in corsu |
iditazzioni in corsu |
||
Riga 34:
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.
L'isempiu urigginali di Dantzig 'nta lu truvari a miegghiu accuppiata di 70 pirsuni ppi 70 travagghi simplifica l'utilitati da prugrammazzioni liniàri.<br>
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.▼
Lu putìri ilabburativu ppi cullaudari tutti li pirmutazziona e sciegghiri a miegghiu situazzioni eni ranni.<br>
Lu nummiru di li cunfigurazziona pussibili eni cchiu ranni di lu nummiru di li particeddi 'nta l'[universu]].<br>
▲
==Uses==
| |||