1 / 75

LINIER PROGRAMMING

LINIER PROGRAMMING. by : wasis a. latief. PENDAHULUAN. Tujuan utama suatu usaha bisnis : memaksimumkan laba atau meminimumkan biaya. - Untuk itu,pasti usaha itu memiliki berbagai kendala s.d Baik tujuan maupun kedala pada umumnya dalam kondisi deterministik .

sonya-welch
Download Presentation

LINIER PROGRAMMING

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. LINIER PROGRAMMING by : wasis a. latief

  2. PENDAHULUAN • Tujuanutama suatu usaha bisnis : memaksimumkan laba atau meminimumkan biaya. • - Untuk itu,pasti usaha itu memiliki berbagai kendala s.d Baik tujuan maupun kedala pada umumnya dalam kondisi deterministik. • Suhubungan dengan itu, Linier Programming (LP) memberikan solusi dalam pengambilan keputusan usaha bisnis tsb. • Linier programming adalah suatu teknik atau cara yang membantu dalam keputusan mengalokasi sumberdaya yang dimiliki perusahaan. • Sumberdaya tersebut meliputi misalnya, mesin-mesin, tenaga kerja, uang, waktu, kapasitas gudang (ruangan), material , dll., yang akan digunakan untuk memproduksi barang (sandang, pangan, papan, dll) atau jasa (rencana pengiriman dan produksi, keputusan investasi, kebijakan advertensi, dll)

  3. Persyaratan Yang Diperlukan Dalam L P : 1. Perusahaan mempunyai tujuan,yaitu memaksimumkan laba atau miminimumkan biaya 2. Perusahaan mempunyai kerterbatasan atau kendala sumberdaya dalam mencapai tujuan. 3. Perusahaan mempunyai keputusan atau kegiatan alternatif, salah satu diantaranya dipakai atau dipilih untuk mencapai tujuan. 4. Tujuan dan kendala dinyatakan dalam hubungan persamaan ( = ) dan pertidaksamaan ( < / > ) matematik yang linier.

  4. Beberapa Asumsi Yang Berlaku Dalam LP : 1.Kondisi-kondisi bisnis dalam perusahaan dalam kepas-tian dimana nilai-nilai, jumlah-jumlah dalam fungsi tujuan dan kendala diketahui dengan pasti (deterministik), tidak berubah selama periode analisis. 2.Hubungan dalam fungsi tujuan dan kendala adalah proporsional dalam bentuk matematik yang linier, contoh : L = 10 X  jika X = 2, maka L = 20 jika X = 4, maka L = 40 M < 60X  jika X = 2, maka M < 120 jika X = 5, maka M < 300 3.Bentuk fungsi tujuan dan kendala besifat aditivity, artinya jumlah total nilai kegiatan = penjumlahan dari nilai-nilai kegiatan individu : L = $3 X1 + $5 X2  Jika X1 = 10 dan X2 = 20, maka L = $3(10) + $5(20) = $ 130. 4.Barang dan jasa yang dihasilkan (variabel keputusan) harus positif bukan negatif (non negatively) paling tidak nol (tidak menghasilkan) X1,X2> 0

  5. Sejarah Linier Program • LP telah dikembangkan sebelum perang dunia II oleh matematika-wan Rusia, A.N. Kolmogorov dan Leonid Kantorovic penerima nobel “Optimasi Perencanaan” • Dalam aplikasi berikutnya LP dikembangkan oleh Stigler (1945) dalam persoalan Diit (kesehatan). • Perkembangan berikutnya (1947),George D.Dantzig me-ngembang kan solusinya dengan metode simplex. Jasa Dantzig ini luar biasa sehingga kita kenal sampai sekarang dengan istilah “Linier Programming”. Dia seorang matematikawan di Angkatan Udara Inggris menjabat sebagai kepala Pengendali Analisis Perang Angkatan Udara. Saat itu militer memerlukan sekali program perencanaan latihan militer, pemasokan peralatan dan amunisi, penempatan unit-2 tempur. Dantzig memformulasikan sistem pertidaksamaan linier • Setelah perang dunia II aplikasi dalam dunia bisnis luar biasa, misalnya dalam usaha pengolahan, jasa, pertanian, dll. • Tahun 1984 N.Karmarkar mengembangkan model yang lebih su-perior dari metode simplex utk berbagai aplikasi yg lebih luas.

  6. Model Formulasi Model LPberisikan beberapa komponen dankarakteristikttt. Komponen adalah Fungsi Tujuan dan Fungsi Kendala,didalam-nya terdapat Variabel Keputusan dan Parametrer. Variabel Keputusan adalah simbul matematik dari kegiatan yang dilakukan /dibuat/diproduksioleh perusahaan, misalnya : X1 = jml. Meja, X2 = jml.Kursidan X3 = jml tempattiduryang diproduksi Parameter adalah nilai-nilai di depan variabel keputusan yang pada dasarnya sudah diketahui. Fungsi Tujuan merupakan hubungan matematika linier yang menggambarkan tujuan perusahaan baik memaksimum-kan laba atau meminimumkan biaya untuk membuat var. keputusan. Fungsi Kendala juga merupakan hubungan linier antar variabel kepu tusan yg menggambarkan keterbatasan sumber-daya. Misalnya, keterbatasan dlm. jumlah Tenaga Kerja utk memproduksi Mejasebesar 40 jam/hari. Nilai-nilai Konstanta dalam fungsi tujuan atau kendala juga merupukan parameter.

  7. METODE GRAFIK Persoalan maksimasi . contoh : perusahaan xyz Sebuah industri XYZ berkecimpung dalam proses produksi dua macam produk, yaitu produk A dan B. Kedua produk tesebut dapat dijual masing-masing dengan harga Rp 3000,- per unit. Dalam proses produksinya diperlukan tiga macam departemen, yaitu Departemen P yang memiliki 3 unit mesin tipe P, Departemen Q memiliki 6 unit mesin tipe Q dan Dep. R memiliki 9 unit mesin tipe R. Lama waktu pemakaian mesin mesin tersebut berbeda untuk setiap produk. Produk A memerlukan waktu 2 jam untuk proses produksinya pada mesin tipe P, kemudian 2 jam pada mesin tipe Q dan 4 jam pada mesin tipe R. Sedangkan untuk produk B memerlu-kan waktu 1 jam pada mesin tipe P, kemudian 3 jam pada mesin tipe Q dan 3 jam pada mesin tipe R.

  8. Lamanya waktu mesin-mesin tersebut beroperasipun sangat terbatas, yaitu mesin tipe P beroperasi selama 10 jam per hari per mesin, mesin tipe Q dapat beroperaasi 10 jam per hari per mesin dan mesin tipe R beroperaasi selama 8 jam per hari per mesin. - Rumuskan persoalan tsb. dalam model program linier (formula matematika) ! - Gambarlah persoalan LP tersebut dan Hitunglah berapa produk A dan B harus dijual sehingga penerimaannya maksimal

  9. Dari contoh persoalan LP di atas, dapat diringkas pada tabel berikut : Kemudian dengan lebih mudah dapat disusun formulasi matematisnya : Max. TR = 3000A + 3000B Stc. P : 2A + B < 30 Q : 2A + 3B < 60 R : 4A + 3B < 72 A , B > 0

  10. GAMBAR FUNGSI KENDALA • Max. TR = 3000A + 3000B Stc. P : 2A + B < 30 Q : 2A + 3B < 60 R : 4A + 3B < 72 A , B > 0 P : 2A + B < 30 Jika A = 0 , maka B = 30 Jika B = 0 , maka A = 15 B < 30 – 2A • R : 4A + 3B < 72 B < 24 -- - Q : 2A + 3B < 60 B < 20 – 2/3A

  11. Metode Grafik / Maksimasi FISIBLE AREA dan ISO REVENUE TR = 3000A + 3000B  B = TR/3000 - A 0 = 3000(0) + 3000(0) 45000 = 3000(15) + 3000(0) 60000 = 3000(0) + 3000(20) 63000 = 3000(9) + 3000(12) 66000 = 3000(6) + 3000(16) P • > 66000 = IMPOSIBLE B Solusi : Produk A = 6 unit Produk B = 16 unit TR = $ 66000 • • Evaluasi Sumberdaya : P : 2(6) + 1(16) = 28 jam  sisa 2 jam Q : 2(6) + 3(16) = 60 jam  persis R : 4(6) + 3(16) = 72 jam  persis Q R • • A

  12. KEPUTUSAN BERALTERNATIF 1) Antara titik A dan B 2) Antara titik B dan C A • 3) Antara titik C dan D B• C• D•

  13. Variabel Slack • Ingat bahwa solusi terjadi pada titik ekstrim, di mana garis pertidaksamaan kendala berpotongan satu sama yang lain atau berpotongan dengan sumbu pada grafk. Jadi dalam hal ini, kendala-kendala tersebut lebih diper-timbangkan sbg. persamaan daripada pertidaksamaan. • Prosedur baku untuk merubah pertidaksamaan kendala menjadi persamaan, adalah dengan menambah sebu-ah variabel baru ke dalam masing-masing kendala, yang disebut sebagai variabel slack. • - Untuk contoh perusahaan XYZ di muka, model kendala adalah : • P : 2A + B < 30 • Q : 2A + 3B < 60 • R : 4A + 3B < 72

  14. Penambahan sebuah variabel slack,S1 pada kendala P, S2 pada kendala Q dan S3 pada kendala R hasilnya dapat dilihat sbb. : • C • - Variabel slack S1, S2 dan S3 merupakan nilai yang diperlukan untuk membuat sisi sebelah kiri persamaan menjadi sama dengan sisi sebelah kanan. Misalnya secara hipotetis, A = 9 dan B = 10. Masukkan kedua nilai itu kedalam persamaan : • P : 2(9) + 10 + S1 = 30 S1 = 2 • Q : 2(9) + 3(10) + S2 = 60 S2 = 12 • R : 4(9) + 3(10) + S3 = 72 S3 = 6

  15. Dalam contoh di atas, menghasilkan solusi yang tidak menghabiskan jumlah sumberdaya. Pada kendala P hanya menggunakan 28 jam, berarti sisa 2 jam yang tidak digunakan. • Jadi S1 merupakan jumlah waktu yang tidak digunakan pada sumberdaya P atau disebut slack P. Demikian juga pada kendala Q dan R masing-masing mempunyai slack Q dan slack R sebagai sisa 12 jam dan 6 jam yang tidak digunakan. • Jika perusahaan belum melakukan kegiatan produksi, maka seluruh kapasitas sumberdaya masih utuh, slacknya masing-masing sebesar 30, 60 dan 72 jam

  16. Pengaruh Variabel Slack Terhadap Fungsi Tujuan Fungsi tujuan dari contoh adalah : TR = 3000 A + 3000 B. Koefisien 3.000 dan 3.000, masing-masing merupakan kontribusi TR setiap produk A dan produk B. Lalu, apa wujud kontribusi variabel slack S1 dan S2 ?. Variabel slack tidak mempunyai kontribusi apapun terhadap TR sebab variabel slack merupakan sumber-daya yg tidak digunakan. TR dicapai hanya setelah sumberdaya digunakan dalam proses produksi. Dengan demikian variabel slack dalam fungsi tujuan dapat ditululis parameter 0 , sbb : TR = 3000A + 3000 B + 0S1 + 0S2 + 0S3

  17. Seperti halnya pada variabel keputusan (A dan B), va-riabel slack bernilai non-negative, sebab tidak mungkin sumberdaya itu negatif. Oleh karenanya, model formulasinya : A, B , S1, S2 dan S3 > 0 Dengan adanya varibel slack, model LP baku secara lengkap dapat ditulis sbb.: Maksimumkan : TR =3000 A + 3000 B+ 0S1+ 0S2 +0S3 Kendala 2A + B + S1 = 30 2A + 3B + S2 = 60 4A + 3B + S3 = 72 A, B , S1, S2 dan S3 > 0

  18. Max. TR = 3000 A + 3000B Kendala : 2A + B + S1 < 30 2A + 3B + S2 < 60 4A + 3B + S3 < 72 A, B , S1, S2 dan S3 > 0 A = 0 B = 20 TR = 60000 S1 = 10 S2 = 0 S3 = 12 A = 6 B = 16 TR = 66000 S1 = 2 S2 = 0 S3 = 0 A = 9 B = 12 TR = 63000 S1 = 0 S2 = 6 S3 = 0 • B • C • D A = 15 B = 0 TR = 45000 S1 = 0 S2 = 30 S3 = 12 E •

  19. Contoh lain : Persoalan Perusahaan BW Perusahaan ini memproduksi dua macam produk, yaitu Me-ja dan Kursi, dimana dalam proses produksinya harus me-lalui dep. Assembling dan Finishing.Departemen assem-bling tersedia waktu 60 jam, sedangkan departemen finis-hing dapat menangani hingga sampai 48 jam kerja. packing . Untuk membuat sebuah kursi diperlukan waktu 2 jam pada assembling dan 4 jam pada fininshing.untuk memebuat sebuah meja diperlukan waktu 4 jam di ddepartemen assamabling dan 2 jam didepartemen finishing Jika Laba setiap satu meja sebesar $ 8 dan setiap satu kursi $ 6, persoalan yang dihadapi perusahaan BW adalah menentukan banyaknya produksi meja dan kursi yang ter-baik, dan menjualnya sedemikian rupa sehingga mempero-leh laba maksimum.

  20. Informasi tentang persoalan perusahaan BW seperti dikemukakan di atas, dapat disajikan dalam tabel berikut ini : X1 = meja X2= Kursi Maksimumkan : L = 8 X1 + 6 X2 Kendala : 4 X1 + 2 X2< 60 2 M + 4 K < 48

  21. X1 = meja X2= Kursi

  22. Solusi B M = 0 K = 12 L = 72 SA = 36 SF = 12 Solusi A M = 0 K = 0 L = 0 SA = 60 SF = 48 Solusi C M = 12 K = 6 L = 132 SA = 0 SF = 0 Solusi D M = 15 K = 0 L = 120 SA = 0 SF = 18 K Keputusan: Jml Meja yang diproduksi sebanyak : 12 unit Jml kursi yang diproduksi sebanyak : 6 unit Laba = $8(12) + $6(6) = $ 132 Penggunaan Sumberdaya : Assembling : (4x12)+(2x6) = 60 unit (persis) Finishing : (2x12)+ (4x6) = 48 unit (persis) 4 M + 2 K < 60 • B 2 M + 4 K < 48 (12, 6) • C A • D • M

  23. Untuk Titik C : 4M + 2K = 60 →x1 = 4M + 2K = 60 2M + 4K = 48 →x2 = 4M + 8K = 96 ― ― 6K = ―36 K = 6 M = 12 Atau 4M + 2K ― 60 = 2M +4K ― 48 2M ― 2K = 12 M = 6 + K 4M + 2K = 60 4(6 + K) + 2K = 60 K = 6 M = 12

  24. Latihan : Sebuah perusahaan membuat dua macam produk (A dan B) dari dua sumberdaya SD1 dan SD 2. Jika perusahaan berhasil membuat produk tersebut, perusahaan akan mem-peroleh laba sebesar $ 8 (prodk A)dan $ 4 (produk B). Untuk membuat kedua produk tersebut setiap satu produk A yang diproses di SD 1 diperlukan waktu sebanyak 4 jam ,sedang untuk setiap satu produk B dibutuhkan waktu 5 jam, sedangkan SD 1 hanya tersedia waktu 20 jam. Pada SD 2,setiap satu produk A yang diproses diperlukan waktu sebanyak 2 jam,sedang untuk setiap satu produk B dibutuhkan waktu 6 jam, sementara SD 2 terbatas waktu sebanyak 18 jam saja. Saudara sebagai manajer RO, diminta untuk menyusun persoalan ini dalam bentuk LP untuk menentukan jumlah kedua produk yang akan dibuat . Selesaikan persoalan ini dengan metode grafik.

  25. Metode Grafik / Minimasi Contoh Soal Sebuah perusahan membuat bahan pelarut A dan B, yang menggunakan bahan Minyak tanah (MT), Damar (D) dan Spiritus (S). Biaya bahan pelarut A sebesar Rp 80,- dan bahan pelarut B sebesar Rp 100,-. Masing-masing bahan campurannya (MT,D dan S) minimal dibutuhkan sebanyak 24 liter Minyak Tanah, 20 Kg Damar, dan 24 liter spiritus. Untuk setiap bahan A dibutuhkan Minyak Tanah seba-nyak 8 liter , 10 kg Damar dan 6 liter Spiritus. Untuk seti-ap bahan B dibutuhkan Minyak Tanah 6 liter, Damar 4 Kg, dan 12 liter Spiritus. Saudara diminta bantuan untuk menyelesaikan berapa bahan A dan B dibuat shingga biaya minimum ?. Selesaikan dengan metode grafik.

  26. Metode Grafik / Minimasi GAMBAR FUNGSI KENDALA Min. TC = 80A + 100B Stc. MT : 8A + 6B > 24 D : 10A + 4B > 20 S : 6A + 12B > 24 A , B > 0 MT : 8A + 6B > 24 B > 4 – 4/3 A B A D : 10A + 4B > 20 B > 5 - 2,5 A B B S : 6A + 12B > 24 B > 2 - 0,5 A A A

  27. TC = 80A + 100B FISIBLE AREA dan ISO COST Solusi Optimal : B.Pelarut A = 2,4 unit B.Pelarut B = 0,8 unit TC min = 80 (2,4) + 100(0,8) = Rp 272 Penggunaan Sumberdaya : MT = 8(2,4) + 6(0,8) = 24 Lt.  persis D = 10(2,4) + 4(0,8) = 27,2 Kg.  > 20 S = 6(2,4) + 12(0,8) = 24 Lt.  persis • ( 2, 4 ; 0,8 )

  28. METODE SIMPLEK PENDAHULUAN Kenyataan yang sering dihadapi oleh para manajer dalam pengambilan keputusan adalah kompleks. Keputusan yang harus diambil tidak hanya untuk 2 variabel saja, bisa saja lebih, sementara metode grafik terbatas hanya 2 demensi atau paling banyak menca-kup 3 variabel. Untuk mengatasi persoalan linier programming yang kompleks jelas menjadi tidak sederhana. Satu cara sederhana (simple) dan efisien yang dapat menyelesaikan persoalan adalah dengan Metode Simplex, di mana metode ini menggunakan tabel yang unik yang sering disebut “Tabel Simplek”

  29. Metode simplek untuk linier programming dikembang-kan pertama kali oleh George Dantzing pada tahun 1947, kemudian digunakan juga pada penugasan di Angkatan Udara Amerika Serikat. Dia mendemonstrasi-kan bagaimana menggunakan fungsi tujuan (iso-profit) dalam upaya menemukan solosi diantara beberapa ke-mungkinan solosi sebuah persoalan linier programming. Proses penyelesaiaanya dalam metode simplek, dila-kukan secara berulang-ulang (iterative)sedemikian rupa dengan menggunakan pola tertentu (standart) sehingga solusi optimal tercapai. Ciri lain dari metode simplek adalah bahwa setiap solo-si yang baru akan menghasilkan sebuah nilai fungsi tujuan yang lebih besar daripada solosi sebelumnya.

  30. MENYUSUN SOLUSI AWAL Untuk memperoleh pengertian yg lebih mudah dan cepat, dalam pembahasan ini kita gunakan persoalan yang me-liputi 2 variabel riil saja(sekedar untuk cross cek), kitagunakankasusPersh,”XYZ” contohpertama. Dengan menggunakan contoh kasus “XYZ”di muka, penyelesaian dapat dilakukan dengan beberapa langkah : Langkah 1. Menyususun Persoalan Dalam Matematik Maksimumkan : TR = $ 3000A + 3000B Kendala : P : 2A + B < 30 Q : 2A + 3B < 60 R : 4A + 3B < 72 A , B > 0

  31. Langkah 2. Mengubah Pertidaksamaan menjadi Persamaan Mengandung pengertian : tidak selalu kapasitas S.D digunakan seluruhnya, diantaranya masih ada yang tersisa  ada ≤= waktu yang tidak dipakai dlm.Dep.P P:2A +B≤30 S2 =waktu yang tidak dipakai dlm Dep Q :Q :2A +3B≤60 S3 =waktu yang tidak dipakai dlm Dep R R: 4A+3B ≤ 72 Atau dari persamaan diatas dapat disusun : P : 2A + B +S1 = 30 Q : 2A + 3B+ S2 = 60 R : 4A + 3B + S3 = 72 A , B > 0

  32. Variabel Slack ini harus dimasukkan dalam fungsi tuju-an dan kendala. Koefisien setiap variabel pada kedua fungsi tsb. harus terlihat dengan jelas. Oleh karena itu, untuk variabel yang tidak mempunyai pengaruh terha-dap persamaan, koefisiennya harus ditulis dengan . “nol”, sehingga tidak merubah hakekatnya. Misal, karena : S1,, S2 dan ,S3 tidak menghasilkan Laba, maka koefisiennya ditulis nol . Untuk kendala , S1, tidak berpengaruh terhadap Dep. Q dan R ,maka koefisiennya harus ditulisnol pada kendala Q dan R. Untuk kendala S2 tidak berpengaruh terhadap Dep. P dan R, maka koefisiennya ditulis nol pada kendala tsb.Demikian juga untuk S3 tidak berpengarauh terhadap Dep. P dan Q, maka koefisiennya harus ditulisnol pada kendala P dan Q . Untuk praktisnya fungsi tujuan dan fungsi kendala dapat ditulis sbb. :

  33. Metode Simplek / Maksimasi TR = 3000 A + 3000 B + 0 SP + 0 SQ + 0 SR . P : 2A + B + 1 SP + 0SQ + 0SR = 30 Q : 2A + 3B + 0SP + 1SQ + 0SR = 60 R : 4A + 3B + 0SP + 0SQ + 1SR = 72 Langkah 3. Memasukkan Fungsi Tujuan dan Kendala ke Tabel Simplek Zj =  aij . Bi Sollusi Awal, belum berproduksi, Zj = 0

  34. MENGEMBANGKAN SOLUSI KEDUA • Solusi awal menunjukkan perusahaan masih belum berproduksi. • Selanjutnya kita akan melakukan perubahan sehingga TRsebagai tujuan tercapai lebih baik. • Jika tabel yang telah diperbaiki masih ada kemungkinan dirubahuntuk mencapai tujuan yang lebih baik lagi,maka perubahanpun terus berlanjut sampai tercapai solusi yang optimal. • Tahap-tahap perubahan dari tabel satu ke tabel yang lain disebut“pivoting”. • Perhitungan solusi kedua dapat diikuti dengan langkah-langkahberikut ini.

  35. Langkah 1. Menentukan Variabel Riil yang akan dimasuk kan dalam solusi (going in) • Secara rasional, memilih varibel riil yang tepat adalah variabel yang mempunyai kontribusi menambah laba/TR ataumengurangi biaya yang paling besar. • Dengan memilih nilai-nilai baris Cj - Zj pada kolom variabel riil yang terbesar, mengindikasikan adanya peningkatan laba/TRyang lebih baik. • Oleh karena Nilai Cj - Zj untuk kedua kolom variabel riil A danB sama, maka bisa kita pilih salah satu. • Misalnya saja, kita tentukan kolom B, maka kolom B tersebutdinamakan “kolom optimum”, yang bakal pertamkalinya masuk dalam kolom variabel basis.

  36. Metode Simplek / Maksimasi • Langkah 2. Menentukan Variabel yang akan diganti (going out) • Pertama kali, kita membagi nilai-nilai dalam kolom variabelbasis dengan nilai-nilai pada kolom optimum, dan kemudianhasil bagi-hasil bagi tersebut kita pilih yang paling kecil. • Baris yang mempunyai nilai “Ri” terkecil bakal diganti ataudikeluakan dari variabel basis. Baris SP : 30 / 1 = 30 Baris SQ : 60 / 3 = 20  dikeluarkan Baris SR : 72 / 3 = 24 Elemen-elemen (nilai) pada basis SP, SQ dan SR di bawah kolom optimum, disebut elemen interseksional, yang akan berperan dalam perhitungan nilai nilai pada tabel berikutnya.

  37. Aplikasi Langkah 1 dan Langkah 2 Langkah 1 : menentukan kolom optimum (going in) Langkah 2 : menentukan baris optimum (going out)

  38. Menentukan / Menghitung : - Nilai baris baru yang masuk : NBBM = NBL : N. Insek : 60/3= 20 ;2/3=2/3 ;3/3= 1; 0/3= 0 ;1/3= 1/3;0/3= 0 - Nilai baris baru yang lain : NBBL=NBL (N Intsek x NBBM) Baris Sp : 30  ( 1 x 20) = 10 2  ( 1 x 2/3) = 1 1/3 1  ( 1 x 1) = 0 1  ( 1 x 0) = 1 0  ( 1 x 1/3) = -1/3 0  ( 1 x 0) = 0 Baris Sr : 72  ( 3 x 20) = 12 4  ( 3 x 2/3) = 2 3  ( 3 x 1) = 0 0  ( 3 x 0) = 0 0  ( 3 x 1/3) = -1 1  ( 3 x 0) = 1

  39. Menentukan / Menghitung : - Kolom optimum : pilih nilai Cj - Zj yang terbesar - Baris yang diganti : Pilih nilai Ri yang terkecil Ri = nilai Q / kolom optimum - Nilai baris baru yang masuk : NBBM = NBL : N Insek : 12/2 = 6 ; 2/2 =1 ; 0/2 = 0; 0/2 = 0;-1/2 = - 0,5; 1/2 = 0,5 MENGEMBANGKAN SOLUSI KETIGA - Nilai baris baru yang lain : NBBL= NBL(N Intsek x NBBM) Baris Sp : 10  (1,33 x 6) = 2 1,33  (1,33 x1) = 0 0  (1,33 x 0) = 0 1  (1,33 x 0) = 1 - 0,33  (1,33 x -0,5) = 0,33 0  (1,33 x 0,5) = - 0.67 Baris B : 20  (0,67 x6) = 16 0,67  (0,67 x 1) = 0 1  (0,67 x 0) = 1 0  (0,67 x 0) = 0 0,33  (0,67 x - 0,5) =0,67 0  (0,67 x 0,5) = - 033 NILAI-NILAI Cj - Zj < 0  SOLUSI OPTIMAL

  40. MENGEMBANGKAN SOLUSI KETIGA

  41. INTERPERTASI EKONOMI TABEL SIMPLEK

  42. INTERPERTASI EKONOMI TABEL SIMPLEK Nilai2 pada Kolom Q Tabel 3 : Baris Sp = 2 (Sisa Sbrdaya P) Baris B = 16 (Jml Prduksi B) Baris A = 6 (Jml Prduksi A) Baris Zj = 66000 (TR max.) Nilai2 pada Baris Cj-Zj di bawah kolom variabel riil menunjukkannilai produk marginal : Jika positif menunjukkan kemungkinan tambahan TR jika variabel riil ditambah 1 unit Jika negatif menunjukkan pengurangan TR jikavariabel riil ditambah 1 unit

  43. Nilai2 Negatif pada Baris Cj-Zj di bawah kolom var. Slack menunjukkan tambahan TR yg dapat dicapai jika ditambahkan 1 jam lagi pada departemen diwakili variabel slack Nilai2 di baris Zj menggambarkan berkurangnya TR (oportunity cost) akibat tambahan 1 unit kegiatan riil atau disposal Angka-angka dalam kwadran matrik (input-output) atau diberi simbul aij menunjukkan MRTS atau Koefisien Teknologi antara kegiatan pada kolom dengan sumberdaya pada baris.

  44. Metode Simplek / Minimasi CONTOH : PERUSAHAAN PNT Perusahaan Nutrisi Ternak (PNT) khusus menghasilkan makanan campuran sebagai makanan tambahan, mendapat pesanan makanan campuran "141-B" dengan ukuran/paket 200 pon. Makanan Campuran tersebut terdiri dari dua bahan ramuan , yaitu P (sumber protein) dan C (sumber karbohidrat). Biaya bahan protein sebesar $ 3 per pon, sedang bahan karbohidrat sebesar $ 8 per pon. Dalam makanan campuran itu kandungan Protein (P) tidak boleh melebihi 40 % dan kandungan bahan Carbo-hidrat (C) paling tidak tersedia 30 %. Persoalan PNT ,adalah menetapkan berapa banyak masing-masing bahan digunakan agar biaya minimal.

  45. Metode Simplek / Minimasi • FORMULASI MATEMATIKA PERSOALAN ( IDENTIFIKASI) • Minimumkan : Cost = $ 3P+ $ 8C • Kendala : P + C = 200 pon • P < 80 pon • C > 60 pon • P dan C > 0

  46. SOLUSI AWAL Metode Simplek / Minimasi • Merubah persamaan dan pertidaksamaan pada kendala • Untuk tanda Persamaan ( = ) harus ditambah dengan • variabel Artifisial (A) • Untuk Pertidaksamaan”lebih besar sama dengan” ( > ) • harus dikurangi variabel surplus(S) dan ditambah • variabel Artifisial (A) • Untuk Pertidaksamaan kurang sama dengan ( < ) harus • ditambah variabel slack (S) Utk Kendala : P + C = 200  P + C + A1 = 200 P < 80  P + S1 = 80 C > 60  C  S2 + A2 = 60

  47. Metode Simplek / Minimasi SOLUSI AWAL Koefisien teknologi (para meter) masing-masing variabel , secara ekplisit harus ditulis, dengan ketentuan yang tidak ada pengaruhnya ditulis nol Nilai biaya untuk variabel Artifisial diberi nilai yang sangat besar (M), dan untuk variabel Slack/Surplus = 0 Secara lengkap : Minimize: Cost = 3P + 8C + 0S1 + 0S2 + MA1 + MA2 P + C + A1 = 200 P + S1 = 80 C  S2 + A2 = 60 P, C, S1, S2, A1, A2> 0

  48. SOLUSI TABEL SIMPLEK Metode Simplek / Minimasi

  49. SOLUSI TABEL SIMPLEK Metode Simplek / Minimasi

More Related