ii.r]i|.:ir<i|]1!,:i!|i1]|ukii]1;r1lse]lr€siei.r-egu|e].l\.

t]li;5
1.,, . - ,,.i"1 ..j . .e.. :. ..,'le:\.1.,- r - g : r i i l . e r ' . . r - l l r LPage
r - r - t .1. r - l r
Kt:r'::q (lrrlsus uririk r-liiafr selr,esia, rearri-.. r. ..il-s l-i,t -.rr5 rl\ r L ,a lra esielr regtller Kertas khusus un[]l< L
-'r,:,,: i .^ 'ci | , h,r..-i.llr .r:'.l ,
''' r r'- ' : I JI i r''[:l l! f: - l.l'l]-J-,L'1rql I
i',' __
: ! t!
P:..::!.:! 22:3.
::::
L-: i!:a J, !a f,l]5]]!:lC

I'NIVERSITAS ISLAM INDONESIA

FAKULTAS TEKNOLOGI INDUSTRI
EE',=E
UJIAN AKHIR SEMESTERGANJIL
TAHUN AKADEMIK 2012/2013
PROGRAMSTUDI TEKNIK INDUSTRI

Mata Kuliah : Optlmasi

j Pcngampu : Agusmansur,ST,M. En& Sc
W.ktu : 110menft
Sitat : EukuTerbuka

llbahlah persoalandibawahini dalambentukdual (l5yo)

Fungsitujuan :
-.l-" Z^s-flf)=25\+20x2+30x3
Pembatas= 4xr + 3x2+ 5x: 3 2500
2xr+ 3x2+4xj> 2000

j_ 6xr+ 4x2t 5x3= 1800

xl, x2l3 >0

Maximizez:3Xr + 2X2+ 5X3

n Subj€otto :
= Xr+2Xr+Xs s 450
3Xr+ + 2){1 =460
xr+4& s410
xl, x2,x3 > 0
']:
Basic x2 x3 x4 x5 SohAion
z k I
M P % -t/4 0 D
_-a x3 S 0 o E
x6 T -2 I F

Denganmeiggunakanpendekatan
primal dandusl tentukannilai a,b,c, D, E, F, j, k, l, rn, n,
P,q, r, s,t,u,vdanW
(50%)
':
.,2 PerusahaanPerakitan mobil mercncanakanpengiriman goduk[ya denganmenggunakan
Truk. Mobil diklim dari Tiga Distribmion Channel(DC) menujuLima DealerUtama eiaya
pengirimandihitung berdasarkan ja.ak antaraDC ke Dealer. Ongkospergiiiman dihiaung
mempertimbangkan jumlah mobil yang diangku! mengabaikanapatal trukiUsi penuhatai
hanya isi s€bagian.Tabel dibawah ini menunjukkanJarak afiar DC densanDealer dan
permintaan masing-masing dealer.

Ka- fas l<hi hirsu s untuk uiia'r semesierregulei l(erLilsLhris.s r, 'r.rr.r ,..', 5r'r-,rr-5*r legul"TtEi.ti?}r" sus urlt'.rk L
i(er:.rs kl:i liaisus Llirtuk -d]i;rl1
semesli:ireiLrlera:e,ri:as khirs!5 , iri< li;i..:,sr,rcsic'rreiuler lieri;rskl-rrr sus u11tukr
f-i.riits
..i.::it.r: khr
husrr s cr:tul<iriiarrscmesie: rciulcr f(r-r'iaslJri,srs ,riri.:ll',ri...rs:iriesiei re*uler Keltas khu sus unluli r
hrsi s r.intL!i<
i<hc uii.rlrscinci;icrrcirrlcl i(rri:r-<l<hrrsrrs r; ..rirl,::_,r:jr.riesii'rreEulerKertaskhLIS t l S L l l l t - r i k '
l{rrias l<ht .: untuk ujian scncsi.l relul:'1 iacrlajj..!Llrr5:!ir.:ii(l"i, i: sei1esl..1 r'egulerl(ertaskhusus uniuk I
 '-f - {-r'r f Page 2
- .-: i
I

-.',. i- | . l -t
I i

..!1)

TJNIVERSITASISLAM INDONESIA
FAKULTAS TEKNOLOGI INDUSTR]

UJIANAKHIR SEMESTERGANNL
TAHUNANADTEMIK 201212013
PROGRAMSTUDITEKNIKINDUSTRI

Jika diketahuibiayat€nsportasiadalah$10per mil.

Dealers Deal€rg Dealels D€alers Dealers Max. Capacity

B D E of each D.C
Dist. Cen,I 95 150 200 140 J ) 300
Dist. Ceo.II 50 70 60 65 80 200
Disr.C€n.lll 40 90 100 150 130 150
Max.
Demand 100 200 100 150 100

formulatethe Foblem asa transporiationmodeland find the optimumsolution.

b- Jika setiapTruk hanyamampumengangkutmaksimal 18 mobil, berapajuolah tmk
yangdibutultkan?
(4v/o)

KesesuaianrDateri Kesesuaianbobot Kelengkapan Calatan Talda tangan

dengansilabi dengantingkat informasisoal perbaiksnjika t"f","t,
komnleksitas ada
r\-/Y I .{
}c

Pagezof2
Prodi Teknik Industri
FakullasTeknologiIndusFi
Universitaslslarn Indon€gia
Soal Uji4n 1'engahSemesterGaojil20l2l20l3
Mota Kuliah : Optimasi
Pengmlrpu r AgusMansur,ST,M.Eng.Sc t 4 ' r .,, '
Sifet : Buku Terbuka
WEktu : 120Menit

l. World Light Compdty metnpftdrlksi dus perlengkap6nlampu (produk 1 dan ploduk 2) yarg
membutuhkanbagiarl rangka ktrl! dan komponen listrik Pihak manajemoningin men€ntukan
b€rapabanyak unit sbtiap produk yang diproduksi sehinggakeuntungandapat ftaksimal. Untuk
setiapunit 1, dibutuhkan 1 Unit bagi4li rangkadan 2 unit komponenlistrik. Untuk setiapFoduk 2,
dibutuhkan3 unit bagian lengkB daa 2 utit komponenlistrik. Perusahaanmempunyei200 unit
bagian rangka dan 300 unit k(rmponenlistrik. Seiiap unit produk I m€mberikaDkeuntungan
sebesarI dolar dan sdtiapunit pro{uk 2 sampai60 unit produk 2 m€mberikankeuntungansebesat
2 dolar. Tidak aka oaEakeuntungahyang di daparjika produk 2 diprodoksi lebih dari 60 unit jadi
perusahaanmenghindariadanyakelebihanproduk 2 Berdasarkaninformasi di atas :
a. Rumuskanseb{ah model erhrogfiman linier untuk permasalahandi atas (15 Point)
2 . Weeniesand Buus adalehsbbudhpabrik pe[ghasil makananyang membuathot dog dar ho1dog
bun. Untuk membuaf kedua prodtrk tersobut, masing-masingproduk harus melewati bebe@pa
prosespengerjaan.SFtiaptlot dog membutuhkanwaktu 5 menit proses 1, dan 8 unit proses2'
Sedaqkan ho1 aloglltm mQmbutubkBnwaktu 4 menit proses 1, 9 menit proses2 dan 3 menit
proses3. Untuk prosfs penge{dan 1,2 dan 3 memiliki kapssitassebesar800 menit, 1440 menit
dan 360 menit. Setiaphot dog rnenghasilkankeuotutgan sebesaxRp. 1000,- dan setiaphot dog
bun m€nghasilkankelmturgan 8p. 1600,- Berdasarkaninformasi di atas:
a. Rumuskan sebuah ntodel pemrogramanlinier untuk permasalahandi atas Kem$dian
tentukan komdosisi produk yang sebaiknya dibuat dan status masing-masirg proses
pedgerjaan pad{ kondisioptilndl.(10 Pcint)
b. Jika keuntungan/unit produk hot dog tetap, padakeuntungaoberaparupial/unit produk hot
dog bun akanmerubahkePutusan scm"la?(5 Point)
c. Jika perusahaaitakan me,nambah/mengurangi proses pengedaan,dasar yang digunakan
untuk m€nenhrkan pdorltaa penambaha pengumngan tersebut edalah shadow price
Tentukan range kapaFitasptoses pengerjaan1 dan 3 serta uutkan pdoritas Penambaian
jika diketahuirangekapasitas
prosespengerj4au, prosespengerja$ 2 (1080s b2 31592)
dan shadowpripenyaadatulhRp 125,- (20 Point)
 r\ertils lr)LlsLrs u nluK Lurln semesrcr legLllet Nerras Knusu5 ur lruK utrart serlesrer rcgu lcr Neltas khusu5 ullilr
Kc.l.rs khusus untul< ujian semester reiuler KerLaskhusus untuk uiian semester ie;u1er Kertas khusus uitLL
J(rrhr LhLr'u5 un luk uji.n srmestr:r rcluier Kertas khusLrsuntuk ujian sernesterleluler Keri.ls ki-rosils rLniriL
l . r r t r - I l r t r - r ' -1 ' 1 1 . 1gr l1i d 6r . 1 1 L . 1 q r . e f , u l eKre r t a -( l r u - u - u t r t " r ku j i , r n . . m , - t , . ' r r ! . u l c r K a r t n -R h \ u c u r r . I
. . . r 1 ' - \ l r r , - . r u r r l , r L u i i , t J r . L r n c - t e r . e E U l c r K F r l d . ^ l r L r - i r - ! . t r r ( r r j i t r - . r n , - t c r r . r i r r l e l K , r f a - l rhru- u , :
larlu aa6I
3. Ed Butler adalahseofan€r4anajeiproduksiperusahaaa Bilco yangmemproduksi tiga jenis suku
i*_frAn tbarc:
cadang mobil.Pembatansetiafsulu cadangmembutuhlar pemrosesnn di tjga mesin.dengani:::
;:,: _
w a k up e m r o s e sbaenl - i k iunt i ( 4 r l a m menil):
i::7t it-::._
:=:.
,=,;; I .. .---f-
MesiF
*iEsfll
s " k Cadans
Suku c"d-a I torwlt i-
2a=:2 ! A I B
tl L c
(
.,-,-,, I Ir I s5 6 | I8 lq
nl6oo .5.:.: -
2 5 3 6 too
3 10 4 2 no0
Setiapmesin tersedia selada 960 menit, 500 menit da4 400 menit setiapbulannya.Setiapsuku
cadangyang akandibuat akanmenFatangkan
unit keu[tungansebagaiberikut :

SukuCadane
Mesln
B c
Keunhfrgan $50 $25 $45

Ed ilgin menentuka4camduraqsi*u cadanguntuk diproduksi sehinggadapat memaksinxalLao

total kewtungan. Berdasarftandotadi alas,tentukan:

a. Runuskansebqahmqdelperhrogaman di atas.(10Point)
linier untukpermasalahan i, a i
b. Berikm analisb mengen4ifomposisiprodukyang sebaikoyadibual, statusmesinpaaa i i I i
kondisi optim&l dan berikar rckomendasiberkaitan denga{ kspasitasmesin y""g FF:-']
seharusnyadisddiakanpadakondisi optimal tersebut.(40 Point)

( L t u o n n 4 lne t t L o , a
10,: I6O.,1*,o:
c0 (, ,
So X1 *rr{, *c1p(1

sihbi
L
Wp

Qc,o , zt.o + 90gA

ro-t86.]. fi::i
3n o
1o

h . r l r . h u - u L - r r t t turil. r n - P n t o - l er le g r r lrL'K { r L , rl-h u j u . u . , L u lr . i i . r r . t s n r r . sriieRr u l c rK e r { a -l h u : u . u r r r l .

Kutas lhusus urtuk ujian sernesierrefuler Kertaskhusus untuk uiian senesterreEulerKertaskhusus unirrh,
Ker"taskhusus uotuk ulian semesterreiuler Kertas khusus untuk uiian semesterreEulerKcrtas khusus ullLiiii r
Kert.rskhdsus untuk ujian semesterreEulerKertaskhusus untuk ujian semesterreEulel Kertaskhusus uniul. .
K , , t . \ l r r - c ' r ' ' r l u l r r j r , r r r - tcc \ i p rr , : u l c K . r l . r - n l r r r - r ur -r r l u l . l t.l l | r . * t , t e - l . r . e [r l . r K e r l . , s ' l r , r . . - ' :