Nama : Dilianti Pratama P.S.NIM : 065500211.

Linear Programming



Metode Grafik:

Sebuah perusahaan elektronik memproduksi tape recorder dan amplifier yang prosesnya dilakukan di 2stasiun kerja, yaitu perakitan dan pengetesan. Setiap unit tape recorder memerlukan 2 jam perakitan dan 2 jam pengetesan, sedangkan setiap unit amplifier memerlukan 6 jam perakitan dan 3 jam pengetesan.Waktu yang tersedia di departemen perakitan adalah 72 jam/minggu sedangkan di departemenpengetesan adalah 48 jam/minggu. Kontribusi profit dari tape recorder adalah Rp. 25.000,-/unit, dan darisetiap unit amplifier adalah Rp. 50.000,-. Bagaimanakah formulasi persoalan di atas agar dapat ditentukanstrategi produksi terbaik yang memberikan kontribusi profit maksimum?Penyelesaian :Waktu yang digunakanProduk ProsesTape AmplifierWaktu yangtersediaPerakitan 2 6 72Pengetesan 2 3 48Keuntungan 25.000 50.000Variabel keputusan :x1 = Jumlah tape recorder yang diproduksix2 = Jumlah amplifier yang diproduksiFungsi tujuan :Maksimumkan z = 25.000x1 + 50.000x2Fungsi pembatas atau kendala :1.

2x1 + 6x2

≤

722.

2x1 + 3x2

≤

48Fungsi pembatas atau kendala non negatifity :x1, x2

≥

0Jadi formulasi lengkap persoalan di atas adalah sebagai berikut :

Maksimumkan z = 25.000x1 + 50.000x2Berdasarkan pembatas :2x1 + 6x2

≤

722x1 + 3x2

≤

48x1

≥

0x2

≥

•

Kendala 1 (Tape) : 2x1 + 6x2

≤

72Memotong sumbu x1 maka x2 = 0Memotong sumbu x2 maka x1 = 02x1 + 6x2 = 72 2x1 + 6x2 = 722x1 + 6(0) = 72 2(0) + 6x2 = 722x1 = 72 6x2 = 72x1 = 72/2 = 36 (36, 0) x2 = 72/6 = 12 (0, 12)

•

Kendala 2 (Amplifier) : 2x1 + 3x2

≤

48Memotong sumbu x1 maka x2 = 0Memotong sumbu x2 maka x1 = 02x1 + 3x2 = 48 2x1 + 3x2 = 482x1 + 3(0) = 48 2(0) + 3x2 = 482x1 = 48 3x2 = 48x1 = 48/2 = 24 (24, 0) x2 = 48/3 = 16 (0, 16)241812Titik potong (x1, x2)60 6 12 18 24 30 36

Titik potong :2x1 + 6x2 = 72 2x1 + 3x2 = 482x1 = 72 – 6x2 2 (36 – 3x2) + 3x2 = 48x1 = 36 – 3x2 72 – 6x2 + 3x2 = 4872 – 3x2 = 48– 3x2 = 48 – 72–3x2 = –24x2 = 8maka : x1 = 36 – 3x2x1 = 36 – 3(8)x1 = 12Jadi profit maksimum :z = 25.000x1 + 50.000x2z = 25.000(12) + 50.000(8)z = 300.000 + 400.000 = 700.000



Metode Simplex

Suatu perusahaan keramik membuat 2 macam produk setiap hari, yaitu mangkuk dan cangkir. Perusahaanmempunyai 2 macam sumber daya, yaitu tanah liat 120 kg dan tenaga kerja 40 jam sehari. Dengansumber daya tersebut, perusahaan ingin mengetahui berapa banyak mangkuk dan cangkir yang diproduksiuntuk mendapatkan keuntungan (profit) maksimum. Kedua produk membutuhkan sumber daya sepertidapat dilihat pada tabel berikut:Sumber daya yang diperlukanProduk Tenaga Kerja(jam/unit)Tanah Liat(kg/unit)Profit(Rp/unit)Mangkuk 1 4 4Cangkir 2 3 5Sumber daya yang tersedia 40 120

Variabel

Dalam masalah ini berapa bayak mangkuk dan cangkir diproduksi untuk menentukan variabel.x1 = banyaknya mangkuk diproduksix2 = banyaknya cangkir diproduksi