Bimo Satriyo

TID3A5 - 201910215232

Tugas 2
Soal 1
Sebuah produk dirakit dari dua part yang berbeda, yaitu Part-A dan Part-B. Kedua jenis part
tersebut diproses pada dua jenis mesin yang berbeda, yaitu mesin drill dan mesin mill. Setiap
unit part-A membutuhkan waktu proses 3 menit pada mesin drill dan 6 menit pada mesin mill.
Sedangkan untuk setiap unit part-B membutuhkan waktu proses 5 menit pada mesin drill dan 3
menit pada mesin mill. Jumlah mesin drill dan mesin mill yang dimiliki perusahaan masing-
masing 1 unit. Perusahaan senantiasa berusaha agar kedua mesin tersebut dalam kenyataannya
beroperasi pada jumlah jam yang sama. Bila perbedaan tak terhindarkan maka perbedaan waktu
beroperasi/hari kedua jenis mesin tersebut tidak boleh lebih dari 60 menit. Formulasikan masalah
tersebut sebagai program linier dan temukan solusi optimalnya, agar jumlah produk yang dapat
dirakit setiap hari sebanyak mungkin, dimana perusahaan memiliki aturan kerja 8 jam/hari.
1. Variable Keputusan : x1 = Banyak part A yang di produksi
: x2 = Banyak part B yang di produksi
2. Tujuan : Tujuan untuk jumlah produk yang dirakit banyak
: Zmaks = x1 + x2
3. Kendala : Part a dibuat 3 menit dengan drill dan 5 menit dengan mill
: 3x1 + 5x2 ≤ 480 (batas waktu 8 jam/480 menit)
: Part b dibuat 6 menit dengan drill dan 3 menit dengan mill
: 6x1 + 3x2 ≤ 480 (batas waktu 8 jam/480 menit)
: Mesin drill 1 dan mesin mill 1 perbedaan waktu beroperasi/hari
: mesin-mesin tersebut tidak boleh lebih dari 60 menit
: x1 + x2 ≤ 60
: x1, x2 ≥0
4. Formulasi LP secara lengkap dapat ditulis
= Zmaks = x1 + x2
Dengan syarat 3x1 + 5x2 ≤ 480
6x1 + 3x2 ≤ 480
x1 + x2 ≤ 60
x1, x2 ≥ 0
Soal 2
Sebuah perusahaan membuat 2 jenis produk, A dan B. Harga jual produk A adalah Rp. 20.000,-
per unit, sedangkan produk B dijual dengan harga Rp. 30.000,- per unit. Untuk membuat 1 unit
produk A dibutuhkan waktu 2 jam orang (man-hour), sedangkan untuk 1 unit produk B
diperlukan 6 jam orang. Jumlah pekerja perusahaan 2 orang, masing-masing bekerja 8 jam
sehari, termasuk istirahat 1 jam. Untuk 1 unit A membutuhkan 6 kg bahan baku, sedangkan 1
unit produk B membutuhkan 3 kg bahan baku. Harga per kg bahan baku adalah Rp. 1.500,-.
Upah pekerja per jam-orang adalah Rp. 2.000,-. Sedangkan bahan baku yang tersedia setiap
harihanya 12 kg.
1. Formulasikan masalah ini sebagai Program Linier
2. Tentukan solusi problem menggunakan Solusi Grafikal.
Desc Produk A Produk B
Tenaga Kerja(Jam/Unit) 2 Jam 6 Jam
Material(Kg/Unit) 6kg 3kg
Profit(Rp/Unit) Rp20.000 Rp30.000

Penyelesaian
1. Variable Keputusan : x1 = Banyak prdouk A diproduksi
: x2 = Banyak produk B diproduksi
2. Kendala : 2x1 + 6x2 ≤ 8 (Tenaga Kerja) x1 = 4, x2 = 1,3333…(4/3)
: 6x1 + 3x2 ≤ 12 (Material) x1 = 2, x2 = 4
: x1,x2 ≥ 0
3. Tujuan : Zmaks = 20.000x1 + 30.000x2

Eleminasi : 2x1+ 6x2 = 8 ; 6x1 + 3x2 = 12 untuk titik B

Hasilnya : x1 = 8/5(1.6), x2 = 4/5(0.8)
A(0,4/3) = 20.000(0) + 30.000(4/3) = 40.000
B(8/5,4/5) = 20.000(8/5) + 30.000(4/5) = 56.000
C(2,0) = 20.000(2) + 30.000(0) = 40.000
Nilai maksimum yaitu x1 = 8/5 dan x2 = 4/5 jika dimasukkan ke dalam Zmaks maka hasilnya
56.000
Soal 3

3x1 + x2 ≤ 60 : x1 = 20, x2 = 60
5x1 + 3x2 ≤ 120 : x1 = 24, x2 = 40
4x1 + 6x2 ≤ 225 : x1 = 56.25(56¼), x2 = 37.5(37½)

Eliminasi : 5x1 + 3x2 = 120;4x1 + 6x2 = 225 Untuk titik B

Hasilnya : x1 = 2.5(5/2), x2 = 35.8333…(215/6)
Eliminasi : 3x1 + x2 = 60;5x1 + 3x2 = 120 Untuk titik C
Hasilnya : x1 = 15, x2 = 15
A(0,37½) = 5(0) + 3(37.5) = 112.5
B(5/2,215/6) = 5(2.5) + 3(35.8333…) = 120
C(15,15) = 5(15) + 3(15) = 120
D(2,0) = 5(2) + 3(0) = 10
Nilai maksimum disini ada dua yaitu (5/2,215/6) dan (15,15) jika dimasukkan kedalam rumus
Zmaks dan menjadi 120