Putri P 046

MANAJEMEN KUANTITATIF (uas)

TRANSPORTATION

Solusi awal Northwest (kiri atas)

VAM

Penyelesaian Stepping stone

MODI

(Northwest, stepping stone)

From
/to
A
B
C
D
5
4
3
100
E
8
4
3
300
F
9
7
5
300

300
200
200
700
Penyelesaian:

From
/to
A
 Putri P 046
B
C
D
5
4
3
100
E
8
4
3
300
F
9
7
5
300

300
200
200
700
Penyelesaian:

From
/to
A
B
C
D
5
4
3
100
E
8
4
3
300
 Putri P 046
F
9
7
5
300

300
200
200
700
Penyelesaian:

Interpretasi:

MODI
From
/to
A
B
C
D
5
4
3
100
E
8
4
3
300
F
9
7
5
300

300
200
 Putri P 046
200
700

R1 = 0 pasti Iij = Cij Ri - Kj

VAM

From
/to
A
B
C
D
5
 Putri P 046
4
3
100
E
8
4
3
300
F
9
7
5
300

300
200
200
700

1. selisihkan 2 angka terkecil dalam kolom dan baris

2. dari seluruh hasil penyelisihan cari angka terbesar
3.

A B C D

1 5 9 3 6 ASSIGNMENT : model penugasan

2 8 7 8 2 1.pilih angka terkecil tiap baris
3 6 1 1 7 2. selisihkan angka tiap baris dengan angka terkecil ditiap baris
0 2
4 3 1 8 6
0
 Putri P 046

3. tandai 0 terpilih (dahulukan baris lalu kolom)

Interpretasi:

Jika 5x5

a b c d e 1. 1.pilih angka terkecil tiap baris

2. selisihkan angka tiap baris dengan angka terkecil
1 1 7 1 1 1 ditiap baris
1 0 7 0
2 1 2 7 1 1
3 1 1 3
3 1 1 1 1 1
3 3 5 3 4
4 1 1 1 1 1
3. tandai 0 terpilih (dahulukan baris lalu kolom)
8 0 3 6 4
5 1 8 1 1 1
2 6 9 0

4.
tandai pada baris yang tidak memliki 0 terpilih
pada baris yg ditandai apabila ada 0 biasa tandai pd kolom
pada kolom yg ditandai apabila ada 0 terpilih tandai pd baris
coret baris yang tidak ditandai
coret kolom yang ditandai
pilih angka terkecil, angka terkecil disebut 0 teta
buat 5x5 baru dengan syarat : - angka tidak terkena garis : dikurangi angka 0
teta
- angka terkena satu garis : tetap
- angka terkena dua garis : ditambah agka 0 teta
ulangi lagi sampai memiliki 0 terpilih semua
Putri P 046