Professional Documents
Culture Documents
Tugas 2 - Moch Waskito Adi - 6012201098
Tugas 2 - Moch Waskito Adi - 6012201098
Tujuan
9
• X1 = 7 ; X2 = 4 • X1 = 2
• X2 = 0 ; X1 = 5 • X2 = 4
Fungsi
8
--- • Z = 10 – 4 = 6
7 2X1 – X2 ≥ 0 ---
=0
• X1 = 1 ; X2 = 2 Titik C
X2
• X2 = 1 ; X1 = 0,5 • X1 = 0
1–
6
2X
--- • X2 = 0
• Z=0
10
5 Fungsi Tujuan
2=
Z = 5X1 – X2 ---
–X
B X1 = 1 ; X2 = 5 • X1 = 5
3
X1 = 2 ; X2 = 10 • X2 = 0
2 (6,2) • Z = 25 – 0 = 25
A
1
0 ,8
C D X2
+0
,4X
0 1
0 1 2 3 4 5 6 7 8 9 10 =4
Pembatas
• Pabrik 1
X1 ≤ 4
• Pabrik 2
2X2 ≤ 12
• Pabrik 3
3X1 + 2X2 ≤ 18
• Parameter
X1 ≥ 0
X2 ≥ 0
---
Keuntungan = 3X1 + 5X2
---
Maksimalkan Keuntungan
Z = 3X1 + 5X2
Pembatas Mencari nilai Z
--- ---
SOLUSI GRAFIS X1 ≤ 4 Titik A
--- • X1 = 4
2X2 ≤ 12 • X2 = 3
• X2 ≤ 6 • Z = 12 + 15 = 27
10
--- ---
3X
9
+2
• X1 = 0 ; X2 = 9 • X1 = 2
X2
• X2 = 0 ; X1 = 6 • X2 = 6
≤1
8
8
--- • Z = 6 + 30 = 36 (optimal)
7 Fungsi Tujuan ---
Z = 3X1 + 5X2 Titik C
(2,6) X2 ≤ 6
6 Z=0 • X1 = 0
C B X1 = 1 ; X2 = -3/5 • X2 = 6
X1 ≤ 4
5 X1 = 2 ; X2 = -6/5 • Z = 30
X1 = 5 ; X2 = -3 ---
4
X1 = 10 ; X2 = -6 Titik E
(4,3) • X1 = 4
3 Fun
A gs i • X2 = 0
Tuj
2
uan • Z = 12
---
1 Titik D
E • X1 = 0
D
0 • X2 = 0
0 1 2 3 4 5 6 7 8 9 10
• Z=0
Pembatas
• 28jt Pemirsa Wanita
7X1 + 2X2 ≥ 28
• 24jt Pemirsa Pria
2X1 + 12X2 ≥ 24
• Parameter
X1 ≥ 0
X2 ≥ 0
---
Biaya Promosi
= 5X1 + 10X2
---
Minimalisasi Biaya Promosi
Z = 5X1 + 10X2
Acara Hiburan
• 7jt Wanita dan 2jt Pria
• Biaya 5jt rupiah/menit
Acara Olahraga
• 2jt Wanita dan 12jt Pria
• Biaya 10jt rupiah/menit
Pembatas Mencari nilai Z
--- ---
SOLUSI GRAFIS 7X1 + 2X2 ≥ 28 Titik A
• X1 = 0 ; X2 = 14 • 7X1 + 2X2 = 28 {x6}
• X2 = 0 ; X1 = 4 • 2X1 + 12X2 = 24
--- • 40X1 = 144
15
2X1 + 12X2 ≥ 24 • X1 = 3.6
14
B • X1 = 0 ; X2 = 2 • X2 = 1.4
13 • X2 = 0 ; X1 = 12 • Z = 18 + 14 = 32 (minimum)
7X1
12 --- ---
+ 2X
Z = 5X1 + 10X2 • X1 = 0
28
10 Z=0 • X2 = 14
9 X1 = 1 ; X2 = -0,5 • Z = 0 + 140 = 140
8 X1 = 2 ; X2 = -1 ---
7
X1 = 3 ; X2 = -1,5 Titik E
X1 = 4 ; X2 = -2 • X1 = 12
6
• X2 = 0
Fun
5 • Z = 60 + 0 = 60
gsi
T4u jua
n
3
2
C
A (3.6 , 1.4) minimum
1 2X1 + 12
D X2 ≥ 24 E
0
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
Pembatas Mencari nilai Z
--- ---
SOLUSI GRAFIS X1 – 2X2 ≤ 10 Titik A
• X1 = 0 ; X2 = -5 • 2X1 + X2 = 24
• X1 = 20 ; X2 =5 • X1 – X2 = 5
• X2 = 0 ; X1 = 10 • 3X1 = 29
30
--- • X1 = 9,67
28 2X1 + X2 ≤ 24 • X2 = 4,67
26 • X1 = 0 ; X2 = 24 • Z = 29,01 – 4,67 = 24,34 (optimal)
24 B • X2 = 0 ; X1 = 12 ---
--- Titik B
22
X1 – X2 ≤ 5 • X1 = 0
2X
1
20 • X1 = 0 ; X2 = -5 • X2 = 24
+X
2≤
18 • X1 = 10 ; X2 = 5 • Z = 0 + 24 = 24
24
≤5 • X2 = 0 ; X1 = 5 ---
16
– X2
X1 --- Titik C
14
Fungsi Tujuan • X1 = 0
12
Z = 3X1 + X2 • X2 = 0
10 Z=0 • Z=0
≤ 10 X1 = 1 ; X2 = -3 ---
8
– 2 X2
X1 X1 = 2 ; X2 = -6 Titik D
6
A X1 = 3 ; X2 = -9 • X1 = 5
4
• X2 = 0
2
D • Z = 15 – 0 = 15
C
Fu
0
ng
0 2 4 6 8 10 12 14 16 18 20 22 24 26 28 30
siTu
jua
n
Pembatas
• Unit Perakitan
2X1 + 4X2 ≤ 72
• Unit Pengetesan
2X1 + 3X2 ≤ 48
• Parameter
X1 ≥ 0
X2 ≥ 0
---
Keuntungan = 25X1 + 50X2
---
Maksimalkan Keuntungan
Z = 25X1 + 50X2
Tape Recorder = X1
2jam Perakitan dan 2jam Pengetesan
Amplifier = X2
4jam perakitan dan 3jam Pengetesan
Unit Perakitan
72 jam/minggu
Unit Pengetesan
48 jam/minggu
Pembatas Mencari nilai Z
SOLUSI GRAFIS --- ---
40 2X1 + 4X2 ≤ 72 Titik A
38 • X1 = 0 ; X2 = 18 • X1 = 24
36
• X2 = 0 ; X1 = 36 • X2 = 0
--- • Z = 600 + 0 = 600
34
2X1 + 3X2 ≤ 48 ---
32
• X1 = 0 ; X2 = 16 Titik D
30
• X2 = 0 ; X1 = 24 • X1 = 0
28 --- • X2 = 16
26 Fungsi Tujuan • Z = 0 + 800 = 800
24 Z = 25X1 + 50X2 ---
22 Z=0 Kesimpulan
20 X1 = 1 ; X2 = 2 • Keuntungan Max 800.000,-
C X1 = 2 ; X2 = 1 • Produksi 16 Amplifier
18
16 2X1 u an X1 = 3 ; X2 = 1,5
+ 4X2 si Tuj X1 = 4 ; X2 = 2
14 D ≤ 72 Fu ng
12
10
8
6 2X
1+
4 3X
2≤
2 48
A B
0
0 2 4 6 8 10 12 14 16 18 20 22 24 26 28 30 32 34 36 38 40
Pembatas
• Unit Perakitan
2X1 + 4X2 ≤ 72
• Unit Pengetesan
2X1 + 3X2 ≤ 48
• Jumlah Produksi
X1 + X2 ≤ 20
• Parameter
X1 ≥ 0
X2 ≥ 0
---
Keuntungan = 25X1 + 50X2
---
Maksimalkan Keuntungan
Tape Recorder = X1 Z = 25X1 + 50X2
2jam Perakitan dan 2jam Pengetesan
Amplifier = X2
4jam perakitan dan 3jam Pengetesan
Unit Perakitan
72 jam/minggu
Unit Pengetesan
48 jam/minggu
Jumlah Produksi
tidak lebih dari 20 per minggu
Pembatas Mencari nilai Z
SOLUSI GRAFIS --- ---
40 2X1 + 4X2 ≤ 72 Titik A
38 • X1 = 0 ; X2 = 18 • X1 = 20
36
• X2 = 0 ; X1 = 36 • X2 = 0
--- • Z = 500 + 0 = 500
34
2X1 + 3X2 ≤ 48 ---
32
• X1 = 0 ; X2 = 16 Titik B
30
• X2 = 0 ; X1 = 24 • X1 = 12
28 --- • X2 = 8
26 X1 + X2 ≤ 20 • Z = 300 + 400 = 700
24 • X1 = 0 ; X2 = 20 ---
22X1 • X2 = 0 ; X1 = 20 Titik C
20 X2
+
--- • X1 = 0
≤
18
20 Fungsi Tujuan • X2 = 16
an Z = 25X1 + 50X2 • Z = 0 + 800 = 800
16 u
2X1 si Tuj Z=0 ---
14 C + Fu ng
4X2 X1 = 1 ; X2 = 2 Kesimpulan
≤ 72
12
X1 = 2 ; X2 = 1 • Keuntungan Max 800.000,-
10
B X1 = 3 ; X2 = 1,5 • Produksi 16 Amplifier
8 X1 = 4 ; X2 = 2
6 2X
1+
4 3X
2≤
2 48
D A
0
0 2 4 6 8 10 12 14 16 18 20 22 24 26 28 30 32 34 36 38 40
Pembatas
• Unit Perakitan
2X1 + 4X2 ≤ 72
• Unit Pengetesan
2X1 + 3X2 ≤ 48
• Jumlah Produksi
X1 - X2 ≤ 20
• Parameter
X1 ≥ 0
X2 ≥ 0
---
Keuntungan = 25X1 + 50X2
---
Maksimalkan Keuntungan
Tape Recorder = X1 Z = 25X1 + 50X2
2jam Perakitan dan 2jam Pengetesan
Amplifier = X2
4jam perakitan dan 3jam Pengetesan
Unit Perakitan
72 jam/minggu
Unit Pengetesan
48 jam/minggu
Selisih jumlah Produksi
tidak lebih dari 20 per minggu
Pembatas Mencari nilai Z
SOLUSI GRAFIS --- ---
40 2X1 + 4X2 ≤ 72 Titik A
38 • X1 = 0 ; X2 = 18 • X1 = 20
36
• X2 = 0 ; X1 = 36 • X2 = 0
--- • Z = 500 + 0 = 500
34
2X1 + 3X2 ≤ 48 ---
32
• X1 = 0 ; X2 = 16 Titik B
30
• X2 = 0 ; X1 = 24 • 2X1 + 3X2 = 48
28 --- • 2X1 – 2X2 = 40
26 X1 - X2 ≤ 20 • 5X2 = 8 ; X2 = 1,6
24 • X1 = 0 ; X2 = -20 • X1 = 21,6
22 • X1 = 30 ; X2 = 10 • Z = 540 + 80 = 620
20 • X2 = 0 ; X1 = 20 ---
18 --- Titik C
an Fungsi Tujuan • X1 = 0
16 u
i Tuj 0 Z = 25X1 + 50X2 • X2 = 16
14 C 2X1 ng s ≤2
+ Fu 2
4X2
≤ -X Z=0 • Z = 0 + 800 = 800
12 72 X1
X1 = 1 ; X2 = 2 ---
10
X1 = 2 ; X2 = 1 Kesimpulan
8 X1 = 3 ; X2 = 1,5 • Keuntungan Max 800.000,-
2X
6 1+
3X
X1 = 4 ; X2 = 2 • Produksi 16 Amplifier
2≤
4 48
2
D B
0
A
0 2 4 6 8 10 12 14 16 18 20 22 24 26 28 30 32 34 36 38 40