Page 8 - MODUL PROGRAM LINEAR

CONTOH SOAL 1

Identifikasilah dua permasalahan di bawah ini, manakah dari permasalahan A dan B
yang termasuk dalam permasalahan program linear dua variabel? Jelaskan alasannya!
Permasalahan A
Pada sebuah toko buku, Ana membeli 4 buku, 2 pulpen dan 3 pensil dengan harga Rp
26.000,00. Lia membeli 3 buku, 3 pulpen dan 1 pensil dengan harga Rp 21.000,00.
Nisa membeli 3 buku dan 1 pensil dengan harga Rp 12.000,00. Jika bibah membeli 2
pulpen dan 3 pensil, maka tentukan biaya yang harus dikeluarkan oleh Bibah!
Permasalahan B
Seorang pemilik toko sepatu ingin mengsisi tokonya dengan sepatu laki-laki paling
sedikit 100 pasang dan sepatu wanita paling sedikit 150 pasang. Toko tersebut hanya
dapat menampung 400 pasang sepatu. Keuntungan setiap pasang sepatu wanita adalah
Rp 5.000,00. Jika banyaknya sepatu laki-laki tidak boleh melebihi 150 pasang, maka
tentukanlah keuntungan terbesar yang dapat diperoleh oleh pemilik toko!
Penyelesaian
Diketahui : Dua permasalahan kontekstual
Ditanya : Permasalahan yang berkaitan dengan program linear
Jawab :
Dari permasalahan A dan B yang termasuk dalam permasalahan yang berkaitan
dengan program linear adalah permasalahan B karena pada permasalahan B yang
dicari adalah keuntungannya atau disebut nilai optimum, sedangkan pada
permasalahan A yang dicari adalah nilai suatu barang.

CONTOH SOAL 2

Seorang ingin mengirimkan barang dagangannya yang terdiri atas 1200 kursi lipat dan
400 meja lipat, untuk keperluan tersebut ia akan menyewa truk dan colt. Truk dapat
memuat 30 kursi lipat dan 20 meja lipat, sedangkan colt memuat 40 kursi lipat dan 10
meja lipat. Ongkos sewa truk Rp. 100.000,- sedangkan sewa colt Rp. 80.000,-
Tentukanlah model matematika untuk permasalahan di atas agar ongkos sewa truk
dan colt seminimal mungkin!