Metode penyelesaian masalah:
Grafis (2 variabel)
Matematis (Simplex method)
Contoh Persoalan: 1 (Perusahaan Meubel)
Suatu perusahaan menghasilkan dua produk, meja dan
kursi yang diproses melalui dua bagian fungsi: perakitan dan
pemolesan.
Pada bagian perakitan tersedia 60 jam kerja, sedangkan
pada bagian pemolesan hanya 48 jam kerja. Utk
menghasilkan 1 meja diperlukan 4 jam kerja perakitan dan 2
jam kerja pemolesan, sedangkan utk menghasilkan 1 kursi
diperlukan 2 jam kerja perakitan dan 4 jam kerja pemolesan,
Laba utk setiap meja dan kursi yang dihasilkan masing2
Rp. 80.000 dan Rp. 60.000,-
Berapa jumlah meja dan kursi yang optimal dihasilkan?
/ZA 1
Perumusan persoalan dlm bentuk tabel:
Waktu yang dibutuhkan per unit Total jam
Proses tersedia
Meja Kursi
Perakitan 4 2 60
Pemolesan 2 4 48
Laba/unit 80.000 60.000
Perumusan persoalan dlm bentuk matematika:
Maks.: Laba = 8 M+6K (dlm satuan Rp.10.
000)
Dengan kendala:
4M + 2K 60
2M + 4K 48
M 0 /ZA 2
K 0
Perumusan persoalan dalam
model LP.
Definisi variabel keputusan:
Keputusan yg akan diambil adlh berapakah jlh meja dan kursi
yg akan dihasilkan. Jika meja disimbolkan dgn M dan kursi
dgn K, mk definisi variabel keputusan:
M = jumlah meja yg akan dihasilkan (dlm satuan unit)
K = jumlah kursi yg akan dihasilkan (dlm satuan unit)
Perumusan fungsi tujuan:
Laba utk setiap meja dan kursi yg dihasilkan masing2 Rp.
80.000 dan Rp. 60.000. Tujuan perusahaan adlh utk
memaksimumkan laba dari sejumlah meja dan kursi yg
dihasilkan. Dengan demikian, fungsi tujuan dpt ditulis:
Maks.: Laba = 8 M + 6 K (dlm satuan Rp.10. 000)
/ZA 3
Perumusan Fungsi Kendala:
Kendala pada proses perakitan:
Utk menghasilkan 1 bh meja diperlukan waktu 4
jam dan utk menghasilkan 1 bh kursi diperlukan waktu
2 jam pd proses perakitan. Waktu yg tersedia adalah
60 jam.
4M + 2K 60
Kendala pada proses pemolesan:
Utk menghasilkan 1 bh meja diperlukan waktu 2
jam dan utk menghasilkan 1 bh kursi diperlukan
waktu 4 jam pd proses pemolesan. Waktu yang
tersedia adalah 48 jam.
2M + 4K 48
Kendala non-negatif:
Meja dan kursi yg dihasilkan tdk memiliki nilai negatif.
M 0
K 0 /ZA 4
Penyelesaian secara grafik:
(Hanya dapat dilakukan untuk model dg 2 decision
variables)
Gambarkan masing-masing fungsi kendala pada grafik yang sama.
K
Laba = 8M + 6K
34
Pada A: M = 0, K = 12
32 Laba = 6 (12) = 72
28 4M + 2K 60 Pada B: M = 12, K = 6
24
M=0 K=30 Laba = 8(12) + 6(6) = 132
K=0 M=15
20 Pada A: M = 15, K = 0
Laba = 8 (15) = 120
16 Feasible
A(0,12) Region
12 Keputusan:
8 M=0 K=12 M = 12 dan K = 6
B(12,6) K=0 M=24 Laba yg diperoleh = 132.000
4 2M + 4K 48
C(15,0) M /ZA 5
O 4 8 12 16 20 24 28 32 34