Scribd Logo
Unggah

Selamat datang di Scribd!

  • 975 tayangan

    Uas Tro

    Diunggah oleh

    purwanto
    Masalah yang dihadapi adalah menentukan jumlah beras yang harus dikirim dari tiga kota penyimpanan ke tiga kota penggilingan agar total biaya transportasi minimum, dengan mempertimbangkan data pasokan, permintaan, dan biaya pengiriman menggunakan tiga metode (Stepping Stone, VAM, MODI). Ketiga metode menghasilkan solusi berbeda untuk alokasi pengiriman beras dengan biaya minimum.

    Hak Cipta:

    © All Rights Reserved
    Unduh sebagai DOCX, PDF, TXT atau baca online dari Scribd

    Uas Tro

    Diunggah oleh

    purwanto
    975 tayangan8 halaman
    Masalah yang dihadapi adalah menentukan jumlah beras yang harus dikirim dari tiga kota penyimpanan ke tiga kota penggilingan agar total biaya transportasi minimum, dengan mempertimbangkan data pasokan, permintaan, dan biaya pengiriman menggunakan tiga metode (Stepping Stone, VAM, MODI). Ketiga metode menghasilkan solusi berbeda untuk alokasi pengiriman beras dengan biaya minimum.

    Judul Asli

    UAS TRO.docx

    Hak Cipta

    © © All Rights Reserved

    Format Tersedia

    DOCX, PDF, TXT atau baca online dari Scribd

    Apakah menurut Anda dokumen ini bermanfaat?

    Apakah konten ini tidak pantas?

    Masalah yang dihadapi adalah menentukan jumlah beras yang harus dikirim dari tiga kota penyimpanan ke tiga kota penggilingan agar total biaya transportasi minimum, dengan mempertimbangkan data pasokan, permintaan, dan biaya pengiriman menggunakan tiga metode (Stepping Stone, VAM, MODI). Ketiga metode menghasilkan solusi berbeda untuk alokasi pengiriman beras dengan biaya minimum.

    Hak Cipta:

    © All Rights Reserved
    Unduh sebagai DOCX, PDF, TXT atau baca online dari Scribd
    Unduh sebagai docx, pdf, atau txt
    975 tayangan8 halaman

    Uas Tro

    Diunggah oleh

    purwanto
    Masalah yang dihadapi adalah menentukan jumlah beras yang harus dikirim dari tiga kota penyimpanan ke tiga kota penggilingan agar total biaya transportasi minimum, dengan mempertimbangkan data pasokan, permintaan, dan biaya pengiriman menggunakan tiga metode (Stepping Stone, VAM, MODI). Ketiga metode menghasilkan solusi berbeda untuk alokasi pengiriman beras dengan biaya minimum.

    Hak Cipta:

    © All Rights Reserved
    Unduh sebagai DOCX, PDF, TXT atau baca online dari Scribd
    Unduh sebagai docx, pdf, atau txt
    dari 8

    SOAL !

    Ada 3 kota tempat penyimpanan beras yaitu kota 1,2 dan 3, yang akan mengirim ke 3 kota
    penggilingan beras yang berlokasi di 3 kota berbeda yakni kota A, B dan C, dengan
    menggunakan kereta api, dimana tiap gerbongnya memuat 1 ton beras. Data pasokan beras
    dan data permintaan beras untuk setiap bulannya, serta data biaya pengiriman dapat dilihat
    pada table berikut :
    Data Pasokan Beras Data Permintaan Beras
    Tempat Penyimpanan Jumlah Tempat Penggilingan Jumlah
    Kota 1 150 Lokasi A 200
    Kota 2 175 Lokasi B 100
    Kota 3 275 Lokasi C 300
    TOTAL 600 Ton TOTAL 600 Ton

    Tempat Penyimpanan Biaya Pengiriman ($) pada tempat Penggilingan
    LOKASI A LOKASI B LOKASI C
    Kota 1 6 8 10
    Kota 2 7 11 11
    Kota 3 4 5 12

    Permasalahannya adalah untuk menentukan banyak beras (ton) yang harus dikirim dari tiap
    kota tempat penyimpanan ke tiap lokasi penggilingan setiap bulan agar total biaya
    transportasi minimum? (menggunakan metode Steping Stone, VAM dan MODI)












    1. METODE STEPING STONE

    Biaya Thp 1 : 150 (6)+ 50 (7)+ 100 (11)+ 25 (11)+ 275 (12) = 5925

    Perbaikan I !


    A B C
    1
    - 6 + 8 10
    150

    2
    + 7 - 11 11
    175

    - +

    3

    4 5 12
    275


    + -


    200 100 300 600
    Index i : 8- 11+ 7- 6 = -2,
    Index ii : 5- 12+ 11- 11= -7




    A B C
    1

    6

    8 10
    150
    150

    2

    7 11 11
    175
    50 100
    25

    3

    4

    5 12
    275

    275


    200 100 300 600
    i
    ii

    A B C
    1

    6 8

    10
    150
    150
    2

    7

    11 11
    175
    50 125
    3

    4 5 12
    275

    100 175


    200 100 300 600
    Biaya Tahap 2 : 150 (6)+ 50 (7)+ 125 (11)+ 100 (5)+ 175 (12) = 5225

    Index I : 10-6+7-11 = 0,
    Index II : 11-5+12-11 = 7, Index >= 0 (Sudah Maksimal)

    2. METODE VAM

    A B C
    1

    6 8 10
    150

    2
    7

    11 11
    175




    3

    4 5 12
    275






    200 100 300 600
    1 ; 8-6 = 2 A ; 6-4 = 2
    2 ; 11-7 =4 B ; 8-5 = 3
    3 ; 5-4 = 1 C ; 11-10 = 1

    i
    ii
    Langkah I

    A B C
    1

    6 8 10
    150

    2
    7

    11 11
    175
    175



    3

    4 5 12
    275






    200 100 300 600
    1 ; 8-6 = 2 A ; 6-4 = 2
    3 ; 5-4 = 1 B ; 8-5 = 3
    C ; 12-10 = 2
    Langkah II

    A B C
    1

    6 8 10
    150

    2
    7

    11 11
    175
    175



    3

    4 5 12
    275

    100




    200 100 300 600
    1 ; 10-6 = 4 A ; 6-4 = 2
    3 ; 12-4 = 8 C ; 12-10 = 2





    Langkah III

    A B C
    1

    6 8 10
    150



    2
    7

    11 11
    175
    175



    3

    4 5 12
    275
    25 100



    200 100 300 600
    C ; 12-10 = 2

    Langkah IV

    A B C
    1

    6 8 10
    150
    150
    2
    7

    11 11
    175
    175



    3

    4 5 12
    275
    25 100

    150


    200 100 300 600
    Biaya = 175 (7)+ 25 (4)+ 100 (5)+ 150 (12)+ 150 (10) = 5125







    3. METODE MODI

    A=6 B=10 C=10
    1=0

    6 8 10
    150
    150
    2=1
    7

    11 11
    175
    50 100

    25
    3=2

    4 5 12
    275



    275


    200 100 300 600
    Jalur terpakai :
    R1 =0 C2A=R2+KA C2B=R2+KB C2C=R2+KC C3C=R3+KC
    C1A= R1+KA 7=R2+6 11=1+KB 11=1+KC 12=R3+10
    6=0+KA R2=1 KB=10 KC=10 R3=2
    KA=6

    Jalur Tidak Terpakai
    1B=C1B-R1-KB 1C=C1C-R1-KC 3A=C3A-R3-KA 3B=C3B-R3-KB
    =8-0-10= -2 =10-0-10= 0 =4-2-6= -4 =5-2-10= -7

    A=6 B=10 C=10
    1=0

    6 8 10
    150
    150
    2=1
    7

    11 11
    175
    50


    125
    3=2

    4 5 12
    275

    100

    175


    200 100 300 600
    Biaya 1 = 150 (6)+ 10 (7)+ 125 (11)+ 100 (5)+ 175 (12)= 5225

    Jalur terpakai :
    R1 =0 C2A=R2+KA C2C=R2+KC C3B=R3+KB C3C=R3+KC
    C1A= R1+KA 7=R2+6 11=1+KC 5=2+KB 12=R3+10
    6=0+KA R2=1 KC=10 KB=3 R3=2
    KA=6

    Jalur Tidak Terpakai
    1B=C1B-R1-KB 1C=C1C-R1-KC 2B=C2B-R2-KB 3A=C3A-R3-KA
    =8-0-3= 5 =10-0-10= 0 =11-1-3= 7 =4-2-6= -4

    A=6 B=7 C=10
    1=0

    6 8 10
    150

    150
    2=1
    7

    11 11
    175
    50


    125
    3=-2

    4 5 12
    275
    150 100

    25


    200 100 300 600
    Biaya 2 = 50 (7)+ 150 (4)+ 100 (5)+ 125 (11)+ 25 (12)= 4625

    Jalur terpakai :
    R1 =0 C2C=R2+KC C2A=R2+KA C3A=R3+KA C3C=R3+KC C3B=R3+KB
    C1C= R1+KC 11=R2+10 7=1+KA 4=R3+6 12=R3+10 5=-2+KB
    10=0+KC R2=1 KA=6 R3=-2 R3=2 KB=7
    KC=10

    Jalur Tidak Terpakai
    1A=C1A-R1-KA 1B=C1B-R1-KB 2B=C2B-R2-KB
    =6-0-6= 0 =8-0-7= 1 =11-1-7= 3
    (MAKSIMAL)







    TUGAS
    TEKNIN RISET OPERASIONAL


    Oleh:
    PURWANTO HADI W (13.51.0049)





    PROGRAM STUDI S-1 SISTEM INFORMASI





    KEMENTERIAN PENDIDIKAN DAN KEBUDAYAAN
    SEKOLAH TINGGI MANAJEMEN INFORMATIKA DAN KOMPUTER
    PPKIA PRADNYA PARAMITA
    MALANG
    2014

    Anda mungkin juga menyukai