m


 
 


  
  
 m







 
›

 



  

       !

! 

! 
EN İYI ÇÖZÜMÜN ELDE EDILMESI

! Temel olmayan bir değişken temele girdiğinde

maliyet azalıyorsa mevcut çözümün en iyi
olmadığı, maliyeti azaltıcı etkisi bulunan temel
olmayan değişken(ler)in temele alınması
gerektiği kararlaştırılır.
! Temel de bulunmayan değişkenlerin hiçbirisinin
maliyet üzerinde ki etkisi olumlu değilse , eldeki
çözümün en iyi olduğu kararlaştırılır.
6ÖZE DEĞİŞTİRME YÖNTEMİ

! Bir çözümün en iyi olup olmadığını belirten ve en

iyi çözüme adım adım ulaşmayı sağlayan göze
değiştirme yöntemi ;
! —) 6izli maliyeti hesaplanacak boş gözenin
saptanması

! 2) Belirlenen boş gözeden başlayarak, yalnız

yatay ve düşey doğrultularda ilerleyip 90
derecelik dönüşlerle dolu gözelerden geçip tekrar
boş gözeye geçilir.
İki satır ve iki sütun ve dört göze
Boş
! ë) Çevrimdeki tüm gözeler boş gözeden
başlanarak , dolu gözelere sırasıyla
(+),( - ),( + ),( - ), «
şeklin de doldurulur.

Ve denge korunmuş olur.

! `) Çevrimdeki gözelerin birim taşıma
maliyetlerinin gözelere konulan işaretlerin
dikkate alınmasıyla toplanması: Toplama
işlemiyle elde edilen maliyete boş gözenin gizli
maliyeti denir.

dij ile gösterilir.

! 6izli maliyet için üç durum söz konusu olabilir.

dij > 0
dij = 0
dij < 0
! dij > 0 ise maliyette artış

! dij = 0 ise maliyette değişme olmaz (~_~)

! dij < 0 ise maliyette azalma

 m
 

   
  

Maliyet hesap sonuçlarına göre en küçük negatif grup ile

başlanır.
Bu işlem ne kadar devam etmeli ?

Tüm boş gözelerin gizli maliyetleri sıfır

veya pozitif oluncaya kadar tekrarlanır.
Başlangıç Temel Çözüm için ; Kuzey ² Batı Köşesi Yöntemi (KBK)

ë X

X
—0 20 20

ë0 X
—0

X X X

!"#$%&%'!('%
! d—2 = 6-—2+9-8 =-

! d—ë =—0-—ë+9-8 = -2

! d—` = 9- +—6-—ë+9-8= 8

! d2` = 7- +—6-—ë =

! dë— = —`-9+—ë-—6 = 2

! dë2 = 9-—2+—ë-—6 = -6
! 6öze Değiştirme Yöntemine göre yeni maliyet
`
9+—0
6+—0
9+2
—0+
—ë+ë0
=—020$

Temel çözümde (KBK) : ——80 $

——80-—020 = —60$