8. Mean Absolute Persentage ErrorMAPE
2.3. Program Linier
2.3.1. Pengertian Umum Program Linier
Program linier Linier Programming yang disingkat LP mingkin merupakan salah teknik OR yang digunakan paling luas dan diketahui dengan baik. LP
merupakan metode matematik dalam mengalokasikan sumber daya yang langka untuk mencapai tujuan tunggal seperti memasksimumkan keuntungan dan
meminimumkan biaya. LP banyak diterapkan dalam membantu menyelesaikan masalah ekonomi, industri, militer, sosial dan lain-lain. LP berkaitan dengan
penjelasan suatu dunia nyata sebagai suatu model matematik yang terdiri atas sebuah fungsi tujuan linier dan sisitem kendala linier
Pokok pikiran utama dalam menggunakan program linier adalah merumuskan masalah dengan jelasdengan menggunakan sejumlah informasi yang
tersedia. Sesudah masalah terumuskan dengan baik,maka langkah berikut ialah menerjemahkan masalah ke dalam bentuk model matematika P. Siagian, 1987.
Program linier menggunakan model matematis untuk menjelaskan persoalan yang dihadapinya. Sifat ―linier‖ memberi arti bahwa seluruh fungsi
matematis dalam model merupakan fungsi yang linier, demikian kata ―program‖
merupakan sinonim untuk perencanaan. Dengan demikian program linier adalah perencanaan aktivitas-aktivitas untuk memperoleh suatu hasil yang optimum,
yaitu suatu hasil yang mencapai tujuan terbaik di antara alternatif yang fisibel.
Formulasi model matematis dari persoalan pengalokasian sumber-sumber pada permasalahan program linier adalah sebagai berikut:
MaksimumMinimum 2.6
Universitas Sumatera Utara
Kendala:
. . . . . . . .
. .
. .
dan Model program linier diaplikasikan untuk menyelesaikan berbagai
masalah diantaranya adalah sebagai berikut:
a. Masalah kombinasi produk, yaitu menentukan berapa jumlah dan jenis produk yang harus dibuat agar diperoleh keuntungan maksimum atau biaya minimum
dengan memperhatikan sumber daya yang dimiliki. b. Masalah perencanaan investasi, yaitu berapa banyak dana yang akan
ditanamkan dalam setiap alternatif investasi, agar memaksimumkan return in investmen atau net present value dengan memperhatikan sumber daya yang
dimiliki. c. Masalah perencanaan produksi dan persediaan, yaitu menentukan berapa
banyak produk yang akan diproduksi setiap periode, agar meminimumkan biaya persediaan, sewa, lembur, dan biaya sub kontrak.
d. Masalah perencanaan promosi, yaitu berapa banyak dana yang akan dikeluarkan untuk kegiatan promosi agar diperoleh efektivitas penggunaan
media promosi.
Universitas Sumatera Utara
2.3.2. Persyaratan Penyelesaian
Kategori