)!A1A;U!UAA 1J;!T C)!

1A;J
1UGAS LNDAnULUAN kISL1 CLkASI

LAn? 8APMAWA1l
140110100030

1enLukan nllal opLlmal darl model pemrograman llnler berlkuL
Makslmasl Z3x
1
+ 2x
2

uengan kendala x
1
+ 2x
2
4
3x
1
+ 2x
2
1
x
1
x
2
3
x
1
x
2
0
!awab
O enLuk sLandar SL
Makslmasl 3x
1
+2x
2
+0S
1
+0S
2
+0S
3


x
1
+ 2x
2
+ S
1
4
3x
1
+ 2x
2
+ S
2
14
x
1
x
2
3
x
1
x
2
S
1
S
2
S
3
0

O Mengecek solusl layak awal

x
1
x
2
S
1
S
2
S
3
8k
1 2 1 0 0 4
3 2 0 1 0 14
1 1 0 0 1 3

5ll memlllkl solosl loyok owol koteoo poJo beotok stooJotoyo tetJopot mottlks sotooo yooq
otJooyo somo Jeoqo booyok keoJolo

Iteras| 1

C8

Var8as|s
3 2 0 0 0 kk 0
x
1
x
2
S
1
S
2
S
3

0 S
1
1 2 1 0 0 4 4
0 S
2
3 2 0 1 0 14

0 S
3
1 1 0 0 1 3 3
V

3 2 0 0 0 20

loJo ltetosl 1 tetsebot 5ll belom memlllkl solosl yooq optlmol koteoo moslb tetJopot ollol V

oleb koteoo lto okoo Jlplllb votloble ooobosls ootok meojoJl votloble bosls boto yolto \1 poJo
ltetosl ke2
C[
)!A1A;U!UAA 1J;!T C)!1A;J
Iteras| 2


loJo ltetosl 2 setelob Jlplllb x1 seboqol votloble ooobosls peoqqootl bosls tetoyoto 5ll moslb
belom memlllkl solosl optlmol moko Jlplllb x2 seboqol votloble yooq memeoobl ollol V

mokslmom
peoqqootl bosls 52 Jeoqoo ollol 0 posltlf mlolmom

Iteras| 3


loJo ltetosl J JlJopot solosl optlmol 5ll Joeqoo 214x14 Joo x21 koteoo selotob ollol V

telob
betollol 0

C8

Var8as|s
3 2 0 0 0 kk 0
k1 k2 S1 S2 S3
0 S1 0 0 1 02 16 6
2 x2 0 1 0 02 06 1

3 x1 1 0 0 02 04 4
V

0 0 0 1 0 Z14
C8

Var8as|s
3 2 0 0 0 kk 0
k1 k2 S1 S2 S3
0 S1 0 1 1 0 1 7 7
0 S2 0 3 0 1 3 3
1
3 x1 1 1 0 0 1 3 3
V

0 3 0 0 3 Z3
C[
C[