Upload
rany-euracia-cieedira
View
14
Download
6
Embed Size (px)
DESCRIPTION
program linier
Citation preview
6.Tentukan Cost Minimum
21332550
3020
32243440
3010
35424160
40911
42212231
1021
305020403011181
PENYELESAIAN : Berdasarkan tabel diatas .disusun dengan metode cij terkecil .Kotak isi = m+n-1 = 9.Maka terlebih dahulu kita mencari cij nya untuk mengetahui ke optimuman tabel tersebut .Sebelum mencari cij maka kita perlu mencari dan Karena pengisian cij memerlukan dan Dimana + = cij
cij= + - cij
213-23-42-15-7502
3020
30224-43-14-5403
3010
325-140241605
040911
4-1221122-3313
1021
305020403011181
0-1-1-3-1-4
Setelah cij dihitung masih ada 2 yang positif yaitu c31 = 2 dan c44 = 1.Maka kita pilih K31 untuk diisi melalui lintasan K31,K11,K12,K22,K23,K43,K45,K35.Jadilah tabel II seperti berikut
213-23-22-15-5502
2129
30224-23-14-3403
2119
35-34-224-21603
904011
4-1221122-1313
130
305020403011181
0-1-1-1-1-2
Setelah cij dihitung masih adayang positif yaitu c44 = 1.Maka kita pilih K44 untuk diisi melalui lintasan K44,K34,K31,K11,K12,K22,K23,K43.Jadilah tabel III seperti berikut
213-23-22-05-5502
2030
30224-2304-3403
2020
35-34-224-11603
10-1-13911
4-222122-2312
130
305020403011181
0-1-1-10-2
Ternyata tabel III sudah optimum .S eluruh cij .Maka nilai Fminimum = 40 + 30 + 40 + 40 + 30 + 78 + 11 + 1 + 60 = 330