OPTIMASI HARGA JUAL DENGAN METODE SIMPLEKS PADA

PABRIK GALIH CANDRA DI TARAKAN

Kasus pada Penjualan Tempe dan Tahu

Disusun untuk memenuhi tugas Ujian Akhir Semester pada Mata Kuliah
Program Linear yang diampu oleh Maharani Izzatin, M.Pd

Nama Kelompok 3 (A1) :

1. Hulwanun Lika Hanifa NPM 15601040007

2. Erna Daniati NPM 15601040051

3. Nuraini Umar NPM 15601040053

4. Melji Salwanis NPM 15601040065

UNIVERSITAS NEGERI BORNEO TARAKAN

FAKULTAS KEGURUAN DAN ILMU PENDIDIKAN

JURUSAN PENDIDIKAN MATEMATIKA

TARAKAN

2017
 KATA PENGANTAR

Puji syukur kehadirat Tuhan Yang Maha Esa atas berkat dan karunia-Nya

saya dapat menyelesaikan Laporan Penelitian mengenai “Optimasi Harga Jual

dengan Metode Simpleks Pada Pabrik Galih Candra di Tarakan” sesuai dengan

waktu yang ditentukan..

Pada dasarnya laporan penelitian ini disusun atas hasil observasi dan

wawancara di Pabrik Galih Candra. Dalam kesempatan ini tidak lupa mengucapkan

terima kasih kepada:

1. Ibu Maharani Izzatin, S.Pd.Si., M.Pd., selaku dosen pengampuh mata

kuliah Program Linear.

2. Ibu Sri Lestari. selaku pemilik usaha yang telah memberikan izin untuk

melakukan observasi dan wawancara.

3. Rian dan Danang, selaku pekerja tahu dan tempe yang bersedia untuk

diwawancarai.

Laporan penelitian ini masih jauh dari kesempurnaan, oleh karena itu penulis

mengharapkan kritik dan saran yang bersifat membangun dari para pembaca untuk

pembuatan laporan selanjutnya.

Tarakan, 26 Desember 2017

Kelompok 3

i
 Daftar Isi

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

Daftar Isi ................................................................................................................ ii

Daftar Tabel.......................................................................................................... iv

Daftar Gambar ...................................................................................................... v

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

PENDAHULUAN .................................................................................................. 1

A. Latar Belakang ......................................................................................... 1

B. Rumusan Masalah .................................................................................... 4

C. Tujuan Penelitian ...................................................................................... 4

D. Manfaat Penelitian .................................................................................... 5

BAB II .................................................................................................................... 6

KAJIAN TEORI ................................................................................................... 6

A. PROGRAM LINEAR............................................................................... 6

1. Pengertian Program Linear ................................................................... 6

2. Pemodelan dalam Program Linear ...................................................... 10

3. Penerapan Program Linear.................................................................. 14

B. METODE GRAFIK ............................................................................... 15

1. Pengertian Metode Grafik ................................................................... 15

2. Cara Pembuatan Grafik ....................................................................... 16

3. Metode Grafik dengan cara Metode Uji Titik Pojok .......................... 17

C. METODE SIMPLEKS (SIMPLEX METHOD)...................................... 18

1. Bentuk Baku dan Bentuk Tabel Metode Simpleks ............................. 20

ii
 2. Tahap-tahap Metode Simpleks ........................................................... 21

D. TAHU DAN TEMPE ............................................................................. 23

1. Kedelai Sebagai Bahan Baku Tahu dan Tempe.................................. 23

2. Tahu .................................................................................................... 24

3. Tempe ................................................................................................. 29

E. PENGERTIAN OPTIMASI ................................................................... 34

F. HARGA JUAL ........................................................................................... 35

1. Pengertian Harga Jual ......................................................................... 35

2. Penerapan Harga Jual.......................................................................... 36

3. Sasaran Penetapan Harga Jual ............................................................ 37

BAB III ................................................................................................................. 38

METODOLOGI PENELITIAN ........................................................................ 38

A. Tempat dan Waktu Penelitian ................................................................ 38

B. Teknik Pengumpulan Data ..................................................................... 38

C. Metode Analisis Data ............................................................................. 39

BAB IV ................................................................................................................. 41

HASIL DAN PEMBAHASAN ........................................................................... 41

BAB V................................................................................................................... 55

PENUTUP ............................................................................................................ 55

A. Kesimpulan ............................................................................................. 55

B. Saran ....................................................................................................... 55

DAFTAR PUSTAKA .......................................................................................... 56

LAMPIRAN ......................................................................................................... 57

iii
 Daftar Tabel

Tabel 2.1 Data untuk Pemodelan Program LinearError! Bookmark not

defined.2

Tabel 4.1 Pembentukan Model ........................................................................ 45

Tabel 4.2 Iterasi Pertama ................................................................................. 50

Tabel 4.3 Iterasi Kedua .................................................................................... 52

Tabel 4.4 Hasil Iterasi Kedua........................................................................... 54

iv
 Daftar Gambar

Gambar 4.1 Grafik Daerah Penyelesaian ....................................................... 48

v
 BAB I

PENDAHULUAN

A. Latar Belakang

Sebuah perusahaan yang didirikan baik secara individu ataupun kelompok

diharapkan dapat berlangsung dalam waktu yang lama. Apapun bentuk usaha

dan bagaimanapun cara untuk menjalankan usaha tersebut, pemilik usaha

tentunya ingin usahanya berkembang dan tidak menginginkan adanya kendala

dalam bisnisnya. Kecilnya keuntungan hingga kerugian dan juga besarnya

biaya produksi merupakan hal yang tidak diinginkan seorang pengusaha.

Pengusaha ingin biaya produksi yang mereka keluarkan adalah serendah-

rendahnya dan memperoleh keuntungan yang sebesar-besarnya.

Kegiatan produksi dalam suatu usaha merupakan masalah yang harus

diselesaikan agar dapat mempertahankan kelangsungan hidup serta

perkembangan perusahaan. Apabila proses produksi dalam suatu perusahaan

terganggu, maka kegiatan dalam perusahaan juga akan terganggu. Produksi

merupakan dapurnya perusahaan tersebut (Ahyari, 2002:4). Produksi diartikan

sebagai kegiatan yang dapat menimbulkan tambahan manfaat atau penciptaan

faedah baru (Ahyari, 2002:6).

Dalam kegiatan penciptaan suatu barang diperlukan cara atau teknik yang

nantinya akan digunakan selama kegiatan tersebut hingga menjadi barang

setengah jadi maupun barang jadi. Proses produksi dapat diartikan sebagai cara,

metode dan teknik untuk menciptakan atau menambah kegunaan suatu barang

1
atau jasa dengan menggunakan sumber-sumber (tenaga kerja, mesin, bahan-

bahan dan dana) yang ada (Assauri, 2008:105).

Erat hubungannya dengan masalah proses produksi tersebut adalah apa

saja masukan (input) dari proses produksi tersebut serta keluaran (output) apa

saja yang dapat dihasilkan oleh perusahaan dengan penyelenggaraan proses

produksi dalam perusahaan yang bersangkutan itu (Ahyari, 2002:12). Keluaran

(output) sering disebut sebagai produk, baik barang maupun jasa. Produk yang

berupa barang antara lain seperti laptop, buku, pena, pensil, mobil, meja, kursi,

tahu, tempe, dan lain sebagainya. Sedangkan produk yang berupa jasa antara

lain seperti pelayanan dari seorang dokter, pelayanan angkutan antar jemput

siswa sekolah dasar, dan lain sebagainya.

Produk adalah merupakan hasil dari kegiatan produksi yang berujud

barang (Ahyari, 2002:7) dan sebagai segala sesuatu yang dapat ditawarkan ke

pasar untuk mendapatkan perhatian, dibeli, dipergunakan, atau dikonsumsi dan

yang dapat memuaskan keinginan atau kebutuhan (Abdullah dan Tantri,

2012:153).

Dalam penciptaan produk pastinya ada banyak biaya yang dikeluarkan,

seperti biaya bahan baku, biaya tenaga kerja yang melakukan produksi, serta

biaya-biaya pendukung lainnya yang membantu selama proses produksi

misalnya biaya listrik, biaya air, dan biaya yang lainnya.

Biaya produksi (production cost) terdiri dari persediaan dalam proses awal

ditambah biaya pabrik. Termasuk dalam biaya produksi adalah biaya-biaya

2
yang dibebankan pada persediaan proses pada akhir periode (Soemarso,

2009:271).

Pemilik usaha adalah manajer bagi usahanya sendiri. Apabila pengusaha

sudah mengetahui produk apa yang ingin diciptakan dan biaya apa saja yang

nantinya akan diperlukan, maka pengusaha harus mampu menentukan jumlah

dan jenis dari produk yang akan diproduksi. Manajemen perusahaan yang

bersangkutan harus dapat menentukan berapa jumlah masing-masing jenis

produk tersebut yang akan diproduksikan, serta meliputi jenis produk apa saja,

sehingga perusahaan tersebut akan dapat mempergunakan masukan (input)

yang ada dengan sebaik-baiknya serta akan dapat memperoleh hasil yang

paling optimal (Ahyari, 2002:153).

Seperti kegiatan produksi yang dilakukan oleh salah satu industri rumah

tangga yang bernama Galih Candra milik ibu Sri Lestari, industri ini

memproduksi dua macam produk yang terdiri dari tahu dan tempe. Tahu dan

tempe berbahan dasar kacang kedelai, yang membedakan keduanya adalah dari

bahan baku seperti ragi yang digunakan pada tempe dan cuka digunakan pada

tahu .

Apabila terdapat lebih dari satu macam produk yang akan diproduksikan

dengan menggunakan mesin, tenaga kerja serta bahan baku yang sama, maka

dalam hal ini akan timbul masalah kombinasi produksi (Ahyari, 2002:153). Di

pabrik tahu Galih Candra ini, volume produksi per hari sama dengan volume

penjualan per hari. pembeli yang biasanya adalah penjual gorengan, pedagang-

3
 pedagang di pasar, dan konsumen rumah tangga biasa. Volume produksi yang

sama dengan volume penjualan per hari mendorong pemilik berusaha agar

biaya yang dikeluarkannya sesuai dengan banyaknya hasil produksi sehingga

seluruh bahan habis terpakai. Apabila ada yang tersisa, itu adalah sejumlah

biaya yang telah dikeluarkan tetapi tidak terpakai atau dengan kata lain biaya

tersebut berlebih. Untuk permasalahan kombinasi produksi pada pabrik tahu

dan tempe Galih Candra ini, model program linear dapat digunakan untuk

menyelesaikan kombinasi produksi menjadi lebih optimal.

Berdasarkan uraian di atas, penulis tertarik untuk menyelesaikan

permasalahan kombinasi produksi yang ada di Pabrik Tahu dan tempe Galih

Candra sebagai bahan studi kasus pada mata kuliah Program Linear dengan

judul “Optimasi harga jual dengan metode simpleks pada pabrik Galih

Candra di Tarakan”.

B. Rumusan Masalah

Berdasarkan Latar Belakang di atas maka rumusan masalah penelitian ini

adalah Bagaimana Optimasi harga jual dengan metode simpleks pada pabrik

Galih Candra di Tarakan ?

C. Tujuan Penelitian

Berdasarkan Rumusan Masalah diatas maka Tujuan dari penelitian ini

adalah Mengoptimasi harga jual dengan metode simpleks pada pabrik Galih

Candra di Tarakan.

4
D. Manfaat Penelitian

Penulisan pada penelitian ini diharapkan dapat memberikan manfaat yaitu :

1. Bagi Penulis

Diharapkan dapat menambah wawasan dan pengetahuan di bidang

manajemen produksi khususnya dalam mengoptimasi harga jual melalui

pengalaman yang diperoleh selama melakukan studi kasus mengenai

optimasi harga jual dengan metode simpleks pada pabrik Galih Candra di

Tarakan.

2. Bagi Produsen

Penelitian ini diharapkan dapat menjadi sumber informasi dan

masukan mengenai mengoptimasi harga jual pada usaha rumahan tahu dan

tempe bagi produsen.

3. Pembaca

Penelitian ini juga diharapkan dapat menjadi sumber informasi dan

pengetahuan baru tentang penerapan program linear untuk suatu

pabrik/perusahaan.

5
 BAB II

KAJIAN TEORI

A. PROGRAM LINEAR

1. Pengertian Program Linear

Program linear merupakan suatu model umum yang dapat digunakan

dalam pemecahan masalah pengalokasian sumber-sumber yang terbatas

secara optimal. Masalah tersebut timbul apabila seseorang diharuskan untuk

menentukan tingkat setiap kegiatan yang akan dilakukannya, di mana

masing-masing kegiatan tersebut membutuhkan sumber yang sama

sedangkan jumlahnya terbatas. Dalam memecahkan masalah tersebut,

program linear menggunakan model matematis. Sebutatan “linear” berarti

bahwa semua fungsi-fungsi matematis yang disajikan dalam model ini

haruslah fungsi-fungsi linear.

Berdasarkan keterangan di atas, maka dapat diambil sebuah definisi

bahwa program linear adalah perencanaan kegiatan-kegiatan untuk

mencapai suatu hasil yang optimal, yaitu suatu hari yang mencerminkan

tercapainya sasaran tertentu yang paling baik (menurut model matematis) di

antara alternatif-alternatif yang mungkin, dengan menggunakan fungsi

linear.

George B. Dantzig diakui umum sebagai pionir Linear Programming

karena jasanya dalam menemukan metode dalam mencari solusi masalah

Linear Programming dengan banyak variabel keputusan. Dantzig bekerja

pada penelitian teknik matematika untuk memecahkan masalah logistik

6
militer ketika dia dipekerjakan oleh angkatan udara Amerika Serikat selama

Perang Dunia II.

Penelitiannya didukung oleh ahli-ahli lainnya. Nama asli teknik ini

adalah program saling ketergantungan kegiatan-kegiatan dalam suatu

struktur linear yang kemudian dipendekkan menjadi Linear Programming.

Linear Programming lahir tahun 40-an di Departemen Pertahanan Inggris

dan Amerika untuk menjawab masalah optimisasi perencanaan operasi

perang melawan Jerman dalam Perang Dunia ke-II dan dikembangkan oleh

Dantzig (1947) dan para pakar lainnya. Wujud permasalahan yaitu

mengoptimumkan suatu fungsi linear yang terbatas oleh kendala-kendala

berupa persamaan dan pertidaksamaan linear.

Menurut Mulyono (2004) Program linear (Linear Programming yang

disingkat LP) merupakan salah satu teknik Operating Research yang

digunakan paling luas dan diketahui dengan baik. Program Linear

merupakan metode matematika dalam mengalokasikan sumber daya yang

langka untuk mencapai tujuan. Program Linear (Linear Programming)

merupakan sebuah teknik matematika yang didesain untuk membantu para

manajer operasi dalam merencanakan dan membuat keputusan yang

diperlukan untuk mengalokasikan sumber daya berdasarkan pendapat

Heizer dan Render (2006).

Program Linear menyatakan penggunaan teknik matematika tertentu

untuk mendapatkan kemungkinan terbaik atas persoalan yang melibatkan

sumber yang serba terbatas. Program Linear adalah suatu cara untuk

7
menyelesaikan persoalan pengalokasian sumber-sumber yang terbatas di

antara aktivitas yang bersaing dengan cara terbaik yang mungkin dilakukan.

Linear progamming merupakan suatu teknik yang membantu pengambilan

keputusan dalam mengalokasikan sumber daya (mesin, tenaga kerja, uang,

waktu, kapasitas gudang, dan bahan baku). Linear programming merupakan

penggunaan secara luas dari teknik model matematika yang dirancang untuk

membantu manajer dalam merencanakan dan mengambil keputusan dalam

mengalokasikan sumber daya. Sebelum melihat pemecahan program linear,

syarat-syarat utama persoalan program linear dalam perusahaan tertentu

harus dipelajari. Berikut ini adalah syarat pembentukan model program

linear: variabel keputusan merupakan unsur-unsur dalam persoalan yang

dapat dikendalikan oleh pengambil keputusan; persoalan Linear

Programming bertujuan untuk memaksimalkan atau meminimalkan

kuantitas (pada umumnya berupa laba atau biaya); fungsi tujuan (objective

function) dari suatu persoalan Linear Programming; tujuan utama suatu

perusahaan pada umumnya untuk memaksimalkan keuntungan pada jangka

panjang (dalam kasus sistem distribusi suatu perusahaan angkutan atau

penerbangan, tujuan pada umumnya berupa meminimalkan biaya); batasan

(constraints) atau kendala, yang membatasi tingkat sampai di mana sasaran

dapat dicapai. Sebagai contoh, keputusan untuk memproduksi banyaknya

jumlah unit dari tiap produk dalam suatu lini produk perusahaan, dibatasi

oleh tenaga kerja dan mesin yang tersedia. Oleh karena itu, untuk

memaksimalkan atau meminimalkan suatu kuantitas (fungsi tujuan)

8
bergantung kepada sumber daya yang jumlahnya terbatas (batasan);

beberapa alternatif tindakan yang dapat diambil. Sebagai contoh, jika suatu

perusahaan menghasilkan tiga produk berbeda, manajemen dapat

menggunakan Linear Programming untuk memutuskan cara

mengalokasikan sumber daya yang terbatas (tenaga kerja, permesinan, dan

seterusnya). Jika tidak ada alternatif yang dapat diambil, Linear

Programming tidak diperlukan; uji linearitas dipergunakan untuk melihat

apakah model yang dibangun mempunyai hubungan linear atau tidak. Uji

ini jarang digunakan pada berbagai penelitian karena biasanya model

dibentuk berdasarkan telaah teoretis bahwa hubungan antara variabel bebas

dengan variabel terikatnya adalah linear. Hubungan antarvariabel yang

secara teori bukan merupakan hubungan linear sebenarnya sudah tidak

dapat dianalisis dengan regresi linear, misalnya masalah elastisitas. Asumsi

linearlitas adalah asumsi yang menetapkan atau memastikan jika data yang

kita miliki sesuai dengan garis linear atau tidak.

Dalam Linear Programming terdapat kesamaan dan ketidaksamaan.

Meskipun kesamaan lebih populer dibandingkan dengan ketidaksamaan,

ketidaksamaan merupakan suatu hubungan yang penting dalam program

linear. Perbedaan antara ketidaksamaan dan kesamaan yaitu kesamaan

digambarkan dengan tanda ”=” dan merupakan pernyataan khusus dalam

matematika. Namun banyak persoalan perusahaan yang tidak dapat

dinyatakan dalam bentuk kesamaan yang jelas dan rapi. Hitungan yang

dicari tidak selalu satuan bulat tetapi bisa juga berupa angka kira-kira.

9
 Untuk itu dibutuhkan ketidaksamaan, yakni hubungan lain yang dinyatakan

dalam bentuk matematika. Sebagian besar batasan dalam persoalan program

linear dinyatakan sebagai ketidaksamaan.

Untuk memecahkan masalah program linear bisa dilakukan secara

grafik sepanjang jumlah variabel (produk, misalnya) tidak lebih dari 2.

Metode grafik merupakan cara yang baik untuk mulai mengembangkan

suatu pengertian teknik kuantitatif. Tahap-tahap dalam menyelesaikan

program linear dengan metode grafik, yaitu: menentukan variabel

keputusan atau barang apa saja yang akan diproduksi oleh suatu perusahaan

atau pabrik dengan memberikan pemisalan pada variabel keputusan;

menentukan fungsi tujuan yaitu memaksimalkan profit atau meminimalkan

biaya; menentukan fungsi kendala yang ada (batasan yang berkaitan dengan

kasus); menyelesaikan permasalahannya atau persamaan fungsi yang ada

dengan persamaan atau petidaksamaan matematika, menentukan titik-titik

yang memenuhi daerah yang memenuhi syarat. Daerah bagian atas yang

dibatasi titik-titik merupakan daerah minimum dan daerah bawah yang

dibatasi titik-titik merupakan daerah maksimum.

2. Pemodelan dalam Program Linear

Pemodelan dalam Program Linear adalah model matematis perumusan

masalah umum pengalokasian sumber daya untuk berbagai kegiatan.

Pemodelan dalam Program Linear ini merupakan bentuk dan susunan dari

10
dalam menyajikan masalah-masalah yang akan dipecahkan dengan teknik

Program Linear.

Dalam model program linear dikelan dua macam fungsi, yaitu:

i. Fungsi tujuan (objective function)

Adalah fungsi yang menggambarkan tujuan atau sasaran di dalam

permasalahan Program Linear yang berkaitan dengan pengaturan

secara optimal sumber daya – sumber daya, untuk memperoleh

keuntungan maksimal atau biaya minimal. Pada umumnya nilai yang

akan dioptimalkan dinyatakan sebagai Z.

ii. Fungsi-fungsi batasan (constrain function)

Fungsi batasan merupakan bentuk penyajian secara matematis batasan-

batasan kapasitas yang tersedia yang akan dialokasikan secara optimal

ke berbagai kegiatan. Fungsi batasan dapat dikelompokkan menjadi:

a. Fungsi batasan fungsional

b. Fungsi batasan non-negatif

Untuk mempermudah dalam membuat pemodelan, dapat digunakan

tabel bantuan sebagai berikut:

11
 Tabel 2.1

Data untuk pemodelan Program Linear

Kegiatan Pemakaian sumber tiap unit kegiatan Kapasitas

(keluaran) sumber

Sumber 1 2 3 ................................ n

1 𝑎11 𝑎12 𝑎13 … … … … … … … … 𝑎1𝑛 𝑏1

2 𝑎21 𝑎22 𝑎23 … … … … … … … … 𝑎2𝑛 𝑏2

3 𝑎31 𝑎32 𝑎33 … … … … … … … … 𝑎3𝑛 𝑏3

. . . . . .

. . . . . .

. . . . . .

M 𝑎𝑚1 𝑎𝑚2 𝑎𝑚3 … … … … … … … … 𝑎𝑚𝑛 𝑏𝑚

∆ 𝑍 pertambahan 𝐶1 𝐶2 𝐶3 … … … … … … … … 𝐶𝑛

Tiap unit 𝑋1 𝑋2 𝑋3 … … … … … … … … 𝑋𝑛

Tingkat Kegiatan

Keterangan:

m : macam batasan-batasan sumber atau fasilitas yang tesedia

n : macam kegiatan-kegiatan yang menggunakan sumber atau fasilitas yang

tersedia

i : nomor setiap macam sumber atau fasilitas yang tersedia (i=1, 2, ...., m)

12
j : nomor setiap macam sumber atau fasilitas yang tersedia (j=1,2, ...., n)

𝑥𝑗 : tingkat kegiatan ke-j (j=1,2, ...., m)

𝑎𝑖𝑗 : banyaknya sumber i yang diperlukan untuk menghasilkan setiap unit

keluaran (output) kegiatan j (i=1,2, ...., m dan j=1,2, ...., n)

𝑏𝑖 : banyaknya sumber (fasilitas) yang tersedia untuk dialokasikan ke setiap

unit kegiatan (i=1, 2, ...., n)

𝑍 : nilai yang dioptimalkan (maksimum atau minimum)

𝐶𝑖 : kenaikan nilai Z apabila ada pertambahan tingkat kegiatan (𝑥𝑖 ) dengan

satu satuan (unit); atau merupakan sumbangan setiap satuan keluaran

kegiatan j terhadap nilai Z.

Atas dasar tabel tersebut, dapat disusun suatu model matematis yang

digunakan untuk mengemukakan suatu permasalahan Program Linear

sebagai berikut:

1. Fungsi tujuan

Maksimumkan 𝑍 = 𝐶1 𝑋1 + 𝐶2 𝑋2 + 𝐶3 𝑋3 + ⋯ … … + 𝐶𝑛 𝑋𝑛

2. Batasan-batasan:

a. Batasan fungsional

1) 𝑎11 𝑋1 + 𝑎12 𝑋2 + 𝑎13 𝑋3 + ⋯ … + 𝑎1𝑛 𝑋𝑛 ≤ 𝑏1

2) 𝑎21 𝑋1 + 𝑎22 𝑋2 + 𝑎23 𝑋3 + ⋯ … + 𝑎2𝑛 𝑋𝑛 ≤ 𝑏2

3) 𝑎31 𝑋1 + 𝑎32 𝑋2 + 𝑎33 𝑋3 + ⋯ … + 𝑎3𝑛 𝑋𝑛 ≤ 𝑏3

13
 b. Batasan non-negatif

𝑋1 ≥ 0, 𝑋2 ≥ 0, … … … , 𝑋𝑛 ≥ 0

Fungsi tujuan dalam Program Linear menggambarkan tujuan yang

ingin dicapai dalam permasalahan Program Linear. Batasan fungsional

pertama mempunyai arti bahwa jumlah barang/jasa 1 yang dihasilkan oleh

kegiatan 1 dikalikan dengan kebutuhan akan sumber 1 satuan (berarti total

alokasi 1 untuk kegiatan 1 ditambah dengan hasil kegiatan 2 dikalikan

dengan kebutuhan tiap satuan keluaran 2 terhadapp sumber-sumber 1 dan

seterusnya sampai dengan kegiatan ke m tidak akan melebihi

jumlah/kapasitas tersedianya sumber1 yang dinyatakan dengan 𝑏1 ). Hal ini

berlaku juga untuk batasan-batasan lainnya sampai ke m.

3. Penerapan Program Linear

Semua organisasi harus membuat keputusan bagaimana

mengalokasikan sumber-sumbernya, dan tiada organisasi yang beroperasi

secara permanen dengan sumber yang tidak terbatas. Akibatnya, manajemen

harus secara terus-menerus mengalokasikan sumber yang langka untuk

mencapai tujuan organisasi, bagaimanapun caranya. Dan organisasi bisa

mencapai banyak tujuan ini.

Beberapa contoh dari penerapan program linear. Pertama, sebuah bank

hendak mengalokasikan dananya untuk mencapai kemungkinan hasil

tertinggi. Bank tersebut harus beroperasi dalam peraturan likuiditas yang

dibuat pemerintah, dan harus mampu menjaga fleksibilitas yang memadai

untuk memenuhi permintaan pinjaman dari nasabahnya. Kedua, agen

14
 periklanan juga harus mencapai kemungkinan terbaik bagi nasabah

produknya dengan biaya advertising terendah. Ada berlusinan kemungkinan

yang dapat dijadikan tempat, masing-masing dengan tarif dan pembaca yang

berbeda. Ketiga, perusahaan mebel juga harus memaksimumkan labanya.

Kedua departemennya menghadapi batas waktu produksi yang tidak bisa

ditawar untuk memenuhi permintaan para pelanggannya. Keempat,

membuat suatu jadwal produksi yang akan mencukupi permintaan pada

masa mendatang akan suatu produk perusahaan dan pada saat yang

bersamaan meminimalkan biaya persediaan dan biaya produksi total.

Kelima, memilih bauran produk pada suatu pabrik untuk memanfaatkan

penggunaan mesin dan jam kerja yang tersedia sebaik mungkin selagi

memaksimalkan laba perusahaan. Keenam, mengalokasikan ruangan untuk

para penyewa yang bercampur dalam pusat pembelanjaan baru untuk

memaksimalkan pendapatan perusahaan penyewaan. Setiap organisasi

mencoba untuk mencapai tujuan tertentu (tingkat hasil atau pendapatan

maksimum dengan biaya minimum), sesuai dengan batasan sumber

(tabungan, anggaran advertensi nasabah, tersedianya bahan-bahan).

B. METODE GRAFIK

1. Pengertian Metode Grafik

Metode grafik adalah salah satu metode yang dapat digunakan untuk

menyelesaikan permasalahan program linear, dan merupakan salah satu

metode yang sering digunakan, karena metode ini cukup mudah dan tidak

15
 memakan terlalu banyak waktu. Akan tetapi, penggunaan metode grafik ini

terbatas, karena metode ini hanya dapat digunakan untuk menyelesaikan

permasalahan program linear dengan dua variabel. Karena untuk

menyelesaikan permasalahan program linear dengan tiga variabel

diperlukan grafik dalam bentuk tiga dimensi, dan akan cukup rumit.

Sedangkan untuk permasalahan program linear dengan empat atau lebih

variabel tidak dapat dibuat grafiknya. Dalam metode grafik ini, penentuan

titik optimum memiliki dua alternatif cara, yaitu dengan uji titik pojok dan

dengan garis selidik. Kedua cara tersebut akan dibahas dalam materi ini.

2. Cara Pembuatan Grafik

Adapun tata cara pembuatan grafik adalah sebagai berikut:

1) Apabila soal yang ada berbentuk soal cerita, tentukanlah fungsi

tujuan dan fungsi kendalanya.

2) Gambarkanlah setiap fungsi kendala dengan mencari titik potong

fungsi tersebut dengan sumbu X dan sumbu Y (𝑥1 merupakan titik

pada sumbu X dan 𝑥2 merupakan titik pada sumbu Y).

3) Untuk menentukan daerah penyelesaian, kita dapat menggunakan

salah satu cara berikut:

a. Dengan pengujian tanda.

(1) Ambil sembarang titik yang ada di luar garis (untuk lebih

memudahkan, sebaiknya ambil titik (0, 0)).

(2) Masukkan titik tersebut ke dalam pertidaksamaan.

16
 (3) Jika titik tersebut memenuhi pertidaksamaan, maka

daerah penyelesaian adalah daerah di mana titik tersebut

berada, dan sebaliknya

b. Dengan cara alternatif.

(1) Lihat tanda di depan variabel 𝑥2 (+ atau –)

(2) Lihat tanda pertidaksamaan, tanda “≤” berarti “−“ dan tanda

“≥” berarti “+”

(3) Lakukan perkalian antara kedua tanda tersebut. Bila hasil

perkalian tanda adalah positif, maka daerah penyelesaian

berada di atas garis, dan sebaliknya.

4) Carilah titik potong setiap fungsi kendala yang ada dengan

menggunakan metode eliminasi atau substitusi.

5) Grafik telah selesai dan siap dicari titik optimumnya.

3. Metode Grafik dengan cara Metode Uji Titik Pojok

Dalam menggunakan metode grafik, terdapat dua cara yang dapat

digunakan untuk menentukan nilai optimum, yaitu cara uji titik pojok dan

cara garis selidik. Kedua cara ini akan memberikan hasil yang sama, dan

dapat digunakan untuk memecahkan berbagai permasalahan program linear

dengan dua variabel. Namun pada laporan ini, kami hanya menggunakan

metode grafik dengan cara uji titik pojok.

Titik pojok merupakan sebuah titik pada atau di dalam daerah

penyelesaian yang merupakan perptongan dua garis pembatas. Titik pojok

17
 ini sering disebut dengan titik ekstrim. Titik-titik ekstrim inilah yang paling

menentukan nilai optimum fungsi tujuan dalam masalah program linear.

Langkah-langkah dalam menentukan nilai optimum fungsi objektif

menggunakan metode uji titik pojok, yaitu:

a. Tentukan kendala-kendala dari permasalahan program linear yang

dimaksud.

b. Gambarlah daerah penyelesaian dari kendala-kendala dalam program

linear tersebut.

c. Tentukan titik-titik pojok dari daerah penyelesaian itu.

d. Substitusikan koordinat setiap titik pojok itu ke dalam fungsi objektif.

e. Bandingkan nilai-niai fungsi objektif tersebut. Nilai terbesar berarti

menunjukkan nilai maksimum dari fungsi f(x,y), sedangkan nilai kecil

berarti menunjukkan nilai minimum dafi fungsi f(x,y).

C. METODE SIMPLEKS (SIMPLEX METHOD)

Metode Persoalan pemrograman linier merupakan persoalan yang cukup

rumit untuk mendapatkan penyelesaian yang memadai. Oleh karena itu

kemudian ditentukan salah satu cara penyelesaian dengan pengertian dan

penguraian melalui suatu metode yang dikenal sebagai metode simpleks.

Metode ini sangat berguna dalam menguraikan persoalan pemrograman linier

dengan variabel yang banyak maupun fungsi kendala yang banyak, yang mana

hal itu juga diketahui sangat sulit untuk diuraikan dengan cara atau metode lain.

Demikian juga hanya dengan beberapa persoalan pemrograman linier yang

18
begitu kompleks. Bila menggunakan metode simpleks maka persoalan itu akan

dapat diselesaikan dengan cepat dan hasil yang layak dan optimal dapat segera

diperoleh. Dalam metode simpleks ini fungsi-fungsi kendalanya sangat penting

untuk diperhatikan agar dapat menentukan variabel bonus.

Metode ini dikembangkan oleh George Dantzig pada 1946 dan sepertinya

cocok untuk komputerisasi masa kini. Pada 1946 Narendra Karmarkar dari Bell

Laboratories menemukan suatu cara untuk memecahkan masalah program

linear yang lebih besar, sehingga memperbaiki dan meningkatkan hasil dari

metode simpleks. Metode ini menyelesaikan masalah program linear melalui

perhitungan berulang-ulang (iteration) yang langkah-langkah perhitungan

yang sama diulang berkalikali sebelum solusi optimum dicapai. Dantzig (2002)

mempublikasikan Linear Programming dalam suatu jurnal ilmiah.

Metode simpleks merupakan prosedur algoritma yang digunakan untuk

menghitung dan menyimpan banyak angka pada iterasi-iterasi yang sekarang

dan untuk pengambilan keputusan pada iterasi berikutnya. Metode Simpleks

merupakan suatu metode untuk menyelesaikan masalah-masalah program

linear yang meliputi banyak pertidaksamaan dan banyak variabel. Dalam

menggunakan metode simpleks untuk menyelesaikan masalah-masalah

program linear, model program linear harus diubah ke dalam suatu bentuk

umum yang dinamakan ”bentuk baku”. Ciri-ciri dari bentuk baku model

program linear adalah semua kendala berupa persamaan dengan sisi kanan

nonnegatif, fungsi tujuan dapat memaksimumkan atau meminimumkan.

19
 Salah satu teknik penentuan solusi optimal yang digunakan dalam

pemrograman linear adalah metode simpleks. Penentuan solusi optimal

menggunakan metode simpleks didasarkan pada teknik eleminasi Gauss

Jordan. Penentuan solusi optimal dilakukan dengan memeriksa titik ekstrem

satu per satu dengan cara perhitungan iteratif. Sehingga penentuan solusi

optimal dengan simpleks dilakukan tahap demi tahap yang disebut dengan

iterasi. Iterasi ke-i hanya tergantung dari iterasi sebelumnya.

1. Bentuk Baku dan Bentuk Tabel Metode Simpleks

Sebelum melakukan perhitungan iteratif untuk menentukan solusi

optimal, pertama sekali bentuk umum pemrograman linear diubah ke dalam

bentuk baku terlebih dahulu. Bentuk baku dalam metode simpleks tidak

hanya mengubah persamaan kendala ke dalam bentuk sama dengan, tetapi

juga setiap fungsi kendala harus diwakili oleh satu variabel basis awal.

Variabel basis awal menunjukkan status sumber daya pada kondisi sebelum

ada aktivitas yang dilakukan. Dengan kata lain, variabel keputusan

semuanya masih bernilai nol. Dengan demikian, meskipun fungsi kendala

pada bentuk umum pemrograman linier sudah dalam bentuk persamaan,

fungsi kendala tersebut masih harus tetap berubah.

Ada beberapa hal yang harus diperhatikan dalam membuat bentuk

baku, yaitu:

20
 maksimasi minimasi

≤ Tambahkan slack variable 0 0

= Tambahkan Artificial -M M

Tambahkan slack 0 0
≥
artificial -M M

Dalam perhitungan iterative, digunakan tabel. Bentuk baku yang sudah

diperoleh, harus dibuat ke dalam bentuk tabel. Semua variabel yang bukan

variabel basis mempunyai solusi (nilai kanan) sama dengan nol dan

koefisien variabel basis pada baris tujuan harus sama dengan 0. Oleh karena

itu, pembentukan tabel awal harus dibedakan berdasarkan variabel basis

awal.

2. Tahap-tahap Metode Simpleks

Untuk memecahkan persoalan dengan metode simpleks, model

pemrograman linear harus dalam bentuk standar, adapun langkah-langkah

pemecahan pemrograman linear dengan metode simpleks sebagai berikut;

1) Formulasi dan standarisasikan modelnya.

Beberapa aturan bentuk standar pemrograman linear:

 Semua batasan/kendala adalah persamaan (dengan sisi kanan non-

negatif).

 Semua varibel keputusan adalah non-negatif.

21
  Fungsi tujuan dapat berupa maksimasi dan minimasi.

2) Bentuk tabel awal simpleks berdasarkan informasi model di atas

3) Tentukan kolom kunci di antara kolo-kolom variabel yang ada, yaitu

kolom yang mengandung nilai (cj – Zj) positif terbesar untuk kasus

maksimasi dan atau mengandung nilai (cj – Zj) negatif terbesar untuk

kasus minimasi.

4) Tentukan baris kunci di antara baris-baris variabel yang ada, yaitu baris

yang memiliki rasio kuantitas dengan nilai positif terkecil.

𝑏𝑖
𝑅𝑎𝑠𝑖𝑜 𝑘𝑢𝑎𝑛𝑡𝑖𝑡𝑎𝑠 𝑘𝑒 − 𝑖 =
𝑢𝑛𝑠𝑢𝑟 𝑘𝑜𝑙𝑜𝑚 𝑘𝑢𝑛𝑐𝑖 𝑦𝑎𝑛𝑔 𝑝𝑜𝑠𝑖𝑡𝑖𝑓

5) Bentuk tabel berikutnya dengan memasukkan variabel pendatang ke

kolom variabel dasar dan mengeluarkan variabel perantau dari kolom

tersebut, serta lakukan transformasi baris-baris variabel. Dengan

menggunakan rumus transformasi sebagai berikut:

 𝐵𝑎𝑟𝑖𝑠 𝑏𝑎𝑟𝑢 𝑠𝑒𝑙𝑎𝑖𝑛 𝑏𝑎𝑟𝑖𝑠 𝑘𝑢𝑛𝑐𝑖 = 𝑏𝑎𝑟𝑖𝑠 𝑙𝑎𝑚𝑎 −

(𝑟𝑎𝑠𝑖𝑜 𝑘𝑢𝑛𝑐𝑖 ⨯ 𝑏𝑎𝑟𝑖𝑠 𝑘𝑢𝑛𝑐𝑖 𝑙𝑎𝑚𝑎)

𝑏𝑎𝑟𝑖𝑠 𝑘𝑢𝑛𝑐𝑖 𝑙𝑎𝑚𝑎

 𝐵𝑎𝑟𝑖𝑠 𝑘𝑢𝑛𝑐𝑖 𝑏𝑎𝑟𝑢 = 𝑎𝑛𝑔𝑘𝑎 𝑘𝑢𝑛𝑐𝑖

Keterangan:

𝑢𝑛𝑠𝑢𝑟 𝑘𝑜𝑙𝑜𝑚 𝑘𝑢𝑛𝑐𝑖

𝑅𝑎𝑠𝑖𝑜 𝑘𝑢𝑛𝑐𝑖 = 𝑎𝑛𝑔𝑘𝑎 𝑘𝑢𝑛𝑐𝑖

6) Lakukan uji optimalitas. Dengan kriteria jika semua kofisien pada baris

(cj – Zj) sudah tidak ada lagi yang bernilai positif (untuk kasus

22
 maksimasi) atau tidak lagi bernilai negatif (untuk kasus minimasi),

berarti tabel sudah optimal. Jika kriteria di atas belum terpenuhi maka

diulangi mulai dari langkah ke-3 sampai ke-6, hingga terpenuhi kriteria

tersebut.

D. TAHU DAN TEMPE

1. Kedelai Sebagai Bahan Baku Tahu dan Tempe

Kedelai telah dibudidayakan di Cina sejak 1000 tahun sebelum Masehi

dan Negara tersebut merupakan asal tanaman kedelai. Suku Jawa

merupakan penduduk yang paling awal mengadopsi tanaman kedelai

kedalam usaha taninya, karena adanya hubungan perdagangan antara

pedagang Cina dengan masyarakat di Jawa. Dalam tahun 1918 tercatat, luas

areal panen kedelai di Indonesia mencapai 158.900 Ha.

Pada awal pengembangannya di Indonesia pusat pertumbuhan kedelai

pertama kali didapati di Jawa Tengah yang kemudian menyebar ke Jawa

Timur dan bagian Jawa lainnya. Dari Jawa kemudian kedelai menyebar ke

pulau-pulau lainnya di Indonesia. Dalam mencapai tingkat produksi yang

optimal, pengembangan kedelai harus disesuaikan dengan kriteria

kesesuaian biofisik lingkungan, sistem usahatani, dan kondisi sosial

ekonomi petani.

Terdapat kriteria kesesuaian lahan dalam mengembangkan kedelai,

antara lain lahannya tergolong lahan yang sangat sesuai dengan suhu 23ºC

sampai dengan 28ºC, curah hujan sekitar 2500 mm per tahun, pH 6,0 sampai

dengan 6,9, hara NPK cukup, dan salinitas 2,5 mmhcs per cm. Selain faktor

23
 fisik tersebut, tingkat produksi yang optimal juga ditentukan oleh hubungan

timbal balik antara tanaman kedelai dengan organisme pengganggu

tumbuhan (hama) yang perkembangannya ditentukan oleh faktor fisik

lingkungan dan manajemen petani.

Selain faktor teknis, faktor sosial ekonomi seperti tujuan petani,

kelembagaan, pemasaran, dan harga juga turut menentukan tingkat

produktivitas yang tercapai. Kebutuhan akan kedelai dan produk-produk

olahannya semakin meningkat dan belum dapat dipenuhi dari produksi

dalam negeri, yang mengakibatkan impor kedelai pun meningkat. Produk

olahan seperti tahu, tempe, tauco, kecap, dan minyak kedelai tidak hanya

diminati oleh penduduk menengah kebawah Jawa, akan tetapi sudah

menjangkau seluruh lapisan masyarakat luar Jawa. Dengan demikian maka

kedelai tidak hanya penting sebagai sumber protein, tapi juga penting

sebagai bahan baku industri.

2. Tahu

Tahu merupakan makanan yang sangat menyehatkan dan mengandung

zat-zat yang dibutuhkan untuk memperbaiki gizi masyarakat, karena terbuat

dari kacang kedelai yang kaya akan kandungan protein. Kata ‘tahu’ berasal

dari bahasa asing, yaitu bahasa Cina tao hu, teu hu, atau tokwa, dimana kata

tao atau teu memiliki arti kacang, kacang kedelai putih yang digunakan

dalam pembuatan tahu disebut wong teu, dan hu atau kwa memiliki arti

rusak, lumat, hancur menjadi bubur. Oleh karena itu jika kedua kata tersebut

24
digabungkan akan menjadi ‘tahu’, yang bermakna makanan yang terbuat

dari kedelai yang dilumatkan atau dihancurkan menjadi bubur.

Di Jepang, tahu dikenal dengan nama tohu, sedangkan dalam bahasa

inggris disebut soybean curd atau juga tofu. Tahu adalah gumpalan protein

kedelai yang diperoleh dari hasil penyarian kedelai yang telah digiling

dengan penambahan air. Pengertian tahu menurut Adisarwanto, tahu adalah

produk koagulasi protein kedelai.

Dalam pembuatan tahu, terdapat beberapa hal yang penting untuk

diperhatikan agar tahu yang dihasilkan sesuai dengan harapan. Adapun hal

penting tersebut antara lain kebersihan lingkungan kerja, menjaga kualitas

tahu, serta memilih peralatan yang cocok dan tepat. Selain itu dari proses

produksi tahu ini terdapat hasil sampingan berupa limbah yang dapat

menjadi produk turunan dari tahu. Hasil sampingan dari tahu ini salah

satunya adalah kulit kedelai dan ampas tahu untuk campuran makanan

ternak. Selain itu juga terdapat kembang tahu, yaitu sisa sari pati kedelai

yang direbus yang dapat digunakan sebagai bahan baku untuk masakan.

Sebagai hasil olahan kacang kedelai, tahu merupakan makanan andalan

untuk perbaikan gizi karena tahu mempunyai mutu protein nabati terbaik

karena mempunyai komposisi asam amino paling lengkap dan diyakini

memiliki daya cerna yang tinggi (sebesar 85% -98%). Kandungan gizi

dalam tahu, memang masih kalah dibandingkan lauk pauk hewani, seperti

telur, daging dan ikan. Namun, dengan harga yang lebih murah, masyarakat

25
cenderung lebih memilih mengkonsumsi tahu sebagai bahan makanan

pengganti protein hewani untuk memenuhi kebutuhan gizi.

Pada tahu terdapat berbagai macam kandungan gizi, seperti protein,

lemak, karbohidrat, kalori dan mineral, fosfor, vitamin B-kompleks seperti

thiamin, riboflavin, vitamin E, vitamin B12, kalium dan kalsium (yang

bermanfaat mendukung terbentuknya kerangka tulang). Dan paling penting,

dengan kandungan sekitar 80% asam lemak tak jenuh tahu tidak banyak

mengandung kolesterol, sehingga sangat aman bagi kesehatan jantung.

Bahkan karena kandungan hidrat arang dan kalorinya yang rendah, tahu

merupakan salah satu menu diet rendah kalori.

Di balik kelezatannya, tahu menyimpan khasiat medis tersendiri.

Sebuah studi oleh tim medis dari Kanada membuktikan bahwa tahu dapat

menurunkan kolesterol jahat dalam tubuh. Studi yang dipublikasikan di

American Journal of Clinical Nutrition dilakukan pada 55 orang lelaki dan

perempuan usia setengah baya yang mengidap kolesterol tinggi.

Setelah mengikuti diet sehat, partisan tersebut diikutkan pada pola

makan beragam, mulai dari kacang almond, tahu, sayuran mentah, dan jenis

makanan kedelai lain. Setelah setahun, kolesterol mereka diukur. Hasilnya,

mereka yang mengonsumsi tahu mengalami penurunan kolesterol lebih

besar dibanding kelompok pengonsumsi makanan lain. Penurunan ini dapat

mencapai 10-20 persen.

Selain menurunkan kolesterol, tahu juga terbukti dapat mencegah

kanker payudara. Mereka yang mengonsumsi tahu 25 persen lebih banyak

26
mengalami peningkatan pembentukan estrogen dibanding yang tidak.

Tekanan darah mereka juga lebih rendah ketimbang kelompok yang tidak

mengonsumsi tahu.

Rahasia khasiat tahu ternyata ada pada kandungan isoflavon yang

mengandung hormon estrogen. Selain mencegah kanker payudara,

isoflavon juga memperlambat proses penuaan pada perempuan. Isoflavon

bukan hanya terkandung dalam tahu melainkan juga pada semua makanan

berbahan dasar kedelai seperti tempe, susu kedelai, kecap, dan sejenisnya.

(dari berbagai sumber).

Manfaat Tahu Bagi Kesehatan

a. Mencegah Penyakit Jantung

Sejumlah studi dalam beberapa tahun terakhir telah menunjukkan

bahwa asupan rutin protein kedelai yang terkandung dalam tahu dapat

membantu menurunkan LDL (kolesterol buruk) tanpa menurunkan

HDL (kolesterol baik), yang menyebabkan penurunan risiko penyakit

jantung.

b. Meningkatkan Produksi Energi

Tahu merupakan sumber makanan yang kaya zat besi, yang

menyediakan 30 persen dari nilai harian yang direkomendasikan untuk

zat besi dalam 100 gram. Zat besi dalam tahu terutama digunakan

sebagai bagian dari hemoglobin yang membantu dalam ransportasi dan

pelepasan oksigen ke seluruh tubuh mempromosikan produksi energi.

27
 Tahu juga menyediakan 10 persen dari nilai harian yang

direkomendasikan untuk tembaga, mineral penting yang dimanfaatkan

dalam sel darah merah. Tembaga juga membantu dalam mengurangi

gejala rheumatoid arthritis. Makanan yang berasal dari kedelai, seperti

tahu mengandung isoflavon (fitoestrogen atau estrogen tanaman) yang

bekerja pada tubuh seperti bentuk estrogen.

c. Untuk Wanita, Khususnya Wanita Menopause

Selama menopause, estrogen wanita berfluktuasi, baik naik atau

turun di bawah tingkat normal. Nah, fitoestrogen dari kedelai dapat

membantu menjaga keseimbangan hormon tersebut. Hal ini dapat

membantu mengurangi frekuensi dan beratnya gejala hot flashes (rasa

panas pada perut) pada wanita menopause.

d. Mencegah Osteoporosis

Tahu juga bisa menjadi sumber yang kaya kalsium tergantung pada

koagulan yang digunakan dalam pembuatan (seperti kalsium sulfat

yang digunakan oleh produsen tahu).

Hal ini membantu melindungi terhadap penyakit seperti kehilangan

tulang, kelemahan tulang, rheumatoid arthritis dan osteoporosis.

Penelitian baru juga menunjukkan bahwa isoflavon dalam makanan

kedelai dapat memperkuat densitas (kepadatan tulang). Ini bisa

membuat tahu berguna dalam menangkal penyakit tulang pada wanita

postmenopause.

e. Membantu Menurunkan Berat Badan

28
 Tinggi protein membuat perut tidak cepat merasa lapar. Juga, sifat

rendah kalori (sekitar 80 kalori dalam 100 gram) tidak menambahkan

kalori ekstra untuk menu diet Anda.

f. Membantu Pasien Diabetes dengan Masalah Ginjal

Diabetes dapat menyebabkan sejumlah komplikasi, salah satunya

gagal ginjal.Diabetes adalah penyebab utama kegagalan ginjal dengan

tanda awal adanya sejumlah protein dalam urin. Sebuah penelitian

dilakukan pada pria dengan diabetes tipe 2, yang semuanya didiagnosis

dengan penyakit ginjal yang terkait dengan diabetes, menemukan

bahwa protein kedelai dan manfaat tahu dapat menurunkan 10 persen

protein yang ditemukan dalam air seni.

3. Tempe

Berbeda dengan tahu yang berasal dari cina, tempe merupakan

makanan tradisional Indonesia dan sudah menjadi industri rakyat. Tidak

jelas kapan pembuatan tempe dimulai, namun demikian makanan tradisonal

ini sudah dikenal sejak berabad-abad lalu terutama dalam tatanan budaya

makan masyarakat Jawa khususnya di Yogyakarta dan Surakarta. Pada

salah satu catatan sejarah yang tersedia menunjukkan bahwa ada

kemungkinan pada mulanya tempe diproduksi dari kedelai hitam. Kata

"tempe" diduga berasal dari bahasa Jawa Kuno, dimana pada waktu itu

terdapat makanan berwarna putih terbuat dari tepung sagu yang disebut

tumpi.

29
 Tempe segar yang juga berwarna putih terlihat memiliki kesamaan

dengan makanan tumpi tersebut. Selain itu pada tahun 1875 dalam sebuah

kamus bahasa Jawa-Belanda menyatakan, bahwa pembuatan tempe diawali

semasa era Tanam Paksa di Jawa.

Tempe dikenal oleh masyarakat Eropa melalui orang-orang Belanda

pada tahun 1895, dimana Prinsen Geerlings (ahli kimia dan mikrobiologi

dari Belanda) melakukan usaha yang pertama kali untuk mengidentifikasi

kapang tempe. Perusahaan-perusahaan tempe yang pertama di Eropa

dimulai di Belanda oleh para imigran dari Indonesia. Melalui Belanda

akhirnya tempe menjadi populer di Eropa sejak tahun 1946.

Indonesia merupakan negara produsen tempe terbesar di dunia dan

menjadi pasar kedelai terbesar di Asia. Tempe memiliki kegunaan untuk

melawan radikal bebas, sehingga dapat menghambat proses penuaan dan

mencegah terjadinya penyakit degeneratif (aterosklerosis, jantung koroner,

diabetes melitus, kanker, dan lain-lain). Selain itu tempe juga mengandung

zat antibakteri penyebab diare, penurun kolesterol darah, pencegah penyakit

jantung, hipertensi, dan lain-lain.

Komposisi gizi tempe baik kadar protein, lemak, dan karbohidratnya

tidak banyak berubah dibandingkan dengan kedelai. Namun karena adanya

enzim pencernaan yang dihasilkan oleh kapang tempe, maka protein, lemak,

dan karbohidrat pada tempe menjadi lebih mudah dicerna di dalam tubuh

dibandingkan yang terdapat dalam kedelai. Oleh karena itu, tempe sangat

30
baik untuk diberikan kepada segala kelompok umur (dari bayi hingga

lansia), sehingga bisa disebut sebagai makanan semua umur.

Beberapa penelitian menunjukkan bahwa zat gizi tempe lebih mudah

dicerna, diserap, dan dimanfaatkan tubuh dibandingkan dengan yang ada

dalam kedelai. Pengolahan kedelai menjadi tempe akan menurunkan kadar

raffinosa dan stakiosa, yaitu suatu senyawa penyebab timbulnya gejala

flatulensi (kembung perut) . Tempe itu sendiri dibuat dengan cara

fermentasi atau peragian dengan menggunakan bahan baku berupa kacang

kedelai.

Proses peragian pada tempe disebabkan oleh semacam kapang atau

jamur, yang memberikan semacam lapuk berwarna putih yang semakin

lama akan menjadi hitam. Kapang pada tempe dalam bahasa ilmiah disebut

juga Rhizopus oryzae, yang pada keadaan normal hanya terdiri dari

Rhizopus oligosporus.

Adanya proses peragian ini membuat kedelai pada tempe memiliki rasa

yang lebih enak serta lebih mudah dicerna, daripada kedelai yang dimakan

tanpa proses fermentasi terlebih dahulu. Selain itu dengan adanya proses

fermentasi, membuat bau langu padakedelai hilang sehingga cita rasa dan

bau aromanya pun lebih sedap. Proses fermentasi pada tempe ini membuat

protein dalam kedelai terurai menjadi komponen-komponen asam amino,

yang membuat penyerapan zat-zat makanan dalam tubuh lebih lancar.

Adapun Tempe yang baik adalah tempe yang bentuknya keras dan

kering, serta didalamnya tidak mengandung kotoran dan campuran bahan-

31
bahan lain. Tempe itu sendiri memiliki daya tahan paling lama dua hari,

karena lebih dari itu jamur tempe pun akan mati. Selanjutnya akan tumbuh

jamur atau bakteri-bakteri lain yang dapat merombak protein, sehingga

tempe pun menjadi busuk.

Tempe dibuat dari kacang kedelai yang difermentasikan dengan jamur

Rhizopus oligosporus. Menurut penelitian terbaru, kandungan gizi tempe

disejajarkan dengan kandungan gizi yang ada pada yogurt. Tempe

merupakan sumber protein nabati. Mengandung serat pangan, kalsium,

vitamin B dan zat besi. Kandungan antibiotika dan antioksidan di dalamnya

dapat menyembuhkan infeksi serta mencegah penyakit degeneratif.

Dalam 100 gram tempe mengandung protein 20,8 gram, lemak 8,8

gram, serat 1,4 gram, kalsium 155 miligram, fosfor 326 miligram, zat besi

4 miligram, vitamin B1 0,19 miligram, karoten 34 mikrogram.

Manfaat Tempe Bagi Kesehatan

Nah, setelah Anda mengetahui apa saja kandungan nutrisi yang terdapat

pada tempe maka Anda juga perlu untuk mengetahui apa saja manfaat tempe

bagi kesehatan tubuh. Berikut ini beberapa manfaat tempe.

a. Sumber Protein

Tempe merupakan sumber protein yang tinggi dengan kandungan

sekitar 18 jenis protein dan asam amino yang mudah dicerna tubuh.

Sangat cocok untuk mereka yang menjalani diet dan weight loss seperti

para atlet binaraga dan fitness mania.

32
b. Menurunkan Risiko Serangan Jantung

Menetralkan efek negatif kolesterol jahat karena banyak

mengandung lemak tak jenuh majemuk (PUFA), niasin, Omega 3 dan

6 sehingga dapat menurunkan resiko serangan jantung (koroner).

c. Sumber Vitamin

Sumber vitamin (terutama vitamin B) yang sangat bermanfaat

untuk metabolisme sel darah merah, kesehatan kulit dan otot (muscle

tone), meningkatkan kekebalan dan fungsi sistem syaraf, meningkatkan

hormon pertumbuhan, dan mencegah anemia serta kanker pankeras.

d. Menangkal Radikal Bebas

Sebagai penangkal radikal bebas mencegah berbagai penyakit

degeneratif (aterosklerosis, jantung koroner, diabetes melitus,

hipertensi, dan lain-lain) dan berbagai jenis kanker (pankreas, prostat

dan payudara) sekaligus mencegah penuaan dini karena mengandung

antioksidan kuat (3 jenis isoflavon).

e. Mencegah Anemia

Mengkonsumsi tempe dapat mencegah anemia karena kandungan

berbagai mineral yang tinggi dan mudah diserap darah sekaligus

mencegah osteoporosis.

f. Mencegah Diare dan Kolera

Sebagai zat antibiotik dan antibakteri pencegah infeksi bakteri E.

coli penyebab diare dan kolera.

g. Serat Pangan

33
 Mengandung serat tinggi sehingga berfungsi mengendalikan kadar

gula darah sehingga cocok bagi penderita diabetes.

h. Mengatasi Keracunan

Sebagai zat penawar antidotum atau anti keracunan logam berat

(sianida) karena mengandung ion-ion positif seperti halnya pada putih

telur dan susu.

i. Hipokolesterolemik

Tempe bersifat Hipokolesterolemik, menurunkan lipid atau lemak

dalam darah.

j. Mencegah Perut Kembung

Mencegah timbulnya gejala flatulensi (kembung perut) karena

mampu menurunkan kadar raffinosa dan stakiosa.

k. Baik untuk Semua Usia

Mudah dicerna oleh semua kelompok umur, dari bayi sampai usia

lanjut. Enzim pencernaan pun akan dihasilkan oleh Rhizopus

oligosporus (kapang tempe) selama proses fermentasi berlangsung,

itulah yang membuat tempe lebih nyaman di lambung.

E. PENGERTIAN OPTIMASI

Optimasi adalah suatu proses untuk mencapai hasil yang ideal atau

optimasi (nilai efektif yang dapat dicapai). Optimasi dapat diartikan sebagai

suatu bentuk mengoptimalkan sesuatu hal yang sudah ada, ataupun merancang

dan membuat sesusatu secara optimal.

34
 Menurut definisi, optimasi adalah "proses produksi lebih efisien (lebih

kecil dan / atau lebih cepat) program melalui seleksi dan desain struktur data,

algoritma, dan urutan instruksi dan lain-lainnya. Banyak Fakor yang berkaitan

dengan optimasi, seperti optimasi computer, optimasi Web dan lain-lainnya,

sehingga optimasi memnag diperlukan untuk hal apapun dan optimasi itu

artinya membuat sesuatu sebagus mungkin.atatu paling maksimal.

Secara umum optimasi berarti pencarian nilai terbaik (minimum atau

maksimum) dari beberapa fungsi yang diberikan pada suatu konteks. Optimasi

juga dapat berarti upaya untuk meningkatkan kinerja sehingga mempunyai

kualitas yang baik dan hasil kerja yang tinggi.

Pada penelitian Kara dan Guraras optimasi diartikan peminimalan luas

permukaan perpindahan panas dan pressure drop dimana pressure drop sisi

shell tidak boleh lebih dari 12 kPa. Sedangkan pada penelitian Reppich dan

Zagerman, optimasi diartikan peminimalan segi biaya konstruksi sebuah shell

and tube dimana parameter yang di optimasi adalah: jumlah pipa, panjang pipa,

diameter shell, jumlah befel dan jarak befel.

F. HARGA JUAL

1. Pengertian Harga Jual

Harga jual adalah sejumlah kompensasi (uang ataupun barang) yang

dibutuhkan untuk mendapatkan sejumlah kombinasi barang atau jasa.

Perusahaan selalu menetapkan harga produknya dengan harapan produk

tersebut laku terjual dan boleh memperoleh laba yang maksimal. Hansen

dan Mowen (2001:633) mendefinisikan “harga jual adalah jumlah moneter

35
 yang dibebankan oleh suatu unit usaha kepada pembeli atau pelanggan atas

barang atau jasa yang dijual atau diserahkan”. Menurut Mulyadi (2001:78)

“pada prinsipnya harga jual harus dapat menutupi biaya penuh ditambah

dengan laba yang wajar. Harga jual sama dengan biaya produksi ditambah

mark-up”.

Dari definisi di atas dapat disimpulkan bahwa harga jual adalah

sejumlah biaya yang dikeluarkan perusahaan untuk memproduksi suatu

barang atau jasa ditambah dengan persentase laba yang diinginka n

perusahaan, karena itu untuk mencapai laba yang diinginkan oleh

perusahaan salah satu cara yang dilakukan untuk menarik minat konsumen

adalah dengan cara menentukan harga yang tepat untuk produk yang terjual.

Harga yang tepat adalah harga yang sesuai dengan kualitas produk suatu

barangdan harga tersebut dapat memberikan kepuasan kepada konsumen.

2. Penerapan Harga Jual

Umumnya harga jual produk dan jasa standar ditentukan oleh

pertimbangan permintaan dan penawaran di pasar, sehingga biaya bukan

merupakan penentu harga jual. Berdasarkan itu maka dalam keadaan

normal, setiap pengusaha harus memperoleh jaminan bahwa harga jual

produk atau jasa yang dijual di pasar dapat menutupi biaya penuh untuk

menghasilkan produk atau jasa tersebut dan dapat menghasilkan laba wajar.

Akan tetapi permintaan konsumen, selera konsumen, jumlah pesaing yang

memasuki pasar, dan harga jual yang ditentukan pesaing itu sulit untuk

36
 diramalkan, sehingga akan ada ketidakpastian dalam penentuan harga jual

(Mulyadi, 2001).

Menurut Mulyadi (2001), satu-satunya faktor yang memiliki kepastian

relative tinggi yang berpengaruh dalam penentuan harga jual adalah biaya.

Melalui biaya dapat terlihat batas bawah suatu harga jual harus ditentukan,

dimana akan terjadi kerugian jika harga jual berada dibawah biaya penuh

produk atau jasa. Kerugian ini dalam jangka waktu tertentu dapat

mengganggu pertumbuhan perusahaan dan dapat mengakibatkan

perusahaan akan berhenti, dengan demikian dalam pengambilan keputusan

penentuan harga jual memerlukan informasi biaya produk atau jasa.

Harga menurut Swastha (1998) adalah sejumlah uang yang dibutuhkan

untuk mendapatkan sejumlah kombinasi dari barang beserta pelayanannya.

Berdasarkan pernyataan sebelumnya maka selain penetapan harga pokok

produksi, penetapan harga jual juga menjadi hal penting untuk memperoleh

laba. Terdapat dua pendekatan yang bisa digunakan dalam melakukan

penetapan harga jual, antara lain pendekatan biaya dan pendekatan pasar

(Swastha, 1998).

3. Sasaran Penetapan Harga Jual

Para pemasar berusaha untuk mencapai sasaran tertentu melalui

komponen komponen penetapan harga. Beberapa perusahaan mencoba

untuk meningkatkan keuntungan dengan menetapkan harga rendah untuk

menarik bisnis baru.

37
 BAB III

METODOLOGI PENELITIAN

A. Tempat dan Waktu Penelitian

Untuk memperoleh data tentang , maka penelitian ini dilaksanakan pada:

Hari : Sabtu, 23 Desember 2017

Waktu : 10.30-12.00 WITE

Tempat : Jl. Kweni RT. 02 Kelurahan Kampung Empat

B. Teknik Pengumpulan Data

1. Observasi

Observasi adalah pengadaan pengamatan langsung terhadap objek

penelitian sehingga didapatkan gambaran yang jelas mengenai pabrik

Galih Candra.

2. Wawancara

Wawancara merupakan salah satu metode mengumpulkan data.

Dengan melakukan wawancara yang dilakukan dalam penelitian ini adalah

wawancara tidak terstruktur, artinya wawancara bebas tetapi dalam hal ini

pertanyaan yang diberikan disesuaikan keadaan produksi tempe dan tahu

di pabrik Galih Candra. Pedoman wawancara yang digunakan tidak

tersusun secara sistematis, sehingga peneliti dapat mengembangkan

pertanyaan agar bisa mendapatkan informasi yang lebih jelas tentang

masalah yang diteliti karena pedoman wawancara yang digunakan hanya

38
 berupa garus-garis besar permasalahan yang ingin ditanyakan kepada

pemilik dan karyawan pabrik.

3. Dokumentasi

Dokumentasi adalah untuk memperoleh data langsung dari lokasi

penelitian, foto – foto, video, dan data penelitian yang relevan.

C. Metode Analisis Data

Metode analisis data yang digunakan dalam penelitian ini adalah

pemrograman linear dengan metode grafik dan metode simpleks dan dibantu

dengan sofware GeoGebra untuk metode grafik. Metode simpleks dapat

digunakan untuk mereduksi kekurangan metode grafik yang hanya mampu

mendeskripsi dua variabel. Metode simpleks menggunakan pendekatan tabel

yang disebut tabel simpleks. Kelebihan metode ini adalah mampu menghitung

dua atau lebih variabel keputusan apabila dibandingkan dengan metode grafik.

Langkah-langkah pengerjaan metode simpleks sebagai berikut:

a. Membuat variabel dengan beberapa kendala atau constraint. Jika produk

yang dibutuhkan adalah tempe dan tahu maka produk tersebut dijadikan

variabel fungsi tujuan untuk memudahkan perhitungan metode simpleks.

Mencari beberapa kendala dari produk tempe dan tahu. Jika dari observasi

yang ada, maka kendala yang akan diperhitungkan adalah kedelai, ragi,

cuka, jam kerja mesin dan plastik yang digunakan. Pada dasarnya

perhitungan pemrograman linear ini fungsi tujuannya yaitu

memaksimalkan harga jual total dari tiap produk.

39
b. Maksimalkan kendala untuk memperoleh harga jual optimal pada fungsi

tujuan ini untuk menyelesaikan persoalan pemrograman linear dengan

memperhatikan kendala-kendala yang ada.

c. Menghitung dengan perhitungan iterasi (pengulangan) sampai hasil

optimal. Pada fungsi tujuan ini untuk menyelesaikan persoalan

pemrograman linear ini dilakukan jika perhitungannya ditambahkan

dengan (-) dan nilai Z nantinya tidak ada lagi nilai negatif maka artinya

perhitungan tersebut telah optimal.

d. Menganalisa solusi yang diperoleh. Dalam menganalisa data awal kita

dapat melihat hasil produk tiap satu kali produksi dan mengetahui berapa

solusi optimal yang dicapai.

40
 BAB IV

HASIL DAN PEMBAHASAN

Berdasarkan data dari pabrik Galih Candra dapat dilakukan pengelompokkan

atau pengindentifikasian terhadap variabel keputusan, yaitu:

a. Tempe

 50 kg kedelai

 50 gram atau 0,05 kg ragi

 30 menit atau 0,5 jam kerja mesin

 500 plastik

b. Tahu

 50 kg kedelai

 630mL atau 0,63 liter cuka

 4 jam kerja mesin

 300 plastik

Bahan dan alat ini diperlukan untuk setiap satu kali produksi tempe dan tahu.

Dan diasumsikan bahwa permintaan konsumen sesuai dengan jumlah produksi.

Sementara harga jual per satu kali produksi yang diperoleh adalah:

a. Tempe Rp 800.000

b. Tahu Rp 1.000.000

Sedangkan persiapan bahan baku adalah:

a. Kedelai 300 kg

b. Ragi 1 kg

41
c. Cuka 630 mL atau 0,63 liter

d. Jam kerja mesin 6 jam

e. Plastik 900 bungkus

Untuk menentukan formulasi di atas, digunakan simbol 𝑥1, 𝑥2 dan Z. Dimana:

𝑥1 = Jumlah tempe dalam satu produksi yang akan dibuat setiap hari

𝑥2 = Jumlah tahu dalam satu produksi yang akan dibuat setiap hari

Zmaks = Jumlah harga jual seluruh tempe dan tahu.

1. Identifikasi Fungsi Tujuan dan Fungsi Kendala

Tujuan pabrik adalah memperoleh harga jual sebesar-besarnya dari

kendala keterbatasan sumber daya yang dimiliki. Maka formulasi model

matematikanya adalah:

Maksimumkan: Z = 800.000 𝑥1 + 1.000.000 𝑥2

Keterbatasan sumber daya dapat dibuat formulasi batasan-batasan

sebagai berikut:

a. Kedelai yang digunakan adalah 50 kg untuk masing-masing produksi

tempe (𝑥1) dan tahu (𝑥2). Kapasitas yang tersedia 300 kg.

b. Ragi yang digunakan adalah 0,05 kg untuk tempe (𝑥1). Kapasitas yang

tersedia 1 kg.

c. Cuka yang digunakan adalah 0,63 liter untuk tahu (𝑥2). Kapasitas yang

tersedia 0,63 liter.

42
d. Jam kerja mesin yang digunakan adalah 0,5 jam untuk tempe (𝑥1) dan

4 jam untuk tahu (𝑥2). Kapasitas yang tersedia 6 jam.

e. Plastik yang digunakan adalah 500 bungkus untuk tempe (𝑥1) dan 300

bungkus untuk tahu (𝑥2). Kapasitas yang tersedia 900 bungkus.

f. Untuk 𝑥1 ≥ 0 dan 𝑥2 ≥ 0

43
 Tabel 4.1

Pembentukan Model

Kegiatan Pemakaian Sumber Tiap Unit Kegiatan Kapasitas

(Keluaran) Sumber
Sumber Tempe Tahu
Kedelai 50 50 300
Ragi 0,05 - 1
Cuka - 0,63 0,63
Mesin 0,5 4 6
Plastik 500 300 900
∆Z
pertambahan
800.000 1.000.000
tiap unit
Tingkat
𝑥1 𝑥2
kegiatan

Fungsi batasan/kendala di atas adalah sebagai berikut:

a. 50𝑥 1+50𝑥 2 ≤ 300

b. 0,05𝑥 1 ≤1

c. 0,63𝑥 2 ≤ 0,63

d. 0,5𝑥 1+4𝑥2 ≤6

e. 500𝑥 1+300𝑥 2 ≤ 900

Fungsi tujuan diubah menjadi fungsi implisit, yaitu menggeser elemen

dari sebelah kanan ke sebelah kiri, sehingga fungsi tujuan di atas menjadi:

Z−800.000 𝑥1 −1.000.000 𝑥2 = 0

44
 Fungsi batasan diubah dengan memberikan variable slack yang

berguna untuk mengetahui batasan-batasan dalam kapasitas dengan

menambah variabel tambahan menjadi:

a. 50𝑥 1+50𝑥 2 ≤ 300, diubah menjadi

50𝑥 1+50𝑥 2+S1 = 300

b. 0,05𝑥 1 ≤ 1, diubah menjadi

0,05𝑥 1+S2 =1

c. 0,63𝑥 2 ≤ 0,63, diubah menjadi

0,63𝑥 2+S3 = 0,63

d. 0,5𝑥 1+4𝑥2 ≤ 6, diubah menjadi

0,5𝑥 1+4𝑥2+S4 =6

e. 500𝑥 1+300𝑥 2 ≤ 900, diubah menjadi

500𝑥 1+300𝑥 2+S5 = 900

2. Penyelesaian dengan Metode Grafik

Maksimumkan: Z = 800.000 𝑥1 + 1.000.000 𝑥2

Penyelesaian dengan menggunakan metode uji titik pojok:

a. Membuat model program linear

1) Fungsi tujuan : Maksimumkan: Z = 800.000 𝑥1 + 1.000.000 𝑥2

2) Fungsi batasan :

a. 50𝑥 1+50𝑥 2 ≤ 300

b. 0,05𝑥1 ≤1

45
 c. 0,63𝑥2 ≤ 0,63

d. 0,5𝑥1+4𝑥2 ≤6

e. 500𝑥 1+300𝑥 2 ≤ 900

f. 𝑥1 ≥ 0 , dan 𝑥2 ≥ 0

b. Menentukan daerah penyelesaian

 50𝑥 1+50𝑥 2 ≤ 300

Menentukan titik bantu :

x 0 6

y 6 0

(x,y) (0,6) (6,0)

 0,05𝑥 1 ≤1

Menentukan titik bantu :

𝑥1 = 1

 0,63𝑥 2 ≤ 0,63

Menentukan titik bantu :

𝑥 2 = 0,63

 0,5𝑥 1+4𝑥2 ≤6

Menentukan titik bantu :

x 0 12

y 1,5 0

46
 (x,y) (0, 1,5) (12,0)

 500𝑥 1+300𝑥 2 ≤ 900

Menentukan titik bantu :

x 0 1,8

y 3 0

(x,y) (0, 3) (1,8 ,0)

 𝑥 ≥ 0, 𝑦 ≥ 0

Gambar 4.1 : Grafik Daerah Penyelesaian

47
 Daerah penyelesaian adalah yang ditandai dengan “DP”, dengan harga

jual maksimum yang diperoleh adalah:

a. Titik I = (0,1)

𝑥 1 = 0, 𝑥2 = 1

Zmaks = 800.000 (0) + 1.000.000 (1)

= 1.000.000

b. Titik II = (1,8 , 0)

𝑥 1 = 1,8, 𝑥2 = 0

Zmaks = 800.000 (1,8) + 1.000.000 (0)

= 1.440.000

c. Titik III merupakan perpotongan antara garis 0,63𝑥 2≤ 0,63 dengan

500𝑥 1+300𝑥 2 ≤ 900

0,63𝑥 2= 0,63

𝑥2= 1

Substitusi nilai 𝑥2= 1 ke persamaan:

500𝑥 1+300𝑥 2 = 900

⇔ 500𝑥 1+300(1) = 900

⇔ 500𝑥 1+300 = 900

⇔ 500𝑥 1 = 900 − 300

⇔ 500𝑥 1 = 600
600
⇔ 𝑥1 = 500

⇔ 𝑥1 = 1,2

48
 Jadi, titik potongnya adalah (1,2 , 1)

𝑥 1 = 1,2 dan 𝑥2 = 1

Zmaks = 800.000 (1,2) + 1.000.000 (1)

= 1.960.000

3. Penyelesaian dengan Metode Simpleks

Tabel 4.2

Iterasi Pertama

Inde
VD Z 𝒙𝟏 𝒙𝟐 𝑺𝟏 𝑺𝟐 𝑺𝟑 𝑺𝟒 𝑺𝟓 NK
ks

Z 1 -800000 -1000000 0 0 0 0 0 - -

𝑺𝟏 0 50 50 1 0 0 0 0 300 6

𝑺𝟐 0 0,05 0 0 1 0 0 0 1 ~

𝑺𝟑 0 0 0,63 0 0 1 0 0 0,63 1

𝑺𝟒 0 0,5 4 0 0 0 1 0 6 1,5

𝑺𝟓 0 500 300 0 0 0 0 1 900 3

ITERASI PERTAMA

 Mengubah Setiap baris kunci (𝑺𝟑 ) menjadi baris kunci baru (𝒙𝟐 )

0 0 0,63 0 0 1 0 0 0,63 : 0,63

0 0 1 0 0 1,58 0 0 1

49
  Mengubah Setiap baris lama menjadi baris baru

 Baris baru Z

0 -800000 -1000000 0 0 0 0 0 0

0 0 1 0 0 1,58 0 0 1
(-100000)
1 -800000 0 0 0 1580000 0 0 1000000 -

 Baris baru 𝑺𝟏

0 50 50 1 0 0 0 0 300

0 0 1 0 0 1,58 0 0 1
(50)
0 50 0 1 0 -79 0 0 250 -

 Baris baru 𝑺𝟐

0 0,05 0 0 1 0 0 0 1

0 0 1 0 0 1,58 0 0 1
(0)
0 0,05 0 0 1 0 0 0 1 -

 Baris baru 𝑺𝟒

0 0,5 4 0 0 0 1 0 6

0 0 1 0 0 1,58 0 0 1
(4)
0 0,5 0 0 0 -6,32 1 0 2 -

50
  Baris baru 𝑺𝟓

0 500 300 0 0 0 0 1 900

0 0 1 0 0 1,58 0 0 1
(300)
0 500 0 0 0 -474 0 1 600 -

Tabel 4.3

Iterasi Kedua

Ind
VD Z 𝒙𝟏 𝒙𝟐 𝑺𝟏 𝑺𝟐 𝑺𝟑 𝑺𝟒 𝑺𝟓 NK
eks

Z 1 -800000 0 0 0 1580000 0 0 1000000 -

𝑺𝟏 0 50 0 1 0 -79 0 0 250 5

𝑺𝟐 0 0,05 0 0 1 0 0 0 1 20

𝒙𝟐 0 0 1 0 0 1,58 0 0 1 ~

𝑺𝟒 0 0,5 0 0 0 -6,32 1 0 2 4

𝑺𝟓 0 500 0 0 0 -474 0 1 600 1,2

 Mengubah Setiap baris kunci 𝑺𝟓 menjadi baris kunci baru 𝒙𝟏

0 500 0 0 0 -474 0 1 600 : 500

0 1 0 0 0 -0,948 0 0,002 1,2

51
  Mengubah Setiap baris menjadi baris baru

 Baris baru Z

1 -800000 0 0 0 1580000 0 0 1000000

0 1 0 0 0 -0,948 0 0,002 1,2

(-800000) -
1 0 0 0 0 821600 0 1600 1960000

 Baris baru 𝑺𝟏

0 50 0 1 0 -79 0 0 250

(50) 0 1 0 0 0 -0,948 0 0,002 1,2

-
0 0 0 1 0 -31,6 0 -0,1 190

 Baris baru 𝑺𝟐

0 0,05 0 0 1 0 0 0 1

0 1 0 0 0 -0,948 0 0,002 1,2 -

(0,05)
0 0 0 0 1 0,0474 0 0,0001 0,94

 Baris baru 𝒙𝟐

0 0 1 0 0 1,58 0 0 1

(0) 0 1 0 0 0 -0,948 0 0,002 1,2

-
0 0 1 0 0 1,58 0 0 1

52
  Baris baru 𝑺𝟒

0 0,5 0 0 0 -6,32 1 0 2

0 1 0 0 0 -0,948 0 0,002 1,2

(0,5) -

0 0 0 0 0 -5,846 1 -0,001 1,4

Tabel 4.4

Hasil Iterasi Kedua

VD Z 𝒙𝟏 𝒙𝟐 𝑺𝟏 𝑺𝟐 𝑺𝟑 𝑺𝟒 𝑺𝟓 NK

Z 1 0 0 0 0 821600 0 1600 1960000

𝑺𝟏 0 0 0 1 0 -31,6 0 -0,1 190

𝑺𝟐 0 0 0 0 1 0,0474 0 0,0001 0,94

𝒙𝟐 0 0 1 0 0 1,58 0 0 1

𝑺𝟒 0 0 0 0 0 -5,846 1 -0,001 1,4

𝒙𝟏 0 1 0 0 0 -0,948 0 0,002 1,2

Berdasarkan tabel 4.4, baris fungsi Z tidak ada yang bernilai negatif sehingga

solusi yang diperoleh telah optimal, artinya jika produsen ingin memperoleh harga

jual setinggi-tingginya maka harus memproduksi 1,2 tempe dan memproduksi 1

tahu dalam satu kali produksi. Sedangkan bahan dan alat yang digunakan adalah:

53
1. Kedelai

50 (1,2) + 50 (1) = 300 kg, sisa sebanyak 190 kg

2. Ragi

0,05 (1,2) = 1 kg, sisa sebanyak 0,94 kg

3. Cuka

0,63 (1) = 0,63 L, sisa sebanyak 0 L

4. Jam Kerja Mesin

0,5 (1,2) + 4 (1) = 6 jam, sisa 1,4 jam

5. Plastik

500 (1,2) + 300(1) = 900, sisa sebanyak 0 bungkus

Untuk memperoleh harga jual optimum maka pabrik Galih Candra harus

memproduksi sebanyak:

1. Tempe (𝑥1) sebanyak 1,2 produksi. Selama ini dalam satu hari pabrik hanya 1

kali memproduksi. Bila perusahaan ingin mencapai harga jual optimum maka

pabrik Galih Candra harus menambah produksinya hingga mencapai 1,2 kali

produksi.

2. Tahu (𝑥2) sebanyak 1 produksi. Selama ini dalam satu hari pabrik hanya 1 kali

memproduksi. Hal ini telah mencapai harga jual optimum.

3. Harga jual optimum akan dicapai sebesar:

800.000 (1,2) + 1.000.000 (1) = Rp 1.960.000,-

54
 BAB V

PENUTUP

A. Kesimpulan

Dengan menggunakan analisis Program Linear terhadap pabrik Galih

Candra menggunakan metode grafik dan metode simpleks diperoleh

kesimpulan bahwa untuk memperoleh harga jual optimum pada pabrik Galih

Candra dari dua kombinasi produk tempe dan tahu dengan kendala kedelai,

ragi, cuka, jam kerja mesin dan plastik adalah pabrik perlu memproduksi 1,2

tempe dan 1 tahu dalam satu kali produksi. Sehingga harga jual optimum yang

diperoleh dalam sehari sebesar Rp 1.960.000,-.

B. Saran

Berdasarkan penelitian, maka beberapa hal yang dapat disarankan adalah :

1. Diharapkan untuk usaha kecil atau rumahan dapat memperhatikan

kualitas dari produknya masing-masing.

2. Industri tempe perlu memperhatikan dan menerapkan faktor-faktor kunci

sukses dalam berwirausaha tempe agar dapat terus berkembang dan

mampu bersaing.

3. Pemerintah sebaiknya memfokuskan pembinaan pada hal-hal yang

menjadi faktor kunci sukses dalam wirausaha tempe dan tahu seperti

target Pemasaran, lama usaha, pencatatan keuangan, pembagian peran

sumberdaya manusia, anggaran dana khusus pemilik, tenaga pemasar

yang tetap, dan cara menentukan harga

55
 DAFTAR PUSTAKA

Agustina, Erina. (2013). Jurnal Analisis Optimalisasi Produksi Dengan Linear

Programming Melalui Metode Simpleks. Binus Business Review, IV, 727-

729.

Budiasih, Yanti. (2013). Jurnal Maksimalisasi Keuntungan dengan Pendekatan

Metode Simpleks. Jurnal Liquidity, II, 60-61.

Mulyadi. 2005. Akuntansi Biaya, Edisi 5. Yogyakarta: UPP STIM YPKN

Nadea, Lastri. (2014). Jurnal Implementasi Metode Simpleks untuk Maksimasi

Pendistribusian Barang Kiriman. Pelita Informatika Budi Darma, VIII, 38.

Pagiling dan Sahari. 2015. Optimalisasi Hasil Produksi Tahu Dan Tempe

Menggunakan Metode Branch and Bound. Palu: Jurnal Ilmiah Matematika

dan Terapan. Indonesia. Vol. 12,No. 1:53-63.

Sukino. 2013. Matematika Jilid 2A untuk SMA/MA Kelas XI Semester 1. Jakarta :

Erlangga.

Supranto, J. 1983. Linear Programming. Jakarta: Lembaga Penerbit Fakultas

Ekonomi Indonesia.

Tunggadewi, A.T. 2009. “Analisis Profitabilitas Serta Nilai Tambah Usaha Tahu

Dan Tempe”. Skripsi S-1. Fakultas Ekonomi dan Menejemen, Agribisnis,

Institut Pertanian Bogor.

56
 LAMPIRAN

Surat Izin Usaha Galih Candra

57
 Identitas Orang yang diwawancarai

Sumber Primer

Nama : Sri Lestari

Tempat, tanggal lahir : Tarakan, 30 Agustus 1994

Jenis Kelamin : Perempuan

Pendidikan Terakhir : SMPN 3 Tarakan

Jabatan : Pemilik Usaha Galih Candra

Sumber Sekunder 1

Nama : Rian Riski Kurniawan

Tempat, tanggal lahir : Bojonegoro, 09 September 1997

Jenis Kelamin : Pria

Pendidikan Terakhir : SMK Taruna Bojonegoro

Jabatan : Karyawan (khusus Pembuat Tempe)

Sumber Sekunder 2

Nama : Danang Saputra

Tempat, tanggal lahir : Bojonegoro, 30 Mei 1997

Jenis Kelamin : Pria

Pendidikan Terakhir : SMK 1 Bojonegoro

Jabatan : Karyawan (khusus Pembuat Tahu)

58
Dokumentasi Pada Saat mewawancarai karyawan pembuat tempe

59
 Dokumentasi saat mewawancari ibu Sri Lestari (Pemilik Usaha)

Dokumentasi Saat mewawancarai Karyawan Pembuat Tahu

Kondisi Industri Rumahan Galih Candra

60
61
62