ULATIRMA PROBLEMLER

Yrd.Do.Dr. Yrd.Do.Dr. Mehmet TEKTA

TANIM

Ulatrma modeli dorusal programlamann zel bir eklidir. eklidir. Modelde mallarn kaynaklardan(fabrika gibi) hedeflere (depo) gibi tanmasyla ilgilenilir. ilgilenilir. Ama; Ama; bir taraftan hedefin kaynaklarn arz miktarlarnda taraftan her bir kaynaktan tamalarn toplam maliyetini tama miktarn belirlemektir. belirlemektir. talep gereksinimleri ile denge salarken, dier her bir hedefe yaplan minimum klacak ekilde

i kaynak j hedef cij Birim tama maliyeti xij Tama miktar

H1

H2

H3

H4 ARZ

C11
K1

C12 X12 X13 C22 X22 X23 C32 X32 X33 C42 X42 X43
T2 T3

C13 X14 C23 X24 C33 X34 C43 X44

T4

C14
A1

X11 C21
K2

C24
A2

X21 C31
K3

C34
A3

X31 C41
K4

C44
A4

X41
TALEP T1

PROBLEM 1

Gneyolu tamaclk irketi silodan drt ileme merkezine hububat tamaktadr. Silolardaki tamaktadr. retim miktarlar tablo1de, ileme tablo1 merkezlerindeki talep miktarlar tablo 2de ve her bir silodan her bir ileme merkezine birim tama maliyetleri tablo 3te gsterilmitir. gsterilmitir. Buna gre minimum maliyetle tama miktarlarn belirleyiniz. belirleyiniz.

SLOLAR

ARZ MK.

S1 S2 S3

15 25 10

L.MER.

TALEP MK.

D1 D2 D3 D4

5 15 15 15

L.MER SLO

D1 10 12 4

D2 2 7 14

D3 20 9 16

D4 11 20 18

S1 S2 S3

Verilenlere gre problemin ulatrma modeli aadaki gibi oluur.

H1 H2 H3 H4 ARZ

10
K1

2 X12 X13 7 X22 X23 14 X32 X33

15 15

20 X14 9 X24 16 X34

15

11
15

X11 12
K2

20
25

X21 4
K3

18
10

X31
TALEP

1.Kuzey Bat Kesi Yntemi

H1 H2 H3 H4
ARZ

10
K1

20

11
15

5
K2

12

10

20
25

14

15

16

4
K3

10
15

18
10

TALEP

15

15

MIN. Z = 5.10+10.2+5.7+15.9+5.20+10.18= 520 birim

2. En Dk Maliyetler Yntemi

MIN. Z = 15.2+5.4+15.9+0.11+10.20+5.18= 475 birim

3. VAM(Vogel Yaklam) Yntemi

MIN. Z = 15.2+5.4+15.9+0.11+5.18+10.20= 475 birim

PROBLEM 2
RE.MRK. S1 S2 S3 ARZ MK. TK.MRK. 200 400 250 D1 D2 D3 TALEP MK. 250 200 350

.M T.M S1 S2 S3

D1

D2

D3

10 7 6

6 8 9

5 8 12

Verilenlere gre problemin ulatrma modeli aadaki gibi oluur

ATAMA PROBLEMLER

TANIM
En

ok iilerin ilere ve ilerin makinelere programlandrlmasnda kullanlr. kullanlr. modeli kaynaklarn en etkin kullanmn amaladndan ilerin min. min. Zamanda veya min. Maliyette gereklemesi min. istenir. istenir.

Atama

PROBLEM 1

Ahmet Beyin Ali,Sema ve Hasan adl ocuu vardr. ocuklarnn harlklarnn vardr. yannda ek gelirlerinin de olmas iin babalar Ali,Hasan ve Semaya i nermitir. Bu iler nermitir. bahedeki imlerin biilmesi, evin garajnn boyanmas ve arabann ykanmasdr. Ahmet ykanmasdr. Bey kardeler arasndaki rekabeti nlemek iin her ocua gizlice hangi iten ka para kazanmay dndn sorar. ocuklarn sorar. istedii cretler tablodaki gibi olduuna gre Ahmet Bey hangi ii hangi ocua vermelidir?

M AL HASAN SEMA 15 9 10

GARAJ 10 15 12

ARABA 9 10 8

 A H S 15 9 10

G 10 15 12

A A 9 10 8 P1=9 P2=9 P3=8 H S

6 0 2 Q1=0

G 1 6 4 Q1=1

A 0 1 0 Q1=0

SONU: AL GARAJI BOYAYACAK..9TL HASAN M BECEK.9 TL SEMA ARABA YIKAYACAK8 TL Maliyet=9+9+8=27 TLdir.

A H S 6 0 2

G 0 5 3

A 0 1 0

PROBLEM 2
1 1 2 3 4 1 9 4 8 2 4 7 5 7 3 3 7 8 5 3 3 9 7 5 P1=1 P2=7 P3=4 P4=4 1 2 3 4 1 0 2 0 3 Q1=0 2 3 0 1 2 Q2=0 3 2 0 4 0 Q3=0 3 2 2 3 0 Q4=0

1 1 2 3 4 0 3 0 4

2 2 0 0 2

3 1 0 3 0

3 1 2 2 0 1 2 3 4

1 0 2 0 3

2 3 0 1 2

3 2 0 4 0

3 2 2 3 0