.

ÖRNEK: 3 ürün için 5 reklam filmi satın alınacak. Problem, her ürün için en fazla 3
reklam filmi satın alınmasını istiyor. Problemle ilgili veriler aşağıdaki tabloda verilmiştir:

Reklam filmi sayısı KAR

(miktarı)
1. Ürün 2. ürün 3. ürün

0 0 0 0
1 1 0 -1
2 3 2 2
3 3 3 4
Karar değişkeni olarak, değişkenlerini seçelim.
ürüne atanan reklam filmi miktarı olsun.
Her değişkeni için yardımcı 0-1 pozitif tam sayı değişkeni tanımlayalım:

Örneğin, eğer ise,

demektir.

Problemin amaç fonksiyonu karı maksimize etmektir:

Kısıtlar:

(Bu kısıt sadece 5 tane reklam filmi alınacağını ifade eder.)

ÖRNEK:
<Güney- Batı > havayolları 11 uçak seferi için oluşan 12 uçuş dizisine ekip atama
problemini çözmek istemektedir. Ekipler hostes ve pilotlardan oluşmaktadır.
Eğer bir ekip belli bir seferin başında çalışmıyor, fakat uçtukları bir bölgeden sonra
görev yapacaksa, pasif oldukları sefer için de para almaktadır.
Ayrıca, bir ekip görevini herhangi bir bölgede tamamlayıp, orada başka bir uçuşu
bekliyorsa, onlara yevmiye ve otel masrafları ödenmektedir.
Havayolu şirketi sadece 3 ekiple planladıkları 11 uçuşun hepsine hizmet vermek istiyor.
Problem, bu 3 ekibin 12 diziden oluşan seferlere minimum maliyetle atanması
problemidir.
Problemin verileri aşağıdaki tabloda verilmektedir:
UÇUŞLAR UÇUŞ DİZİSİ
1 2 3 4 5 6 7 8 9 10 11 12
1. San Francisco → Los Angeles 1 1 1 1
2. San Francisco → Denver 1 1 1 1
3. San Francisco → Seattle 1 1 1 1
4. Los Angeles → Chicago 2 2 3 2 3
5. Los Angeles → San Francisco 2 3 5 5
6. Chicago → Denver 3 3 4
7. Chicago → Seattle 3 3 3 3 4
8. Denver → San Francisco 2 4 4 5
9. Denver → Chicago 2 2 2
10. Seattle → San Francisco 2 4 4 5
11. Seattle → Los Angeles 2 2 4 4 2
MALİYET (1000 $)
2 3 4 6 7 5 7 8 9 9 8 9
Karar değişkeni:

Amaç fonksiyonu:

Kısıtlar:
Bu gibi problemlerde sadece 3 ekibin seçilmesi, çoğu zaman sonucun infeasible
olmasına yol açabilir. Yani, 3 ekiple istenilen uçuşların gerçekleşmesi mümkün
olmayabilirdi. Fakat bizim baktığımız bu örnekte problem sonuç vermiş ve atamalar
aşağıdaki şekilde gerçekleşmiştir:
Atanacak 3 ekip: ekipleridir. Bu ekiplerin atanacakları diziler 3. ; 4. ; 11. dizileridir:
 6.

7. 5
3

2
4
Görüldüğü gibi, 3 ekiple tüm seferler karşılandı ve maliyet:
$
olacaktır.