Anda di halaman 1dari 8

CONTOH SOAL 1 Perusahaan Mebel Ais memproduksi lemari jenis A, B, dan C.

Produk tersebut diproses melalui tiga departemen: pertukangan, pengecatan, dan penyelesaian. Setiap unit lemari A membutuhkan 3 jam tenaga kerja di departemen pertukangan, 2 jam tenaga kerja di departemen pengecatan, dan 1 jam tenaga kerja di departemen penyelesaian. Setiap unit lemari B membutuhkan 4 jam tenaga kerja di departemen pertukangan, 5 jam tenaga kerja di departemen pengecatan, dan 2 jam tenaga kerja di departemen penyelesaian. Dan, setiap unit lemari C membutuhkan 3 jam tenaga kerja di departemen pertukangan, 1 jam tenaga kerja di departemen pengecatan, dan 1 jam tenaga kerja di departemen penyelesaian. Kapasitas yang tersedia pada departemen pertukangan, departemen pengecatan, dan departemen penyelesaian adalah 400 jam, 360 jam, dan 250 jam, masing-masing. Harga jual masing-masing produk adalah Rp 10.000 (lemari A), Rp 15.000 (lemari B), dan Rp 12.000 (lemari C). Penyelesaian 1. Identifikasi Persoalan Produk Departemen Tenaga Kerja Pertukangan Pengecatan Penyelesaian (jam) (jam) (jam) 3 2 1 4 5 2 3 1 1 400 360 250 Harga Jual Rp 10.000 Rp 15.000 Rp 12.000

Lemari A Lemari B Lemari C Kapasitas yang tersedia 2.

Definisi variabel keputusan: X1 = Jumlah lemari A yang dijual (diproduksi) X2 X3

3.

Fungsi Tujuan: Maks: Zj = 10.000 X1 + 15.000 X2 + 12.0000 X3

4.

Batasan: 3 X1 + 4 X2 + 3 X3 > 400 2 X1 + 5 X2 + 1 X3 > 360 1 X1 + 2 X2 + 1 X3 250 X1, X2, X3 0

5.

Mengkonversi Bentuk Pertidaksamaan Fungsi Kendala Menjadi Bentuk Standar 3 X1 + 4 X2 + 3 X3 + S1 = 400 2 X1 + 5 X2 + 1 X3 + S2 = 360 1 X1 + 2 X2 + 1 X3 + S3 = 250 X1, X2, X3 0

CONTOH SOAL 2 PT Industrial Integrated System adalah sebuah perusahaan besar yang bergerak pada assembly televisi. Pada bulan Februari 2012, pihak top management PT memutuskan untuk membuat dua jenis TV, yatu: LED TV dan LED 3D TV. Keuntungan setiap LED TV adalah sebesar US$ 60. Sedangkan bila membuat LED 3D TV keuntungannya adalah sebesar US$ 80. Pembuatan kedua produk tersebut harus melalui 2 lini production, yaitu lini assembly dan lini quality control . Pada lini assembly, tim yang tersedia adalah sebanyak 40 jam tenaga kerja/minggu, sedangkan pada quality control ada sebanyak 50 jam tenaga kerja/minggu. Setiap unit TV LED 3D membutuhkan waktu 2 jam pada lini assembly dan 1 jam pada lini quality control, sedangkan setiap TV LED hanya memerlukan waktu 1,25 jam untuk pada lini assembly dan 0,75 jam pada lini quality control. Tentukan jumlah produksi optimum untuk TV LED dan TV LED 3D dari PT Industrial Integrated System untuk mendapatkan keuntungan yang maksimum!

Formulasi dari soal diatas: 1. Identifikasi persoalan Lini Quality Control Assembly Quality control Keuntungan per unit 2. Produk LED TV LED 3D TV 1,25 jam 0,75 jam US$ 60 2 jam 1 jam US$ 80 Kapasitas yang dapat digunakan per minggu 40 jam tenaga kerja 50 jam tenaga kerja

Menentukan variabel keputusan X1 = Jumlah LED TD yang di-assembly/minggu. X2 = jumlah LED 3D TV yang di-assembly/minggu

3.

Menentukan fungsi tujuan Max Z = C1X1 + C2X2 = 60 X1 + 80 X2

4.

Menentukan fungsi pembatas 1,25 X1 + 2 X2 40 jam tenaga kerja 0,75 X1 + X2 50 jam tenaga kerja X1, X2 0

Contoh Soal 3 Pihak gudang sebuah perusahaan akan memindahkan 120 kotak besar dan 180 kotak kecil, dengan mempekerjakan dua tipe tenaga kerja yaitu tipe A dan tipe B. pekerja tipe A dapat mengangkut 8 kotak besar dan 4 kotak kecil, sedangkan pekerja tipe B dapat mengangkut 10 kotak besar dan 20 kotak kecil. Bilamana upah tenaga kerja tipe A, Rp 96.000 dan upah tenaga kerja tipe B, Rp 150.000. Tentukan banyaknya masing-masing tenaga kerja agar biaya untuk pengupahan yang dikeluarkan perusahaan minimum! Penyelesaian:

Masalah di atas, disederhanakan dalam bentuk tabel dan dengan menggunakan satuan uang dalam ribuan, maka diperoleh tabel berikut: Bahan Kotak Besar Kotak Kecil Upah Tipe Tenaga Kerja Tipe A 8 4 Rp 96.000 Tipe B 10 20 Rp 150.000 Jumlah Kebutuhan 120 180

Penyelesaian: Misalkan banyaknya tenaga kerja tipe A adalah x1 orang dan banyaknya tenaga kerja tipe B adalah x2 orang, maka diperoleh : Fungsi tujuan: Minimumkan 96 x1 + 150 x2 Fungsi pembatas 8 x1 + 10 x2 120 4 x1 + 20 x2 180 x1 0 x2 0. Dengan menambahkan variabel tiruan s1 dan s2 maka diperoleh sistem persamaan Minimumkan 96 x1 + 150 x2 - 0 s1 - 0 s2 Fungsi pembatas 8 x1 + 10 x2 s1 4 x1 + 20 x2
x1

= 120 - s2 = 180 0, 0.

0, x2 0,

Dengan memasukkan x1 = 0, dan x2 = 0, maka diperoleh s1 = -120 dan s2 = -180. I t , 1 0, 2 0. Untuk menyelesaikan Masalah seperti ini, maka kita tambah variabel lagi yang disebut variabel tambahan x a dan xb dengan koefisien M yaitu bilangan yang cukup besar.

Sehingga kita peroleh sistem persamaan.

Minimumkan 96 x1 + 150 x2 - 0 s1 - 0 s2 + M xa + M xb Fungsi pembatas 8 x1 + 10 x2 s1 4 x1 + 20 x2 - s2 + xa + xb = 120 = 180

x1 0, x2 0, 1 0, 2 0, x 0, xb 0.

Dengan sistem persamaan ini, apabila kita memulai memasukkan nilai x 1 = 0, dan x2 = 0, maka variabel lain yang memenuhi persyaratan dapat dicari.

Contoh Soal 4 Sebuah pabrik memproduksi 2 jenis produk kain yaitu kain sutera dan kain wol. Untuk memproduksi kedua produk kain tersebut diperlukan bahan baku benang sutera, bahan baku benang wol, jam kerja dan tenaga kerja. Maksimum penyediaan benang sutera adalah 60 kg/hari, benang wol adalah 30 kg/hari, tenaga kerja adalah 20 orang/hari dan jam kerja 40 jam/hari. Kebutuhan setiap unit produk akan bahan baku dan jam tenaga kerja dapat dilihat dalam tabel berikut. Bahan Baku dan Tenaga Benang Sutera Benang Wol Jam Kerja Tenaga Kerja Kg Bahan Baku, Jam Kerja dan Tenaga Kerja Kain Sutera Kain Wol 2 3 2 4 2 1 5 Maksimum Penyediaan 60 Kg 30 Kg 40 Jam 40 Orang

Ketiga jenis produk memberikan keuntungan sebesar Rp.40 juta untuk kain sutera dan 30 juta untuk kain wol. Permasalahannya adalah bagaimana menentukan jumlah unit setiap jenis produk yang akan diproduksi setiap hari agar keuntungan yang diperoleh bisa maksimal. Langkah-langkah 1. Tentukan variabel X1 = Kain sutera X2 = Kain wol 2. 3. Fungsi tujuan Zmax = 40 X1 + 30 X2 Fungsi kendala/Batasan 2X1 + 3X2 60 2X2 30 2X1 + X2 40 4X1 + 5X2 40

Contoh Soal 5 Perusahaan Krisna Furniture yang akan membuat meja dan kursi. Keuntungan yang diperoleh dari satu unit meja adalah $7,- sedang keuntungan yang diperoleh dari satu unit kursi adalah $5,-. Namun untuk meraih keuntungan tersebut Krisna Furniture menghadapi kendala keterbatasan jam kerja. Untuk pembuatan 1 unit meja dia memerlukan tenaga kerja yg bekerja selama 4 jam kerja. Untuk pembuatan 1 unit kursi dia membutuhkan 3 jam kerja. Untuk pengecatan 1 unit meja dibutuhkan 2 jam kerja, dan untuk pengecatan 1 unit kursi dibutuhkan 1 jam kerja. Jumlah jam kerja yang tersedia untuk pembuatan meja dan kursi adalah 240 jam per minggu sedang jumlah jam kerja untuk pengecatan adalah 100 jam per minggu. Berapa jumlah meja dan kursi yang sebaiknya diproduksi agar keuntungan perusahaan maksimum?

Dari kasus di atas dapat diketahui bahwa tujuan perusahaan adalah memaksimumkan profit. Sedangkan kendala perusahaan tersebut adalah terbatasnya waktu yang tersedia untuk pembuatan dan pengecatan. Apabila permasalahan tersebut diringkas dalam satu tabel akan tampak sebagai berikut:

Jam kerja untuk membuat 1 unit produk Pembuatan Pengecatan Profit per Unit Meja 4 2 7 Kursi 2 1 5

Total waktu tersedia per minggu 240 100

Mengingat produk yang akan dihasilkan adalah meja dan kursi, maka dalam rangka memaksimumkan profit, perusahaan harus memutuskan berapa jumlah meja dan kursi yang sebaiknya diproduksi. Dengan demikian dalam kasus ini, yang merupakan variabel keputusan adalah meja (X1) dan kursi (X2).

1. Fungsi Tujuan Profit = ($ 7 x jml meja yang diproduksi) + ($ 5 x jml kursi yang diproduksi) Secara matematis dapat ditulis : Maksimisasi : Z = 7 X1 + 5 X2 2. Fungsi Kendala Kendala : Waktu pembuatan 1 unit meja memerlukan 4 jam untuk pembuatan 1 unit kursi memerlukan 3 jam untuk pembuatan Total waktu yang tersedia per minggu untuk pembuatan Jam Dirumuskan dalam pertidaksamaan matematis 4 X1 + 3 X2 240 Kendala : Waktu pengecatan 1 unit meja memerlukan 2 jam untuk pengecatan -> 2 X1 -> -> -> -> 4 X1 3 X2 240

1 unit kursi memerlukan 1 jam untuk pengecatan Total waktu yang tersedia per minggu untuk pengecatan Jam Dirumuskan dalam pertidaksamaan matematis 2 X1 + X2 100

-> ->

1 X2 100

->

Formulasi masalah secara lengkap : Fungsi Tujuan Fungsi Kendala : : Maks. Z = 7 X1 + 5 X2 4 X1 + 3 X2 240 2 X1 + X2 100 X1 , X2 0 (kendala non-negatif)

Anda mungkin juga menyukai