Professional Documents
Culture Documents
YNEYLEM ARATIRMASI
YNEYLEM ARATIRMASI
DORUSAL PROGRAMLAMA K AAMALI SMPLEKS ZM YNTEM
YNEYLEM ARATIRMASI
Byk M yntemi, yapay deikenlerin kullanld problemlerin zmnde en ok kullanlan yntem olmakla birlikte, dier zm yntemleri de aratrmaclar tarafndan ele alnmtr. Deiik zm tekniklerinden birisi de iki aamal simpleks yntemidir. Byk M ynteminin sakncalarn gidermek ve hesaplamann etkinliini arttrmak amacyla gelitirilen iki aamal yntem hesaplamada iki aama gerektirdiinden bu isimle anlmaktadr.
YNEYLEM ARATIRMASI
Birinci Aama
Birinci aama: Problemin kstlayc fonksiyonlar uygun deikenlerle standart biim kstlayc fonksiyonlarna dntrlr. Bu ilemden sonra problemin orijinal ama fonksiyonu yerine kullanlacak yeni bir ama fonksiyonu tanmlanr ve problem klasik simpleks yntemin bilinen kural ve ilemleriyle ayn sre izlenerek zlr.
YNEYLEM ARATIRMASI
Birinci Aama
Gerek ama fonksiyonu yerine geirilen deitirilmi ama fonksiyonunda, yapay deikenler dnda kalan tm deikenlerin katsaylar sfr, yapay deikenlerin katsaylar ise en bykleme problemlerinde (-1), en kkleme problemlerinde (+1) kabul edilir.
olur.
stanbul Ticaret niversitesi Do.Dr. nal H. ZDEN 23 Ekim 2010 Cumartesi
YNEYLEM ARATIRMASI
Birinci Aama
Deitirilmi ama fonksiyonunun deeri sfr ise bu durumda yapay deikenlerin deerinin sfr olduu anlamna gelir ve ikinci aamaya geilir. Aksi takdirde uygun zm yoktur. Bir ya da birden fazla yapay deiken sfr deerli olarak temelde kalm olabilir. zm deeri sfr olan yapay deikenlerin temelde bulunmas orijinal problemin zmne ulamay engellememekle birlikte, kstlayc fonksiyonlarda fazlalk bulunmas sz konusu olabilir.
YNEYLEM ARATIRMASI
kinci Aama
kinci aama: Birinci aamada belirlenen zm, orijinal problemin zm iin temel oluturur. Temelde hibir yapay deiken bulunmad durumda birinci aamann zm tablosundaki yapay deiken stunlar devre d braklr. Bu, zm tablosunda gerekletirilmesi gereken ilk deiikliktir. Dier bir deiiklik, Zj ve Zj - Cj deerlerinde ortaya kar. Deikenlerin orijinal ama fonksiyonu katsaylar kullanlarak Zj ve Zj - Cjnin yeni deerleri hesaplanr ve ikinci aamann balang tablosu oluturulur. Bundan sonra simpleks yntemin bilinen ilemleriyle problemin en iyi zm elde edilir.
YNEYLEM ARATIRMASI
kinci Aama
Birinci aamann temelde sfr deerli bir yapay deiken olmas durumunda ikinci aamann balang tablosunun Zj ve Zj - Cj deerlerinin hesaplanabilmesi iin sfr deerli yapay deikenlerin ama fonksiyonundaki katsaylar sfr, dier deikenlerin ise orijinal ama fonksiyonundaki katsaylar esas alnr.
YNEYLEM ARATIRMASI
rnek-1
Aadaki dorusal programlama probleminin iki aamal simpleks yntemle znz. Zenk = 2x1 + 3x2 + x3 x1 + 4x2 + 2x3 8 3x1 + 2x2 + x3 6 x1 + x2 3 x1, x2, x3 0
YNEYLEM ARATIRMASI
rnek-1 (Devam)
= A1 + A2 + A3 x1 + 4x2 + 2x3 - x4 + A1 = 8 3x1 + 2x2 + x3 - x5 + A2 = 6 x1 + x2 - x6 + A3 = 3 negatif olmama koulu, x1, x2, x3, x4, x5, x6, A1, A2, A3 0
10
YNEYLEM ARATIRMASI
rnek-1 (Devam)
11
YNEYLEM ARATIRMASI
rnek-1 (Devam)
12
YNEYLEM ARATIRMASI
rnek-1 (Devam)
13
YNEYLEM ARATIRMASI
rnek-1 (Devam)
14
YNEYLEM ARATIRMASI
rnek-1 (Devam)
15
YNEYLEM ARATIRMASI
rnek-2
Zenb = 5x1 + x2 x1 - x2 3 -x1 + 4x2 1 x1 + 2x2 8 x1, x2 0
16
YNEYLEM ARATIRMASI
rnek-2 (Devam)
Z*enb = -A1 - A2 x1 - x2 - x3 + A1 = 3 -x1 + 4x2 - x4 + A2 = 1 x1 + 2x2 + x5 =8 x1, x2, x3, x4, x5, A1, A2 0
17
YNEYLEM ARATIRMASI
rnek-2 (Devam)
18
YNEYLEM ARATIRMASI
rnek-2 (Devam)
19
YNEYLEM ARATIRMASI
rnek-2 (Devam)
20
YNEYLEM ARATIRMASI
rnek-2 (Devam)
21
YNEYLEM ARATIRMASI
rnek-2 (Devam)