Simpleks Yöntemi

YNEYLEM ARATIRMASI TEZL YKSEK LSANS SIMPLEX YNTEM
Simplex ile zm Yntemi
Yrd.Do. Dr. Fazl GKGZ
Dorusal Programlama Modeli
Maksimizasyon y s.t. ilik, saat) (Kil, kg)
Modelin Standard Hali
Maksimizasyon s.t.
Temel Deikenler Miktar
Maksimizasyon s.t.
Maksimizasyon s.t.
Maksimizasyon s.t.
Maksimizasyon s.t.
Maksimizasyon s.t.
10
Maksimizasyon s.t.
11
Maksimizasyon s.t.
12
Maksimizasyon s.t.
13
Bardak ret timi
14
Kase retimi
Pivot Pivot Stun Column Temel Deikenler Miktar
En Byk Largest cjCjj Zj -z value Deeri
15
50$ Kar
16
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
Pivot Sra Temel Deikenler Miktar
Pivot Pivot Stun Column
En Kk Deer
Pivot Say
En Byk Largest cj-zj value Cj Zj Deeri
18
Temel Deikenler Temel Deiken kar
Temel Deiken Girer
19
20
10
40 / 2 =
1/2=
2/2=
1/2=
0/2=
Eski tablodaki pivot satr deerleri Yeni tablodaki pivot satr deerleri = Pivot say
21
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
11
23
24
12
25
26
13
Pivot Row Sra

Pivot Stun
En Kk Deer Pivot Say
En Byk Cj Zj Deeri
27
Temel Deikenler
Temel Deiken Girer
Temel Deiken kar
28
14
Temel T l Deikenler Miktar
Optimal zm
29 Yrd.Do. Dr. Fazl GKGZ
Minimizasyon s.t.
kg nitrojen kg fosfat
30
15
Minimizasyon Mi i i s.t.
31
Minimizasyon s.t.
32
16
Minimizasyon s.t.
33
24 (3 x 4) = 12
34
17
35
36
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
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 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
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
20
Problemin Simplex Yntemiyle zm
Maksimizasyon s.t. anlamadaki talep miktar kullanlan deri miktar (m2) anta
41
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
21
Maksimizasyon M ki i s.t.
43
2. Adm : Mmkn olan ilk temel zm iin balang tablosunun hazrlanmas ve Zj, Cj-Zj sra deerlerinin tespiti.
44
22
3. Adm : cj zj satrndaki en yksek pozitif deere sahip olan kolonun belirlenerek Pivot Stununun tespiti
45
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
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
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
1 (0 x 0) = 1
24
7. Adm : Yeni Zj ve Cj Zj sra deerlerinin tespit edilmesi.
49
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
25
3 nc Simplex Tablosu
51
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
53
B Noktas
C Noktas
54
27
oklu Optimal zmler
55
Maksimizasyon Z = 5x1 + 3x2 s.t. 4x1 + 2x2 8 x1 4 x2 6 x 1, x 2 0
56
28
57
Mmkn Bir zm Olmayan Problem
58
29
Maksimizasyon s.t.
59
60
30
Snrsz Yapdaki Bir Problem
Snrsz yapdaki bir problemde pivot satrn seimi yaplamamaktadr.
61
Pivot Sutnunun Balanmas
Bal olan iki sutn rastgele seilmektedir.
62
31
Pivot Satr Dejenerasyonu iin Yalan Ba
Ba
63
64
32
65
Negatif Miktarl Deerler
Standart bir Simpleks zm pozitif sa-el deerlerine sahip olmaldr.
- 6x1 + 2x2 - 30 (-1) (- 6x1 + 2x2 -30) 6x1 - 2x2 30
66
33
Primer Yap
kili (Dual) Yap
67
68
34
69
70
35
Orjinal Optimal zm q2 de deiiklik yaplmas sonucu oluan yeni optimal zm
71
72
36
73
37

Simpleks Yöntemi

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

Simpleks Yöntemi

Uploaded by

Copyright:

Available Formats

YNEYLEM ARATIRMASI TEZL YKSEK LSANS SIMPLEX YNTEM

Simplex ile zm Yntemi

Yrd.Do. Dr. Fazl GKGZ

Dorusal Programlama Modeli

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

Yrd.Do. Dr. Fazl GKGZ

Yrd.Do. Dr. Fazl GKGZ

YNEYLEM ARATIRMASI TEZL YKSEK LSANS SIMPLEX YNTEM

Modelin Standard Hali

Yrd.Do. Dr. Fazl GKGZ

Yrd.Do. Dr. Fazl GKGZ

Yrd.Do. Dr. Fazl GKGZ

YNEYLEM ARATIRMASI TEZL YKSEK LSANS SIMPLEX YNTEM

Temel Deikenler Miktar

Yrd.Do. Dr. Fazl GKGZ

Temel Deikenler Miktar

Yrd.Do. Dr. Fazl GKGZ

Yrd.Do. Dr. Fazl GKGZ

YNEYLEM ARATIRMASI TEZL YKSEK LSANS SIMPLEX YNTEM

Temel Deikenler Miktar

Yrd.Do. Dr. Fazl GKGZ

Temel Deikenler Miktar

Yrd.Do. Dr. Fazl GKGZ

Yrd.Do. Dr. Fazl GKGZ

YNEYLEM ARATIRMASI TEZL YKSEK LSANS SIMPLEX YNTEM

Temel Deikenler Miktar

Yrd.Do. Dr. Fazl GKGZ

Temel Deikenler Miktar

Yrd.Do. Dr. Fazl GKGZ

Yrd.Do. Dr. Fazl GKGZ

YNEYLEM ARATIRMASI TEZL YKSEK LSANS SIMPLEX YNTEM

Temel Deikenler Miktar

Yrd.Do. Dr. Fazl GKGZ

Temel Deikenler Miktar

Yrd.Do. Dr. Fazl GKGZ

Yrd.Do. Dr. Fazl GKGZ

YNEYLEM ARATIRMASI TEZL YKSEK LSANS SIMPLEX YNTEM

Temel Deikenler Miktar

Yrd.Do. Dr. Fazl GKGZ

Bardak ret timi

Yrd.Do. Dr. Fazl GKGZ

Yrd.Do. Dr. Fazl GKGZ

YNEYLEM ARATIRMASI TEZL YKSEK LSANS SIMPLEX YNTEM

Pivot Pivot Stun Column Temel Deikenler Miktar

En Byk Largest cjCjj Zj -z value Deeri

Yrd.Do. Dr. Fazl GKGZ

Yrd.Do. Dr. Fazl GKGZ

Yrd.Do. Dr. Fazl GKGZ

YNEYLEM ARATIRMASI TEZL YKSEK LSANS SIMPLEX YNTEM

Pivot Pivot Stun Column Temel Deikenler Miktar

En Byk Largest cj-zj value Cj Zj Deeri

Yrd.Do. Dr. Fazl GKGZ

Pivot Sra Temel Deikenler Miktar

Pivot Pivot Stun Column

En Byk Largest cj-zj value Cj Zj Deeri

Yrd.Do. Dr. Fazl GKGZ

Yrd.Do. Dr. Fazl GKGZ

YNEYLEM ARATIRMASI TEZL YKSEK LSANS SIMPLEX YNTEM

Temel Deikenler Temel Deiken kar

Temel Deiken Girer

Yrd.Do. Dr. Fazl GKGZ

Temel Deikenler Miktar

Yrd.Do. Dr. Fazl GKGZ