LAPORAN AKHIR

OPERATION RESEARCH
Optimasi Keuntungan Pada CV. RUPAT INTERPRISE

Diajukan Sebagai Salah Satu Dalam Syarat Menyelesaikan Mata Kuliah Operation
Research I di Jurusan Teknik Industri Fakultas Sains dan Teknologi UIN SUSKA
RIAU

Disusun oleh :
KELOMPOK
MUHAMAD FAIRUS

(10752002727)

DANY SUJI FIRMANSYAH

(10752002895)

ALHAMDA REZKI GITRA

(10852002831)

Dosen : Vera Devani, ST, M.Sc

JURUSAN TEKNIK INDUSTRI

FAKULTAS SAINS DAN TEKNOLOGI
UNIVERSITAS ISLAM NEGERI SULTAN SYARIF KASIM
RIAU

2010

LEMBAR PENGESAHAN
TUGAS KELOMPOK
OPERATION RESEARCH

MUHAMAD FAIRUS

(10752002727)

DANY SUJI FIRMANSYAH

(10752002895)

ALHAMDA REZKI GITRA

(10852002831)

Pekanbaru,

Juni 2010

Disetujui oleh :
Pemilik Usaha

Fakthur Rahman SE.MSi

JURUSAN TEKNIK INDUSTRI

FAKULTAS SAINS DAN TEKNOLOGI
UNIVERSITAS ISLAM NEGERI SULTAN SYARIF KASIM
RIAU
2010

ii

KATA PENGANTAR
Puji syukur penulis ucapkan kepada Allah S.W.T atas segala rahmat, karunia
serta hidayahnya, sehingga penulis dapat menyelesaikan laporan operation research
Industri ini sesuai dengan waktu yang ditetapkan. Sholawat dan salam semoga
terlimpah kepada Nabi Muhammad S.A.W.
Laporan akhir ini diajukan sebagai salah satu syarat dalam menyelesaikan
mata kuliah operation research di Teknik Industri Fakultas Sains dan Teknologi UIN
SUSKA Riau.
Selanjutnya dalam kesempatan ini penulis mengucapkan terima kasih yang
sebesar-besarnya kepada:
1. Vera Devani, ST, M.Sc yang telah meluangkan waktu dan pikirannya dalam
memberikan pengarahan dan bimbingan, sehingga laporan praktikum ini
dapat diselesaikan.
2. Rekan-rekan seperjuangan, Mahasiswa Teknik Industri UIN SUSKA Riau
yang namanya tidak dapat disebutkan satu-persatu yang telah memberikan
semangat serta dorongan kepada penulis sehingga penulis dapat menyelsaikan
lapoan ini.
Penulis menyadari dalam penulisan laporan praktikum ini masih banyak
terdapat kekurangan serta kesalahan, untuk itu penulis mengharapkan adanya
masukan berupa kritik maupun saran dari berbagai pihak untuk kesempurnaan
laporan ini. Akhirnya penulis mengharapkan semoga laporan ini dapat berguna bagi
kita semua.

Pekanbaru, Juni 2010

iii

Penulis

DAFTAR ISI
Halaman
HALAMAN COVER.......................................................................................... i
LEMBAR PENGESAHAAN............................................................................. ii
KATA PENGANTAR........................................................................................ iii
DAFTAR ISI....................................................................................................... vi
DAFTAR TABEL............................................................................................... vii
DAFTAR GAMBAR.......................................................................................... viii
OPERATIONAL RESEARCH
BAB I

BAB II

PENDAHULUAN
1.1

Latar Belakang.......................................................................... I-1

1.2

Rumusan Masaalah................................................................... I-1

1.3

Tujuan....................................................................................... I-1

1.4

Manfaat..................................................................................... I-2

1.5

Batasan Masalah....................................................................... I-2

1.6

Sistematika Penulisan............................................................... I-2

LANDASAN TEORI
2.1

2.2

Program Linier.......................................................................... II-1

2.1.1

Asumsi program Linier................................................ II-2

2.1.2

Karakteristik Pemrograman Linier............................... II-3

2.1.3

Formulasi Permasalahan.............................................. II-4

2.1.4

Pembentukan Model Matematik.................................. II-4

Algoritma Simpleks Untuk Persoalan Makimasi..................... II-11

2.2.1

Algoritma Simpleks Untuk Persoalan Minimasi......... II-12

2.2.2

Kasus Khusus Dalam Penggunaan Merode Simpleks

...................................................................................... II-12

2.3

Analisis Sensitifitas.................................................................. II-13

iv

BAB III

METODOLOGI PENELITIAN
3.1

Survey Pendahuluan................................................................. III-2

3.2

Studi Pustaka............................................................................. III-2

3.3

Perumusan Masalah.................................................................. III-2

3.4

Tujuan ...................................................................................... III-2

3.5

Pengumpulan Data.................................................................... III-2

3.6

Pengolahan Data....................................................................... III-3

3.7

Analisis Pengolahan Data......................................................... III-3

3.8

Kesimpulan Dan Saran............................................................. III-3

BAB IV

PENGOLAHAN DATA

4.1

Pengumpulan Data............................................................................. IV-1

4.1.1

Bahan Baku.................................................................. IV-1

4.1.2

Harga Bahan Baku........................................................ IV-1

4.1.3

Biaya Bahan Baku yang dikeluarkan untuk setiap

Produksi........................................................................ IV-1

41.4

Biaya Tenaga Kerja Yang Dikeluarkan Untuk

Setiap Produk................................................................ IV-2
4.1.5

Jumlah Produksi........................................................... IV-3

4.2

Pengolahan Data................................................................................. IV-3

4.2.1

Pendapatan IV-3

4.3

Metode Simpleks................................................................................ IV-4

4.3.1

Menentukan Fungsi Tujuan Dan Batasan.......................................... IV-4

4.3.2

Pengolahan Menggunakan software QM for widows........................ IV-5

BAB V

ANALISA
5.1

Rekapitulasi Data...................................................................... V-1

5.2

Data Dan Bahan Baku.............................................................. V-1

5.3

Data Biaya Bahan Baku Yang Dikeluarkan Untuk Setiap

Bahan Baku............................................................................... V-1

5.4

Data Ongkos Tenaga Kerja (OTK)........................................... V-1

5.5

Data Harga Jual Produk............................................................ V-2

BAB VI

5.6

Data Jumlah Produksi............................................................... V-2

5.7

Pengolahan Data....................................................................... V-2

5.8

Metode Simpleks...................................................................... V-3

PENUTUP
6.1

Kesimpulan............................................................................... VI-1

6.2

Saran.......................................................................................... VI-1

DAFTAR PUSTAKA

vi

DAFTAR TABEL
Tabel

Halaman

OPERATION RESEARCH
2.1

Korespondensi Metode Grafis Dengan Metode Simpleks

Perhitungan Presentil................................................................... II-10

2.2

Pergantian Variabel Basis dan Nonbasis................................. II-11

4.1

Rekapitulasi Metode Simpleks.................................................... IV-4

vii

DAFTAR GAMBAR
Gambar

Halaman

OPERATION RESEARCH
3.1

Sflow chard Metodologi Penelitian.......................................... III-1

4.1

Tabel Data................................................................................. IV-5

4.2

linear programming result........................................................ IV-5

4.3

Ranging..................................................................................... IV-6

4.4

Solusi......................................................................................... IV-6

4.5

Iterasi......................................................................................... IV-7

viii