TUGAS 3 – MANAJEMEN INDUSTRI

NAMA : DEWI SRI MULYANI SUPRIADI

NIM : 1824041025

ANALISIS LINIER PROGRAMING METODE GRAFIK

Suatu pabrik memproduksi 2 jenis mainan, yaitu jenis A dan jenis B. Keuntungan setiap
jenis mainan jenis A adalah Rp. 4.000 dan jenis B adalah Rp. 5.000. Mainan jenis A
memerlukan 6 jam untuk membuat bahan-bahannya, 4 jam untuk merakit, dan 5 jam untuk
mengepak. Mainan jenis B memerlukan 3 jam untuk membuat bahan-bahannya, 6 jam untuk
merakit, dan 5 jam untuk mengepak. Sebuah pesanan sedang dikerjakan pabrik tersebut dengan
alokasi waktu 54 jam untuk membuat bahan-bahannya, 48 jam untuk merakit dan 50 jam untuk
mengepak. Keuntungan maksimum dari pesanan yang dikerjakan pabrik tersebut adalah sebagai
berikut.
Diketahui :
Pemisalan : x1 = Mainan jenis A
x2 = Mainan jenis B

Fungsi Tujuan : Zmax = 4.000 X1 + 5.000 X2

Keterangan Pembagian Alokasi Waktu Harga
Membuat Bahan Merakit Mengepak
X1 6 4 5 Rp. 4.000
X2 3 6 5 Rp. 5.000
Batas Alokasi
54 48 50
Waktu

Fungsi Kendala :
 6x1 + 3x2 ≤ 54
 4x1 + 6x2 ≤ 48
 5x1 + 5x2 ≤ 50
Syarat x1 dan x2 ≥ 0

Kendala 1
 6x1 + 3x2 ≤ 54
54
Jika x1 = 0 → x2 = = 18
3
 54
Jika x2 = 0 → =9 x1 =
6
Titik Potong (x1,x2) = (9,18)
Kendala 2
 4x1 + 6x2 ≤ 48
48
Jika x1 = 0 → =8 x2 =
6
48
Jika x2 = 0 → x1 = = 12
4
Titik Potong (x1,x2) = (12,8)

Kendala 3
 5x1 + 5x2 ≤ 50
50
Jika x1 = 0 → = 10x2 =
5
50
Jika x2 = 0 → x1 = = 10
5
Titik Potong (x1,x2) = (10,10)
x2
2
0
1
Keterangan :
9
1 = Kendala 1 (9,18)
8
1
7
= Kendala 2 (12.8)
1
6 = Kendala 3 (10,10)
1
5
Titik Potong C
1
4 Eliminasi Persamaan
1
3 kendala 2 dan 3
1
2 4x1 + 6x2 = 48 x5
1
1 20x1 + 30x2 = 240
B
1 5x1 + 5x2 = 50 x4
0
9 20x1 + 20x2 = 200
8
C
7 B
6 D
5
A E
4
3
2 D
1 A E x1
0 1
1 2 3 4 5 6 7 8 9 10 11 2 13
 10x2 = 40
40
x2 = =4
10
Subtitusi
5x1 + 5x2 = 50
5x1 + 5(4) = 50
5x1 = 50 – 20
30
x1 = =6
5
Sehingga titik potong C adalah (6,4)

Titik Potong D
Eliminasi Persamaan kendala 1 dan 3
6x1 + 3x2 = 54 x5 30x1 + 15x2 = 270
5x1 + 5x2 = 50 x3 15x1 + 15x2 = 150
15x1 = 120
120
x1 = =8
15
Subtitusi
5x1 + 5x2 = 50
5(8) + 5x2 = 50
5x2 = 50 – 40
10
x2 = =2
5
Sehingga titik potong D adalah (8,2)

Titik
Zmax = 4.000x1 + 5.000x2 Zmax
Potong
A (0,0) 4.000 (0) + 5.000 (0) 0
B (0,8) 4.000 (0) + 5.000 (8) = 0 + 40.000 40.000
C (6,4) 4.000 (6) + 5.000 (4) = 24.000 + 20.000 44.000
D (8,2) 4.000 (8) + 5.000 (2) = 32.000 + 10.000 42.000
E (9,0) 4.000 (9) + 5.000 (0) = 36.000 + 0 36.000

Jadi, Pabrik tersebut pada produksi mainan berikutnya harus membuat 6 buah mainan A dan 4
buah mainan B untuk memperoleh profit maksimum sebanyak Rp.44.000.-