Dalam program komputer dapat diformulasi ke Quantitative System For Business (QSB) tetapi metode dasar yang digunakan dalam operasi QSB adalah metode simplek
Aplikasi metode LP dalam penyelesaian masalah :
1. Masalah Produk MIX
2. Perencanaan Investasi
3. Rencana Produksi dan Persediaan
4. Perencanaan Advertensi/Promosi
5. Masalah Diet
6. Masalah Pencampuran
7. Masalah Ditribusi
Langkah metode simplek :
- Perumusan masalah ---- Fungsi Tujuan dan Fungsi Pembatas (Kendala)
- Menyusun table awal dengan variable-variabel “slack” dalam penyelesaian
- Menentukan variable yang akan dimasukkan dalam penyelesaian
- Menentukan variable yang akan diganti
- Menentukan angka kunci
- Menghitung nilai-nilai baris baru pada baris kunci
- Mengganti baris-baris lainnya
Contoh Kasus : Masalah Produk MIX
PT. “LaTahzan” memiliki sebuah pabrik yang akan memproduksi dua jenis produk pupuk yaitu astro dan cosmos. Untuk memproduksinya diperlukan bahan baku rumput, kotoran ternak dan jam TK. Maksimum penyediaan bahan baku rumput adalah 60 kg dan kotoran ternak adalah 30 kg dan TK adalah 40 jam/hari. Kebutuhan setiap unit produk akan bahan baku dan jam TK pada tabel :
Kedua jenis produk memberikan sumbangan keuntungan sebesar Rp 40,- untuk Astro dan Rp. 30,- untuk Cosmos. Masalahnya adalah bagaimana menentukan jumlah unit setiap jenis produk yang akan diproduksi dalam setiap hari
Contoh pengerjaan simplek :
Langkah pertama ; perumusan masalah
1. Fungsi tujuan
Z maks = 40 X1 + 30 X2
2. Fungsi Pembatas(kendala)
a. 2 X1 + 3 X2 <= 60 b. 2 X2 <= 30 c. 2 X1 + X2 <= 40 d. x1, dan X2 >= 0
Langkah kedua ; menyusun table awal dengan variable-variabel “slack” dalam penyelesaian, untuk menggunakan metode simplek perumusan matematika diatas dirubah menjadi
a. 2 X1 + 3 X2 + S1 = 60
b. 2 X2 + S2 = 30
c. 2 X1 + X2 + S3 = 40
Dengan fungsi tujuan dapat ditulis
Zmaks. = 40 X1 + 30 X2 + 0S1 + 0S2 + 0S3
