Soal

Maksimalkan Penjualan dengan Pembagian Manager

Jumlah
Manager

Kantor Cabang
KC-1

1
55
2
64
3
73
4
80
Jumlah Manager tersedia
Tahap 4 max{f4(x4)}
Manager
1
1
65
2
65
3
65
4
65
5
65
6
65
7
65
8
65

KC-2

KC-3

63
70
65
75
70
83
76
86
adalah 11 orang

KC-4
65
72
84
86

72
72
72
72
72
72
72

84
84
84
84
84
84

86
86
86
86
86

Tahap 3 max{f3(Manager-x4)+f4*}
Manager
1
2
3
2
135
3
142
140
4
154
147
148
5
156
159
155
6
156
161
167
7
156
161
169
8
156
161
169
9
156
161
169
Tahap 2 max{f2(Manager-x3)+f3*}
Manager
1
2
3
3
198
4
205
200
5
217
207
205
6
222
219
212
7
230
224
224
8
233
232
229
9
235
235
237
10
235
237
240
Tahap 1 max{f1(Manager-x2)+f2*}
Manager
1
2
3

151
158
170
172
172

f4*
65
72
84
86
86
86
86
86

f3*
135
142
154
159
167
170
172
172

211
218
230
235
243

f2*
198
205
217
222
230
233
237
243

f1*

4
5
6
7
8
9
10
11

253
260
272
277
285
288
292
298

262
269
281
286
294
297
301

271
278
290
295
303
306

278
285
297
302
310

253
262
272
281
290
297
303
310

Opsi:
4 Manager
80
Kantor
Cabang 1

1 Manager
63
Kantor
Cabang 2

3 Manager
83
Kantor
Cabang 3

x4*
1
2
3
4
4
4
4
4

x3*
1
1
1
2
3
4
4
4

x2*
1
1
1
1
1
1
3
4

x1*

1
2
1
2
3
4
3
4

3 Manager
84
Kantor
Cabang 4

Total
11 Manager
310

Soal
Maksimalkan Penjualan dengan Pembagian Manager

Jumlah
Manager

Kantor Cabang
KC-1

1
55
2
64
3
73
4
80
Jumlah Manager tersedia
Tahap 5 max{f5(x5)}
Manager
1
1
58
2
58
3
58
4
58
5
58
6
58
7
58
8
58
9
58

KC-2

KC-3

63
70
65
75
70
83
76
86
adalah 13 orang

KC-4

KC-5

65
72
84
86

58
68
78
88

f5*
58
68
78
88
88
88
88
88
88

68
68
68
68
68
68
68
68

78
78
78
78
78
78
78

88
88
88
88
88
88

80
3

87
4

138
148
158
168
168
168
168

145
155
165
175
175
175

83
3

86
4

206
216
226
236
243

209
219
229
239

Tahap 4 max{f4(Manager-x5)+f5*}
65
72
Manager
1
2
2
123
3
133
130
4
143
140
5
153
150
6
153
160
7
153
160
8
153
160
9
153
160
10
153
160
Tahap 3 max{f3(Manager-x4)+f4*}
70
75
Manager
1
2
3
193
4
203
198
5
213
208
6
223
218
7
230
228
8
238
235
9
245
243

f4*
123
133
143
153
160
168
175
175
175

f3*
193
203
213
223
230
238
245

10
11

245
245

250
250

Tahap 2 max{f2(Manager-x3)+f3*}
63
65
Manager
1
2
4
256
5
266
258
6
276
268
7
286
278
8
293
288
9
301
295
10
308
303
11
314
310
12
321
316
Tahap 1 max{f1(Manager-x2)+f2*}
56
66
Manager
1
2
5
312
6
322
322
7
332
332
8
342
342
9
349
352
10
357
359
11
364
367
12
370
374
13
377
380

251
258

246
254

74
3

83
4

267
277
287
297
304
312
319

276
286
296
306
313
321

72
3

80
4

328
338
348
358
365
373
380

336
346
356
366
373
381

251
258

f2*
256
266
276
286
293
301
308
314
321

f1*
312
322
332
342
352
359
367
374
381

Opsi:
4 Manager
80
Kantor
Cabang 1

1 Manager
63
Kantor
Cabang 2

1 Manager
70
Kantor
Cabang 3

x5*
1
2
3
4
4
4
4
4
4

x4*
1
1
1
1
2
3
4
4
4

x3*
1
1
1
1
1
1
1

3
3

x2*
1
1
1
1
1
1
1
1
1, 4

x1*
1
1, 2
1, 2
1, 2
2
2
2
2
4

3 Manager
80
Kantor
Cabang 4

4 Manager
88
Kantor
Cabang 5

Total
11 Manager
381

MAKSIMASI
M1
M2
M3
M4

B1
72
70
75
62

B2
75
85
80
65

B3
65
82
62
72

B4
58
68
73
75

operasi baris
-3
0
-15
0
-5
0
-13
-10

-10
-3
-18
-3

-17
-17
-7
0

operasi kolom
0
0
-12
0
-2
0
-10
-10
V

-7
0
-15
0

-17
-17
-7
0
V

nilai total
72
70
75
62
Total

65
82
62
72

58
68
73
75

75
85
80
65
309

MINIMASI
M1
M2
M3
M4

B1
72
70
75
62
operasi baris
14
2
13
0

B2
75
85
80
65

B3
65
82
62
72

B4
58
68
73
75

17
17
18
3

7
14
0
10

0
0
11
13

operasi kolom
0
0

2
0
V
nilai total
72
70
75
62
Total

0
V

75
85
80
65
255

antara nilai 14 dan 2, pi

bisa menyebabkan nilai
minimal (karena ini fung
minimasi)

65
82
62
72

V
V
V

58
68
73
75

ntara nilai 14 dan 2, pilih yang

sa menyebabkan nilai menjadi
inimal (karena ini fungsi
inimasi)

Padang
200
180
200
150
200
110
180

Jakarta
100
280
150
160
170
130
200

Bandung
150
300
220
180
200
140
160

Surabaya
180
250
230
210
250
120
210

Denpasar
220
200
150
200
170
150
190

Makassar
150
180
170
230
100
170
100

operasi baris
Medan
Padang
Gunarko
0
-30
Bayu
-150
-120
Henry
-30
-30
Agatha
-100
-80
Fandy
-70
-50
Imam
-70
-60
Lion
-60
-30

Jakarta
-130
-20
-80
-70
-80
-40
-10

Bandung
-80
0
-10
-50
-50
-30
-50

Surabaya
-50
-50
0
-20
0
-50
0

Denpasar
-10
-100
-80
-30
-80
-20
-20

Makassar
-80
-120
-60
0
-150
0
-110

operasi kolom
Medan
Padang
Gunarko
0
0
Bayu
-150
-90
Henry
-30
0
Agatha
-100
-50
Fandy
-70
-20
Imam
-70
-30
Lion
-60
0
V

Jakarta
-120
-10
-70
-60
-70
-30
0
V

Bandung
-80
0
-10
-50
-50
-30
-50
V

Surabaya
-50
-50
0
-20
0
-50
0

Denpasar
0
-90
-70
-20
-70
-10
-10
V

Makassar
-80
-120
-60
0
-150
0
-110

Jakarta

Bandung

Surabaya

Denpasar

Makassar

Gunarko
Bayu
Henry
Agatha
Fandy
Imam
Lion

Medan
230
150
200
130
180
100
150

operasi kolom
Medan
Padang
Gunarko
0
Bayu
Henry
0
Agatha
Fandy
Imam
Lion
V

0
0
0
-10
0
V

Keterangan
Tertinggi di orang tersebut
Tertinggi di kota tersebut
Tertinggi di orang tersebut & kota tersebut

V
V
V
V

V
V
V
V

Padang
200
180
200
150
200
110
180

Jakarta
100
280
150
160
170
130
200

Bandung
150
300
220
180
200
140
160

Surabaya
180
250
230
210
250
120
210

Denpasar
220
200
150
200
170
150
190

Dummy
0
0
0
0
0
0
0

operasi kolom
Medan
Padang
Gunarko
0
0
Bayu
-80
-20
Henry
-30
0
Agatha
-100
-50
Fandy
-50
0
Imam
-130
-90
Lion
-80
-20

Jakarta
-180
0
-130
-120
-110
-150
-80

Bandung
-150
0
-80
-120
-100
-160
-140

Surabaya
-70
0
-20
-40
0
-130
-40

Denpasar
0
-20
-70
-20
-50
-70
-30

Dummy
0
0
0
0
0
0
0

operasi baris
Medan
Padang
Gunarko
0
0
Bayu
-80
-20
Henry
-30
0
Agatha
-80
-30
Fandy
-50
0
Imam
-60
-20
Lion
-60
0
V

Jakarta
-180
0
-130
-100
-110
-80
-60
V

Bandung
-150
0
-80
-100
-100
-90
-120
V

Surabaya
-70
0
-20
-20
0
-60
-20

Denpasar
0
-20
-70
0
-50
0
-10

Dummy
0
0
0
0
0
0
0

Jakarta

Bandung

Surabaya

Denpasar

Dummy

Gunarko
Bayu
Henry
Agatha
Fandy
Imam
Lion

Medan
230
150
200
130
180
100
150

operasi baris
Medan
Padang
Gunarko
0
Bayu
Henry
0
Agatha
Fandy
Imam
Lion
V

0
0
0
0
-60
V

Keterangan
Tertinggi di orang tersebut
Tertinggi di kota tersebut
Tertinggi di orang tersebut & kota tersebut

V
V
V
V

V
V
V
V

Soal
Maksimalkan Penjualan dengan Pembagian Manager

Kantor Cabang
dp
1
2
3
4

10

20

30

40

120
160
80
60

180
190
120
100

230
220
170
150

270
250
190
180

150
150
150
150
150
170

180
180
180
180
190

230
270
320
350
350
220

250
100
154
180
250

360
400
450
490
570
230

390
430
480
570
270

Tahap 4 max{f4(x4)}
Manager
1
2
1
60
2
60
100
3
60
100
4
60
100
5
60
100
6
60
100
7
60
100
80
120
Tahap 3 max{f3(Manager-x4)+f4*}
Manager
1
2
2
140
3
180
180
4
230
220
5
260
270
6
260
300
7
260
300
8
260
300
160
190
Tahap 2 max{f2(Manager-x3)+f3*}
Manager
1
2
3
300
4
340
330
5
390
370
6
430
420
7
480
460
8
510
510
10
510
540
120
180
Tahap 1 max{f1(Manager-x2)+f2*}
Manager
1
2
4
420
5
460
480
6
510
520

530

f4*
60
100
150
180
180
180
180

f3*
140
180
230
270
320
350
350

f2*
300
340
390
430
480
510
570

f1*
420
480
510

7
8
9
10

550
600
630
690

570
610
660
690

570
620
660
710

570
610
660
700

570
620
660
710

Opsi:
4 Manager
80
Kantor
Cabang 1

1 Manager
63
Kantor
Cabang 2

3 Manager
83
Kantor
Cabang 3

2214

x4*
1
2
3
4
4
4
4

x3*
1
1
1
2
3
4
4

x2*
1
1
1
1
1
1
4

x1*
1
2
1

20

2
3
4
3

dp1

3 Manager
84
Kantor
Cabang 4

Total
11 Manager
310

Padang
200
180
200
150
200
110
180

Jakarta
100
280
150
160
170
130
200

Bandung
150
300
220
180
200
140
160

Surabaya
180
250
230
210
250
120
210

Denpasar
220
200
150
200
170
150
190

Makassar
150
180
170
230
100
170
100

operasi baris
Medan
Padang
Gunarko
0
-30
Bayu
-150
-120
Henry
-30
-30
Agatha
-100
-80
Fandy
-70
-50
Imam
-70
-60
Lion
-60
-30

Jakarta
-130
-20
-80
-70
-80
-40
-10

Bandung
-80
0
-10
-50
-50
-30
-50

Surabaya
-50
-50
0
-20
0
-50
0

Denpasar
-10
-100
-80
-30
-80
-20
-20

Makassar
-80
-120
-60
0
-150
0
-110

operasi kolom
Medan
Padang
Gunarko
0
0
Bayu
-150
-90
Henry
-30
0
Agatha
-100
-50
Fandy
-70
-20
Imam
-70
-30
Lion
-60
0
V

Jakarta
-120
-10
-70
-60
-70
-30
0
V

Bandung
-80
0
-10
-50
-50
-30
-50
V

Surabaya
-50
-50
0
-20
0
-50
0

Denpasar
0
-90
-70
-20
-70
-10
-10
V

Makassar
-80
-120
-60
0
-150
0
-110

Jakarta

Bandung

Surabaya

Denpasar

Makassar

M1
M2
M3
M4
M5
M6
M7

Medan
230
150
200
130
180
100
150

operasi kolom
Medan
Padang
Gunarko
0
Bayu
Henry
0
Agatha
Fandy
Imam
Lion
V

0
0
0
-10
0
V

Keterangan
Tertinggi di orang tersebut
Tertinggi di kota tersebut
Tertinggi di orang tersebut & kota tersebut

V
V
V
V

V
V
V
V