SİMPLEX YÖNTEMİ.

... konulu sunumlar: "SİMPLEX YÖNTEMİ."— Sunum transkripti:

1 SİMPLEX YÖNTEMİ

2 DP ve Simlex Algoritması
Simplex ilk kez 1947de G.B.Dantzip tarafından geliştirilmiştir. Daha sonra öğrenciler Charnes, Cooper ve arkadaşları ekonomik ve endüstriyel uygulamalar için bu algoritmayı kullanmışlardır.

3 Simplex yöntem cebirsel tekrarlama (iterasyon) işlemine dayanır.
Önce başlangıç simplex tablosu düzenlenir. Sonra tekrarlayıcı işlemler ile belli bir hesap yöntemi içinde gelişen çözümlere doğru ilerleyerek optimal çözüme ulaşıncaya kadar işlemler sürdürülür.

4 Gelişen çözüm tablolarında amaç fonksiyonunun ve karar değişkenlerinin değişen değerleri gözlenebilir.

5 2. Standart ve Kanonik Şekiller
DP problemleri 2 şekilde gösterilebilir. Bunlar standart ve kanonik formlardır. Standart formlar Simplex Yöntemi için daha elverişli iken Kanonik form Dual Yapılarda daha kullanışlıdır.

6 Standart Formun Yapısı
Tüm karar değişkenleri negatif değilse. Amaç fonksiyonu Max. veya Min. tipte ise. Hiçbir kısıtlayıcının sağındaki elemanlar negatif değilse. Tüm kısıtlayıcılar bir denklem halinde ise. Standart formdan bahis edilebilir.

7 Kanonik Form Tüm karar değişkenleri negatif değilse
Amaç fonksiyonu Maximizasyon tipinde ise Tüm kısıtlayıcılar tipte ise Kanonik formdan bahis edilebilir.

8 Herhangi bir doğrusal programlama
Problemi Kanonik veya Standart şekilde ifade edilebilir. Bu işlemler için şu dönüşümler kullanılabilir.

9 1) Optimizasyonun anlamını değiştirme
Bu işlem amaç fonksiyonunda yer alan her katsayının işaretini değiştirmekle sağlanabilir. Bu dönüşüm sonucu elde edilen yeni modelin çözümünde karar değişkenlerinin optimal değerleri yalnız işaretleri değişmek üzere aynı kalır.

10 2) Eşitsizliğin Yönünü Değiştirme
Herhangi bir şeklindeki eşitsizlik yönüne değiştirilebilir. Burada bu işlem için gerekli şey, eşitsizliğin her iki tarafını (-1) ile çarpıp, yönü değiştirmektir. Örneğin,

11 3)Eşitsizliği Eşitlik Haline Getirme
Herhangi bir ≤ şeklindeki eşitsizlik için negatif olmayan (S) Aylak Değişken sağ ve sol taraftaki farkı ifade eder. Herhangi bir ≥ şeklindeki eşitsizlik için ise, negatif olmayan Artık değişken(V) kullanılır ki buda eşitsizliğin sağ ve sol tarafındaki farkı gösterir.

12 Ayrıca ≥ yönündeki eşitsizliklere Yapay Değişken(Artificial) eklenir.
AYLAK DEĞİŞKEN , modelde kullanılamayan ve boşa harcanan yada kaybedilen kaynakları gösterir. ARTIK DEĞİŞKEN ise genellikle fazla kaynak veya kapasiteyi gösterir.

13 4) EŞİTLİĞİ EŞİTSİZLİĞE DÖNÜŞTÜRME
Herhangi bir eşitlik iki eşitsizlik şeklinde ifade edilebilir.

14 SINIRLANDIRILAMAYAN DEĞİŞKENLER
İşaret olarak sınırlandırılamayan herhangi bir değişken (değişkenin negatif,pozitif veya sıfır değeri olabilir), negatif olmayan iki değişken arasındaki fark olarak yazılabilir. Örneğin, X değişkeni sınırlı değilse onun yerine (x+ - x- ) konulabilir. Burada x+ ≥ 0 ve x- ≥0 dır. Optimal çözümlerde x+ ve x- nin en çok biri pozitif olacaktır. Sınırlandırılmayan işaretteki değişken istediği değeri alabilir.

15 Örnek Min Z = 2X1 + 4 X2 – X3 Kısıtlar 5X1 – X2 + 4 X3 ≤ 40….(1)
X1 sınırlı değil X1, X3 ≥ 0 Problemi a) Standart ve b) Kanonik şekilde ifade ediniz.

16 a) Standart form Standart şekil için , amaç fonksiyonu min olduğu için değişmez. Sadece (1) Nolu kısıta (s) aylak değişkeni eklenir (2) Nolu kısıta (v) artık değişken çıkarılır. 5X1 – X2 +4 X3 +S = 40..(1) 2X1 +2X2 +5X3 –V = 25…(2) X1 +2X3 = 30…….(3) X1 değişkeni sınırlandırılamadığından X1 = x1+ - x1- , burada x1+ ≥ 0 ve x1- ≥0 dır. Bu işlemin ardından modelin standart şeklini aşağıdaki gibi yazabiliriz.

17 Standart form Min Z = 2 (x1+ - x1-) + 4 X2 – X3 Kısıtlar
5 (x1+- x1-)– X2 +4X3+S = 40..(1) 2(x1+- x1-)+2X2 +5X3- V = 25…(2) (x1+- x1-) +2X = 30..(3) x1+ , x1- ,X2, X3, S, V ≥ 0

18 Kanonik Form Kanonik form için amaç fonksiyonu Max haline getirilmelidir. Max Y = -2X1 – 4 X2 + X3 Kısıtlar 1 nolu kısıt normal. 2 nolu kısıt için her iki taraf (-1) ile çarpılıp yön değiştirilmelidir. Yani -2X1 -2X2 -5X3 ≤ -25, 3 nolu kısıt iki eşitsizlik halinde yazılabilir… X1+2X3 ≤ 30 veya -X1-2X3 ≤ -30

19 X1 değişkeni sınırlandırılmadığından
X1=x1+- x1- yazılır . Buradan kanonik şekil, Max Z = -2 (x1+ - x1-) - 4 X2 + X3 Kısıtlar 5 (x1+- x1-)– X2 +4X3 ≤ 40..(1) -2(x1+- x1-)-2X2 -5X3 ≤ -25…(2) (x1+- x1-) +2X3 ≤ 30..(3) x1+ , x1- ,X2, X3 ≥ 0

20 SİMPLEX ALGORİTMASI Simplex Algoritması karar problemlerine ait geliştirilen modelin standart formundan hareketle, iterasyonlar yardımı ile uygun çözümler arasından en uygun çözümün bulunması üzerine yoğunlaşan bir tekniktir. Algoritma temel uygun çözümle başlar ve amaç fonksiyonunun değerini arttıran (ya da en küçükleyen) adımlarla devam eder.

21 Adımlar aşağıdaki gibidir.
1. Adım; Modelde yer alan kısıtlar eşitlik haline getirilir. Kısıtlayıcı ise Aylak değişken ekleyerek

22 Eğer kısıtlayıcı ise V1 artık değişkeni çıkarılır ve A1 yapay değişkeni eklenir. V1 Artık değişkeni fazla kapasiteyi ve fazla üretim faktörlerini, fazla üretim arzını veya fazla üretim talebini ifade eder. V1 Artık değişkenler Başlangıç Simplex tablosunun temel değişkenler sütununda yer almaz. Bunun yerine ekonomik bir anlamı olmayan Yapay Değişken yer alır.

23 Eğer kısıtlayıcı denklem tam bir eşitlik halinde ise A1 eklenir. Yani
Aylak, Artık ve Yapay değişkenlere bir sabit katsayı değeri verilerek amaç fonksiyonunda yer almaları sağlanır. Aylak ve Artık değişkenlerin katsayıları “sıfır” değerli olup ,Yapay değişkenlerin katsayı değeri Maliyet Minimizasyonu Probleminde (+M), Kazanç Maksimizasyonu Probleminde ise (-M) olur.

24 M yüksek değerli sayıyı, yani keyfi büyük ceza maliyetini ifade eder.
Simplex Çözümünde M yerine bir sayı verilmek istenirse bu sayı cj, aij ve bj değerlerinden büyük olmalıdır. Bunun nedeni, hiçbir ekonomik anlamı olmayan yapay değişkenin uygun optimal çözümde yer almasını önlemektir. 2.Adım; Başlangıç simplex tablosu düzenlenir

25 = Bütün bunların tablo halindeki durumu aşağıdaki gibidir. Kısıt Tipi
Kısıt İlişkisi Gerekli Değişkenler Değişken Değerleri Kâr Maliyet Max. Min. Başlangıç Değişkeni olarak modelde yer alıp almadığı Max. İstek veya kaynak Aylak değişken eklenir. Evet Talep veya Min. İstekler Artık değişken çıkarılır Hayır Yapay Değişken Eklenir -M M Karışım Veya Tam istekler =

26 Örnek: ( Öztürk A, 57) Bir marangoz işletmesinde masa ve sandalye üretilmektedir. Bir masa yapımı için 30 metre tahta ve 5 saat işgücüne gerek vardır. Bir sandalye yapımı için 20 metre tahta ile 10 saat işgücüne gerek vardır. İşletmenin elinde 300 metre tahta ve 110 saat işgücü vardır. Bir masanın satışından 6 br.TL. ve bir sandalyenin satışından da 8 br.TL. kâr elde edilmektedir. Marangoz kazancını Max. Yapabilmesi için kaç tane masa ve kaç tane sandalye üretmelidir.

27 Çözüm: Karar değişkenleri

28 Bu modeli Simplex Algoritması ile çözmek için önce Standart hale getirmek lazımdır. Bunun için de;

29 Başlangıç Simplex Tablosu
Amaç Temel Katsayısı değişken X X S S2 Çözüm S1 S2 300 110 Zj Cj-Zj Giren

30 3.Adım; İterasyona devam (Kârı En Çok Arttıracak ve Maliyeti En Çok Azaltacak Değişkenin işleme girmesi). Bunun için Cj-Zj satırına bakılır. Amaç kârın maksimizasyonu olduğundan, bu satırda yer alan en yüksek pozitif değerli eleman seçilir ve bu elemanın bulunduğu kolon ANAHTAR KOLON (SÜTUN) olur. Maliyet minimizasyonlarında ise negatif değerler içinde mutlak değerce en yüksek olan seçilir ve bunun bulunduğu sütun ANAHTAR SÜTUN olur. Problemimizde bu değer X2 değişkenini göstermektedir.

31 Adım; ANAHTAR SIRANIN (veya işlemden çıkacak) Değişkenin Belirlenmesi Çözüm Sütunundaki elemanlar anahtar sütununda yer alan elemanlara bölünerek (bi/aij) bir orana ulaşılır. Paydasında “0” veya “negatif” sayılar bulunan oranlar dikkate alınmaz. Bu oranlar arasında EN DÜŞÜK olan seçilir ve bunun karşılığı olan sıra ANAHTAR SIRA olur. Daha sonra temel değişken sütunundaki değişken de işlemden çıkarılır. Anahtar Sıra ile Anahtar Sütunun kesiştiği yerdeki eleman “ ANAHTAR SAYI” olur.

32 Örneğe dönersek; Anahtar sayı X X2 S1 S2 0 S1 0 S2 300/20=15 110/10=11 Zj Cj-Zj Anahtar sıra

33 İşlemden çıkacak temel değişkenin bulunması için önce “TEMEL SIRA”nın bulunması lazım.
Temel sırayı bulmak için yapılacak işlem anahtar sıranın tüm elemanlarını anahtar sayıya bölmektir. Anahtar sıra değişkeni (S2) yerini anahtar sayının bulunduğu sütun değişkenine (X2’ye) bırakır ve temel sıranın değişkeni de (X2) olur.

34 Yeni tablo Temel değişken X X S S2 S1 X2 ½ /10 11

35 Yeni Sırayı Bulmak İçin:
Yeni Sıra Elemanı=Eski Sıra Elemanı-(Temel sayı x Temel sıra elemanı) Temel sayı anahtar sayının bulunduğu sütunda Zj ve (Cj – Zj) elemanları dışında yer alan elemanlardır. Örnekte TEMEL SAYI (20) dir. Şimdi yeni sırayı belirleyelim; x1 x2 s1 S2 b2 Eski sıra(s1) Yeni sıra(s1) için ilk eleman x1 in katsayısının bulunması aşağıdaki gibi olur; 30 – 20 (1/2) = 20

36 x2 nin katsayı değeri ? 20 – 20(1) = 0 S1 in katsayı değeri ?
1 – 20(0) = 1 s2 nin katsayı değeri ? 0 – 20(1/10) = -2 Çözüm değeri b2 ? 300 – 20(11) = 80 dır Buna göre yeni sıra s1 ? Yeni sıra(s2); olur.

37 Zj satırının elemanları da daha önce ele aldığımız yöntem ile aşağıdaki gibi belirlenir;
Çözüm sutununda Zj ye karşılık gelen değer ise, = 0*80 + 8*11 = 88

38 6 8 0 0 X1 X2 S1 S2 Çözüm sütunu 0 S1 8 X2 20 0 1 -2 ½ 1 0 1/10 80 11
Bütün bu hesaplardan sonra, 1. iterasyon olarak aşağıdaki tablo yazılabilir. Amaç Temel Kat. değişk X X S S2 Çözüm sütunu S1 X2 ½ /10 80 11 Zj Cj -Zj /10 /10 88 İlk çözüm

39 6 8 0 0 X1 X2 S1 S2 Çözüm sütunu 0 S1 8 X2 20 0 1 -2 ½ 1 0 1/10 80 11
Bütün bu hesaplardan sonra, 1. iterasyon olarak aşağıdaki tablo yazılabilir. Amaç Temel Kat. değişk X X S S2 Çözüm sütunu S1 X2 ½ /10 80 11 Zj Cj -Zj /10 /10 88 İlk çözüm

40 1. İterasyon sonuçlarının ekonomik yorumu
S1 sırasında ve x1 in altındaki 20 rakamı bize 1 masa yapmak için kullanılmayan tahtadan vazgeçmemizi, Aynı sütundaki ½ rakamı da yine 1 masa yapımı için yarım sandalyeden vazgeçmemizi söylemektedir.

41 S2 nin altındaki değişken katsayıları da benzer şeyi ifade eder. Yani,
a) 1 birim daha fazla işgücü kullanmak için (-2) metrelik kullanılmayan tahtadan vazgeçmeliyiz. Yani 2 metre kullanılmayan tahtayı geri almalıyız. Böylece öncekine göre 2 metre daha az tahta kullanırız. b) 1/10 rakamı da kullanılmayan işgücünü 1 saat arttırmak için 1/10 sandalyeden vazgeçilmesini ifade eder Zj satırındaki 4 rakamı , 1 masayı üretmek için ½ sandalyeden vazgeçilmesi ile kaybedilen karı ifade eder. Ayrıca; (8/10) rakamı da ,kullanılmayan işgücünü 1 saat arttırdığımızda yapılmayan 1/10 sandalyeden vazgeçilmesi ile kaybedilen karı ifade eder. Çözüm sütünunun altındaki 88 değeri de 11 sandalye üretilmesi durumunda elde edilecek karı göstermektedir.

42 İngiltere’ nin II.Dünya Savaşında kazandığı tecrübe ve birikimlerini kullanan ABD, bütün askeri birimlerinde YA birimlerini oluşturmuş ve bir çok karmaşık karar problemleri için optimal çözümler üretmiştir. II. Dünya Savaşı’ndan sonra, Yöneylem Gruplarında çalışan uzmanlar,aynı algoritmaların işletme problemlerine uygulanabilecek tekniklerini geliştirdiler.

43 S2 nin altındaki değişken katsayıları da benzer şeyi ifade eder. Yani,
a) 1 birim daha fazla işgücü kullanmak için (-2) metrelik kullanılmayan tahtadan vazgeçmeliyiz. Yani 2 metre kullanılmayan tahtayı geri almalıyız. Böylece öncekine göre 2 metre daha az tahta kullanırız. b) 1/10 rakamı da kullanılmayan işgücünü 1 saat arttırmak için 1/10 sandalyeden vazgeçilmesini ifade eder Zj satırındaki 4 rakamı , 1 masayı üretmek için ½ sandalyeden vazgeçilmesi ile kaybedilen karı ifade eder. Ayrıca; (8/10) rakamı da ,kullanılmayan işgücünü 1 saat arttırdığımızda yapılmayan 1/10 sandalyeden vazgeçilmesi ile kaybedilen karı ifade eder. Çözüm sütünunun altındaki 88 değeri de 11 sandalye üretilmesi durumunda elde edilecek karı göstermektedir.

44 (Cj–Zj) satırındaki C1-Z1=2 ,masa üretiminin 1 birim arttırılması ile kar da 2 birim artış olacağını gösterir. Benzer şekilde, C2-Z2=0 ın anlamı ,x2 den yani sandalyeden 1 birim daha fazla üretilmesinin karı arttırmayacaktır. C3-Z3=0 ın anlamı da kullanılmayan tahta var şeklindedir ve 1 metre daha kullanılmasının kara katkısı olmadığını söyler. C4-Z4=-8/10 anlamı, 1 saat işgücünün kullanılmaması yani aylak bırakılması 8/10 TL zarara neden olur. Çünkü 1/10 birimlik eksik sandalye(x2) üretilebilir ki böylece 1/10*(8) = 8/10 TL daha az kar elde edilmiş olur

45 Optimal çözüme ulaşma şartı ?
Optimal çözüme ulaşılıp ulaşılmadığını anlamak için Cj – Zj satırındaki değerlere bakılır. Max.Problemlerinde (Cj–Zj) satırındaki tüm değerler sıfır yada sıfırdan küçük ise, optimal çözüme ulaşıldığı anlaşılır, yani (Cj–Zj) ≤ 0 olmalıdır. Min.Problemlerinde ise (Cj–Zj) ≥ 0 olmalıdır. Bu kontrol mekanizması bütün iterasyonlarda kullanılmaktadır.

46 İkinci iterasyon Birinci iterasyon sonucunda elde edilen tabloya baktığımızda (Cj–Zj) satırında pozitif değerli bir eleman vardır ve bu sayı da 2 dir. Bu sonuç optmal çözüme henüz ulaşılmadığını gösterir. Optimal çözüme ulaşmak için 1. iterasyonda izlenen adımlar tekrarlanır.

47 Zj Cj-Zj Amaç Temel Cj katsayısı değişken 6 8 0 0 X1 X2 S1 S2
X X S S2 Çözüm Oran S1 X2 ½ /10 80 80/20=4 11 11/0,5=22 Zj Cj-Zj /10 /10 88

48 Zj Cj-Zj Amaç Temel Cj katsayısı değişken 6 8 0 0 X1 X2 S1 S2 Çözüm
X X S S2 Çözüm X1 X2 /20 –1/10 / /20 4 9 Zj Cj-Zj / /5 / /5 96

49 Ayrıca kullanılmayan kaynakların (tahta ve işgücü) neden olacağı zarar şöyle de açıklanabilir.
Tahtanın 1m’sinin üretime geçişi ile ilgili; 30X1+20X2=1. Kullanılmayan işgücü saati olmadığında 5X1+10X2=0 yazılabilir.

50 Bu iki denklemin çözümünden
30X1+20X2=1 2/5X1+10X2=0 10X1  20X2=0 20X1 =1 X1 =1/20 X2=-1/40 bulunur.

51 Bu sonuçlara göre;1 metre tahtanın kullanılmaması halinde masada;1/10 birimlik kayıba, sandalyeden de (-1/40) birimlik kayıba yani (1/40) birimlik kazanca neden olacaktır. Böylece zarar; C3-Z3=(1/40)(8)-(1/20)(6)=-1/10 br.TL.

52 İşgücü 1 saat kullanılmadığında ve tahtanın hepsi kullanıldığında; yani kullanılmayan 1 metre tahta olmadığında. 5X1+10X2=1 30X1+20X2=0 X2=3/20 , X1=-1/10 Aynı şekilde 1 saat işgücünün kullanılmaması X2 de yani sandalyede 3/20 birimlik kayba, masada ise 1/10 birimlik kazanca neden olacaktır. Böylece zarar; C4-Z4=(1/10)(6)-(3/20)(8)=-3/5 br.TL.

53 Örnek-1 Bir işletme X,Y,Z gibi ürünlerini üretirken EMEK ve HAMMADDE gibi iki üretim faktörü kullanılmaktadır. İşletmenin elinde 40 kg. hammadde ile 20 saat emek işgücü vardır. Üretilen ürünlerin kâra katkıları birim başına x için 2 br.TL. ve y için 6 br.TL. ve z için 5 br.TL.dir. İşletmenin üretim teknoloji katsayısı matrisi X Y Z hammadde emek

54 A’nın anlamı şudur; 1 birim x üretilirken 1 kg hammadde ile 1 saat işgücü,
1 birim y üretilirken; 1 kg hammadde ile 2 saat iş gücü 1 birim z üretilirken; 1 kg hammadde ile 0 saat iş gücü kullanılmaktadır. İşletmenin kazancını maximum etmek için en uygun üretim bileşimi nedir?

55 Çözüm Problemin Doğrusal Programlama modeli aşağıdaki gibidir;
Max Z=2x+6y+5z Kısıtlar x+y+z40 x+2y20 x,y,z0

56 Simplex çözümü için model
Max Z=2x+6y+5z+0S1+0S2 x+y+z+S1=40 x+2y+0+S2=20 x,y,z,S1,S2 0 Temel sayı Zj Cj-Zj 40 20 S S2 Çözüm X Y Z S1 S2 Cj Amaç Temel Katsayısı Değişken 40/1=40 20/2=10 Temel sıra Temel sayı

57 Cj Amaç Temel Katsayısı Değişken 2 6 5 0 0 X Y Z S1 S2 Çözüm 0 S1 6 y
X Y Z S1 S2 Çözüm S y 1/ /2 1/ /2 30 10 Zj Cj-Zj 60 30:1=30 10:0= Yeni sıra elemanı:Eski sıra elemanı-(Temel sayı X Temel sıra elemanı) Eski sıra (S1) Temel sayı X Temel sıra(y) ½ ½ Yeni sıra (S1) ½ /

58 Cj Amaç Temel Katsayısı Değişken X Y Z S1 S2 Çözüm S y 1/ /2 1/ /2 30 10 Zj Cj-Zj 5, ,5 -3, ,5 210 Eski sıra: ½ ½ Temel sayı X Temel sra :0.(1/ / ) Yeni sıra: ½ ½ Optimal Çözüm: x=0, y=10, z=5 birim olmak üzere Max Z=210 br.TL.

59 Örnek-2 Aşağıda verilen Doğrusal Programlama Problemini çözünüz.
Min; Z=10y1 +6y2 +8y3 Kısıtlar: y1+y2+2y32 5y1+3y2+2y31 y1,y2,y30

60 Minimizasyon problemlerinde eşitsizliklerin sol tarafından Artık değişken çıkarılır (V1 ) ve Yapay değişken eklenir (A1) Artık değişken fazla kapasiteyi ve fazla üretim faktörlerini, fazla üretim arzını veya fazla üretim talebini ifade eder. Artık Değişkenler Başlangıç Simplex tablosunun temel değişkenler sütununda yer almaz, onun yerine ekonomik anlamı olmayan Yapay değişkenler yer elır.

61 Yapay değişkenlerin katsayı değeri;
Maliyet Minimizasyonu probleminde =+M Kâr Maksimizasyonu probleminde =-M dir. M değeri; yüksek değerli bir sayıyı, yani keyfi büyük ceza maliyetini ifade eder.

62 Eğer Simplex çözümünde M yerine bir sayı verilmek istenirse bu sayının değeri; hem sabit (miktar) sütununun (bi) daki elemanlardan hem de aij ve amaç fonksiyonundaki (cj) değerlerinden büyük olmalıdır. Yapay değişkene bu kadar büyük değer verilmesinin amacı; hiçbir ekonomik anlamı olmayan yapay değişkenin uygun optimal çözümde yer almasını önlemek içindir.

63 Min Z=10y1+6y2+8y3+0V1+0V2+MA1+MA2
Kısıtlar: y1+y2+2y3+A1-V1=2 5y1+3y2+2y3+A2-V2=1 y1,y2,y3,V1,V2,A1,A2 0

64 Temel sayı Temel Sıra Anahtar sayı Minimum Cj Amaç Temel
Katsayısı değişken M M y y2 y A1 V1 A2 V2 Çözüm Oran M A1 M A2 ,20 Zj Cj-Zj 6M 4M 4M M -M M -M (10-6M) (6-4M) (8-4M) M M 3M

65 Yeni sıra elemanı=Eski Sıra elemanı-(Temel sayı) x (Temel Sıra Elemanı)
(1) X Temel sıra elemanı ,6 0, ,2 -0,2 0,2 Yeni Sıra A = ,4 1, ,2 0,2 1,8 Cj Amaç Temel Katsayısı değişken M M y y2 y A1 V1 A2 V2 Çözüm Oran M A1 Y2 ,4 1, ,2 0,2 ,6 0, ,2 -0,2 1,8 1,8/1,6=1,1 0,2 0,2/0,4=0,5 Zj Cj-Zj 10M 0,4M+6 1,6M M M ,2M 0,2M-2 ,4M ,6M M 1,2M ,2M 1,8M+2

66 Yeni sıra elemanı=Eski Sıra elemanı-(Temel sayı) x (Temel Sıra Elemanı)
0 0,4 1, ,2 0,2 1,8 (1,6) X Temel sıra elemanı: (1,6)[2,5 1, ,5 -0,5 0,5] Yeni sıra = Cj Amaç Temel Katsayısı değişken M M y y2 y A1 V1 A2 V2 Çözüm Oran M A1 Y3 2,5 1, ,5 -0,5 /1= ,5 0,5/(-0,5)=-1 Zj Cj-Zj -4M+20 -2M M M M M-4 4M M M M M+4 M+4

67 Yeni sıra elemanı=Eski Sıra elemanı-(Temel sayı) x (Temel Sıra Elemanı)
2,5 1, ,5 -0,5 0,5 (-0,5).[ ] Yeni sıra = 0,5 0, ,5 -0, Cj Amaç Temel Katsayısı değişken M M y y2 y A1 V1 A2 V2 Çözüm M V2 y3 0,5 0, ,5 -0, 1 Zj Cj-Zj M M 0 8 Cj-Zj≥0 olduğundan nihai tablo olur. Ve y3=1, V2=1, y1=0, y2=0, V1=0 ve Min Z=8 br.TL.