DNAMK PROGRAMLAMA

HAZIRLAYANLAR
Emre MAN
Ahmet Bircan KIRKER
brahim ORHANLI

SORU:
Fly Me Hava Yollar gelecek yl iin ka eit uak siparii gerektiini
belirleyecektir.Aadaki verileri kullanarak maksimum kar elde etmek iin
optimum uak sipari plann yapnz.
Uak filosunu geniletme btesi = 75 000 000 $

Uak Tipi

Uak Maliyetleri

Uan 1 mil de Getirdii Kar

CD - 10

20 000 000 $

40 $

L - 1111

25 000 000 $

45 $

B - 7070

10 000 000 $

10 $

TUPOLEV - 100

15 000 000 $

30 $

ZM:
Zmaks= 40k1 + 45k2 + 10k3 + 30k4
20k1 + 25k2 + 10k3 + 15k4 75

1.1
75

1.2
55

0.1
75

1.3
35

1.4
15

2.1
75

1.1
75

2.2
50

2.3
25

1.2
55

2.4
0

2.5
55

1.3
35

2.6
30

2.7
5

1.4
15

2.8
35

2.9
10

2.10
15

2.1
75

2.2
50

3.1
75
3.2
65
3.3
55

2.3
25

2.4
0

3.4
45

3.5
35
3.6
25

2.5
55

2.6
30

3.7
15

3.8
5
3.9
50

2.7
5

2.8
35

3.10
40
3.11
30
3.12
20

2.9
10

2.10
15

3.13
10
3.14
0

4.1
75
3.1
75
3.2
65
3.3
55
3.4
45
3.5
35
3.6
25
3.7
15

3.8
5
3.9
50
3.10
40

3.11
30
3.12
20
3.13
10
3.14
0

4.2
60
4.3
45
4.4
30
4.5
15
4.6
0
4.7
65
4.8
50
4.9
35
4.10
20
4.11
5
4.12
55
4.13
40
4.14
25

4.15
10

4.1
75
2.1
75

1.1
75

3.1
75

3.2
65
2.2
50

2.3
25

3.3
55

4.2
60

4.3
45

4.4
30

3.4
45
4.5
15

1.2
55

0.1
75

2.4
0

2.5
55

3.5
3.5
35

3.6
25
3.7
15

4.6
0
4.7
65

4.8
50

1.3
35

2.6
30

3.8
5

3.9
50
2.7
5

1.4
15

2.8
35

2.9
10

3.10
40

3.11
30

3.12
20
3.13
10

4.9
35

4.10
20

4.11
5

4.12
55
4.13
40

4.14
25
2.10
15

3.14
0

4.15
10

AAMA

DURUM DEER

KARAR

DEER

75

(30X0)+0=0

75

(30X1)+0=30

75

(30X2)+0=60

75

(30X3)+0=90

75

(30X4)+0=120

75

(30X5)+0=150 *

65

(30X0)+0=0

65

(30X1)+0=30

65

(30X2)+0=60

65

(30X3)+0=90

65

(30X4)+0=120 *

55

(30X0)+0=0

55

(30X1)+0=30

55

(30X2)+0=60

55

(30X3)+0=90 *

45

(30X0)+0=0

45

(30X1)+0=30

45

(30X2)+0=60

45

(30X3)+0=90 *

35

(30X0)+0=0

35

(30X1)+0=30

35

(30X2)+0=60 *

25

(30X0)+0=0

25

(30X1)+0=30 *

15

(30X0)+0=0

15

(30X1)+0=30 *

(30X0)+0=0 *

50

(30X0)+0=0

50

(30X1)+0=30

50

(30X2)+0=60

50

(30X3)+0=90 *

40

(30X0)+0=0

40

(30X1)+0=30

40

(30X2)+0=60 *

30

(30X0)+0=0

30

(30X1)+0=30

30

(30X2)+0=60 *

20

(30X0)+0=0

20

(30X1)+0=30 *

10

(30X0)+0=0 *

(30X0)+0=0 *

75

(10X0)+150=150 **

75

(10X1)+120=130

75

(10X2)+90=110

75

(10X3)+90=120

75

(10X4)+60=100

75

10X5)+30=80

75

(10X6)+30=90

75

(10X7)+0=70

4
4

50

(10X0)+90=90 *

50

(10X1)+60=70

50

(10X2)+60=80

50

(10X3)+30=60

50

(10X4)+0=40

50

10X5)+0=50

25

(10X0)+30=30

25

(10X1)+30=40 ***

25

(10X2)+0=20

(10X0)+0=0 *

55

(10X0)+90=90

55

(10X1)+90=100 **

55

(10X2)+60=80

55

(10X3)+30=60

55

(10X4)+30=70

55

10X5)+0=50

30

(10X0)+60=60**

30

(10X1)+30=40

30

(10X2)+0=20

30

(10X3)+0=30

(10X0)+0=0*

35

(10X0)+60=60**

35

(10X1)+30=40

35

(10X2)+30=50

35

(10X3)+0=30

10

(10X0)+0=0

10

(10X1)+0=10 **

15

(10X0)+30=30**

15

(10X1)+0=10

75

(45X0)+150=150**

75

(45X1)+90=135

75

(45X2)+40=130

75

(45X3)+0=135

55

(45X0)+100=100

55

(45X1)+60=105**

55

(45X2)+0=90

35

(45X0)+60=60**

35

(45X1)+10=55

15

(45X0)+30=30**

75

(40X0)+150=150*

75

(40X1)+105=145

75

(40X2)+60=140

75

(40X3)+30=150*

KARAR PLANI
n=1

i0=75

k1*=0

j=75-20 k1 =75

n=2

i1=75

k2*=0

j=75-25 k2 =75

n=3

i2=75

k3*=0

j=75-10 k3 =75

n=4

i3=75

k4*=5

(0,0,0,5) k-1 150

n=1

i0=75

k1*=3

j=15

n=2

i1=15

k2*=0

j=15

n=3

i2=15

k3*=0

n=4

i3=15

k4*=1

(3,0,0,1)150

TEEKKRLER