Modul Praktikum Pemograman Linier

MODUL PRAKTIKUM PEMROGRAMAN LINIER

Disusun oleh Alif Ringga Persada, M.Pd. Onwardono Rit Riyanto, S.Pd.I.

TADRIS MATEMATIKA FAKULTAS ILMU TARBIYAH TARBIYAH DAN DAN KEGURUAN KEGURUAN IAIN SYEKH NURJATI CIREBON TAHUN 2016

The world's largest digital library

Try Scribd FREE for 30 days to access over 125 million titles without ads or interruptions! Start Free Trial Cancel Anytime.

















KATA PENGANTAR

Mata kuliah pemrograman linier secara garis besar mempelajari bagaimana menentukan keputusan terbaik (optimum) dari suatu permasalahan yang dibatasi oleh suatu faktor tertentu. Pemrograman linier dalam penyelesaian masalah optimum menggunakan teknik-teknik matematika yang terkenal adalah metode simplex dan beberapa metode lainnya. Untuk dapat menerapkan teknik penyelesaian pemorgaman linier tersebut masalah yang ada harus berbentuk berbentuk model matematika. Artinya masalah dan segala kendala yang mmbatasi masalah tersbut harus dikonversikan kedalam model matematika. Modul ini merupakan ringkasan Langkah-langkah Praktikum mata kuliah pemrograman pemrograman linier berbantuan komputer dengan menggunakan menggunakan aplikasi WINQSB. Setelah adanya modul praktikum ini diharapkan mahasiswa lebih memahami langkah demi langkah dari setiap metode penyelesaian kasus pemrograman pemrograman linier. Apabila terjadi kesalahan dalam penyusuanan modul praktikum ini, penyusun memohon maaf atas ketidaksengajaan tersebut. Terima kasih kepada semua pihak yang telah membantu dalam penyusunan modul ini.

Cirebon, September 2016

Penulis

















DAFTAR ISI

....................................................................................... i KATA PENGANTAR .......................................................................................

DAFTAR ISI ................................................................................................... ii PERTEMUAN 1 INSTALASI PROGRAM WINQSB .................................. 1 PERTEMUAN 2 Pengoperasian WINQSB untuk Linear Programming Sederhana ......................................................................................................... 5 PERTEMUAN 3 Penyelesaian Metode Grafik dengan WINQSB ............... 11 PERTEMUAN 3 Penyelesaian Metode Simplex dengan WINQSB ............. 18 PERTEMUAN 4 Penyelesaian Metode Bilangan Bulat dengan WINQSB . 26 PERTEMUAN 5 Penyelesaian Metode Transportasi dengan WINQSB .... 32 PERTEMUAN 6 Penyelesaian Metode Penugasan dengan WINQSB ........ 39 PERTEMUAN 7 Penyelesaian Metode Jaringan dengan WINQSB ........... 49 PERTEMUAN 8 Penyelesaian Metode Antrian Menggunakan WINQSB . 56 DAFTAR PUSTAKA ..................................................................................... 64

















PERTEMUAN 1 INSTALASI PROGRAM WINQSB Tujuan Praktikum

1. Mahasiswa mampu menginstal program WINQSB secara mandri 2. Mahasiswa mengenal program WINQSB linier progamming 3. Mahasiswa dapat menggunakan dasar program WINQSB INSTALASI WINQSB 1. Siapkan folder WINQSB untuk instalasi program 2. Buka folder WINQSB, cari file name SETUP kemudian klik 2x 3. Muncul dialog usercontrol panel, pilih YES 4. Selanjutnya adalah tahap instalsi WINQSB, pada kolom Install To secara default berada directory C. Untuk melanjutnkan proses klik continue

5. Pada proses intalasi ini silahkan Anda ketik nama dan tempat ada berkarir. Kemudian klik klik continue continue

















6. Proses instalasi telah selesai, klik OK untuk melanjutkan

7. Setelah tahap instalasi selesai, program WINQSB terinstal berada di data C.

















8. Anda bisa membuka program WINQSB melalui all program, klik logo windows pojok kiri bawah pilih all program pilih WINQSB



















9. Cara lain membuka WINQSB melalui C:/WINQSB, Anda tinggal memilih metode yang diinginkan

















PERTEMUAN 2 Pengoperasian WINQSB untuk Linear Programming Sederhana

Tujuan Praktikum

1. Mahasiswa mampu mengoperasikan program WINQSB 2. Mahasiswa mampu menterjemahkan soal untuk menginput program WINQSB 3. Mahasiswa terampil menggunakan program WINQSB Dasar Teori

Model Program Linier merupakan bentuk dan susunan dalam menyajikan masalah-masalah yang akan dipecahkan dengan teknik program linier. Dalam model program linier dikenal 2 (dua) macam “fungsi”, yaitu fungsi tujuan

(objective function) dan fungsi batasan (constraint function). Masalah yang dapat diselesaikan dengan model program linier memiliki cirri-ciri sebagai berikut: 1) Semua variabel penyusunanya bernilai tidak negative 2) Fungsi objektif dapat dinyatakan sebagai fungsi linier variabel-variabelnya. variabel-variabelnya. 3) Kendala dapat dinyatakan sebagai suatu system persamaan per samaan linier. Secara sistematis, bentuk standar model program linier adalah sebagai berikut:

















 +  + ⋯ +    Pertanyaan Awal Praktikum

       2 +      ∶ 12 12 + 2 ≤ 36 3 + 2 ≤ 12  + 2 ≤ 36   0 ,  0 Langkah-langkah Praktikum

1. Buka program WINQSB pilih Linear and Integer Programming 2. Pada pojok kiri atas klik file pilih new problem

















Number of of variables isi isi dengan jumlah variabel variabel dalam soal Number of of contraints contraints isi dengan dengan jumlah batasan dalam soal Pada pilihan objective criterion silahkan pilih maximization atau minimization minimization sesuai dengan soal Pada kolom lainnya biarkan secara default tidak perlu dirubah Klik OK untuk melanjutkan

4. Akan muncul tampilan tabel yang masih kosong. Isi kolom yang masih kosong sesuai dengan koefisien fungsi tujuan dan fungsi batasan. Untuk lebih jelasnya perhatikan gambar berikut

















5. Untuk mengetahui hasil akhir, klik menu solve and analyze pilih solve the problem. Jika muncul dialog kecil klik OK.



















7. Klik file pilih save as untuk menyimpan hasil WINQSB.



















Soal dan Latihan

1. Maksimumkan

  6 + 4

Dengan kendala

 ≤700  ≤900  + 2 ≤1600  ,   0



















PERTEMUAN 3 Penyelesaian Metode Grafik dengan WINQSB

Tujuan Praktikum

1. Mahasiswa terampil menggunakan WINQSB 2. Mahasiswa dapat mengoperasikan WINQSB untuk menyelesaiakan kasus dengan menggunakan metode grafik

Dasar Teori

Metode grafik hanya dapat digunakan dalam pemecahan masalah program linier yang berdimensi 2 x n atau m x 2, karena keterbatasan kemampuan suatu grafik dalam menyampaikan sesuatu. Langkah-langkah dalam menggunakan metode grafik: 1) Menentukan fungsi tujuan dan memformulasikannya dalam bentuk matematis. 2) Mengidentifikasi batasan-batasan yang berlaku dan memformulasikannya dalam bentuk matematis.



















Langkah-langkah Praktikum

1. Buka program WINQSB, klik file pilih new problem.

2. Kolom problem title : Metode Grafik



















3. Pada tampilan ini isi kolom sesuai dengan keterangan soal. Berikut tampilan kolom fungsi tujuan dan fungsi kendala dari soal





















5. Muncul tampilan select variabel. Tampilan ini untuk mengatur jenis kooerdinat kooerdinat absis dan axis berdasarkan variabel. Biarkan secara default klik OK





















7. Untuk mengetahui nilai masing-masing variabel dan harga maksimum,





















9. Selanjutnya adalah menginterprestasikan mandiri dari output solusi





















2. Perhatikan masalah program linier berikut ini.

Max   6  2 Kendala:    ≤ 1 3   ≤ 6 ,   0





















PERTEMUAN 3 Penyelesaian Metode Simplex dengan WINQSB

Tujuan Praktikum

1. Mahasiswa terampil menggunakan WINQSB 2. Mahasiswa dapat mengoperasikan WINQSB untuk menyelesaiakan kasus dengan menggunakan metode simplex

Dasar Teori

Untuk menyelesaikan persoalan program linier dengan metode simpleks, maka masalah yang disajikan harus ditransformasi dalam bentuk standar























Pertanyaan Awal Praktikum

Suatu perusahaan menghasilkan dua produk yaitu meja dan kursi yang diproses melalui dua bagian fungsi: perakitan dan pemolesan. Pada bagian perakitan tersedia 60 jam kerja sedangkan pada bagian pemolesan hanya 48 jam kerja. Untuk menghasilkan 1 meja diperlukan 4 jam kerja perakitan dan 2 jam kerja





























































































































































































































































































































































































































































































































































































































4. Untuk mengetahui hasil soal klik solve the performance pada menu solve and analysis. Tampil hasil seperti gambar di bawah ini.

Berdasarkan tampilan di atas diketahui bahwa: a. Biaya total per menit adalah Rp. 1250 b. Diketahui lamda=3 dan my=4 artinya 4 orang per menit c. L (baris ke-7) menunjukan banyaknya pelanggan yang dilayani dan dalam antrian yaitu 3

















e. W (baris ke-10) menunjukan rata-rata pelanggan menghabiskan waktu dalam antrian ketika dilayani adalah 1 menit f. Wq (baris ke-11) menujukan rata-rata waktu pelanggan menunggu dilayani adalah 0,75 menit atau 45 detik g. Po (baris ke-13) menunjukan kemungkinan system menganggur adalah 25% h. Pw (baris ke-14) menunjukan peluang pelanggan harus menunggu atau Pb (baris ke-15) peluang system sibuk adalah 75% 5. Sekarang kita akan rubah banyaknya server menjadi dua. Caranya klik icon pintu keluar keluar edit number number of servers menjadi menjadi 2

6. Klik menu solve and analyze pilih perfom sensitivity analysis

7. Pada pengaturan parameter for sensitivity analysis ketik nuber of servers 2 , start from 1, end at 10 dan step 1. Kilk OK

















8. Hasilnya adalah tabel berupa catatan persis seperti tabel yang ada diatas.

9. Untuk tambahan analisis pada kasus ini Anda bisa mengggunakan menu sensitivity Analysis. Pilih menu Sensitivity Analysis. Piih Busy server cost per Menit, start from1 , end 5, step 1. Klik OK

















10.Tampil 10. Tampil output seperti gamabr berikut

Soal dan Latihan

1. Sebuah toko memiliki 300 pelanggan yang dating setiap sabtu, pihak manajemen ingin menentukan berapa banyak kasir yang

















pelanggan sekitar 10 menit. Bila ada 2 kasir yang bertugas, waktu tunggu menjadi 6 menit, bila ada 3 kasir waktu tunggu menjadi 4 menit dan bila ada 4 kasir waktu tunggu menjadi 3 menit . Berdasarkan survey, pihak toko mengalami kerugian Rp 10 (x 100) per jam dari hilangnya kesempatan penjualan sekaligus nama baik toko juga dirugikan. Hitunglah berapa jumlah kasir yang optima untuk menekan biaya, tetapi toko dapat memberikan pelayanan yang terbaik !! 2. Sebuah SBPU ingin ingin meningkatkan layanan kepada pelanggan. Saat ini, kondisi di SPBU pada jam-jam sibuk jumlah kendaraan yang datang 50 mobil per jam. Tingkat kedatangan mobil mengikuti pola distribusi Poisson. Setiap mobil akan dilayani rata-rata 1 menit dengan distribusi Eksponensial. Hitunglah : a) Tingkat kesibukan karyawan karyawan bagian penjualan. b) Jumlah rata-rata dalam antrian . c) Jumlah rata-rata antrian antrian dalam sistem. d) Waktu menunggu rata-rata dalam antrian.

e) Waktu menuggu rata-rata dalam system. f) Besarnya probalitas lebih dari 1 mobil dalam sistem dan dan lebih besar dari 4 mobil dalam sistem.



















DAFTAR PUSTAKA Jek Siang, Jong. 2014. Riset Operasi dalam Pendekatan Algoritmis. Yogyakarta: CV Andi Nirwansah, Hendi dan Widiowati. 2007. Efisiensi Biaya Distribusi dengan Metode Transportasi. Jurnal Semarang: FMIPA UNDIP Semarang.

Modul Praktikum TIK XII IPS SMA Yayasan Pupuk Kalimanta Timur

Modul Praktikum Pemograman Linier

Recommend Documents