Slide 1

Tabel 5.3a Tablo Ketentuan Contoh A.123330471406434098250602080160

Tabel 5.3b penyelesaian layak bukan basis

Diberikan soal angkutan dengan tablo seperti tabel 5.3a yang menggambarkan adanya 4 sumber dan 3 tujuanDiketahuiTabel 5.3b memperlihatkan suatu penyelesaian layak krn :Jumlah alokasi ke kanan menurut baris yang sama dengan yang sesuaiJumlah alokasi ke bawah menurut kolom sama dengan yang sesuaiSemua alokasi tak negatif

Tabel 5.3 cpenyelesaian layak basis

Tabel 5.3c penyelesaian dalam tabel layak dan juga merupakan p.b jadi tablo memberikan plb. Karena memuat 6 perubah positif

Tabel 5.4dpenyelesaian layak basis merosot

Tabel 5.3d hanya memuat 5 perubah positif .Jadi ini merupakan plb. Tetapi merosot (banyak perubah positif kurang dari m+n-1)

Dalam setiap langkah algoritma angkutan :Banyaknya kotak isi harus tepat m+n-1Nilai f dalam contoh di atas yaitu :

Dengan cara yang sama, untuk tabel 5.3c didapat f=650

Langkah-langkah metode angkutanMenyusun plb. awal yang tidak merosotMenguji keoptimuman,bila belum didapat p.o maka Perbaiki tablo, lalu kembali ke II.

Langkah IMengisi alokasi kotak demi kotakPedoman-1 : setiap mengisi suatu kotak, isikan alokasi maks Jika kotak terpilih untuk diisi, isikan alokasi terbesar :