LAPORAN DAN TUGAS KHUSUS

PRAKTIKUM PENELITIAN OPRASIONAL

Disusun Oleh :

Fitri Riyadi 141021004

Andhita Demiana S 141021016
Sarah Ivada 141021078

LABORATORIUM SIPPO
JURUSAN TEKNIK INDUSTRI
FAKULTAS TEKNOLOGI INDUSTRI
INSTITUT SAINS & TEKNOLOGI AKPRIND
YOGYAKARTA
2016

i
 HALAMAN PENGESAHAN

LAPORAN DAN TUGAS KHUSUS PRAKTIKUM PENELITIAN

OPRASIONAL

Diajukan sebagai persyaratan penyempurna praktikum Penelitian Oprasional pada

program studi Teknik Industri, Fakultas Teknologi Industri semester V tahun
akademik 2016 Institut Sains dann Teknologi AKPRIND Yogyakarta.

Disusun oleh :

Fitri Riyadi 141021004

Andhita Demiana S 141021016
Sarah Ivada 141021078

` Disetujui Laboratorium Komputer Teknik

Program Studi Teknik Industri

Fakultas Teknologi Industri
Isntitut Sains dan Teknologi AKPRIND Yogyakarta
Yogyakarta, 9 Desember 2016,
Mengetahui,

KEPALA LAB SIPPO

Ir. Risma AdelinaSimanjuntak , ST., MT.

ii
 KATA PENGANTAR

Puji syukur kehadirat Allah karena atas karunia-Nya laporan praktikum ini
telah disusun secara sebaik baiknya. Kami juga mengucapkan terima kasih kepada
semua pihak yang telah membantu baik secara lisan maupun secara tulisan.
Laporan praktikum pemrograman ini ditulis berdasarkan apa yang sudah
diterangkan dan didiskusikan dengan menggunakan pendekatan komunikatif dan
ketrampilan proses.

Kiranya tidak berlebihan jika laporan ini jadi pegangan setiap kelompok
dengan materi yang lengkap, penyajian yang runtut dan bahasa yang sederhana,
diharapkan dapat membantu dan menguasai materi yang ada di dalam makalah ini
sehingga mahasiswa dengan mudah belajar dan proses belajar mengajar berjalan
dengan baik.

Kami menyadari bahwa di dalam penulisan laporan ini mungkin masih

banyak kekurangan, untuk itu saran, kritik, maupun komentar yang ditujukan
demi perbaikan laporan ini sangat kami harapkan.

Yogyakarta, 9 Desember 2016

Penulis

iii
 DAFTAR ISI

HALAMAN JUDUL........................................................................................ i

HALAMAN PENGESAHAN .......................................................................... ii

KATA PENGANTAR ..................................................................................... iii

DAFTAR ISI .................................................................................................... iv

DAFTAR GAMBAR ....................................................................................... vi

DAFTAR TABEL ............................................................................................ vii

BAB I PEMROGRAMAN LINEAR METODE SIMPLEKS

1.1 Tujuan Praktikum Pemrograman Linier ............................................... 1
1.2 Landasan Teori ..................................................................................... 1
1.3 Tugas .................................................................................................... 9
1.4 Kesimpulan........................................................................................... 17
BAB II TRANSPORTASI
2.1 Tujuan Percobaan ................................................................................. 18
2.2 Landasan Teori ..................................................................................... 18
2.3 Tugas .................................................................................................... 25
2.4 Kesimpulan........................................................................................... 29
BAB III TRANSORTASI II

3.1 Tujuan Percobaan ................................................................................ 31

3.2 Landasan Teori ..................................................................................... 31
3.3 Tugas .................................................................................................... 31
3.4 Kesimpulan .......................................................................................... 37
BAB IV PENUGASAN

4.1 Tujuan Praktikum................................................................................ 38

4.2 Landasan Teori .................................................................................... 38
4.3 Tugas ................................................................................................... 41
4.4 Kesimpulan ......................................................................................... 44

BAB V PROGRAMA DINAMIS

5.1 Tujuan Percobaan .................................................................................. 46

5.2Landasan Teori ....................................................................................... 46

5.3 Tugas ..................................................................................................... 47

5.4 Kesimpulan ............................................................................................ 49

iv
BAB VI TEORI ANTRIAN
6.1 Tujuan Praktikum .............................................................................. 50
6.2 Landasan Teori ................................................................................... 50
6.3 Tugas ................................................................................................... 65
6.4 Kesimpulan ......................................................................................... 69
BAB VII Game Theory

7.1 Tujuan Praktikum .................................................................... 70

7.2 Landasan Teori ........................................................................ 70
7.3 Tugas ....................................................................................... 72
7.4 Kesimpulan.............................................................................. 75
DAFTAR PUSTAKA ...................................................................................... 76

LAMPIRAN ..................................................................................................... 77

v
 DAFTAR GAMBAR

Gambar 1.1 Gambar pengisian kotak dialog untuk permasalahan produksi PT

JAYA ............................................................................................................... 15
Gambar 1.2 Tampilan Format ILP untuk mengisi formulasi permasalahan .... 15
Gambar 1.3 Pengisian formulasi masalah dalam format ILP dengan WinQSB
.......................................................................................................................... 15
Gambar 1.4 Tampilan format ILP untuk fungsi Solve The problem ............... 16

Gambar 1.5 Tampilan format ILP untuk yang menunjukkan bahwa program
penyelesaian masalah sudah dijalankan .......................................................... 16
Gambar 2.1. Transportasi dua sumber ke tiga tujuan....................................... 19

Gambar 2.2. Kotak dialog problem specification. ........................................... 23

Gambar 2.3. Tabel penginputan data. .............................................................. 24
Gambar 2.4. Solusi optimal.............................................................................. 24
Gambar 2.5 Gambar Tabel Penginputan data .................................................. 28
Gambar 2.6 Solusi optimal............................................................................... 29
Gambar 3.1 Penginputan data .......................................................................... 34
Gambar 3.2 Hasil stepping stone ..................................................................... 35

Gambar 3.4 metode vogel (VAM) ................................................................... 36

Gambar 4.1 Modeling atau Problem Specification .......................................... 43

Gambar 4.2 Tabel awal (persoalan) ................................................................. 44

Gambar 4.3 Tabel hasil perhitungan menggunakan winQSB .......................... 44

Gambar 4.4 Tabel perhitungan matrik ............................................................. 44

Gambar 5.1 Matrik Persoalan .......................................................................... 48

Gambar 5.2 Hasil menggunakan WinQSB ...................................................... 49

Gambar 6.1. Sistem Antrian ............................................................................. 53

Gambar 6.2. Rumus probabilitas kedatangan .................................................. 56
Gambar 6.3. Rumus probabilitas T ≤ waktu tertentu. ...................................... 56
Gambar 6.4. Single channel - Single phase...................................................... 62
Gambar 6.5. Single channel - Multi phase ....................................................... 62
Gambar 6.6. Multi channel - Single phase ....................................................... 62
Gambar 6.7. Multi channel - Multi phase ........................................................ 63
Gambar 6.8. Grafik antara biaya dan tingkat pelayanan .................................. 65

Gambar 6.9 tabel penginputan data .................................................................. 68

Gambar 6.10. Hasil output ............................................................................... 68

vi
 DAFTAR TABEL

Tabel 1.1. Tabel Matrik Ringkasan Persoalan ................................................. 9

Tabel 1.2 metode grafik ................................................................................... 11

Tabel 1.3. Tabel Awal Simpleks ...................................................................... 12

Tabel 1.4. Tabel Penentuan Entering Variabel, Kolom Pivot, dan Leaving
Variabel ............................................................................................................ 13
Tabel 1.5. Tabel Hasil Baris Pivot ................................................................... 13
Tabel 1.6. Tabel Optimal ................................................................................. 15
Tabel 2.1. Ongkos transportasi dari dua sumber ke tiga tujuan. ...................... 20
Tabel 2.2. Model transportasi seimbang. ......................................................... 21
Tabel 2.3. Contoh permasalahan transportasi. ................................................. 21
Tabel 2.4. Pemecahan dasar awal. ................................................................... 22
Tabel 2.5. Ongkos transportasi dari sumber ke tujuan. .................................... 25

Tabel 2.6. Matrik Perhitungan ......................................................................... 25

Tabel 2.7. Matrik Perhitungan NWC ............................................................... 26
Tabel 2.8. Matrik Perhitungan Least Cost. ...................................................... 27
Table 3.1 Matrik Persoalan .............................................................................. 32
Table 3.2 Steping Stone tahap 1 ....................................................................... 32
Table 3.3 Steping Stone tahap 2 ....................................................................... 33
Table 3.4 Vogel ............................................................................................... 33
Tabel 4.1 Soal (Tugas) ..................................................................................... 40

Tabel 4.2 Soal Penugasan (minimasi) .............................................................. 41

Tabel 4.3 Reduced Cost.................................................................................... 41

Tabel 4.4 Matriks Total Opportunity Cost ....................................................... 42

Tabel 4.5 Optimalisasi ..................................................................................... 42

Tabel 4.6 Revised Matriks and Test for Optimality ......................................... 43

Tabel 5.1 Perhitungan Manual ......................................................................... 47

Tabel 7.1 Matrik A dan B ................................................................................ 72

Tabel 7. 2 Mixed Strategy ................................................................................ 73

Tabel 7.3 Matriks 2 x 2 .................................................................................... 73

Tabel 7.4 Matrik awal ................................................................................................. 74

Tabel 7.5 Hasil menggunakan WinQS ........................................................................ 74

vii