PENGATURCARAAN LINEAR MTZ1024BIODATA DIRINAMA:MOHD ABDUL AKRAM BIN SUIPTARIKH LAHIR: 13/04/1994BANGSA: MELAYUALAMAT KAMPUNG: NO,34 KAMPUNG SALAK, 93050, KUCHING SARAWAKIC NO. :94041313545ASAL: KUCHING, SARAWAKNO.TELE!ON: 019"#$9#%#1E"MAIL: &'(&)*'+&,&(-.)-94/0&+11.21)NAMA SAMARAN: AKRAM!ACEBOOK: MOHD ABDUL AKRAM BIN SUIPPRINSIP HIDUP:MORE YOU THINK, MORE YOU DO, MORE YOU DO, MORE YOU LEARNMATLAMAT DI IPG: 1. MEN3ADI INSAN YANG BERILMU DAN BERAMAL DENGAN ILMU YANG DIPELA3ARI$.MENYEIMBANGKAN ANTARA ILMU DUNIAWI DAN UKHRAWI1PENGATURCARAAN LINEAR MTZ1024KANDUNGAN2PENGATURCARAAN LINEAR MTZ1024PENGHARGAANSaya ingin mengucapkan syukur kepada Tuhan kerana dengan izin-Nya, kerja kursusuntuk Matematik asas MTZ1024 dapat disiapkan tepat pada masanya. a!am pr"sesmenyiapkantugasanini sayate!ahmendapat s"k"ngandan#antuandari pe!#agaipihak. $ertamanyasayainginmengucapkanri#uanterimakasihkepadapensyarahsaya %ncik %ncik M"hd. &"dzi #in'#du!!ah dan %ncik (hairu! 'n)ar #in 'hmad yangte!ah mem#eri tunjuk ajar dan kerjasama yang tidak terhingga kepada saya dan rakansayada!ammenyiapkanhasi! tugasanini. *utaanterimakasihjugasayaucapkankepada !ain-!ain pensyarah yang turut mem#eri tunjuk ajar kepada saya da!ammenyiapkantugasanyangte!ahdi#erikanini. Seterusnyasayainginmenyampaikanpenghargaan kepada *a#atan Matematik +nstitut $endidikan ,uru (ampus aru!amankeranaturut samamem#antudari segi mem#eri tunjukajar danideada!amusahauntukmenyiapkantugasansayaini seperti yangte!ahditetapkan. Sayajugaamatterhutang #udi kepada kedua i#u #apa saya yang te!ah mem#erikan #antuan daripadasegi ke)angan dan #uah -ikiran kepada saya apa#i!a saya memer!ukan mereka da!ammencari setiap #ahan yang saya per!ukan da!am menghasi!kan tugasan yang #aik dan#erkua!iti. Tidak !upa juga penghargaan untuk rakan-rakan seperjuangan ke!as.im#ingan dan (aunse!ing $$+SM$ semester1 kerana turut mengerah keringat danmenggem#!eng tenaga da!am mem#antu saya dan rakan yang !ain da!ammenghasi!kantugasanini dengan#erkua!iti dan#aikseperti yangte!ahditetapkan.Sekian terima kasih.3PENGATURCARAAN LINEAR MTZ1024$%N,%N'/'N4PENGATURCARAAN LINEAR MTZ1024PENGATURCARAAN LINEARSecaraumummaksudpengaturcaraan!ineear ini ada!ahsuatuteknikperencanaanyang#ersi-at ana!itisyangana!isis-ana!isisnyamemakai m"de! matematik, dengantujuan menemukan #e#erapa k"m#inasi a!terneti- pemecahan masa!ah. (emudiandipi!ih yang ter#aik diantaranya da!am rangka menyusun strategi dan !angkah-!angkahke#ijaksanaan !e#ih !anjut tentang !"kasisum#er daya dan dana yang ter#atas gunamencapai tujuan dan sasaran yang diinginkan secara "ptima!.'da dua jenis -ungsi da!am pengaturcaraan !inear ini. 'ntaranya ia!ah 0!4567- 8494&51ungsi tujuan #erkaitan dengan pengaturan secara "ptima! sum#er daya untukmemper"!eh keuntungan yang maksimum dan minimum.!4567- :&8&7&5-ungsi #atasan ia!ah -ungsi yang #erkaitan dengan #atasan kapasiti yang tersedia yangdi!"kasikan secara "ptima! ke pe!#agai kegiatan.asar pengaturcaraan !iner0$r"p"rti"na!ity0 2naikturunnyani!ai Zyangakandimaksimakan3diminimakan4 danpenggunaansum#er akan se#anding dengan peru#ahantingkat kegiatan. $enam#ahan 0 ni!ai tujuan tiap kegiatan tidak sa!ing mempengaruhi$em#ahagian 0 ke!uaran setiap kegiatan dapat #erupa pecahan.$enentuan0 semua parameter m"de! dapat diperkirakan dengan pasti. Sa!ahsatupenye!esaian masa!ah da!ampempr"graman !inear ada!ah dengan menggunakanmet"de gra-ik. /angkah-!angkah yang di!akukan ada!ah0+denti-ikasi pem#"!ehu#ahkeputusan, +denti-ikasi -ungsi tujuandan-ungsi kenda!a.,am#ar gra-ik dari -ungsi yang sudah didapat. Tentukan daerah s"!usi danmenentukan titik "ptima!. 5PENGATURCARAAN LINEAR MTZ1024 T;(&56'&+ &7&7 4584' );):;584' 74&84 )1 =;56&84(2&(&&5>-5;&(:i4(ena!pasti pem#"!ehu#ah keputusan. $em#"!ehu#ah keputusan menerangkankeputusanyangper!udi#uat dan#"!ehdi)aki!i "!ehhuru- seperti 5, y, zdanse#againyaii4(ena!pasti -ungsi "#jekti- iaitu -ungsi yang hendak dimaksimumkan ataudiminimumkaniii4(ena!pasti kekanganyang terdapatda!ammasa!ahdan)aki!kankekanganda!am#entuk persamaan atau ketaksamaan. (ekangan mesti!ah !inear da!amse#utanpem#"!ehu#ah-pem#"!ehu#ah keputusan.6"nt"h 02Masa!ah $enjadua!an (erja4Se#uah peja#at p"s memer!ukan #i!angan pekerja sepenuh masa yang #er#ezapada hari yang #er#eza da!am masa seminggu. .i!angan pekerja sepenuh masa yangdiper!ukan pada setiap hari di#eri da!am jadua! di #a)ah. $eraturan-peraturan kesatuanmenyatakan #aha)a setiap pekerja sepenuh masa mesti #ekerja !ima hari #erturut-turutdan kemudian mendapat 2 haricuti. 6"nt"hnya pekerja yang #ekerja pada hari+sninhingga *umaat mesti #ercuti pada hari Sa#tu dajn 'had. $eja#at p"s ingin memenuhikeper!uan hariannya dengan menggunakan hanya pekerja-pekerja sepenuh masa.&umuskan$/di manapeja#at p"s#"!ehgunakanuntukmeminimumkan#i!anganpekerja sepenuh masa yang dipi!ih. .i!angan pekerja sepenuh masa diper!ukan 7ari 12 isnin418 7ari 22 se!asa4 19 7ari 92 ra#u41: 7ari 42khamis4 1; 7ari :2jumaat 14 7ari ;7&-&5$em#"!ehu#ah keputusan,xi = #i!angan pekerja yang #ekerja pada hari i , i =1, 2, 9, 4, :,