Kel Pert 1

Universitas Pamulang S-1 Teknik Industri
PERTEMUAN 3
LINEAR PROGRAMMING (SIMPLEX)
A. TUJUAN PRAKTIKUM
Setelah menyelesaikan perkuliahan mahasiswa diharapkan mampu menjelaskan metode simpleks dalam linear programming dan mampu menjelaskan
tata cara penggunaan metode linear programming dalam program POM.
B.TEORI ATAU DASAR PRAKTIKUM

Metode simpleks merupakan bagian dari linier programming yang digunakan sebagai alat untuk untuk memecahkan permasalahan yang menyangkut
dua variabel keputusan atau lebih. Metode ini menggunakan pendekatan tabel yang dinamakan tabel simpleks. Proses eksekusi untuk mendapatkan
hasil optimum dengan mengubah-ubah tabel simpleks sampai diperoleh hasil positif diseluruh hasil positif diseluruh elemen nilai di baris Z.
(Dimyati, T. d. 2010).
Untuk mengoperasikan setiap kasus yang menggunakan pendekatan simpleks dibutuhkan tabel simpleks standar. Tabel simpleks standar tersebut
dimodifikasi menjadi suatu tabel simpleks yang lebih sederhana dengan hanya memasukan unsur-unsur terkait dari tujuan dan kendala-kendalanya.
Pengoperasian tabel ini melalui proses yang sama dengan tabel simpleks standar namun perbedaannya pada bentuk fungsi tujuan. Jika terjadi
penyimpangan dalam metode simpleks dan metode grafik dapat digunakan konsep dualitas. Konsep dualitas merupakan dalam setiap permasalahan linier
programming mempunyai dua bentuk yang saling berhubungan dan keterikatan. Apabila terdapat persamaan mula-mula dalam bentuk primal maka
mempunyai lawan dalam bentuk dual.
Jika bentuk dual itu dianggap sebagai primal maka bentuk dualnya adalah persamaan mula-mula.
Apabila dalam solusi optimum pada tabel simpleks bentuk asli (primal) telah terpecahkan, maka tabel simplek optimum tersebut dapat juga
permasalahan dualnya. Hiller. (2015).
Praktikum Penelitian Operasional 41

Perngertian metode simpleks mengemukakan bahwa : “The simplex method is actually an algorithm or a set of instructions with wich we examine corner
point in a methodical fashion until we arrive at the best solution highest profit or lowest cost”. Artinya : “Metode simpleks merupakan suatu algoritma atau
serangkaian perintah yang digunakan untuk menguji titik sudut dalam suatu cara tertentu sehingga sampai pada solusi terbaik dengan keuntungan yang paling
tinggi atau biaya yang paling rendah”. ( Heizer Jay dan Rander Barry ,2005).
Metode penyelesaian program linier dengan metode simpleks pertama kali dikemukakan oleh George Dantzig pada tahun 1947. Metode ini menjadi
Terkenal ketika ditemukan alat hitung elektronik dan menjadi popular ketika Munculnya computer. Proses perhitungan metode ini dengan melakukan Iterasi
berulang ulang sampai tercapai hasil optimal dan proses perhitungan Ini menjadi mudah dengan computer.
C. PROSEDUR DAN MEKANISME PRAKTIK

Berikut ini adalah contoh kasus maslah linear programming yang dapat diselesaikan dengan menggukanan program POM for Windows, yaitu:
PT. TOYS JAYA memproduksi dua jenis produk, yaitu Bus Kayudan Truck kayu. Untuk memproduksi kedua produk tersebut diperlukan bahan baku
kayu sengon, kayu jati, dan tenaga kerja. Maksimum penyediaan kayu jati adalah 90 unit/hari, kayu sengon adalah 200 unit/hari, dan tenaga kerja 144
jam/hari. Keseluruhan setiap unit produk akan bahan baku dan jam tenaga kerja dapat dilihat pada tabel dibawah ini: Tabel 3.1 Bahan Baku, Tenaga Kerja dan
Waktu Penyediaan
Bahan Baku dan Tenaga Kerja Unit Bahan Baku dan Jam Tenaga Kerja Waktu Penyediaan
Bus Kayu Truck Kayu
Kayu Jati 5 10 90
Kayu Sengon 20 10 200
Tenaga Kerja 12 12 144
Kedua jenis produk tersebut memberikan keuntungan sebesar Rp. 300,000.00 untuk Bus Kayu dan Rp. 250,000.00 untuk Truck Kayu. Tentukan besarnya
tingkat produksi Bus dan Truck agar keuntungan maksimum dan berapa kauntungan maksimum tesebut?
Cara untuk mengaplikasikan kasus masalah linear programming dengan menggunakan POM for Windows 3, yaitu sebagai berikut:
1. Klik start → Program → PIlih POM for Windows 3 sehingga akan muncul tampilan seperti ini lalu klik OK

Gambar 3.1 Tampilan Awal

2. Next, klik Module kemudian akan muncul beberapa pilihan lalu kita pilih Linear Programming
Gambar 3.2 Tampilan Module POM

3. Kemudian, pilih File lalu klik New
Gambar 3.3 Tampilan Menu File

4. Setelah itu, muncul tampillan seperti dibawah ini lalu isikan data pada kotak create daya set for linear programming. Jika diisi lalu klik OK a. Title
diisikan dengan judul kasus linear programming yaitu.
b. Number of Constraints diisikan jumlah kendala yang terdapat dalam kasus linear programming tersebut.
c. Number of Variables diisikan jumlah variable yang terdapat dalam kasus linear programming tersebut.
d. Objective diisikan fungsi tujuan yang ingin dicapai yang terdapat dalam kasus linear programming tersebut.
e. Row Names diisikan dengan memilih salah satu yang terdapat dalam kotak tersebut.

Gambar 3.4 Data Set Linear Programming
5. Kemudian, melakukan penginputan data dari kasus linear programming tersebut. Jika semua data sudah diinput klik SOLVE.
e. Fungsi tujuan (maximize) diisikan dengan data pada fungsi tujuan kasus linear programming tersebut.
f. Constraint dan Variabel diisikan dengan data pada fungsi kendala kasus linear programming tersebut.
g. Untuk tanda <== akan muncul secara otomatis berdasarkan pilihan objective kasus linear programming tersebut.
h. RHS diisikan data penyediaan atau kapasitas pada kasus linear programming tersebut.

Gambar 3.5 Tampilan Ketika Data Yang Sudah Diinput

6. Kemudian, jika semua data sudah diinput klik SOLVE dan akan menampilkan hasil dari masalah kasus linear programming tersebut dengan melihat
data pada SOLUTION.
Gambar 3.6 Hasil Linear Programming

7. Untuk melihat gambar simpleks, Klik Window lalu klik Iterations.

Gambar 3.7 Hasil Linear Programming

8. Berikut adalah hasil simpleks dari data kasus diatas.
Gambar 3.8 Hasil Simpleks Linear Programming

Kesimpulan :

Berdasarkan hasil diatas didapat bahwa keuntungan yang didapat sebesar Rp. 34,000.00 PT. TOYS JAYA harus memproduksi 8 Bus Kayu dan
memproduksi 4 Truck Kayu.
Gambar 3.9 Contoh Produk PT. TOYS JAYA

G. LEMBAR KERJA
LABORATORIUM TEKNIK INDUSTRI

UNIVERSITAS PAMULANG
Jl. Witana Harja No. 18B Pamulang, Tangerang Selatan, Banten,
Kode Pos 15417 Telp/Fax. (021)7412566 Website:
labindustri27@gmail.com
Nama Mahasiswa : Mata Kuliah :

Nomor Induk Mahasiswa : Nama Asisten Lab :
Semester/Angkatan : Nilai :
Program Studi : Kelas :
LEMBAR KERJA
Setelah mempelejari dan memahami materi yang sudah dibahas, anda diminta untuk
mengidentifikasi dan menganalisis tentang produk yang akan anda buat sesuia
praktikum sebelumnya. Lalu, lakukan pengamatan mengenai hasil output data sesuai

dengan materi tersebut.

Studi Kasus (Sesuai produk yang dibuat) :



LEMBAR KERJA
Buatkan langkah-langkah penyelesaian masalah tersebut dengan menggunakan
POM/QM For Windows lalu lampirkan screenshot-nya
Tahapan Penyelesaian Masalah :





LEMBAR KERJA



LEMBAR KERJA





LEMBAR KERJA
Sesuai dengan output POM/QM For Windows, maka tuliskan hasil output tersebut lalu
buatkan kesimpulan dari hasil output yang didapat.
Kesimpulan :

H. REFERENSI
Mulyono,Sri.2017. Riset OPerasi Edisi 2. Jakarta: Mitra Wacana Media.
Supatno, Johanes.2018. Riset Operasi Untuk Pengambilan Keputusan. Depok: Rajawali Pers.
Raul. P, Josefa. M, D. Madronoro. 2014. Operations Research Problem: Statements and Solutions. London: Springer. A.Taha,
H. (1997). Riset Operasi JIlid ke 2. Jakarta: Binarupa Aksara.
Bustani, H. (2010). Fundamental Operation Research. Jakarta: PT.Gramedian Pustaka Utama.
Bustanul, A. (2010). Belajar Mudah Riset Operasi. Yogyakarta: ANdiYogyakarta.
Candra, A. (2018). Perencanaan Pengendalian Material Hotmix di PT. ABC. Tangerang Selatan: JITMI Vol 1.2.
Dimyati, T. d. (2010). Operations Reserach. Bandung.
Heizer, R. (2013). Operations Mangement. 2014: Safroon House Kibry Street.
Hiller. (2015). Introduction of operations reserarch. USA: Mic Graw Hill educations.
Mulyono, S. (2004). Riset Operasi. Jakarta: Universitas Indonesia.
Shanmugasundaran. (2012). a Study on multyserver Queuing Simulations. Journal of Science and Research.
Singh. (2012). Optimizatins And Analysis of same variance through vogel's appromaximatte Methode . Journal Of Engineering.
Suparmono. (2012). Modul POM for Windows .
Wardono. (2014). Analysis of the queuing Thery and its aplication on the system of the national bank customers in queuing . International journal of
education.
Wijaya, A. (2013). Pengantar Riset Operasi. Jakarta: Mitra Wacana Media.
Winston, W. L. (2004). Operations Research: Applications and Algoritms.

Kel Pert 1

Diunggah oleh

Informasi Dokumen

Judul Asli

Hak Cipta

Format Tersedia

Bagikan dokumen Ini

Bagikan atau Tanam Dokumen

Opsi Berbagi

Apakah menurut Anda dokumen ini bermanfaat?

Apakah konten ini tidak pantas?

Hak Cipta:

Format Tersedia

Kel Pert 1

Diunggah oleh

Hak Cipta:

Format Tersedia

Universitas Pamulang S-1 Teknik Industri

B.TEORI ATAU DASAR PRAKTIKUM

Praktikum Penelitian Operasional 41

C. PROSEDUR DAN MEKANISME PRAKTIK

Praktikum Penelitian Operasional 42

Gambar 3.1 Tampilan Awal

Gambar 3.2 Tampilan Module POM

3. Kemudian, pilih File lalu klik New

Gambar 3.3 Tampilan Menu File

Praktikum Penelitian Operasional 44

Gambar 3.4 Data Set Linear Programming

Praktikum Penelitian Operasional 45

Gambar 3.5 Tampilan Ketika Data Yang Sudah Diinput

Gambar 3.6 Hasil Linear Programming

Praktikum Penelitian Operasional 46

Gambar 3.7 Hasil Linear Programming

Gambar 3.8 Hasil Simpleks Linear Programming

Praktikum Penelitian Operasional 47

Gambar 3.9 Contoh Produk PT. TOYS JAYA

Praktikum Penelitian Operasional 48

LABORATORIUM TEKNIK INDUSTRI

Nama Mahasiswa : Mata Kuliah :

Praktikum Penelitian Operasional 49

dengan materi tersebut.

LABORATORIUM TEKNIK INDUSTRI

Kode Pos 15417 Telp/Fax. (021)7412566 Website:

Nama Mahasiswa : Mata Kuliah :

Praktikum Penelitian Operasional 51

Praktikum Penelitian Operasional 52

Praktikum Penelitian Operasional 53

LABORATORIUM TEKNIK INDUSTRI

Nama Mahasiswa : Mata Kuliah :

Praktikum Penelitian Operasional 54

Praktikum Penelitian Operasional 55

LABORATORIUM TEKNIK INDUSTRI

Nama Mahasiswa : Mata Kuliah :

Praktikum Penelitian Operasional 56

Praktikum Penelitian Operasional 57

LABORATORIUM TEKNIK INDUSTRI

Nama Mahasiswa : Mata Kuliah :

Praktikum Penelitian Operasional 58

Praktikum Penelitian Operasional 59

Praktikum Penelitian Operasional 61

Anda mungkin juga menyukai