metode untuk menyelesaikan fungsi linear, baik fungsi tujuan maupun fungsi batasannya constraint
Dalam perkembangan selanjutnya, optimisasi sangat berkaitan dengan perkembangan komputer karena proses optimisasi ini umumnya dijalankan di
komputer. Di awal-awal perkembangannya, penelitian optimisasi hanya dilakukan secara itensif untuk menyelesaikan permasalahan-permasalahan penting dibidang
militer yang melibatkan teknologi tinggi. Tetapi ketika harga komputer semakin terjangkau, penelitian di bidang optimasi berkembang sangat pesat. Dalam dua
dekade terakhir, banyak sekali metode optimisasi baru yang lahir. .
Optimisasi dipakai di hampir semua bidang ilmu antara lain bidang teknik, sains, ilmu social, ekonomi dan bisnis. Banyak permasalahan di bidang teknik,
sains dan ekonomi yang dapat dinyatakan sebagai permasalahan optimisasi seperti meminimalkan biaya, waktu dan resiko atau memaksimalkan keuntungan dan
kualitas. Optimisasi seringkali menjadi fokus utama dalam pengambilan keputusan misalnya untuk meningkatkan daya saing suatu produk, maka
perusahaan harus bisa memaksimalkan kualitas dari produk tersebut dengan meminimalkan biaya produksi.
3.4.1. Optimisasi Profit
Persoalan optimisasi adalah suatu persoalan untuk membuat nilai suatu fungsi x beberapa variabel menjadi maksimum atau minimum dengan
memperhatikan pembatasan-pembatasan tersebut meliputi tenaga kerja man, uang money, material yang merupakan input, serta waktu dan ruang. Dalam hal
UNIVERSITAS SUMATERA UTARA
memperoleh profit, optimisasi biasa digunakan melalui minimisasi biaya ataupun melalui maksimisasi profit itu sendiri. Baik minimisasi maupun maksimisasi
dituangkan kedalam bentuk formulasi yang memiiki fungsi tujuan dan kendala. Optimisasi profit di dalam sebuah perusahaan merupakan suatu kebijakan
strategis yang dilakukan untuk semakin meningkatkan efektivitas sumberdaya dan efisiensi biaya. Dengan kata lain adalah meningkatkan profit dengan
memaksimalkan ketersediaan sumberdaya.
3.4.2. Minimisasi Biaya
7
Minimisasi merupakan suatu langkah untuk mengurangi baik pemakaian, jumlah ukuran melalui cara-cara tertentu.
Biaya adalah suatu faktor penentu sebagai penunjang kelangsungan hidup perusahaan. Ada dua macam arti biaya
yang dikenal saat ini. Dalam arti sempit biaya adalah hanya meliputi pengertian harga pokok cost, sedangkan biaya dalam arti luas adalah meliputi pengertian
harga pokok cost dan beban expense. Ongkos cost adalah sebagian nilai yang diperhitungkan dan melekat pada harga pokok atau beban. Sedangkan adalah
barang atau jasa yang secara langsung dikorbankan yang diukur dalam satuan uang untuk memperoleh penghasilan. Biaya didefinisikan sebagai pengeluaran
uang atau prestasi yang diterima untuk menjalankan perusahaan atau untuk proses produksi yang dipergunakan dalam rangka mendapatkan hasil tersebut. Biaya bagi
perusahaan merupakan faktor yang menentukan untuk menetapkan harga dari
7
Wiliam, Carter. Usry, Milton. 2006. Cost Accounting. Edisi 13. Singapore ; Thomson Learning.
UNIVERSITAS SUMATERA UTARA
produk yang akan dijual. dalam perusahaan manufaktur biaya diklasifikasikan menjadi:
1. Biaya produksi yaitu biaya yang dikeluarkan untuk mengolah bahan baku
menjadi produk jadi, terdiri dari biaya bahan baku, biaya tenaga kerja langsung, dan biaya overhead pabrik.
2. Biaya pemasaran, yaitu biaya yang dikeluarkan untuk menjual produk atau
jasa biasanya dalam rangka mendapatkan dan memenuhi pesanan. 3.
Biaya administrasi dan umum, yaitu biaya-biaya yang dikeluarkan untuk mengarahkan, mengendalikan dan untuk mengoperasikan perusahaan.
Minimisasi biaya adalah salah satu strategi yang dilakukan individu atau organisasi untuk meningkatkan wealth atau kesejahteraan. Minimisasi biaya
dalam perusahaan dilakukan pada semua klasifikasi biaya.
3.5. Program Linear Linear Programing