doğrusal programlama

• örneğin kasiyersiniz, ve müşteriye para üstü vereceksiniz diyelim. fakat para üstünü olabildiğince az sayıda banknot ve/veya bozukluk halinde vermek istiyorsunuz (bazı ipne dolmuş şoförleri gibi 5 ytl üzerini bir avuç 10'ar kuruşla verirseniz arkanızdan bi ton küfür yiyeceğinizi biliyorsunuz). işte bunu hesaplayan zamazingo bir doğrusal programlama problemidir.
  
  daha açık yazarsak: para üzerini p ile; 1'lik 5'lik 10'luk 25'lik bozukluk sayılarını x,y,z,t ile gösterirsek, p = x +5y+ 10z +25t denkleminin -negatif olmayan- (x,y,z,t) tamsayı çözümleri arasında en küçük x+y+z+t toplamına sahip olanı bulma olayıdır doğrusal programlama. faydalı bir şeydir sanırım.