II.

Soal-soal Program Linier : Penyelesaian Grafik

BAB 2
SOAL-SOAL PROGRAM LINIER : PENYELESAIAN GRAFIK
1. Sebuah perusahaan menjual 2 jenis ember plastik untuk kebutuhan rumah tangga. Pasar yang potensial bagi ember produksinya tak terbatas. Tiap ember harus diproses melalui 2 mesin yang berbeda. Data tentang kapasitas mesin, waktu proses, dan keuntungan per unit tampak pada tabel di bawah ini.
Mesin Waktu Proses per unit (menit) A 1 2 Keuntungan per unit (ribu rupiah) 4 3 20 B 2 5 10 Kapasitas waktu proses yang tersedia (menit) 2000 3000

Dengan menggunakan metode grafik, tentukan campuran produksi yang paling optimal pada kondisi berikut ini : a. Untuk data tersebut di atas b. Keuntungan ember A menjadi 15 ribu per unit c. Ember A dan B memberikan keuntungan negatif (berarti kerugian) masingmasing sebesar 10 dan 5 ribu rupiah. d. Kapasitas mesin pertama naik menjadi 2500 menit. 2. Perusahaan mainan Monde mengembangkan 2 jenis permainan yang dijualnya ke toko-toko. Meskipun permintaan pasar melebihi kemampuan produksinya, perusahaan tetap membatasi jam kerjanya selama 50 jam per minggunya. Permainan jenis pertama membutuhkan waktu pembuatan selama 3.5 jam, dan memberikan keuntungan sebesar 28 (ribu) per unitnya. Permainan jenis kedua membutuhkan waktu pembuatan selama 4 jam, tetapi memberikan keuntungan 31 (ribu). Berapa buah permainan masing-masing jenis harus dibuat setiap minggunya agar keuntungan yang didapatnya menjadi maksimum ? 3. Sebuah pabrik mainan membuat 2 jenis kapal plastik. Data yang relevan pembuatan kapal tersebut tampak pada tabel di bawah ini. Tentukan program optimal bagi pembuatan produk tersebut !
Proses X Membuat Pola Mengecat 10 6 Produk Y 5 6 Waktu yang tersedia (menit) 80 66

J.J.Siang (2008)

Hal - I I / 1

II. Soal-soal Program Linier : Penyelesaian Grafik

Menggabungkan Keuntungan per unit

5 1200

6 1000

90

4. Pada waktu menyelesaikan perbaikan rumahnya, Bp Siang menemukan 100 m 2

plywood dan 80 m2 tripleks sisa yang bisa ia manfaatkan untuk membuat meja dan rak buku. Untuk membuat sebuah meja diperlukan 16 m2 plywood dan 8 m2 tripleks, sedangkan untuk membuat rak buku dibutuhkan 12 m2 plywood dan 16 m2 tripleks. Dengan menjual hasil pembuatannya tersebut, Bp Siang mampu memperoleh keuntungan sebesar 5 (ribu) untuk setiap meja dan 4 (ribu) untuk setiap rak buku. Bagaimana Bp Siang harus memanfaatkan plywood dan tripleks yang tersisa tersebut ? 5. Selesaikan masalah program linier berikut ini dengan metode grafik
a.

Maksimumkan f = 6 x1 + 4 x2 Kendala : x1
700

x2 900 3 x1 + x2 2400 x1 + 2 x2 1600

b.

x1, x2 0

Maksimumkan f = x1 + x2 Kendala : x1 + x2 x2 1
4

5 x1 + 10 x2 50 ; x1, x2 0

c.

Maksimumkan f = 3 x1 + 2 x2 Kendala : x1 + x2 -5 x1 + x1 + x2 - x1 + 5 x2
1 0 0

x2 6

x1, x2 0

d.

Maksimumkan f = -3 x1 + 4 x2 Kendala :

J.J.Siang (2008)

Hal - I I / 2

II. Soal-soal Program Linier : Penyelesaian Grafik

x1 -

x2 0 ; x1, x2 0

- x1 + 2 x2 2
e. Maksimumkan f = 4 x1 + 3 x2

Kendala : x1 + x2 10 2 x1 + 2 x2 40 ; x1, x2 0

f. Minimumkan f = 2.8 x1 + 3.25 x2

Kendala : x1
8

x2 10 4 x1 + 3 x2 40
g. Maksimumkan f = 2 x1 + x2

x1, x2 0

Kendala : 11 x1 + 3 x2 33 8 x1 + 5 x2 40 7 x1 + 10 x2 70
h. Maksimumkan Z = x1 + 2 x2

x1, x2 0

Kendala : -3 x1 + 3 x2 9 x1 x1 + x2 2 x2 6 ; x1, x2 0

x1 + 3 x2 6
i.

Minimumkan Z = 3 x1 - x2 Kendala : x1 - 2 x2 x1 + x2 -4 x1 + 2 x2 x1 x1
4 8 20 4 8

x2 4 ; x1, x2 0
Hal - I I / 3

J.J.Siang (2008)

II. Soal-soal Program Linier : Penyelesaian Grafik

6. Sebuah perusahaan ingin membeli paling banyak 1800 unit produk. Ada 2 jenis

produk yang dapat dibeli yaitu M1 dan M2. Produk M1 membutuhkan ruangan sebesar 2 m2, berharga 12 (ribu) dan akan memberikan keuntungan sebesar 3 (ribu) pada perusahaan. Produk M2 membutuhkan ruangan sebesar 3 m2, berharga 15 (ribu) dan akan memberikan keuntungan sebesar 4 (ribu). Misalkan dana yang tersedia adalah 15.000 (ribu) dan perusahaan tersebut hanya mempunyai gudang seluas 3000 m2 untuk menyimpan kedua jenis produk tersebut. Nyatakan masalah tersebut di atas sebagai masalah Program Linier dan selesaikan ! 7. Selesaikan masalah berikut secara grafik !
a. Max Z = 12 x1 + 5 x2

Kendala : 5 x1 + 3 x2 7 x1 + 2 x2
15 14

x1, x2 0

b. Max Z = 10 x1 + 2 x2

Kendala sama dengan pertanyaan (a)

c. Max Z = x1 + x2

Kendala sama dengan pertanyaan (a)

d. Max Z = 3 x1 + 5 x2

Kendala : x1 x2 4 ; x1, x2 sembarang (tidak harus 0) 3 x1 - 2 x2 3 6 x1 + 7 x2 42

8. Suatu perusahaan elektronik membuat 2 model radio. Kapasitas harian radio jenis pertama adalah 60 buah, sedangkan kapasitas harian jenis kedua adalah 75 radio. Tiap radio jenis pertama menggunakan 10 buah komponen elektronik, sedangkan model kedua membutuhkan 8 buah komponen yang sama. Komponen yang dapat disediakan per harinya adalah sebanyak 800 buah. Keuntungan per unit model pertama dan kedua masing-masing adalah 30 dan 20 (ribu). Tentukan produksi optimum harian untuk tiap model. 9. Dua buah produk yang dihasilkan oleh pabrik diproses melalui 3 mesin secara sekuensial. Waktu yang dialokasikan bagi produk tersebut tiap harinya hanya 10
J.J.Siang (2008) Hal - I I / 4

II. Soal-soal Program Linier : Penyelesaian Grafik

jam tiap mesin.. Waktu produksi dan keuntungan per unit dinyatakan dalam tabel di bawah ini. Carilah campuran kedua produk yang optimal !
Waktu Produksi (Menit) Produk 1 2 Mesin - 1 10 5 Mesin - 2 6 20 Mesin - 3 8 15 Keuntungan 2000 3000

10.Sebuah perusahaan dapat mengiklankan produknya dengan menggunakan radio dan TV. Dana yang tersedia untuk iklan adalah 1000 (ribu) per bulan. Biaya tiap menit iklan di radio adalah 5 (ribu), sedangkan di TV adalah 100 (ribu). Perusahaan tersebut ingin mengiklankan produknya di radio paling sedikit dua kali jumlah iklan di TV. Pengalaman menunjukkan bahwa setiap menit iklan di TV akan meningkatkan penjualan 25 kali lebih banyak dibandingkan setiap menit iklan di radio. Tentukan alokasi dana yang paling optimum untuk iklan. 11.Sebuah perusahaan membuat 2 macam produk, yaitu A dan B. Volume penjualan produk A paling sedikit 60 % dari total penjualan kedua produk. Kedua produk tersebut menggunakan bahan baku yang sama. Persediaan bahan baku tersebut terbatas 100 kg per harinya. Setiap unit produk A dan B masing-masing menggunakan bahan baku sebanyak 2 kg dan 4 kg. Harga penjualan produk A dan B masing-masing adalah 20 dan 40 (ribu) per unitnya. Tentukan alokasi optimal bahan baku pada kedua produk ! 12.Perhatikan masalah program linier berikut ini : Max Z = 6 x1 - 2 x2 Kendala : x1 - x2 1 3 x1 - x2 6 x1, x2 0 Tunjukkan dengan grafik bahwa pada titik penyelesaian optimalnya, harga variabel x1 dan x2 bisa dinaikkan sebesar-besarnya tanpa mengubah harga fungsi sasarannya. 13.Selesaikan masalah program linier berikut ini dengan cara grafik !
a. Max Z = 5 x1 + 6 x2

Kendala : x1 - 2 x2 2 -2 x1 + 3 x2 2 ; x1, x2 sembarang

J.J.Siang (2008)

Hal - I I / 5

II. Soal-soal Program Linier : Penyelesaian Grafik

b.

Max Z = 5 x1 + 2 x2 Kendala : x1 + x2 10 x1 = 5 ; x1, x2 0

c. Minimumkan f = 30 x1 + 20 x2

Kendala : x1 + x2 8 ; x1, x2 0 6 x1 + 4 x2 12 5 x1 + 8 x2 = 20

14.Perhatikan masalah program linier berikut ini : Max Z = 3 x1 + 2 x2 Kendala : 2 x1 + x2 2 ; x1, x2 0 3 x1 + 4 x2 12

Tunjukkan dengan grafik bahwa masalah tersebut tidak mempunyai titik ekstrim yang fisibel. Apa kesimpulan tentang penyelesaian masalah tersebut ? 15.Perusahaan Astra membuat 2 jenis truk yaitu tipe A dan B. Perusahaan mempunyai pasar yang tak terbatas bagi kedua jenis truk tersebut, akan tetapi bagian produksi membatasi jumlah pembuatannya. Tiap-tiap truk harus melewati 3 bagian. Jam kerja yang dibutuhkan untuk tiap truk dan total jam kerja yang tersedia dinyatakan dalam tabel di bawah ini.
Jam Kerja tiap truk Departemen Mesin Perakitan Pengecatan A 30 20 4 B 40 11 5 jam kerja yg tersedia 1000 275 335

Keuntungan dari tiap truk tipe A adalah 2 juta dan dari tipe B adalah 2.6 juta. Bagaimana produksi harus diatur agar memaksimumkan keuntungannya ?
16. Seorang petani akan menanam 2 jenis pohon, yaitu A dan B. Sebuah

pohon A membutuhkan lahan paling minimal 25 m2, sedangkan pohon B paling sedikit membutuhkan lahan seluas 40 m2. Kebutuhan air pohon A adalah 30 unit dan pohon B sebanyak 15 unit untuk tiap pohonnya. Air yang tersedia hanyalah 3300 unit.

J.J.Siang (2008)

Hal - I I / 6

II. Soal-soal Program Linier : Penyelesaian Grafik

Perbandingan pohon B dan pohon A yang harus ditanam tidak boleh kurang dari 6/19 dan tidak boleh lebih dari 17/8. Keuntungan yang didapat dari sebuah pohon A diperkirakan 1,5 kali pohon B. Berapa jumlah pohon dari masing-masing jenis harus ditanam supaya keuntungannya maksimum ?

J.J.Siang (2008)

Hal - I I / 7