TUGAS PENELITIAN OPERASIONAL 1

“IMPLEMENTASI LINEAR PROGRAMMING METODE GRAFIK PADA

INDUSTRI MINUMAN DI CV. SARI MADU UTAMA”

Dosen Pengampu :

Bapak Alloysius Vendhi Prasmoro, ST. MT.

Disusun Oleh:

Chandra Nur Hidayat

201710215007
Kelas Tid3A1

1
 FAKULTAS TEKNIK INDUSTRI
UNIVERSITAS BHAYANGKARA JAKARTA RAYA
2018
KATA PENGANTAR

Puji syukur penulis panjatkan kehadirat Allah SWT karena dengan

rahmat, karunia, serta taufik dan hidayah-Nya penulis dapat
menyelesaikan tugas Penelitian Operasional 1. Penulis berterima kasih
kapada Bapak Alloysius Vendhi Prasmoro, ST. MT. selaku dosen mata
kuliah Penelitian Operasional 1 yang memberikan tugas ini.

Penulis sangat berharap tugas ini dapat berguna dalam menambah

wawasan serta pengetahuan kita. Penulis juga menyadari bahwa di dalam
tugas ini terdapat kekurangan dan jauh dari kata sempurna. Oleh sebab
itu , penulis berharap adanya kritik, saran dan usulan demi perbaikan
makalah yang telah penulis buat dimasa yang akan datang, mengingat
tidak ada sesuatu yang sempurna tanpa saran yang membangun.

Semoga tugas sederhana ini apat dipahami bagi siapapun yang

membacanya. Sekiranya tugas yang telah disusun ini dapat berguna bagi
penulis sendiri maupun orang yang membacanya. Sebelumnya penulis
mohon maaf apabila terdapat kesalahan kata-kata yang kurang berkenan,
dan memohon kritik dan saran yang membangun.

Bekasi, 09 Desember 2018

Penyusun

2
 DAFTAR ISI

SAMPUL..............................................................................................i

KATA PENGANTAR..........................................................................ii

DAFTAR ISI......................................................................................iii

BAB I PENDAHULUAN....................................................................1

1.1 Latar Belakang.......................................................................1

1.2 Rumusan Masalah.................................................................2
1.3 Tujuan.....................................................................................2

BAB II LANDASAN TEORI..............................................................3

2.1 Pengertian Program Linier.....................................................3

2.2 Formulasi Permasalan...........................................................4
2.3 Model Pemrograman Linear Metode Grafik...........................4

BAB III GAMBARAN PERUSAHAAN................................................5

BAB IV PERMASALAHAN DAN PEMBAHASAN..........................8

3.1 Kesimpulan...........................................................................11
3.2 Saran....................................................................................11

DAFTAR PUSTAKA........................................................................12

3
 BAB I

PENDAHULUAN

1.1 Latar Belakang

Operasi riset (operation research) merupakan penerapan

beberapa metode ilmiah yang membantu memecahkan persoalan
rumit yang muncul dalam kehidupan sehari-hari kemudian di
inteprestasikan dalam permodelan matematika guna mendapatkan
informasi solusi yang optimal. Operational research juga banyak
digunakan untuk mengambil keputusan yang logis serta dapat
dijelaskan secara kuantitatif. Pendekatan khusus ini bertujuan
membentuk suatu metode ilmiah dari sistem menggabungkan ukuran-
ukuran faktor-faktor seperti kesempatan dan risiko, untuk meramalkan
dan membandingkan hasil-hasil dari beberapa keputusan, strategi
atau pengawasan. Karena keputusan dalam riset operasi dapat
berkaitan dengan biaya relevan, dimana semua biaya yang terkaitan
dengan keputusan itu harus dimasukkan, kualitas baik dipengaruhi
oleh desain produk atau cara produk dibuat, kehandalan dalam suplai
barang dan jasa, kemampuan operasi untuk membuat perubahan
dalam desain produk atau kapasitas produksi untuk menyesuaikan diri
terhadap perubahan yang terjadi.

Progam linier secara umum adalah program linier

merupakan salah satu teknik menyelesaikan riset operasi, dalam hal
ini adalah khusus menyelesaikan masalah-masalah optimasi
(memaksimalkan atau memininumkan) tetapi hanya terbatas pada
masalah-masalah yang dapat diubah menjadi fungsi linear. Secara
khusus, persoalan program linear merupakan suatu persoalan untuk
menentukan besarnya masing-masing nilai variabel sehingga nilai
fungsi tujuan atau objektif yang linear menjadi optimum
(memaksimalkan atau meminimumkan) dengan memperhatikan

1
 adanya kendala yang ada, yaitu kendala yang harus dinyatakan dalam
bentuk ketidaksamaan yang linear. Banyak sekali keputusan utama
dihadapi oleh seorang manajer perusahaan untuk mencapai tujuan
perusahaan dengan batasan situasi lingkungan operasi. Pembatasan
tersebut meliputi sumberdaya misalnya waktu, tenaga kerja, energi,
bahan baku, atau uang. Secara umum, tujuan umum perusahaan yang
paling sering terjadi adalah sedapat mungkin memaksimalkan laba.
Tujuan dari unit organisasi lain yang merupakan bagian dari suatu
organisasi biasanya meminimalkan biaya. Saat manajer berusaha
untuk menyelesaikan masalah dengan mencari tujuan yang dibatasi
oleh batasan tertentu, teknik sains manajemen berupa program linear
sering digunakan untuk permasalahan ini.

1.2 Rumusan Masalah

1. Apa yang dimaksud dengan Program Linier?
2. Bagaimana Formulasi Program Linier?
3. Apa saja model Pemrograman Linier Metode Grafik?
4. Bagaimana permasalahan dan pembahasannya?

1.3 Tujuan
1. Dapat memahami tentang Program Linier.
2. Mengerti formulasi permasalahan Program Linier.
3. Mengerti dan memahami model Pemrograman Linier Metode grafik.
4. Memahami permasalahan dan pembahasan menggunakan metode
grafik.

BAB II

LANDASAN TEORI

2
2.1 Program Linier
Pemrograman Linear merupakan metode matematik dalam
mengalokasikan sumber daya yang terbatas untuk mencapai suatu
tujuan seperti memaksimumkan keuntungan dan meminimumkan
biaya. Pemrograman Linear banyak diterapkan dalam masalah
ekonomi, industri, militer, sosial dan lain-lain. Pemrograman Linear
berkaitan dengan penjelasan suatu kasus dalam dunia nyata sebagai
suatu model matematik yang terdiri dari sebuah fungsi tujuan linear
dengan beberapa kendala linear (Siringoringo, 2005).
Program linear adalah suatu cara matematis yang digunakan untuk
menyelesaikan masalah yang berkaitan dengan pengalokasian
sumberdaya yang terbatas untuk mencapai optimasi, yaitu
memaksimumkan atau meminimumkan fungsi tujuan yang bergabung
pada sejumlah variabel input. Penerapan program linear banyak
diterapkan dalam masalah ekonomi, industri, sosial dan lain-lainnya,
misalnya periklanan, industri manufaktur (penggunaan tenagakerja
kapasitas produksi dan mesin), distribusi dan pengangkutan, dan
perbankan (portofolio investasi).
Program linear berkaitan dengan penjelasan suatu kasus dalam
dunia nyata sebagai model matematik yang terdiri dari sebuah fungsi
tujuan linear dengan beberapa kendala linear. Pemrograman linear
merupakan metode matematik dalam mengalokasikan sumber daya
yang terbatas untuk mencapai suatu tujuan seperti memaksimumkan
keuntungan dan meminimumkan biaya. Pemrograman linear banyak
diterapkan dalam masalah ekonomi, industri, militer, sosial dan lain-
lain. Pemrograman linear berkaitan dengan penjelasan suatu kasus
dalam dunia nyata sebagai suatu model matematik yang terdiri dari
sebuah fungsi tujuan linear dengan beberapa kendala linear.
Pemrograman linear meliputi perencanaan aktivitas untuk
mendapatkan hasil optimal, yaitu sebuah hasil yang mencapai tujuan
terbaik (menurut model matematika) diantara semua kemungkinan
alternatif yang ada.

3
2.2 Formulasi Permasalahan

Masalah keputusan yang sering dihadapi analisis adalah alokasi

optimum sumber daya. Sumber daya dapat berupa uang, tenaga kerja,
bahan mentah, kapasitas mesin, waktu, ruangan atau teknologi. Tugas
analisis adalah mencapai hasil terbaik dengan keterbatasan sumber
daya itu. Setelah masalah diidentifikasikan, tujuan ditetapkam, langkah
selanjutnya adalah formulasi model matematika. Formulasi model
matematika ada 3 tahap :

1. Tentukan variabel yang tidak diketahui dan dinyatakan dalam

simbol.

2. Membentuk fungsi tujuan yang ditunjukkan sebagai suatu

hubungan linier dari variabel keputusan.

3. Menentukan semua kendala masalah tersebut dan

mengekspresikannya dalam persamaan atau pertidaksamaan.

2.3 Model Pemrograman Linier Metode Grafik

Metode grafik hanya bisa digunakan untuk menyelesaikan
permasalahan dimana hanya terdapat dua variabel keputusan. Untuk
menyelesaikan permasalahan tersebut. Metode grafik adalah satu cara
yang dapat digunakan untuk memecahkan masalah optimalisasi dalam
programasi linier. Keterbatasan metode ini adalah variabel yang bisa
digunakan terbatas (hanya dua), penggunaan 3 variabel akan sangat
sulit dilakukan.

Dua macam fungsi Program Linear:

 Fungsi tujuan : mengarahkan analisa untuk mendeteksi tujuan

perumusan masalah

4
 Fungsi kendala : untuk mengetahui sumber daya yang tersedia
dan permintaan atas sumber daya tersebut

Langkah – langkah penyelesaian dengan metode grafik:

1. Buatlah model matematika / kendala

2. Tentukan fungsi sasaran (Z).

3. Menyelesaikan fungsi pertidaksamaan :

 Jadikan setiap kendala menjadi bentuk persamaan,

 Buat grafik untuk setiap kendala dan kemudian tentukan

daerah penyelesaian atau HP,

 Setelah grafik dibuat, kemudian tentukan himpunan

penyelesaian (HP). Setelah itu, kita menentukan titik – titik
terluar yang terdapat didalam grafik tersebut.

 Setelah titik – titik terluar ditentukan, Uji titik – titik terluarnya

untuk menentukan nilai maksimumnya.

5
 BAB III

GAMBARAN PERUSAHAAN

Perusahaan susu "CV Sari Madu Utama" adalah pusat pabrik

susu bubuk yang terletak di Karanganyar Jawa Tengah, Kami
bekerjasama dengan CV. Global Mandiri Sukses dalam pemasaran
semua produk, Kami memiliki beberapa macam produk diantaranya Susu
Kambing Etawa Bubuk dan Susu Kedelai Bubuk. Dari kedua divisi
tersebut masing-masing diolah secara organik dengan paduan beberapa
jenis bahan tambahan, beberapa Produk yang bertahun-tahun kami
pasarkan sampai saat ini dan benar-benar terbukti khasiat dan
manfaatnya.

Karena khasiat susu kambing etawa yang sungguh luar basa kami
Perusahaan susu "Sari madu utama" dengan bangga memperkenalkan
produk kami dengan merk susu kambing etawa bubuk Organik
"GOMARS" yang diolah secara organik dan diolah sedemikian rupa untuk
menjaga manfaat dan kualitasnya. susu kambing etawa merupakan
sumber NUTRISI dan GIZI yang hampir setara dengan ASI. Sangat baik
dikonsumsi oleh semua usia ( balita, anak-anak, dewasa dan
lansia ). Susu kambing etawa ini merupakan alternatif yang baik untuk
mendukung pengobatan terhadap berbagai penyakit yang menggunakan
pola makan yang alami (natural food) sehingga mempercepat
kesembuhan.

6
 Susu kambing etawa adalah salah satu jenis obat tradisional
( alami ) yang sangat bagus untuk berbagai penyakit, Sedikit orang yang
tau tentang manfaat dan kandungan susu kambing etawa, Biasanya ketika
menyebut susu, kita sering membayangkan susu sapi. Padahal susu
kambing lebih tinggi manfaatnya dan khasiat jika dibandingkan dengan
susu sapi.Dari segi proses pencernaan, susu kambing lebih mudah
dicerna karena molekul lemaknya lebih kecil. Jika dilihat dari khasiatnya,
susu kambing tidak kalah dengan susu sapi.
Salah satu sebab kurangnya minat masyarakat untuk
mengkonsumsi susu kambing adalah karena anggapan bahwa Susu
kambing dapat menyebabkan darah tinggi dan "panas". Sebenarnya, susu
kambing berfungsi menstabilkan tekanan darah, jantung dan banyak lagi.
Akan tetapi hanya sekian persen kaum muslimin seluruh dunia tahu akan
manfaat susu kambing etawa.

7
 BAB IV
PERMASALAHAN DAN PEMBAHASAN

Perusahaan Cv. Sari Madu Utama memproduksi dua jenis susu

yaitu Susu Kambing Bubuk dan Susu Kedelai Bubuk. Kedua jenis susu
tersebut mengandung vitamin dan protein. Susu Kambing Bubuk paling
sedikit diproduksi 2 unit dan Susu Kedelai Bubuk paling sedikit diproduksi
1 unit. Tabel berikut menunjukkan jumlah vitamin dan protein dalam setiap
jenis susu:

Jenis Makanan Vitamin Protein Biaya per unit (ribu

(unit) (unit) rupiah)
Susu Kambing 2 2 100
Bubuk
Susu Kedelai 1 3 80
Bubuk
Minimum 8 12 -
Kebutuhan

Bagaimana menentukan kombinasi kedua jenis susu agar meminimumkan

biaya produksi.
Langkah – langkah:
1. Tentukan variabel
X1 = Susu Kambing Bubuk
X2 = Susu Kedelai Bubuk
2. Fungsi tujuan
Zmin = 100X1 + 80X2
3. Fungsi kendala
1) 2X1 + X2 = 8 (vitamin)
2) 2X1 + 3X2 = 12 (protein)
3) X1 = 2
4) X2 = 1
4. Membuat grafik
1) 2X1 + X2 = 8

8
 X1 = 0 , X2 = 8
X2 = 0 , X1 = 4
2) 2X1 + 3X2 = 12
X1 = 0 , X2 = 4
X2 = 0 , X1 = 6
3) X1 = 2
4) X2 = 1

Solusi optimal tercapai pada titik B (terdekat dengan titik origin), yaitu
persilangan garis kendala (1) dan (2).
2X1 + X2 = 8
2X1 + 3X2 = 12
-2X2 = -4 , X2 = 2
masukkan X2 ke kendala (1)
2X1 + X2 = 8
2X1 + 2 = 8
2X1 = 6 , X1 = 3
masukkan nilai X1 dan X2 ke Z
Z min = 100X1 + 80X2 = 100 . 3 + 80 . 2 = 300 + 160 = 460

Kesimpulan :
Untuk meminimumkan biaya produksi, maka X1 = 3 dan X2 = 2 dengan
biaya produksi 460 ribu rupiah.

9
Titik C
Mencari titik potong (1) dan (3)
2X1 + 3X2 = 60
2X1 + X2 = 40
2X2 = 20
X2 = 10
Masukkan X2 ke kendala (1)
2X1 + 3X2 = 60
2X1 + 3 . 10 = 60
2X1 + 30 = 60
2X1 = 30 , X1 = 15
masukkan nilai X1 dan X2 ke Z
40X1 + 30X2 = 40 . 15 + 30 . 10 = 600 + 300 = 900

10
 BAB V
PENUTUP

3.1 Kesimpulan

Program linear adalah suatu cara matematis yang digunakan untuk

menyelesaikan masalah yang berkaitan dengan pengalokasian
sumberdaya yang terbatas untuk mencapai optimasi, yaitu
memaksimumkan atau meminimumkan fungsi tujuan yang bergabung
pada sejumlah variabel input. Yang termasuk dalam komponen model
program linear adalah variable keputusan, fungsi tujuan, dan batasan
model. Program linier bisa di selesaikan menggunakan metode grafik
untuk menentukan persoalan maksimum maupun minimum.

3.2 Saran
Penulis menyadari bahwa makalah ini masih terdapat banyak
kekurangannya. Oleh karena itu, kritik dan saran yang membangun
sangat diperlukan untuk menyempurnakan makalah ini agar lebih baik
lagi. Semoga makalah ini dapat memberikan pengetahuan dan wawasan
mendalam bagi penulis khususnya dan bagi pembaca umumnya

11
 DAFTAR PUSTAKA

Hartas, Siffa. “Program Linier Metode Grafik”.5 Oktober 2012.

http://blogsiffahartas.blogspot.com/2012/10/pemrograman-linear-metode-
grafik.html

NN. “Program linier”. 11 Maret 2011.

https://ko2smath06.wordpress.com/2011/03/11/pemrograman-linear/

Riandini, Sarah B. “Program Linier”. 14 Januari 2014.

https://sarahbaniariyandini.wordpress.com/2014/01/14/program-linier/

Mulyono, Adi H. “Operation research”.

http://webcache.googleusercontent.com/search?
q=cache:Xq7vQjySDxUJ:https://adypato.files.wordpress.com/2010/10/pro
gram-linear-dan-metode-simplex.doc+&cd=4&hl=id&ct=clnk&gl=id

12