| Yazar |
|
abuzer
istanbul
Kayıt: 15.10.2007 |
|
Z=5X1+8X2 (min)
2X1+4X2>=20
3X1+X2=15
3X1-2X2<=18
X1,X2>=0 simplex yöntemi
A B C
D 10 30 40 200
E 20 60 80 500
F 20 50 70 300
200 100 400 700/1000
VAM yöntemiyle çözünüz
böyleydi hatırladığım
|
|
|
| Yazar |
|
anelka89
Kayıt: 13.06.2008 |
|
bi de CPM sorusunda doğru yolu çizebilen arkadaş varsa paylaşabilir mi?
|
|
|
| Yazar |
|
mrcan321
Mersin
Kayıt: 27.07.2007 |
|
Son soruda hizli ve normal sureler esit oldgu halde maliyet farklydi onu cozebilen varmi?
|
|
|
| Yazar |
|
benkimim
istanbul
Kayıt: 04.10.2007 |
|
| |
A B C
D 10 30 40 200
E 20 60 80 500
F 20 50 70 300
200 100 400 700/1000
VAM yöntemiyle çözünüz |
VAM Sorusunu yapabilen var mı ?
:)
|
|
|
| Yazar |
|
yente
Kayıt: 07.03.2009 |
|
merhaba arkadaşlar,
ilk soruda ilk eşitsizlik >= olduğu için önce x3 çıkarılır.yani eşitsizlik: 2x1+4x2-x3<=20 oldu. şimdi hepsi uygun halde. dolayısıyla 3 eşitsizliğe sırasıyla x4,x5,x6 ekliyoruz ki birim matrsi de elde edelim. Eşitsizlikler şu hale geldi;
2x1+4x2-x3+x4 =20
3x1+x2+x5 =15
3x1-2x2 +x6=18 ve z=5x1+8x2+0x3+0x4+0x5+0x6
tabloda baz olarak P4,P5,P6 olucaak ve "c" leri de w değerinde olucak.
burasından eminim de soruyu çözersem tam çözümü de paylaşırım :))
|
|
|
| Yazar |
|
benkimim
istanbul
Kayıt: 04.10.2007 |
|
yente yazdi | | merhaba arkadaşlar,
ilk soruda ilk eşitsizlik >= olduğu için önce x3 çıkarılır.yani eşitsizlik: 2x1+4x2-x3<=20 oldu. şimdi hepsi uygun halde. dolayısıyla 3 eşitsizliğe sırasıyla x4,x5,x6 ekliyoruz ki birim matrsi de elde edelim. Eşitsizlikler şu hale geldi;
2x1+4x2-x3+x4 =20
3x1+x2+x5 =15
3x1-2x2 +x6=18 ve z=5x1+8x2+0x3+0x4+0x5+0x6
tabloda baz olarak P4,P5,P6 olucaak ve "c" leri de w değerinde olucak.
burasından eminim de soruyu çözersem tam çözümü de paylaşırım :))
|
sorunun bu olduğuna ve min olduğuna emin misiniz ?
bu değeler ile eğer işaretlerde doğruysa zaten tablo optimum değil mi ?
:)
|
|
|
| Yazar |
|
yente
Kayıt: 07.03.2009 |
|
1.satır 3.göz =200(1.adım)
2.satır 1.göz=200(son adım)
2.satır 4.göz=30(son adım)
3.satır 2.göz=100(2.adım)
3.satır 3.göz=200(3.adım)
biraz karışık oldu ama bu yazdığım ve tabloda yazan adım sıralarıyla yaparsanız biraz anlaşılabilir belki.
ilk olarak bir ek sütun ekledik ki 1000/1000 olsun. Eklenen sütunun maliyetleri de 0 olucak. Daha sonra bütün sütun ve satırlardaki en küçük iki gözü bulup farklarını aldık. İlk olarak sütunlara bakmalıyız en büyük fark nerde diye;
1. adımda en büyük fark 30 olduğundan o sütundan başlıyacağız,200 ü yerleştiririz. 200 yerleşince ilk satırla işimiz bitti çünkü o satırın kapasitesi zaten 200 dü onu da yerleştirdik, o satırı sileriz şimdi 2 satır 4sütunluk talo kaldı elimizde. silinenler yokmuş gibi davranırız.
Yine satır ve sütunlar için farkları buluruz. Burada sütun farklarında 2 tane 10 var birini seçebiliriz,ben 2. sütunu seçtim ve maliyeti düşük olan yere 100ü koydum.2.sütunun kapasitesi de dolduğundan bu sütunu sileriz. 2. adım da bitti.
3. adımda yine farkları buluruz,3. sütunun farkı 10 ve en büyük olan o, onu seçeriz ve o sütuna koyabileceğimiz elimizde 200 var, 70 maliyetli yere yerleştirdik ve 3. sütunun işi tamam 400 etti,sütunu sileriz. Aynı zamanda son satırı da tamamladık,onu da sileriz.
Sonunda zaten iki göz boş kaldı: 2. satırda 1. ve 4. göz ,onlara da 200 ve 300 ü koyarz.
Umarım çok karışık anlatmamışımdır
|
|
|
| Yazar |
|
benkimim
istanbul
Kayıt: 04.10.2007 |
|
yente yazdi
Evet anladım ben :) bende de sonuçlar aynı kontrol ettim. teşekkürler...
Fakat notlarda bulamadığım bazı durumlar var ,
mesela bir sütunda kapasite 300 ve max sütunumuz bu
fakat en düşük maliyetli gözün olduğu satır 250 kapasitede
bu durumda ne yapıyoruz ?
250 yazıp max mı hesaplıyoruz ?
yoksa aynı sütundaki 2. en düşük maliyetli göze
50 atadıktan sonramı max hesaplıyoruz ? 
:)
|
|
|
| Yazar |
|
yente
Kayıt: 07.03.2009 |
|
ilk soru için; ben soruyu hatırlamıyodum ama paylaşmış arkadaşlar ben de çözmeye çalıştım.
Evet optimum çıkıyor fakat baz olan p4,p5,p6 nın c değerleri w olduğu için devam ediyoruz. p1,p2,p3,p4,p5,p6 nın hepsinin sonucu negatif veya 0 olduğu için w li değerlere bakıyoruz( c si w değerli olan satırları alıp her sütun için hesap ediyoruz yani p1 i hesap etmiştik -5 çıkmıştı,bir alt satıra da 3 ü de w li olduğundan 2+3+3 diyoruz, p2 için -8 di alt satıra 4+1+(-2)=3 diyoruz). sonra bu alt satıra bulduklarımızdan maksimum olanı alıp yine pivot eleman bulup devam ediyoruz. yani burda 8 i alıcaz, p1 in sütunu. pivot eleman da 20/2, 15/3, 18/3 bunlardan minimumu alıyoruz . pivot 3 olur, o zaman p5 yerine p1 gelicek bir sonraki adımda ve tablodan da p5 i atıcaz. Ama anlamadığım nokta bir sonraki tabloyu da oluşturduğumuzda yine optimum oluyo ne kadar devam edicek bu?
|
|
|
| Yazar |
|
benkimim
istanbul
Kayıt: 04.10.2007 |
|
yente yazdi | | ilk soru için;
ne kadar devam edicek bu? |
eğer optimumken w lara bakıyorsak, onlar çözümden çıkana kadar devam edecektir ama bence garip bir durum var ... bu omegalara bakıp devam etmek mi yöntem ? bu hoca tarafından söylendi mi ?
:)
|
|
|
| Yazar |
|
yente
Kayıt: 07.03.2009 |
|
benkimim yazdi | | yente yazdi
Evet anladım ben :) bende de sonuçlar aynı kontrol ettim. teşekkürler...
Fakat notlarda bulamadığım bazı durumlar var ,
mesela bir sütunda kapasite 300 ve max sütunumuz bu
fakat en düşük maliyetli gözün olduğu satır 250 kapasitede
bu durumda ne yapıyoruz ?
250 yazıp max mı hesaplıyoruz ?
yoksa aynı sütundaki 2. en düşük maliyetli göze
50 atadıktan sonramı max hesaplıyoruz ? |
anlatabildiğime sevindim fakat doğruluğundan emin değilim yine de yanlış yönlendirmek de istemem
şimdi bu noktada küçük göze 250 yi koyarız ve yine hesaplarız,o an farkların değişeceği bi durum yok.
devam edelim varsayalım ki farkları hespladık ve başka bi sütununki maksimum ve kapasitesi 200, küçük göze onu yerleştirdik ve sütunu sildik, sütunu silince bizim sorumuzda satırların farkı değişmiyodu, ama burda değişsin. o an yani 200 yerleştirince o sütunu sildiğimiz anda bu sefer satırlarınki değiştiği için onların maksimumuna bakarız ve satırlar için maksimum misal demin 200 ü yerleştirdiğimiz gözün bulunduğu satır olsun ve o satırın da kapasitesi 300 olsun o zamn naparız kalan 100ü maliyeti düşük göze koyarız ve o satırı da sileriz böyle devam eder...
anlatabildim mi? tabi notlara bakarak yorumladığım bu :)
|
|
|
| Yazar |
|
yente
Kayıt: 07.03.2009 |
|
benkimim yazdi | | yente yazdi | | ilk soru için;
ne kadar devam edicek bu? |
eğer optimumken w lara bakıyorsak, onlar çözümden çıkana kadar devam edecektir ama bence garip bir durum var ... bu omegalara bakıp devam etmek mi yöntem ? bu hoca tarafından söylendi mi ? |
ben de öyle düşündüm w lerden kurtulana kadar diye ama 2. tabloyu oluşturduğumuzda şöyle bir durum var: yine optimum çıkıyor w lere baktığımızda en büyük değer 1 ve p4,p6 da 1 yani iki maksimum değer var. Hadi birini seçtik diyelim değişen hiçbirşey olmuyo p4 ü seçsek pivot ilk eleman oluyo p4 le p4 yer değişir gibi bişey oluor.P6 için de öyle yani sanki orda tıkanıyo gibi tablo... bu arada evet hoca söyledi.
|
|
|
| Yazar |
|
benkimim
istanbul
Kayıt: 04.10.2007 |
|
yente yazdi | | | ben de öyle düşündüm w lerden kurtulana kadar diye ama 2. tabloyu oluşturduğumuzda şöyle bir durum var: yine optimum çıkıyor w lere baktığımızda en büyük değer 1 ve p4,p6 da 1 yani iki maksimum değer var. Hadi birini seçtik diyelim değişen hiçbirşey olmuyo p4 ü seçsek pivot ilk eleman oluyo p4 le p4 yer değişir gibi bişey oluor.P6 için de öyle yani sanki orda tıkanıyo gibi tablo... bu arada evet hoca söyledi. |
yalnız bir dk, p6 nın suni değişken olduğuna emin misin orda matrisi oluşturmak için değilde <= durumunu = yapmak için kullanıyoruz sanki ! Burdan hareketle p6 suni olmuyor gibi geldi bana yanılıyor muyum ?
:)
|
|
|
| Yazar |
|
yente
Kayıt: 07.03.2009 |
|
benkimim yazdi | | yente yazdi | | | ben de öyle düşündüm w lerden kurtulana kadar diye ama 2. tabloyu oluşturduğumuzda şöyle bir durum var: yine optimum çıkıyor w lere baktığımızda en büyük değer 1 ve p4,p6 da 1 yani iki maksimum değer var. Hadi birini seçtik diyelim değişen hiçbirşey olmuyo p4 ü seçsek pivot ilk eleman oluyo p4 le p4 yer değişir gibi bişey oluor.P6 için de öyle yani sanki orda tıkanıyo gibi tablo... bu arada evet hoca söyledi. |
yalnız bir dk, p6 nın suni değişken olduğuna emin misin orda matrisi oluşturmak için değilde <= durumunu = yapmak için kullanıyoruz sanki ! Burdan hareketle p6 suni olmuyor gibi geldi bana yanılıyor muyum ? |
hımm evet doğru söylüyosun aslında, mantıklı:) peki sence w li leri topladığımızda p1 ve p2 için 5 çıkıyor bu sefer hangisini kıstas alıcaz?
|
|
|
|
|
-
 Del.icio.us
-
 Digg
-
 Facebook
-
 Furl
-
 Google
-
 Blink
-
 Simpy
-
 Spurl
-
 Y! MyWeb
|
|
| | | | | | | | | | |
