SOAL SOAL PROGRAM LINIER

1. Suatu jenis roti membutuhkan 150 te!un "an 50 mente a#"an roti $an %ain membutuhkan &5 te!un "an &5 memte a . 'ika in in membuat roti seban$ak(ban$akn$a se"an kan te!un $an terse"ia )#)5 k "an memte a 1#5 k # "an roti !ertama "ijua% R!. 1.000#( sebuah "an $an %ain R!. 1.500#( sebuah . *era!akah !en"a!atan maksimumn$a. Seoran a en se!e"a in in membe%i se!e"a )5 buah untuk !erse"iaan. Ia in in membe%i se!e"a biasa "en an har a R!. +00.000#( sebuah "an se!e"a unun R!. ,00.000#( sebuah. Ia ju a meren-anakan ti"ak akan men e%uarkan uan %ebih "ari R!. ..,00.000#(. 'ika keuntun an se!e"a biasa R!. )5.000#( sebuah "an se!e"a unun R!. ,0.000#( sebuah # bera!akah keuntun an maksimumn$a / Suatu !esa0at u"ara mem!un$ai tem!at "u"uk ti"ak %ebih "ari ,. !enum!an .Setia! !enum!an ke%as utama bo%eh memba0a be asi 10 k "an untuk setia! !enum!an ke%as ekonomi "ibatasi )0 k ..Pesa0at itu han$a "a!at memba0a be asi 1.,,0 k . 'ika tiket ke%as utama R!. 1.000.000#( "an ke%as ekonomi R!. 500.000#(. 2entukan !en"a!atan !esa0at tersebut seka%i ja%an. Luas "aerah !arkir +10 m ) . Luas rata(rata untuk sebuah mobi% 1 m ) "an untuk sebuah bis ), m ). 3aerah !arkir itu ti"ak "a!at memuat %ebih "ari +0 ken"araan. 'ika bia$a !arkir sebuah mobi% R!. 100#( "an sebuah bis R!. 1.000#( tia! jamn$a. *era!akan !en"a!atan maksimum satu hari 4 1) jam 5 / 6ntuk men hasi%kan baran A sehar a R!. 100.000#( "i!er%ukan bahan baku +0 k "an 0aktu kerja mesin 1. jam. Pro"uk * sehar a R!. 1)0.000#( memer%ukan bahan baku )0 k "an 0aktu kerja mesin ), jam. 2entukan ni%ai maksimum !ro"uk tersebut "ibuat se%ama &)0 jam 0aktu kerja mesin "an &50 k bahan baku. 3ua %o am -am!uran 7 "an 8 masin masin 9 :am!uran 7 ter"iri "ari 500 k temba a # +00 k besi "an )00 k baja. :am!uran 8 ter"iri "ari )00 k temba a # +00 k besi "an 500 k baja . Lo am -am!uran $an %ain -uku!. :am!uran 7 "an 8 "ibuat semurah(murahn$a $an berisi 1 ton temba a # &#) ton besi "an 1 ton baja. 'ika har a -am!uran 7 R!. ,00.000#( !er ton "an -am!uran 8 R!. )00.000#( !er ton . *era!akah bia$a minimumn$a / Suatu !erusahaan ban unan meren-anakan memban un rumah se%uas 1).000 m ) "a%am .0 min u. *an unan $an akan "iban un a"a%ah rumah tem!at tin a% "an bun a%o0. 6ntuk rumah "i!er%ukan tanah se%uas 500 m ) "an bun a%o0 ,00 m). Sebuah rumah memer%ukan +10 oran !er min u 4 "en an +10 oran !er min u "imaksu" 1 oran bekerja se%ama +10 min u # 1 oran bekerja se%ama 10 min u "st. 5 "an bun a%o0 110 oran !ermin u. 2ena a kerja $an terse"ia ;0 oran . 2entukan ban$akn$a masin (masin ban unan $an harus "iban un a ar "i!ero%eh %aba seban$ak(ban$akn$a jika %aba sebuah rumah R!. 1.500.000#( "an sebuah bun a%o0 R!. 1.000.000#( . Suatu !erusahaan mebe%# in in membuat "ua jenis meja $aitu meja tu%is "an meja makan. 6ntuk membuat meja(meja itu "i!er%ukan ti a taha! !en erjaan $aitu !emasahan# !emasan an "an !en e-atan. 6ntuk membuar satu meja tu%is "i!er%ukan 0aktu ) jam !emasahan# 1 jam !emasan an "an 1 jam !en e-atan. Se"an kan untuk membuat satu mena makan "i!er%ukan 1 jam !emasahan# ) jam !emasan an "an 1 jam !en e-atan. <aktu $an terse"ia untuk taha! !emasahan 1.0 jam# !emasan an 110 jam "an !en e-atan 100 jam. 'ika keuntun an satu mena tu%is R!. 1.0.000 "an satu meja makan R!. 1)0.000 # bera!a keuntun an maksimum !erusahaan itu /

).

+.

,.

5.

1.

&. ..

;.

10. Gatot hen"ak men an kut 10 ton ke%a!a "ari "esa ke kota. 6ntuk ke!er%uan itu ia men$e0a "ua jenis truk $aitu truk besar berka!asitas + ton "an truk ke-i% berka!asitas ) ton. Se0a truk besar R!. 50.000#( seka%i ja%an "an truk ke-i% R!. ,0.000#( seka%i ja%an. 3en an -ara se0a "emikian ia harus men$e0a truk sekuran (kuran n$a ), buah. 2entukan ban$akn$a truk $an akan "ise0a "an bia$a seminim mun kin / 11. 1 k makanan a$am -a! 'em!o% men an"un 10 unit antibiotik A "an + unit antibiotik *# sementara 1 k makanan a$am -a! =e%in-i men an"un 5 unit antibiotik A "an 1) unit antibiotik *. Setia! hari 5 ekor a$am membutuhkan sekuran ( kuran n$a 10 unit antibiotik A "an ,. unit antibiotik *. 'um%ah makanan -a! 'em!o% "an -a! =e%in-i untuk 5 ekor a$am setia! hari minima% 10 k . 'ika har a !er ki%o ram -a! 'em!o% R!.15.000. "an -a! =e%in-i R!. )0.000 # bera!a ki%o ram ke"ua jenis makanan $an "i!er%ikan 5 ekor a$am setia! hari a ar !en e%uaran bia$a seke-i% mun kin "an bera!a besarn$a /

1). Sebuah !erusahaan !esa0at terban men o!erasikan "ua jenis !esa0at untuk !erja%anan 2our "en an bia$a minimum. 'enis 2our itu ter"iri "ari ).000 ke%as >IP # 1.500 ke%as turis "an ).,00 ke%as ekonomi. Pesa0at !ertama "en an bia$a ? 1)0.000 !er mi% untuk memuat ,0 !enum!an >IP# ,0 turis "an 1)0 ekonomi. Se"an kan !esa0at $an %ain "en an bia$a ?100.000 !er mi% untuk .0 !enum!an >IP # +0 turis "an ,0 ekonomi. *era!a jenis !esa0at "an bia$a a ar bia$a $an "ike%uarkan minimum / 1+. Suatu rombon an 0isata0an $an ter"iri "ari ),0 oran # akan men$e0a kamar hote%. =amar $an terse"ia a"a%ah kamar untuk ) oran "an + oran . Rombon an itu akan men$e0a kamar sekuran (kuran n$a 100 kamar. 2ari@ kamar untuk ) oran a"a%ah R!. 10.000 "an untuk + oran R!. .0.000. *era!a ban$ak masin (masin kamar harus "ise0a a ar rombon an itu men e%uarkan uan seminima% mun kin / 1,. Seoran !asien "iharuskan men konsumsi !a%in se"ikit . unit !rotein# 1) karbohi"rat "an ; unit %emak tia! harin$a "ari "ua jenis menu $aitu menu A "an menu *. Menu jenis A men an"un ) unit !rotein # 1 unit karbohi"rat "an 1 unit %emak. Menu jenis * men an"un 1 unit !rotein# 1 karbohi"rat "an + unit %emak. Aar a tia! !aket menu A R!. +.000 "an menu * R!. ).500 # *era!a bia$a minimum $an "ike%uarkann$a /