11 - Simplex Yontemi

YNEYLEM ARA TIRMASI TEZL YKSEK LSANS SIMPLEX YNTEM
Simplex ile zm Yntemi
Do. Dr. Fazl GKGZ
Dorusal Programlama Modeli
Maksimizasyon s.t. ilik, saat) (Kil, kg)
Do. Dr. Fazl GKGZ
Yrd.Do. Dr. Fazl GKGZ
Modelin Standard Hali
Maksimizasyon s.t.
Do. Dr. Fazl GKGZ
Do. Dr. Fazl GKGZ
Temel Deikenler Miktar
Do. Dr. Fazl GKGZ
Maksimizasyon s.t.
Do. Dr. Fazl GKGZ
Maksimizasyon s.t.
Do. Dr. Fazl GKGZ
Maksimizasyon s.t.
Do. Dr. Fazl GKGZ
Maksimizasyon s.t.
Do. Dr. Fazl GKGZ
Maksimizasyon s.t.
10
Do. Dr. Fazl GKGZ
Maksimizasyon s.t.
11
Do. Dr. Fazl GKGZ
Maksimizasyon s.t.
12
Do. Dr. Fazl GKGZ
Maksimizasyon s.t.
13
Do. Dr. Fazl GKGZ
Bardak retimi
14
Do. Dr. Fazl GKGZ
Kase retimi
Pivot Pivot Stun Column Temel Deikenler Miktar
En Byk Largest cjCjj Zj -z value Deeri
15
Do. Dr. Fazl GKGZ
50$ Kar
16
Do. Dr. Fazl GKGZ
40$ Kar
Pivot Pivot Stun Column Temel Deikenler Miktar
40 / 2 = 20 120 / 3 = 40
En Byk Largest cj-zj value Cj Zj Deeri
17
Do. Dr. Fazl GKGZ
Pivot Sra Temel Deikenler Miktar
Pivot Pivot Stun Column
En Kk Deer
Pivot Say
En Byk Largest cj-zj value Cj Zj Deeri
18
Do. Dr. Fazl GKGZ
Temel Deikenler Temel Deiken kar
Temel Deiken Girer
19
Do. Dr. Fazl GKGZ
20
Do. Dr. Fazl GKGZ
10
40 / 2 =
1/2=
2/2=
1/2=
0/2=
Eski tablodaki pivot satr deerleri Yeni tablodaki pivot satr deerleri = Pivot say
21
Do. Dr. Fazl GKGZ
120 (3 x 20) =
3 (3 x 1) = 4 (3 x 1/2) =
1 (3 x 0) = 0 (3 x 1/2) =
Yeni tablodaki sra deerleri = Eski tablo sra deerleri
Pivot stuna Yeni tabloda karlk gelen X hesaplanan katsaylar pivot satr deerleri
22
Do. Dr. Fazl GKGZ
11
23
Do. Dr. Fazl GKGZ
24
Do. Dr. Fazl GKGZ
12
25
Do. Dr. Fazl GKGZ
26
Do. Dr. Fazl GKGZ
13
Pivot Row Sra

Pivot Stun
En Kk Deer Pivot Say
En Byk Cj Zj Deeri
27
Do. Dr. Fazl GKGZ
Temel Deikenler
Temel Deiken Girer
Temel Deiken kar
28
Do. Dr. Fazl GKGZ
14
Optimal zm
29 Do. Dr. Fazl GKGZ
Minimizasyon s.t.
kg nitrojen kg fosfat
30
Do. Dr. Fazl GKGZ
15
Minimizasyon s.t.
31
Do. Dr. Fazl GKGZ
Minimizasyon s.t.
32
Do. Dr. Fazl GKGZ
16
Minimizasyon s.t.
33
Do. Dr. Fazl GKGZ
24 (3 x 4) = 12
34
Do. Dr. Fazl GKGZ
17
35
Do. Dr. Fazl GKGZ
36
Do. Dr. Fazl GKGZ
18
Optimal zm
zetlersek; simplex yntemiyle gerekletirilen bir minimizasyon probleminde ksaca aadaki admlara uyulmaldr. 1. erisinde olan tm kstlar, ifadelerden artk deikenler kararak ve suni deikenler ilave ederek eitlikler haline dntrnz. 2. Ama fonksiyonunda yer alan her suni deikenin M deerlerine bir Cj deikeni ataynz. 3. Cj Zj srasn Zj Cj ekline eviriniz.
38
Do. Dr. Fazl GKGZ
19
rnek
Bir deri firmas standard tasarmda el yapm anta ve bavul retmektedir. Firma retmekte olduu her anta bana 400$, her bavul bana ise 200$ kar salamaktadr. Firma yapm olduu anlama gereince bir maazaya ayda 30 adet rn temin etmeyi garanti etmitir. Deri hammaddesi salayan tabakhane ise firmaya aylk olarak 80 m2 deri salamaktadr. Firma salanan bu deri hammaddesinin mmkn olduunca en az miktarn kullanmak istemekle birlikte, tabakhaneden daha fazla sipari talebinde de bulunabilmektedir. anta retiminde 2m2, bavul retiminde ise 8m2 deri hammaddesi tketilmektedir.
39
Do. Dr. Fazl GKGZ
stenilenler
Gemi performans verilerini dikkate alan firmann sahipleri ayda 20 antadan fazla retim gerekletirilemediini belirtmektedir. Firmann sahipleri kar maksimizasyonunu salayacak olan anta ve bavul retimi dzeylerinin tespit edilerek kendilerine bir rapor halinde sunulmasn istemitir.
40
Do. Dr. Fazl GKGZ
20
Problemin Simplex Yntemiyle zm
Maksimizasyon s.t. anlamadaki talep miktar kullanlan deri miktar (m2) anta
41
Do. Dr. Fazl GKGZ
1. Adm : Model kstnda yer alan eitsizliklerin eitlik haline dntrlmesi
Ama Fonksiyonunun Katsays Kst Dzenleme Gevek Slack deiken ilavesi Suni deiken ilavesi Artk Surplus deikenin kartlmas ve suni deikenin ilave edilmesi Maksimizasyon Minimizasyon
42
Do. Dr. Fazl GKGZ
21
Maksimizasyon s.t.
43
Do. Dr. Fazl GKGZ
2. Adm : Mmkn olan ilk temel zm iin balang tablosunun hazrlanmas ve Zj, Cj-Zj sra deerlerinin tespiti.
44
Do. Dr. Fazl GKGZ
22
3. Adm : cj zj satrndaki en yksek pozitif deere sahip olan kolonun belirlenerek Pivot Stununun tespiti
45
Do. Dr. Fazl GKGZ
4. Adm : Pivot satrnn tespit edilmesi (miktar stunundaki deerlerin kendilerine karlk gelen pivot stunu deerlerine blnmesi sonucu en kk deerli stun elemannn seilerek Pivot elemann belirlenmesi.
46
Do. Dr. Fazl GKGZ
23
5. Adm : Aadaki formln kullanlarak Pivot Satrndaki elemanlarn hesaplanmas Yeni tablodaki pivot satr deerleri = Yeni tablodaki pivot satr deerleri Pivot eleman
80 / 8 = 10
2 / 8 = 1/4 8/8=1 -1 / 8 = -1/8 1 / 8 = 1/8
47
Do. Dr. Fazl GKGZ
6. Dier tm satr deerlerinin aadaki forml yardmyla hesaplanmas:
Yeni tablodaki sra deerleri = Eski tablo sra deerleri
Pivot stuna Yeni tabloda karlk gelen X hesaplanan katsaylar pivot satr deerleri
30 (1 x 10) = 20
48
20 (0 x 10) = 20
Do. Dr. Fazl GKGZ
1 (0 x 0) = 1
24
7. Adm : Yeni Zj ve Cj Zj sra deerlerinin tespit edilmesi.
49
Do. Dr. Fazl GKGZ
8. Adm : Cj Zj satrndaki deerler incelenir ve sz konusu deerler sfr veya negatif deilse optimal zme ulald kabul edilir. Ancak, pozitif deerler var ise Adm 3ten itibaren yaplan ilemler tekrarlanarak Cj-Zj farknn sfr veya negatif olana dek devam ettirilmesi (iterasyon) salanr, dier ifadeyle simplex admlarna devam edilir.
50
Do. Dr. Fazl GKGZ
25
3 nc Simplex Tablosu
51
Do. Dr. Fazl GKGZ
The Optimal Simplex Tableau
x1 = 20 adet anta x2 = 10 adet bavul s1 = 40 m2 fazla deri hammaddesi Z = 10.000 $ aylk kar
26
Dzensiz Yapdaki Dorusal Programlama Problemeleri
Do. Dr. Fazl GKGZ
53
B Noktas
C Noktas
54
Do. Dr. Fazl GKGZ
27
oklu Optimal zmler
55
Do. Dr. Fazl GKGZ
Maksimizasyon Z = 5x1 + 3x2 s.t. 4x1 + 2x2 8 x1 4 x2 6 x1, x2 0
56
Do. Dr. Fazl GKGZ
28
57
Do. Dr. Fazl GKGZ
Mmkn Bir zm Olmayan Problem
58
Do. Dr. Fazl GKGZ
29
Maksimizasyon s.t.
59
Do. Dr. Fazl GKGZ
60
Do. Dr. Fazl GKGZ
30
Snrsz Yapdaki Bir Problem
Snrsz yapdaki bir problemde pivot satrn seimi yaplamamaktadr.
61
Do. Dr. Fazl GKGZ
Pivot Sutnunun Balanmas
Bal olan iki sutn rastgele seilmektedir.
62
Do. Dr. Fazl GKGZ
31
Pivot Satr Dejenerasyonu iin Yalan Ba
Ba
63
Do. Dr. Fazl GKGZ
64
Do. Dr. Fazl GKGZ
32
65
Do. Dr. Fazl GKGZ
Negatif Miktarl Deerler
Standart bir Simpleks zm pozitif sa-el deerlerine sahip olmaldr.
- 6x1 + 2x2 - 30 (-1) (- 6x1 + 2x2 -30) 6x1 - 2x2 30
66
Do. Dr. Fazl GKGZ
33
Primer Yap
kili (Dual) Yap
67
Do. Dr. Fazl GKGZ
68
Do. Dr. Fazl GKGZ
34
69
Do. Dr. Fazl GKGZ
70
Do. Dr. Fazl GKGZ
35
Orjinal Optimal zm q2 de deiiklik yaplmas sonucu oluan yeni optimal zm
71
Do. Dr. Fazl GKGZ
72
Do. Dr. Fazl GKGZ
36
73
Do. Dr. Fazl GKGZ
37

11 - Simplex Yontemi

Uploaded by

Document Information

Original Title

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

11 - Simplex Yontemi

Uploaded by

Copyright:

Available Formats

YNEYLEM ARA TIRMASI TEZL YKSEK LSANS SIMPLEX YNTEM

Simplex ile zm Yntemi

Do. Dr. Fazl GKGZ

Dorusal Programlama Modeli

Maksimizasyon s.t. ilik, saat) (Kil, kg)

Do. Dr. Fazl GKGZ

Yrd.Do. Dr. Fazl GKGZ

YNEYLEM ARA TIRMASI TEZL YKSEK LSANS SIMPLEX YNTEM

Modelin Standard Hali

Do. Dr. Fazl GKGZ

Do. Dr. Fazl GKGZ

Yrd.Do. Dr. Fazl GKGZ

YNEYLEM ARA TIRMASI TEZL YKSEK LSANS SIMPLEX YNTEM

Temel Deikenler Miktar

Do. Dr. Fazl GKGZ

Temel Deikenler Miktar

Do. Dr. Fazl GKGZ

Yrd.Do. Dr. Fazl GKGZ

YNEYLEM ARA TIRMASI TEZL YKSEK LSANS SIMPLEX YNTEM

Temel Deikenler Miktar

Do. Dr. Fazl GKGZ

Temel Deikenler Miktar

Do. Dr. Fazl GKGZ

Yrd.Do. Dr. Fazl GKGZ

YNEYLEM ARA TIRMASI TEZL YKSEK LSANS SIMPLEX YNTEM

Temel Deikenler Miktar

Do. Dr. Fazl GKGZ

Temel Deikenler Miktar

Do. Dr. Fazl GKGZ

Yrd.Do. Dr. Fazl GKGZ

YNEYLEM ARA TIRMASI TEZL YKSEK LSANS SIMPLEX YNTEM

Temel Deikenler Miktar

Do. Dr. Fazl GKGZ

Temel Deikenler Miktar

Do. Dr. Fazl GKGZ

Yrd.Do. Dr. Fazl GKGZ

YNEYLEM ARA TIRMASI TEZL YKSEK LSANS SIMPLEX YNTEM

Temel Deikenler Miktar

Do. Dr. Fazl GKGZ

Do. Dr. Fazl GKGZ

Yrd.Do. Dr. Fazl GKGZ

YNEYLEM ARA TIRMASI TEZL YKSEK LSANS SIMPLEX YNTEM

Pivot Pivot Stun Column Temel Deikenler Miktar

En Byk Largest cjCjj Zj -z value Deeri

Do. Dr. Fazl GKGZ

Do. Dr. Fazl GKGZ

Yrd.Do. Dr. Fazl GKGZ

YNEYLEM ARA TIRMASI TEZL YKSEK LSANS SIMPLEX YNTEM

Pivot Pivot Stun Column Temel Deikenler Miktar

En Byk Largest cj-zj value Cj Zj Deeri

Do. Dr. Fazl GKGZ

Pivot Sra Temel Deikenler Miktar

Pivot Pivot Stun Column

En Byk Largest cj-zj value Cj Zj Deeri

Do. Dr. Fazl GKGZ

Yrd.Do. Dr. Fazl GKGZ

YNEYLEM ARA TIRMASI TEZL YKSEK LSANS SIMPLEX YNTEM

Temel Deikenler Temel Deiken kar

Temel Deiken Girer

Do. Dr. Fazl GKGZ

Temel Deikenler Miktar

Do. Dr. Fazl GKGZ

Yrd.Do. Dr. Fazl GKGZ