Anda di halaman 1dari 3

2.

PROGAMA LINIER (Selasa, 110406)


Pengertian U!
Pr"graa Linier engg!na#an "$el ateatis !nt!# en%elas#an &ers"alan 'ang $i(a$a&i. Si)at linier *erarti *a(+a *a(+a
sel!r!( )!ngsi ateatis $ala "$el ini er!&a#an )!ngsi 'ang linier. Se$ang#an #ata &r"graa er!&a#an sin"ni !nt!#
&eren,anaan. -engan $ei#ian LP a$ala( &eren,anaan a#ti.itas/a#ti.itas !nt!# e&er"le( s!at! (asil 'ang "&ti! 'ait! s!at!
(asil 'ang en,a&ai t!%!an ter*ai# $i antara sel!r!( alternati) 'ang )le#si*el. 0"nt"(1 &engal"#asian )asilitas &r"$!#si, &en%a$+alan
&r"$!#si, &eili(an &"la &engirian.
0"nt"( 2as!s
P3 Sa'ang ana# e&r"$!#si 2 %enis ainan 'ang ter*!at $ari #a'!, 'ang *er!&a *"ne#a $an #ereta a&i. 4"ne#a $i%!al $engan
(arga R& 25.000 &er l!sin 'ang setia& l!sinn'a eerl!#an aterial se*esar R& 10.000 serta *ia'a tenaga #er%a se*esar R&
14.000. 2ereta a&i 'ang $i%!al se(arga R& 21.000 &er l!sin eerl!#an *ia'a aterial se*esar R& 6.000 $an *ia'a tenaga #er%a
se*esar R& 10.000. Unt!# e*!at *"ne#a $an #ereta a&i &erl! t!#an #a'! $an t!#ang &"les. Setia& l!sin *"ne#a eerl!#a 2
%a &e"lesan $an 1 %a &e#er%aan #a'!, se$ang#an setia& l!sin #ereta a&i eerl!#an 1 %a &e"lesan $an 70 %a &e#er%aan
#a'!. -ari &engaatan &asar selaa ini, #e*!t!(an !nt!# #ereta a&i ti$a# ter*atas $an #e*!t!(an *"ne#a ti$a# le*i( $ari 40 l!sin
&er ingg!. 4agaiana )"r!lasi &ers"alan $i atas !nt!# engeta(!i *era&a l!sin %enis ainan asing/asing 'ang (ar!s $i*!at
setia& ingg! agar $i&er"le( #e!nt!ngan 'ang a#si!8
0ara Pee,a(an
-ala e*ang!n "$el $ari )"r!lasi $i atas $ig!na#an #ara#teristi#/#ara#teristi# 'ang *iasa $ig!na#an $ala &ers"alan
&r"graa linier1
1. 9aria*el #e&!t!san
9aria*el #e&!t!san a$ala( .aria*el 'ang eng!rai#an se,ara leng#a& #e&!t!san/#e&!t!san 'ang a#an $i*!at. -ala
(al ini a$ala( .aria*el 'ang enent!#an *era&a *an'a# *"ne#a $an #ereta a&i 'ang $i*!at setia& ingg!n'a
Misaln'a1 :1 ; *an'a#n'a *"ne#a 'ang $i*!at setia& ingg!
:2 ; *an'a#n'a #ereta a&i 'ang $i*!at setia& ingg!
2. <!ngsi t!%!an
<!ngsi t!%!an er!&a#an )!ngsi $ari .aria*el #e&!t!san 'ang a#an $ia#si!#an !nt!# &en$a&atan ata! #e!nt!ngan
ata! $iini!#an !nt!# "ng#"s. -ala (al ini 'ang a#an $ia#si!#an a$ala( &en$a&atan &er ingg! = "ng#"s
aterial &er ingg! = "ng#"s tenaga #er%a &er ingg!
Pe+n$a&atan $an "ng#"s terse*!t $a&at $ie#s&resi#an $engan engg!na#an .aria*el #e&!t!san :1 $an :2 se*agai
*eri#!t1
Pen$a&atan &er ingg! ; &en$a&atan &er ingg! *"ne#a > &en$a&atan &er ingg! #ereta a&i
; 25:1 > 21:2
Ong#"s aterial &er ingg! ; 10:1 > 6:2
Ong#"s tenaga #er%a &er ingg! ; 14:1 > 10:2
Se(ingga 'ang a#an $ia#si!#an a$ala(1 (25:1 > 21:2) = (10:1 > 6:2) = (14:1 > 10:2) ; ?:1 > 2:2
Unt!# en'ata#an nilai )!ngsi t!%!an ini a#an $ig!na#an .aria*el @ se(ingga )!ngsi t!%!an en%a$i1
Ma#si!#an @ ; ?:1 > 2:2
?. Pe*atas
Pe*atas er!&a#an #en$ala 'ang $i(a$a&i se(ingga #ita ti$a# *isa enent!#an (arga/(arga .aria*el #e&!t!san
se,ara se*arang. Pa$a &ers"alan ini a$a ? &e*atas 'ang #ita (a$a&i, 'ait!1
Pe*atas 11 setia& ingg! ti$a# le*i( $ari 100 %a +a#t! &e"lesan 'ang $a&at $ig!na#an
Pe*atas 21 setia& ingg! ti$a# le*i( $ari 70 %a +a#t! &enger%aan #a'! 'ang $a&at $ig!na#an
Pe*atas ?1 setia& ingg! ti$a# le*i( $ari 40 l!sin &erintaan a#an *"ne#a 'ang (ar!s $i*!at
Selan%!tn'a, e#s&resi#an &e*atas/&e*atas it! #e $ala :1 $an :21
Pe*atas 11 2:1 > :2 A 100
Pe*atas 21 :1 > :2 A 70
Pe*atas ?1 :1 A 40
4. Pe*atas tan$a
Pe*atas tan$a a$ala( &e*atas 'ang en%elas#an a&a#a( .aria*el #e&!t!sann'a $ias!si#an *er(arga negati) ata!
&"siti). $ala &ers"alan $i atas .aria*el #e&!t!sann'a (ar!s *er(arga n"n negati)1 :1 B 0 $an :2 B 0
-engan $ei#ian, )"r!lasi leng#a& &ers"alan P3 Sa'ang ana# a$ala(1
Ma#si!#an 1 @ ; ?:1 > 2:2
-engan &e*atas 1 2:1 > :2 A 100
:1 > :2 A 70
:1 A 40
:1 B 0
:2 B 0
-ari ,"nt"( #as!s $i atas $a&at $itari# #esi&!lan engenai &engertian &ers"alan &r"graa linier se*agai *eri#!t1 Pr"graa Linier
a$ala( a$ala( s!at! &ers"alan "&tiasi $i ana #ita ela#!#an (al/(al *eri#!t ini1
1. 2ita *er!sa(a ea#si!#an ata! eini!#an s!at! )!ngsi linier $ari .aria*el/.aria*el #e&!t!san 'ang $ise*!t
)!ngsi t!%!an
2. CargaD*esaran $ari .aria*el/.aria*el #e&!t!san it! (ar!s een!(i s!at! set &e*atas. Setia& &e*atas (ar!s
er!&a#an &ersaaan linier ata! #eti$a#saaan linier
?. S!at! &e*atas tan$a $i#ait#an $engan setia& .aria*el a&a#a( (ar!s n"nnegati) (:i B 0) ata! ti$a# ter*atas $ala tan$a
S"alD3!gas 11
1. P3 In$a( Gelas a$ala( s!at! &er!sa(aan 'ang e&r"$!#si #a,a *er#!alitas tinggi !nt!# $ig!na#an se*agai %en$ela
$an &int! #a,a. Per!sa(aan ini eili#i ? &a*ri#1 &a*ri# 1 e*!at *ing#ai al!ini!, &a*ri# 2 e*!at *ing#ai #a'!
$an &a*ri# ? !nt!# era#it &r"$!# #esel!r!(an. Saat ini &er!sa(aan en$a&at &esanan *er!&a &int! #a,a *er*ing#ai
al!ini! $an %en$ela *er*ing#ai #a'!. $ata &a$a P3 In$a( Gelas a$ala( se*agai *eri#!t1
Pr"$!#
Pa*ri#
2a&asitas 'ang $ig!na#an &er !nit
Kapasitas yang tersedia
Pr"$!# 1 Pr"$!# 2
1 1 0 4
2 0 2 12
? ? 2 18
Profit / unit 3 5
4era&a *an'a# asing/asing &r"$!# 'ang (ar!s $i*!at se(ingga $i&er"le( &r")it a#si!8
2. Se*!a( &er!sa(aan ele#tr"ni# e&r"$!#si ta&e re,"r$er $an a&li)ier $engan &r"ses &e*!atan ter$iri $ari &era#itan
$an &engetesan. Setia& !nit ta&e re,"r$er eerl!#an 2 %a &era#itan $an 2 %a &engetesan, se$ang#an setia& !nit
a&li)ier eerl!#an 4 %a &era#itan $an ? %a &engetesan. Ea#t! 'ang terse$ia !nt!# &era#itan a$ala( 52 %a D
ingg! $an &engetesan a$ala( 47 %a D ingg!. Pr")it ta&e re,"r$er a$ala( R& 2F.000 D !nit $an a&li)ier a$ala( R&
F0.000 D !nit. 4agaiana )"r!lasi &ers"alan $i atas agar *isa $itent!#an strategi &r"$!#si ter*ai# 'ang e*eri#an
&r")it a#si!8
?. Se*!a( &er!sa(aan e*!at 2 %enis &r"$!#, A $an 4. Carga %!al &r"$!# A a$ala( R& 20.000 D !nit se$ang#an &r"$!# 4
a$ala( R& ?0.000 D !nit. 32 !nt!# e*!at A a$ala( 2 %a "rang $an 4 a$ala( 6 %a "rang. G!la( &e#er%a a$ala( 2
"rang 'ang *e#er%a asing/asing 7 %a "rang D (ari. 44 !nt!# e*!at A a$ala( 6 #g $an 4 a$ala( ? #g. Carga 44
a$ala( 1F00 D #g. U&a( 32 a$ala( R& 2000 D %a "rang. Gi#a 44 'ang terse$ia a$ala( 40 #g D (ari, 4agaiana )"r!lasi
&ers"alan ini agar ter,a&ai &r")it a#si!8
LP: Minimisasi dan pemecahan LP dg solusi grafis (Selasa, 18 April 2006)
Masalah minimisasi:
PT Auto Indah memproduksi dua jenis mobil, yaitu sedan dan truck. Untuk dapat meraih
konsumen, perusahaan ini melakukan promosi dalam dua acara TV, yaitu acara hiburan
dan olah raga. Promosi pada acara hiburan akan disaksikan 7 juta pemirsa anita dan !
juta pemirsa pria. "edang pada acara olah raga disaksikan ! juta anita dan #! juta
pria.$iaya promosi pada acara hiburan adalah % juta&menit dan olah raga adalah #%
juta&menit. 'ika perusahaan menginginkan promosinya disaksikan sedikitnya !( juta
pemirsa anita dan sedikitnya !) juta pria, bagaimana strategi promosi itu sebaiknya*
+ormulasi pemecahan:
Variabel keputusan:
,# - promosi acara hiburan
,! - promosi acara olah raga
+ungsi tujuan:
. - %,# / #0,!
$erdasar pembatas:
Pemirsa anita: 7,# / !,! 1 !(
Pemirsa pria: !,# / #!,! 1 !)
2engan ,#, ,! 1 0
e!ni! pemecahan model LP dengan solusi grafis
Pada dasarnya metode yang dikembangkan untuk memecahkan model 3P ditujukan untuk
mencari solusi dari berbagai alternati4 solusi yang dibentuk oleh persamaan pembatas
sehingga diperoleh nilai 4ungsi tujuan yang optimum.
Ada dua cara yang bisa digunakan untuk menyelesaikan persoalan 3P ini, yaitu cara
gra4is dan dengan metode simpleks.
Solusi "rafis
5ara gra4is dapat kita pergunakan apabila persoalan 3P yang akan diselesaikan hanya
mempunyai ! 6ariabel keputusan.
#on$oh ma!simisasi:
PT Indah 7elas adalah suatu perusahaan yang memproduksi kaca berkualitas tinggi untuk
digunakan sebagai jendela dan pintu kaca. Perusahaan ini memiliki 8 pabrik: pabrik #
membuat bingkai aluminium, pabrik ! membuat bingkai kayu dan pabrik 8 untuk merakit
produk keseluruhan. "aat ini perusahaan mendapat pesanan berupa pintu kaca berbingkai
aluminium dan jendela berbingkai kayu. 2ata pada PT Indah 7elas adalah sebagai
berikut:
Produk
Pabrik
9apasitas yang digunakan per unit %apasi$as &ang
$ersedia Produk # Produk !
# # 0 '
! 0 ! 12
8 8 ! 18
Profi$ ( uni$ ) *
$erapa banyak masing:masing produk yang harus dibuat sehingga diperoleh pro4it
maksimum*
+ormulasi pemecahan:
Variabel keputusan:
,# - produk #
,! - produk !
+ungsi tujuan:
. - 8,# / %,!
$erdasar pembatas:
Pabrik #: ,# ; )
Pabrik !: !,! ; #!
Pabrik 8: 8,# / !,! ; #(
2engan pembatas: ,#, ,! 1 0
2engan solusi gra4is:
#. $uat gra4ik berdimensi ! yaitu ,# dan ,! sebagai sumbu:sumbunya.
!. 7ambarkan garis persamaan:persamaan pembatas dan tandai daerah batasannya
yaitu daerah berlakunya harga <,#, ,!=. 2aerah ini disebut dengan nama daerah
4isibel
8. Tentukan suatu titik <,# dan ,!= pada daerah 4isibel yang dapat
memaksimumkan & meminimumkan 4ungsi tujuan. 5aranya adalah dengan
membuat garis yang sejajar dengan garis 4ungsi pembatas, kemudian temukan
titik tersebut pada sudut terjauh <kiri atas untuk maksimisasi dan kanan baah
untuk minimisasi= pada daerah 4isibel
). Temukan nilai 4ungsi tujuan dengan memasukkan nilai ,# dan ,! yang didapat
dari langkah di atas
"esuai langkah:langkah di atas:
>arga <,# dan ,!= pada titik optimum diperoleh dengan cara menentukan titik potong
?2 <pembatas != dan 25 <pembatas 8= sebagai berikut:
!,! - #!
8,# / !,! - #( @
:8,# - :A
diperoleh ,# - ! dan ,! - A
sehingga B - 8<!= / %<A= - 8A
#on$oh minimisasi !asus P Au$o +ndah
+ormulasi pemecahan:
Variabel keputusan:
,# - promosi acara hiburan
,! - promosi acara olah raga
+ungsi tujuan:
. - %,# / #0,!
$erdasar pembatas:
Pemirsa anita: 7,# / !,! 1 !(
Pemirsa pria: !,# / #!,! 1 !)
2engan ,#, ,! 1 0
>arga <,# dan ,!= pada titik optimum diperoleh dengan cara menentukan titik potong
pembatas # dan pembatas ! sebagai berikut:
7,# / !,! - !( )!,# / #!,! - #A(
!,# / #!,! - !) @ @!,# / #!,! - !)@ @
:8,# - :A )0,# - #))
diperoleh ,# - 8.A dan ,! - #.)
sehingga B - %<8.A= / #0<#.)= - 8!
ugas 2:
PT Unile6er bermaksud membuat ! jenis sabun, yaitu sabun bubuk dan sabun batang.
Untuk proses tersebut dibutuhkan Bat kimia A dan $. 'umlah yang tersedia untuk A - !00
kg dan $ - 8A0 kg. Untuk membuat # kg sabun bubuk diperlukan ! kg A dan A kg $.
Untuk membuat # kg sabun batang diperlukan % kg A dan 8 kg $. $ila keuntungan yang
akan diperoleh # kg sabun bubuk - C8, # kg sabun batang C!, berapa kg jumlah sabun
bubuk dan sabun batang yang sebaiknya dibuat*
,!
,# - )
D
2 !,! - #!
A ?
5
8
A $
0 ) % A ,#
. - 8,# / %,!
8,# / !,! - #(
,!
#)
#0
!
!,# / #!,! - !)
0 ) % #! ,#
7,# / !,! - !( . - %,# / #0,!