END 301 ÜRETİM PLANLAMA VE KONTROLÜ II

DÖNEM PROJESİ

SORU 1(a)
Index ve Parametreler:
𝑇 = 𝑎𝑦𝑙𝑎𝑟 𝑘ü𝑚𝑒𝑠𝑖 𝑇 = {1,2,3,4,5}

𝑇𝑎𝑙𝑒𝑝𝑡 = 𝑡 𝑎𝑦𝚤𝑛𝑎 𝑎𝑖𝑟 𝑡𝑎𝑙𝑒𝑝 𝑚𝑖𝑘𝑡𝑎𝑟𝚤 {200000,120000,150000,100000,130000}

𝑁𝑜𝑟𝑚𝑎𝑙𝐾𝑎𝑝𝑎𝑠𝑖𝑡𝑒 = 50000 𝑎𝑑𝑒𝑡/𝑎𝑦

𝐹𝑎𝑧𝑙𝑎𝑀𝑒𝑠𝑎𝑖𝐾𝑎𝑝𝑎𝑠𝑖𝑡𝑒 = 10000 𝑎𝑑𝑒𝑡/𝑎𝑦

𝐹𝑎𝑠𝑜𝑛𝐾𝑎𝑝𝑎𝑠𝑖𝑡𝑒 = 80000 𝑎𝑑𝑒𝑡/𝑎𝑦

𝑁𝑜𝑟𝑚𝑎𝑙𝑀𝑎𝑙𝑖𝑦𝑒𝑡 = 20 𝑝𝑏/𝑎𝑑𝑒𝑡

𝐹𝑎𝑧𝑙𝑎𝑀𝑒𝑠𝑎𝑖𝑀𝑎𝑙𝑖𝑦𝑒𝑡 = 26 𝑝𝑏/𝑎𝑑𝑒𝑡

𝐹𝑎𝑠𝑜𝑛𝑀𝑎𝑙𝑖𝑦𝑒𝑡 = 29 𝑝𝑏/𝑎𝑑𝑒𝑡

𝐸𝑙𝑑𝑒𝐵𝑢𝑙𝑢𝑛𝑑𝑢𝑟𝑚𝑎𝑀𝑎𝑙𝑖𝑦𝑒𝑡𝑖 = 2 𝑝𝑏/𝑎𝑑𝑒𝑡 ∗ 𝑎𝑦

𝐸𝑙𝑑𝑒𝐵𝑢𝑙𝑢𝑛𝑑𝑢𝑟𝑚𝑎𝑚𝑎𝑀𝑎𝑙𝑖𝑦𝑒𝑡𝑖 = 10 𝑝𝑏/𝑎𝑑𝑒𝑡 ∗ 𝑎𝑦

Karar Değişkenleri
𝑥𝑡 = 𝑡 𝑎𝑦𝚤𝑛𝑑𝑎 𝑛𝑜𝑟𝑚𝑎𝑙 𝑚𝑒𝑠𝑎𝑖 𝑖𝑙𝑒 𝑦𝑎𝑝𝚤𝑙𝑎𝑛 𝑡𝑜𝑝𝑙𝑎𝑚 ü𝑟𝑒𝑡𝑖𝑚 𝑚𝑖𝑘𝑡𝑎𝑟𝚤

𝑦𝑡 = 𝑡 𝑎𝑦𝚤𝑛𝑑𝑎 𝑓𝑎𝑧𝑙𝑎 𝑚𝑒𝑠𝑎𝑖 𝑖𝑙𝑒 𝑦𝑎𝑝𝚤𝑙𝑎𝑛 𝑡𝑜𝑝𝑙𝑎𝑚 ü𝑟𝑒𝑡𝑖𝑚 𝑚𝑖𝑘𝑡𝑎𝑟𝚤

𝑧𝑡 = 𝑡 𝑎𝑦𝚤𝑛𝑑𝑎𝑘𝑖 𝑡𝑜𝑝𝑙𝑎𝑚 𝑓𝑎𝑠𝑜𝑛 ü𝑟𝑒𝑡𝑖𝑚 𝑚𝑖𝑘𝑡𝑎𝑟𝚤

𝑣𝑡 = 𝑡 𝑎𝑦𝚤𝑛𝑑𝑎𝑛 𝑡 + 1 𝑎𝑦𝚤𝑛𝑎 𝑡𝑎ş𝚤𝑛𝑎𝑛 𝑡𝑜𝑝𝑙𝑎𝑚 ü𝑟ü𝑛 𝑚𝑖𝑘𝑡𝑎𝑟𝚤

𝑤𝑡 = 𝑡 𝑎𝑦𝚤𝑛𝑑𝑎𝑛 𝑡 + 1 𝑎𝑦𝚤𝑛𝑎 𝑡𝑎ş𝚤𝑛𝑎𝑛 𝑡𝑜𝑝𝑙𝑎𝑚 𝑡𝑎𝑙𝑒𝑝 𝑚𝑖𝑘𝑡𝑎𝑟𝚤 (𝑒𝑙𝑑𝑒 𝑏𝑢𝑙𝑢𝑛𝑚𝑎𝑑𝚤ğ𝚤 𝑖ç𝑖𝑛)

1|27
Matematiksel Model

𝑀𝑖𝑛𝑖𝑚𝑖𝑧𝑒 ∑ 𝑁𝑜𝑟𝑚𝑎𝑙𝑀𝑎𝑙𝑖𝑦𝑒𝑡 ∗ 𝑥𝑡 + 𝐹𝑎𝑧𝑙𝑎𝑀𝑒𝑠𝑎𝑖𝑀𝑎𝑙𝑖𝑦𝑒𝑡 ∗ 𝑦𝑡 + 𝐹𝑎𝑠𝑜𝑛𝑀𝑎𝑙𝑖𝑦𝑒𝑡 ∗ 𝑧𝑡

𝑡∈𝑇

+ 𝐸𝑙𝑑𝑒𝐵𝑢𝑙𝑢𝑛𝑑𝑢𝑟𝑚𝑎𝑀𝑎𝑙𝑖𝑦𝑒𝑡𝑖 ∗ 𝑣𝑡 + 𝐸𝑙𝑑𝑒𝐵𝑢𝑙𝑢𝑛𝑑𝑢𝑟𝑚𝑎𝑚𝑎𝑀𝑎𝑙𝑖𝑦𝑒𝑡𝑖 ∗ 𝑤𝑡

𝑆𝑢𝑏𝑗𝑒𝑐𝑡 𝑡𝑜

𝑥𝑡 + 𝑦𝑡 + 𝑧𝑡 + 𝑤𝑡 = 𝑇𝑎𝑙𝑒𝑝𝑡 + 𝑣𝑡 , 𝑡 = 1 𝑖ç𝑖𝑛 (1)

𝑥𝑡 + 𝑦𝑡 + 𝑧𝑡 + 𝑤𝑡 + 𝑣𝑡−1 = 𝑇𝑎𝑙𝑒𝑝𝑡 + 𝑣𝑡 + 𝑤𝑡−1 , 𝑡 ≥ 2 𝑖ç𝑖𝑛 (2)

𝑥𝑡 ≤ 𝑁𝑜𝑟𝑚𝑎𝑙𝐾𝑎𝑝𝑎𝑠𝑖𝑡𝑒 (3)

𝑦𝑡 ≤ 𝐹𝑎𝑧𝑙𝑎𝑀𝑒𝑠𝑎𝑖𝐾𝑎𝑝𝑎𝑠𝑖𝑡𝑒 (4)

𝑧𝑡 ≤ 𝐹𝑎𝑠𝑜𝑛𝐾𝑎𝑝𝑎𝑠𝑖𝑡𝑒 (5)

𝑥𝑡 , 𝑦𝑡 , 𝑧𝑡 , 𝑤𝑡 , 𝑣𝑡 ≥ 0 ℎ𝑒𝑟 𝑡 ∈ 𝑇 𝑣𝑒 𝑤5 = 𝑣5 = 0 (6)

Hedef fonksiyonunda toplam maliyetler minimize edilmektedir. (1) ve (2) numaralı kısıtlar akış
kısıtları olup her dönemde ki üretim ile talep arasındaki dengeyi sağlamaktadır. (3), (4) ve (5)
numaralı kısıtlar normal mesai, fazla mesai ve fason üretim ile ilgili kapasite kısıtlarıdır. Son
olarak (6) numaralı kısıt karar değişkenleri ile ilgili kısıtlamaları tanımlamaktadır.

Cplex Modeli
{int} T =...;

int NormalKapasite=...;

int FazlaMesaiKapasite=...;

int FasonKapasite=...;

int NormalMaliyet=...;

int FazlaMesaiMaliyet=...;

int FasonMaliyet=...;

int EldeBulundurmaMaliyeti=...;

int EldeBulundurmamaMaliyeti=...;

int Talep[T] =...;

2|27
 //T ayinda normal mesai ile uretilen urun miktari
dvar float+ x[T];

//T ayinda fazla mesai ile uretilen urun miktari

dvar float+ y[T];

//T ayinda fason uretim miktari

dvar float+ z[T];

//T ayindan T+1 ayina tasinan urun miktari

dvar float+ v[T];

//T ayindan T+1 ayina aktarilan talep miktari(elde bulundurmama)

dvar float+ w[T];

//Hedef Fonksiyonu

minimize sum(t in T)(NormalMaliyet*x[t]+

FazlaMesaiMaliyet*y[t]+
FasonMaliyet*z[t]+
EldeBulundurmaMaliyeti*v[t]+
EldeBulundurmamaMaliyeti*w[t]);

subject to {

//Akis denge kisitlari

forall(t in T:t>=2)
AkisDengeKisiti_1:
x[t]+y[t]+z[t]+w[t]+v[t-1]==Talep[t]+w[t-1]+v[t];

forall(t in T:t==1)
AkisDengeKisiti_2:
x[t]+y[t]+z[t]+w[t]==Talep[t]+v[t];

//Kapasite Kisitlari
forall(t in T)
NormalKapasiteKisiti:
x[t]<=NormalKapasite;

forall(t in T)
FazlaMesaiKapasiteKisiti:
y[t]<=FazlaMesaiKapasite;

forall(t in T)
FasonKapasiteKisiti:
z[t]<=FasonKapasite;

//Karar degisken kisitlari

forall(t in T:t==5)
KararDegiskenKisiti:
w[t]+v[t]==0;

3|27
Sonuçlar
𝑇𝑜𝑝𝑙𝑎𝑚 𝑀𝑎𝑙𝑖𝑦𝑒𝑡 = 19,500,000

𝑥𝑡 = 𝑡 𝑎𝑦𝚤𝑛𝑑𝑎 𝑛𝑜𝑟𝑚𝑎𝑙 𝑚𝑒𝑠𝑎𝑖 𝑖𝑙𝑒 𝑦𝑎𝑝𝚤𝑙𝑎𝑛 𝑡𝑜𝑝𝑙𝑎𝑚 ü𝑟𝑒𝑡𝑖𝑚 𝑚𝑖𝑘𝑡𝑎𝑟𝚤

𝑦𝑡 = 𝑡 𝑎𝑦𝚤𝑛𝑑𝑎 𝑓𝑎𝑧𝑙𝑎 𝑚𝑒𝑠𝑎𝑖 𝑖𝑙𝑒 𝑦𝑎𝑝𝚤𝑙𝑎𝑛 𝑡𝑜𝑝𝑙𝑎𝑚 ü𝑟𝑒𝑡𝑖𝑚 𝑚𝑖𝑘𝑡𝑎𝑟𝚤

𝑧𝑡 = 𝑡 𝑎𝑦𝚤𝑛𝑑𝑎𝑘𝑖 𝑡𝑜𝑝𝑙𝑎𝑚 𝑓𝑎𝑠𝑜𝑛 ü𝑟𝑒𝑡𝑖𝑚 𝑚𝑖𝑘𝑡𝑎𝑟𝚤

4|27
𝑣𝑡 = 𝑡 𝑎𝑦𝚤𝑛𝑑𝑎𝑛 𝑡 + 1 𝑎𝑦𝚤𝑛𝑎 𝑡𝑎ş𝚤𝑛𝑎𝑛 𝑡𝑜𝑝𝑙𝑎𝑚 ü𝑟ü𝑛 𝑚𝑖𝑘𝑡𝑎𝑟𝚤

𝑤𝑡 = 𝑡 𝑎𝑦𝚤𝑛𝑑𝑎𝑛 𝑡 + 1 𝑎𝑦𝚤𝑛𝑎 𝑡𝑎ş𝚤𝑛𝑎𝑛 𝑡𝑜𝑝𝑙𝑎𝑚 𝑡𝑎𝑙𝑒𝑝 𝑚𝑖𝑘𝑡𝑎𝑟𝚤 (𝑒𝑙𝑑𝑒 𝑏𝑢𝑙𝑢𝑛𝑚𝑎𝑑𝚤ğ𝚤 𝑖ç𝑖𝑛)

Sonuçlardanda görüldüğü üzere, üretim kapasitesi talepleri karşılamaya yetmediği için her ay da
bütün üretim imkanları tam kapasite ile kullanılmaktadır. Dolayısı ile hiçbir ayda stok fazlası
olmamakla birlikte ilk 4 ay elde yeterli ürün bulunmadığı için bir miktar talep müteakip aylara
aktarılmaktadır. Son ayda ise üretim ile talep dengesi sağlanmaktadır.

5|27
SORU 1(b)

Bir önceki kısımda da anlatıldığı gibi, üretim kapasitesi talepleri karşılamaya yetmediği için her
ayda bütün üretim imkanları tam kapasite ile kullanılmaktadır. Dolayısı ile hiçbir ayda stok fazlası
olmamakla birlikte ilk 4 ay elde yeterli ürün bulunmadığı için bir miktar talep müteakip aylara
aktarılmaktadır. Son ayda ise üretim ile talep dengesi sağlanmaktadır.

6|27
SORU 1(c)
Her iki yöntemde de aynı sonuç bulunmuştur. Dolayısı ile ulaştırma tablosu yöntemi de optimum
sonucu vermiştir. Bu durumun en önemli sebebi talebin ilk dört ay yüksek olması nedeni ile her
dönem kapasitenin tam olarak kullanılmasıdır.

7|27
SORU 2(a)

Dönemler
1 2 3 4 5
Talep (Dt) 150 300 270 460 220
Üretim Kapasitesi 500 600 700 800 750

𝐵𝑖𝑟𝑖𝑚 Ü𝑟𝑒𝑡𝑖𝑚 𝑀𝑎𝑙𝑖𝑦𝑒𝑡𝑖(𝑐): 60 𝑝𝑏

𝑆𝑡𝑜𝑘𝑡𝑎 𝑇𝑢𝑡𝑚𝑎 𝑀𝑎𝑙𝑖𝑦𝑒𝑡𝑖 (ℎ): 10 𝑝𝑏/ü𝑟ü𝑛

𝐸𝑙𝑑𝑒 𝐵𝑢𝑙𝑢𝑛𝑑𝑢𝑟𝑚𝑎𝑚𝑎 𝑀𝑎𝑙𝑖𝑦𝑒𝑡𝑖(𝜋): 15 𝑝𝑏/ü𝑟ü𝑛

Zangwill Yöntemi:
𝒌 = 𝟎 𝒊ç𝒊𝒏

𝐹0 = 0 (𝑉𝑎𝑟𝑠𝑎𝑦𝚤𝑚𝑑𝑎𝑛)

𝒌 = 𝟏 𝒊ç𝒊𝒏

𝑀01 = 60 ∗ 150 = 9000

𝐹1 = 𝐹0 + 𝑀01 = 0 + 9000 = 9000

𝒌 = 𝟐 𝒊ç𝒊𝒏

𝑐 ∗ (𝐷1 + 𝐷2 ) + ℎ ∗ 𝐷2 = 60 ∗ (150 + 300) + 10 ∗ 300 = 30000

𝑀02 = min {
𝑐 ∗ (𝐷1 + 𝐷2 ) + 𝜋 ∗ 𝐷2 = 60 ∗ (150 + 300) + 15 ∗ 150 = 29250∗

𝑀12 = 𝑐 ∗ 𝐷2 = 60 ∗ 300 = 18000

𝐹0 + 𝑀02 = 0 + 29250 = 29250

𝐹2 = 𝑚𝑖𝑛 {
𝐹1 + 𝑀12 = 9000 + 18000 = 27000∗

8|27
𝒌 = 𝟑 𝒊ç𝒊𝒏

𝑐 ∗ (𝐷1 + 𝐷2 + 𝐷3 ) + ℎ ∗ (𝐷2 + 𝐷3 ) + ℎ ∗ 𝐷3 =
60 ∗ 720 + 10 ∗ 570 + 10 ∗ 270 = 51600
𝑐 ∗ (𝐷1 + 𝐷2 + 𝐷3 ) + ℎ ∗ 𝐷3 + 𝜋 ∗ 𝐷1 =
𝑀03 =
60 ∗ 720 + 10 ∗ 270 + 15 ∗ 150 = 48150∗
𝑐 ∗ (𝐷1 + 𝐷2 + 𝐷3 ) + 𝜋 ∗ (𝐷1 + 𝐷2 ) + 𝜋 ∗ 𝐷1 =
{ 60 ∗ 720 + 15 ∗ 450 + 15 ∗ 150 = 52200

𝑐 ∗ (𝐷2 + 𝐷3 ) + ℎ ∗ 𝐷3 = 60 ∗ 570 + 10 ∗ 270 = 36900∗

𝑀13 = min {
𝑐 ∗ (𝐷2 + 𝐷3 ) + 𝜋 ∗ 𝐷2 = 60 ∗ 570 + 15 ∗ 300 = 38700

𝑀23 = 𝑐 ∗ 𝐷3 = 60 ∗ 270 = 16200∗

𝐹0 + 𝑀03 = 0 + 48150 = 48150

𝐹3 = 𝑚𝑖𝑛 { 𝐹1 + 𝑀13 = 9000 + 36900 = 45900
𝐹2 + 𝑀23 = 27000 + 16200 = 43200∗

𝒌 = 𝟒 𝒊ç𝒊𝒏

𝑐 ∗ (𝐷1 + 𝐷2 + 𝐷3 + 𝐷4 ) + ℎ ∗ (𝐷2 + 𝐷3 + 𝐷4 ) + ℎ ∗ (𝐷3 + 𝐷4 ) + ℎ ∗ 𝐷4 =

60 ∗ 1180 + 10 ∗ 1030 + 10 ∗ 730 + 10 ∗ 460 = 93000
𝑐 ∗ (𝐷1 + 𝐷2 + 𝐷3 + 𝐷4 ) + ℎ ∗ (𝐷3 + 𝐷4 ) + ℎ ∗ 𝐷4 + 𝜋 ∗ 𝐷1 =
60 ∗ 1180 + 10 ∗ 730 + 10 ∗ 460 + 15 ∗ 150 = 84950
𝑀04 =
𝑐 ∗ (𝐷1 + 𝐷2 + 𝐷3 + 𝐷4 ) + ℎ ∗ 𝐷4 + 𝜋 ∗ (𝐷1 + 𝐷2 ) + 𝜋 ∗ 𝐷1 =
60 ∗ 1180 + 10 ∗ 460 + 15 ∗ 450 + 15 ∗ 150 = 84400∗
𝑐 ∗ (𝐷1 + 𝐷2 + 𝐷3 + 𝐷4 ) + 𝜋 ∗ (𝐷1 + 𝐷2 + 𝐷3 ) + 𝜋 ∗ (𝐷1 + 𝐷2 ) + 𝜋 ∗ 𝐷1 =
{ 60 ∗ 1180 + 15 ∗ 720 + 15 ∗ 450 + 15 ∗ 150 = 90600

𝑐 ∗ (𝐷2 + 𝐷3 + 𝐷4 ) + ℎ ∗ (𝐷3 + 𝐷4 ) + ℎ ∗ 𝐷4 =
60 ∗ 1030 + 10 ∗ 730 + 10 ∗ 460 = 73700
𝑐 ∗ (𝐷2 + 𝐷3 + 𝐷4 ) + ℎ ∗ 𝐷4 + 𝜋 ∗ 𝐷2 =
𝑀14 =
60 ∗ 1030 + 10 ∗ 460 + 15 ∗ 300 = 70900∗
𝑐 ∗ (𝐷2 + 𝐷3 + 𝐷4 ) + 𝜋 ∗ (𝐷2 + 𝐷3 ) + 𝜋 ∗ 𝐷2 =
{ 60 ∗ 1030 + 15 ∗ 570 + 15 ∗ 300 = 74850

9|27
 𝑐 ∗ (𝐷3 + 𝐷4 ) + ℎ ∗ 𝐷4 = 60 ∗ 730 + 10 ∗ 460 = 48400
𝑀24 = min {
𝑐 ∗ (𝐷3 + 𝐷4 ) + 𝜋 ∗ 𝐷3 = 60 ∗ 730 + 15 ∗ 270 = 47850∗

𝑀34 = 𝑐 ∗ 𝐷4 = 60 ∗ 460 = 27600∗

𝐹0 + 𝑀04 = 0 + 84400 = 84400

𝐹1 + 𝑀14 = 9000 + 70900 = 79900
𝐹4 = 𝑚𝑖𝑛 {
𝐹2 + 𝑀24 = 27000 + 47850 = 74850
𝐹3 + 𝑀34 = 43200 + 27600 = 70800∗

𝒌 = 𝟓 𝒊ç𝒊𝒏

𝑐 ∗ (𝐷1 + 𝐷2 + 𝐷3 + 𝐷4 + 𝐷5 ) + ℎ ∗ (𝐷2 + 𝐷3 + 𝐷4 + 𝐷5 ) +
ℎ ∗ (𝐷3 + 𝐷4 + 𝐷5 ) + ℎ ∗ (𝐷4 + 𝐷5 ) + ℎ + 𝐷5 = 115000

𝑐 ∗ (𝐷1 + 𝐷2 + 𝐷3 + 𝐷4 + 𝐷5 ) + ℎ ∗ (𝐷3 + 𝐷4 + 𝐷5 ) +
ℎ ∗ (𝐷4 + 𝐷5 ) + ℎ ∗ 𝐷5 + 𝜋 ∗ 𝐷1 = 104750

𝑐 ∗ (𝐷1 + 𝐷2 + 𝐷3 + 𝐷4 + 𝐷5 ) + ℎ ∗ (𝐷4 + 𝐷5 ) +
𝑀05 =
ℎ ∗ 𝐷5 + 𝜋 ∗ (𝐷1 + 𝐷2 ) + 𝜋 ∗ 𝐷1 = 102000∗

𝑐 ∗ (𝐷1 + 𝐷2 + +𝐷3 + 𝐷4 + 𝐷5 ) + ℎ ∗ 𝐷5 +
𝜋 ∗ 1 + 𝐷2 + 𝐷3 ) + 𝜋 ∗ (𝐷1 + 𝐷2 ) + 𝜋 ∗ 𝐷1 = 106000
(𝐷

𝑐 ∗ (𝐷1 + 𝐷2 + +𝐷3 + 𝐷4 + 𝐷5 ) + 𝜋 ∗ (𝐷1 + 𝐷2 + 𝐷3 + 𝐷4 ) +

{ 𝜋 ∗ (𝐷1 + 𝐷2 + 𝐷3 ) + 𝜋 ∗ (𝐷1 + 𝐷2 ) + 𝜋 ∗ 𝐷1 = 121500

𝑐 ∗ (𝐷2 + 𝐷3 + 𝐷4 + 𝐷5 ) + ℎ ∗ (𝐷3 + 𝐷4 + 𝐷5 ) + ℎ ∗ (𝐷4 + 𝐷5 ) + ℎ ∗ 𝐷5 = 93500

𝑐 ∗ (𝐷2 + 𝐷3 + 𝐷4 + 𝐷5 ) + ℎ ∗ (𝐷4 + 𝐷5 ) + ℎ ∗ 𝐷5 + 𝜋 ∗ 𝐷2 = 88500∗

60 ∗ 1180 + 10 ∗ 730 + 10 ∗ 460 + 15 ∗ 150 = 84950
𝑀15 =
𝑐 ∗ (𝐷2 + 𝐷3 + 𝐷4 + 𝐷5 ) + ℎ ∗ 𝐷5 + 𝜋 ∗ (𝐷2 + 𝐷3 ) + 𝜋 ∗ 𝐷2 = 90250

𝑐 ∗ (𝐷2 + 𝐷3 + 𝐷4 + 𝐷5 ) + 𝜋 ∗ (𝐷2 + 𝐷3 + 𝐷4 ) + 𝜋 ∗ (𝐷2 + 𝐷3 ) + 𝜋 ∗ 𝐷2 = 103500

{

10 | 2 7
 𝑐 ∗ (𝐷3 + 𝐷4 + 𝐷5 ) + ℎ ∗ (𝐷4 + 𝐷5 ) + ℎ ∗ 𝐷5 = 66000

𝑐 ∗ (𝐷3 + 𝐷4 + 𝐷5 ) + ℎ ∗ 𝐷5 + 𝜋 ∗ 𝐷3 = 63250∗
𝑀25 =
𝑐 ∗ (𝐷3 + 𝐷4 + 𝐷5 ) + 𝜋 ∗ (𝐷3 + 𝐷4 ) + 𝜋 ∗ 𝐷3 = 72000
{

𝑐 ∗ (𝐷4 + 𝐷5 ) + ℎ ∗ 𝐷5 = 43000∗
𝑀35 = min {
𝑐 ∗ (𝐷4 + 𝐷5 ) + 𝜋 ∗ 𝐷4 = 47700

𝑀45 = 𝑐 ∗ 𝐷5 = 13200∗

𝐹0 + 𝑀05 = 0 + 102000 = 102000

𝐹1 + 𝑀15 = 9000 + 88500 = 97500
𝐹5 = 𝑚𝑖𝑛 𝐹2 + 𝑀25 = 27000 + 63250 = 90250
𝐹3 + 𝑀35 = 43200 + 43000 = 86200
{𝐹4 + 𝑀45 = 70800 + 13200 = 84000∗

j k
1 2 3 4 5
0 9000* 29250 48150 84400 102000
1 18000* 36900 70900 88500
2 16200* 47850 63250
3 27600* 43000
4 13200*
min Fk 9000 18000 16200 27600 13200
j(k) 0 1 2 3 4

Tablodan da görüldüğü gibi her periyotta o periyodun talebi kadar üretim yapılması gerekmektedir.
Dolayısı ile üretim planı {150, 300, 270, 460, 220} şeklindedir. Bu durumun temel nedeni üretimin
yapılması için herhangi bir hazırlık maliyeti olmamasıdır. Bu durumda her periyotta sadece o
periyodun talebi karşılanır. Sonuç olarak periyotlar arasında stok tutulmuyor ve yok satma durumu
olmuyor.

11 | 2 7
SORU 2(b)
En kısa yol formasyonuna geçmeden önce problem yapısı aşağıdaki şekilde tanımlanacaktır.

1 → 2− : Birinci dönemin talebi ikinci dönem karşılanır. Birinci dönemin talebi gecikmeli olarak
karşılanır.

1− → 2: Birinci dönemin talebi birinci dönem karşılanır ve stok tutulmaz.

1− → 3: Birinci ve ikinci dönemin talebi birinci dönem karşılanır ve ikinci dönemin talebi kadar
stok tutulur.

Yukarıda verilen tanımlara göre problem ağı aşağıdaki şekilde tanımlanmıştır:

1 → 1− = 0

1 → 2− = 150 + 60 + 150 ∗ 15 = 11250

1 → 3− = (150 + 300) ∗ 60 + (150 + 300) ∗ 15 + 150 ∗ 15 = 36000

1 → 4− = (150 + 300 + 270) ∗ 60 + (150 + 300 + 270) ∗ 15 +

(150 + 300) ∗ 15 + 150 ∗ 15 = 63000

1 → 5− = (150 + 300 + 270 + 460) ∗ 60 + (150 + 300 + 270 + 460) ∗ 15 +

(150 + 300 + 270) ∗ 15 + (150 + 300) ∗ 15 + 150 ∗ 15 = 108300

1− → 2 = 60 ∗ 150 = 9000

1− → 3 = (150 + 300) ∗ 60 + 300 ∗ 10 = 30000

1− → 4 = (150 + 300 + 270) ∗ 60 + (300 + 270) ∗ 10 + 270 ∗ 10 = 51600

1− → 5 = (150 + 300 + 270 + 460) ∗ 60 + (300 + 270 + 460) ∗ 10 +

(270 + 460) ∗ 10 + 460 ∗ 10 = 93000

12 | 2 7
1− → 6 = (150 + 300 + 270 + 460 + 220) ∗ 60 + (300 + 270 + 460 + 220) ∗ 10 +

(270 + 460 + 220) ∗ 10 + (460 + 220) ∗ 10 + 220 ∗ 10 = 115000

2 → 2− = 0

2 → 3− = 300 ∗ 60 + 300 ∗ 15 = 22500

2 → 4− = (300 + 270) ∗ 60 + (300 + 270) ∗ 15 + 300 ∗ 15 = 63000

2 → 5− = (300 + 270 + 460) ∗ 60 + (300 + 270 + 460) ∗ 15 +

(300 + 270) ∗ 15 + 300 ∗ 15 = 90000

2− → 3 = 300 ∗ 60 = 18000

2− → 4 = (300 + 270) ∗ 60 + 270 ∗ 10 = 36900

2− → 5 = (300 + 270 + 460) ∗ 60 + (270 + 460) ∗ 10 + 460 ∗ 10 = 73700

2− → 6 = (300 + 270 + 460 + 220) ∗ 60 + (270 + 460 + 220) ∗ 10 +

(460 + 220) ∗ 10 + 220 ∗ 10 = 93500

3 → 3− = 0

3 → 4− = 270 ∗ 60 + 270 ∗ 15 = 20250

3 → 5− = (270 + 460) ∗ 60 + (270 + 460) ∗ 15 + 270 ∗ 15 = 58800

3− → 4 = 270 ∗ 60 = 16200

3− → 5 = (270 + 460) ∗ 60 + 460 ∗ 10 = 48400

3− → 6 = (270 + 460 + 220) ∗ 60 + (460 + 220) ∗ 10 + 460 ∗ 10 = 68400

13 | 2 7
4 → 4− = 0

4 → 5− = 460 ∗ 60 + 460 ∗ 15 = 34500

4− → 5 = 460 ∗ 60 = 27600

4− → 6 = (460 + 220) ∗ 60 + 220 ∗ 10 = 43000

5 → 5− = 0

5− → 6 = 220 ∗ 60 = 13200

Sisteme ait ağ diyagramı aşağıda verilmiştir.

14 | 2 7
En kısa yol problemini çözmek için aşağıdaki matematik modeli kullanılacaktır.

Index, Parametre ve Değişkenler

𝑁 ∶ 𝑁𝑜𝑑𝑒 𝑘ü𝑚𝑒𝑠𝑖

𝐶𝑖𝑗 : 𝑖 𝑛𝑜𝑑𝑢𝑛𝑑𝑎𝑛 𝑗 𝑛𝑜𝑑𝑢𝑛𝑎 𝑔𝑖𝑡𝑚𝑒𝑛𝑖𝑛 𝑚𝑎𝑙𝑖𝑦𝑒𝑡𝑖

𝑥𝑖𝑗 : 𝑖 𝑛𝑜𝑑𝑢𝑛𝑑𝑎𝑛 𝑗 𝑛𝑜𝑑𝑢𝑛𝑎 𝑜𝑙𝑎𝑛 𝑎𝑘𝚤ş

Matematiksel Model

𝑀𝑖𝑛𝑖𝑚𝑖𝑧𝑒 ∑ ∑ 𝐶𝑖𝑗 𝑥𝑖𝑗

𝑖 𝑗

Subject to

∑ 𝑥𝑖𝑗 − 𝑥𝑗𝑖 = 1 𝑒ğ𝑒𝑟 𝑖 = 1 𝑖𝑠𝑒

𝑗

∑ 𝑥𝑖𝑗 − 𝑥𝑗𝑖 = −1 𝑒ğ𝑒𝑟 𝑖 = 6 𝑖𝑠𝑒

𝑗

∑ 𝑥𝑖𝑗 − 𝑥𝑗𝑖 = 0 𝑒ğ𝑒𝑟 𝑖 ≠ 1 𝑣𝑒 𝑖 ≠ 6 𝑖𝑠𝑒

𝑗

𝑥𝑖𝑗 ≥ 0

Cplex Modeli
{string} N=...;

int C[i in N][j in N]=...;

dvar float+ x[i in N][j in N];

//Hedef Fonksiyonu

minimize sum(i in N,j in N)(C[i][j]*x[i][j]);

subject to {

15 | 2 7
 Kisit1:
sum(j in N)(x["1"][j]-x[j]["1"])==1;

Kisit2:
sum(j in N)(x["6"][j]-x[j]["6"])==-1;

forall(i in N:i!="1" && i!="6")

Kisit3:
sum(j in N)(x[i][j]-x[j][i])==0;

Sonuçlar
N (size 11) N (size 11) Value Reduced cost Sensitivity range
1 1e 1 0 [-∞..1] [1..∞]
1e 2 1 0 [-∞..1] [1..∞]
2 2e 1 0 [-∞..1] [1..∞]
2e 3 1 0 [-∞..1] [1..∞]
3 3e 1 0 [-∞..1] [1..∞]
3e 4 1 0 [-∞..1] [1..∞]
4 4e 1 0 [-∞..1] [1..∞]
4e 5 1 0 [-∞..1] [1..∞]
5 5e 1 0 [-∞..1] [1..∞]
5e 6 1 0 [-∞..1] [1..∞]

Tablodan da görüldüğü üzere en kısa yol modeli de Zangwill yöntemi ile aynı sonucu verdi. Yani
her periyotta o periyodun talebi kadar üretim yapmak. Dolayısı ile üretim planı {150, 300, 270,
460, 220} şeklindedir. Bu durumun temel nedeni üretimin yapılması için herhangi bir hazırlık
maliyeti olmamasıdır. Bu durumda her periyotta sadece o periyodun talebi karşılanır. Sonuç olarak
periyotlar arasında stok tutulmuyor ve yok satma durumu olmuyor.

16 | 2 7
SORU 3
𝑋 ∶ 𝐻𝑒𝑟ℎ𝑎𝑛𝑔𝑖 𝑏𝑖𝑟 ö𝑛𝑠𝚤𝑟𝑎

𝑌 ∶ 𝑋 ö𝑛 𝑠𝚤𝑟𝑎𝑠𝚤𝑛𝑑𝑎 𝑜𝑙𝑚𝑎𝑦𝑎𝑛 𝑡ü𝑚 𝑔𝑒𝑟𝑖 𝑘𝑎𝑙𝑎𝑛 𝑖ş𝑙𝑒𝑟𝑖𝑛 𝑘ü𝑚𝑒𝑠𝑖

𝑞𝑖 ∶ 𝑋 ö𝑛 𝑠𝚤𝑟𝑎𝑠𝚤𝑛𝑑𝑎𝑘𝑖 𝑒𝑛 𝑠𝑜𝑛 𝑖ş𝑖𝑛 𝑖. 𝑡𝑒𝑧𝑔𝑎ℎ𝑡𝑎𝑘𝑖 𝑏𝑖𝑡𝑖ş 𝑧𝑎𝑚𝑎𝑛𝚤, 𝑖 = {1,2,3,4}

𝑏𝑖 ∶ 𝑋 ö𝑛 𝑠𝚤𝑟𝑎𝑠𝚤𝑛𝑑𝑎𝑘𝑖 𝑖. 𝑡𝑒𝑧𝑔𝑎ℎ 𝑎𝑙𝑡 𝑠𝚤𝑛𝚤𝑟 𝑑𝑒ğ𝑒𝑟𝑖, 𝑖 = {1,2,3,4}

𝑞1 = ∑ 𝑃1𝑗
𝑗∈𝑋

𝑏1 = 𝑞1 + ∑ 𝑃𝑖1 + Enk(𝑃𝑖2 + 𝑃𝑖3 + 𝑃𝑖4 )

𝑖∈𝑌
𝑖∈𝑌

𝑏2 = 𝑞2 + ∑ 𝑃𝑖2 + Enk(𝑃𝑖3 + 𝑃𝑖4 )

𝑖∈𝑌
𝑖∈𝑌

𝑏3 = 𝑞3 + ∑ 𝑃𝑖3 + Enk(𝑃𝑖4 )
𝑖∈𝑌
𝑖∈𝑌

𝑏4 = 𝑞4 + ∑ 𝑃𝑖4
𝑖∈𝑌

𝐵 = 𝐸𝑛𝑏(𝑏1 , 𝑏2 , 𝑏3 , 𝑏4 )

17 | 2 7
Örnek Problem
Dört adet iş (i), dört tezgâhtan (T1, T2, T3, T4) tezgâh sırasıyla geçerek işlenmektedir. İşlere ilişkin
işlem süreleri aşağıdaki tabloda verilmiştir:

i T1 T2 T3 T4
1 4 4 6 4
2 3 4 8 6
3 7 4 3 3
4 8 6 3 5

Dal-sınır algoritması ile optimal iş sırasını bulmaya çalışalım. İlk olarak birinci kademe düğümler
ve onların alt sınırlarını hesaplayalım.

𝑷𝟏𝟏 Düğümü

1 4 4 6 4
2 3 4 8 6
3 7 4 3 3
4 8 6 3 5

𝑞1 = ∑ 𝑃1𝑗 = 4
𝑗∈𝑋

𝑏1 = 𝑞1 + ∑ 𝑃𝑖1 + Enk(𝑃𝑖2 + 𝑃𝑖3 + 𝑃𝑖4 )

𝑖∈𝑌
𝑖∈𝑌

= 4 + (3 + 7 + 8) + Enk[(4 + 8 + 6), (4 + 3 + 3), (6 + 3 + 5)] = 32

𝑖∈𝑌

𝑞2 = 4 + 4 = 8

𝑏2 = 𝑞2 + ∑ 𝑃𝑖2 + Enk(𝑃𝑖3 , 𝑃𝑖4 ) = 8 + (4 + 4 + 6) + Enk[(8 + 6), (3 + 3), (3 + 5)] = 28

𝑖∈𝑌 𝑖∈𝑌
𝑖∈𝑌

𝑞3 = 4 + 4 + 6 = 14

𝑏3 = 𝑞3 + ∑ 𝑃𝑖3 + Enk(𝑃𝑖4 ) = 14 + (8 + 3 + 3) + Enk[6, 3, 5] = 31

𝑖∈𝑌 𝑖∈𝑌
𝑖∈𝑌

18 | 2 7
𝑞4 = 4 + 4 + 6 + 4 = 18

𝑏4 = 𝑞4 + ∑ 𝑃𝑖4 = 18 + (6 + 3 + 5) = 32
𝑖∈𝑌

𝐵 = 𝐸𝑛𝑏(𝑏1 , 𝑏2 , 𝑏3 , 𝑏4 ) = 𝐸𝑛𝑏(32, 28, 31, 32) = 32

𝑷𝟏𝟐 Düğümü

2 3 4 8 6
1 4 4 6 4
3 7 4 3 3
4 8 6 3 5

𝑞1 = ∑ 𝑃1𝑗 = 3
𝑗∈𝑋

𝑏1 = 𝑞1 + ∑ 𝑃𝑖1 + Enk(𝑃𝑖2 + 𝑃𝑖3 + 𝑃𝑖4 )

𝑖∈𝑌
𝑖∈𝑌

= 3 + (4 + 7 + 8) + Enk[(4 + 6 + 4), (4 + 3 + 3), (6 + 3 + 5)] = 32

𝑖∈𝑌

𝑞2 = 3 + 4 = 7

𝑏2 = 𝑞2 + ∑ 𝑃𝑖2 + Enk(𝑃𝑖3 , 𝑃𝑖4 ) = 7 + (4 + 4 + 6) + Enk[(6 + 4), (3 + 3), (3 + 5)] = 27

𝑖∈𝑌 𝑖∈𝑌
𝑖∈𝑌

𝑞3 = 3 + 4 + 8 = 15

𝑏3 = 𝑞3 + ∑ 𝑃𝑖3 + Enk(𝑃𝑖4 ) = 15 + (6 + 3 + 3) + Enk[4, 3, 5] = 30

𝑖∈𝑌 𝑖∈𝑌
𝑖∈𝑌

𝑞4 = 3 + 4 + 8 + 6 = 21

𝑏4 = 𝑞4 + ∑ 𝑃𝑖4 = 21 + (4 + 3 + 5) = 33
𝑖∈𝑌

𝐵 = 𝐸𝑛𝑏(𝑏1 , 𝑏2 , 𝑏3 , 𝑏4 ) = 𝐸𝑛𝑏(32, 27, 30, 33) = 33

19 | 2 7
𝑷𝟏𝟑 Düğümü

3 7 4 3 3
1 4 4 6 4
2 3 4 8 6
4 8 6 3 5

𝑞1 = ∑ 𝑃1𝑗 = 7
𝑗∈𝑋

𝑏1 = 𝑞1 + ∑ 𝑃𝑖1 + Enk(𝑃𝑖2 + 𝑃𝑖3 + 𝑃𝑖4 )

𝑖∈𝑌
𝑖∈𝑌

= 7 + (4 + 3 + 8) + Enk[(4 + 6 + 4), (4 + 8 + 6), (6 + 3 + 5)] = 36

𝑖∈𝑌

𝑞2 = 7 + 4 = 11

𝑏2 = 𝑞2 + ∑ 𝑃𝑖2 + Enk(𝑃𝑖3 , 𝑃𝑖4 ) = 11 + (4 + 4 + 6) + Enk[(6 + 4), (8 + 6), (3 + 5)] = 33

𝑖∈𝑌 𝑖∈𝑌
𝑖∈𝑌

𝑞3 = 7 + 4 + 3 = 14

𝑏3 = 𝑞3 + ∑ 𝑃𝑖3 + Enk(𝑃𝑖4 ) = 14 + (6 + 8 + 3) + Enk[4, 6, 5] = 35

𝑖∈𝑌 𝑖∈𝑌
𝑖∈𝑌

𝑞4 = 7 + 4 + 3 + 3 = 17

𝑏4 = 𝑞4 + ∑ 𝑃𝑖4 = 17 + (4 + 6 + 5) = 32
𝑖∈𝑌

𝐵 = 𝐸𝑛𝑏(𝑏1 , 𝑏2 , 𝑏3 , 𝑏4 ) = 𝐸𝑛𝑏(36, 33, 35, 32) = 36

20 | 2 7
𝑷𝟏𝟒 Düğümü

4 8 6 3 5
1 4 4 6 4
2 3 4 8 6
3 7 4 3 3

𝑞1 = ∑ 𝑃1𝑗 = 8
𝑗∈𝑋

𝑏1 = 𝑞1 + ∑ 𝑃𝑖1 + Enk(𝑃𝑖2 + 𝑃𝑖3 + 𝑃𝑖4 )

𝑖∈𝑌
𝑖∈𝑌

= 8 + (4 + 3 + 7) + Enk[(4 + 6 + 4), (4 + 8 + 6), (4 + 3 + 3)] = 32

𝑖∈𝑌

𝑞2 = 8 + 6 = 14

𝑏2 = 𝑞2 + ∑ 𝑃𝑖2 + Enk(𝑃𝑖3 , 𝑃𝑖4 ) = 14 + (4 + 4 + 4) + Enk[(6 + 4), (8 + 6), (3 + 3)] = 32

𝑖∈𝑌 𝑖∈𝑌
𝑖∈𝑌

𝑞3 = 8 + 6 + 3 = 17

𝑏3 = 𝑞3 + ∑ 𝑃𝑖3 + Enk(𝑃𝑖4 ) = 17 + (6 + 8 + 3) + Enk[4, 6, 3] = 37

𝑖∈𝑌 𝑖∈𝑌
𝑖∈𝑌

𝑞4 = 8 + 6 + 3 + 5 = 22

𝑏4 = 𝑞4 + ∑ 𝑃𝑖4 = 22 + (4 + 6 + 3) = 35
𝑖∈𝑌

𝐵 = 𝐸𝑛𝑏(𝑏1 , 𝑏2 , 𝑏3 , 𝑏4 ) = 𝐸𝑛𝑏(32, 32, 37, 35) = 37

𝑃0

𝑃11 (32) 𝑃21 (33) 𝑃31 (36) 𝑃41 (37)

21 | 2 7
Yukarıdaki dal sınır ağacından da görüldüğü gibi en küçük değer 𝑃11 düğümü için elde edildi.
Dolayısı ile bu düğümden işleme devam edeceğiz.

𝑷𝟐𝟏𝟐 Düğümü

1 4 4 6 4
2 3 4 8 6
3 7 4 3 3
4 8 6 3 5

𝑞1 = ∑ 𝑃1𝑗 = 4 + 3 = 7
𝑗∈𝑋

𝑏1 = 𝑞1 + ∑ 𝑃𝑖1 + Enk(𝑃𝑖2 + 𝑃𝑖3 + 𝑃𝑖4 )

𝑖∈𝑌
𝑖∈𝑌

= 7 + (7 + 8) + Enk[(4 + 3 + 3), (6 + 3 + 5)] = 32

𝑖∈𝑌

𝑞2 = 12

𝑏2 = 𝑞2 + ∑ 𝑃𝑖2 + Enk(𝑃𝑖3 , 𝑃𝑖4 ) = 12 + (4 + 6) + Enk[(3 + 3), (3 + 5)] = 28

𝑖∈𝑌 𝑖∈𝑌
𝑖∈𝑌

𝑞3 = 22

𝑏3 = 𝑞3 + ∑ 𝑃𝑖3 + Enk(𝑃𝑖4 ) = 22 + (3 + 3) + Enk[ 3, 5] = 31

𝑖∈𝑌 𝑖∈𝑌
𝑖∈𝑌

𝑞4 = 28

𝑏4 = 𝑞4 + ∑ 𝑃𝑖4 = 28 + (3 + 5) = 36
𝑖∈𝑌

𝐵 = 𝐸𝑛𝑏(𝑏1 , 𝑏2 , 𝑏3 , 𝑏4 ) = 𝐸𝑛𝑏(32, 28, 31, 36) = 36

22 | 2 7
𝑷𝟐𝟏𝟑 Düğümü

1 4 4 6 4
3 7 4 3 3
2 3 4 8 6
4 8 6 3 5

𝑞1 = ∑ 𝑃1𝑗 = 4 + 7 = 11
𝑗∈𝑋

𝑏1 = 𝑞1 + ∑ 𝑃𝑖1 + Enk(𝑃𝑖2 + 𝑃𝑖3 + 𝑃𝑖4 )

𝑖∈𝑌
𝑖∈𝑌

= 11 + (3 + 8) + Enk[(4 + 8 + 6), (6 + 3 + 5)] = 36

𝑖∈𝑌

𝑞2 = 15

𝑏2 = 𝑞2 + ∑ 𝑃𝑖2 + Enk(𝑃𝑖3 , 𝑃𝑖4 ) = 15 + (4 + 6) + Enk[(8 + 6), (3 + 5)] = 33

𝑖∈𝑌 𝑖∈𝑌
𝑖∈𝑌

𝑞3 = 18

𝑏3 = 𝑞3 + ∑ 𝑃𝑖3 + Enk(𝑃𝑖4 ) = 18 + (8 + 3) + Enk[ 6, 5] = 34

𝑖∈𝑌 𝑖∈𝑌
𝑖∈𝑌

𝑞4 = 21

𝑏4 = 𝑞4 + ∑ 𝑃𝑖4 = 21 + (6 + 5) = 32
𝑖∈𝑌

𝐵 = 𝐸𝑛𝑏(𝑏1 , 𝑏2 , 𝑏3 , 𝑏4 ) = 𝐸𝑛𝑏(36, 33, 34, 32) = 36

23 | 2 7
𝑷𝟐𝟏𝟒 Düğümü

1 4 4 6 4
4 8 6 3 5
2 3 4 8 6
3 7 4 3 3

𝑞1 = ∑ 𝑃1𝑗 = 4 + 8 = 12
𝑗∈𝑋

𝑏1 = 𝑞1 + ∑ 𝑃𝑖1 + Enk(𝑃𝑖2 + 𝑃𝑖3 + 𝑃𝑖4 )

𝑖∈𝑌
𝑖∈𝑌

= 12 + (3 + 7) + Enk[(4 + 8 + 6), (4 + 3 + 3)] = 32

𝑖∈𝑌

𝑞2 = 18

𝑏2 = 𝑞2 + ∑ 𝑃𝑖2 + Enk(𝑃𝑖3 , 𝑃𝑖4 ) = 18 + (4 + 4) + Enk[(8 + 6), (3 + 3)] = 32

𝑖∈𝑌 𝑖∈𝑌
𝑖∈𝑌

𝑞3 = 21

𝑏3 = 𝑞3 + ∑ 𝑃𝑖3 + Enk(𝑃𝑖4 ) = 21 + (8 + 3) + Enk[ 6, 3] = 35

𝑖∈𝑌 𝑖∈𝑌
𝑖∈𝑌

𝑞4 = 26

𝑏4 = 𝑞4 + ∑ 𝑃𝑖4 = 26 + (6 + 3) = 35
𝑖∈𝑌

𝐵 = 𝐸𝑛𝑏(𝑏1 , 𝑏2 , 𝑏3 , 𝑏4 ) = 𝐸𝑛𝑏(32, 32, 35, 35) = 35

𝑃11

2 2 2
𝑃12 (36) 𝑃13 (36) 𝑃14 (35)

24 | 2 7
 2
Yukarıdaki dal sınır ağacından da görüldüğü gibi en küçük değer 𝑃14 düğümü için elde edildi.
Dolayısı ile bu düğümden işleme devam edeceğiz.

𝑷𝟑𝟏𝟒𝟐 Düğümü

1 4 4 6 4
4 8 6 3 5
2 3 4 8 6
3 7 4 3 3

𝑞1 = ∑ 𝑃1𝑗 = 4 + 8 + 3 = 15
𝑗∈𝑋

𝑏1 = 𝑞1 + ∑ 𝑃𝑖1 + Enk(𝑃𝑖2 + 𝑃𝑖3 + 𝑃𝑖4 )

𝑖∈𝑌
𝑖∈𝑌

= 15 + 7 + Enk[(4 + 3 + 3)] = 32
𝑖∈𝑌

𝑞2 = 22

𝑏2 = 𝑞2 + ∑ 𝑃𝑖2 + Enk(𝑃𝑖3 , 𝑃𝑖4 ) = 22 + 4 + Enk[(3 + 3)] = 32

𝑖∈𝑌 𝑖∈𝑌
𝑖∈𝑌

𝑞3 = 30

𝑏3 = 𝑞3 + ∑ 𝑃𝑖3 + Enk(𝑃𝑖4 ) = 30 + 3 + Enk[ 3] = 36

𝑖∈𝑌 𝑖∈𝑌
𝑖∈𝑌

𝑞4 = 36

𝑏4 = 𝑞4 + ∑ 𝑃𝑖4 = 36 + 3 = 39
𝑖∈𝑌

𝐵 = 𝐸𝑛𝑏(𝑏1 , 𝑏2 , 𝑏3 , 𝑏4 ) = 𝐸𝑛𝑏(32, 32, 36, 39) = 39

25 | 2 7
𝑷𝟑𝟏𝟒𝟑 Düğümü

1 4 4 6 4
4 8 6 3 5
3 7 4 3 3
2 3 4 8 6

𝑞1 = ∑ 𝑃1𝑗 = 4 + 8 + 7 = 19
𝑗∈𝑋

𝑏1 = 𝑞1 + ∑ 𝑃𝑖1 + Enk(𝑃𝑖2 + 𝑃𝑖3 + 𝑃𝑖4 )

𝑖∈𝑌
𝑖∈𝑌

= 19 + 3 + Enk[(4 + 8 + 6)] = 40
𝑖∈𝑌

𝑞2 = 23

𝑏2 = 𝑞2 + ∑ 𝑃𝑖2 + Enk(𝑃𝑖3 , 𝑃𝑖4 ) = 23 + 4 + Enk[(8 + 6)] = 41

𝑖∈𝑌 𝑖∈𝑌
𝑖∈𝑌

𝑞3 = 26

𝑏3 = 𝑞3 + ∑ 𝑃𝑖3 + Enk(𝑃𝑖4 ) = 26 + 8 + Enk[ 6] = 40

𝑖∈𝑌 𝑖∈𝑌
𝑖∈𝑌

𝑞4 = 29

𝑏4 = 𝑞4 + ∑ 𝑃𝑖4 = 29 + 6 = 35
𝑖∈𝑌

𝐵 = 𝐸𝑛𝑏(𝑏1 , 𝑏2 , 𝑏3 , 𝑏4 ) = 𝐸𝑛𝑏(40, 41, 40, 35) = 41

2
𝑃14

3 3
𝑃142 (39) 𝑃143 (41)

26 | 2 7
 3
Yukarıdaki dal sınır ağacından da görüldüğü gibi en küçük değer 𝑃142 düğümü için elde edildi.
Dolayısı ile bu düğümden işleme devam edeceğiz. Dolayısı ile geriye kalan tek iş 3 numaralı iş
olduğu için optimum sıralama 1-4-2-3 olarak bulunur. Bu sıralamaya ilişkin değer ise 39 dur.

27 | 2 7