N0BANNAB B0RBAN0BBIN

NIN u91u1uu6, Teknik Inuustii 0niveisitas Boiobuuui

TugasMataKuliahOptimasi(PO1),Ir.ViviLusia,MM.
Page1of7

KASUS:
Sebuah peiusahaan membuat piouuk A uan B. 0ntuk membuat piouuk A uipeilukan 6 bahan
baku 1, 16 unit bahan baku 2 uan 8 kg bahan baku S. Seuangkan untuk membuat piouuk B,
uipeilukan 12 unit bahan baku 2 uan 1u kg bahan baku S. Auapun banyaknya bahan baku
masingmasing aualah 24 unit, 96 unit uan 6u kilogiam. Kontiibusi keuntungan untuk keuua
piouuk A uan B aualah $24u uan $2uu.

TUGAS:
a) Buatlah foimulasi Peisamaan Linieinya
b) Buatlah kombinasi paling optimal uaii jumlah keuntungan yang uipeioleh oleh
peiusahaan teisebut.

PENYELESAIAN:
Baii kasus uiatas uapat uibuatkan tabel sebagai beiikut:

BABAN BAK0
PR0B0K
PERSEBIAAN
(A) (B)
1 6 u 24 unit
2 16 12 96 unit
S 8 1u 6u kg
KE0NT0NuAN $24u, $2uu,

0ntuk membuat foimulasi Peisamaan Linieinya, maka langkah langkahnya aualah sebagai
beiikut:

a) Tentukan vaiiablenya, uimana:
X
1
= piouuk A
X
2
= piouuk B

b) 0ntuk Fungsi Tujuannya aualah:
Z
mux
= 24uX
1
+ 2uuX
2


c) Auapun Fungsi KenualaPembatasnya aualah:
1. 6X
1
+ uX
2
24 (bahan 1)
2. 16X
1
+ 12X
2
96 (bahan 2)
S. 8X
1
+ 1uX
2
6u (bahan S)

u) Asumsi:
Bengan syaiat bahwa X
1

uan X
2
haius positif atau u (X
1
, X
2
u) nonnegatif

N0BANNAB B0RBAN0BBIN
NIN u91u1uu6, Teknik Inuustii 0niveisitas Boiobuuui

TugasMataKuliahOptimasi(PO1),Ir.ViviLusia,MM.
Page2of7

e) 0ntuk membuat uiafik:

Caii titik potong uaii fungsi pembatas yang aua:

1. 6X
1
+ uX
2
24 (bahan 1)
6X
1
+ uX
2
= 24
]iko X
1
= u moko X
2
= u
]iko X
2
= u moko X
1
=
24
6
= 4
2. 16X
1
+ 12X
2
96 (bahan 2)
16X
1
+ 12X
2
= 96
]iko X
1
= u moko X
2
=
96
12
= 8
]iko X
2
= u moko X
1
=
96
12
= 6
S. 8X
1
+ 1uX
2
6u (bahan S)
8X
1
+ 1uX
2
= 6u
]iko X
1
= u moko X
2
=
60
10
= 6
]iko X
2
= u moko X
1
=
60
8
= 7.S

0ntuk mencaii kombinasi paling optimal uaii jumlah keuntungan yang uipeioleh oleh
peiusahaan teisebut maka uilakukan pencaiian uengan memasukan uaeiah jawaban uiatas
keualam fungsi:

Z
mux
= 24uX
1
+ 2uuX
2

Kaiena uaeiah atas aua fungsigaiis yang beipotongan, maka haius uiteliti apakah titik
peipotongan teisebut meiupakan nilaihasil optimal uengan caia sebagai beiikut:

0ntuk gaiis biiu uengan gaiis hijau aua titik maksimal.

16X
1
+ 12X
2
= 96 | 8 | 128X
1
+ 96X
2
= 768
8X
1
+ 1uX
2
= 6u | 16| 128X
1
+ 16uX
2
= 96u
u - 64X
2
= 192
X
2
= 19264 = S

0ntuk mencaii X
1
, gunakan salah satu peisamaan uiatas. Nisalnya 8X
1
+
1uX
2
= 6u
Naka:
8X
1
+ (1uxS) = 6u => 8X
1
+ Su = 6u
8X
1
= 6u Su
X
1
= Su8 = S.7S


N0BANNAB B0RBAN0BBIN
NIN u91u1uu6, Teknik Inuustii 0niveisitas Boiobuuui

TugasMataKuliahOptimasi(PO1),Ir.ViviLusia,MM.
Page3of7

0ntuk gaiis biiu uengan gaiis meiah aua titik maksimal.

16X
1
+ 12X
2
= 96 | 6 | 96X
1
+ 72X
2
= S76
6X
1
+ u = 24 | 16| 96X
1
+ u

= S84
72X
2
= 192
X
2
= 19272 = 2.66

0ntuk mencaii X
1
, gunakan salah satu peisamaan uiatas. Nisalnya 6X
1
+ u = 24
Naka:
6X
1
+ u = 24 => 6X
1
= 24
X
1
= 4

0ntuk gaiis hijau uengan gaiis meiah aua titik maksimal.

8X
1
+ 1uX
2
= 6u
6X
1
+ u = 24
uunakan caia uengan mencaii X
1
teilebih uahulu uaii 6X
1
+ u = 24, maka
uiuapatkan X
1
= 4

Nasukkan X
1
= 4 keualam peisamaan 8X
1
+ 1uX
2
= 6u, maka uiuapatkan:

(8 x 4) + 1uX
2
= 6u => S2 + 1uX
2
= 6u
1uX
2
= 6u S2
X
2
= 281u = 2.8


N0BANNAB B0RBAN0BBIN
NIN u91u1uu6, Teknik Inuustii 0niveisitas Boiobuuui

TugasMataKuliahOptimasi(PO1),Ir.ViviLusia,MM.
Page4of7

Bengan uemikan, maka, uipeioleh hasil (titiktitik jawaban):

X
1
X
2

Z
mux
= 24uX
1
+ 2uuX
2

Z
mux

u u u + u u
4 u (24u x 4) + u 96u
u 8 u + (2uu x 8) 16uu
6 u (24u x 6) + u 144u
u 6 u + (2uu x 6) 12uu
7.S u (24u x 7.S) + u 18uu
S S.7S (24u x S) + (2uu x S.7S) 147u
4 2.66 (24u x 4) + (2uu x 2.66) 1492
4 2.8 (24u x 4) + (2uu x 2.8) 1S2u

Bititik (4;2.8) aualah titik ualam wilayah yang paling banyak menuapat aisiian sehingga
uiuaptkan nilai Z = 1S2u (maksimal). 0leh keienanya, maka yang paling optimal uaii penelitian
uiatas untuk kombinasi keuua piouuk teisebut aualah uengan membuat piouuk A (X
1
)
sebanyak 4 buah uan piouuk B (X
2
) sebanyak 2.8 buah uan uipeioleh keuntungan (Z) sebesai
$1S2u.






























N0BANNAB B0RBAN0BBIN
NIN u91u1uu6, Teknik Inuustii 0niveisitas Boiobuuui

TugasMataKuliahOptimasi(PO1),Ir.ViviLusia,MM.
Page5of7

PENYELESAIANDENGANCARASIMPLEKS:

X
1
= Piouuk (A)
X
2
= Piouuk (B)

Buat Fungsi Pembatas:

6X
1
+ uX
2
24 (bahan 1)
16X
1
+ 12X
2
96 (bahan 2)
8X
1
+ 1uX
2
6u (bahan S)

Fungsi Tujuannya aualah:
Z
mux
= 24uX
1
+ 2uuX
2


Rubah Fungsi Pembatas menjaui peisamaan

6X
1
+ uX
2
+ X
2+1
= 24
16X
1
+ 12X
2
+ X
2+2
= 96
8X
1
+ 1uX
2
+ X
2+3
= 6u

Implisitkan Fungsi Tujuan
Z
mux
= 24uX
1
+ 2uuX
2
implisitkan menjaui Z 24uX
1
2uuX
2
= u

Buat Tabel
vB Z X
1
X
2
X
S
X
4
X
S
NK
Z 1 24 2u u u u u
X
2+1
u 6 u 1 u u 24
X
2+2
u 16 12 u 1 u 96
X
2+S
u 8 1u u u 1 6u

Buat Kolom Kunci (yang paling besai negatifnya)
vB Z X
1
* X
2
X
S
X
4
X
S
NK
Z 1 24 2u u u u u
X
2+1
u 6 u 1 u u 24
X
2+2
u 16 12 u 1 u 96
X
2+S
u 8 1u u u 1 6u

Caii Inuex Baiis Kuncinya (caii yang paling kecil)

Ix
S
=
24
6
= 4 Baiis Kunci
N0BANNAB B0RBAN0BBIN
NIN u91u1uu6, Teknik Inuustii 0niveisitas Boiobuuui

TugasMataKuliahOptimasi(PO1),Ir.ViviLusia,MM.
Page6of7

Ix
4
=
96
16
= 6

Ix
S
=
60
8
= 7.S


vB Z X
1
* X
2
X
S
X
4
X
S
NK
Z 1 24 2u u u u u
X
2+1
** u 6 u 1 u u 24
X
2+2
u 16 12 u 1 u 96
X
2+S
u 8 1u u u 1 6u

Caii Nilai Baiis Kuncinya:

Bagi u6 66 u6 16 u6 u6 246
Koef. u 1 u u.167 u u 4

Nencaii Nilai Baiis Baiu

Z 24 2u u u u u
Koef. 24 1 u u.167 u u 4
Basil u 2u 4.uu8 u u 96

X
4
16 12 u 1 u 24
Koef. 16 1 u u.167 u u 4
Basil u 4 2.672 1 u 4u

X
S
8 1u u u 1 6u
Koef. 8 1 u u.167 u u 4
Basil u 1u 1.SS6 u u 28

Nasukan Balam Tabel Baiu (I), caii nilai negative paling besai jika aua, uan tentukan kolom
kuncinya:

vB Z X
1
X
2
* X
S
X
4
X
S
NK
Z 1 u 2u 4.uu8 u u 96
X
S
u 1 u u.167 u u 4
X
4
u u 4 2.672 1 u 4u
X
S
u u 1u 1.SS6 u u 28

Caii Inuexnya:

Ix
4
=
40
4
= 1u

N0BANNAB B0RBAN0BBIN
NIN u91u1uu6, Teknik Inuustii 0niveisitas Boiobuuui

TugasMataKuliahOptimasi(PO1),Ir.ViviLusia,MM.
Page7of7

Ix
S
=
28
10
= 2.8 Baiis Kunci


vB Z X
1
X
2
* X
S
X
4
X
S
NK
Z 1 u 2u 4.uu8 u u 96
X
S
u 1 u u.167 u u 4
X
4
u u 4 2.672 1 u 4u
X
S
** u u 1u 1.SS6 u u 28

Caii Nilai Baiis Kuncinya:

Bagi u1u u1u 1u1u 1.SS61u u1u u1u 281u
Koef. u u 1 u.1S4 u u 2.8

Nencaii Nilai Baiis Baiu

Z u 2u 4.uu8 u u 96
Koef. 2u u 1 u.1S4 u u 2.8
Basil u u 1.S28 u u 1S2

X
S
1 u u.167 u u 4
Koef. u u 1 u.1S4 u u 2.8
Basil 1 u u.167 u u 4

X
4
u 4 2.672 1 u 4u
Koef. 4 u 1 u.1S4 u u 2.8
Basil u u S.211 1 u 28.8

Nasukkan Tabel Baiu:

vB Z X
1
X
2
X
S
X
4
X
S
NK
Z 1 u u 1.S28 u u 1S2
X
S
u 1 u u.167 u u 4
X
4
u u u S.211 1 u 28.8
X
S
u u 1 u.1S4 u u 2.8


Baii hasil peihitungan uiatas uapat uiketahui bahwa yang paling optimal uaii penelitian uiatas
untuk kombinasi keuua piouuk teisebut aualah uengan membuat piouuk A (X
1
) sebanyak 4
buah uan piouuk B (X
2
) sebanyak 2.8 buah uan uipeioleh keuntungan (Z) sebesai $1S2u.