Download - soal progam linier

Transcript

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


Top Related