DEVELOPING MODEL

PENUGASAN KAPAL PATROLI KE SEKTOR OPERASI KAMLA KOARMADA

Metode : Integer Linear - Zero One Programming
Program : SOLVER
DATA SEKTOR OPERASI KAMLA KOARMADA
 DEVELOPING MODEL
KAPAL PATROLI KE SEKTOR OPERASI KAMLA KOARMADA
etode : Integer Linear - Zero One Programming
Program : SOLVER
DATA SEKTOR OPERASI KAMLA KOARMADA

No SEKTOR
KOARMADA II, III

1 SEKTOR V
2 SEKTOR VI
3 SEKTOR VII
4 SEKTOR VIII
5 SEKTOR IX
6 SEKTOR X
7 SEKTOR XI
8 SEKTOR XIII
9 SEKTOR XIV
Total
LUAS ( Nm2 ) PANGKALAN
PENDUKUNG

136,000 Lanal - Lanal di Jajaran Lantamal V Surabaya

145,250 Lanal - Lanal di Jajaran Lantamal VI Makassar
152,310 Lanal - Lanal di Jajaran Lantamal VII Kupang
125,610 Lanal - Lanal di Jajaran Lantamal VIII Manado
147,750 Lanal - Lanal di Jajaran Lantamal IX Ambon
132,550 Lanal - Lanal di Jajaran Lantamal X Jayapura
137,650 Lanal - Lanal di Jajaran Lantamal XI Merauke
125,150 Lanal - Lanal di Jajaran Lantamal XIII Tarakan
128,172 Lanal - Lanal di Jajaran Lantamal XIV Sorong
1,230,442
 DATA KAPAL PATROLI TNI AL WILTIM
No NAMA / JENIS KODE KELAS KECEPATAN ENDURANCE
KRI V (KNOT) T (JAM)
1 KRI Untung Suropati USP PARCHIM 14 96
2 KRI Nuku NUK PARCHIM 15 96
3 KRI Lambung Mangkurat LAM PARCHIM 13 96
4 KRI Hasan Basri HBS PARCHIM 12 96
5 KRI Mandau MDU PSK 15 96
6 KRI Rencong RCG PSK 16 96
7 KRI Badik BDK PSK 15 96
8 KRI Keris KRS PSK 16 96
9 KRI Pandrong PDG FPB 15 120
10 KRI Sura SRA FPB 16 120
11 KRI Hiu HIU FPB 15 120
12 KRI Layang LYG FPB 17 120
13 KRI Kakap KKP FPB 17 120
14 KRI Kerapu KRP FPB 15 120
15 KRI Tongkol TKL FPB 16 120
16 KRI Sempari SPR PC 15 72
17 KRI Tombak TOK PC 24 72
18 KRI Terapang TRP PC 25 72
19 KRI Badau BDU PC 26 72
20 KRI Pari PRI PC 23 72
21 KRI Sidat SDT PC 25 72
22 KRI Tedung Naga TDN PC 23 72
23 KRI Patola PTL PC 25 72
24 KRI Taliwangsa TWS PC 24 72
25 KRI Welang WLG PC 25 72
RADAR/SONAR
L (Nm)
50
50
50
50
50
50
50
50
48
48
48
48
48
48
48
45
45
45
45
45
45
45
45
45
45
 DATA COVERAGE ARE KRI KAPAL SELAM DAN KAPAL PATROLI TNI AL WILTIM
No KAPAL TNI AL Kecpt Endurc Endurc Jk. Radar Jrk. Tempuh L1 L2
KRI V (Knot) (Jam) (Hari) L (Nm) S (Nm) (Nm2) (Nm2)
1 KRI Untung Suropati 14 96 4 50 1,344 67,200 1,963
2 KRI Nuku 15 96 4 50 1,440 72,000 1,963
3 KRI Lambung Mangkurat 13 96 4 50 1,248 62,400 1,963
4 KRI Hasan Basri 12 96 4 50 1,152 57,600 1,963
5 KRI Mandau 15 96 4 50 1,440 72,000 1,963
6 KRI Rencong 16 96 4 50 1,536 76,800 1,963
7 KRI Badik 15 96 4 50 1,440 72,000 1,963
8 KRI Keris 16 96 4 50 1,536 76,800 1,963
9 KRI Pandrong 15 120 5 48 1,800 86,400 1,809
10 KRI Sura 16 120 5 48 1,920 92,160 1,809
11 KRI Hiu 15 120 5 48 1,800 86,400 1,809
12 KRI Layang 17 120 5 48 2,040 97,920 1,809
13 KRI Kakap 17 120 5 48 2,040 97,920 1,809
14 KRI Kerapu 15 120 5 48 1,800 86,400 1,809
15 KRI Tongkol 16 120 5 48 1,920 92,160 1,809
16 KRI Sempari 15 72 3 45 1,080 48,600 1,590
17 KRI Tombak 24 72 3 45 1,728 77,760 1,590
18 KRI Terapang 25 72 3 45 1,800 81,000 1,590
19 KRI Badau 26 72 3 45 1,872 84,240 1,590
20 KRI Pari 23 72 3 45 1,656 74,520 1,590
21 KRI Sidat 25 72 3 45 1,800 81,000 1,590
22 KRI Tedung Naga 23 72 3 45 1,656 74,520 1,590
23 KRI Patola 25 72 3 45 1,800 81,000 1,590
24 KRI Taliwangsa 24 72 3 45 1,728 77,760 1,590
25 KRI Welang 25 72 3 45 1,800 81,000 1,590

Rata Rata Coverage KRI =

OLI TNI AL WILTIM
Cov. Area Coverage Setahun
CA (Nm2) (Nm2)
62,246 2,801,081
66,566 2,995,481 192
57,926 2,606,681
53,606 2,412,281
Untuk menghitung luas jangkauan coverage
66,566 2,995,481 digambarkan dan dirumuskan pada gambar 1. sb
70,886 3,189,881
66,566 2,995,481 S = V x 24
70,886 3,189,881
79,388 2,857,960
84,572 3,044,584 F172

79,388 2,857,960 d L1= S x d

89,756 3,231,208 r
89,756 3,231,208
79,388 2,857,960
84,572 3,044,584
45,171 2,710,240
71,415 4,284,880
S = Jarak jelajah perHari = Kecpt x 24 jam =
74,331 4,459,840 L1 = Luas persegi panjang = S x d (mil2)
77,247 4,634,800
68,499 4,109,920 L2 = Luasan lingkaran = π r2 (mil2)
74,331 4,459,840
d = Jangkauan radar (mil)
68,499 4,109,920
74,331 4,459,840
71,415 4,284,880
74,331 4,459,840 Luas jangkauan coverage kapal patroli adala
ditambah dengan luasan lingkaran (L2)
72,065
g luas jangkauan coverage kapal patroli selama berlayar
dirumuskan pada gambar 1. sbb. :

S = V x 24

L1= S x d

perHari = Kecpt x 24 jam = V x 24 (mil)

i panjang = S x d (mil2)
karan = π r2 (mil2)
adar (mil)

coverage kapal patroli adalah luasan persegi panjang (L1)

uasan lingkaran (L2)
 DATA KEBUTUHAN KRI WILTIM
No SEKTOR LUAS ( Nm2 ) Rata-rata Coverage Kebuth Minimal KRI
A KRI ( Nm2 ) n = A / Coverage

1 SEKTOR V 136,000 72,065 2

2 SEKTOR VI 145,250 72,065 2
3 SEKTOR VII 152,310 72,065 2
4 SEKTOR VIII 125,610 72,065 2
5 SEKTOR IX 147,750 72,065 2
6 SEKTOR X 132,550 72,065 2
7 SEKTOR XI 137,650 72,065 2
8 SEKTOR XIII 125,150 72,065 2
9 SEKTOR XIV 128,172 72,065 2
 DATA BIAYA LOGISTIK CAIR
No KAPAL / KRI Endurc Kebth BBM BBM/E Biaya BBM/E Kebth AT/E Biaya AT/E
E (hari) (Ltr/hr) (Ltr) (Rp) (Ton Ltr) (Rp)

1 KRI Untung Suropati 4 17,600 70,400 774,400,000 25 1,250,000

2 KRI Nuku 4 17,600 70,400 774,400,000 20 1,000,000
3 KRI Lambung Mangkurat 4 17,600 70,400 774,400,000 40 2,000,000
4 KRI Hasan Basri 4 17,600 70,400 774,400,000 40 2,000,000
5 KRI Mandau 4 17,600 70,400 774,400,000 40 2,000,000
6 KRI Rencong 4 17,600 70,400 774,400,000 40 2,000,000
7 KRI Badik 4 17,600 70,400 774,400,000 40 2,000,000
8 KRI Keris 4 17,600 70,400 774,400,000 40 2,000,000
9 KRI Pandrong 5 17,600 88,000 968,000,000 40 2,000,000
10 KRI Sura 5 17,600 88,000 968,000,000 40 2,000,000
11 KRI Hiu 5 14,700 73,500 808,500,000 45 2,250,000
12 KRI Layang 5 14,700 73,500 808,500,000 45 2,250,000
13 KRI Kakap 5 14,700 73,500 808,500,000 45 2,250,000
14 KRI Kerapu 5 14,700 73,500 808,500,000 45 2,250,000
15 KRI Tongkol 5 14,700 73,500 808,500,000 45 2,250,000
16 KRI Sempari 3 14,700 44,100 485,100,000 45 2,250,000
17 KRI Tombak 3 14,700 44,100 485,100,000 45 2,250,000
18 KRI Terapang 3 11,500 34,500 379,500,000 15 750,000
19 KRI Badau 3 11,500 34,500 379,500,000 15 750,000
20 KRI Pari 3 11,500 34,500 379,500,000 15 750,000
21 KRI Sidat 3 11,500 34,500 379,500,000 15 750,000
22 KRI Tedung Naga 3 11,500 34,500 379,500,000 15 750,000
23 KRI Patola 3 11,500 34,500 379,500,000 15 750,000
24 KRI Taliwangsa 3 11,500 34,500 379,500,000 15 750,000
25 KRI Welang 3 11,500 34,500 379,500,000 15 750,000
CAIR
Kbth ML/E Biaya ML/E Tot.Biaya / E Tot. Biaya
(Ltr) (Rp) (Rp) Setahun Ops

150 5,250,000 780,900,000 35,140,500,000

150 5,250,000 780,650,000 35,129,250,000
120 4,200,000 780,600,000 35,127,000,000
120 4,200,000 780,600,000 35,127,000,000
120 4,200,000 780,600,000 35,127,000,000
120 4,200,000 780,600,000 35,127,000,000
120 4,200,000 780,600,000 35,127,000,000
120 4,200,000 780,600,000 35,127,000,000
120 4,200,000 974,200,000 35,071,200,000
120 4,200,000 974,200,000 35,071,200,000
130 4,550,000 815,300,000 29,350,800,000
130 4,550,000 815,300,000 29,350,800,000
130 4,550,000 815,300,000 29,350,800,000
130 4,550,000 815,300,000 29,350,800,000
130 4,550,000 815,300,000 29,350,800,000
130 4,550,000 491,900,000 29,514,000,000
130 4,550,000 491,900,000 29,514,000,000
110 3,850,000 384,100,000 23,046,000,000
110 3,850,000 384,100,000 23,046,000,000
110 3,850,000 384,100,000 23,046,000,000
110 3,850,000 384,100,000 23,046,000,000
110 3,850,000 384,100,000 23,046,000,000
110 3,850,000 384,100,000 23,046,000,000
110 3,850,000 384,100,000 23,046,000,000
110 3,850,000 384,100,000 23,046,000,000
 DATA BIAYA LOGISTIK PERSONEL
No KAPAL Endurc Jml TNL TL UMO
KRI E (hari) Personel (Rp) (Rp) (Rp)
1 KRI Untung Suropati 4 50 11,250,000 45,000,000 378,000,000
2 KRI Nuku 4 45 10,125,000 40,500,000 340,200,000
3 KRI Lambung Mangkurat 4 70 15,750,000 63,000,000 529,200,000
4 KRI Hasan Basri 4 70 15,750,000 63,000,000 529,200,000
5 KRI Mandau 4 65 14,625,000 58,500,000 491,400,000
6 KRI Rencong 4 65 14,625,000 58,500,000 491,400,000
7 KRI Badik 4 70 15,750,000 63,000,000 529,200,000
8 KRI Keris 4 70 15,750,000 63,000,000 529,200,000
9 KRI Pandrong 5 60 13,500,000 54,000,000 453,600,000
10 KRI Sura 5 60 13,500,000 54,000,000 453,600,000
11 KRI Hiu 5 46 10,350,000 41,400,000 347,760,000
12 KRI Layang 5 46 10,350,000 41,400,000 347,760,000
13 KRI Kakap 5 44 9,900,000 39,600,000 332,640,000
14 KRI Kerapu 5 44 9,900,000 39,600,000 332,640,000
15 KRI Tongkol 5 42 9,450,000 37,800,000 317,520,000
16 KRI Sempari 3 43 9,675,000 38,700,000 325,080,000
17 KRI Tombak 3 42 9,450,000 37,800,000 317,520,000
18 KRI Terapang 3 21 4,725,000 18,900,000 158,760,000
19 KRI Badau 3 20 4,500,000 18,000,000 151,200,000
20 KRI Pari 3 20 4,500,000 18,000,000 151,200,000
21 KRI Sidat 3 21 4,725,000 18,900,000 158,760,000
22 KRI Tedung Naga 3 21 4,725,000 18,900,000 158,760,000
23 KRI Patola 3 21 4,725,000 18,900,000 158,760,000
24 KRI Taliwangsa 3 19 4,275,000 17,100,000 143,640,000
25 KRI Welang 3 19 4,275,000 17,100,000 143,640,000
ONEL
TP Harkap Ops Tot.Biaya
(Rp) (Rp) Setahun Ops.
33,750,000 112,500,000 580,500,000
33,750,000 112,500,000 537,075,000
33,750,000 76,500,000 718,200,000
33,750,000 76,500,000 718,200,000
33,750,000 76,500,000 674,775,000
33,750,000 76,500,000 674,775,000
33,750,000 76,500,000 718,200,000
33,750,000 76,500,000 718,200,000
27,000,000 61,200,000 609,300,000
27,000,000 61,200,000 609,300,000
27,000,000 72,000,000 498,510,000
27,000,000 72,000,000 498,510,000
27,000,000 72,000,000 481,140,000
27,000,000 72,000,000 481,140,000
27,000,000 72,000,000 463,770,000
45,000,000 120,000,000 538,455,000
45,000,000 120,000,000 529,770,000
45,000,000 60,000,000 287,385,000
45,000,000 60,000,000 278,700,000
45,000,000 60,000,000 278,700,000
45,000,000 60,000,000 287,385,000
45,000,000 60,000,000 287,385,000
45,000,000 60,000,000 287,385,000
45,000,000 60,000,000 270,015,000
45,000,000 60,000,000 270,015,000
 DATA BIAYA LOGISTIK TOTAL KRI
No NAMA KAPAL PATROLI KELAS LOG. CA LOG.PERS Total Biaya
TNI AL (Wiltim) Rp Rp Setahun Ops.
1 KRI Untung Suropati PARCHIM 35,140,500,000 580,500,000 35,721,000,000
2 KRI Nuku PARCHIM 35,129,250,000 537,075,000 35,666,325,000
3 KRI Lambung Mangkurat PARCHIM 35,127,000,000 718,200,000 35,845,200,000
4 KRI Hasan Basri PARCHIM 35,127,000,000 718,200,000 35,845,200,000
5 KRI Mandau PSK 35,127,000,000 674,775,000 35,801,775,000
6 KRI Rencong PSK 35,127,000,000 674,775,000 35,801,775,000
7 KRI Badik PSK 35,127,000,000 718,200,000 35,845,200,000
8 KRI Keris PSK 35,127,000,000 718,200,000 35,845,200,000
9 KRI Pandrong PSK 35,071,200,000 609,300,000 35,680,500,000
10 KRI Sura FPB 35,071,200,000 609,300,000 35,680,500,000
11 KRI Hiu FPB 29,350,800,000 498,510,000 29,849,310,000
12 KRI Layang FPB 29,350,800,000 498,510,000 29,849,310,000
13 KRI Kakap FPB 29,350,800,000 481,140,000 29,831,940,000
14 KRI Kerapu FPB 29,350,800,000 481,140,000 29,831,940,000
15 KRI Tongkol FPB 29,350,800,000 463,770,000 29,814,570,000
16 KRI Sempari FPB 29,514,000,000 538,455,000 30,052,455,000
17 KRI Tombak FPB 29,514,000,000 529,770,000 30,043,770,000
18 KRI Terapang PC 23,046,000,000 287,385,000 23,333,385,000
19 KRI Badau PC 23,046,000,000 278,700,000 23,324,700,000
20 KRI Pari PC 23,046,000,000 278,700,000 23,324,700,000
21 KRI Sidat PC 23,046,000,000 287,385,000 23,333,385,000
22 KRI Tedung Naga PC 23,046,000,000 287,385,000 23,333,385,000
23 KRI Patola PC 23,046,000,000 287,385,000 23,333,385,000
24 KRI Taliwangsa PC 23,046,000,000 270,015,000 23,316,015,000
25 KRI Welang PC 23,046,000,000 270,015,000 23,316,015,000
 SEKTOR OPERASI
KRI
S-V S-VI S-VII S-VIII S-IX S-X S-XI
1 X 1,1 X 1,2 X 1,3 X 1,4 X 1,5 X 1,6 X 1,7
2 X 2,1 X 2,2 X 2,3 X 2,4 X 2,5 X 2,6 X 2,7
3 X 3,1 X 3,2 X 3,3 X 3,4 X 3,5 X 3,6 X 3,7
4 X 4,1 X 4,2 X 4,3 X 4,4 X 4,5 X 4,6 X 4,7
5 X 5,1 X 5,2 X 5,3 X 5,4 X 5,5 X 5,6 X 5,7
6 X 6,1 X 6,2 X 6,3 X 6,4 X 6,5 X 6,6 X 6,7
7 X 7,1 X 7,2 X 7,3 X 7,4 X 7,5 X 7,6 X 7,7
8 X 8,1 X 8,2 X 8,3 X 8,4 X 8,5 X 8,6 X 8,7
9 X 9,1 X 9,2 X 9,3 X 9,4 X 9,5 X 9,6 X 9,7
10 X10,1 X10,2 X10,3 X10,4 X10,5 X10,6 X10,7
11 X11,1 X11,2 X11,3 X11,4 X11,5 X11,6 X11,7
12 X12,1 X12,2 X12,3 X12,4 X12,5 X12,6 X12,7
13 X13,1 X13,2 X13,3 X13,4 X13,5 X13,6 X13,7
14 X14,1 X14,2 X14,3 X14,4 X14,5 X14,6 X14,7
15 X15,1 X15,2 X15,3 X15,4 X15,5 X15,6 X15,7
16 X16,1 X16,2 X16,3 X16,4 X16,5 X16,6 X16,7
17 X17,1 X17,2 X17,3 X17,4 X17,5 X17,6 X17,7
18 X18,1 X18,2 X18,3 X18,4 X18,5 X18,6 X18,7
19 X19,1 X19,2 X19,3 X19,4 X19,5 X19,6 X19,7
20 X20,1 X20,2 X20,3 X20,4 X20,5 X20,6 X20,7
21 X21,1 X21,2 X21,3 X21,4 X21,5 X21,6 X21,7
22 X22,1 X22,2 X22,3 X22,4 X22,5 X22,6 X22,7
23 X23,1 X23,2 X23,3 X23,4 X23,5 X23,6 X23,7
24 X24,1 X24,2 X24,3 X24,4 X24,5 X24,6 X24,7
25 X25,1 X25,2 X25,3 X25,4 X25,5 X25,6 X25,7
S-XIII X-IV
X 1,8 X 1,9
X 2,8 X 2,9
X 3,8 X 3,9
X 4,8 X 4,9
X 5,8 X 5,9
X 6,8 X 6,9
X 7,8 X 7,9
X 8,8 X 8,9
X 9,8 X 9,9
X10,8 X10,9
X11,8 X11,9
X12,8 X12,9
X13,8 X13,9
X14,8 X14,9
X15,8 X15,9
X16,8 X16,9
X17,8 X17,9
X18,8 X18,9
X19,8 X19,9
X20,8 X20,9
X21,8 X21,9
X22,8 X22,9
X23,8 X23,9
X24,8 X24,9
X25,8 X25,9
 JADWAL DOCKING KRI SETAHUN
No NAMA KAPAL PATROLI KELAS JADWAL
TNI AL (Wiltim) DOCKING

1 KRI Untung Suropati PARCHIM TW I

2 KRI Nuku PARCHIM TW II
3 KRI Lambung Mangkurat PARCHIM TW III
4 KRI Hasan Basri PARCHIM TW IV
5 KRI Mandau PSK TW I
6 KRI Rencong PSK TW II
7 KRI Badik PSK TW III
8 KRI Keris PSK TW IV
9 KRI Pandrong FPB TW I
10 KRI Sura FPB TW II
11 KRI Hiu FPB TW III
12 KRI Layang FPB TW IV
13 KRI Kakap FPB TW I
14 KRI Kerapu FPB TW II
15 KRI Tongkol FPB TW III
16 KRI Sempari FPB TW IV
17 KRI Tombak FPB TW I
18 KRI Terapang PC TW II
19 KRI Badau PC TW III
20 KRI Pari PC TW IV
21 KRI Sidat PC TW I
22 KRI Tedung Naga PC TW II
23 KRI Patola PC TW III
24 KRI Taliwangsa PC TW IV
25 KRI Welang PC TW I
 DEVELOPING MODEL
PENUGASAN KAPAL PATROLI KE SEKTOR OPERASI KAMLA KOARMA
Metode : Integer Linear - Zero One Programming
Program : SOLVER

A. DECISION VARIABEL

KRI (kapal patroli) ke 1-25 ditugaskan ke Sektor Operasi 1-9 -> ( Xi,j )
Tabel berharga 1, artinya KRI ditugaskan ke sektor
Tabel berharga 0, artinya KRI tidak ditugaskan ke sektor tsb.

SEKTOR OPERASI
KRI
S-V S-VI S-VII S-VIII S-IX S-X S-XI S-XIII
1 X 1,1 X 1,2 X 1,3 X 1,4 X 1,5 X 1,6 X 1,7 X 1,8
2 X 2,1 X 2,2 X 2,3 X 2,4 X 2,5 X 2,6 X 2,7 X 2,8
3 X 3,1 X 3,2 X 3,3 X 3,4 X 3,5 X 3,6 X 3,7 X 3,8
4 X 4,1 X 4,2 X 4,3 X 4,4 X 4,5 X 4,6 X 4,7 X 4,8
5 X 5,1 X 5,2 X 5,3 X 5,4 X 5,5 X 5,6 X 5,7 X 5,8
6 X 6,1 X 6,2 X 6,3 X 6,4 X 6,5 X 6,6 X 6,7 X 6,8
7 X 7,1 X 7,2 X 7,3 X 7,4 X 7,5 X 7,6 X 7,7 X 7,8
8 X 8,1 X 8,2 X 8,3 X 8,4 X 8,5 X 8,6 X 8,7 X 8,8
9 X 9,1 X 9,2 X 9,3 X 9,4 X 9,5 X 9,6 X 9,7 X 9,8
10 X10,1 X10,2 X10,3 X10,4 X10,5 X10,6 X10,7 X10,8
11 X11,1 X11,2 X11,3 X11,4 X11,5 X11,6 X11,7 X11,8
12 X12,1 X12,2 X12,3 X12,4 X12,5 X12,6 X12,7 X12,8
13 X13,1 X13,2 X13,3 X13,4 X13,5 X13,6 X13,7 X13,8
14 X14,1 X14,2 X14,3 X14,4 X14,5 X14,6 X14,7 X14,8
15 X15,1 X15,2 X15,3 X15,4 X15,5 X15,6 X15,7 X15,8
16 X16,1 X16,2 X16,3 X16,4 X16,5 X16,6 X16,7 X16,8
17 X17,1 X17,2 X17,3 X17,4 X17,5 X17,6 X17,7 X17,8
18 X18,1 X18,2 X18,3 X18,4 X18,5 X18,6 X18,7 X18,8
19 X19,1 X19,2 X19,3 X19,4 X19,5 X19,6 X19,7 X19,8
20 X20,1 X20,2 X20,3 X20,4 X20,5 X20,6 X20,7 X20,8
21 X21,1 X21,2 X21,3 X21,4 X21,5 X21,6 X21,7 X21,8
22 X22,1 X22,2 X22,3 X22,4 X22,5 X22,6 X22,7 X22,8
23 X23,1 X23,2 X23,3 X23,4 X23,5 X23,6 X23,7 X23,8
24 X24,1 X24,2 X24,3 X24,4 X24,5 X24,6 X24,7 X24,8
 25 X25,1 X25,2 X25,3 X25,4 X25,5 X25,6 X25,7 X25,8

B. FUNGSI TUJUAN C. FUNGSI KENDALA / KONSTRAIN

MeMaksimalkan Total Coverage Area KRI 1. Jumlah KRI yang ditugaskan adalah
Z max = n n minimal sama dengan kebutuhan di sektor
Ci,j Xi,j
n
∑∑ ∑ Xi,j >= Ni,j
i ∈ Ij ∈ J
i
Ket : Ket :
Ci,j = Coverage area KRI i di sektor ops j Xi,j = Penugasan KRI i di sektor ops j
Xi,j = Penugasan KRI i di sektor ops j Ni,j = Kebutuhan KRI di sektor ops

2. Docking KRI sesuai jadwalnya

3. Biaya penugasan tidak melebihi
alokasi anggaran

Tabel Coverage Area dan Biaya Ops. 1 TW Kapal Patroli (1 Th = 4 TW)

Coverage Area Total Biaya Index biaya Ops

KRI KODE
1 TW (Nm2) 1 TW (Rp.) (Rp./Nm2)
1 USP 933,694 11,907,000,000 12,753
2 NUK 998,494 11,888,775,000 11,907
3 LAM 868,894 11,948,400,000 13,751
4 HBS 804,094 11,948,400,000 14,859
5 MDU 998,494 11,933,925,000 11,952
6 RCG 1,063,294 11,933,925,000 11,224
7 BDK 998,494 11,948,400,000 11,966
8 KRS 1,063,294 11,948,400,000 11,237
9 PDG 952,653 11,893,500,000 12,485
10 SRA 1,014,861 11,893,500,000 11,719
11 HIU 952,653 9,949,770,000 10,444
12 LYG 1,077,069 9,949,770,000 9,238
13 KKP 1,077,069 9,943,980,000 9,232
14 KRP 952,653 9,943,980,000 10,438
15 TKL 1,014,861 9,938,190,000 9,793
16 SPR 903,413 10,017,485,000 11,088
17 TOK 1,428,293 10,014,590,000 7,012
18 TRP 1,486,613 7,777,795,000 5,232
19 BDU 1,544,933 7,774,900,000 5,033
20 PRI 1,369,973 7,774,900,000 5,675
21 SDT 1,486,613 7,777,795,000 5,232
22 TDN 1,369,973 7,777,795,000 5,677
23 PTL 1,486,613 7,777,795,000 5,232
24 TWS 1,428,293 7,772,005,000 5,441
 25 WLG 1,486,613 7,772,005,000 5,228

TRI WULAN I (TW I)

Dari total 25 KRI , 20 KRI ditugaskan operasi ke sektor, 5 KRI perawatan /docking
KRI 1, KRI 5, KRI 9, KRI 13, KRI 17, KRI 21, KRI 25 --> perawatan / docking

SEKTOR OPERASI
KRI
S-V S-VI S-VII S-VIII S-IX S-X S-XI S-XIII
1 0 0 0 0 0 0 0 0
2 1 1 1 1 1 1 1 1
3 1 1 1 1 1 1 1 1
4 1 1 1 1 1 1 1 1
5 0 0 0 0 0 0 0 0
6 1 1 1 1 1 1 1 1
7 1 1 1 1 1 1 1 1
8 1 1 1 1 1 1 1 1
9 0 0 0 0 0 0 0 0
10 1 1 1 1 1 1 1 1
11 1 1 1 1 1 1 1 1
12 1 1 1 1 1 1 1 1
13 0 0 0 0 0 0 0 0
14 1 1 1 1 1 1 1 1
15 1 1 1 1 1 1 1 1
16 1 1 1 1 1 1 1 1
17 0 0 0 0 0 0 0 0
18 1 1 1 1 1 1 1 1
19 1 1 1 1 1 1 1 1
20 1 1 1 1 1 1 1 1
21 0 0 0 0 0 0 0 0
22 1 1 1 1 1 1 1 1
23 1 1 1 1 1 1 1 1
24 1 1 1 1 1 1 1 1
25 0 0 0 0 0 0 0 0

DECISION VARIABEL
SEKTOR OPERASI
KRI
S-V S-VI S-VII S-VIII S-IX S-X S-XI S-XIII
1 0 0 0 0 0 0 0 0
2 0 1 0 0 0 0 0 0
3 0 0 0 0 0 0 0 1
4 0 0 0 0 0 1 0 0
 5 0 0 0 0 0 0 0 0
6 0 1 0 0 0 0 0 0
7 0 0 0 0 0 0 1 0
8 0 0 0 0 1 0 0 0
9 0 0 0 0 0 0 0 0
10 1 0 0 0 0 0 0 0
11 0 0 1 0 0 0 0 0
12 0 0 0 1 0 0 0 0
13 0 0 0 0 0 0 0 0
14 0 0 0 0 0 0 1 0
15 0 0 0 0 0 0 0 1
16 0 0 0 0 0 0 0 0
17 0 0 0 0 0 0 0 0
18 0 0 0 0 1 0 0 0
19 0 0 1 0 0 0 0 0
20 0 0 0 0 0 0 0 0
21 0 0 0 0 0 0 0 0
22 1 0 0 0 0 0 0 0
23 0 0 0 0 0 1 0 0
24 0 0 0 1 0 0 0 0
25 0 0 0 0 0 0 0 0
2 2 2 3 2 2 2 2
>= >= >= >= >= >= >= >=
2 2 2 2 2 2 2 2

FUNGSI TUJUAN Z max = 20,398,474 Nm2

Maksimumkan Coverage area
DEL
PERASI KAMLA KOARMATIM
e Programming
R

X-IV
X 1,9
X 2,9
X 3,9 = Kapal Patroli
X 4,9
X 5,9 Matriks Zero-One Programming
X 6,9 1 = Ditugaskan ke Sektor tsb.
X 7,9 0 = Tdk Ditugaskan ke Sektor tsb.
X 8,9
X 9,9
X10,9
X11,9
X12,9
X13,9
X14,9
X15,9
X16,9
X17,9
X18,9
X19,9
X20,9
X21,9
X22,9
X23,9
X24,9
X25,9

Tabel Kebutuhan Minimal Kapal Patroli

No SEKTOR Kebth. KRI

N

1 SEKTOR V 2
2 SEKTOR VI 2
3 SEKTOR VII 2
4 SEKTOR VIII 2
5 SEKTOR IX 2
6 SEKTOR X 2
7 SEKTOR XI 2
8 SEKTOR XIII 2
9 SEKTOR XIV 2
X-IV
0 0 = Docking
1
1 1 = Siap Ditugaskan
1
0
1
1
1
0
1
1
1
0
1
1
1
0
1
1
1
0
1
1
1
0

FUNGSI KENDALA / CONSTRAIN

Coverage Area Index biaya Biaya Ops
X-IV capaian (nM2) Rp./ Nm2 capaian
0 0 <= 1 KRI 1 Z=
0 1 <= 1 KRI 2 Z= 998,494 11,907 11,888,775,000
0 1 <= 1 KRI 3 Z= 868,894 13,751 11,948,400,000
0 1 <= 1 KRI 4 Z= 804,094 14,859 11,948,400,000
 0 0 <= 1 KRI 5 Z=
0 1 <= 1 KRI 6 Z= 1,063,294 11,224 11,933,925,000
0 1 <= 1 KRI 7 Z= 998,494 11,966 11,948,400,000
0 1 <= 1 KRI 8 Z= 1,063,294 11,237 11,948,400,000
0 0 <= 1 KRI 9 Z=
0 1 <= 1 KRI 10 Z= 1,014,861 11,719 11,893,500,000
0 1 <= 1 KRI 11 Z= 952,653 10,444 9,949,770,000
0 1 <= 1 KRI 12 Z= 1,077,069 9,238 9,949,770,000
0 0 <= 1 KRI 13 Z=
0 1 <= 1 KRI 14 Z= 952,653 10,438 9,943,979,960
0 1 <= 1 KRI 15 Z= 1,014,861 9,793 9,938,190,000
1 1 <= 1 KRI 16 Z= 903,413 11,088 10,017,485,000
0 0 <= 1 KRI 17 Z=
0 1 <= 1 KRI 18 Z= 1,486,613 5,232 7,777,795,040
0 1 <= 1 KRI 19 Z= 1,544,933 5,033 7,774,900,000
1 1 <= 1 KRI 20 Z= 1,369,973 5,675 7,774,900,000
0 0 <= 1 KRI 21 Z=
0 1 <= 1 KRI 22 Z= 1,369,973 5,677 7,777,795,000
0 1 <= 1 KRI 23 Z= 1,486,613 5,232 7,777,795,000
0 1 <= 1 KRI 24 Z= 1,428,293 5,441 7,772,005,000
0 0 <= 1 KRI 25 Z=
2
>= Jml Biaya Ops KRI
2
179,964,185,000

-
Syarat Total Biaya
TW I Ops. (Rp.)
-
<= 11,888,775,000
<= 11,948,400,000
<= 11,948,400,000
 -
<= 11,933,925,000
<= 11,948,400,000
<= 11,948,400,000
-
<= 11,893,500,000
<= 9,949,770,000
<= 9,949,770,000
-
<= 9,943,980,000
<= 9,938,190,000
<= 10,017,485,000
-
<= 7,777,795,000
<= 7,774,900,000
<= 7,774,900,000
-
<= 7,777,795,000
<= 7,777,795,000
<= 7,772,005,000
-

Alokasi Anggaran

<= 179,964,185,000
 DEVELOPING MODEL
PENUGASAN KAPAL PATROLI KE SEKTOR OPERASI KAMLA KOARMA
Metode : Integer Linear - Zero One Programming
Program : SOLVER

A. DECISION VARIABEL

KRI (kapal patroli) ke 1-25 ditugaskan ke Sektor Operasi 1-9 -> ( Xi,j )
Tabel berharga 1, artinya KRI ditugaskan ke sektor
Tabel berharga 0, artinya KRI tidak ditugaskan ke sektor tsb.

SEKTOR OPERASI
KRI
S-V S-VI S-VII S-VIII S-IX S-X S-XI S-XIII
1 X 1,1 X 1,2 X 1,3 X 1,4 X 1,5 X 1,6 X 1,7 X 1,8
2 X 2,1 X 2,2 X 2,3 X 2,4 X 2,5 X 2,6 X 2,7 X 2,8
3 X 3,1 X 3,2 X 3,3 X 3,4 X 3,5 X 3,6 X 3,7 X 3,8
4 X 4,1 X 4,2 X 4,3 X 4,4 X 4,5 X 4,6 X 4,7 X 4,8
5 X 5,1 X 5,2 X 5,3 X 5,4 X 5,5 X 5,6 X 5,7 X 5,8
6 X 6,1 X 6,2 X 6,3 X 6,4 X 6,5 X 6,6 X 6,7 X 6,8
7 X 7,1 X 7,2 X 7,3 X 7,4 X 7,5 X 7,6 X 7,7 X 7,8
8 X 8,1 X 8,2 X 8,3 X 8,4 X 8,5 X 8,6 X 8,7 X 8,8
9 X 9,1 X 9,2 X 9,3 X 9,4 X 9,5 X 9,6 X 9,7 X 9,8
10 X10,1 X10,2 X10,3 X10,4 X10,5 X10,6 X10,7 X10,8
11 X11,1 X11,2 X11,3 X11,4 X11,5 X11,6 X11,7 X11,8
12 X12,1 X12,2 X12,3 X12,4 X12,5 X12,6 X12,7 X12,8
13 X13,1 X13,2 X13,3 X13,4 X13,5 X13,6 X13,7 X13,8
14 X14,1 X14,2 X14,3 X14,4 X14,5 X14,6 X14,7 X14,8
15 X15,1 X15,2 X15,3 X15,4 X15,5 X15,6 X15,7 X15,8
16 X16,1 X16,2 X16,3 X16,4 X16,5 X16,6 X16,7 X16,8
17 X17,1 X17,2 X17,3 X17,4 X17,5 X17,6 X17,7 X17,8
18 X18,1 X18,2 X18,3 X18,4 X18,5 X18,6 X18,7 X18,8
19 X19,1 X19,2 X19,3 X19,4 X19,5 X19,6 X19,7 X19,8
20 X20,1 X20,2 X20,3 X20,4 X20,5 X20,6 X20,7 X20,8
21 X21,1 X21,2 X21,3 X21,4 X21,5 X21,6 X21,7 X21,8
22 X22,1 X22,2 X22,3 X22,4 X22,5 X22,6 X22,7 X22,8
23 X23,1 X23,2 X23,3 X23,4 X23,5 X23,6 X23,7 X23,8
24 X24,1 X24,2 X24,3 X24,4 X24,5 X24,6 X24,7 X24,8
 25 X25,1 X25,2 X25,3 X25,4 X25,5 X25,6 X25,7 X25,8

B. FUNGSI TUJUAN C. FUNGSI KENDALA / KONSTRAIN

MeMaksimalkan Total Coverage Area KRI 1. Jumlah KRI yang ditugaskan adalah
Z max = n n minimal sama dengan kebutuhan di sektor
Ci,j Xi,j
n
∑∑ ∑ Xi,j >= Ni,j
i ∈ Ij ∈ J
i
Ket : Ket :
Ci,j = Coverage area KRI i di sektor ops j Xi,j = Penugasan KRI i di sektor ops j
Xi,j = Penugasan KRI i di sektor ops j Ni,j = Kebutuhan KRI di sektor ops

2. Docking KRI sesuai jadwalnya

3. Biaya penugasan tidak melebihi
alokasi anggaran

Tabel Coverage Area dan Biaya Ops. 1 TW Kapal Patroli (1 Th = 4 TW)

Coverage Area Total Biaya Index biaya Ops

KRI KODE
1 TW (Nm2) 1 TW (Rp.) (Rp./Nm2)
1 USP 933,694 11,907,000,000 12,753
2 NUK 998,494 11,888,775,000 11,907
3 LAM 868,894 11,948,400,000 13,751
4 HBS 804,094 11,948,400,000 14,859
5 MDU 998,494 11,933,925,000 11,952
6 RCG 1,063,294 11,933,925,000 11,224
7 BDK 998,494 11,948,400,000 11,966
8 KRS 1,063,294 11,948,400,000 11,237
9 PDG 952,653 11,893,500,000 12,485
10 SRA 1,014,861 11,893,500,000 11,719
11 HIU 952,653 9,949,770,000 10,444
12 LYG 1,077,069 9,949,770,000 9,238
13 KKP 1,077,069 9,943,980,000 9,232
14 KRP 952,653 9,943,980,000 10,438
15 TKL 1,014,861 9,938,190,000 9,793
16 SPR 903,413 10,017,485,000 11,088
17 TOK 1,428,293 10,014,590,000 7,012
18 TRP 1,486,613 7,777,795,000 5,232
19 BDU 1,544,933 7,774,900,000 5,033
20 PRI 1,369,973 7,774,900,000 5,675
21 SDT 1,486,613 7,777,795,000 5,232
22 TDN 1,369,973 7,777,795,000 5,677
23 PTL 1,486,613 7,777,795,000 5,232
24 TWS 1,428,293 7,772,005,000 5,441
 25 WLG 1,486,613 7,772,005,000 5,228

TRI WULAN II (TW II)

Dari total 25 KRI , 21 KRI ditugaskan operasi ke sektor, 4 KRI perawatan /docking
KRI 2, KRI 6, KRI 10, KRI 14, KRI 18, KRI 22 --> perawatan / docking

SEKTOR OPERASI
KRI
S-V S-VI S-VII S-VIII S-IX S-X S-XI S-XIII
1 1 1 1 1 1 1 1 1
2 0 0 0 0 0 0 0 0
3 1 1 1 1 1 1 1 1
4 1 1 1 1 1 1 1 1
5 1 1 1 1 1 1 1 1
6 0 0 0 0 0 0 0 0
7 1 1 1 1 1 1 1 1
8 1 1 1 1 1 1 1 1
9 1 1 1 1 1 1 1 1
10 0 0 0 0 0 0 0 0
11 1 1 1 1 1 1 1 1
12 1 1 1 1 1 1 1 1
13 1 1 1 1 1 1 1 1
14 0 0 0 0 0 0 0 0
15 1 1 1 1 1 1 1 1
16 1 1 1 1 1 1 1 1
17 1 1 1 1 1 1 1 1
18 0 0 0 0 0 0 0 0
19 1 1 1 1 1 1 1 1
20 1 1 1 1 1 1 1 1
21 1 1 1 1 1 1 1 1
22 0 0 0 0 0 0 0 0
23 1 1 1 1 1 1 1 1
24 1 1 1 1 1 1 1 1
25 1 1 1 1 1 1 1 1

DECISION VARIABEL
SEKTOR OPERASI
KRI
S-V S-VI S-VII S-VIII S-IX S-X S-XI S-XIII
1 0 1 0 0 0 0 0 0
2 0 0 0 0 0 0 0 0
3 0 0 0 0 0 0 0 1
4 0 0 0 0 0 1 0 0
 5 0 0 0 0 0 0 0 1
6 0 0 0 0 0 0 0 0
7 0 0 0 0 0 0 1 0
8 0 0 0 0 1 0 0 0
9 1 0 0 0 0 0 0 0
10 0 0 0 0 0 0 0 0
11 0 0 1 0 0 0 0 0
12 0 0 0 1 0 0 0 0
13 0 0 0 0 0 0 1 0
14 0 0 0 0 0 0 0 0
15 0 0 0 0 0 0 0 1
16 0 0 0 0 0 0 0 0
17 0 1 0 0 0 0 0 0
18 0 0 0 0 0 0 0 0
19 0 0 1 0 0 0 0 0
20 0 0 0 0 0 0 0 0
21 0 0 0 0 1 0 0 0
22 0 0 0 0 0 0 0 0
23 0 0 0 0 0 1 0 0
24 0 0 0 1 0 0 0 0
25 1 0 0 0 0 0 0 0
2 2 2 2 2 2 2 3
>= >= >= >= >= >= >= >=
2 2 2 2 2 2 2 2

FUNGSI TUJUAN Z max = 21,876,015 Nm2

Maksimumkan Coverage area
DEL
PERASI KAMLA KOARMATIM
e Programming
R

X-IV
X 1,9
X 2,9
X 3,9 = Kapal Patroli
X 4,9
X 5,9 Matriks Zero-One Programming
X 6,9 1 = Ditugaskan ke Sektor tsb.
X 7,9 0 = Tdk Ditugaskan ke Sektor tsb.
X 8,9
X 9,9
X10,9
X11,9
X12,9
X13,9
X14,9
X15,9
X16,9
X17,9
X18,9
X19,9
X20,9
X21,9
X22,9
X23,9
X24,9
X25,9

Tabel Kebutuhan Minimal Kapal Patroli

No SEKTOR Kebth. KRI

N

1 SEKTOR V 2
2 SEKTOR VI 2
3 SEKTOR VII 2
4 SEKTOR VIII 2
5 SEKTOR IX 2
6 SEKTOR X 2
7 SEKTOR XI 2
8 SEKTOR XIII 2
9 SEKTOR XIV 2
X-IV
1 0 = Docking
0
1 1 = Siap Ditugaskan
1
1
0
1
1
1
0
1
1
1
0
1
1
1
0
1
1
1
0
1
1
1

FUNGSI KENDALA / CONSTRAIN

Coverage Area Index biaya Biaya Ops
X-IV capaian (nM2) Rp./ Nm2 capaian
0 1 <= 1 KRI 1 Z= 933,694 12,753 11,907,000,000
0 0 <= 1 KRI 2 Z=
0 1 <= 1 KRI 3 Z= 868,894 13,751 11,948,400,000
0 1 <= 1 KRI 4 Z= 804,094 14,859 11,948,400,000
 0 1 <= 1 KRI 5 Z= 998,494 11,952 11,933,925,000
0 0 <= 1 KRI 6 Z=
0 1 <= 1 KRI 7 Z= 998,494 11,966 11,948,400,000
0 1 <= 1 KRI 8 Z= 1,063,294 11,237 11,948,400,000
0 1 <= 1 KRI 9 Z= 952,653 12,485 11,893,500,000
0 0 <= 1 KRI 10 Z=
0 1 <= 1 KRI 11 Z= 952,653 10,444 9,949,770,000
0 1 <= 1 KRI 12 Z= 1,077,069 9,238 9,949,770,000
0 1 <= 1 KRI 13 Z= 1,077,069 9,232 9,943,980,000
0 0 <= 1 KRI 14 Z=
0 1 <= 1 KRI 15 Z= 1,014,861 9,793 9,938,190,000
1 1 <= 1 KRI 16 Z= 903,413 11,088 10,017,485,000
0 1 <= 1 KRI 17 Z= 1,428,293 7,012 10,014,590,000
0 0 <= 1 KRI 18 Z=
0 1 <= 1 KRI 19 Z= 1,544,933 5,033 7,774,900,000
1 1 <= 1 KRI 20 Z= 1,369,973 5,675 7,774,900,000
0 1 <= 1 KRI 21 Z= 1,486,613 5,232 7,777,795,000
0 0 <= 1 KRI 22 Z=
0 1 <= 1 KRI 23 Z= 1,486,613 5,232 7,777,795,000
0 1 <= 1 KRI 24 Z= 1,428,293 5,441 7,772,005,000
0 1 <= 1 KRI 25 Z= 1,486,613 5,228 7,772,005,000
2
>= Jml Biaya Ops KRI
2
189,991,210,000

-
Syarat Total Biaya
TW I Ops. (Rp.)
<= 11,907,000,000

<= 11,948,400,000
<= 11,948,400,000
<= 11,933,925,000

<= 11,948,400,000
<= 11,948,400,000
<= 11,893,500,000

<= 9,949,770,000
<= 9,949,770,000
<= 9,943,980,000

<= 9,938,190,000
<= 10,017,485,000
<= 10,014,590,000

<= 7,774,900,000
<= 7,774,900,000
<= 7,777,795,000

<= 7,777,795,000
<= 7,772,005,000
<= 7,772,005,000

Alokasi Anggaran

<= 189,991,210,000
 DEVELOPING MODEL
PENUGASAN KAPAL PATROLI KE SEKTOR OPERASI KAMLA KOARMA
Metode : Integer Linear - Zero One Programming
Program : SOLVER

A. DECISION VARIABEL

KRI (kapal patroli) ke 1-25 ditugaskan ke Sektor Operasi 1-9 -> ( Xi,j )
Tabel berharga 1, artinya KRI ditugaskan ke sektor
Tabel berharga 0, artinya KRI tidak ditugaskan ke sektor tsb.

SEKTOR OPERASI
KRI
S-V S-VI S-VII S-VIII S-IX S-X S-XI S-XIII
1 X 1,1 X 1,2 X 1,3 X 1,4 X 1,5 X 1,6 X 1,7 X 1,8
2 X 2,1 X 2,2 X 2,3 X 2,4 X 2,5 X 2,6 X 2,7 X 2,8
3 X 3,1 X 3,2 X 3,3 X 3,4 X 3,5 X 3,6 X 3,7 X 3,8
4 X 4,1 X 4,2 X 4,3 X 4,4 X 4,5 X 4,6 X 4,7 X 4,8
5 X 5,1 X 5,2 X 5,3 X 5,4 X 5,5 X 5,6 X 5,7 X 5,8
6 X 6,1 X 6,2 X 6,3 X 6,4 X 6,5 X 6,6 X 6,7 X 6,8
7 X 7,1 X 7,2 X 7,3 X 7,4 X 7,5 X 7,6 X 7,7 X 7,8
8 X 8,1 X 8,2 X 8,3 X 8,4 X 8,5 X 8,6 X 8,7 X 8,8
9 X 9,1 X 9,2 X 9,3 X 9,4 X 9,5 X 9,6 X 9,7 X 9,8
10 X10,1 X10,2 X10,3 X10,4 X10,5 X10,6 X10,7 X10,8
11 X11,1 X11,2 X11,3 X11,4 X11,5 X11,6 X11,7 X11,8
12 X12,1 X12,2 X12,3 X12,4 X12,5 X12,6 X12,7 X12,8
13 X13,1 X13,2 X13,3 X13,4 X13,5 X13,6 X13,7 X13,8
14 X14,1 X14,2 X14,3 X14,4 X14,5 X14,6 X14,7 X14,8
15 X15,1 X15,2 X15,3 X15,4 X15,5 X15,6 X15,7 X15,8
16 X16,1 X16,2 X16,3 X16,4 X16,5 X16,6 X16,7 X16,8
17 X17,1 X17,2 X17,3 X17,4 X17,5 X17,6 X17,7 X17,8
18 X18,1 X18,2 X18,3 X18,4 X18,5 X18,6 X18,7 X18,8
19 X19,1 X19,2 X19,3 X19,4 X19,5 X19,6 X19,7 X19,8
20 X20,1 X20,2 X20,3 X20,4 X20,5 X20,6 X20,7 X20,8
21 X21,1 X21,2 X21,3 X21,4 X21,5 X21,6 X21,7 X21,8
22 X22,1 X22,2 X22,3 X22,4 X22,5 X22,6 X22,7 X22,8
23 X23,1 X23,2 X23,3 X23,4 X23,5 X23,6 X23,7 X23,8
24 X24,1 X24,2 X24,3 X24,4 X24,5 X24,6 X24,7 X24,8
 25 X25,1 X25,2 X25,3 X25,4 X25,5 X25,6 X25,7 X25,8

B. FUNGSI TUJUAN C. FUNGSI KENDALA / KONSTRAIN

MeMaksimalkan Total Coverage Area KRI 1. Jumlah KRI yang ditugaskan adalah
Z max = n n minimal sama dengan kebutuhan di sektor
Ci,j Xi,j
n
∑∑ ∑ Xi,j >= Ni,j
i ∈ Ij ∈ J
i
Ket : Ket :
Ci,j = Coverage area KRI i di sektor ops j Xi,j = Penugasan KRI i di sektor ops j
Xi,j = Penugasan KRI i di sektor ops j Ni,j = Kebutuhan KRI di sektor ops

2. Docking KRI sesuai jadwalnya

3. Biaya penugasan tidak melebihi
alokasi anggaran

Tabel Coverage Area dan Biaya Ops. 1 TW Kapal Patroli (1 Th = 4 TW)

Coverage Area Total Biaya Index biaya Ops

KRI KODE
1 TW (Nm2) 1 TW (Rp.) (Rp./Nm2)
1 USP 933,694 11,907,000,000 12,753
2 NUK 998,494 11,888,775,000 11,907
3 LAM 868,894 11,948,400,000 13,751
4 HBS 804,094 11,948,400,000 14,859
5 MDU 998,494 11,933,925,000 11,952
6 RCG 1,063,294 11,933,925,000 11,224
7 BDK 998,494 11,948,400,000 11,966
8 KRS 1,063,294 11,948,400,000 11,237
9 PDG 952,653 11,893,500,000 12,485
10 SRA 1,014,861 11,893,500,000 11,719
11 HIU 952,653 9,949,770,000 10,444
12 LYG 1,077,069 9,949,770,000 9,238
13 KKP 1,077,069 9,943,980,000 9,232
14 KRP 952,653 9,943,980,000 10,438
15 TKL 1,014,861 9,938,190,000 9,793
16 SPR 903,413 10,017,485,000 11,088
17 TOK 1,428,293 10,014,590,000 7,012
18 TRP 1,486,613 7,777,795,000 5,232
19 BDU 1,544,933 7,774,900,000 5,033
20 PRI 1,369,973 7,774,900,000 5,675
21 SDT 1,486,613 7,777,795,000 5,232
22 TDN 1,369,973 7,777,795,000 5,677
23 PTL 1,486,613 7,777,795,000 5,232
24 TWS 1,428,293 7,772,005,000 5,441
 25 WLG 1,486,613 7,772,005,000 5,228

TRI WULAN III (TW III)

Dari total 25 KRI , 21 KRI ditugaskan operasi ke sektor, 4 KRI perawatan /docking
KRI 3, KRI 7, KRI 11, KRI 15, KRI 19, KRI 23 --> perawatan / docking

SEKTOR OPERASI
KRI
S-V S-VI S-VII S-VIII S-IX S-X S-XI S-XIII
1 1 1 1 1 1 1 1 1
2 1 1 1 1 1 1 1 1
3 0 0 0 0 0 0 0 0
4 1 1 1 1 1 1 1 1
5 1 1 1 1 1 1 1 1
6 1 1 1 1 1 1 1 1
7 0 0 0 0 0 0 0 0
8 1 1 1 1 1 1 1 1
9 1 1 1 1 1 1 1 1
10 1 1 1 1 1 1 1 1
11 0 0 0 0 0 0 0 0
12 1 1 1 1 1 1 1 1
13 1 1 1 1 1 1 1 1
14 1 1 1 1 1 1 1 1
15 0 0 0 0 0 0 0 0
16 1 1 1 1 1 1 1 1
17 1 1 1 1 1 1 1 1
18 1 1 1 1 1 1 1 1
19 0 0 0 0 0 0 0 0
20 1 1 1 1 1 1 1 1
21 1 1 1 1 1 1 1 1
22 1 1 1 1 1 1 1 1
23 0 0 0 0 0 0 0 0
24 1 1 1 1 1 1 1 1
25 1 1 1 1 1 1 1 1

DECISION VARIABEL
SEKTOR OPERASI
KRI
S-V S-VI S-VII S-VIII S-IX S-X S-XI S-XIII
1 0 1 0 0 0 0 0 0
2 0 0 0 0 0 0 0 1
3 0 0 0 0 0 0 0 0
4 0 0 0 0 0 1 0 0
 5 0 0 0 0 0 0 1 0
6 0 1 0 0 0 0 0 0
7 0 0 0 0 0 0 0 0
8 0 0 1 0 0 0 0 0
9 1 0 0 0 0 0 0 0
10 0 0 0 0 1 0 0 0
11 0 0 0 0 0 0 0 0
12 0 0 0 1 0 0 0 0
13 0 0 0 0 0 0 1 0
14 0 0 0 0 0 0 0 1
15 0 0 0 0 0 0 0 0
16 0 0 0 0 0 0 0 0
17 0 0 0 1 0 0 0 0
18 0 0 1 0 0 0 0 0
19 0 0 0 0 0 0 0 0
20 0 0 0 0 0 0 0 0
21 0 0 0 0 1 0 0 0
22 0 0 0 0 0 1 0 0
23 0 0 0 0 0 0 0 0
24 0 0 0 1 0 0 0 0
25 1 0 0 0 0 0 0 0
2 2 2 3 2 2 2 2
>= >= >= >= >= >= >= >=
2 2 2 2 2 2 2 2

FUNGSI TUJUAN Z max = 21,895,455 Nm2

Maksimumkan Coverage area
DEL
PERASI KAMLA KOARMATIM
e Programming
R

X-IV
X 1,9
X 2,9
X 3,9 = Kapal Patroli
X 4,9
X 5,9 Matriks Zero-One Programming
X 6,9 1 = Ditugaskan ke Sektor tsb.
X 7,9 0 = Tdk Ditugaskan ke Sektor tsb.
X 8,9
X 9,9
X10,9
X11,9
X12,9
X13,9
X14,9
X15,9
X16,9
X17,9
X18,9
X19,9
X20,9
X21,9
X22,9
X23,9
X24,9
X25,9

Tabel Kebutuhan Minimal Kapal Patroli

No SEKTOR Kebth. KRI

N

1 SEKTOR V 2
2 SEKTOR VI 2
3 SEKTOR VII 2
4 SEKTOR VIII 2
5 SEKTOR IX 2
6 SEKTOR X 2
7 SEKTOR XI 2
8 SEKTOR XIII 2
9 SEKTOR XIV 2
X-IV
1 0 = Docking
1
0 1 = Siap Ditugaskan
1
1
1
0
1
1
1
0
1
1
1
0
1
1
1
0
1
1
1
0
1
1

FUNGSI KENDALA / CONSTRAIN

Coverage Area Index biaya Biaya Ops
X-IV capaian (nM2) Rp./ Nm2 capaian
0 1 <= 1 KRI 1 Z= 933,694 12,753 11,907,000,000
0 1 <= 1 KRI 2 Z= 998,494 11,907 11,888,775,000
0 0 <= 1 KRI 3 Z=
0 1 <= 1 KRI 4 Z= 804,094 14,859 11,948,400,000
 0 1 <= 1 KRI 5 Z= 998,494 11,952 11,933,925,000
0 1 <= 1 KRI 6 Z= 1,063,294 11,224 11,933,925,000
0 0 <= 1 KRI 7 Z=
0 1 <= 1 KRI 8 Z= 1,063,294 11,237 11,948,400,000
0 1 <= 1 KRI 9 Z= 952,653 12,485 11,893,500,000
0 1 <= 1 KRI 10 Z= 1,014,861 11,719 11,893,500,000
0 0 <= 1 KRI 11 Z=
0 1 <= 1 KRI 12 Z= 1,077,069 9,238 9,949,770,000
0 1 <= 1 KRI 13 Z= 1,077,069 9,232 9,943,980,000
0 1 <= 1 KRI 14 Z= 952,653 10,438 9,943,980,000
0 0 <= 1 KRI 15 Z=
1 1 <= 1 KRI 16 Z= 903,413 11,088 10,017,485,000
0 1 <= 1 KRI 17 Z= 1,428,293 7,012 10,014,590,000
0 1 <= 1 KRI 18 Z= 1,486,613 5,232 7,777,795,000
0 0 <= 1 KRI 19 Z=
1 1 <= 1 KRI 20 Z= 1,369,973 5,675 7,774,900,000
0 1 <= 1 KRI 21 Z= 1,486,613 5,232 7,777,795,000
0 1 <= 1 KRI 22 Z= 1,369,973 5,677 7,777,795,000
0 0 <= 1 KRI 23 Z=
0 1 <= 1 KRI 24 Z= 1,428,293 5,441 7,772,005,000
0 1 <= 1 KRI 25 Z= 1,486,613 5,228 7,772,005,000
2
>= Jml Biaya Ops KRI
2
191,869,524,999

-
Syarat Total Biaya
TW I Ops. (Rp.)
<= 11,907,000,000
<= 11,888,775,000

<= 11,948,400,000
<= 11,933,925,000
<= 11,933,925,000

<= 11,948,400,000
<= 11,893,500,000
<= 11,893,500,000

<= 9,949,770,000
<= 9,943,980,000
<= 9,943,980,000

<= 10,017,485,000
<= 10,014,590,000
<= 7,777,795,000

<= 7,774,900,000
<= 7,777,795,000
<= 7,777,795,000

<= 7,772,005,000
<= 7,772,005,000

Alokasi Anggaran

<= 191,869,525,000
 DEVELOPING MODEL
PENUGASAN KAPAL PATROLI KE SEKTOR OPERASI KAMLA KOARMA
Metode : Integer Linear - Zero One Programming
Program : SOLVER

A. DECISION VARIABEL

KRI (kapal patroli) ke 1-25 ditugaskan ke Sektor Operasi 1-9 -> ( Xi,j )
Tabel berharga 1, artinya KRI ditugaskan ke sektor
Tabel berharga 0, artinya KRI tidak ditugaskan ke sektor tsb.

SEKTOR OPERASI
KRI
S-V S-VI S-VII S-VIII S-IX S-X S-XI S-XIII
1 X 1,1 X 1,2 X 1,3 X 1,4 X 1,5 X 1,6 X 1,7 X 1,8
2 X 2,1 X 2,2 X 2,3 X 2,4 X 2,5 X 2,6 X 2,7 X 2,8
3 X 3,1 X 3,2 X 3,3 X 3,4 X 3,5 X 3,6 X 3,7 X 3,8
4 X 4,1 X 4,2 X 4,3 X 4,4 X 4,5 X 4,6 X 4,7 X 4,8
5 X 5,1 X 5,2 X 5,3 X 5,4 X 5,5 X 5,6 X 5,7 X 5,8
6 X 6,1 X 6,2 X 6,3 X 6,4 X 6,5 X 6,6 X 6,7 X 6,8
7 X 7,1 X 7,2 X 7,3 X 7,4 X 7,5 X 7,6 X 7,7 X 7,8
8 X 8,1 X 8,2 X 8,3 X 8,4 X 8,5 X 8,6 X 8,7 X 8,8
9 X 9,1 X 9,2 X 9,3 X 9,4 X 9,5 X 9,6 X 9,7 X 9,8
10 X10,1 X10,2 X10,3 X10,4 X10,5 X10,6 X10,7 X10,8
11 X11,1 X11,2 X11,3 X11,4 X11,5 X11,6 X11,7 X11,8
12 X12,1 X12,2 X12,3 X12,4 X12,5 X12,6 X12,7 X12,8
13 X13,1 X13,2 X13,3 X13,4 X13,5 X13,6 X13,7 X13,8
14 X14,1 X14,2 X14,3 X14,4 X14,5 X14,6 X14,7 X14,8
15 X15,1 X15,2 X15,3 X15,4 X15,5 X15,6 X15,7 X15,8
16 X16,1 X16,2 X16,3 X16,4 X16,5 X16,6 X16,7 X16,8
17 X17,1 X17,2 X17,3 X17,4 X17,5 X17,6 X17,7 X17,8
18 X18,1 X18,2 X18,3 X18,4 X18,5 X18,6 X18,7 X18,8
19 X19,1 X19,2 X19,3 X19,4 X19,5 X19,6 X19,7 X19,8
20 X20,1 X20,2 X20,3 X20,4 X20,5 X20,6 X20,7 X20,8
21 X21,1 X21,2 X21,3 X21,4 X21,5 X21,6 X21,7 X21,8
22 X22,1 X22,2 X22,3 X22,4 X22,5 X22,6 X22,7 X22,8
23 X23,1 X23,2 X23,3 X23,4 X23,5 X23,6 X23,7 X23,8
24 X24,1 X24,2 X24,3 X24,4 X24,5 X24,6 X24,7 X24,8
 25 X25,1 X25,2 X25,3 X25,4 X25,5 X25,6 X25,7 X25,8

B. FUNGSI TUJUAN C. FUNGSI KENDALA / KONSTRAIN

MeMaksimalkan Total Coverage Area KRI 1. Jumlah KRI yang ditugaskan adalah
Z max = n n minimal sama dengan kebutuhan di sektor
Ci,j Xi,j
n
∑∑ ∑ Xi,j >= Ni,j
i ∈ Ij ∈ J
i
Ket : Ket :
Ci,j = Coverage area KRI i di sektor ops j Xi,j = Penugasan KRI i di sektor ops j
Xi,j = Penugasan KRI i di sektor ops j Ni,j = Kebutuhan KRI di sektor ops

2. Docking KRI sesuai jadwalnya

3. Biaya penugasan tidak melebihi
alokasi anggaran

Tabel Coverage Area dan Biaya Ops. 1 TW Kapal Patroli (1 Th = 4 TW)

Coverage Area Total Biaya Index biaya Ops

KRI KODE
1 TW (Nm2) 1 TW (Rp.) (Rp./Nm2)
1 USP 933,694 11,907,000,000 12,753
2 NUK 998,494 11,888,775,000 11,907
3 LAM 868,894 11,948,400,000 13,751
4 HBS 804,094 11,948,400,000 14,859
5 MDU 998,494 11,933,925,000 11,952
6 RCG 1,063,294 11,933,925,000 11,224
7 BDK 998,494 11,948,400,000 11,966
8 KRS 1,063,294 11,948,400,000 11,237
9 PDG 952,653 11,893,500,000 12,485
10 SRA 1,014,861 11,893,500,000 11,719
11 HIU 952,653 9,949,770,000 10,444
12 LYG 1,077,069 9,949,770,000 9,238
13 KKP 1,077,069 9,943,980,000 9,232
14 KRP 952,653 9,943,980,000 10,438
15 TKL 1,014,861 9,938,190,000 9,793
16 SPR 903,413 10,017,485,000 11,088
17 TOK 1,428,293 10,014,590,000 7,012
18 TRP 1,486,613 7,777,795,000 5,232
19 BDU 1,544,933 7,774,900,000 5,033
20 PRI 1,369,973 7,774,900,000 5,675
21 SDT 1,486,613 7,777,795,000 5,232
22 TDN 1,369,973 7,777,795,000 5,677
23 PTL 1,486,613 7,777,795,000 5,232
24 TWS 1,428,293 7,772,005,000 5,441
 25 WLG 1,486,613 7,772,005,000 5,228

TRI WULAN IV (TW IV)

Dari total 25 KRI , 21 KRI ditugaskan operasi ke sektor, 4 KRI perawatan /docking
KRI 4, KRI 8, KRI 12, KRI 16, KRI 20, KRI 24 --> perawatan / docking

SEKTOR OPERASI
KRI
S-V S-VI S-VII S-VIII S-IX S-X S-XI S-XIII
1 1 1 1 1 1 1 1 1
2 1 1 1 1 1 1 1 1
3 1 1 1 1 1 1 1 1
4 0 0 0 0 0 0 0 0
5 1 1 1 1 1 1 1 1
6 1 1 1 1 1 1 1 1
7 1 1 1 1 1 1 1 1
8 0 0 0 0 0 0 0 0
9 1 1 1 1 1 1 1 1
10 1 1 1 1 1 1 1 1
11 1 1 1 1 1 1 1 1
12 0 0 0 0 0 0 0 0
13 1 1 1 1 1 1 1 1
14 1 1 1 1 1 1 1 1
15 1 1 1 1 1 1 1 1
16 0 0 0 0 0 0 0 0
17 1 1 1 1 1 1 1 1
18 1 1 1 1 1 1 1 1
19 1 1 1 1 1 1 1 1
20 0 0 0 0 0 0 0 0
21 1 1 1 1 1 1 1 1
22 1 1 1 1 1 1 1 1
23 1 1 1 1 1 1 1 1
24 0 0 0 0 0 0 0 0
25 1 1 1 1 1 1 1 1

DECISION VARIABEL
SEKTOR OPERASI
KRI
S-V S-VI S-VII S-VIII S-IX S-X S-XI S-XIII
1 0 1 0 0 0 0 0 0
2 0 0 0 0 0 0 0 1
3 0 0 0 0 0 1 0 0
4 0 0 0 0 0 0 0 0
 5 0 0 0 0 0 0 0 1
6 0 1 0 0 0 0 0 0
7 0 0 0 0 0 0 1 0
8 0 0 0 0 0 0 0 0
9 1 0 0 0 0 0 0 0
10 0 0 0 0 1 0 0 0
11 0 0 0 1 0 0 0 0
12 0 0 0 0 0 0 0 0
13 0 0 0 0 0 0 1 0
14 0 0 1 0 0 0 0 0
15 0 0 0 0 0 0 0 0
16 0 0 0 0 0 0 0 0
17 0 0 0 1 0 0 0 0
18 0 0 1 0 0 0 0 0
19 0 0 0 0 0 0 0 0
20 0 0 0 0 0 0 0 0
21 0 0 0 0 1 0 0 0
22 0 0 0 0 0 1 0 0
23 0 0 0 1 0 0 0 0
24 0 0 0 0 0 0 0 0
25 1 0 0 0 0 0 0 0
2 2 2 3 2 2 2 2
>= >= >= >= >= >= >= >=
2 2 2 2 2 2 2 2

FUNGSI TUJUAN Z max = 22,115,767 Nm2

Maksimumkan Coverage area
DEL
PERASI KAMLA KOARMATIM
e Programming
R

X-IV
X 1,9
X 2,9
X 3,9 = Kapal Patroli
X 4,9
X 5,9 Matriks Zero-One Programming
X 6,9 1 = Ditugaskan ke Sektor tsb.
X 7,9 0 = Tdk Ditugaskan ke Sektor tsb.
X 8,9
X 9,9
X10,9
X11,9
X12,9
X13,9
X14,9
X15,9
X16,9
X17,9
X18,9
X19,9
X20,9
X21,9
X22,9
X23,9
X24,9
X25,9

Tabel Kebutuhan Minimal Kapal Patroli

No SEKTOR Kebth. KRI

N

1 SEKTOR V 2
2 SEKTOR VI 2
3 SEKTOR VII 2
4 SEKTOR VIII 2
5 SEKTOR IX 2
6 SEKTOR X 2
7 SEKTOR XI 2
8 SEKTOR XIII 2
9 SEKTOR XIV 2
X-IV
1 0 = Docking
1
1 1 = Siap Ditugaskan
0
1
1
1
0
1
1
1
0
1
1
1
0
1
1
1
0
1
1
1
0
1

FUNGSI KENDALA / CONSTRAIN

Coverage Area Index biaya Biaya Ops
X-IV capaian (nM2) Rp./ Nm2 capaian
0 1 <= 1 KRI 1 Z= 933,694 12,753 11,907,000,000
0 1 <= 1 KRI 2 Z= 998,494 11,907 11,888,775,000
0 1 <= 1 KRI 3 Z= 868,894 13,751 11,948,400,000
0 0 <= 1 KRI 4 Z=
 0 1 <= 1 KRI 5 Z= 998,494 11,952 11,933,925,000
0 1 <= 1 KRI 6 Z= 1,063,294 11,224 11,933,925,000
0 1 <= 1 KRI 7 Z= 998,494 11,966 11,948,400,000
0 0 <= 1 KRI 8 Z=
0 1 <= 1 KRI 9 Z= 952,653 12,485 11,893,500,000
0 1 <= 1 KRI 10 Z= 1,014,861 11,719 11,893,500,000
0 1 <= 1 KRI 11 Z= 952,653 10,444 9,949,770,000
0 0 <= 1 KRI 12 Z=
0 1 <= 1 KRI 13 Z= 1,077,069 9,232 9,943,979,960
0 1 <= 1 KRI 14 Z= 952,653 10,438 9,943,980,000
1 1 <= 1 KRI 15 Z= 1,014,861 9,793 9,938,190,000
0 0 <= 1 KRI 16 Z=
0 1 <= 1 KRI 17 Z= 1,428,293 7,012 10,014,590,040
0 1 <= 1 KRI 18 Z= 1,486,613 5,232 7,777,795,000
1 1 <= 1 KRI 19 Z= 1,544,933 5,033 7,774,900,000
0 0 <= 1 KRI 20 Z=
0 1 <= 1 KRI 21 Z= 1,486,613 5,232 7,777,795,000
0 1 <= 1 KRI 22 Z= 1,369,973 5,677 7,777,795,000
0 1 <= 1 KRI 23 Z= 1,486,613 5,232 7,777,795,000
0 0 <= 1 KRI 24 Z=
0 1 <= 1 KRI 25 Z= 1,486,613 5,228 7,772,005,000
2
>= Jml Biaya Ops KRI
2
191,796,020,000

-
Syarat Total Biaya
TW I Ops. (Rp.)
<= 11,907,000,000
<= 11,888,775,000
<= 11,948,400,000
<= 11,933,925,000
<= 11,933,925,000
<= 11,948,400,000

<= 11,893,500,000
<= 11,893,500,000
<= 9,949,770,000

<= 9,943,980,000
<= 9,943,980,000
<= 9,938,190,000

<= 10,014,590,000
<= 7,777,795,000
<= 7,774,900,000

<= 7,777,795,000
<= 7,777,795,000
<= 7,777,795,000

<= 7,772,005,000

Alokasi Anggaran

<= 191,796,020,000
NO ITEM PERBANDINGAN PENUGASAN REAL PENUGASAN OPTIMASI

1 Luas Sektor Operasi 1,230,442 Nmil2 1,230,442

2 Coverage Area Yang Diamankan TW 1 17,365,311 Nmil2 20,398,474
3 Coverage Area Yang Diamankan TW 2 17,178,687 Nmil2 20,398,474
4 Coverage Area Yang Diamankan TW 3 17,054,271 Nmil2 20,398,474
5 Coverage Area Yang Diamankan TW 4 17,303,103 Nmil2 20,398,474
6 Coverage Area Yang Diamankan Setahun 68,901,372 Nmil2 81,593,895
7 Tingkat Pengamanan Area 56.00 66.31
8 Distribusi Penugasan KRI Tidak Merata, Merata,
Ada Kekosongan di Sektor Distribusi KRI sesuai kebutuhan
ASAN OPTIMASI KENAIKAN

Nmil2
Nmil2 15%
Nmil2 16%
Nmil2 16%
Nmil2 15%
Nmil2 16%
16%
Merata,
KRI sesuai kebutuhan