pages

Jumat, 22 Agustus 2014

Contoh soal cerita program linear


Sebuah perusahaan memproduksi 2 jenis produk yaitu meja dan kursi yang harus diproses melalui pembuatan dan finishing. Proses pembuatan memiliki 60 jam kerja sedang proses finishing memiliki 48 jam kerja. Untuk menghasilkan satu meja dibutuhkan 4 jam pembuatan dan 2 jam finishing, sedangkan satu kursi membutuhkan 2 jam pembuatan dan 4 jam finishing. Laba untuk tiap meja 80000 dan tiap kursi 60000. Berapa laba maksimal yang dapat dicapai

Jawab:
 







Dari tabel tersebut, didapatkan :
x ≥ 0, y ≥ 0
4x + 2y ≤ 60
2x + 4y ≤ 48
Dengan fungsi objektif: f(x,y)= 80000x + 60000y






































·       Titik yang didapat dimasukkan fungsi objektif f(x,y)= 80.000x + 60.000y
A: (0,0)                 = 80.000(0) + 60.000(0) = 0
B: (0,12)               = 80.000(0) + 60.000(12) = 720000
C: (12, 6)              = 80.000(12) + 60.000(6) = 1320000
D: (15,0)               = 80.000(15) + 60.000(0) = 1200000

Jadi pendapatan maks: Rp.1.320.000,00


Tidak ada komentar:

Posting Komentar