Tilordningsproblemet er et klassisk problem indenfor lineær optimering. Hvis du f.eks. Har n jobs som på m-maskiner så vil du tildele jobs til maskiner på en optimal måde. Restriktionen i dette eksempel er, at hver maskine kun kan udføre ét…