Professional Documents
Culture Documents
İşletme Matematiği
İşletme Matematiği
İçindekiler
Grş
1.1. İk Değ şkenl Fonks yonlar
1.2. Üç Boyutlu Koord nat S stem (üç Boyutlu Uzay)
1.3. Üç Boyutlu Uzayda İk Değ şkenl Fonks yon
1.4. Üç Değ şkenl Fonks yonlar
1.5. Çok Değ şkenl Fonks yonlar
Bölüm Özet
Ün te Soruları
Grş
2.1. Çok Değ şkenl Fonks yonlarda L m t
2.2. Çok Değ şkenl Fonks yonlarda Sürekl l k
2.3. Çok Değ şkenl Fonks yonlarda Kısm Türevler
2.4. Çok Değ şkenl Fonks yonlarda İk nc Dereceden Kısm Türevler
2.5. Yerel Maks mum Ve Yerel M n mum
2.6. İk Değ şkenl Fonks yonlarda Ekstremum Noktaları
2.7. İkame Ve Tamamlayıcı Ürünler
Bölüm Özet
PROF. DR. ERGÜN EROĞLU
Ün te Soruları
Grş
3.1. Matr s Göster m
3.2. Vektörler
3.3. Matr s Tanımları
Grş
8. G rd Çıktı ( Input-Output ) Anal z
4.1. B r Matr s n Determ nantı
4.2. M nör Ve Kofaktör Grş
4.3. B r Matr s n Rankı 8.1. G rd – Çıktı Anal z
4.4. B r Matr s n Ters 8.2. G rd -Çıktı Anal z n n Varsayımları
Bölüm Özet Bölüm Özet
Ün te Soruları Ün te Soruları
Grş Grş
5.1. Doğrusal Denklem S stem 9.1. Doğrusal Programlama Tekn ğ Varsayımları
5.2. Matr s n Rankı 9.2. Doğrusal Programlama Problem n n Matemat ksel Model
5.3. Doğrusal Denklem S stemler n n Çözümler 9.3. Doğrusal Programlama Problem n n Graf k Yöntemle Çözümü
5.4. Homojen Denklem S stemler Bölüm Özet
Bölüm Özet Ün te Soruları
Ün te Soruları
Grş
12.1. Dual te ( k l k Veya İk nc l Problem)
12.2. Duyarlılık Anal z
12.3. Amaçfonks yonu Katsayılarındak Değ ş m
12.4. Sağ Taraf Sab tler ndek () Değ ş m
Bölüm Özet
Ün te Soruları
Grş
13.1. Transport Problem n n Doğrusal Programlama İle Modellenmes
13.2. Ulaştırma Algor tması
13.3. Kuzeybatı Köşe Yöntem
13.4. M n mum Mal yetl Atama (kest rme Dağıtım)
13.5. Russel Yaklaşım Yöntem
13.6. Vogel Yaklaşım Yöntem (metodu) (vam)
Bölüm Özet
Ün te Soruları
Grş
14.1. Atlama Taşı (boş Hücre Çevr mler )
14.2. Mo-D (mod f ed D str but on) Yöntem
14.3. Ulaştırma Problemler nde Dejenerasyon
14.4. Yasaklanmış Yol Problem
Bölüm Özet
Giriş Genel olarak k değ şkenl fonks yon veya b ç m nde göster l r. Burada ve
bağımsız değ şken, se bağımlı değ şkend r. Boyutları ve olan d kdörtgen n alanı,
Bu bölümde gerçek hayattak şletme, ekonom ve sosyal b l mlere a t problemler n matemat ksel olarak
modellenmes nde sıkça kullanılan çok değ şkenl fonks yonlar ele alınmaktadır.
B r durumdan d ğer ne, gözlemden gözleme farklılık gösteren özell klere “değ şken” adı ver l r. Değ şken n çevres n n uzunluğu,
bell özell kler ne karşı get r len sayı ve sembollere se “değ şken n değer ” adı ver lmekted r. Değ şken adı
ver len k ter m n arasındak matemat ksel l şk ye fonks yon adı ver l r. Matemat kte değ şkenler küçük tal k
d r. Burada d kdörtgen n alanı ve çevre uzunluğu kenar uzunluklarının k değ şkenl fonks yonlarıdır.
harflerle göster l r. , , değ şkenler göstermek ç n en sık kullanılan harflaerd r.
Çoğu zaman, eğer bağımsız değ şken sayısı 2 se, bağımsız değ şkenler x, y ve bağımlı değ şken z le; bağımsız
Örneğ n değ şkenler ve olsun. Eğer ç n her değer ç n sadece tek b r değer le l şk l yse, değ şken ''
değ şken sayısı 3 se, bağımsız değ şkenler x, y, z ve bağımlı değ şken w le göster l r.
değ şken n n fonks yonudur” den l r. Bu fonks yondak “bağımsız değ şken” ve se “bağımlı
değ şkend r”, çünkü ’n n değer ’ n değer ne bağlıdır. Bağımsız değ şken fonks yonun g rd ler nden Çok değ şkenl fonks yonlar günlük yaşamın pek çok alanında karşımıza çıkar ve pek çok problem n
herhang b r s d r. Bağımlı değ şken se fonks yonun çıktısıdır. Kısacası, “eğer ver lm şse, o zaman matemat ksel model n n kurulmasında ve çözülmes nde kolaylık sağlar.
bulunur” fades nde bağımsız değ şken , se bağımlı değ şken s mgelemekted r.
Örnek:
Temel Matemat k ders çer ğ nden de hatırlanacağı g b , b r tane bağımsız değ şkene sah p olan
ve g b k tür ürün üreten b r şletmen n ha alık sab t g derler toplamı , ürün başına
fonks yonlara tek değ şkenl fonks yon denmekted r. Tek değ şkenl fonks yonda bağımlı değ şken, se
hammadde mal yet A ürünü ç n 200 TL, B ürünü ç n 400 TL’d r. Bu şletmen n ha ada adet A ürünü ve
bağımsız değ şken olup; tek değ şkenl fonks yon;
adet B ürünü üret lmes durumunda ha alık toplam mal yet;
edeb lmek ç n çok değ şkenl fonks yonların ayrıntılı ncelenmes gerek r. Bu bölümde k değ şkenl Toplam mal yet fonks yonu;
fonks yonlar ağırlıklı olmak üzere çok değ şkenl fonks yonlar üzer nde durulmaktadır.
Bas t anlatımla k g rd s tek çıktısı olan fonks yona k değ şkenl fonks yon den r. B r d ğer fade le k
olur k , bu, k değ şkenl b r fonks yon tanımlar. Burada ve bağımsız değ şkenler, toplam mal yet
bağımsız değ şken olan fonks yonlara “ k değ şkenl fonks yonlar” den r.
se bağımlı değ şken olur. Bu şletme, ha ada 20 adet A ürünü ve 30 adet B ürünü üret l rse, ha alık toplam
B r marangoz atölyes nde üret len (satılan) tahta masa ve tahta sandalyelerden elde ed lecek gel r, k g der, yukarıdak fadede yer ne 20 ve yer ne 30 yerleşt r lerek;
değ şkenl fonks yonlara b r örnekt r. ve , b r dönemdek sırasıyla masa ve sandalye üret m m ktarlarını
göstermek üzere, b r m satış f yatları masa ç n 400 TL ve sandalye ç m 100 TL se, bu atölyen n tahta masa
Örnek:
Çözüm:
b ç m nde göster l r. ’ye fonks yonun tanım kümes veya tanım bölges , ye se fonks yonun değer
kümes den r.
D ğer b r dey şle, bölges n n her sayı ç ne b r ve yalnız b r gerçel sayısını karşılık
Örnek:
get ren b r bağıntısına ’den ’ye k değ şkenl fonks yon den r. ’ye fonks yonun tanım kümes ,
’ye fonks yonun değer kümes adı ver l r.
Çözüm:
B r kâğıdın yüzey veya b r tahta düzlem düşünülürse, bunların k boyutları bulunmaktadır. Tahta yüzey n n
en ve boyu g b . Bu k boyutlu düzlem, -kartezyen koord nat s stem olarak adlandırılır. Kartezyen
koord nat s stem nde bulunan noktaların ve olarak k b leşen bulunur. Or j n noktası olarak adlandırılan
noktası, ve eksenler n n kes ş m noktasıdır. B r nc bölgede bulunan noktaların her k b leşen de
poz t f, k nc bölgede bulunan noktaların, değer negat f, değer poz t f; üçüncü bölgede bulunan
noktaların, her k b leşen de negat f, dördüncü bölgede bulunan noktaların, değer poz t f, değer se
negat f olur. Örneğ n noktası 1. bölgede, noktası k nc bölgede, noktası üçüncü
bölgede ve noktası da dördüncü bölgede bulunur.
Aşağıdak şek llerde eksenler nden oluşan b r üç boyutlu uzayda noktası graf k üzer nde
göster lmekted r. İk nc şek lde se üç boyutlu uzayda b r örnek nokta bel rt lm şt r.
Bağımsız değ şken eksen nde, bağımlı değ şken eksen nde olmak üzere, tek değ şkenl b r fonks yon k
boyutlu kartezyen koord nat s stem nde göster l rken, k değ şkenl b r fonks yon se ancak üç boyutlu
d kdörtgensel koord nat s stem nde (üç boyutlu uzayda) göster leb l r.
(tek değ şkenl fonks yon) koşulunu sağlayan değerler k boyutlu düzlemde ( -kartezyen
koord nat s stem nde) b r doğru veya eğr y oluştururken, b r ( k değ şkenl fonks yon) koşulunu
sağlayan noktaları üç boyutlu uzayda b r yüzey oluştururlar. Bu yüzeye, fonks yonunun
graf ğ den r. Aşağıda k değ şkenl b r fonks yonun üç boyutlu uzayda (koord nat s stem ndek ) graf ğ örnek
olarak ver lmekted r.
Şek l 4: Üç boyutlu uzayda noktanın b leşenler Tek değ şkenl fonks yonların tanım kümes bulunurken yer ne konab lecek sayılar kümes bel rt l r.
Örneğ n, fonks yonunun tanım kümes olur. Yan tanımlı olan eksen üzer ndek noktalar
fade ed lmekte ken, k değ şkenl fonks yonların tanım kümes de koord nat s stem nde
göster lmekted r. Buradan da anlaşılması gerek r k , bu noktalar b r düzlem üzer nde bulunur. -düzlem
üzer nde tanımlı noktalar k değ şkenl fonks yonda yer ne konduğunda, fonks yonun aldığı
değerler bulunarak, bu değerler de eksen boyunca negat f veya poz t f yönde lerlenerek konumlanır.
Konumlanan bu noktalar üç boyutlu uzayda doğrusal veya eğr sel yüzeyler oluşturur.
Örmek:
Aşağıda ver len k değ şkenl fonks yonun tanım kümes n bulunuz.
Çözüm:
Ver len fonks yonda payda karekök fades çerd ğ nden, negat f sayıların karekökü alınamadığından, kök
çer s ndek fade olmalıdır. Ayrıca fonks yon kes rl olduğu ç n paydanın sıfır olmaması gerek r. Bu
nedenle ver len fonks yonun tanım kümes ;
Şek l 5: Üç boyutlu uzayda (-2, 4, 2) noktasının göster m
Şek l 5 d kkatle ncelen rse, Üç boyutlu uzayda b r noktanın , ve g b üç b leşen bulunduğu görülür.
Örneğ n (-2, 4, 2) noktası bu uzayda konumlandırab lmek ç n, eksen boyunca negat f yönde 2 b r m,
eksen boyunca poz t f yönde 4 b r m, eksen boyunca poz t f yönde 2 b r m lerlen r.
olur.
1.3. Üç Boyutlu Uzayda İki Değişkenli Fonksiyon
Öncek örnekte olduğu g b , ver len fonks yonda payda karekök fades çerd ğ nden, negat f sayıların
karekökü alınamadığından, kök çer s ndek fade olmalıdır.
Bu eş ts zl k kartezyen koord nat s stem nde aşağıdak g b göster l r. Taralı alanda bulunan noktaların
aps sler n n kares ord natlarının kares nden büyüktür.
fades , merkez , yarıçapı 1 olan küren n dış tarafını fade etmekted r. Dolayısıyla ver len
fonks yonun tanım kümes , küren n dışında kalan üç boyutlu uzaydak b r hac mden barett r.
Örnek:
Çözüm:
Logar tma (veya ) fonks yonu poz t f sayılarda tanımlı olduğu ç n, fonks yonunun sağında bulunan
Şek l 9: Örnekte ver len fonks yonun tanım kümes parantez n ç poz t f olmalıdır, yan sıfırdan büyük olmalıdır.
Örneğ n b r yatırımcının fa z oranı le bankaya yatırmış olduğu m ktarındak anaparanın dönem sonrak
değer ;
fades , merkez , yarıçapı olan küren n ç tarafını fade etmekted r. Dolayısıyla ver len fonks yonun
le hesaplanır. Yan paranın gelecektek değer , anaparanın m ktarına ( ), fa z oranına ( ) ve dönem sayısına ( tanım kümes , küren n ç nde kalan üç boyutlu uzaydak b r hac mden oluşur.
) bağlıdır. Paranın gelecektek bağımlı değ şken n değer ; anapara, fa z oranı ve dönem sayısına yan üç
1.5. Çok Değişkenli Fonksiyonlar
bağımsız değ şkene bağlıdır. Bu örnekten de anlaşılacağı g b , bu fonks yonda; üç bağımsız değ şken, b r
Tanım: Boş küme olmayan herhang kümeler ver ls n ve sembolü
bağımlı değ şken bulunmaktadır.
kümen n kartezyen çarpımını gösters n:
veya b ç m nde olan yan üç bağımsız değ şken bulunan fonks yonlara üç
değ şkenl fonks yonlar den r. Örneğ n;
Eğer kümes nden alınmış her nokta kümes nden tek b r elemanı le
eşleyen b r kuralı ver lm şse bu kuralına kümes nden kümes ne değ şkenl
fonks yonu üç değ şkenl b r fonks yondur.
fonks yon den r ve sembol k olarak,
Üç değ şkenl fonks yonların tanım kümes üç boyutlu uzayda b r hac m oluşturur. Ancak üç ve üçten fazla
değ şken bulunan fonks yonların graf kler b r anlam taşımaz ve üç boyutlu uzayda graf kler ç z lemez.
b ç m nde göster l r. ’e fonks yonun tanım kümes veya tanım bölges , ye se değer
Örnek:
kümes den r. D ğer b r dey şle, bölges n n her noktasına b r ve yalnız b r
gerçel sayısını karşılık get ren b r bağıntısına ’den ’ye değ şkenl (çok
değ şkenl ) fonks yon den r. ’ye fonks yonun tanım kümes , ’ye fonks yonun değer kümes adı ver l r.
fonks yonunun tanım kümes n bulunuz.
b ç m nde olan fonks yonlarda bağımsız değ şkenler, se bağımlı
Çözüm: değ şkend r.
Logar tma (veya ) fonks yonu poz t f sayılarda tanımlı olduğu ç n, fonks yonunun sağında bulunan Örnek:
parantez n ç poz t f olmalıdır, yan sıfırdan büyük olmalıdır.
https://cdn-acikogretim.istanbul.edu.tr/auzefcontent/20_21_Bahar/isletme_matematigi/1/index.html 17/266 https://cdn-acikogretim.istanbul.edu.tr/auzefcontent/20_21_Bahar/isletme_matematigi/1/index.html 18/266
09.03.2021 İşletme Matematiği 09.03.2021 İşletme Matematiği
Aşağıdak fonks yonların kaş değ şkenl fonks yon olduklarını bel rley n z.
Çözüm:
Çok değ şkenl b r fonks yonun kaç değ şkenl olduğu bel rlen rken, fonks yonun bağımsız değ şken
sayılarının kaç olduğuna bakılır.
2) Araba k ralayan b r f rma b rb r n n benzer arabaları günlük 50 TL’ye k raya vermekted r. Bunun yanında
(dört değ şkenl fonks yon) k lometre başına 2 TL ücret stemekted r. Bu f rmadan b r adet araba k ralayan b r şahsın katlanacağı
mal yet n fonks yonunu oluşturunuz. 3 gün arabayı k ralayan ve 350 km yol yapan b r k ş ne kadar mal yete
katlanmak zorundadır.
(5 değ şkenl fonks yon) Çözüm:
Uygulamalar : gün sayısı,
1. Fonks yonunun tanım aralığını bulunuz. : arabanın katett ğ mesafe (km)
Çözüm: Olmak üzere, arabanın b rkaç gün kullanılması durumunda oluşacak mal yet;
3)
Fonks yonu ç n,
Çözüm:
Bu fonks yonun graf ğ ancak, b lg sayar paket programları yardımı le ç z leb l r. Bu örnekten anlaşılmalıdır
4) Fonks yonu ç n
k , ver len fonks yon k değ şkenl b r fonks yondur. İk değ şkenl fonks yonların graf kler de üç boyutlu
uzayda b r yüzey oluşturur. Bu fonks yon graf ğ de üç boyutlu uzayda uçan halıya benzer b r yüzey oluşur. Çözüm:
Ünite Soruları
5) Üç boyutlu uzayda, ve noktaları arasındak uzaklığı bulunuz.
Çözüm:
Üç boyutlu uzayda, ve noktaları arasındak uzaklık; 1. Aşağıda ver len fonks yon ç n
formülü le bulunur.
Bu bölümde çok değ şkenl fonks yonlara b r g r ş yapılmıştır. Üç boyutlu uzay tanımı ver ld kten sonra k
B) 3/4
değ şkenl fonks yonlar ve üç değ şkenl fonks yonlar anlatılmıştır. Son bölümde se çok değ şkenl fonks yon
tanımı ver lm şt r.
C) 3/5
D) 1/4
E) 3/13
2. Aşağıda ver len fonks yon kaç değ şkenl b r fonks yondur?
A) 1
B) 2 C) -3
C) 3 D) -2
D) 4 E) -1
E) 5 5. Aşağıda k değ şkenl fonks yonunun tanım kümes aşağıdak lerden hang s d r?
A) 32
B)
B) 40
C) 80 C)
D) 160
D)
E) 320
E)
4.
se, 6. Aşağıda ver len çok değ şkenl fonks yonunun tanım kümes aşağıdak lerden hang s d r?
A) 0
A) Merkez (0,0,0) yarıçapı 4 olan küren n yüzey
B) -4
B) Merkez (0,0,0) yarıçapı 4 olan küren n dış tarafı
https://cdn-acikogretim.istanbul.edu.tr/auzefcontent/20_21_Bahar/isletme_matematigi/1/index.html 23/266 https://cdn-acikogretim.istanbul.edu.tr/auzefcontent/20_21_Bahar/isletme_matematigi/1/index.html 24/266
09.03.2021 İşletme Matematiği 09.03.2021 İşletme Matematiği
D) Merkez (0,0,0) yarıçapı 4 olan küren n yüzey dâh l olmak üzere dış tarafı 9.
E) Merkez (0,0,0) yarıçapı 4 olan küren n yüzey dah l olmak üzere ç tarafı Fonks yonunun tanım kümes aşağıdak lerden hang s d r?
A) Tek değ şkenl fonks yonlar graf k düzlemde b r doğru veya eğr oluşturur.
B)
D)
D) Üç veya daha fazla değ şken n üç boyutlu uzayda graf ğ göster lemez.
E) İk değ şkenl b r fonks yonda b r tane bağımlı b r tane bağımsız değ şken bulunur. E)
8.
10.
Giriş
Tek değ şkenl fonks yonlar konusu hatırlanır se, b r fonks yonun ekstremum noktasını bulab lmek ç n
b r nc türevden yararlanılmaktaydı. Bu bölümde k veya daha fazla değ şken n bulunduğu fonks yonlar
anlatıldığından kısm türev kavramı devreye g rmekted r. Önces nde de l m t tanımı yapmamız gerek r.
Tek değ şkenl fonks yonlarda, “ fonks yonu, noktasında tanımlı olsun ya da olmasın, , ’a
sten ld ğ kadar yaklaşırken, fonks yon bel rl b r reel sayıya gerekt ğ kadar yaklaşıyorsa, fonks yonun , ’a
yaklaşırken l m t ’d r” olarak tanımlanır ve aşağıdak g b göster l r.
İk değ şkenl fonks yonlar ç n, “ fonks yonu, noktasında tanımlı olsun ya da olmasın, ,
’a sten ld ğ kadar yaklaşırken, fonks yon bel rl b r reel sayıya ( ) gerekt ğ kadar
yaklaşıyorsa, fonks yonun , ’a yaklaşırken l m t ’d r” den r ve aşağıdak g b göster l r.
Benzer şek lde çok değ şkenl fonks yonlarda, “ fonks yonu noktasında
tanımlı olsun ya da olmasın, , ’a sten ld ğ kadar yaklaşırken, fonks yon bel rl
b r reel sayıya ( ) gerekt ğ kadar yaklaşıyorsa, fonks yonun , ’a yaklaşırken
lmt ’d r” den r ve aşağıdak g b göster l r.
b ç m nde göster l r.
Örnek:
fonks yonu noktasında aşağıdak şartları sağladığı takd rde sürekl olur.
var se; yan fonks yon noktasında tanımlı se, İk den fazla değ şkenl fonks yonlarda da benzer şek lde kaç değ şken var se her b r değ şkene göre kısm
türevler bulunab l r. Örneğ n üç değ şkenl fonks yonun b r nc dereceden üç farklı kısm türev
noktası ç n fonks yon g b b r l m te sah p se,
alınab l r.
Üç ve daha çok değ şkenl fonks yonların l m t ve sürekl l ğ de benzer yolla tanımlanab l r.
k değ şkenl fonks yonunun k defa ’e göre veya k defa ’ye göre veya da önce ’e göre sonra
da ’ye göre türevler alınırsa, k nc dereceden kısm türevler bulunmuş olur.
k değ şkenl fonks yonu ver ld ğ nde bağımsız değ şkenlere ve artmaları ver ld ğ nde
fonks yon artması olur. Bu artmanın bağımsız değ şkenler artması olan
k l s ne oranı anlamlı değ ld r. Bağımsız değ şkenlerden b r s sab t tutulursa fonks yon tek
değ şkenl fonks yona dönüşür ve artık yen fonks yonun türev nden söz ed leb l r.
Dolayısıyla k değ şkenl fonks yonlarda kısm türev tanımından bahsed l r. B r nc dereceden kısm türevler
ç n oluşan l m t tanımları aşağıda ver lmekted r.
İk değ şkenl b r fonks yonunda, eğer sab t tutulursa; fonks yonunun ’e göre
türev varsa, bu türeve ’e göre kısm türev; eğer sab t tutulursa; fonks yonunun ’ye göre
türev varsa, bu türeve se ’ye göre kısm türev den r. B r nc dereceden kısm türevler aşağıdak g b
göster l r.
Örnek:
denklem le tanımlanan k değ şkenl b r fonks yonu ve bu fonks yonun tanım kümes ç nde
ver lm ş olsun. Eğer y merkez kabul eden b r da resel bölgedek her çn
se, bu takd rde ye ’nun b r yerel maks mum değer den r. değer ’nun
Örnek:
b r yerel maks mum değer se, ’nun c varındak graf ğ aşağıda görüldüğü g b olacaktır.
Aşağıda ver len fonks yonun b r nc dereceden kısm türevler n bulunuz.
Örnek:
Ver len fonks yon, üç değ şkenl b r fonks yon olduğu ç n, ’e göre, ’ye göre ve ’ye göre olmak üzere üç
tane kısm türev vardır. Şek l 12: Yerel maks mumun göster m
Eğer y merkez kabul eden b r da resel bölgedek her çn se, bu takd rde
ye ’nun b r yerel m n mum değer den r. değer ’nun b r yerel m n mum değer se, ’nun
c varındak graf ğ aşağıda görüldüğü g b olacaktır.
Örnek:
4. Kr t k noktaların maks mum veya m n mum noktaları olup olmadığına karar ver l r.
olduğu ç n;
Şek l 14: Yerel maks mum m n mum ve eyer noktası Durum 1. Eğer ve se b r yerel maks mumdur.
2.6. İki Değişkenli Fonksiyonlarda Ekstremum Noktaları Durum 2. Eğer ve se b r yerel m n mumdur.
Nasıl k tek değ şkenl b r fonks yonun tepe noktalarını bulmak ç n türev alınmakta se, Çok değ şkenl Durum 3. Eğer se b r eğer (semer) noktasıdır.
fonks yonlarda da aynı uygulama yapılır. Ancak b rden fazla bağımsız değ şken olduğu ç n, türev alınırken Durum 4. se, bu test noktanın maks mum veya m n mum olup olmadığı le lg l b r şey söylemez.
her b r bağımsız değ şken n değ ş m nden fonks yonun değ ş m n bel rleyeb lmek ç n kısm türevler alınır.
5. Bulunan kr t k noktalar ç n fonks yonun aldığı değerler bulunur,
Kısm türev çok değ şkenl b r fonks yonun, sadece lg l değ şken sab t değ lken alınan türevd r. Çok
değ şkenl fonks yonlarda ekstremum noktalarını bulmak ç n b r nc dereceden kısm türevler alınır. Örnek :
2. Fonks yonun ’e gore türev alınır. bulunur. İlk olarak ver len fonks yonun b r nc türev alınır. Fonks yonda ve gb k bağımsız değ şken
3. Bulunan kısm türevler 0’a eş tlenerek kr t k noktalar bulunur. bulunduğundan ve ’ye göre b r nc dereceden kısm türevler bulunur.
Elde ed len çözüm noktası olur. Bu nokta b r nc türevler sıfır yaptığından b r ekstremum
noktadır. Ş md bu noktanın maks mum veya m n mum olduğunu bulalım.
Örnek:
Çözüm:
çıktığından dolayı öncek bulunan (1,2) noktası b r semer noktasıdır.
İlk olarak b r nc dereceden kısm türevler bulunur.
Örnek 2: Telev zyon üret m yapan b r f rmanın yıllık şç l k ve malzeme mal yet aşağıdak fonks yonla
ver lm şt r.
burada yılda harcanan şç l k m ktarını, se yılda harcanan malzeme m ktarını göstermekted r. Toplam ve
mal yet en küçükleyeb lmek ç n şç l k ve malzeme m ktarını bulunuz. M n mum mal yet hesaplayınız.
ve
Çözüm:
Bulunan kr t k noktalar;
B rb r le l şk l k mal göz önüne alalım. B r nc ürünün f yatı ve talep m ktarı , k nc ürünün f yatı ve
talep m ktarı da olsun. Bu ürünler n talep m ktarlarının, ürünün kend f yatı le d ğer ürünün f yatına bağlı
olduğu varsayılırsa,
olduklarına göre, bu fonks yonların aşağıdak kısm türevler ne marj nal talep fonks yonu den r.
olduğu ç n m n mum veya maks mum olab l r. İk nc türev şaret ncelemes yapılır.
: ’e göre ’ n marj nal taleb ,
olduğundan; b r yerel m n mum noktasıdır.
B r nc ürünün kend f yatına göre oluşan marj nal talep
ç n:
: ’ye göre ’ n marj nal taleb ,
Genel olarak sab t ken azalırsa, m ktarı artar ve sab t ken f yatı azalırsa m ktarı artar.
Örneğ n yazıcı veya kartuş f yatlarının k s nden b r n n f yatındak azalış her k s n n de taleb nde artışa
olduğu ç n m n mum veya maks mum olab l r. İk nc türev şaret ncelemes yapılır.
sebep olur. Dolayısıyla,
olduğundan; b r yerel maks mum noktasıdır.
Son adım olarak da, fonks yonun m n mum ve maks mum olarak aldığı değerler elde ed l r.
olur.
Benzer şek lde, bell b r ç ç n her k ürün ç n oluşan marj nal talep fonks yonu,
se bu k ürüne “ kame ürünler” den r. Çünkü k s nden b r n n f yatındak azalışa karşılık talep m ktarının
b r nde artış, d ğer nde se azalış olur.
Örnek olarak, margar n ve tereyağı taleb nde olduğu g b . Margar n n f yatı artış gösterd ğ nde tereyağı f yatı
değ şmez se tereyağa olan talep artar. noktası ç n;
Örnek:
B rb r le l şk l k ürünün talep fonks yonları; olduğu ç n noktası b r ekstremum olmayıp fonks yonunun b r eyer noktasıdır.
B r nc ürünün taleb n n, kend f yatı le d ğer ürünün f yatına göre göre fonks yonu; noktası ç n;
İk nc ürünün taleb n n, kend f yatı le d ğer ürünün f yatına göre göre fonks yonu;
olduğu ç n noktasında b r yerel m n mum vardır. Bu yerel m n mum noktada fonks yonun değer ;
olarak ver ld ğ ne göre, marj nal talep fonks yonlarını bulunuz. Bu k ürünün tamamlayıcı ürünler m yoksa
kame ürünler m olduklarını bel rley n z.
olup bu noktanın koord natları olur.
Çözüm:
Uygulama Soruları
Ürünlere l şk n marj nal talep fonks yonları;
1) Aşağıda ver len fonks yonunun ekstremum noktalarını araştırınız.
Uygulamalar
Kr t k noktalar: ve
Çözüm:
Bu yerel m n mum noktada fonks yonun değer olup bu noktanın koord natları
tür.
noktası ç n;
noktası ç n;
2) Aşağıda ver len k değ şkenl fonks yonunun ekstremum noktalarını araştırın.
olduğu ç n noktası b r ekstremum olmayıp fonks yonunun b r eyer (semer) noktasıdır.
Çözüm:
Kr t k noktalar: , , ve
4) Aşağıda ver len fonks yonunun ekstremum noktalarını bulunuz ve karakterler n bel rley n z.
Çözüm:
noktası ç n;
5) Aşağıda ver len fonks yonunun ekstremum noktalarını bulunuz ve karakterler n bel rley n z. ve noktaları bulunur.
Çözüm: A noktası ç n;
Çözüm:
noktası ç n d skr m nant değer negat f çıktığı ç n, bu nokta b r eyer (semer) noktasıdır. noktası ç n
fonks yonun maks mum veya m n mum noktası var demekt r.
D skr m nant değer poz t f çıktığı ç n, fonks yonun maks mum veya m n mum noktası var demekt r.
ve
Çözüm:
Bu bölümde çok değ şkenl fonks yonlarda l m t alınması, noktaların sürekl olup olmadığının bel rlenmes ,
çok değ şkenl fonks yonlarda kısm türevler n elde ed lmes ve ekstremum noktaların bulunması Ünite Soruları
ncelenm şt r. Son kısımda se k ürüne l şk n talep fonks yonları ver ld ğ nde bu k ürünün tamamlayıcı
ürün veya kame ürün olup olmadıkları bel rlenm şt r.
1.
fonks yonu ç n
A)
B)
C)
D)
E)
2.
A) -1/6 B) 3
B) 2/3 C) 0
C) -1/3 D) -5
D) 0 E) -9
E) 1/3 5.
A) -1/6
noktası olduğuna göre, noktasının karakter n bel rley n z.
B) 2/3
A) A Noktası b r yerel m n mumdur.
C) -1/3
B) A Noktası b r yerel maks mumdur.
D) 0
C) A Noktası b r eyer (semer) noktadır.
E) 1/3
D) A Noktası hakkında b r şey söylenemez.
fonks yonu ç n;
6.
D) B Noktası hakkında b r şey söylenemez. 9. Bel rl b r f yat (p1,p2) ç ç n her k ürünün marj nal talep fonks yonları;
7.
fonks yonunun ekstremum noktası A(4, 8) noktası olduğuna göre, A noktasının karakter n
bel rley n z?
D) Bu k ürün b rb r n n tamamlayıcısıdır.
Giriş
İşletme, ekonom , mühend sl k g b b rçok alandak problemler n modellenmes nde matr slerden sıkça
E) Bu k ürün b rb r n n kames d r.
yararlanılır. Bu nedenle matr sler; özell kle şletme matemat ğ ve sayısal karar verme tekn kler alanına
temel teşk l eden b r konudur.
CEVAP ANAHTARI
Matemat kte matris veya dizey, d kdörtgen b r sayılar tablosu veya daha genel b r açıklamayla, toplanab l r
1. a 2. c 3. b 4. d 5. c 6. a 7. b 8. b 9. b 10. e
veya çarpılab l r soyut m ktarlar tablosudur. B r başka fade le satır ve sütunlardan oluşan tablo b ç m nde
ver lm ş ver ler d z s ne matr s den r. Matr sler daha çok doğrusal denklemler tanımlamak, doğrusal
dönüşümlerde (l neer transformasyon) çarpanların tak b ve k parametreye bağlı ver ler n kayded lmes
amacıyla kullanılırlar. D zeyler n toplanab l r, çıkartılab l r, çarpılab l r, bölüneb l r ve ayrıştırılab l r olmaları,
doğrusal ceb r ve d zey kuramının temel kavramı olmalarını sağlamıştır.
Genel olarak b r matr s aşağıdak g b göster l r. Matr s n sağ alt köşes ne sten rse boyutları yazılır. Matr stek
ter mler , matr s n n elemanları olarak adlandırılır. , matr s n satır sayısını; se matr s n sütun
sayısını bel rt r. elemanında nd s elemanın bulunduğu satır numarasını, se elemanın bulunduğu
sütun numarasını göster r.
Yatay ç zg ler üzer nde yer alan matr s elemanlarına matr s n satırları, düşey ç zg ler üzer nde yer alan
matr s elemanlara matr s n sütunları den r. Matr sler [ ] veya ( ) parantezler le göster l rler. Genel olarak
büyük harfle s mlend r l rler. Aşağıda b r f rmanın yıllara göre mevs msel satışları 4 satırı ve 3
sütunu bulunan b r matr s le göster lmekted r.
Ekonom k anal zler n çoğunda doğrusal eş tl k veya eş ts zl kler n oluşturduğu b r set söz konusudur. Bu tür
problemler n çözümünde matr s öneml b r konuma sah pt r.
Kare matr sler n yaygın b r örneğ se, esas köşegen n üzer ndek öğeler n n ger kalan öğeler n olduğu
b r m matr st r. B r m matr s genell kle harf le göster l r.
matr s nde, ve ’d r.
3.2. Vektörler
İk , Üç ve Dört boyutlu b r m matr sler aşağıda göster lmekted r.
Satır veya sütun sayısı b r olan matr slere vektör den r. Satır veya sütun sayısı b r olduğundan d ğer boyutu
le söylen r.
b ç m nde göster l r.
b ç m nde göster l r. Tüm elemanları sıfır olan matr slere sıfır matr s den r. Aşağıda ver len matr s , ve boyutlarında
b r sıfır matr st rler.
Vektör aslında tek satırlı veya tek sütunlu matr s olduğu ç n matr sle lg l söyleneb lecek ne var se vektör
ç n de söylen r. Örnek olarak k vektörün toplamı veya çıkarılmasında boyutların aynı olması gerek r.
B r satır vektörü le sütun vektörü çarpılab l r. Yan vektörü ’nın transpozes le çarpılab l r.
1.1.1. Kare Matris ve Esas Köşegen 1.1.4. Satır veya Sütun Matris (Vektör)
Satır ve sütun sayısı eş t olan matr slere kare matr s den r. B r kare matr stek elemanların nd sler n n eş t Sadece b r satırdan oluşan matr slere satır matr s veya satır vektörü, sadece b r sütundan oluşan matr slere
olduğu ( i = j ) elemanlar matr s n esas köşegen n oluşturur. kare matr s n n esas köşegen elemanları; se sütun matr s veya sütun vektörü den r.
olur.
4.
Esas köşegene göre s metr k elemanlara sah p olan matr se s metr k matr s den r. B r matr s le matr s n
Genell kle matr sler büyük harflerle (örneğ n ), vektörler küçük kalın harflerle (örneğ n ), ve skalerler se transpozes s metr k matr slerde aynıdır. A matr s s metr k matr s demekt r. B r matr s n devr ğ kend s ne
küçük harflerle (örneğ n g b ) göster l r. eş tse, yan se matr s S metr k Matr s adını alır.
B r matr s n transpozes (devr k matr s) bulunurken satır ve sütunlar yer değ şt r rler. Boyutu olan b r
matr s n n satır ve sütunlarının yer değ şt r lmes le elde ed len ve boyutu olan matr se matr s n n
devr ğ (transpozu) den r ve veya le göster l r. Aşağıdak örnekte ver len matr s n n transpozes
matr s d r ve le göster l r. Aşağıda s metr k matr se örnekler ver lmekted r.
İse
Örnek:
Örnek:
Örnek: Örnek:
B r kare matr ste esas köşegen elemanlarının altında kalan bütün elemanlar sıfıra eş tse üst üçgen matr s ( )
Burada matr s n n Transpozes ; ve eğer esas köşegen elamanların üstünde kalan her eleman sıfıra eş tse buna da alt üçgen matr s ( ) den r.
Aşağıda üst üçgen ve alt üçgen matr s tanımına uyan örnekler ver lmekted r.
2.
3.
https://cdn-acikogretim.istanbul.edu.tr/auzefcontent/20_21_Bahar/isletme_matematigi/1/index.html 55/266 https://cdn-acikogretim.istanbul.edu.tr/auzefcontent/20_21_Bahar/isletme_matematigi/1/index.html 56/266
09.03.2021 İşletme Matematiği 09.03.2021 İşletme Matematiği
gb.
Matr sler n kend ler ne a t b r ceb rler vardır. Matr slerde aşağıda sıralanan şlemler öneml d r.
se, matr s n n katı, yan 3 katı;
Matr sler n Eş tl ğ
Matr s n Ters
Örnek:
se; olur. İk matr s n toplanab lmes ç n satır ve sütün sayılarının eş t olması gerek r. ve matr sler aynı boyutta
olmak şartıyla, toplamlarını bulmak (veya farklarını almak) ç n matr s elemanları karşılıklı olarak toplanırlar
Örnek:
(çıkarılır).
Toplam veya fark matr s n n elemanları, toplanan veya çıkarılan matr sler n karşılıklı elemanlarının
Örnek:
Örnek:
Örnek:
2.
3.
4.
5.
6.
7.
Örnek:
İk tane matr s n çarpımı:
Örnek:
Örnek:
1.
2.
7.
Örnek:
se,
matr sler ver lm ş olsun;
ve matr sler n oluşturunuz.
matr s n bulalım.
Çözüm:
olarak elde ed l r. matr s n bulalım. Not: Matr s n kuvvetler alınırken kes nl kle matr sler yan yana çarpımı yapılarak şlem yapılır. Matr s n
çer s ndek her b r elemanın kares alınarak kuvvet alma şlem yapılmaz.
Uygulamalar
olarak elde ed l r. 2)
olur.
olur.
4. B r f rma k farklı fabr kasında ve ürünler nden 400 ve 210 adet üretmekted r. Ürünler n b r m satış
f yatları; olduğuna göre f rmanın toplam gel r n hesaplayınız.
Uygulama Soruları
1. Aşağıda ver len matr sler n n çarpımını bulunuz. Burada ve matr s olarak yazılır ve çarpımı yapılırsa,
Çözüm:
olarak gel r değer skaler sayı olarak bulunur.
Bölüm Özeti
Bu bölümde matr s ve vektör kavramları, matr s tanımları, matr s şlemler anlatılmıştır. Matr slerde toplama,
çıkarma ve çarpma şlemler üzer nde ayrıntılı olarak durulmuştur.
2. Matr s n n 4. kuvvet (üs) matr s n bulunuz.
3. Ve
Çözüm değerler
C) 5
Ünite Soruları
D) 6
E) 9
1.
3.
A) 3
B) 2x3
olduğuna göre
C) 3x2
D) 6
E) 3x3 A) -15
2. B) 25
C) 20
E) 15
A) -6 4.
B) 4
matr sler ver ld ğ ne göre
6.
A) 22
se
B)
C)
D) A) 7
B) 2
E)
C) 0
D) 11
5.
E) 5
B) 4
A)
C) 3
D) 2
B)
E) 1
C)
https://cdn-acikogretim.istanbul.edu.tr/auzefcontent/20_21_Bahar/isletme_matematigi/1/index.html 69/266 https://cdn-acikogretim.istanbul.edu.tr/auzefcontent/20_21_Bahar/isletme_matematigi/1/index.html 70/266
09.03.2021 İşletme Matematiği 09.03.2021 İşletme Matematiği
A)
D)
B)
E)
C)
8.
D)
olduğuna göre,
E)
B) -2
A) 3 boyutlu b r satır vektörü
C) 16
B) 3 boyutlu b r sütun vektörü
D) 8
C) 3x3 Bbyutlu b r matr s
E) 7
D) Skaler sayı
CEVAP ANAHTARI
se
1. c 2. d 3. e 4. b 5. c 6. b 7. a 8. d 9. b 10. d
Örnek:
Giriş
Örnek:
Determ nantlar kare matr sler ç n geçerl d r ve özel b r şek lde hesaplanır. Determ nant, kare matr sler b r
reel sayıya eşleyen fonks yondur. Determ nant fonks yonun kare matr s eşled ğ o sayıya matr s n
determ nantı den r. matr s n n determ nantı ya da şekl nde göster l r. Mutlak değer le
karıştırılmamalıdır. Elemanları reel sayılar olan t p ndek kare matr sler n kümes nden, reel sayılar 1.1.2. Üç Boyutlu Matrislerin Determinantı
kümes ne tanımlanan fonks yona determ nant fonks yonu den r. Üç boyutlu matr sler n determ nantı farklı yöntemler kullanılarak bulunab l r. Sadece üç boyutlu matr sler n
4.1. Bir matrisin determinantı determ nantı ç n gel şt r len Sarrus kuralı le determ nant bulma yöntem sıkça kullanılmaktadır. Bunun
dışında m nör (kofaktör) yardımı le determ nant hesabı, Elementer satır şlemler kullanarak, matr s
Determ nant denklem s stemler n n matr sler yardımıyla çözümünde b r araç olarak kullanılırken, matr slere
nd rgenm ş matr s (üst üçgen matr se benzetme) kullanarak determ nant hesabı g b determ nant alma
l şk n b rçok özell ğ n saptanmasında da kullanılmaktadır. Matr s n elemanları herhang b r denklem
yöntemler bulunmaktadır.
s stem n n katsayılarını tems l ed yor ken denklemler n katsayılarına bağlı olarak çözümünün
araştırılmasına araç olacaktır. Sarrus kuralı
Öyleyse b r kare matr s n determ nantının nasıl hesaplandığını görel m. Determ nant hesabı ç n farklı yollar boyutundak matr sler n determ nantını bulmak ç n kullanılır.
Eğer matr s m z b r satır ve b r sütunluk b r matr s se determ nant ç ndek sayıya eş tt r. Matr s n olması durumunda kullanılab l r. İlk k satır 4. ve 5. satırmış g b yerleşt r l p esas köşegene
paralel 3 çarpım yapılır, toplanır. Daha sonra d ğer olarak ç z l p toplanma esasına dayanır.
Örneğ n, matr s n n determ nantı 4 olur.
İlk k satır sırasıyla alta b rer defa daha yazılır. Esas köşegen ve ona paralel üç çarpım yapılır. Esas köşegen
oluşturan , , çarpılır; çarpım sağa yazılır. Köşegen n hemen altındak , , çarpılır; çarpım
Eğer matr s m z k satır ve k sütundan oluşan, yan boyutu matr s se; esas köşegen elemanları sağa yazılır. Aynı yaklaşımla , , çarpılır; çarpım sağa yazılır. Sağa yazılan üç çarpımın toplamı
çarpımından d ğer köşegen elemanlarının çarpımı çıkarılarak bulunur. olsun.
matr s n n determ nantı; Esas köşegen ve ona paralel üç çarpım yapılır. D ğer köşegen oluşturan , , çarpılır; çarpım sola
yazılır. D ğer köşegen n hemen altındak , , çarpılır; çarpım sola yazılır. Aynı yaklaşımla , ,
çarpılır; çarpım sola yazılır. Sola yazılan üç çarpımın toplamı olsun.
şekl nde önce asal köşegendek elemanların daha sonra da ters köşegendek elemanların çarpımının farkı
alınarak hesaplanır. D ğer b r göster mle;
olur.
matr s sab t sayısıyla matr s n n b r satırının çarpılmasıyla matr s nden elde ed len b r matr s
se ’dır.
B r matr s n herhang b r satırını le çarpıp d ğer b r satıra ekley nce veya herhang b r sütunu le
çarpıp d ğer b r sütuna ekley nce determ nantın değer değ şmez.
M nör ve kofaktör tanımı bütün t p ndek matr sler ç n geçerl d r. Yan kare matr sler ç n hesaplanır.
4 veya daha fazla boyuta sah p kare matr sler n determ nantı alınırken, Sarrus kuralı kullanılamaz. elemanına a t m nör b r determ nanttır. elemanına a t m nör, elemanının bulunduğu satır ve sütun
s l nd ğ nde, ger ye kalan matr s n determ nantıdır. elemanına a t m nör ve matr s ne
Örnek:
l şk n m nör matr s de olarak göster l r.
matr s n n determ nantını hesaplamak ç n, Önce, matr s n n 1. ve 2. satırlarını sırasıyla 4. Örneğ n matr s ndek bütün elemanlar ç n m nörler bulalım ve m nör matr s n
elemanı ç n m nör, 5’ n bulunduğu 1. satır ve 1. sütun kapatıldığında ger ye kalan elemana eş t olup
. 3’tür. ( )
elemanı ç n m nör, 2’n n bulunduğu 1. satır ve 2. sütun kapatıldığında ger ye kalan elemana eş t
olup -1’d r. ( )
olarak hesaplanır. elemanı ç n m nör, (-1)’n n bulunduğu 2. satır ve 1. sütun kapatıldığında ger ye kalan elemana eş t
olup 2’d r. ( )
Aynı matr s n determ nantı, sütunların sağa yazılması le de bulunab l r. Bunun ç n önce 1. ve 2. sütunları,
sırasıyla 4. ve 5. sütun olarak yazılır: Esas köşegene paralel üç çarpım yapılır, sonra d ğer köşegene paralel üç elemanı ç n m nör, 3’ün bulunduğu 2. satır ve 2. sütun kapatıldığında ger ye kalan elemana eş t
çarpım yapılır ve toplanır. Daha sonra lk toplamdan k nc toplam çıkarılır ve determ nant bulunur. olup 5’d r. ( ). Dolayısıyla m nör matr s ;
olarak elde ed l r.
Daha önce m nör matr s n elde ett ğ m z A matr s ne l şk n kofaktör matr s n oluşturmak stersek;
olarak elde ed l r.
elemanı ç n kofaktör,
elemanı ç n kofaktör,
1.1.4. Minör Yardımı (Kofaktör Yardımı) İle Determinant Hesabı
Minör açılımı le determ nant hesabı matr s n n herhang b r satır veya sütunundak elemanların
elemanı ç n kofaktör,
kofaktörler yle çarpımlarının toplamına eş tt r.
elemanı ç n kofaktör,
Öncek örnekte ver len matr s n n determ nantının, m nör (kofaktör) yardımı le yapılması sten rse;
çıkar, dolayısıyla kofaktör matr s ;
elemanına a t m nör; 2’n n bulunduğu satır ve sütun s l nd ğ nde ger ye kalan matr s n determ nantı
alınır.
elemanına a t m nör; 1’ n bulunduğu satır ve sütun s l nd ğ nde ger ye kalan matr s n determ nantı
alınır.
elemanına a t m nör; 3’ün bulunduğu satır ve sütun s l nd ğ nde ger ye kalan matr s n determ nantı
alınır. 4 ve daha fazla boyutlu matr sler n determ nantları da m nör (kofaktör) yardımıyla yan alt determ nantlara
geç lerek hesaplanab l r. Fakat oldukça fazla şlem gerekt rmekted r. Burada m nör açılımı le 4 boyutlu
matr s n determ nantını hesaplamak yer ne, matr s n satır ve sütunları arasında yapılan elementer satır ve
D ğer elemanlar ç n benzer şlemler yapılarak m nör matr s aşağıdak g b oluşturulur. sütun şlemler (el m nasyon) le elde ed len üst üçgen matr s n determ nantı hesaplamak genell kle daha az
şlem gerekt r r.
A matr s nde k satır vektörü üç tane sütun vektörü bulunmaktadır. Rank en fazla ver len matr s n satır veya Burada; katsayılar matr s ; , b l nmeyenler matr s ve , sağ taraf sab tler matr s olur.
sütun vektör sayılarının küçüğüne eş t olab l r. Dolayısıyla A matr s n n rankı en fazla 2 olab l r. Ancak,
matr s n n k satır vektörü arasında matemat ksel b r l şk vardır. İk nc satır b r nc satırın 2 katıdır.
Dolayısıyla bu matr ste bulunan vektörler n b r tanes doğrusal bağımsızdır. O nedenle matr s n n rankı
2’d r. A matr s kare matr s olmadığı ç n determ nantı alınamaz. Ancak A matr s çer s nden 3 farklı alt
çözüm vektörünü bulmak ç n (matr slerde bölme olmadığı ç n) her k taraf matr s n n ters le
matr s oluşturulab l r.
çarpılır. Matr slerde ters matr s n bölme şlev n görür.
Bu k boyutlu kare matr sler n determ nantı alınırsa, heps n n determ nantı sıfır çıktığı, yan k boyutlu ve olduğu ç n,
oluşturulan kare matr sler n determ nantlarının heps sıfır olduğu ç n, matr s n rankı 2 olamaz, 2 den küçük
olur.
formülü le artık b l nmeyenler bel rlen r. Yan matr s n n ters le sağ taraf sab tler (
A matr s n n herhang b r elemanı sıfırdan farklı olduğu ç n, rankı b rd r.
)çarpılarak b l nmeyenler bulunur.
Örnek:
İşte burada gördüğümüz matr s , katsayılar matr s n n ters d r ( nvers ). Dolayısıyla b r matr s n
Sadece kare matr sler n ters nden bahsed l r. B r matr s kare matr s değ l se, ters alınamaz. Matr s n ters n
bulmada b rkaç yöntem bulunmaktadır. Genel olarak b r matr s n ters aşağıdak formülle ver l r.
olur.
Bu formülden de anlaşılacağı üzere, matr s n n determ nantı sıfır çıkar se, tanımsız olacağından,
4.4. Bir Matrisin Tersi
matr s n n ters yoktur. Bu formülde yazan ek matr s ( ), katsayılar matr s ne a t kofaktör matr s n n
karesel b r matr s olmak üzere, olacak sek lde b r matr s varsa, ’ye ’nın çarpmaya
transpozes ne eş tt r. , b r kare matr s n şaretl m nör matr s n n (kofaktörünün) transpozes ne eş tt r.
göre ters den r ve le göster l r. Karesel olmayan matr sler n çarpmaya göre ters nden söz ed lemez.
Gerçel sayılarda denklem çözerken; bölme şlem yardımı le b l nmeyenler yalnız bırakılıp çözüleb l r.
1.1.5. Ek Matris Yardımıyla Ters Matrisin Bulunması
se
B r matr s n ters n n bulunab lmes ç n aşağıdak adımlar uygulanır.
Ancak matr s şlemler arasında bölme şlem yoktur. Dolayısıyla b rden fazla denklemden oluşan doğrusal
denklem s stemler n n çözümünde, b l nmeyenler bulab lmek ç n; matr s n ters n bulmaya ht yacımız 1. Adım: matr s n n determ nantı alınır, bulunur.
Aşağıda b r doğrusal denklem takımı ver lmekted r. Bu denklem takımındak b l nmeyenler n n 3. Adım: Daha sonra kofaktör matr s oluşturulur .
bulunması sten rse,
4. Adım: Ek matr s bulunur .
5. Adım: Ek matr s, buluna determ nant değer n n ters le çarpılarak ters matr s elde ed l r.
Önce ver len denklem takımını matr slerle fade edel m; Örnek:
Çözüm: Sonra elementer satır şlemler yardımı le matr s b r m matr s ne benzet lmeye çalışılır. Bu sırada ’ya
yapılan tüm elementer satır şlemler b r m matr se de uygulanır. matr s b r m matr s durumuna
Önce matr s n n determ nantı bulunur.
geld ğ nde, sağda oluşan matr s matr s n n ters olur.
Determ nant sıfır çıkmadığına göre A matr s n n ters vardır. Ters matr s bulab lmek ç n Ek matr s n Örnek:
bulunması gerek r.
matr s n n ters n elementer satır şlemler yardımı le bulunuz.
olur, bu durumda;
Çözüm:
bulunur.
Örnek:
Çözüm:
boyutlu kare matr slerde ek matr s şu şek lde oluşturulur. M nör ve kofaktör ve son olarak ek matr s
oluşturma adımlarının sonucunda, esas köşegen üzer ndek elemanlar yer değ şt r r, d ğer köşegendek olarak elde ed l r.
Bulduğumuz ters matr s n doğru olduğunu sınamak ç n matr s le ters n yan matr s n çarptığımızda
b r m matr s elde ed lmel d r. Elde ed lemem şse, matr s n ters alınırken şlem hatası yapılmıştır.
Uygulama Soruları
se; m nörler , , , ,
Bu bölümde lk kısmında b r matr s n determ nantının bulunması, matr s n rankının bel rlenmes , m nör ve
kofaktör kavramları anlatılmıştır. Son kısımda se b r matr s n ters n n nasıl alınacağı konusu üzer nde
3. matr s ne a t kofaktörler bulunuz ve kofaktör matr s n oluşturunuz. durulmuştur.
Bölüm Özeti
C) 5
Ünite Soruları
D) 60
E) -5
1.
3.
A)
kaçtır?
A) -1 B)
B) 2
C)
C) 11
D) 5
D)
E) -11
E)
2.
A) 11
matr s ç n
B) 7
B) 8
A)
D) -8
E) -12
B)
6.
C) 0
matr s nde
D)
A) -9
B) -7
5.
C) 5
D) 7
olması ç n
E) 10
A) 12
matr s nde
9.
se
A) 11
A)
C) 6
D) -22
B)
C)
A)
B)
C)
10.
D) B l nmeyen sayısı denklem sayısına eş t se tek çözüm vardır.
E) Homojen denklem s stemler n n çözümü her durumda vardır. matr s n n ters aşağıdak lerden hang s d r?
A)
https://cdn-acikogretim.istanbul.edu.tr/auzefcontent/20_21_Bahar/isletme_matematigi/1/index.html 89/266 https://cdn-acikogretim.istanbul.edu.tr/auzefcontent/20_21_Bahar/isletme_matematigi/1/index.html 90/266
09.03.2021 İşletme Matematiği 09.03.2021 İşletme Matematiği
Giriş
C) , , …, olmak üzere,
b ç m nde olan denklemlere doğrusal denklem den r. İşletme, ekonom problemler n n çoğunda, anlaşılması
D)
ve yorumlanması kolay olduğu ç n, doğrusal olmayan modeller b le yapılan hataların az olacağı tahm n
ed leb ld ğ nde doğrusal denklemlere dönüştürülür.
b ç m nde göster l r.
B rden fazla doğrusal denklem n b r arada ver lmes durumunda, doğrusal denklem takımları veya doğrusal
denklem s stemler oluşur.
Yukarıda ver lm ş olan; n b l nmeyenl m denklemden oluşan doğrusal denklem s stem n n matr sle
göster m ;
b ç m nded r. Denklem s stem ne a t katsayılar matr s le, Bulunan noktası denklem s stem n n çözüm noktasını oluşturur.
b l nmeyenler vektörü le ve sağ taraf sab tler n Örnek: Aşağıda ver len denklem s stem ne l şk n katsayılar, b l nmeyenler ve sağ taraf sab tler matr s n
yazınız.
le göster l rse; yukarıdak eş tl k özetle;
b ç m nde yazılır.
,
Değ şkenlere a t katsayılar matr s
se matr s n n rankı ’d r.
Eğer b r kare matr s n rankı boyutundan küçükse, yan matr s n determ nantı sıfır çıkıyor se, böyle
matr slere tek l matr s adı ver l r. Yukarıdak determ nant özell kler ne b r göz atıldığında b r matr s n tek l
olması ç n yeter ve gerek şartın ‘herhang k satırının (sütununun) l neer bağımlılığı’ olduğu hemen
görülecekt r.
bulunur. Bulunan bu değer denklemlerden b r nde yer ne konursa, Tek l olmayan b r kare matr s n rankı, matr stek elemanların yer değ şt r lmeden yazılan determ nantının
boyutuna ya da satır (sütun) sayısına eş tt r.
B r matr s n bazı satır ve sütunlarını s lmek suret yle elde ed len boyutlu kare matr slerden h ç olmazsa
b r n n determ nantı sıfırdan farklı, fakat ’den daha yüksek boyutlu kare matr slerden her b r n n
determ nantı sıfır se sayısına matr s n n rankı den r.
olarak bulunur.
B r matr s n rankı, en fazla matr s n boyutlarının küçüğü kadar olab l r. Örneğ n boyutlu matr s n rankı A matr sler nden oluşturab len determ nantı sıfırdan farklı olan b r kare matr s bulalım.
en fazla 2 olab l r.
Çözüm:
matr s b r kare matr s olduğu ç n, doğrudan matr s n n determ nantı alınır. olduğundan matr s n n rankını bulunuz.
dolayı, k boyutlu kare matr s n determ nantının sıfır olup olmadığı ncelend ğ nden ver len matr s n rankı 2
Çözüm:
olur.
Matr s n boyutu olduğuna göre, matr s n rankı en fazla boyutlarından küçüğü olan 3 olab l r.
Örnek:
, . Önce ver len matr s n n 1. satırını -2 le çarpıp 2. satırına ve y ne 1. satırını 4
matr s n n rankını bulunuz. le çarpıp 3. satırına ekleyel m;
Çözüm:
matr s b r kare matr s olduğu ç n, doğrudan matr s n n determ nantı alınır. olduğundan dolayı,
rank 2 de olamaz, 2’den küçük olur. Matr s n elemanlarından herhang b r sıfırdan farklı se rank 1 olur. Bu matr ste 2. satırı 3 le çarpıp 3. satıra ekleyel m;
Örnek:
olur.
5.3. Doğrusal Denklem Sistemlerinin Çözümleri
B r denklem s stem n n çözümü olup olmadığı katsayılar ve gen şlet lm ş (arttırılmış) matr s n rankları
ncelenerek bel rlen r. Aşağıda 3 farklı denklem takımı ver lmekted r. Her denklemde 2 b l nmeyen
bulunmaktadır ( ).
matr s n n determ nantı, olduğundan, , matr s n n boyutu
1. Denklem S stem 2. Denklem S stem 3. Denklem S stem olduğundan, gen şlet lm ş matr s n rankı en fazla boyutlarından küçüğü olan 2’ye eş t olab l r. Bu matr sten
oluşturulacak olan 2 boyutlu kare matr sler n determ nantlarından en az b r sıfırdan farklı olduğunu bel rler
sek, gen şlet lm ş matr s n rankı 2 olur. matr s n n rankı da y ne 2 d r. Çünkü gen şlet lm ş matr s
, , , çer s nden oluşturulab lecek determ nantı sıfır olmayan k boyutlu b r matr s oluşturulmak sten rse, zaten
matr s n n determ nantı sıfırdan farklı olduğu ç n matr s seç leb l r.
Öyleyse denklem s stemler şekl nde ver len b r problem n matr s formunda nasıl yazıldığını görel m.
B r denklem s stem nde,
Ürünler n mak nelerde b r m şlenme süreler
1. se denklem s stem n n tek çözümü vardır.
Mak ne 1 Mak ne 2 Mak ne 3
2. se denklem s stem n n sonsuz çözümü vardır.
Ürün 1 ( adet) 3 5 2
3. se denklem s stem n n çözümü yoktur.
Ürün 2 ( adet) 4 0 3
Örnek:
Ürün 3 ( adet) 2 6 1
Kapas te (Saat) 30 40 35
denklem s stem n n çözümü olup olmadığını nceley n z, varsa çözümünü bulunuz.
Çözüm:
Kapas te bel rl olduğuna göre tüm kapas tey kullanarak üç üründen ne kadar üret leb l r?
Öyleyse
https://cdn-acikogretim.istanbul.edu.tr/auzefcontent/20_21_Bahar/isletme_matematigi/1/index.html 97/266 https://cdn-acikogretim.istanbul.edu.tr/auzefcontent/20_21_Bahar/isletme_matematigi/1/index.html 98/266
09.03.2021 İşletme Matematiği 09.03.2021 İşletme Matematiği
olduğundan,
çözüm vektörü
Sağ taraf sab tler (kapas teler) olduğundan, tek çözüm var.
O çözümde, ’dır.
olmak üzere yukarıda yazdığımız denklem n şekl nde matr s formunda aşağıdak g b fade ed l r.
Uygulama Soruları
Sağ taraf sab tler sıfır değerler nden oluşuyor se bu şek ldek denklem s stemler ne homojen denklem
s stem den r. Homojen denklem s stem nde her zaman en az b r çözüm vardır. noktası her zaman
bu denklem s stem n sağlar. 1. 1. soruda oluşturulan model matr s b ç m nde göster n z.
Çözüm:
Çözüm:
Homojen denklem s stemler nde sağ taraf sab tler sıfır değerler nden oluştuğu ç n, gen şlet lm ş matr s n
rankı her zaman katsayılar matr s n n rankına eş t olacaktır. Bu nedenle, Elmanın kg’ı : 5 TL,
Dolayısıyla sadece rank değer , denklem s stem ndek b l nmeyen sayısı le kıyaslanır. le b rb r ne eş t 3. matr s n n rankını bulunuz.
se tek çözüm vardır, k bu çözüm sıfır çözümüdür. se sonsuz çözüm vardır.
Örnek: Çözüm:
Aşağıda ver len homojen denklem s stem n n çözümü olup olmadığını nceley n z matr s n n boyutu olduğuna göre rankı en fazla boyutlarından küçüğüne eş t olacağından, en
fazla 2 olacaktır. olab l r.
matr s kare matr s değ ld r, bu nedenle determ nant hesaplanmaz. Ancak, matr s çer s nden
oluşturulacak en büyük boyutlu kare matr sler 2 boyutlu olacaktır.
Bu oluşturulan 2 boyutlu kare matr slerden her hang b r n n determ nantı sıfırdan farklı çıkar se, şlem
tamamlanmış olur ve rank 2’d r den r.
Bu oluşturulan boyutlu kare matr slerden her hang b r n n determ nantı sıfırdan farklı çıkar se, şlem Bölüm Özeti
tamamlanmış olur ve rank 2’d r den r. Bu bölümde doğrusal denklem s stemler tanıtılmıştır. Doğrusal denklem s stem n n çözümü olup olmadığını
nceleyeb lmek ç n matr s rankı tanımlanmıştır. Daha sonra denklem s stem çözüm yöntemler nde
5. matr s n n rankını bulunuz.
bahsed lm ş ve ardından homojen denklem s stemler anlatılmıştır.
Çözüm:
matr s kare matr s değ ld r, bu nedenle determ nant hesaplanmaz. Ancak, matr s çer s nden
oluşturulacak en büyük boyutlu kare matr sler 2 boyutlu olacaktır.
Bu oluşturulan 2 boyutlu kare matr slerden her hang b r n n determ nantı sıfırdan farklı çıkar se, şlem
tamamlanmış olur ve rank 2’d r den r.
A) Rankı bulunamaz
Ünite Soruları
B) 3
C) 2
1. 2 bardak çay le 4 kutu kolanın toplam tutarı 22 TL, 3 bardak çay le 1 kutu kolanın toplam
tutarı 13 TL olduğuna göre, çay ve kutu kolanın f yatlarını bulmak ç n oluşturulacak denklem
D) 1
takımı aşağıdak lerden hang s d r?
E) 0
A)
3.
B)
denklem s stem n n çözümü hakkında aşağıdak lerden hang s söylen r?
D)
C) Çözüm yoktur
D) İk çözümü vardır
E)
2. 4.
Yukarıda ver len doğrusal denklem s stem n n sonsuz çözümü olduğuna göre
A) 3
C) 12
C)
7.
A) Çözüm yoktur
kaçtır?
B) Sonsuz çözümü vardır
A) 1
C) Tek çözümü vardır
B) 0
D) İk çözümü vardır
C) 3
E) Çözüm hakkında b r şey söylenemez
D) 2/3
8.
6. Aşağıdak fadelerden hang s yanlıştır?
Yukarıda ver len denklem s stem ne l şk n katsayılar matr s aşağıdak lerden hang s d r?
A)
B)
B)
se denklem s stem n n sonsuz çözümü vardır.
https://cdn-acikogretim.istanbul.edu.tr/auzefcontent/20_21_Bahar/isletme_matematigi/1/index.html 105/266 https://cdn-acikogretim.istanbul.edu.tr/auzefcontent/20_21_Bahar/isletme_matematigi/1/index.html 106/266
09.03.2021 İşletme Matematiği 09.03.2021 İşletme Matematiği
A) Rankı hesaplanamaz
D)
B) 3
C) 2
E)
D) 1
9. E) 0
Yukarıda ver len denklem s stem n n çözümü aşağıdak lerden hang s d r? CEVAP ANAHTARI
1. b 2. c 3. a 4. d 5. c 6. d 7. b 8. a 9. e 10. c
A) (2, 0)
B) (0, 2)
C) (2, 2)
D) (1, 1)
E) (0, 0)
10.
Örnek olarak, b r süpermarketten 2 kg muz, 2 kg elma alan b r müşter 16 TL, 4 kg muz, 5 kg elma alan d ğer
6. DOĞRUSAL DENKLEM ÇÖZÜM YÖNTEMLERİ (GAUSS müşter se 35 TL öded ğ ne göre muz ve elmanın b r m satış f yatlarını bulmak ç n denklem takımını
Yok etme yöntem olarak da geçen Gauss El m nasyonu yöntem , denklem s stem ndek b l nmeyenler n tek Denklem S stem
b r kalıncaya kadar, elementer satır (sütun) şlemler le yok ed lmes (katsayısının sıfırlanması) ve son
denklemden bulduğumuz b l nmeyen n değer ger ye doğru yer ne koyarak bütün b l nmeyenler n
hesaplanmasına dayanır. Matr s Göster m
Anlaşılırlığı kolaylaştırmak açısından b l nmeyen sayısını üç alarak b r doğrusal denklem s stem n yen den (1.satır 2 ye bölünür)
yazalım.
Görüldüğü g b hesaplanmıştır. Değer n bulmak ç n değer n öncek denklemde yer ne koymak Bulunan değer b r üst denklemde yer ne konursa,
yeterl d r. Benzer şek lde ger doğru g derek bütün değerler hesaplanab l r. se ve olarak bulunur. Buna göre Muzun kg f yatı 5 TL, Elmanın k se 3 TL olarak
Gauss Yöntem le ver len denklem s stem aşağıdak yapıya benzer b r duruma gelm ş olur. bulunur.
Bu şek lde matr slerle göster len denklem s stem ç n Gen şlet lm ş matr s oluşturalım:
B r nc satır 2 ye bölünür ve b r nc satırı -2 le çarpıp k nc satırla toplayıp k nc satırla toplanıp k nc satır Çözüm:
olarak yazılacak olursa;
Önce gen şlet lm ş matr s yazılır.
elemanı 1’e eş t olduğu ç n; 1. Satır değ şt r lmez Gauss Jordan El m nasyonu Yöntem , Gauss El m nasyon Yöntem le nd rgenm ş b r m oluşana kadar bütün
şlemler benzerd r. İnd rgenm ş matr s elde ed ld kten sonra elementer satır şlemler sürdürülerek katsayılar
matr s b r m matr s durumuna get r l r. B r m matr s elde ed ld kten sonra denklem s stem ndek bütün
b l nmeyenler bulunmuş olur.
İnd rgenm ş Matr s oluşturuldu: Elementer satır şlemler sonucu herhang b r satırda aşağıdak g b b r durum oluşursa, tek çözüm olmaz.
Sonsuz çözüm veya çözümsüzlük durumu le karşılaşılır.
Örnek:
Örnek: Gauss-Jordan El m nasyonu Yöntem le aşağıdak doğrusal denklem s stem n n çözümünü bulunuz.
Aşağıdak denklem s stem n Gauss Yöntem le çözünüz.
Katsayılar matr s ;
Bu şlemler sonucu gen şlet lm ş matr s aşağıdak g b olur.
Gauss-Jordan yöntem nde amaç Gen şlet lm ş matr ste katsayılar matr s n elementer satır şlemler yardımı
le b r m matr se benzetmek. Bu süreçte yapılacak elementer satır şlemler n n aynısı sağ taraf sab tler ne de
uygulanır.
Aslında şu anda b l nmeyen bulunmuş oldu. Ancak Jordan yöntem nde tam b r m matr s elde ed l r. Bu
nedenle soldak matr s b r m matr s formuna get rene kadar elementer satır şlemler ne devam ed l r.
Aşağıdak elementer satır şlemler yapılır.
Katsayılar matr s b r m matr s durumuna get r lm ş oldu artık x b l nmeyen de bulunmuş oldu.
Bu şlemler sonucu gen şlet lm ş matr s aşağıdak g b olur. Bu sonuca göre doğrusal denklem s stem n n çözümü;
Uygulamalar
https://cdn-acikogretim.istanbul.edu.tr/auzefcontent/20_21_Bahar/isletme_matematigi/1/index.html 113/266 https://cdn-acikogretim.istanbul.edu.tr/auzefcontent/20_21_Bahar/isletme_matematigi/1/index.html 114/266
09.03.2021 İşletme Matematiği 09.03.2021 İşletme Matematiği
1. Aşağıda ver len denklem s stem n Gauss El m nasyon yöntem kullanarak çözünüz.
Çözüm: İlk olarak denklem s stem ne l şk n katsayılar matr s ve sağ taraf sab tler n n b r araya get r lmes le
gen şlet lm ş matr s oluşturulur.
1.Adım: elemanı b r m matr ste 1 olduğu ç n, el m zdek gen şlet lm ş matr ste de 1 olduğu ç n lk satıra
şlem yapılmaz. 1.satır -3 le çarpılarak 2. satırla ve 1.satır -2 le çarpılarak 3. satırla toplanır.
2. Aşağıda ver len denklem s stem n Gauss-Jordan El m nasyon yöntem kullanarak çözünüz.
3.Adım: elemanı altında bulunan değer sıfır olmalıdır. Bu sebeple 2. satır -8 le çarpılır 3. satırla toplanır.
4.Adım: Bu durumda katsayılar matr s üst üçgen durumuna gelm şt r. elemanını 1 yapab lmek ç n 3. Çözüm: İlk olarak denklem s stem ne l şk n katsayılar matr s ve sağ taraf sab tler n n b r araya get r lmes le
satır (5/53) le çarpılır. gen şlet lm ş matr s oluşturulur.
Gauss el m nasyonu yöntem bu şlemle b l nmeyenlerden b r n bulmuştur. Daha sonra elementer satır şlemler yardımı le gen şlet lm ş matr s çer s ndek katsayılar matr s b r m
matr s hal ne get r lmeye çalışılır.
Bu gen şlet lm ş matr s ç n denklemler yen den yazılırsa;
1.Adım: elemanı b r m matr ste 1 olduğu ç n, gen şlet lm ş matr ste bulunan 1. satır le 2. satır yer
değ şt r l r.
2.Adım: elemanı altında bulunan değerler sıfır yapab lmek ç n, 1.satır -2 le çarpılarak 2. satırla toplanır.
Ünite Soruları
3.Adım: elemanı 1 olmalıdır. Bu sebeple bu satır le çarpılır.
5.Adım: Bu durumda katsayılar matr s üst üçgen durumuna gelm şt r. elemanını 1 yapab lmek ç n 3. A)
B)
6.Adım: Bundan sonrak adım esas köşegen üstündek elemanları da sıfırlamaktır. Bu nedenle 3. satır (-4/7)
le çarpılır, 2. satırla toplanır. Aynı şek lde 3. satır -2 le çarpılır 1. satır le toplanır.
C)
D)
E)
Bölüm Özeti
elemanını sıfırlamak ç n hang elementer satır şlem yapılmalıdır? Yukarıda ver len denklem s stem n n çözümü ç n Gauss El m nasyonu uygulanırsa, y’n n alacağı
değer kaç olur?
C) İk nc satır 0 le çarpılır.
C) 3
3.
5.
Yukarıda ver len katsayılar matr s n b r m matr se benzeteb lmek ç n (a11 =1 yapab lmek ç n)
Matr s nde a33 elemanını 1 yapab lmek ç n 3.satır hang sayı le çarpılmalıdır?
hang şlem yapılmalıdır?
A) -5/4
A) B r nc satır (-1/4) le çarpılır.
B) 4/5
B) B r nc satır 2 le çarpılır.
C) 5/4
C) B r nc satır 4 le çarpılır
D) -4/5
D) B r nc satır (1/4) le çarpılır
E) 1
E) B r nc satır -1/2 le çarpılır ve ardından k nc satırla toplanır.
6.
4.
B)
B) Gauss-Jordan El m nasyon Yöntem
D) Cramer Yöntem
9.
E)
Yukarıda ver len denklem s stem ne Gauss-Jordan El m nasyonu Yöntem uygulanması sonucu
elde ed len çözüm aşağıdak lerden hang s d r? B) B r nc satır 5 le çarpılır
D) (-2, 1) 10.
https://cdn-acikogretim.istanbul.edu.tr/auzefcontent/20_21_Bahar/isletme_matematigi/1/index.html 121/266 https://cdn-acikogretim.istanbul.edu.tr/auzefcontent/20_21_Bahar/isletme_matematigi/1/index.html 122/266
09.03.2021 İşletme Matematiği 09.03.2021 İşletme Matematiği
A)
Giriş
Doğrusal Denklem S stemler n n çözümünde çok sayıda yöntem bulunmaktadır. Bunlardan Gauss
El m nasyonu (Yok etme) ve Gauss-Jordan El m nasyonu Yöntemler öncek bölümde anlatılmıştır. Bu
B)
bölümde se ters matr s n bulunması yardımı le denklem s stemler n n çözümü ve Cramer yöntem le
denklem s stem n n çözümü anlatılmaktadır.
Ters matr s yardımı le çözüm en sık kullanılan yöntemler n başında gelmekted r. Neden se zaten denklem
s stemler n n çözümü olup olmadığının araştırılmasında katsayılar matr s n n bulunması gereğ nden,
D) determ nant değer elde ed lm ş olur. Bu adımdan sonra ek matr s n de bulunarak matr s n ters alınması
kolaylaşmış olmaktadır.
CEVAP ANAHTARI
b ç m nde ver lmekted r.
1. b 2. b 3. d 4. b 5. d 6. e 7. c 8. e 9. d 10. c
Bu faden n her k tarafı A matr s n n ters le çarpılırsa;
olur. Bu durumda sol tara a A matr s n n ters le çarpılması sonucu b r m matr s elde ed l r. Dolayısıyla
b l nmeyenler matr s ; matr s n n ters le sağ taraf sab tler le çarpılması sonucu elde ed ld ğ görülür.
Bu formülden de anlaşılacağı üzere, b r denklem s stem n n katsayılar matr s n n ters mevcut se 6. Adım: Ters matr s bulunur
çözüm elde ed l r. Katsayılar matr s n n ters determ nantın sıfır çıkmması durumunda bulunur. Örnek
7. Adım: sonucu b l nmeyen ’ler bulunur.
olarak;
Örnek:
Çözüm:
olur. Bu katsayılar matr s n n ters se; Denklem S stem n matr slerle fade etmek stersek;
Olarak bulunur.
Denklem s stem ne l şk n, katsayılar matr s , B l nmeyenler matr s ve Sağ taraf sab tler ;
b l nmeyenler matr s n bulab lmek ç n matr s n n ters n alıp sağ taraf sab tler le çarpılması gerek r.
Katsayılar matr s n n ters n bulab lmek ç n lk adım; katsayılar matr s n n determ nantını bulmaktır.
Ters matr s yöntem kullanılarak denklem s stemler n n çözümü aşağıdak adımlar uygulanarak yapılır.
Kofaktör matr s oluşturulmalıdır.
1. Adım: Denklem s stem ne l şk n katsayılar matr s , b l nmeyenler matr s ve sağ taraf sab tler matr s
yazılır.
benzer sonucunu elde eder z. Bu fadeler n sol tarafları aynıdır ve denklem n katsayılar determ nantıdır. Bu
determ nantın değer n le ve sağ tara ak determ nantların değerler n de, sırasıyla, ( ) ve ( )
le göster rsek bu bas t s stem m z n çözümünü:
olduğu durumda;
Çarpım sonucu, çözüm değerler ;
b ç m ne get reb l r z. Böylece denklem s stem ndek b l nmeyenler Cramer Yöntem kullanarak
bulmuş oluruz.
Örnek:
Çözüm:
Cramer Yöntem se, denklem s stemler n n çözümünde öğrenc ler n determ nantı b lmeler durumunda en
çok terc h ett kler yöntemlerden b r d r. Cramer Yöntem , kolay b r matemat ğe sah pt r.
İk b l nmeyenl b r doğrusal denklem s stem üzer nde açıklamasını yaparak Cramer yöntem le denklem
çözülecekt r. Çözeceğ m z s stem şöyle olsun.
Bu k denklemden esk den ber b ld ğ m z yok etme yöntem yle, örneğ n ’ yok edel m ve ’y
hesaplayalım. Bu amaçla lk denklem ve k nc denklem le çarpıp k denklem n toplamını bulunur.
alacağız.
Bu sayı ç nden başka h çb r nokta bu denklem s stem n sağlamaz.
Örnek:
Bu fadey b r determ nant açınımının sonucu olarak yorumlarsak, hemen:
Örnek:
Yukarıda ver len denklem s stem n n çözümünü Cramer Yöntem yardımı le bulunuz.
Çözüm:
bulunur. Bu sayı ç nden başka h çb r nokta bu denklem s stem n sağlamaz.
Örnek:
Yukarıda ver len denklem s stem n n çözümünü Cramer Yöntem yardımı le bulunuz.
’ bulab lmek ç n;
Çözüm:
’y bulab lmek ç n;
’y bulab lmek ç n;
Uygulama Soruları
Çözüm:
Önce ver len denklem s tem matr sle fade ed l r ve ardından katsayılar matr s yazılır;
Daha sonra m nör, kofaktör ve ek matr s adımları uygulanarak Ek matr s ve ardından bulunur.
Son adımda da bulunan ters matr s sağ taraf sab tler le çarpılır ve b l nmeyenler elde ed l r. Çözüm
vektörü oluşturulur.
noktası bu denklem s stem ndek bütün eş tl kler sağlayan tek noktadır.
Çözüm:
Çözüm:
Cramer Yöntem nde, ver len denklem s tem 3 boyutlu olduğundan, katsayılar matr s n n ve
b l nmeyenler n hesaplayab lmek ç n 3 farklı determ nant hesaplanması gerek r. Son adımda da sağ taraf sab tler le çarpım yapılır.
Ver len denklem s stem ncelen rse, eğer se, olamaz, y ne benzer şek lde
se olamaz. Çözümün olmadığı bas t denklem s stemler nde doğrudan anlaşılab l r. Ancak çok
sayıda b l nmeyen olan doğrusal denklem s stemler n n çözümünün olup olmadığı katsayılar ve
bulunur. gen şlet lm ş matr sler n ranklarına (doğrusal bağımsız satır (vektör) sayısı) bakılarak karar ver l r.
4. Aşağıdak doğrusal denklem s stem n n çözümü olup olmadığını nceley n z. 6) Aşağıda ver len denklem s stem n n çözümünü Cramer Yöntem le bulunuz.
Çözüm:
Çözüm:
Çözüm:
elde ed l r.
Önce katsayılar matr s n n determ nantı alınır.
çıktığı ç n olur.
Bu bölümde model oluşturulan b r denklem s stem n n ters matr s yöntem le çözümünü bulunması
şlenm şt r. İk nc kışında se Cramer yöntem tanıtılmış, Cramer yöntem kullanarak örnek b r denklem
Gen şlet lm ş matr s çer s nden determ nantı sıfır olmayacağı görülen b r alt matr s oluşturulur. (2. ve 3 s stem n n çözümü elde ed lm şt r.
sütun elemanlarından oluşturuldu)
Ünite Soruları
A) (-3, -2)
1. B) (-3, 2)
C) -3
Yukarıda ver len denklem s tem n n Cramer Yöntem le çözülmes sten rse; y’ n bulunab lmes
ç n D) 2
E) (2, -3)
A) A) Determ nantı sıfırdan farklı olan kare matr sler n ters vardır.
C)
D) B r m matr sle b r matr s n çarpımı o matr s değ şt rmez.
D)
E) Her matr s n mutlak b r de ters vardır.
E) 4.
A) (2, 0)
olduğuna göre
B) (0, 2)
https://cdn-acikogretim.istanbul.edu.tr/auzefcontent/20_21_Bahar/isletme_matematigi/1/index.html 135/266 https://cdn-acikogretim.istanbul.edu.tr/auzefcontent/20_21_Bahar/isletme_matematigi/1/index.html 136/266
09.03.2021 İşletme Matematiği 09.03.2021 İşletme Matematiği
7.
D) (2, 2)
doğrularının kes ş m noktası aşağıdak lerden hang s d r?
E) (1, 1)
A) (0, 1)
A)
C) (1, 1)
B)
D) (1, 1/2)
C) E) (1, 2)
8.
D)
Yukarıda ver len denklem s stem n n çözümünü bulab lmek ç n Cramer Yöntem kullanılacak
E)
olursa
6. Ters matr s yöntem le denklem s stem çözülürken aşağıdak şlemlerden hang s ne gerek
duyulmaz?
A)
B) Katsayılar matr s ne l şk n ek matr s bulunur.
C) denklemler le ver len b r malın pazar denge noktası (q, p) ç aşağıdak lerden hang s d r?
A)
D)
B)
E)
C)
D)
9.
E)
Yukarıda ver len denklem s stem n n çözümünü bulab lmek ç n Cramer Yöntem kullanılacak
olursa
CEVAP ANAHTARI
1. a 2. b 3. e 4. c 5. e 6. d 7. e 8. b 9. a 10. e
A) -1
B) 1
C) 2
D) -2
E) 3
G rd -çıktı matr s n n her sütunu, bel rl b r sektörün b r b r m üret m ç n ne kadar g rd lere gereks n m
olduğunu göster r.
Ş md her b r sektör ç n toplam arz ve toplam taleb eş tleyerek denklem s stem m z oluşturalım.
Tekst l sektörünü düşünürsek, kend çer s nden ve d ğer b rçok sektörden mamul, yarı mamul malzeme ve
teçh zatı g rd olarak satın alıp çıktılar üret r. Tekst l sektöründek gen şleme veya daralma, g rd s olan d ğer
bütün sektörler sağladığı g rd oranlarında etk leyecekt r. Tekst l sektöründe ortaya çıkan b r kr z, örneğ n
pl k, aksesuar ve g y m vs. sektörler n sağladıkları g rd oranında etk leyecekt r.
Bu açıdan ekonom n n değ ş k sektörler ya da endüstr ler arasındak karşılıklı bağımlılık l şk ler n n
ncelenmes ve bunların tutarlı b r çerçeve ç nde sunulması zorunlu hale gelmekted r. Sektörler arası
l şk ler n deneysel olarak ncelenmes lkkez Wass ly W. Leont ef’ n G rd -Çıktı Anal z (Input - Output
olur. Burada tane sektör b rb rler n n çıktılarını g rd olarak kullanmaktadırlar. Ayrıca b r sektör kend
çıktısını da y ne g rd olarak kullanab lmekted r. ’ ler se sektör dışı n ha taleb (bağımsız talep) göster r.
D ğer b r fade le; yukarıda tanımlanan katsayılar matr s ne teknoloj matr s , matr s ne çıktı matr s ve
matr s ne de dış talep (bağımsız talep) matr s den r. matr s denklem ne g rd -çıktı matr s
denklem ya da kısaca g rd -çıktı denklem den r.
elde ed l r. Bu sayede çıktı matr s sektörlere olan toplam talep (toplam g rd veya toplam çıktı m ktarı)
Bu denklem s stem nden aşağıdak matr sler yazab l r z. bulunur.
Bu denklem n anlamı şudur. Büyük ekonom lerde matr s bel rl b r dönemde örneğ n 5 yıllık planlama
Çıktı Matr s ; ,
dönemler nde sab t kalır. Dolayısıyla b r anlamda matr s sab tt r. Öyleyse dış talepte (bağımsız
talepte) gerçekleşen b r değ ş m, toplam g rd veya çıktı m ktarlarını değ şt recekt r.
Teknoloj Matr s ; ,
Bu teknoloj matr s ndek ’ nc sütun, ’ nc sektörün çıktısından d ğer sektörler n ne kadar kullandıklarını Örneğ n, k sektörlü b r ekonom s stem nde üret m tutarları aşağıdak g b olsun;
göster r. Bu nedenle herhang b r sütundak katsayıların toplamı ’ den büyük olamaz. Üret c Bağımsız Talep Toplam Üret m
Yukarıdak denklem s stem n matr s b ç m nde yen den yazılırsa;
160 180 60 400
200 90 70 360
b ç m ne gel r. Sol taraf b r m matr sle çarpılırsa herhang b r değ ş m olmaz ve denklem matr s göster m le
aşağıdak hal alır.
G rd katsayılar matr s ;
Örnek:
Bağımsız talep, 60 ve 70 olduğuna göre; sektörlere olan toplam talep; , ve g b üç sektöre sah p b r s stemde, üret m tutarları aşağıdak tabloda ver lmekted r.
Üret c
Bağımsız talep yen durumda 70 ve 50 olmuş se; bu durumda sektörlere olan toplam talep; 90 150 225 75 540
G rd Matr s :
Burada d kkat ed lmes gereken husus, sektörler arası b r m farklılıklarını ortadan kaldırmak ve benzer hale
get rmek ç n, g rd ve çıktı m ktarları parasal c nsten fade ed l r. Örneğ n k m sektör boru üret r, metre le
satar, k m sektör boru üret r, kg bazında satar. Dolayısıyla bu üret mler veya bu üret mler üreteb lmek ç n
sağladıkları g rd ler parasal c nsten göstermek g rd çıktı anal z nde önem arz etmekted r.
ve g b k endüstr kolundan oluşan b r ekonom model ç n g rd -çıktı matr s n n neler fade ett ğ
aşağıdak şek lde açık olarak görülmekted r.
; Çıktı matr s
; Teknoloj matr s
Toplam Çıktı (=Toplam G rd , Üret me olan toplam talep) m ktarları elde ed lm ş olur.
Örnek: Elektr k üret m n n olan toplam talep (toplam g rd veya çıktı m ktarı)
Bas t olarak elektr k ve su endüstr ler nden oluşan k endüstr s olan b r ekonom düşünel m. Çıktı b r m n Su üret m n n olan toplam talep (toplam g rd veya çıktı m ktarı)
olarak alalım. Elektr k ş rket , su ve elektr k kullanarak elektr k; su ş rket de y ne su ve elektr k kullanarak
Uygulamalar
su üret yor olsun,
Elektr k ş rket n n ç ve dış taleb karşılayab lmes ç n üretmes gereken elektr k m ktarı , su ş rket n n ç
ve dış taleb karşılayab lmes ç n üretmes gereken su m ktarı olsun. Buna göre denge koşullarını
bel rleyen denklem s stem yazab l r z.
1 TL’l k malat ç n 0,1 ’ l k tarım, 0,1 ’l k enerj ve 0,3 ’l k malat g rd s gerekmekted r. Dış talep,
G rd Çıktı matr s ’nın nasıl bulunduğu:
tarım ç n 20.000 ’l k, enerj ç n 10.000 ’l k ve malat ç n 30.000 ’l kt r. Her sektörün
gerçekleşt rmes gereken çıktı ne olmalıdır?
Çözüm:
; teknoloj matr s ,
; çıktı matr s ,
Uygulama Soruları
1) Tarım (T) , Enerj (E) ve İmalat (İ) g b üç sektörler nden oluşan b r ekonom de,
Bölüm Özeti
2) Aşağıda ver len g rd çıktı matr s ne göre ve sektörler ne l şk n toplam çıktıyı bel rley n z. Bu bölümde büyük ekonom lerde sektörler arası l şk ler n modellemes n n yapıldığı G rd – Çıktı anal z
gerçekleşt r lm şt r. G rd çıktı anal z n n varsayımları ve G rd Çıktı Anal z Uygulama aşamaları ayrıntılı
Çözüm:
olarak anlatılmıştır.
Çözüm:
B)
Ünite Soruları
C)
1. W. Leont ef’ n gel şt rm ş olduğu modelde aij ; j. sektörde b r b r m çıktı üreteb lmek ç n
gerekl olan i. g rd m ktarını göstermekted r. aij ’n n hesaplanmasında hang formül kullanılır?
D)
A)
E)
B)
D)
A) 340
E)
B) 290
C) 500
2. 2. Sektörde 500 TL tutarında çıktı üreteb lmek ç n . Sektörden kullanılan g rd m ktarı 200 TL
se a23 değer ned r?
D) 360
A)
E) 760
E) 1/2
4. A ve B g b k sektörlü b r ekonom s stem nde parasal c nsten g rd tutarları aşağıdak g b
se; B sektörüne olan toplam talep ne kadardır? (XB =? )
6. 1 gr maya üretmek ç n 0,1 gr mayaya ve 0,01 gr as te, 1 gr as t üretmek ç n 0,05 gr mayaya ve
0,02 gr as de gereks n m vardır. 34,5 gr maya ve 56,8 gr as t dış taleb olduğuna göre ç ve dış
taleb n tam olarak karşılanması ç n yaklaşık olarak ne kadar maya ve as t üret lmel d r?
A)
A) 340
B)
B) 400
C) 450
C)
D) 500
E) 900 D)
A) 3/80
B) 2/5
C) 1 A)
D) 1/4
B) D) 40
E) 50
C)
D)
E)
B)
D)
olduğuna göre, X11=?
A) 10
E)
B) 20
C) 30
10. İk endüstr l b r s stemde bağımsız talep (dış talep)
ken sonrak
Giriş
Doğrusal Programlama (DP) L neer Programlama (LP) adı le de anılır. Doğrusal Programlama problem ,
doğrusal sınırlayıcı koşullar (kısıtlar) adı ver len eş tl k ve eş ts zl kler grubu le b rl kte amaç denklem adı
ver len b r doğrusal fonks yonun değer n opt m ze etmey (en y leme) (maks m ze ya da m n m ze etme)
durumda olmuş se gerekt ren matemat ksel modeld r. Doğrusal Programlama bell b r amacı gerçekleşt rmek ç n sınırlı
kaynakların etk n kullanımını ve çeş tl seçenekler arasında en uygun dağılımını sağlayan matemat ksel b r
tekn kt r. Daha bas t b r anlatım le Doğrusal Programlama Model , eldek kaynaklar doğrultusunda
şletmen n karını maks mum yapacak üret m değerler n n elde ed lmes n veya şletme mal yetler n
m n mum yapacak üret m değerler n n elde ed lmes n sağlayan model n oluşturulması, çözümü ve elde
ed len sonuçlarla şletme ç kararların alınab lmes n sağlamaktadır.
olduğuna göre, endüstr ler n toplam üret mler (toplam çıktıları) nasıl değ ş r?
DP determ n st k b r araçtır, yan model parametreler bel rg n olarak kabul ed l r. Bu tekn k, model n
parametreler ndek kes kl ya eda sürekl değ ş mler n “durağan” (stat k) opt mum çözümünün duyarlılığını
A) X1 ve X2 değ şmez
test etmede karar ver c ye mkan veren, ler opt mal ve parametr k anal zler sağlayarak eks kl kler g der r.
B r şletmen n en büyük sorunu, el nde kaynak (kısıt) ve mkânları, çeş tl amaç ve kullanımlara en uygun
B) X1ve X2 azalır
olab lecek şek lde tüketeb lmekt r. İşletmedek çalışan personel ve uzmanlar, kullanılan mak nalar,
malzeme, hammadde, yer, zaman vb. kr terler n her b r şletmen n el nde bulundurduğu kaynak ve
C) X1artar ve X2 azalır mkânları sembol ze edeb lmekted r. İşletmeler n bu kaynakları kullanırken en büyük amaçları; kaynakların
mümkün olan en y şek lde dağılımını sağlayarak karlılığı maks mum sev yeye çekeb lmekt r. İşletmeler bu
D) X1azalır ve X2 artar kar maks m zasyonunu, elde bulunan mkân ve kısıtlar le üret lecek ürün türler n n bel rlenmes ; bu
ürünlerden ne kadar üret leceğ b lg s n n doğru hesaplanarak; kısıt ve mkânların mümkün olan en az
mal yetl şek lde dağıtımı gerçekleşt r lmes le sağlanmaktadır.
E) X1ve X2 artar
Doğrusal Programlama kavramında bulunan “Doğrusal” kel mes le anlatılmak stenen düşünce, g rd y
oluşturan değ şkenler le çıktı değer arasında doğrusal b r l şk olmasıdır. Programlama sözcüğü le
CEVAP ANAHTARI anlatılmak stenen se elde bulunan kısıt ve mkânlar le mümkün olan en uygun dağılım sonucu en yüksek
1. a 2. b 3. e 4. c 5. e 6. d 7. e 8. b 9. a 10. e karı elde ed len durumu bulmaya çalışmaktır.
Amaç fonks yonu ve kısıtlayıcı şartlar doğru tanımlanmalıdır. Amacın kâr Maks m zasyonu mu yoksa
mal yet m n m zasyonu mu olduğu açıkça bel rt lmel d r.
Değ şkenler kant tat f olmalıdır. Doğrusal programlama kal tat f (rakamla fade ed lemeyen) Örnek olarak ve g b k ürünün b r m karları sırası le 3 ve 2 TL se; bu k ürünün üret l p satılması
değ şkenler ç n kullanılmaz. sonucu, kadar kar elde ed l r. Bu amaç fonks yonunu büyüteb lmek ç n, fonks yonda
Değ şkenler kend aralarında l şk l olmalıdır. bulunan ve değ şkenler n n değerler n büyütmek gerek r. Yan b r anlamda üret m arttırmak gerek r.
Kullanılacak kaynaklar sınırlı olmalıdır. Ancak, üret m sonsuza kadar artmaz. İşletmen n her kaynak ç n kapas teler yan şletmen n çeş tl sınırlayıcı
koşulları (kısıtları) bulunmaktadır. B r şletmen n; sah p olduğu alan, şgücü, mak ne sayısı, hammadde…
Değ şkenler arasında kurulan bağıntılar doğrusal olmalıdır.
g b b rçok kısıtı vardır. Bu kısıtlar altında, değer n (amaç fonks yonunu) en y düzeye ulaştırmaktır.
Değ şkenler arasında alternat f seç m olanağı olmalıdır.
9.2.2. Kısıtlar(Koşullar)
Doğrusal programlamanın uygulanacağı şletme problem kısa döneml olmalıdır.
Model oluşturulan şletmen n el ndek kısıtların bel rl b r sınırı olduğunu (kapas te), bu sınırın el ndek kısıt
Bağımlı değ şkenler n sıfır ya da poz t f olması gerek r.
m ktarlarına a t maks mum stok olarak düşünüldüğü sınırlayıcı n tel ğe sah p faded r.
Doğrusal programlamanın teor k yapısında üç etken göz önüne almamız gerek r. Bunlar; amaç fonks yonu,
;
kısıtlayıcı koşullar ve poz t fl k koşuludur.
Doğru matemat ksel model n kurulması (formülasyonu), lg l karar problem n n çözümündek en öneml
aşamalardan b r d r ve b r anlamda "sanat" olarak da görüleb l r. Şek l 1 model kurulma sürec n b r akış Şekl ndek koşullandırmalar doğrultusunda matemat ksel göster m aşağıdak şek lded r:
şeması hal nde fade etmekted r. İlk aşamada lg l karar ortamının çok y anlaşılması, bu ortamı etk leyecek
tüm faktörler n bel rlenmes gerek r. İk nc aşamada, karar değ şkenler n n açıkça tanımlanması le
kasted len her kararın ayrı ayrı ölçüleb l r (sayısallaştırılmış) b r şek lde fades ve bunlara açık b r mler
ver lmes d r. En son aşamada karar değ şkenler le kısıtlar ve amaç arasındak l şk ler n matemat ksel olarak ………
fadeler yapılmalıdır. Doğrusal Programlama Problem (DPP) matemat ksel olarak modellen rken, üç öneml
kısma sah pt r.
Yukarıdak matemat ksel göster m de “ ” le göster len değerler doğrusal programlama model n n
Amaç fonks yonu oluşturulduğu şletmen n kısıtlarına a t maks mum stok oranını göstermekted r. “ ” le fade ed len
Kısıtlar (koşullar) değerler n se alternat f üret m tekn kler olduğu varsayılmaktadır. Daha da açık b r anlatım le “ ”br brm
Negat f olmama koşulu ürünü üreteb lmek ç n kısıtlardan gerekl olan m ktarları göstermekted r. Aşağıda eş tl k ve eş ts zl k
kısıtlarına örnekler ver lmekted r.
9.2.1. Amaç Fonksiyonu Öncek örneğe kısıtlar ç n de gen şletecek olur sek;
Amaç fonks yonu, doğrusal programlama kapsamına g ren problemdek kısıtların kullanılmasıyla oluşan ve ürünler n n üret ld ğ b r atölyede, 1 b r m ürünü üreteb lmek ç n 4 şç l k saat , 1 b r m ürünü
faydanın maks m ze ed lmes veya y ne kısıtların kullanılmasıyla oluşan zararın m n m ze ed lmes olarak üreteb lmek ç n 5 şç l k saat harcanıyor olsun. Eğer bu atölyen n şç l k kapas tes ha alık 96 saat se, b r nc
tanımlanab l r. Matemat ksel fades le aşağıdak şek lded r: kısıtımız;
; B r m kar veya b r m mal yelerd r. Doğrusal Programlama model n n kısıtları aşağıdak g b oluşmuştur.
https://cdn-acikogretim.istanbul.edu.tr/auzefcontent/20_21_Bahar/isletme_matematigi/1/index.html 161/266 https://cdn-acikogretim.istanbul.edu.tr/auzefcontent/20_21_Bahar/isletme_matematigi/1/index.html 162/266
09.03.2021 İşletme Matematiği 09.03.2021 İşletme Matematiği
b ç m nde yazılır.
Örnek:
Örnek:
kısıtı graf k düzlemde nasıl göster l r?
kısıtı graf k düzlemde nasıl göster l r?
Cevap:
Cevap:
Doğrusal denklem s stemler nden hatırlandığı g b , denklem k boyutlu kartezyen koord nat
s stem nde b r doğruyu göster r. eş ts zl ğ n sağlayan noktalar, k boyutlu kartezyen koord nat s stem nde b r doğrunun alt
tarafında kalan noktaların kümes olup, bu bölge aşağıdak g b göster l r. Eş tl k de sağlayacağı ç n doğru da
Doğrunun graf ğ aşağıdak g b d r.
bu çözüm alanına dah ld r.
Örnek:
9.2.3. Negatif Olmama Koşulu
kısıtı graf k düzlemde nasıl göster l r?
Bu fade, doğrusal programlama varsayımlarında da geçen “karar değişkenlerinin sıfır ya da pozitif olması
Cevap: gerekir” fades n n matemat ksel göster m d r. “ ” şekl nde fade ed len tüm b r mler n karar değ şken
eş ts zl ğ n sağlayan noktalar, k boyutlu kartezyen koord nat s stem nde b r doğrunun üst olarak ele alındığı b r doğrusal programlama model nde poz t fl k koşulu aşağıdak şek lde fade ed lecekt r:
tarafında kalan noktaların kümes olup, bu bölge aşağıdak g b göster l r. Eş tl k de sağlayacağı ç n doğru da
bu çözüm alanına dah ld r.
https://cdn-acikogretim.istanbul.edu.tr/auzefcontent/20_21_Bahar/isletme_matematigi/1/index.html 163/266 https://cdn-acikogretim.istanbul.edu.tr/auzefcontent/20_21_Bahar/isletme_matematigi/1/index.html 164/266
09.03.2021 İşletme Matematiği 09.03.2021 İşletme Matematiği
ve g b faklı k ürünün üret mler n n ne kadar olması gerekt ğ n bel rlemek steyen b r atölye düşünel m.
ve ürünler n n b r m karları sırasıyla 2 ve 5 TL dır. ürününün her b r m ç n 3 saat şç l k ve 4 ton
hammadde, ürününün her b r m ç n 5 saat şç l k ve 7 ton hammadde kullanılmaktadır. Atölyen n ha alık
şç l k kapas tes 300 saat, o ha a ç n deposunda tuttuğu hammadde stoku 350 ton olduğuna göre, o ha a
bu k ürünün üret mler nden (k bu ürünler n heps n n satıldığı varsayılıyor) elde edeceğ karı maks m ze
etmek (en büyüklemek) ç n hang üründen ne kadar üret m yapmalıdır.
; üret m m ktarları
; b r m karlar
Amaç Fonks yonu, Doğrusal programlama problemler n n çözümünde kullanılan çok sayıda yöntem bulunmaktadır. Ancak bu
yöntemler matemat ksel modelde bulunan değ şken ve kısıt sayısına göre değ şkenl k göster r. İk veya üç
(İşç l k kısıtı)
değ şken n bulunması durumunda graf k yöntemle doğrusal programlama problem n n çözümü, kolay ve
(Hammadde kısıtı) anlaşılır olduğu ç n sıkça kullanılmaktadır.
(Üret m n negat f olamayacağı koşulu) Graf k Yöntem, oluşturulan doğrusal programlama model n n çerd ğ sınırlayıcı denklemler n koord nat
Yukarıda ver len kısıtlar doğrultusunda uygun çözüm bölges bulunursa; düzlem üzer nde graf kler n n ç z lmes ve kısıtların maks mum değerler doğrultusunda ortak b r çözüm
noktası bulunmasını çer r. Yöntem üç ve daha az değ şkenden oluşan doğrusal programlama modeller ç n
uygundur. Temelde k öneml aşaması söz konusudur:
Model çer s nde fade ed len kısıtların sağlandığı uygun çözüm alanının bulunması;
Çözüm alanı çer s ndek bütün noktalardan en deal olanının bel rlenmes .
Örnek:
Kısıtlar aşağıdak g b olursa; Doğrusal programlama model n n graf k yöntem le çözümü aşağıdak şek lde olacaktır:
yatay eksende, se düşey eksende göster lmekted r. , negat f olmama kısıtları uyarınca
çözüm alanı koord nat s stem n n 1. bölges nde olmaktadır. Kalan k kısıtı bu koord nat s stem nde
göstermen n yolu, eş ts zl kler eş tl km ş g b düşünerek bunların doğrularını ç zmekt r. Daha sonra her
Örnek:
Taralı alanının sınırları üzer ndek herhang b r nokta tüm kısıtları sağlayan çözüm noktasıdır. Opt mum
çözümün bel rlenmes ç n,
b ç m ndek kâr fonks yonunun artış yönünün bulunması gerekmekted r. Prat kte ye
rastgele k rakam ver lerek (10 ve 15) ’ n artış yönü bel rlenmekted r. Yukarıda ver lmekte olan doğrusal programlama problem n n (maks m zasyon problem ) graf k yöntemle
; doğrularının kes ş m noktası olduğundan k denklem n çözülmes yle olarak ç z len 2 doğrusunun eğ m , üçüncü kısıtla lg l olarak ç z len 3 doğrusunun eğ m se
ve bulunur. d r. Amaç fonks yonunun eğ m se ’ye eş tt r. Dolayısıyla eğ mler mutlak
Amaç fonks yonu se olarak hesaplanır. değer olarak düşündüğümüzde, amaç fonks yonunun eğ m , 1 ve 2 doğrularının eğ m nden büyük, 3
doğrusunun eğ m nden küçüktür. Dolayısıyla kar doğrusu noktasından uygun bölgey terk edecekt r.
Böylece noktasında karar değ şkenler n n aldığı değerler fonks yonunu maks mum kılar. Karar
değ şkenler n n noktasındak değerler 2 ve 3 doğruları kes şt r lerek bulunab l r.
( noktası)
olmaktadır. Kısıtlar:
Örnek:
Doğrusal programlama model n n graf k yöntem le çözümü aşağıdak şek lde olacaktır:
Örnek:
MEYVEPAZARI Meyvec l k A.Ş. Avrupa ülkeler ne elma ve armut hraç etmekted r. Kasalarda stoklanan bu
ürünler n b r m stoklama mal yetler sırasıyla 7 TL ve 9 TL’d r. B r kasa elma 5m2 ve b r kasa armut da 10m2
alan kaplamaktadır. F rmanın depolama kapas tes se 1000m2’d r. Elma ve armuda olan talep
değ şkenl ğ nden dolayı f rma bu k meyven n her b r nden en az 50’şer kasa güven stoku bulundurmak
Olursuz Problem: Tüm kısıtları sağlayan b r karar değ şken kümes n n bulunamaması durumudur. Gereks z
zorundadır. F rmanın toplam stoklama mal yet n m n m ze eden doğrusal programlama model n kurunuz.
kısıtlar tanımlanması veya kısıtların parametreler n n yanlış hesaplanması, g r lmes kolaylıkla bu duruma
Karar değ şkenler : yol açab l r.
; elma stoğu Uygulama Soruları
; armut stoğu 1) B r ş rket A, B ve C ürünler n üreterek, üreteb ld ğ m ktarlarda da satmaktadır. Ş rket A ürününü 10
Amaç fonks yonu: TL’ye, B ürününü 13 TL’ye ve C ürününü de 20 TL’ye satmaktadır. A ürününün b r b r m n n üret lmes ç n 1
saatl k şç l ğe, B ürününün b r b r m n n üret lmes ç n se, 2 saatl k şç l ğe ve b r b r m C’n n üret lmes
; Toplam stoklama mal yet
ç n se 3 saatl k şç l k gereks n m vardır. Bu şlemler ç n kullanılab l r toplam şç l k süres 70 saatt r. Bu
ş rket n gel r n maks m ze edecek olan l neer programlama model n kurunuz.
Çözüm:
Kısıtlar:
2) Aşağıda ver len doğrusal programlama problem n n graf k çözüm alanını ve opt mum sonucunu
bulunuz.
Çözüm:
Ünite Soruları
B)
1. B r doğrusal programlama problem n n matemat ksel model nde aşağıdak lerden hang s
bulunmaz? C)
D)
B) Kısıtlar
E) Maks mum kar 3. Aşağıdak graf kte göster lm ş olan taralı alan hang eş ts zl k s stem ne a tt r?
A)
A)
B)
C)
D)
A) O noktası
E)
B) A noktası
C) Değ şkenler arasında kurulan bağıntılar doğrusal olmalıdır. 6. Aşağıdak Graf k Yöntemle bulunan opt mal çözüm olan noktasının koord natları
aşağıdak lerden hang s d r?
D) Bağımlı değ şkenler negat f veya 0 olab l r.
A) (0, 7)
B) (7, 0)
C) (8, 0)
D) (0, 8)
E) (7, 7)
B) 5/4
9. Aşağıda ver len graf kte gr alan b r doğrusal programlama problem n n uygun çözüm
bölges n gösterd ğ ne göre,
C) -5/4
D) 4/5
amaç fonks yonu B noktası ç n hang değer alır?
E) -7/11
8. Aşağıda ver len graf kte koyu şaretl OABC bölges doğrusal programlamada hang s mle
adlandırılır?
A) 35
E) 40
B) 38
CEVAP ANAHTARI
C) 42 1. e 2. c 3. d 4. d 5. b 6. a 7. c 8. e 9. b 10. c
D) 51
E) 60
10. Aşağıda ver len graf kte gr alan b r doğrusal programlama problem n n uygun çözüm
bölges n gösterd ğ ne göre,
A) 21
B) 24
C) 28
D) 35
https://cdn-acikogretim.istanbul.edu.tr/auzefcontent/20_21_Bahar/isletme_matematigi/1/index.html 179/266 https://cdn-acikogretim.istanbul.edu.tr/auzefcontent/20_21_Bahar/isletme_matematigi/1/index.html 180/266
09.03.2021 İşletme Matematiği 09.03.2021 İşletme Matematiği
Eğer ver len kısıt eş tl k şekl nde se, bu durumda S mpleks yöntem algor tmasının b r gereğ olan temel
10. SİMPLEKS YÖNTEM ( MAKSİMİZASYON PROBLEMİ ) çözüm oluşturab lmek ç n b r g b yapay değ şken eklen r. Yapay değ şken n üret mde b r anlamı
yoktur. Sadece S mpleks algor tmanın yürütüleb lmes amacı le matemat ksel olarak gerekl olan b r
değ şken olarak kabul ed l r.
Aşağıda ver len doğrusal programlama problem n S mpleks yöntemle bulmak stersek;
Giriş
Büyük Metodu (B g ) olarak da b l nen S mpleks Yöntem, George Bernard Dantz g tarafından 1947
yılında gel şt r len S mpleks Yöntem Doğrusal Programlama problem n n opt mum çözümünü bulmak ç n
uygulanması gereken kural ya da zlenmes gereken s stemat k süreçt r. S mpleks b r y nelemel hesaplama
yöntem d r. S mpleks Yöntemde, doğrusal denklemler s stem ç n mümkün (olanaklı) temel çözümler
aramaktadır, çözümler n en uygun çözümler olup olmadığını test etmekted r.
Bu problemde k tane kısıt bulunmaktadır. Bu kısıtların k s de b ç m nde ver lm şt r. Sol taraf sağ taraf
S mpleks tek b r noktada en y çözüm, b rden fazla uç noktada en y çözüm, sınırsız çözüm ve uygun çözüm kıyasla ya küçük ya da en fazla eş tt r. Eş tl ğ sağlamak amacı le her k kısıta gerekl aylak değ şkenler
alanı boş g b karşılaştırılab l r tüm durumlara da cevap vermekted r. eklenerek, kısıtlar eş tl k hal ne get r l r.
Graf k yöntemden de hatırlanacağı üzere, S mpleks uygun bölgen n sınırları üzer nde uç noktaları z yaret (
ederek hang noktada en uygun çözümün olduğunu araştırmaktadır. S mpleks metot bu uç noktasından
(
başlayarak opt muma daha yakın b r k nc s ne, oradan b r üçüncüsüne atlayarak uygun değer uç noktasına
ulaşılmasını sağlamaktadır. Her atlayışta amaç fonks yonu opt muma b raz daha yaklaşmakta veya değer n Kısıtların Matr sle göster m b ç m aşağıdak g b d r.
muhafaza etmekted r. S mpleks uygun b r başlangıç noktası alarak amaç fonks yonunu y leşt ren yönde
uygun bölgen n köşe noktalarını kontrol ederek en y çözümü veren noktayı bulmaya çalışmaktadır.
S mpleks metodu uygun değer sonuca ulaşılana kadar veya en uygun değer n bağımsız olduğundan em n
olana kadar çözümler gel şt rmek ç n kullanılmaktadır.
Ver len doğrusal programlama model nde buluna kısıtlar, eş tl k hal ne get r ld ğ zaman dört değ şkenl k
10.1. Simpleks Yöntem
denklemden oluşan b r denklem s stem elde ed l r. Bu denklem s tem n n çözümü araştırılırsa,
S mpleks yöntem n lk adımı olarak yapılması gereken ş, ver len kısıtları eş tl k hal ne dönüştürmekt r. Bu
dönüştürme sırasında ver len kısıt b ç m nde se, yan eş ts zl k se, bu durumda sol taraf daha
küçük veya en fazla eş t olduğu ç n g b b r değ şken eklen r. Bu değ şken eklenerek eş ts zl k eş tl k
durumuna get r lm ş olur. Eklenen bu değ şkene aylak (slack var able) değ şken den r. Üret mde aylak
değ şken atıl (kullanılmayan) kapas tey göster r. B r kısıtın sağ tarafı kapas tey göster r. Eğer kapas te tam
kullanılmış se, eklenen aylak değ şken n değer sıfır demekt r. Ancak kapas te tam kullanılmamış se eklenen
aylak değ şken n değer sıfırdan büyük olur.
ve eş t olduklarından ve değ şken sayısı da 4 olduğundan, s stem n sonsuz
Eğer ver len kısıt b ç m nde b r eş ts zl k se bu defa eş tl ğ sağlamak amacı le sol tara an b r çözümü olur. Eğer değ şkenlerden k tanes ne sıfır değer ver l rse, ger ye kalan değ şkenler n değerler
g b b r değ şken çıkarılır. Bu değ şkene artık değ şken den r. Artık değ şken de aylak değ şken g b sol bulunab l r. İşte b r denklem s stem nde tane değ şkene sıfır değer n n atanması le bulunan
taraf sağ tarafa eş t olduğunda sıfır, sol taraf sağ tara an büyük olduğunda se sıfırdan büyük (poz t f) olur. çözümlere temel çözüm (bas c solut ons) den r. Sıfır değer n n atandığı değ şkenler temelde olmayan
Eş tl k bu şek lde sağlanmış olur. değ şkenler, d ğer değ şkenlere se temel değ şken den r.
1. Çözüm ( ve olsun)
2. Çözüm ( ve olsun)
3. Çözüm ( ve olsun)
10.2.1. Modelin Standart Hale Getirilmesi ve Temel Değişkenlerin Belirlenmesi
değ şkenl tane eş tl k ç n, temel çözüm sayısı;
Çözümün b r nc adımında model öncel kle standart hale get r l r. Bu amaç fonks yonuna her b r kısıt
denklem ç n b r tane olmak üzere 0 katsayılı “ ” aylak değ şkenler eklen r. Bu değerlerden her b r kısıt
denklemler ne de eklen r. Kısıt denklemler eş ts zl k yer ne eş tt r olarak ele alınır.
formülü le hesaplanır. Örneğ n 4 değ şkenl (b l nmeyenl ) 2 denklem ver lm şse;
Tablonun hazırlanmasına geçmeden önce temel değ şkenler seç lmel d r. Her eş tl kte b r aylak değ şken
olması ve eş tl kler n sağ taraflarının poz t f olması bulanacak temel çözümün uygun (feas ble) olacağını
tane temel çözüm bulunur. Ş md k denklem b rl kte düşünel m: bel rt r. Değ şken sayısı 4, eş tl k sayısı 2 olduğundan 2 tane değ şken temel olmayan değ şken olarak seç p
onlara sıfır değer atanır. Temel değ şkenler seçerken eş tl klerde katsayısı 1 olanları seçmek kolaylık
sağlayacaktır. Bu durumda ve sıfır kabul ed lerek temel çözüm oluşturulur. Ver len doğrusal
programlama model nde bulunan kısıtlar eş tl k durumuna get r ld ğ nde problem n standart hal aşağıdak
g b olur. Standart form oluşturulduğunda, S mpleks Yöntem n lk tablosu oluşmuş olur.
Temel değ şkenler (Bas c); ve
, ve
Bu durumda 4’ün 2’l komb nasyonu kadar temel çözüm elde ed l r. Değ şkenlerden k s ne sıfır değer
S mpleks metodu her adımda en çok kazanç sağlayacak değ şken n temel değ şkenler grubuna katılmasını
atanarak d ğer değ şkenler n aldığı değerler bulunur. Aşağıda 6 farklı temel çözümün ne olduğu
ve en az get r sağlayanın temel değ şken grubundan ayrılması esasına göre çalışmaktadır.
göster lmekted r.
Tablo 10.1 B r nc S mpleks Tablo
0 18 2 1 0 1 18/2=9 değ şkenler n altında b r m matr s oluşumunu sağlamak amacı le aşağıdak elementer satır şlemler
yapılarak b r sonrak tablo oluşturulur. Bu aşamada temele g rer, temel değ şkenler arasından çıkarılır.
0 0 0 0 0
Anahtar satır le anahtar sütunun kes ş m nde bulunan sayıya anahtar sayı den r. Anahtar sayı b r sonrak
-3 -2 0 0 S mpleks Tablonun oluşturulmasında öneml d r. Temele g ren yen oluşacak tabloda temel değ şkenler
arasında, se temel olmaktan çıkarılır. Yen temel değ şkenler n katsayıları b r m matr s
oluşturmamaktadır. Temel değ şkenler n katsayılarını b r m matr s yapmak amacı le; Seç len anahtar satır
anahtar sayıya bölünür. Böylece anahtar sayının bulunduğu hücredek sayı sonrak tabloda 1 olur. Aynı
Bu tabloda amaç fonks yonunda bulunan temel değ şkenler n katsayılarını, amaç fonks yonu sütunda bulunan d ğer elemanlar se sıfırlanır. Bu şlem ç n elementer satır şlemler nden yararlanılır. 2.
katsayılarını, Çözüm se sağ lk tabloda sağ taraf sab tler n , opt mal tabloda problem n çözümünü, ve ’ler Denklemde zaten ’n n katsayısı 1 olduğundan, satır doğrudan yazılır. İk nc satır bel rlenm ş olur. İlk satır
se problem n değ şkenler n , Z amaç fonks yonunun her aşamada aldığı değer , se ndeks satırını ç n aşağıdak elementer satır şlem yapılır.
oluşturur. Tablo oluşturulduktan sonra sıra temel değ şkenlere g rmes gereken değ şken seçmeye
gelmekted r. Bu şlem yaparken amaç fonks yonundak katsayısı en büyük olan değ şken temel değ şken
(İk nc satır yazıldı)
gurubuna almak amaçlanır. Bunun ç n tabloda satırına bakılarak katsayısı negat f olan b r değ şken
aranır. Eğer b rden çok negat f katsayılı değ şken varsa çler nden en küçük katsayılı olanı g r ş değ şken
olarak seç l r.
Temele g recek değ şken bel rlend kten sonra, sıra temel değ şkenlerden çıkacak değ şken bel rlemeye gel r.
(İk nc satır -2 le çarpılıp b r nc satır le toplandı, b r nc satır olarak yazıldı)
Bunu yapmak ç n de ayrıldığında en az değer azalışına sebep olacak değ şken aranır. Tabloyu kullanarak
bunu yapmak ç n çözüm sütunundak değerler , g ren değ şken sütunundak değerlere bölerek, negat f Oluşan yen S mpleks Tablo aşağıdak g b olur.
olmayanlar arasından en küçük olanı seç l r. Bu bölme şlem nde g ren değ şken n sütunundak negat f ve Tablo 10.2 İk nc S mpleks Tablo
sıfır değerler şleme katılmaz.
Temel Değ şken 3 2 0 0
10.2.2. Anahtar Sütun Seçimi
Çözüm Oran
Maks m zasyon problem nde, satırındak negat f sayıların en küçüğünün bulunduğu sütun anahtar
sütundur. Anahtar sütun seç m le temele sokulacak olan değ şken bel rlen r. B r başka fade le karı en 0 12 0 2 1 -1 12/2=6
yüksek olan ürün üret me sokulur. Benzer şek lde, m n m zasyon problemler nde satırında bulunan
3 9 1 0,5 0 0,5 9/0,5=18
poz t f sayıların en büyüğünün bulunduğu sütun anahtar sütun olarak seç l r.
27 3 1,5 0 1,5
10.2.3. Anahtar Satır Seçimi
Anahtar satır bel rlen rken, çözüm değerler seç len anahtar satır değerler ne karşılıklı olarak bölünür. Çıkan 0 -0,5 0 1,5
sayılardan negat f olmayanlar arasından en küçük olanının bulunduğu satır anahtar satır olarak bel rlen r.
S mpleks algor tması gereğ temele yazılan değ şkenler n sağında ve temel değ şkenler n altında 1, d ğer
hücre değerler 0 olur. Yan b r m matr s oluşur. Tablo 10.1 ncelen rse, görülür k , ve temel
değ şkenler n sağında ve y ne aynı değ şkenler n altında b r m matr s oluşmuştur. D ğer hücrelerde se ve
2. tabloda satırı ncelend ğ nde, henüz negat f sayı bulunan hücre olduğundan, benzer şlemler b r
kez daha yapılır. Yan anahtar sütun ve anahtar satır şlemler tekrarlanır. B r sonrak tabloda, temele
Tablo 10.4 Başlangıç S mpleks Tablo
g recek, değ şken temel olmaktan çıkacaktır. Anahtar sayı se seç len yen anahtar sütun le yen anahtar
Temel Değ şken 50 80 0 0
satır kes ş m nde bulunan 2 olacaktır.
Tekrar anahtar sayının bulunduğu satır, anahtar sayıya bölünür. Bu şek lde, temele yen g ren ’n n sağında Çözüm Oran
ve aynı değ şken n altında 1 oluşur. Sonrak tablonun lk satırı bel rlenm ş olur. ’n n altında bulunan d ğer
0 32 1 2 1 0 32/2=16
katsayının sıfırlanması ç n, b r nc satır (-1/4) le çarpılır, k nc satırla toplanır ve k nc satıra yazılır. Bu
şlemlerle yen temel değ şkenler n altında b r m matr s sağlanmış olur. 0 84 3 4 0 1 84/4=21
2 6 0 1 0,5 -0,5
Çözüm Oran
0 0 0,25 1,25
Yukarıdak tabloda görüldüğü g b , satırında negat f sayı bulunan hücre kalmadığından, şlemlere son 0 20 1 0 -2 1 20/1=20
Çözüm
Örnek:
80 6 0 1 3/2 -1/2
50 20 1 0 -2 1
1480 50 80 20 10
0 0 20 10
Ver len kısıtlar ç n graf k yöntemle bulunan köşe nokta çözümler se benzer şek lde aşağıdak g b olur. Çözüm:
, Çözümün b r nc adımında soru öncel kle standart hale get r l r. Bu Amaç Fonks yonuna her b r kısıt
denklem ç n b r tane olmak üzere 0 katsayılı “ ” aylak değ şkenler eklen r. Bu değerlerden her b r kısıt
,
denklemler ne de eklen r. Kısıt denklemler eş ts zl k yer ne eş tt r olarak ele alınır.
,
Uygulama Soruları
1) Aşağıda ver len doğrusal problem n n opt mum tablosunu s mpleks yöntemle elde ed n z. Sadece
opt mal tabloyu yazınız.
Tablo 10.7 Örnek problem n başlangıç tablosu
Amaç Temel 4 1 3 5 0 0 0
Katsayısı Çözüm
0 20* 3 1 1 6** 1 0 0
Çözüm: 0 12 1 1 1 1 0 1 0
6 8 0 0
0 30 2 1 4 8 0 0 1
satırına yazılan değerler amaç fonks yonuna bağlı değ şkenler n katsayıları ken; , ve bulunduğu
Zj 88/5 6 8 4/5 18/5
satırlarda yer alan sayılar se her b r aylak değ şken n, yer aldığı denklemdek kısıtların katsayılarını
Cj-Zj 0 0 -4/5 -18/5 çermekted r. satırın, henüz sorunun lk S mpleks tablosu olduğu ve üret me başlanmadığı ve
kapas teler n boş kabul ed ld ğ n fade etmekted r. Tablo oluşturulup satırı hesaplandıktan sonra
anahtar sütun tesp t yapılır. Bu satırdak sonuçlar ç nde en küçük negat f değer 5’t r. Bu değer n
2) Doğrusal Programlama model n S mpleks Yöntem le çözümleyel m.
bulunduğu sütun anahtar sütun olarak alınır. Soru maks m zasyon sorusu olduğu ç n en büyük poz t f
değer alınmıştır. Eğer m n m zasyon sorusu söz konusu olsaydı sonuçlar çer s ndek en büyük poz t f
değer n bulunduğu sütun anahtar sütun olarak tanımlanacaktır. Anahtar sütun üzer ndek “ ” Katsayısı
Çözüm
değer (5) sütunda, kısıt denklemler ne a t katsayıların tümüne bölünür ve en küçük değer n bulunduğu
hücredek eleman (6) anahtar eleman; bulunduğu satır da anahtar satır seç l r. 4 5 1 3/10 0 8/5 2/5 0 0 -1/10
İk nc aşamanın lk adımında, oluşturulacak tabloda anahtar satır olarak tesp t ed len “Temel” 0 2 0 3/5 0 -9/5 -1/5 1 0 -1/5
sütunundak yer ne; anahtar sütun olarak tesp t ed len “ ” yazılır. İlk tabloda anahtar satır üzer ndek
tüm değerler, anahtar elemana bölünür; elde ed len sonuçlar k nc tabloda satırındak değerler olarak 3 5 0 5/10 1 12/10 -2/10 0 1 3/10
yazılır.
35 5 3/2 3 10 1 0 1/2
Tablo 10.8 Örnek problem n k nc tablosu
0 1 1/2 0 5 1 0 1/2
Amaç Temel 4 1 3 5 0 0 0
Katsayısı
Buna göre; , , b r m üret lerek amaç fonks yonu ( ) en büyük değer olan 35
b r me ulaşacaktır.
5 20/6 1/2 1/6 1/6 1 1/6 0 0
Bu süreç satırındak tüm değerler 0 veya poz t f olana kadar devam ed l r. Bu koşul maks m zasyon
problem ç n geçerl d r. M n m zasyon problemler nde se satırı 0 ve negat f değerler elde ed lene
kadar S mpleks tablosu oluşturulmaya devam ed l r. Bazı kaynaklarda yer ne b ç m nde
görüleb l r.
Örnek soru 4. S mpleks Tablosu (aşağıda) yapıldığında satır değerler 0 ve daha küçük olduğu ç n
çözüme ulaşıldığı kabul ed l r.
Amaç Temel 4 1 3 5 0 0 0 0
Ünite Soruları
B)
1. Sandalye ve koltuk malatı yapan b r mob lyacı üret m ç n tahta ve boya kullanmaktadır. B r
sandalye üret m ç n 3 m3 tahta ve 1 kg boya kullanılırken, 1 koltuk ç n se 4 m3 tahta ve 1 kg
boya gerekmekted r. Çeş tl nedenlerden dolayı mob lyacının sağlayab ld ğ tahta m ktarı günlük
92 m3 ve boya m ktarı da 20 kg le sınırlıdır. Ürett ğ sandalyeler n her b r mob lyacıya 300 TL,
koltukların her b r se 400 TL kar bırakmaktadır. Bu b lg ler ışığında mob lyacının amacı
mümkün olan en yüksek karı sağlayacak üret m b leş m n seçmekt r. Buna göre soruya a t C)
A)
D)
B)
C)
E)
D)
E)
3. Maks m zasyon problem ç n opt mall k koşulu ne zaman gerçekleş r?
A)
C) ver len b r kısıtı eş tl k b ç m ne dönüştürmede b r değ şken çıkarılır. Bu değ şkene hang ad
ver l r?
olduğunda
6. Eş tl k b ç m nde
b ç m nde ver len b r kısıtı eş tl k durumuna get rmek ç n eklenen değ şkene ne ad ver l r?
A) Artık değ şken ver len b r kısıtı kanon k formdan standart forma geç r rken S mpleks algor tmasını
yürüteb lmek amacı le +1 katsayılı b r değ şken eklen r. Bu değ şken n adı ned r?
D) Eş tl k değ şken
C) Artık değ şken
5. Büyük eş tt r b ç m nde
E) Sanal Değ şken
7.
şekl nde ver len b r kısıtı eş tl k hal ne get rmek ç n aşağıdak lerden hang s yapılmalıdır? A)
satırında bulunan negat f elamanlardan mutlak değerce en büyük değer n bulunduğu sütundak
A) Eş ts zl ğ n sol tarafına yapay değ şken (un+1) eklen r.
değ şken seç l r.
C) Eş ts zl ğ n sol tarafından yapay değ şken (un+1)çıkarılır. satırında bulunan poz t f değerlerden en büyük değer n bulunduğu sütundak değ şken seç l r.
E) Eş ts zl ğ n sol tarafına aylak değ şken (sn+1) eklen r. satırında bulunan poz t f değerlerden en küçük değer n bulunduğu sütundak değ şken seç l r
D)
8.
satırında bulunan negat f olan değerlerden mutlak değerce en küçük değer n bulunduğu
kısıtı hang s nde doğru değ şken eklenerek veya çıkarılarak s mpleks algor tmasına uygun eş tl k sütundak değ şken seç l r.
hal ne get r lm şt r?
10. Aşağıda ver len doğrusal programlama model n n başlangıç uygun çözümünde bulunan
B) temel (bas c) değ şken k l s hang s nde doğru ver lm şt r?
C)
D)
A)
E)
B)
9. En büyükleme (Maks m zasyon) amaçlı b r doğrusal programlama problem nde temele
g recek (çözüme g recek) değ şken nasıl bel rlen r?
C)
11. SİMPLEKS YÖNTEM ( MİNİMİZASYON PROBLEMİ )
D)
Giriş
E)
Doğrusal Programlama model nde bulunan kısıtlar “ ” yer ne “ ” olduğunda, standart formata
geç r ld ğ nde, kısıtlara eklenecek değ şkenler n katsayıları “ ” olur ve eş tl kler n sağ tarafının poz t f
olması şartı sebeb yle temel değ şkenler n seç m nde eklenen değ şkenler kullanılamaz. Bu durumda bu
CEVAP ANAHTARI problem n S mpleks Yöntemle çözümü, s steme yen yapay değ şkenler eklenerek oluşturulab l r. Yapay
değ şkenler n çözüme etk etmemes ç n, çözümde bu değ şkenler n olmasının sağlanması gerekmekted r.
1. c 2. a 3. d 4. b 5. c 6. a 7. e 8. c 9. a 10. e
Bunu yapmak ç n amaç fonks yonuna “ ” olarak göstereceğ m z çok büyük b r katsayı le eklen r ve
opt mum çözümde s stem n bu değ şkenler yapması sağlanır.
Doğrusal Programlama model nde bulunan kısıtlar “ ” yer ne “ ” olduğunda, standart formata
geç r ld ğ nde, kısıtlara eklenecek değ şkenler n katsayıları “ ” olur ve eş tl kler n sağ tarafının poz t f
olması şartı sebeb yle temel değ şkenler n seç m nde eklenen değ şkenler kullanılamaz. Bu durumda bu
problem n S mpleks Yöntemle çözümü, s steme yen yapay değ şkenler eklenerek oluşturulab l r. Yapay
değ şkenler n çözüme etk etmemes ç n, çözümde bu değ şkenler n olmasının sağlanması gerekmekted r.
Bunu yapmak ç n amaç fonks yonuna “ ” olarak göstereceğ m z çok büyük b r katsayı le eklen r ve
opt mum çözümde s stem n bu değ şkenler yapması sağlanır. Aşağıdak örnek üzer nde bütün adımlar
anlatılacaktır.
1. “ ” b ç m nde ver lm ş se; model standart forma geç r l rken, ver len kısıtın sol tarafına gb br
aylak değ şken (slack var able) eklen r. Bu eklenen değ şken ver len kısıt ç n kullanılmayan atıl
kapas tey göstermekted r.
Örnek: Kanon k b ç mde ver lm ş olan doğrusal programlama model n n herhang b r kısıtı aşağıdak g b “
” b ç m nde ver lm ş se; bu kısıtı eş tl k hal nde yazab lmek ç n (standart formda yazma) ver len kısıta b r
aylak değ şken ( ) eklen r.
2. “ ” b ç m nde ver lm ş se; model standart forma geç r l rken, ver len kısıtın sol tarafına Çözüm:
g b b r aylak değ şken çıkarılır, g b b r yapay değ şken eklen r. Bu eklenen değ şken n
Amaç Fonks yonu,
b r nc s büyük olan kısmı azaltıp eş tl k hal ne get rmek ç n, k nc eklenen yapay değ şken se
S mpleks altyapısı algor tmayı yürüteb lmek ç nd r.
Örnek: Kanon k b ç mde ver lm ş olan doğrusal programlama model n n herhang b r kısıtı aşağıdak g b “ Kısıtlamalar:
” b ç m nde ver lm ş se; bu kısıtı eş tl k hal nde yazab lmek ç n (standart formda yazma) ver len kısıttan ( (“ ” kısıtı olduğu ç n yapay değ şken eklen r.)
) g b b r artık değ şken çıkarılarak eş tl k hal ne get r lm ş olur. Ancak eklenen değ şken n katsayısı
(“ ” durumunda, artık değ şken çıkarıldı, yapay değ şken eklen r)
olduğundan (S mpleks yöntem gereğ eklenen değ şkenler n +1 katsayılı olması gereğ nden) k nc b r
değ şken daha eklen r. Bu da üret mde anlamı olmayan yapay b r değ şkend r. ( ) (“ ” kısıtı olduğu ç n sadece aylak değ şken eklen r)
(Kanon k form)
(Standart form) Kanon k formda ver lm ş olan problem lk olarak standart formda (eş tl k kısıtları) yazılır. Eş tl k hal ne
get reb lmek ç n öncek bölümde de anlatıldığı g b yapılır. Bu dönüştürme sırasında ver len kısıt
: Artık değ şken, eş tl ğ sağlamak amacı le çıkarıldı, yan ( ) katsayı le standart forma get r ld .
b ç m nde se, yan eş ts zl k se, bu durumda sol taraf daha küçük veya en fazla eş t olduğu ç n gb
değ şken se yapay b r değ şken olarak eklend .
b r değ şken eklen r. Eğer ver len kısıt b ç m nde b r eş ts zl k se bu defa eş tl ğ sağlamak amacı le
3. “ ” b ç m nde ver lm ş se; model standart forma geç r l rken, ver len kısıtın sol tarafına
sol tara an b r g b b r değ şken çıkarılır. +1 katsayılı değ şken bulunmayacağından, eş tl k hal nde
g b b r yapay değ şken eklen r. Bu değ şken S mpleks yöntem gereğ eklenen (b r m matr s
ver lm ş olan denklemlere de yapay değ şken eklen r. Eklenen değ şken n üret mde b r anlamı yoktur.
oluşturab lmek ç n, değ şkenler n katsayılı olması gereğ nden) eklen r. Bu da üret mde anlamı
O nedenle opt mum çözümde, bu eklenen yapay değ şkenler n temel değ şken l stes nden çıkmış olması
olmayan yapay b r değ şkend r.
gerek r. Bunu yapab lmek ç n düşünüleb len en büyük poz t f b r sayı olan le çarpılarak amaç
Örnek: Kanon k b ç mde ver lm ş olan doğrusal programlama model n n herhang b r kısıtı aşağıdak g b “ fonks yonuna konur. Bu sayede, amaç fonks yonu değ şkenler n n sıfır olmaması durumunda çok
” b ç m nde ver lm ş se; bu kısıtı doğrudan eş tl k olduğu ç n sadece (S mpleks yöntem gereğ eklenen büyüyecekt r. Ancak S mpleks Yöntem algor tması, problem n opt mum çözümü var se, bu yapay
değ şkenler n katsayılı olması gereğ nden) b r değ şken daha eklen r. Bu da üret mde anlamı olmayan değ şkenler temel olmaktan çıkaracak ve sıfır değer atanan temel olmayan değ şkenler arasına sokacaktır.
yapay b r değ şkend r. ( ) (Maks m zasyon problemler nde se katsayıları le çarpılarak amaç fonks yonuna konur.) Problem
standart forma get r ld ğ nde aşağıdak g b olur.
(Kanon k form)
Amaç Fonks yonu:
(Standart form)
: Eklenen bu değ şken se yapay b r değ şkend r. Sadece S mpleks algor tmasını matemat ksel olarak
yürüteb lmek ç n eklen r. Kısıtlar:
Örnek: Aşağıda ver len doğrusal programlama m n m zasyon problem n S mpleks Yöntem kullanarak
çözünüz.
Temel 2 1 0 0
Oran
3 3 1 0 0 1 0 3/3 ed lmes gereken b r d ğer olay da problem n en küçükleme problem olduğudur. Bu durumda anahtar sütun
seç m yapılırken, poz t fler arasında en büyük sayının bulunduğu sütun g r ş değ şken seç l rken en küçük
6 4 3 -1 0 0 1 6/4 olan değ l, en büyük katsayısı olan seç lecekt r. Problem satırında h ç poz t f katsayı kalmayınca
duracaktır.
0 4 1 1 0 1 0 0 4/1
Benzer adımlar k nc tablo sonrasında da yapılırsa, b r sonrak tabloda opt mum çözüme ulaştığı görülür. Bu
0
şek lde M metodunu kullanarak problem çözülmüş olur.
Temel 2 1 0 0
Anahtar sütun seç l rken satırında, en büyük sayının olduğu ( ) sütun, anahtar satır se en
0,6 1 0 0,2 0 0,6 -0,2
küçük negat f olmayan oran sah p (3/3) satırı anahtar satır olarak seç l r. Dolayısıyla temel değ şken
olacak, , temel değ şken l stes nden çıkacaktır. Anahtar sütun le anahtar satır kes ş m nde bulunan 3 1,2 0 1 0 0,6
sayısı anahtar sayıdır.
0 2,2 0 0 0,4 1 0,2
Temelde bulunan , yer ne yazılır. Anahtar satır anahtar sayı olan 3’e bölünür. İk nc satır yazılır. Anahtar
sayının bulunduğu hücre yen oluşturulan tabloda 1 olur. Anahtar sayının altında ve üstünde kalan 1 ve 3 2,4 2 1 0 0,4 0,2
sayılarını, b r m matr se benzetme adına sıfır yapmak amacı le elementer satır şlemler uygulanır. S mpleks
0
Yöntem adımları uygulandığında, elementer satır şlemler sonucunda k nc S mpleks tablo aşağıdak g b
olur.
Tablo 11.2 İk nc S mpleks Tablo Opt mum S mpleks Tablodan, Çözüm değerler okunur.
Oran
1 1 1/3 0 0 1/3 0 3
0 0
Çözüm
olur. Çözüm değerler ncelen rse, ve yapay değ şkenler konu çer s nde de anlatıldığı g b
üret mce anlamı olmayan değ şkenlerd . Sıfır çıkmaları durumunda ancak problem n çözümüne 5/3 0 4/3 -1 -2/3 1 -2/3
ulaşılab l yordu. İşte bu problem n opt mum çözümünde bu değ şkenler sıfırlanmış oldu ve değerler nden
2/3 1 1/3 0 -1/3 0 1/3
opt mum tabloda (son tabloda) kurtulmuş olundu.
M n m zasyon problemler n b r d ğer şek lde, maks m zasyon problem ne benzeterek çözmekt r. Ver len
m n m zasyon problem nde amaç fonks yon katsayılarını -1 le çarparak, bütün adımlarda maks m zasyon
problem adımları uygulanır ve son tablodan problem çözüm değerler okunur
Uygulamalar
Çözüm Oran
3 2 2 -1 0 1 0 3/2
Ver len doğrusal programlama model nde bulunan kısıtlar eş tl k durumuna get r ld ğ nde; 2 3 1 0 -1 0 1 2/3
Çözüm:
3 2 2 -1 0 1 0 3/2
a) fonks yonunu
2 3 1 0 -1 0 1 2/3
Çözüm:
https://cdn-acikogretim.istanbul.edu.tr/auzefcontent/20_21_Bahar/isletme_matematigi/1/index.html 205/266 https://cdn-acikogretim.istanbul.edu.tr/auzefcontent/20_21_Bahar/isletme_matematigi/1/index.html 206/266
09.03.2021 İşletme Matematiği 09.03.2021 İşletme Matematiği
İlk kısıt zaten eş tl k olduğu ç n sadece yapay değ şken eklen r. İk nc kısıt büyük eş t olduğundan b r
artık değ şken çıkarılır ve b r de yapay değ şken eklen r.
Eklenen değ şkenlerle b rl kte amaç fonks yonu aşağıdak g b olur.
Çözüm Oran
Başlangıç s mpleks tablo:
8 1 1 1 0 0 8/1
Temel Değ şken 0
30 5 3 0 -1 1 30/5
Çözüm Oran
12 3 1 1 0 0 12/3
30 4 3 0 -1 1 30/4
a
Anahtar sütun satırında en büyük poz t f sayının bulunduğu sütun anahtar sütundur. a
( )
Anahtar satır; Oran sütununda (12/3)’ n bulunduğu satır. Negat f olmayan oranların en küçüğünün
Anahtar eleman se, anahtar sütun le anahtar satırın kes ş m ndek eleman (5) değer n n bulunduğu hücre.
bulunduğu satır.
Çözüm:
Anahtar sütun satırında en büyük poz t f sayının bulunduğu sütun anahtar sütundur.
a) fonks yonunu
( )
Anahtar eleman se, anahtar sütun le anahtar satırın kes ş m ndek eleman (3) değer n n bulunduğu hücre.
Uygulama Soruları
satırında bulunan negat f değerlerden mutlak değerce en büyük değer n bulunduğu sütundak
değ şken seç l r.
B)
satırında bulunan poz t f değerlerden en büyük değer n bulunduğu sütundak değ şken seç l r.
C)
satırında bulunan poz t f değerlerden en küçük değer n bulunduğu sütundak değ şken seç l r
D)
satırında bulunan negat f olan değerlerden mutlak değerce en küçük değer n bulunduğu
sütundak değ şken seç l r.
A)
değerler seç len anahtar sütundak değerlere karşılıklı bölünür. Bu değerler arasından negat f
olmayan en büyük elemanın bulunduğu satırdak değ şken temelden çıkarılır.
https://cdn-acikogretim.istanbul.edu.tr/auzefcontent/20_21_Bahar/isletme_matematigi/1/index.html 209/266 https://cdn-acikogretim.istanbul.edu.tr/auzefcontent/20_21_Bahar/isletme_matematigi/1/index.html 210/266
09.03.2021 İşletme Matematiği 09.03.2021 İşletme Matematiği
B)
B)
satırında bulunan poz t f değerlerden en büyük değer n bulunduğu sütundak değ şken seç l r.
C) C)
değerler seç len anahtar sütundak değerlere karşılıklı bölünür. Bu değerler arasından negat f
olmayan en küçük elemanın bulunduğu satırdak değ şken temelden çıkarılır. D)
4.
3.
Ver len problem n amaç fonks yonunda artık ve yapay değ şkenler n alması gereken katsayılar ,
Ver len problem n başlangıç tablosunda yer alacak temel değ şkenler ve çözüm değerler
aşağıdak şıklardan hang s nde doğru ver lmekted r?
A)
https://cdn-acikogretim.istanbul.edu.tr/auzefcontent/20_21_Bahar/isletme_matematigi/1/index.html 211/266 https://cdn-acikogretim.istanbul.edu.tr/auzefcontent/20_21_Bahar/isletme_matematigi/1/index.html 212/266
09.03.2021 İşletme Matematiği 09.03.2021 İşletme Matematiği
sırasıyla aşağıdak şıklardan hang s nde doğru ver lmekted r? B) b) 810
A) 0, 0 ve -M C) c)42
B) 0, 0 ve M D) d)24
C) 1, -1 ve M E) e)18
D) 1, 1 ve M 6.
E) M, -M ve M
5.
Opt mal tabloya göre, probleme a t çözüm takımı aşağıdak şıklardan hang s nde doğru olarak
ver lmekted r?
A le göster len opt mal Zm n değer aşağıdak şıklardan hang s nde doğru olarak ver lmekted r? C) X1= 0, X2= 24
7.
C) Y1= 24 ve Y2=18
D) Y1= 0 ve Y2=5
E) Y1= 5 ve Y2=0
A) Tam kullanılmıştır.
Opt mal tabloda yer alan S1 değ şken n n aldığı değer ve bu değer n yorumu aşağıdak şıklardan
hang s nde doğru ver lmekted r? C) Tam kullanılmamıştır, atıl kapas te bulunmaktadır.
C) S1= 24, 1. kısıtın yalnızca 24 b r m kullanılmıştır. 10. Aşağıda ver len doğrusal programlama model n n dual problem nde kaç kısıt
bulunmaktadır?
8. Ver len pr mal probleme a t dual model n çözüm değerler (gölge f yatlar) aşağıdak şıklardan
hang s nde doğru olarak ver lmekted r? A) -1
A) Y1= 0 ve Y2=-5 B) 0
https://cdn-acikogretim.istanbul.edu.tr/auzefcontent/20_21_Bahar/isletme_matematigi/1/index.html 215/266 https://cdn-acikogretim.istanbul.edu.tr/auzefcontent/20_21_Bahar/isletme_matematigi/1/index.html 216/266
09.03.2021 İşletme Matematiği 09.03.2021 İşletme Matematiği
D) 2
Giriş
E) 3
Öncek bölümlerde kurulan doğrusal programlama problemler pr mal halde ver lm şt . Pr mal modelden
Graf k yöntem, S mpleks yöntem veya d ğer yöntemlerle çözüm elde ed lmes ş n kolay b r aşaması olup,
CEVAP ANAHTARI
n speten zor olan bölüm opt mal çözüm elde ed ld kten sonra yapılan anal zlerd r.
1. b 2. c 3. d 4. b 5. b 6. d 7. a 8. d 9. c 10. e
Duyarlılık anal z adı ver len bu süreç, model parametreler ndek olası değ ş kl kler (örneğ n herhang b r
ürünün b r m karının ya da bel rl b r kısıta a t eldek kapas ten n değ şmes ) sonucunda opt mal çözümün
nasıl b r davranış göstereceğ n n ncelenmes n kapsar.
Doğrusal programlama problem n n s mpleks yöntemle çözümünde zorluklar yaşanab l r. Bazen pr mal
problem n dual alınarak belk b r nebze kolaylaştırılab l r. Dual model s mpleks model n değ ş k b r b ç mde
yazılışıdır. Eğer s mpleks yöntemde karar değ şkenler fazla kısıtlayıcı sayısı az olursa, bu model n dual
alınarak çözüme ulaşmakta kolaylık sağlanır.
Doğrusal programlamada her maks m zasyon problem n n m n m zasyonu veya her m n m zasyon
problem n n b r maks m zasyonu vardır. B r problem n dual n n dual alınırsa problem n kend s ne eş t olur.
B r problem n dual n n alınması ç n kanon k formda olması gerekmekted r. Eğer kanon k formda değ lse bu
hale dönüştürülür. Problem maks m zasyon amaçlıysa eş ts zl kler n yönü “ ” şekl nde, problem
m n m zasyon amaçlıysa eş ts zl kler n yönü “ ” şekl nde olmalıdır. Problem n bu halde olması onunkanon k
formdaolduğunu göster r.
Problem n opt mal çözümü hem pr mal hem de dual modelde aynı değer vermekted r. Eğer pr mal modelde
çözüm sınırsız olursa, dual modelde problem n uygun çözümü yoktur. Bunun ters de doğrudur.
1.Pr mal modelde amaç fonks yonu maks m zasyon amaçlıysa dual modelde bu m n m zasyon hal n alır.
Eğer pr mal modelde amaç fonks yonu m n m zasyon amaçlıysa bunun dual maks m zasyon hal n alır.
2. Pr mal modeldek maks m zasyon amaçlı problem n kanon k formdak kısıtlayıcılarının yönü şekl nde
ken, dual modelde bunların yönü değ şerek hal n alır. Bunun ters de doğrudur.
3. Hem pr mal hem de dual modeldek değ şkenler n tümü poz t fl k koşuluna uygunolmalı, negat f
olmamalıdır.
https://cdn-acikogretim.istanbul.edu.tr/auzefcontent/20_21_Bahar/isletme_matematigi/1/index.html 217/266 https://cdn-acikogretim.istanbul.edu.tr/auzefcontent/20_21_Bahar/isletme_matematigi/1/index.html 218/266
09.03.2021 İşletme Matematiği 09.03.2021 İşletme Matematiği
4. Pr mal modeldek kısıtlayıcılar dual modelde karar değ şken olmaktadır. Pr mal modeldek karar
değ şkenler de dual modelde kısıtlayıcı hal ne dönüşmekted rler. Pr mal modelde tane kısıt tane karar
Çözüm:
değ şken varsa, problem n dual model nde n tane kısıt m tane karar değ şken vardır.
Dual Model:
5. Pr mal modeldek amaç fonks yonunun katsayı değerler dual modelde ht yaç vektörü değerler ne
dönüşürken, ht yaç vektöründek değerler de amaç fonks yonunun katsayı değerler hal ne dönüşmekted r.
6. Pr mal modeldek kısıtlayıcıların katsayı matr sler n n transpozes dual modeldek kısıtlayıcıların katsayı
değerler n oluşturmaktadır.
7. Pr mal modeldek b r serbest değ şken n şaret sınırlandırılmamışsa, dual modelde buna karşılık gelen
kısıtlayıcı denklem eş tl k hal nde yazılır. Bunun ters de doğrudur. Pr mal modeldek problem n dual
alındıktan sonra kısıtların kanon k formda olmasına d kkat ed lerek pr mal modelde olduğu g b s mpleks
yöntem uygulanır. Örnek:
Çözüm:
Pr mal modelle dualmodel n sonuçlarını karşılaştırırsak; dual modeldek opt mal çözüm pr malmodeldek Dual Model:
opt mal çözüme eş tt r. Pr mal problem n opt mal tablosundan dual değ şkenler n aldığı değerler okunab l r.
Dual modeldek temel olmayan değ şkenler n sırasındak çözüm değerler , pr mal modelde
budeğ şkenlere karşı gelen temel değ şkenler n opt mal çözüm değer n vermekted r. Ayrıca dual modeldek
temel değ şkenler n sıra elemanlarındak çözüm değerler , pr mal modeldek temel olmayan
değ şkenler n opt mal çözüm değer n vermekted r.
Örnek:
Örnek olarak, Pr mal modelde 3 değ şken k kısıt var se, dual modelde k değ şken 3 kısıt oluşur.
Maks m zasyonda genell kle kısıtlar b ç m nde bulunurken, m n m zasyonda olması beklen r.
Pr malden duale geç şte, teknoloj k katsayılar matr s transpozes alınarak yazılır.
https://cdn-acikogretim.istanbul.edu.tr/auzefcontent/20_21_Bahar/isletme_matematigi/1/index.html 219/266 https://cdn-acikogretim.istanbul.edu.tr/auzefcontent/20_21_Bahar/isletme_matematigi/1/index.html 220/266
09.03.2021 İşletme Matematiği 09.03.2021 İşletme Matematiği
Pr mal n opt mum çözümü var se dual n de opt mum çözümü vardır. gölge f yatları veya fırsat mal yetler n göstermekted r. Eğer kaynaklarda b r b r m değ ş kl k yapılırsa, bu
değ ş m n amaç fonks yonu değer ne olan b r m etk s gölge f yatlar kadar olacaktır. Yan , amaç
12.2. Duyarlılık Analizi fonks yonunun değer gölge f yat kadar değ şecekt r. Bu konuyu aşağıdak örnekle açıklamaya çalışalım:
Duyarlılık anal z , b r doğrusal programlama problem nde bel rlenen katsayı değerler n n değ şmes n n Dual problem, ver len b r pr mal DP problem nden matemat ksel şlemle türet len yen b r DP problem d r.
problem n opt mal çözümü üzer ne etk s n ncelemekted r. Oluşturulan modeldek katsayıların kes n Dual ve pr mal problemler b rb r yle çok yakın l şk l olup, öyle k “herhang b r s n n s mpleks opt mum
olmadığı ve daha sonrak dönemlerde değ ş me uğrayarak opt mal çözümü ne derece etk leyeceğ ncelen r. çözümü doğrudan d ğer n n opt mum çözümünü ver r.”
Bu değ ş kl k sonucunda opt mal çözümde b r farklılık olacağı gözlen yorsa, problem n yen den çözülmes
Çoğu DP problemler nde, dual problem kısıtların t p ne, değ şkenler n şaret ne ve opt m zasyonun anlamına
gerekmekted r. Duyarlılık anal z nde amaç fonks yonu ve kısıtlayıcı koşulların katsayılarındak ve b r de sağ
bağlı olarak pr mal problem n çeş tl formları ç n tanımlanır. Bu tanımlar s mpleks tablodak değerler n
taraf sab tler ndek (kapas te vektörü) değer değ ş kl kler le yen b r değ şken ve yen b r kısıt eklenmes
yorumlanmasında zorluğa neden olab l rse de, bunu da özell kle dual değ şkenler n şaretler öneml
hal nde opt mal çözümdek değ ş kl k ncelen r. Bu bölümde b z Amaç Fonks yonu katsayılarındak değ ş m
olacaktır.
le Sağ Taraf Sab tler ndek değ ş m nceleyeceğ z.
Ş md pr mal formların tamamını da kapsayan b r tanımı dual s mpleks ç n yapacağız. Buna göre problem
Kaynaklarda veya kısıtlardak herhang b r değ ş kl ğ n etk ler n , doğrusal programlama model n yen den
pr mal veya dual s mpleks metotlarından b r s yle çözmeden önce DP problem standart form şekl ne
çözerek bulmak mümkündür. Ancak, bu şek lde yen den çözüm genell kle gereks zd r. Çünkü aynı temel
get r lmel d r.
değ şkenl farklı b r opt mal çözüme ulaşmak mümkündür. İşte duyarlılık anal z yen den çözüme g tmeden
bu g b değ ş kl ğ n etk s n opt mal çözüm tablosundan bel rlemeye çalışır. Dual problem standart formla tanımlayarak s mpleks tabloya uygunluk da sağlanmış olmaktadır. Buna göre
pr mal problem n genel standart formu;
12.3. AmaçFonksiyonu Katsayılarındaki Değişim
Amaç fonks yonu:
Amaç fonks yonundak katsayı değerler ndek değ ş m n o katsayıyı taşıyan değ şken n opt mal çözümde
olup olmadığına bağlıdır. Eğer değ ş me uğrayan değ şken opt mal çözümde değ lse, bu değ şken n
katsayısının yeterl büyüklükte olmamasından kaynaklanmaktadır. Eğer bu katsayı değer büyütülüp
satırındak değer sıfırdan küçük olacak değere gel rse, bu değ şken n opt mal çözüme g rmes Kısıtlar:
gerekmekted r. Bu durumda opt mal çözüm de değ şecekt r. Ancak bu katsayı değer büyürse, bunun opt mal
çözüm üzer nde b r değ ş kl ğe yol açmayacağı açıktır. M n m zasyon problem ç n ters durum geçerl d r.
Eğer değ ş me uğrayan değ şken opt mal çözüm çer s ndeyse, bu değ şken n katsayısındak b r artış opt mal
çözüm üzer nde herhang b r değ ş kl ğe yol açmayacaktır. Eğer bu değerde b r azalma sonucu değ şken Negat f olmama koşulu:
opt mal çözümden çıkıp yer ne başka b r değ şken çözüme g recek şek lde b r değ ş kl k olursa, opt mal
çözümde b r değ ş kl k olacaktır. M n m zasyon problem ç n ters durum geçerl d r.
şekl nde tanımlanır. Burada adet değ şken gösteren ’ler artık, aylak gerçek değ şkenlerde dah l tüm
12.3.1. Gölge Fiyat değ şkenler tems l etmekted r. Ş md dual problem oluşturmak amacıyla pr mal n katsayılarını şemat k
B r doğrusal programlama model ndek kısıtlayıcı denklemler n sağ taraf değerler ndek herhang b r olarak tabloya yazmamız gerek r.
değ ş kl ğ n amaç fonks yonu ve çözüm komb nasyonuna olan etk s n n bel rlenmes şlem d r. S mpleks Bu tablo aşağıdak kurallara göre dual n pr malden s metr k olarak elde ed leb leceğ n göster r:
yöntem sonucunda elde ed len opt mal çözüm tablosundak her b r değer n b r anlamı bulunmaktadır.
; B r m kar veya b r m mal yetler
Özell kle ndeks satırındak değerler çok öneml d r.
; Değ şkenler
Örneğ n yapısal değ şkenler n ndeks satırındak değerler nd rgenm ş mal yet olarak b l n r. Bu değerler,
çözüme g rmeyen karar değ şkenler n n çözüme g reb lmes ç n katsayılarında yapılması gereken m n mum
değ ş kl ğ göstermekted r. Aylak ve yapay değ şkenler n ndeks satırındak değerler , ekonom k anlamda
100 100 0 10 0 M
Örnek:
Aşağıda b r maks m zasyonu problem ne l şk n model ve opt mum çözüm tablosu ver lmekted r. Bu 1 1 0 1 0 M
opt mum sonuçlara göre W nQSB programı veya MS Excel Çözücü (solver) kullanılarak duyarlılık tablosu
oluşturulmuştur. Bu duyarlılık tablosu s ze problemle b rl kte ver lecekt r. Bu tablonun nasıl okunacağı öneml d r.
İndeks satırında temel değ şken altında yer alan 5 değer nd rgenm ş mal yet değer n göstermekted r.
Yan değer nden 1 b r ml k üret m yapılması durumunda amaç fonks yonunda meydana gelecek değ ş m 5
b r m olacaktır. Şöyle k ;
, ve
Bu durumda;
12.3.2. Optimum Simpleks Tablo
1 1 0 1 0 0 1 Çözüme g rmeyen değ şken olan sütununda değ şken karşısında yer alan 1 değer , ’ n çözüme
g rmes durumunda değ şken nde meydana gelecek azalmayı göster r.
1001 10 1 10 10 1
Yan d . Yen
5 0 0 10 1
12.3.3. Duyarlılık Tablosu Kapas te vektöründek değ ş m n opt mal çözüm üzer ndek etk s ne bakarken gölge f yatlarına bakmamız
gerek r. Eğer kaynaklarda (kapas telerde yan sağ taraf sab tler nde) 1 b r ml k b r değ ş m meydana gel rse,
Karar Çözüm Brm Toplam İnd rgenm ş Temel M n mum Maks mum bu değ ş m n amaç fonks yonu değer ne olan b r m etk s gölge f yatlar kadar olacaktır. Yan amaç
Değ şken Değer kar/mal yet Katkı Mal yet veya Değ l Sınır Sınır fonks yonunun değer gölge f yat kadar artacak ya da azalacaktır. Bu etk n n m ktarı, yönü ve sınırları
bel rlen r. Çünkü gölge f yatları değerler ne bağlı olarak farklılık göstermekted r. Bunun ç n çözümde
0 5 0 5 Sınırda -M 10
1 1 1 0 Temel 0 M
temel olmayandeğ şken olup olmadığına bakılır. Eğer temel olmayan değ şken çözümde yer alıyorsa,
Gölge f yat ned r? (Shadow Pr ce)
bulunduğu denklemde o m ktarda fazlalık olduğunu göstermekted r. Eğer değ ş m m ktarı bu değerden az
olursa opt mal çözümde değ ş kl k beklenmez. İnd rgenm ş mal yet ned r? (Reduced Cost)
Çözümde bulunan değer kadar yada daha fazla m ktarda azalma olursa opt mal çözümde değ ş kl k
kaçınılmazdır. Eğer çözümde temel değ şken varsa, o zaman durum b raz farklılık göstermekted r. Opt mal Uygulama Soruları
çözüm tablosunda bulunan çözüm değerler n n, değer değ şerek şleme g recek olan değ şken n 1) Aşağıda modelde pr mal ve dual modeller doğrudan görüleb lmekted r.
bulunduğu sütun değerler ne bölünerek değer ndek değ ş m n alttan ve üstten sınırları bel rlen r. Eğer
Soldan sağa ve yukarıdan aşağıya b ç m nde;
değer ndek değ ş m, bu aralığın dışına çıkacaksev yede b r değ ş mseopt mal çözüm değ şecekt r. Aks halde
opt mal çözüm değer nde b r değ ş kl k kes nl kle olmaz.
ve
X1X2X3
y1 ≥ 0y1861≤ 48
y2 ≥ 0y2421.5≤ 20
y3 ≥ 0y321.50.5≤ 8
≥ 60 ≥ 30 ≥ 20
Kısıtın, ve olması durumunda;
2) Aşağıda pr mal dual l şk ler ver lmekted r.
Sağ taraf Sab t 1 b r m artarsa, değer gölge değer kadar artar.
Pr mal DP (Maks) Dual DP (M n)
Uygulamalar 3) Aşağıda b r DP problem n n matemat ksel model ve opt mal çözüm tablosu ver lmekted r.
Kısıtlar
x1 + 3x2 - x3 + x4 = 6,
x2 + x3 + x5 = 4,
3x1 + x2 + x6 = 7,
5 2 1 0 0 0
x1 x2 x3 x4 x5 x6
1 x3 0 1 1 0 1 0 4
Bölüm Özeti
Bu bölümde Duyarlılık Anal z ayrıntılı olarak şlenm şt r. Amaç fonks yonu katsayılarının duyarlılığı, sağ taraf
sab tler n n duyarlılığı, gölge f yat ve nd rgenm ş mal yet tablosu üzer nde gerekl yorumlar yapılmıştır.
A)
Ünite Soruları
B)
A) B r m f yat
D)
B) B r m mal yet
E)
C) Gölge f yat
E) Duyarlılık
2.
İlk kısıt
X1 değ şken n n amaç fonks yonundak katsayısı ( C1 = 320) ç n değ ş m aralığı aşağıdak lerden
A) Z değer 40,16 azalır.
hang s d r?
E) Z değer 320 artar. 6. Aşağıda ver len pr mal maks m zasyon problem n n dual alındığında amaç fonks yonu hang
şıkta doğru b ç mde ver lmekted r?
C) M n m zasyon problem
A)
B)
E) Dual problem pr malden bağımsız olarak her zaman maks m zasyon problem olur.
C)
5. Aşağıda ver len pr mal maks m zasyon problem n n dual alınırsa kaç kısıt elde ed l r?
D)
E)
B) 1
A) -5
C) 2
B) -1
https://cdn-acikogretim.istanbul.edu.tr/auzefcontent/20_21_Bahar/isletme_matematigi/1/index.html 231/266 https://cdn-acikogretim.istanbul.edu.tr/auzefcontent/20_21_Bahar/isletme_matematigi/1/index.html 232/266
09.03.2021 İşletme Matematiği 09.03.2021 İşletme Matematiği
10. Aşağıda ver len pr mal doğrusal programlama problem n n dual hang şıkta doğru
C) 0
yazılmıştır?
D) 5
E) 10
8. B r doğrusal programlama pr mal maks m zasyon problem n n dual alındığında kısıtlar hang
tür eş ts zl ğe sah p olur?
A)
A) Küçüktür
B) Küçük eş t
B)
C) Büyüktür
D) Büyük eş t
E) Eş tt r
C)
A) Eş tt r D)
B) Küçüktür
C) Küçük eş t
E)
D) Büyüktür
E) Büyük eş t
CEVAP ANAHTARI
13. TRANSPORT PROBLEMLERİNDE ATAMA
1. c 2. d 3. b 4. c 5. c 6. e 7. d 8. c 9. c 10. d
Giriş
Transport Problem , Doğrusal Programlama problem n n özel b r şekl d r. Transport problemler doğrusal
programlama model kullanılarak modelleneb l r. Bu modelde ürünler n kaynaklardan (fabr ka, depo g b )
hedeflere (depo, pazar g b ) taşınmasıyla lg len l r. Buradak amaç hedef n talep gereks n mler ve
kaynakların arz m ktarlarında denge sağlarken, d ğer tara an da her b r kaynaktan her b r hedefe yapılan
taşımaların toplam mal yet n m n mum kılacak taşıma m ktarını bel rlemekt r.
olarak göster leb l r. Bu model n amacı, tüm arz ve talep kısıtlarını sağlayan, ayrıca toplam taşıma
mal yetler n m n mum kılan b l nmeyen m ktarını bel rlemekt r.
olarak yazılab l r.
Ayrıca her b r depodan gönder len ürünler n toplamının o deponun kapas tes ne ve her b r pazara ulaştırılan
toplam m ktarın da o pazarın taleb ne eş t olması kısıtları sağlanmalıdır. Buna göre depo kısıtları ç n;
15 25 10 5 15 15 15
Depo 1 10 2 20 11
pazar kısıtları ç n de;
Depo 2 12 7 9 20
Depo 3 4 14 16 18
Talep kısıtları;
Örnek:
Güney Taşımacılık Ş rket üç depodan üç pazara kamyonlarla ürün taşımaktadır. Arz ve talep m ktarları
(kamyon sayısı c ns nden) eş t olup, farklı rotalardak kamyon başına ulaştırma mal yetler , depoların arzları
ve pazarların talepler aşağıda ver lm şt r. Depolarla pazarlar arasındak taşıma mal yetler n m n mum kılan
taşıma m ktarlarını bel rley n z.
Üç depodan yapılan arzın dört pazarın taleb ne eş t olması sebeb yle kısıtların tümü eş tl k hal nded r.
Depoların Arz M ktarları Satış Merkezler n n Talep M ktarları Toplam arzın toplam talebe eş t olmadığı durumda ulaştırma model "dengelenmem şt r". Dengelenmem ş
b r model "hayal " depolar ya da pazarlar eklenerek dengelenm ş hale get r lmel d r. Problem m z
Depo 1 Depo 2 Depo 3 Pazar 1 Pazar 2 Pazar 3 Pazar 4
dengelenm ş b r ulaştırma model d r.
Pazarlar
Depolar D1 10 2 20 11 15
D2 12 7 9 20 25
D3 4 14 16 18 10
Pazar Talepler 5 15 15 15 50
13.2. Ulaştırma Algoritması
Ulaştırma algor tması s mpleks yöntem n n adımlarını aynen tak p eder, fakat normal s mpleks tabloyu
Problem m z dengelenmem ş arz ve talep m ktarlarına göre olsaydı, örneğ n;
kullanmak yer ne, ulaştırma problem n n özel yapısının avantajını kullanarak algor tma daha uygun b r hale
Depo Kapas teler Pazar Talepler get r l r. Ulaştırma algor tmasının adımları s mpleks algor tmasıyla paraleld r, yan ;
15 25 30 5 15 15 15 2. Adım : Tüm temel dışı değ şkenler ç nden g ren değ şkenler n bel rlen r, bunun ç n opt mall k koşulları
sağlanmalıdır.
3. Adım : Mevcut tüm temel değ şkenler ç nden çıkan değ şkenler bel rlen r, bunun ç n uygunluk koşulu
şekl nde arzın talepten büyük olduğu dengelenmem ş b r problem dengelenm ş hale get rmek ç n
kullanılır ve yen temel çözüm bulunur, 2. Adıma dönülür.
ulaştırma mal yetler 0 olan hayal b r pazar eklen r.
Başlangıç Çözümünün Bel rlenmes
depolu ve pazarlı genel b r ulaştırma problem , her depo ç n b r tane ve her pazar ç n b r tane olmak
üzere sayıda kısıt denklem ne sah pt r. Bununla b rl kte ulaştırma model n n da ma dengelenm ş
olması neden yle bu denklemlerden b r fazla (hayal ) olab l r. Dolayısıyla model n tane
bağımsız kısıt denklem olacaktır. Bu da başlangıç kısıt denklem n n temel değ şkenden
oluşması demekt r.
Ulaştırma problem n n temel yapısı, yapay olmayan b r başlangıç temel çözümünü sağlayan üç yöntemden
Benzer şek lde taleb n arzdan büyük olduğu durumda se hayal b r depo ekleyerek problem dengelenm ş b r n kullanmamıza olanak sağlar. Bunlar;
3. Adım: İptal ed lmem ş hücreler ç nden en düşük mal yetl s bulunur ve süreç bu şek lde ptal ed lmeyen
13.3. Kuzeybatı Köşe Yöntemi
b r satır veya sütun kalıncaya kadar tekrarlanır.
Yöntem tablonun değ şken n n yer aldığı kuzeybatıdak (sol üst köşe) hücrede başlar.
Örneğ m z ç n En Düşük Mal yetler Yöntem n uygularsak şu çözüm elde ed l r:
1. Adım : Seç len kutuya mümkün olan en fazla atama yapılır ve ardından bu atanan m ktar arz ve talep
m ktarlarından çıkarılarak düzenleme yapılır.
2. Adım : İler de tekrar atama yapılmasını önlemek ç n çıkarma sonucu 0 arz veya talebe ulaşan satır veya
sütun ptal ed l r. Hem satır hem sütun 0 değer almışsa b r seç lerek ptal ed l r, ptal ed lmeyen 0 değerl
satır veya sütun d kkate alınmaz.
3. Adım : İptal ed lmeyen sadece b r satır veya sütun kaldığında adımlar durdurulur, aks halde b r öncek
şlemde sütun ptal ed lm şse sağ hücreye, satır ptal ed lm şse b r aşağıdak hücreye geç l r ve 1. Adıma
dönülür.
13.5. Russel Yaklaşım Yöntemi
Örneğ m z ç n Kuzeybatı Köşes Yöntem n uygularsak şu başlangıç çözümünü elde eder z:
Öncel kle satır ve sütunların maks mum değerler bulunur, ardından yen hücre değerler hesaplanır.
P1 P2 P3 P4 Depo Kapas teler
Yukarıda ver le örnek ç n Russel Yaklaşımı kullanılarak aşağıdak dağıtım tablosu oluşturulmuştur.
D1 10 2 20 11 15
5 → 10
D2 12 ↓ 7 9 20 25
5 → 15 → 5
D3 4 14 16 ↓ 18 10
10
Pazar Talepler 5 15 15 15 50 Yen hücre mal yet değer = Satırmaks + Sütunmaks - Asıl hücre mal yet değer
Bu yöntem en ucuz mal yetl rota üzer ne yoğunlaştığından daha y b r başlangıç çözümü bulmaktadır.
1. Adım: En düşük b r m mal yetl hücreye mümkün olduğunca fazla atama yapılarak başlangıç çözümü
oluşturulmaya başlanır (mal yetler n eş t olmaları durumunda bu hücrelerden rastgele b r ne önce atama
yapılır).
2. Adım: Arz ve talep m ktarları düzenlen r ve yapacağı atama tamamlanan satır veya sütun ptal ed l r. Hem
satır hem sütun 0 değer almışsa b r seç lerek ptal ed l r, ptal ed lmeyen 0 değerl satır veya sütun d kkate
alınmaz. Yen tablodak en yüksek mal yetl hücreye mümkün olan en fazla atama yapılır:
Hücrelere atama yapıldıktan sonra elde ed len dağıtım tablosuna göre toplam mal yet:
0 değer n alan satır veya sütun ptal ed l r, satırmaks, sütunmaks ve yen hücre değerler yen den hesaplanır:
para b r m olur.
Vogel Atama Yöntem , M n mum Mal yetl Atama Yöntem n n gel şt r lm ş hal olup, genelde en y başlangıç
çözümünü vermekted r.
1. Adım: Poz t f arzlı (talepl ) her satırdak (sütundak ) en küçük b r m mal yet aynı satırın (sütunun) k nc en
küçük b r m mal yet nden çıkararak farklar satırı ve farklar sütunu oluşturulur.
2. Adım: Satır ve sütun ayrımı yapmadan, farklar satırında ve sütununda bulunan sayılar büyükten küçüğe
doğru sıralanır (eş tl k hal nde b r seç l r). Daha sonra bu sıralamaya göre satır veya sütunlarda bulunan en
küçük mal yete sah p hücreye arz ve talep kısıtlarına göre atama yapılır. Bu satır veya sütundak en düşük
mal yetl hücreye yapılab lecek en fazla m ktarda atama yapılır. Kalan arz ve talepler hesaplanır ve sıfırlanan
satır veya sütun ptal ed l r (Aynı anda sıfırlanan satır ve sütun varsa sadece b r ptal ed l r, kalan satıra
(sütuna) sıfır m ktarda arz (talep) atanır.
3. Adım:
1. İptal ed lmem ş arz ya da talebe sah p tam b r satır (sütun) kalınca durulur.
2. İptal ed lmem ş poz t f arzlı (talepl ) b r satır (sütun) kalmışsa, en düşük mal yetler yöntem yle satırdak
(sütundak ) temel değ şkenler bel rlen r ve durulur.
3. İptal ed lmem ş satır ve sütunların tümü sıfır arz ve talebe sah pse, en düşük mal yetler yöntem yle sıfır
temel değ şkenler bel rlen r ve durulur.
Örneğ m z ç n En Düşük Mal yetler Yöntem n uygularsak başlangıç çözümünü şu adımlarla elde eder z:
Bu adımlar sonunda aşağıdak dağıtım tablosu elde ed lm ş olur.
1. Adım:
En yüksek cezaya sah p 3. sütundak en düşük mal yetl hücres ne 15 b r m atama yapılır, böylece 3.
sütunun taleb sıfırlanırken 2. satırın arzı 10 b r m kalır ve bu sütun da s l n r:
1. Adım: 3. satır en büyük farka sah p olduğu ç n bu satırdak en düşük mal yetl sah p hücres ne 1.
sütunun taleb 5, 3. satırın arzı 10 olduğu ç n 5 b r m atanır. Arz ve taleplerde düzenleme yapılırsa 1. 3. Adım : İptal ed lmem ş olan 4. sütunda en düşük mal yetler yöntem ne göre kalan arz ve talebe göre
sütunun taleb 0, 3. satırın arzı 5 b r m olur. Bu durumda 1. sütun ptal ed l r ve cezalar yen den atama yapılır:
bel rlen r:
En yüksek ceza 1. satırda olduğu ç n en düşük mal yet olan x12'ye 15 b r m atanır, böylece arzı ve taleb aynı
anda sıfırlamış olur. Burada rastgele olarak satır veya sütundan b r ptal ed l r (1. satır ptal ed lm şt r) kalan Bölüm Özeti
sütuna 0 talep atanır ve cezalar yen den hesaplanır: Bu bölümde Ulaştırma problemler n n doğrusal olarak modellenmes , Ulaştırma modellemede Atama
Yöntemler anlatılmıştır. M n mum Mal yetl Atama Yöntem , Vogel Atama Yöntem , Russel Atama Yöntem
ayrıntılı olarak ncelenm şt r.
C) 500
Ünite Soruları
D) 600
E) 900
1. Aşağıda ver len transport problem ç n M n mum Mal yetl Hücre Yöntem (Kest rme Dağıtım
Yöntem ) kullanılarak atama yapılır se; hang hücreye lk atama yapılır?
3. Aşağıda ver len ulaştırma tablosunun Kuzey Batı Köşes Yöntem le bulunan Olurlu Başlangıç
Çözümü’ nün değer kaçtır?
A) D1-P1
A) 6355 TL
B) D1-P2
B) 11.500 TL
C) D2-P1
C) 5875 TL
D) D1-P3
D) 3450 TL
E) D2-P3
E) 5295 TL
2. Aşağıda yapılan dağıtım planına göre transport mal yet kaç olur?
B) 460
A) : üret m (talep) merkez
E) c j: .Üret m merkez nden j. Tüket m Merkez ne 1 b r m ürün göndermen n mal yet
C) 40
8. Ulaştırma Problem n n çözümüne başlayab lmek ç n aşağıdak varsayımlardan hang s
geçers zd r?
D) 50
A) Her b r üret m merkez le her b r tüket m merkez arasında b r b r m malın kaça taşınacağı
E) 60
b l nmel
B) Her b r üret m merkez le her b r tüket m merkez ndek toplam m ktar tam olarak b l nmel . 10. Aşağıda ver len transport problem ç n Vogel Atama Metodu (VAM) kullanılarak atama
yapılır se; hang hücreye lk atama yapılır?
C) Modelde kullanılan tüm b lg ler ve probleme konu olan mal ve h zmetler, bütün üret m ve
tüket m merkezler ç n aynı b r m ve homojenl kte tanımlanmış olmalı.
D) Modelde kullanılan tüm b lg ler ve probleme konu olan mal ve h zmetler, bütün üret m ve
tüket m merkezler ç n ayrı b r m ve heterojenl kte tanımlanmış olmalı.
E) Üret m merkezler nden dağıtılacak toplam m ktar, tüket m merkezler nce stenen toplam
m ktara eş t olmalı.
9. Aşağıda ver len transport problem ç n Kuzey Batı Yöntem ne göre atama yapılır se; D1’den
P1’e kaç ürün gönder lm şt r?
A) D1-P1
B) D1-P2
C) D2-P1
D) D1-P3
E) D2-P3
CEVAP ANAHTARI
A) 20
1. c 2. b 3. e 4. a 5. e 6. d 7. e 8. d 9. b 10. d
B) 30
: +20 -2 +7 -9 = +16
Giriş : +16 -18 +20 -9 = +9
Transport problemler nde atama konusu öncek bölümde ncelenm şt . Bu bölümde se transport
problemler nde yapılan atamanın ne kadar y olduğunu, opt mum çözüm (en uygun değer) olup olmadığı
14.1.1. Daha Gelişmiş Çözümlerin Bulunması ve Optimallik
test ed lmekted r. Bu test ç n hang yöntemler kullanılır? Bu bölümde opt mall k testler detaylı olarak
ncelenmekted r. Boş hücrelerle lg l bütün değerler hesaplandığında, bu sonuçlara göre mal yettek en büyük azalmayı boş
hücre değerler nden en büyük negat f değere sah p olan hücre sağlar. Yan örneğ m ze bakacak olursak
14.1. Atlama Taşı (Boş Hücre Çevrimleri)
hücres negat f değer aldığı ç n ( burada tek negat f değer çıkmıştır, b rden fazla negat f değer çıksaydı
Başlangıç dağıtım planında atama yapılmış m ktarlarına "taş", atama yapılmamış yan taş bulunmayan mutlak değerce en büyük olan negat f değer seç lecekt ) mal yette b r azalma sağlar. O halde b r sonrak
hücrelere de "boş hücre" adı ver l r. Ulaştırma problemler n n herhang b r kademes nde opt mall k dağıtım planında bu boş hücreye atama yapılır:
kontrolüne boş hücrelerden başlanır. Bu amaçla, boş hücrelere yapılab lecek mümkün dağıtımlar ç n hesap
ed lecek mal yetlerle taş bulunan hücreler n gösterd ğ mal yetler kıyaslanır. Eğer boş hücrelerde daha düşük
değerl b r m mal yetler varsa ve bu hücre dağıtım yapab l yorsa, toplam mal yette düşüş sağlanab lecekt r.
Boş hücreye m ktarda b r m eklemek demek o hücren n bulunduğu satırdak arzda ve sütundak talepte
m ktarda b r m arttırmak demekt r. Fakat arz ve talep kısıtlarımızı sağlamak zorunda olduğumuz ç n
dengeleme yoluna g d l r ve boş hücre çevr m ndek taşların negat f olanlarından bu değer çıkarılırken
poz t f olanlarına değer eklen r.
Boş hücre çevr m ; çevr m ç z lecek boş hücreden başlanarak, aşağı, yukarı veya yanlara doğrusal
hareketlerle g d lerken, herhang b r taşa rastlandığında doksan derecel k dönüşler yapılarak aynı boş
hücreye dönülmes d r. Bu şlem yapılırken bazı taşlar atlanab l r veya oklar b rb r n keseb l r. Ayrıca boş B r hücrede negat f atama olamayacağı ç n W'n n alab leceğ en büyük değer 10 b r md r. Bu durumda yen
hücre olmak üzere çevr m üzer ndek taşlar olarak şaretlen r. atama tablosu;
Boş hücrelere a t değerler b r m taşıma mal yetler n n ver len şaretler de hesaba katılarak toplanmasıyla
elde ed l r. Örneğ m z ele alırsak;
çn se 10 = 0 + 10 eş tl ğ nden
çn se 2 = 0 + 2 eş tl ğ nden
değerler n n heps poz t f olduğu ç n opt mum çözüm elde ed lm şt r. Yan opt mum mal yet;
çn se 7 = 5 + 2 eş tl ğ nden
çn se 9 = 5 + 4 eş tl ğ nden
olur.
çn çn se 20 = 5 + 15 eş tl ğ nden
14.2. MO-Dİ (Modified Distribution) Yöntemi
çn se 18 = 3 + 15 eş tl ğ nden
Atlama taşı yöntem ne benzer, ancak boş hücreler n değerlemes şlem burada daha etk n olarak
Düzelme ndeks değerler denklem le boş hücreler ç n hesaplanır;
yapılmaktadır. İk yöntem arasındak asıl farkı, atlama taşı yöntem nde boş hücre değerler hesaplamak ç n
çevr mlerden yararlanırken MO-DI yöntem nde bu şlem n bazı ndeksler yardımıyla yapılmasıdır. Yan bu
şlemde boş hücreler ç n çevr mler ç zmeye gerek yoktur.
Başlangıç tablosu kuzeybatı köşes yöntem yle oluşturulur. Satır değerler n , sütun değerler n
göstermek üzere;
eş tl ğ nden yararlanılır. Boş hücrelere yapılacak dağıtımların toplam mal yette b r azalma sağlayıp
sağlamayacağı;
B r sonrak dağıtım planına geçerken yapılacak şlemler atlama taşındak g b d r. Yan boş hücrelerden
(Düzelme ndeks )
mutlak değerce en büyük negat f olan esas alınarak, bu boş hücren n çevr m üzer nde şlemler yapılır. Buna
fades le araştırılır. Bütün düzelme ndeksler poz t f veya 0 olunca opt mum çözüme ulaşılmış demekt r.
göre, MO-DI yöntem nde her çözüm kademes nde tek b r çevr me gerek olacaktır. değer ne sah p
Y ne örneğ m z ele alacak olursak;
hücres ne atama yapılırsa yen tablomuz;
Toplam mal yette para b r m azalma olmuştur. İk nc dağıtım planı yapılırsa yen
tablomuz;
Yen dağıtım planında hücres ne atama yapıldığında elde ed len yen tablo; değerler bulunacaktır. Düzelme ndeksler ç nde negat f değer kalmadığına göre bu dağıtım planı opt mum
çözümü göstermekted r.
B r ulaştırma problem n n herhang b r dağıtım planında taş bulunuyorsa her boş hücre ç n
b r çevr m ç z leb l r veya bütün ve değerler hesaplanab l r. Bu kurala uymayan problemlere "dejenere
(bozulmuş)" den r.
1. Taş sayısının değer nden büyük olması durumuna sadece başlangıç çözümünde rastlanır.
Bunun sebeb başlangıç dağıtımının yanlış yapılmış olması ya da problem n yanlış formüle ed lm ş olmasıdır.
Yen çözüm para b r m azalma sağlamıştır. , ve değerler yen tablo ç n Bu durumda başlangıç dağıtımının yen den yapılması gerek r.
hesaplanırsa; 2. Taş sayısının değer nden küçük olması durumunda taş sayısı şlemler n uygulanab lmes
ç n yeters zd r. Bu tür dejenerasyona başlangıç dağıtım planında veya çözümün herhang b r aşamasında
rastlanab l r. Bu tür dejenerasyonun g der leb lmes ç n 0 değerl b r taş eklen r. Bu taşın ekleneceğ hücre se
taşların basamak oluşturacak şek lde sıralanmasına uygun hücre ya da en küçük mal yetl hücre olab l r.
Opt mum çözümde b le dejenerasyon bulunab l r.
Prat kte her zaman her b r depodan her b r pazara dağıtım yapılması mümkün değ ld r. Çünkü bazı Bu bölümde transport problemler n n ataması yapıldıktan sonra opt mall ğ n test edecek yöntemler
depolardan bazı pazarlara ulaşım mümkün değ ld r veya çok pahalıdır. Dolayısıyla bu depolar ve pazarlar üzer nde durulmuştur. Atlama Taşı Yöntem ve MO-Dİ Yöntem ayrıntılı olarak ncelenm şt r.
arasında taşıma yapma olanağı bulunmaz. Böylece, bu tür yasaklanmış yollar, ulaştırma problem ne yen
sınırlamalar get rmekted r. Örneğ n, . depo le . pazar arasındak taşıma = 0 olması sten r. Bülent Kobu, İşletme Matemat ğ , Altıncı Baskı, Avcıol Basım Yayın, İstanbul, 1997
Böyle b r ulaştırma problem nde S mpleks yöntem nde kullanılan değer le aynı manadak çok yüksek b r Denn s G. Z ll, Calculus, PWS Publ sh ng Company, Boston, 1993
mal yete sah p değer atama yapılması stenmeyen hücres ne b r m mal yet olarak yazılır. B r m Ergün Eroğlu, İşletme Matemat ğ Yayımlanmamış Ders Notları, İÜ İşletme Fakültes , İstanbul, 2012
ulaştırma mal yet olan b r hücreye yapılacak b r b r ml k dağıtım b le ulaştırma mal yet n aşırı derecede Ernest F. Haeussler, R chard S. Paul, Introductory Mathemat cal Analys s for Bus ness, Econom cs and the L fe
arttıracağından ulaştırma problemler n n çözüm yöntemler bu hücreler n boş kalmasını garant leyecekt r. and Soc al Sc ences, Tenth Ed t on, Prent ce Hall, USA, 2002
Howard Anton, Elementary L near Algebra, Fourth Ed t on, John W ley and sons, Canada, 1984
Uygulamalar
Jean E. Draper, Jane S. Kl ngman, Mathemat cal Analys s Bus ness and Econom c Appl cat ons, Harper and Row,
Mers n 7 11 11
Antalya 4 5 12
Uygulama Soruları
Bölüm Özeti
https://cdn-acikogretim.istanbul.edu.tr/auzefcontent/20_21_Bahar/isletme_matematigi/1/index.html 259/266 https://cdn-acikogretim.istanbul.edu.tr/auzefcontent/20_21_Bahar/isletme_matematigi/1/index.html 260/266
09.03.2021 İşletme Matematiği 09.03.2021 İşletme Matematiği
1. B r ç mento ş rket , ürett ğ ç mentoyu 3 farklı tes sten 3 farklı nşaat bölges ne ürün sevk D) Kest rme Dağıtım
etmekted r. Her üç tes se l şk n kapas te ver ler ve bu tes slerden sten len m ktarlar ve b r m
ulaştırma mal yetler (TL/ton) ver lmekted r. Vogel Yaklaşımı kullanılarak atama yapılır se, lk
E) M n mum Mal yetl Hücre
olarak hang hücreye atama yapılır?
4. Aşağıda ver len ulaştırma tablosunun En Düşük Mal yetl Hücreler Yöntem le atama
yapıldığında lk atama hang hücreye gerçekleş r?
D)
E)
2. Aşağıdak yöntemlerden hang s ulaştırma problemler nde yapılan dağıtımın opt mal olup
olmadığını test eder?
A) MO-Dİ Yöntem
https://cdn-acikogretim.istanbul.edu.tr/auzefcontent/20_21_Bahar/isletme_matematigi/1/index.html 261/266 https://cdn-acikogretim.istanbul.edu.tr/auzefcontent/20_21_Bahar/isletme_matematigi/1/index.html 262/266
09.03.2021 İşletme Matematiği 09.03.2021 İşletme Matematiği
B)
E) Sol üst köşeden başlanarak atama yapılır
C)
7. Aşağıdak lerden hang s ulaştırma problemler nde b r atama yöntem değ ld r?
C) MODİ
A) Sol – alt köşeden başlanır E) Düşük Mal yetl Hücre Atama Yöntem
B) Sağ – Üst köşeden 8. Aşağıdak lerden hang s ulaştırma problemler nde opt mall k test ç n kullanılan b r
yöntemd r?
B) 5
C) 6
D) 7
E) 8
A) 3
CEVAP ANAHTARI
B) 4 1. c 2. a 3. e 4. d 5. e 6. b 7. c 8. e 9. d 10. c
C) 5
D) 6
E) 7
10. Aşağıda b r ulaştırma problem ver lmekted r. Eğer dejenerasyon (bozulma = m+ n-1 dolu
hücre bulunmaması) durumu yaşanmadan 6 hücreye atama yapılmış se, opt mall k test ç n kaç
adet boş hücre çevr m ç z l r?