RESEARCH(BY LISWAR HAMID SE,MM

)
William J. Stevenson

Operations Management OPERATIONS

8th edition

LINEAR PROGRAMMING

suatu model umum yang dapat digunakan dalam pemecahan masalah pengalokasian sumber-sumber yang terbatas secara optimal. Masalah tersebut timbul apabila seseorang diharuskan untuk memilih atau menentukan tingkat setiap kegiatan yang akan dilakukannya, dimana masing-masing kegiatan membutuhkan sumber yang sama sedangkan jumlahnya terbatas

Dalam model LP dikenal 2 (dua) macam “fungsi”,

1.

2.

Fungsi tujuan adalah fungsi yang menggambarkan tujuan sasaran di dalam permasalahan LP yang berkaitan dengan pengaturan secara optimal sumberdayasumberdaya, untuk memperoleh keuntungan maksimal atau biaya minimal. Pada umumnya nilai yang akan dioptimalkan dinyatakan sebagai Z. Fungsi batasan merupakan bentuk penyajian secara matematis batasan-batasan kapasitas yang tersedia yang akan dialokasikan secara optimal ke berbagai kegiatan.

…. …. a11 a21 a31 … am1 C1 X1 MODEL LP n a1n a2n a3n … amn Cn Xn Kapasitas Sumber b1 b2 b3 … bm Model Matematis??? . ….Kegiatan Sumber 1 1 2 3 … m ΔZ pertambahan tiap unit Tingkat kegiatan Pemakaian sumber per unit Kegiatan (keluaran) 2 a12 a22 a32 … am2 C2 X2 3 a13 a23 a33 … am3 C3 X3 …. ….

+ amnXn dan X1 ≥ 0. a21X11+ a22X2 + a33X3 + ….. ……….+ a2nXn …. m. Xn ≥ 0 .+ a1nXn 2.Model Matematis   Fungsi tujuan:  Maksimumkan Z = C1X1+ C2X2+ C3X3+ ….am1X11+ am2X2 + am3X3 + ….+ CnXn ≤ b1 ≤ b1 ≤ bm Batasan : 1. X2 ≥ 0. a11X11+ a12X2 + a13X3 + ….

Additivity nilai tujuan tiap kegiatan tidak saling mempengaruhi. atau dalam LP dianggap bahwa kenaikan dari nilai tujuan (Z) yang diakibatkan oleh kenaikan suatu kegiatan dapat ditambahkan tanpa mempengaruhi bagian nilai Z yang diperoleh dari kegiatan lain . Proportionality naik turunnya nilai Z dan penggunaan sumber atau fasilitas yang tersedia akan berubah secara sebanding (proportional) dengan perubahan tingkat kegiatan 2.Asumsi-asumsi Dasar Linear Programming 1.

meskipun jarang dengan tepat . Demikian pula dengan nilai Z yang dihasilkan 4. Divisibility keluaran (output) yang dihasilkan oleh setiap kegiatan dapat berupa bilangan pecahan. bi Cj) dapat diperkirakan dengan pasti.Asumsi-asumsi Dasar Linear Programming 3. Deterministic (Certainty) Asumsi ini menyatakan bahwa semua parameter yang terdapat dalam model LP (aij.

mesin 2 adalah 15 jam.00 sedang merek I2 = Rp 50. Mesin 1 membuat sol karet.LINEAR PROGRAMMING DENGAN Contoh METODE GRAFIK Perusahaan sepatu membuat 2 macam sepatu. Yang pertama merek I1. mesin 2 membuat sol kulit. Sedang untuk sepatu merek I2 tidak diproses di mesin 1.00. dgn sol karet. dan mesin 3 membuat bagian atas sepatu dan melakukan assembling bagian atas dengan sol. dan merek I2 dgn sol kulit. . Jam kerja maksimum setiap hari mesin 1 adalah 8 jam. Masalahnya adalah menentukan berapa lusin sebaiknya sepatu merek I1 dan merek I2 yang dibuat agar bisa memaksimumkan laba. Sumbangan terhadap laba setiap lusin sepatu merek I1 = Rp 30.000. tetapi pertama kali dikerjakan di mesin 2 selama 3 jam kemudian di mesin 3 selama 5 jam. kemudian tanpa melalui mesin 2 terus dikerjakan di mesin 3 selama 6 jam.000. dan mesin 3 adalah 30 jam. Setiap lusin sepatu merek I1 mula-mula dikerjakan di mesin 1 selama 2 jam. Diperlukan 3 macam mesin.

Bentuk Tabel Merek Mesin 1 2 3 Sumbangan laba I1 (X1) 2 0 6 3 I2 Kapasitas (X2) Maksimum 0 8 3 15 5 30 5 .

Bentuk Matematis   Maksimumkan Z = 3X1 + 5X2 Batasan (constrain) (1) 2X1 8 (2) 3X2  15 (3) 6X1 + 5X2  30 .

X2  0 0 4 Gambar di atas merupakan bagian yang memenuhi batasan-batasan: X1  0. X2  0 dan 2X1  8 X1 .Fungsi batasan pertama (2 X1  8) X2 2X1 = 8 2X1  8 dan X1  0.

X1  0 dan X2  0 X2 6X1 + 5X2 = 30 2X1 = 8 6 D 5 C 3X2 = 15 Daerah feasible B 0 A 4 5 X1 . 3X2  15. 6X1 + 5X2  30.Fungsi batasan (2 X1  8).

1. MENCARI KOMBINASI Dengan menggambarkan fungsi tujuan YANG OPTIMUM X2 2X1 = 8 6X1 + 5X2 = 30 3X1 + 5X2 = 20 10 = 3X1 + 5X2 6 D 5 C 3X2 = 15 4 Daerah feasible B 0 A 4 5 X1 .

5 Titik D: Pada titik ini nilai X2 = 5.2. MENCARI KOMBINASI YANG Dengan membandingkan nilai Z pada tiap-tiap alternatif OPTIMUM Z = 3X + 5X 1 2 X2 6X1 + 5X2 = 30 2X1 = 8 Titik C: X2 = 5. X2 = 0 Nilai Z = 3(4) + 0 = 12 5 X1 . Substitusikan batasan (3). Nilai Z = 3(4) + 5(6/5) =18 Daerah feasible Titik A: B 0 A 4 Pada titik ini nilai X1 = 4. Substitusikan batasan (3). maka 6X1 + 5(5) = 30. maka 6(4) + 5X2 = 30. Jadi nilai X2 = (30 –24)/5 = 6/5. Jadi nilai X1 = (30 –25)/6 = 5/6. Nilai Z = 3(5/6) + 5(5) = 27. X1 = 0 Nilai Z = 3(0) + 5(5) = 25 6 D 5 C 3X2 = 15 Titik B: X1 = 4.

Fungsi batasan bertanda “lebih besar atau sama dengan (  ) : Contoh X2 6X1 + 5X2 = 30 2X2 = 8 Batasan ketiga (6X1 + 5X2  30) diubah ketidaksamaannya menjadi 6X1 + 5X2  30 6 C B Daerah feasible 5 3X2 = 15 A 0 4 5 X1 .

Fungsi batasan bertanda “sama dengan” ( = ) X2 6X1 + 5X2 = 30 2X2 = 8 6 C B 3X2 = 15 4 2 A 0 4 5 X1 .

dan teknik nya sudah di akui secara luas. Teknik ini menjadi peralatan standar yang penting bagi banyak organisasi bisnis dan industri. .Kesimpulan :    Pemrograman Linear merupakaan teknik yang ampuh untuk mengatasi alokasi sumber daya terbatas di antara kegiatan-kegiatan bersaingan dan juga masalah-masalah lain yang mempunyai rumusan matematis yang serupa. hampir semua organisasi sosial berkepentingan dengan mengalokasi sumber daya dalam suatu konteks tertentu. Apabila satu atau lebih pemrograman linear di langgar. Akan tetapi. tidak semua masalah mengenai alokasi sumber daya terbatas dapat di rumuskan sebagai suatu pendekatan linier progremming. maka dapat menggunakan model pemrograman matematis yang lain diantara adalah simplex. Selanjutnya.

≤.=) .METODE SIMPLEX KEUNGGULAN METODE SIMPLEX :  Metode simplex dapat digunakan untuk penyelesaian 2 variabel atau lebih  Dapat digunakan bagi kasus sederhana dengan penyimpangan atau tidak(fungsi batas ≥.

CARA PENGGUNAAN METODE SIMPLEKS  UBAHLAH BENTUK LINIER KEDALAM BENTUK STANDAR CB Cb1 Cb2 Cb3 . .cbi VD S1 S2 S3 si CJ bj B1 B2 B3 bi c1 a1 A11 A21 A31 ai1 c2 a2 A12 A22 A32 ai2 c3 a3 A13 A23 A33 ai3 c4 dst cj aj A1j A2j A3j aij .

angka baru xkeofesien pada kolom kunci  Tentukan solusi optimal sehingga nilai baris pada tujuan lebih besar dari nol(zj-cj ≥ 0) .Lanjut simplek Sederhanakan kasus yang ada dengan cara :  Masukkan semua fungsi tujuan dan fungsi kendala dalam tabel simplex  Tentukan kolom kunci.yaitu kolom kunci yang mempunyai angka terbesar bertanda negatif  Tentukan baris kunci yang memiliki indek terkecil yang dipilih. Min = nilai pada kolom kunci/nilai pada kolom kunci  Bagikan semua angka baru pada baris kunci dengan kunci  Angka baru =nilai baris lama.

KASUS I Merek Mesin 1 2 I1 (X1) 2 0 I2 (X2) 0 3 Kapasitas Maksimum 8 15 3 Sumbangan laba 6 3 5 5 30 .

MERUBAH FUNGSI Maksimumkan Z = 3X1 + 5X2 Z-3X1+5X2 =0 Batasan (constrain) (1) 2X1 8 = 2X1+S1 =8 (2) 3X2  15 =3X2+S2=15 (3) 6X1 + 5X2 30 =6X1+5X2 +S3 =30 .

Pemecahan kasus simplek         Masukkan semua fungsi kendala dalam tabel simplek Masukkan nilai fungsi tujuan Tentukan kolom kunci. Min = nilai pada kolom kunci/nilai pd kol kunci Bagikan smua angka baru pada baris kunci dengan kunci Angka baru =nilai baris lama.yaitu kolom kunci yang mempunyai negatif terbesar Tentukan baris kunci yang memiliki indek terkecil yang dipilih.angka baru xkeofesien pada kolom kunci Tentukan solusi optimal sehingga nilai nilai baris pada tujuan lebih besar dari nol(zj-cj 0) .

LANJUT  NILAI KOLOM TERBESAR BERTANDA NEGATIF Z = -5 VD Z Z S1 S2 S3 1 0 0 0 X1 X2 S1 -3 2 0 6 -5 0 3 5 0 1 0 0 S2 0 0 1 0 S3 0 0 0 1 NK 0 8 15 30 .

KOLOM TERPILIH     BARIS SI =8/0 =~ S2=15/3=5 S3=30/5=6 DARI KOLOM NILAI TERKECIL BERTANDA POSITIP ADALAH PADA BARIS S2 BARIS KUNCI YANG BARU ADALAH( 0 1 0 1/3 0 5 ) -3 -5 0 0 0 0 2 0 1 0 0 8 0 1 0 1/3 0 5 X( -5)0 1 0 1/3 0 5 X 0 -3 0 0 5/3 0 25 2 0 1 0 0 8    .

LANJUT ENYELESAIAN SIMPLEK 6 5 0 1 6 0 0 0 1 30 0 1/3 0 5 X-(5) 0 -5/3 1 5 .

TABEL PERBAIKAN I  NILAI KOLOM TERBESAR BERTANDA NEGATIF Z = -3 Vd z x1 x2 s1 s2 s3 nk 0 8 z 1 -3 0 2 0 0 1 0 0 1 0 0 5/3 0 25 0 S1 0 x2 0 s3 0 6 1/3 0 5 -5/3 1 5 .

5 .Tabel perbaikan II        KOLOM KUNCI ADA PADA -3 BARIS KUNCI S1 =8/2 =4 S2= 5/0 = ~ S3= 5/6 TERPILIH -3 0 0 5/3 0 25 1 0 0 -5/3 1 5/6 X-(-3) 0 0 0 -10 3 27.

LANJUT TABEL II VD Z S1 X2 X1 Z 1 0 0 0 X1 0 0 0 1 X2 0 0 1 0 S1 0 1 0 0 S2 -10 -10/3 1/3 -10 S3 3 2 0 1/6 NK 27.5 6 1/3 5 5/6 .

- .KESIMPULAN  DARI HASIL ANALISIS DIATAS MAKA PERUSAHAAN HARUS MEMPRODUKSI SEPATU KARET 5/6 LUSIN DAN SEPATU KULIT 5 LUSIN. AGAR MENGHASILKAN LABA SEBESAR RP 275.000.

=) OLEH KARENA ITU PERLU DIRUBAH DIMANA < MENJADI = DENGAN MENAMBAH SLACK VARIABLE (S) DAN > MENJADI–S +R UNTUK= DENGAN MENAMBAH ARTIFACIAL VARIABLE ( R) BERUBAHNYA FUNGSI BATAS AKAN MENYEBABKAN FUNGSI TUJUAN JUGA AKAN BERUBAH .PENYIMPANGAN DALAM METODE SIMPLEK     FUNGSI BATAS MEMPUNYAI TANDA PERTIDAK SAMAAN TIDAK SAMA (< .>.

000 (4) X1.000 (2) 2X1 +3X2 ≥ 9.KASUS II Optimalkan kasus perusahaan dibawah ini dan beri rekomendasi saudara Minimumkan Z = 5X1 + 2X2 Fungsi batas sbb : (1) 2X1+ X2 =6.X2 ≥ 0 .000 (3) X1 + X2  4.

JAWAB KASUS SIMPLEX         MERUBAH FUNGSI Minimumkan Z = 3X1 + 5X2 -( Z=3X1+5X2 + MR1 +MR2) -Z+3X1+5X2 +MR1 +MR2 =0 Batasan (constrain) (1) 2X1 8 = 2X1+S1 =8 (2) 3X2 ≥15 =3X2-S2+R1=15 (3) 6X1 + 5X2= 30 =6X1+5X2 +R2 =30 .

VD Z X1 X2 R1 S2 R2 S3 z -1 .

TABEL I VD Z Z -1 X1 X2 R1 S2 R2 S3 NK 5 2 M 0 M 0 0 S1 R1 R2 0 0 0 2 2 1 1 3 1 1 0 0 0 0 1 6 9 4 0 -1 1 0 0 0 .

2X2 .Z +5X1 +2X2 + MR1 +MR2 = 0) 5 2 M 0 M 0 0 2 1 1 0 0 0 6 (-M) 2 3 0 -1 1 0 9 (-M) ----------------------------------------------------------------5 2 M 0 M 0 0 -2 M -M -M 0 0 0 -6M -2M -3M 0 M -M 0 -9M -------------------------------------------------------------------4M+5 -4M+2 0 M 0 0 -15M .MERUBAH GOAL              MERUBAH FUNGSI Minimumkan Z = 5X1 + 2X2 -Z =-5X1 .

X2 ≥ 0 .MERUBAH FUNGSI BATAS (1) 2X1+ X2 =6 = 2X1 +X2 + R1 = 6 (2) 2X1 +3X2 ≥ 9 = 2X1 + 3X2 –S2 +R2 =9 (3) X1 + X2  4 = X1 + X2 +S3 =4 (4) X1.

LANJUT TABEL II  VD Z X1 X2 R1 S2 R2 S3 NK Z S1 -1 -4M+5 -4M+2 0 2 1 0 0 1 M 0 0 0 0 0 -15M 6 R1 0 R2 0 2 1 3 1 0 0 -1 0 1 0 0 1 9 4 .

4.4M+5 ) ---------------------------------------------------------------------------------.4M+5 -4M+2 0 M 0 0 -15M 2 /2 1 /2 1 /2 0 0 0 3 (. 4 .5 .4M+5 -2M +5/2 -2M +5/2 0 0 0 -12 M+15 --------------------------------------------------------------------------------.4M+5 -4M+2 0 M 0 0 -15M . 9/2.0 -2M -1 -2M +5/2 M 0 0 -27 M + 15     .4/1 = 3 .LANJUT    KOLOM KUNCI : .4M+5 BARIS KUNCI : NK/KK BARISKUNCI =6/2.

TABEL III VD Z Z -1 X1 X2 R1 0 -2M -1 -M +5/2 S2 M R2 0 S3 NK 0 -27 M + 15 0 R1 0 R2 S3 0 1 2 1 1/2 3 1 1/2 0 0 0 -1 0 0 1 0 0 0 1 3 9 4 .

LANJUTKAN PENYELESAIAN KASUS INI      Kasus dapat diselesaikan dengan contoh pada kasus sederhana tanpa penyimpangan Tentukan kolom kunci dengan memperhatikan nilai M yang paling besar bertanda negatif Cari baris kunci dengan membagi NK/KK Tentukan kunci sebagai pembagi pada baris kunci Hitung baris selain baris kunci dengan cara : BB =BL-koefisien(BK) .

DUALITY         FUNGSI BATAS PRIMAL DIRUBAH JADI DUAL Maksimumkan Z = 3X1 + 5X2 MENJADI MIN .Y+8Y1+15Y2+30Y3 +MR1+MR2=0 Batasan (constrain) (1) 2Y1+6Y3 ≥3 =2Y1 + 6Y3 –S1+R1 =3 (2) 3 Y2 +5Y3 ≥5 =3Y2 +5Y3 –S2+R2 =5 SELESAIKAN KASUS EPERTI TAHAP PRIMAL .(Y = 8Y1 +15 Y2 +30 Y3 +MR1+MR2) .

.PERBAIKAN TABEL      CARI KOLOM KUNCI DENGAN NIALI M TERBESAR BERTANDA NEGATIF TENTUKAN BARIS KUNCI DENGAN MEMBAGI NILAI KANAN DENGAN KOEFISIEN KOLOM KUNCI MASING-MASING LANJUTKAN PERBAIKAN DENGAN CARA MENGURANGI BARIS LAMA DENGAN BARIS KUNCI YANG DIKALIKAN DENGAN KOEFISIEN KOLOM BARIS LAMA. CARA INI DILAKUKAN HINGGA TADAK LAGI NILAI M YANG BERTANDA NEGATIF KEMUKAKAN ANALISYS SAUDARA DARI HASIL AKIR TERSEBUT.

1/6 0 1/6 0 0 -1 0 1 1/2 5 .vd Y Y -1 y1 y2 LANJUTKAN y3 S1 R1 S2 R2 NK 0 -8M -2M+8 -3M+15 -11M+30 M 0 M R1 0 R2 0 1/3 0 3 0 1 5 .

       8 15 30 0 M 0 2 0 6 -1 1 0 0 3 5 0 0 -1 8 15 30 0 M 0 -2M 0 -6M M -M 0 0 -3M -5M 0 0 M -2M+8 -3M+15 -11M+30 M 0 M 0 0 3(-M) 1 5(-M) M 0 0 -3M -M -5M M 0 -8M .

p      2M-8 -3M-15 -11M-30 M 0 M 0 -8M 1/3 0 1 .1/6 1/6 0 0 2/3 2M-8 -3M-15 -11M-30 M 0 M 0 -8M -11/3M-10 0 -11M-30 -11M+30 -11M-30 0 0 -22/3 M-30 DSTNYA .

PENAMBAHAN KEGIATAN BARU MAUPUN PENAMBAH AN KENDALA BARU AKAN MENGUBAH PERSOALAN LINIER PROGREMMING DAN PADA AKIRNYA AKAN MEMPENGARUHI SOLUSI OPTIMAL.KAPASITAS KENDALA .UNTUK ITU DIKEMBANGKAN STRATEGI GUNA MEMECAHKAN KASUS TERSEBUT DISEBUT SENSITIVITAS ANALYSIS ATAU POSTOPTIMAL ANALYSIS .SENSITIVITAS  SETIAP PERUBAHAN PADA FUNGSI TUJUAN DAN FUNGSI KENDALA .

BEBERAPA MASALAH YANG DIHADAPI DALAM SENSITIVITAS

PERUBAHAN KOEFISIEN FUNGSI TUUAN(koefisien varibel basis dan koefisien nonbasis) PERUBAHAN KONSTANTA RUAS KANAN (penambahan kapasitas SD atau pengurangan SD) PERUBAHAN FUNGSI kendala(penambahan kendala baru atau variabel keputusan baru)

SENSITIVITAS DAPAT MENJAWAB
  

  

Seberapa besar koefisien fungsi tujuan variabel basis dapat berubah tanpa merubah solusi optimal Seberapa besar koefisien fungsi tujuan variabel nonbasis dapat dinaik,sehingga cukup ekonomis untuk dibuat Sumber daya manakah yang dapat dinaikkan dan seberapa besar perubahan dibolehkan,sehingga nilai z dapat dinaikkan tanpa melakukan perhitungan dari awal Sumber daya manakah yang dapat dikurangi tanpa menurunkan nilai z maupun menghitung dari awal. Sumber daya manakah yang diprioritaskan untuk dinaikkan yang memberikan efek lebih besar terhadap kenaikan nilai z Apakah penambahan kendala maupun kegiatan baru akan mempengaruhi solusi optimum

contoh


  

Maksimumkan Z= 60X1 +90X2 +30X3 Kendala 1) X1 + X2 + X3 ≤ 30 2) X1 + 4X2 + 7X3 ≤ 90 X1, X2, X3 ≤ 0 optimum penyelesaian soal tsb?

400 10 20 .jawab vd z X1 X2 X3 S1 S2 nk Z 10 X1 0 0 X2 0 0 0 0 0 90 50 10 -1 4/3 1/3 2 -1/3 1/3 2.

C2) Matrik basis B = (Y1.S1.Y2) .      Variabel basis X1 & X2 = C1 & C2 = 60 & 90 Variabel nonbasis X3.S2.CB = (C1.C4 &C5 Simplrks multiplier =π=CBB¯ Dimana .S3 Jika terjadi perubahan terhadap koefisien C1&C2 maka akan mempengaruhi simpleks multiplier maupun koefisien C3.

Y2) =B ¯= B¯ = 1/1x4 -1x1 4 -1 -1 1 4/3 1/3 -1/3 1/3 1 1 1 4 B . -1/3C1 + 30] = .-1/3C1 +1/C2 ]= [4/3C1-1/3(90).-1/3C1+ 1/3 90] Π =[ 4/3 C1 – 30.Y5] pada optimal (S1 dan S2 ) 4/3 -1/3 Simpleks multiplier = [ C1.C2] -1/3 1/3      Π =[ 4/3C1-1/3C2.=[ Y4.  Matrik basis B = (Y1.

Cj atau Ĉj =CB Ŷi –Cj =Ŷ= B¯Yj DAN Cj =CB B¯ Yj – Cj Ĉj =CB Ŷi = C3 =BB-C3 dimanaCB = [C1.90 -1 – 30 = -C +180 -30 = -C1 +150 2 C1 +150 ≥ 0 atau C1 ≤ 150 .C5]       Ĉj = Yj.C4.90] dan Y3 = -1 2 C3 = C1.UNTUK MENGETAHUI FUNGSI TUJUAN VARIABEL NONBASIS BARU [ C3.

5 .RUMUS 2       C4 =CB Y4 – C4 dimana CB =[ C1.90 ] 4/3 -1/3 Syarat optimal apabila. C4 ≥ 0 dan 4/3C1 – 30 ≥ 22.90 ].C4 = 0 Y4 = 4/3 -1/3 C4 =[ C1.

atau C1≤ 90 JADI C1 BERADA DALAM RANGE 22.0 =1/3C1-30 1/3 Syarat bahwa tabel optimum tetap optimum apa bila Ĉ5≥0 -1/3 C1 +30 ≥ 0.C5 =0 dan Ŷ = -1/3 .90].5≤C1≤ 90 DENGAN KATA LAIN TABEL TIDAK OPTIMUM LAGI JIKA C1 DINAIKKAN MENJADI LEBIH BESAR DARI 90 ATAU TURUN MENJADI LEBIH KECIL DARI 22.5 .RUMUS 3       Ĉj =CB Ŷi –Cj =Ĉ5= CB Ŷ5 – C5 dimana CB = [C1.

90] .90] 4/3 .90].0 = -25-30 = 5 -1/3 .C4=0 Dan Ĉ4 = 4/3 -0=100-30 =70 -1/3 Ĉ5 =CB Ŷ5 dimana [75.90].C5 =0 Ĉ5 = [75.CONTOH KOEFISIEN C1 NAIK DARI 60 MENJADI 75           Ĉ3 =CB Ŷ3 –C3 dimana CB = [ 75.C3=30 Dan Ŷ3 = -1 -30 =-75 + 180 – 30 =75 2 Ĉ4 =CB Ŷ4 –C4dimana CB = [ 75.

  HASIL DARI PENGUJIAN MENUNJUKKAN NILAI KOEFISIEN Ĉj≥0 berarti solusi optimum tidak berubah yaitu dimana X1=10.800 +0 =2.550 .X2=20 & X3 =0 perubahan ini hanya terjadi pada nilai z hasilnya =75X1+90X2+30X3 =75(10)+90(20)+30(0) Z = 750+1.

90) .1/3 -0 =-40-30=-10 1/3 .90) 4/3 -0 =-160-30=130 -1/3 Ĉ5=CB Ŷ5-C5 dimana CB=(120.90) Ĉ5 = (120.KOEFISIEN C1 NAIK DARI 60 MENJADI 120           TABEL TIDAK LAGI OPTIMUM KARENA KENAIKAN C1 DILUAR RANGE DAPAT DIBUKTIKAN SBB: Ĉ3 =CB Ŷ3-C3 dimana CB=(120.90) -1 -30 =-120+180-30=30 2 Ĉ4=CB Ŷ4-C4 dimana CB=(120.90) Ĉ4 = (120.90) Ĉ3 = (120.

DICARI SEPERTI SIMPLEX VD Z X1 X2 X3 S1 S2 NK Z X1 X2 1 0 0 1 0 0 0 0 1 90 50 -1/3 -1 4/3 -1/3 2 .1/3 1/3 2.400 10 20 .TABEL OPTIMUM.

5 0.600 .5 X3 0 0 0 S1 140/3 7/6 .1/6 S2 NK 40/3 2.1/6 20 1/6 10 .TABEL OPTIMUM YANG BARU VD Z X1 X3 Z X1 1 0 0 1 0 0 X2 10 0.

PERUBAHAN KAPASITAS KENDALA         B1 = kapasitas bb dan bi= konstanta ruas kanan Bi= 30 b1 B1 =b¯ b1 = 4/3 -1/3 30 = 40 – 1/3b -1/3 1/3 b1 -10+ 1/3 b1 40 -1/3b1 ≥ 0 = b1≤ 120 -10+ 1/3b1 ≥ 0 = b1≥ 30 Apa bila kapasitas bb naik 120 kg .105 kg dan turun 30 kgberapa x1 dan x2 serta z selesaikan dan ber rekomendasi saudara .

Perubahan kapasitas tenaga kerja         Bi= b1 90 B1 =b¯ b1 = 4/3 -1/3 b1 = 4/3b1 – 30 -1/3 1/3 90 -1/3 b1+30 4/3b1-30≥0 = b1 ≥ 22.5 -1/3b1 +30 ≥0 =b1 ≤ 0 Solusi optimum apabila perubahan jam kerja berada pada 22.60 jam dan turun 22.x2 dan z dan beri rekomendasi saudara .5 ≤b1 ≤ 90 Apabila jamkerja naik menjadi 90 jam .5 jam berapa nialai x1.

 .

  .

$!& #$$$%$ !#&$#&$!# &$ $!%&#%.

&$$!%& &%&$ #$ $$##! .

!! % $! &$%$!&% !#%$%$     #%&!#&#&  $ '# $   $ #  &%&#% '# #  #&&$%$ &$%&&& #& .

3  :38-.$&$ 592.3/..3. 32:2.3/-..88--      _     A  A   _ ...9.3 -07704203/.8:8507:8.7.88.:/.3  32:2.

43897.3  32:2.3   # #    # # .$&$$! #&&$ 32:2.8.3 .3  A  A  $  _  $ #        #  .9.

'    #$#$ .

% '    #$#$    $         # #                 .

3  32:2.#&  #&&$ 32:2.3          # #                                                        .

#&&$%$     #   _  $ #    A   $ A   _ .

&%% '   $ #$#$                     # #           .

&%   &   #$&.

 #$&.

 .

 .

                 .

 .

.

                     .

  .

       .

 .

           .

     .

   .

% '    # # $            #$#$     .

       .

   .

 .

 .

    .

&%!$ $&$ . .3442:3.7-.3.35.50325.3202507.43945.3 %039:.3.7-079.35.9/8008..3202-.8:8/..3 3.30.5./03.91 .3/03./..3-08.9./03.3/.8:880/07.3.9.78:3.

502-.7.78:3. 9:3-.5.3:3.3-.7880.././03. %039:..3.-.78 :3.80-.  401803   .

43897.3 .9.3         # #      # # .3    _  $ # _   _  $ # _ $$$&$!#%%!!# .82:2.&% &$%$!##&& .8.

!#% #  &%#$# #%% %%&#$&  $  & $ $ $ &%!## &##$#$&  $   #$ #&% #%% &$$$&##$# %#$&%  .

./    $#$# &%             # # .

  .

.

  .

         .

  .

                                                                  .

5                    .

  .

  .

.

  .

                    .

               .

          .

  .

 $% .

$$%'%$ $%!!#&!&$%&& &$ !$%$  !%#& &!&!#& &!#$ # !# #!# !#&$ &$ !% &%& %&$%#%& $&$%#$&%$&% $$%'%$$$%&! $% !% $$ .

..#!$! $$%'%$ !#& $&$ %&& 401803.3-.7: .2-..: 503:7.2-.3.9.88/.89.3.-..3$ !#&&$03/.3 03/..7-0-..5.:.7:.3401803 343-. 503.-005:9:8.88 !#& $%%#&$  503.8$.7.9.

35079:3..5.5..35.39.33..7..3/.7907.207:-.7:84:84592:2 .-0343-. 20.3/.3.2.74018031:389::. 803. 5.3.2.9/:7.3 3.9.3..7.7.9.-08..5.3-.503.2-.$$%'%$!%  $0-07.:5:30...3..30100--08.3 202503.9 /3.3.84:84592.88/.74018031:389::..-08.503...303/.88/.. $:2-07/.3/-40..2.8..9/3.3 202-07..3..7:...2../.203:7:3.5.:5:32039:3/.3/. $:2-07/.9 $:2-07/.9/3.380-07.5.::5043428:39:/-:..3:39:/3.5.39. $0-07.3 803.7.2.5./..3/57479.35.:.3.35..9 -07:-.7 507:-.-0-.-08.5.3/.

82:2...   ^    ^   ^  4592:2503008.98- .384.3      03/..4394 .

./  $$            ...

.

      .

.

 3     .

7.97-.3202503.-0-.:5:3401803   $25782:9507f $25782:9507 2.7.././507:-.3.      ..-0343-.88 .88    .88     '.'.907.97-..3907.5401803  2.88 $ $ $ ..7:82508 2:95072.

97-.88    f ..97-.88 f  f  .

.

 .

 .

  .

.

        ( 5.4592. $/./.3$ ( .

 .

 $25082:9507 $25082:9507  ( ( .

.

 ¿  .

 .

 .

 .

(.

 .

  .

 .

 ( .

 .

(.

 .

 ( ¿  .

   .

  (    ( .

  ( /.&%&%&&$%&& '# $$#&   ( $$#& (  .3                           _ .  (  /2.:  f  .9.3.9.:^ .:  f f   f  /2.3.3 /.9.

3.  ( .3.   (  /2.#&&$  /2.

 .

     ( .

  ( .

3.5.7.. $.-.94592. _ /.

   _  .

#&&$    /2.3.      (  /.3  .

 .

3  .   (  /.

 .

  .

9-.54592:2.5.9.7.54592:2.-.5.-04592:2909. $.-. _ .-04592:2909.9-.7.9. $...

9.  _ .:^ ## ^^  %%% !%& $# # %&%&#& #  .

3.   (   /2.   (   /2.3           /2.3    . %  $#    /2.  ( .3.  ( .3.3 .3.

  .3 .

    .

  (  /2.3.3. /2.  (   ( .

       ( .

   .

 .

$#!& && $ _  $ -07.9: /2.3.-07:-./5.83.3..7984:84592:29/../.    507:-.3..                 .907.33 .

       .3.                      /2.3. $#   %% !%&# &##!%&%$  /2.

     .

   .

        .  /2.3.

       .

     .

 .

% !%& # $!#%$! '  $$             .

   .

   .

 .

   .

.

      .

% !%&#& '     $$      .

 .

     .

   .

 .

       .

.

 .

!#&!$%$  .8--/.39.89.8.3  - -f -.3.5.7:.3-4389.

 .

   .

-f -.

 .

.

-  .

- .

.

-     .

-_ -^  .

   /. .8--3.5.3-07 704203/.:/.3/.39:7:3  -07.89..-.7.8008.88.-_ -_  5.38079.5./..

3.!07:-.8903...07. -  -f -.5.89.

 .

-.

-  -f -.

 .

.

  .

-  .

.

  .

-  _ -_  .

- .

207. /.39:7:3  .5..-.2/.-  _ -^ $4:84592:2.:/.207.3.3/. 5././ .-07.203.8 8.5.507:-.2-07. ^-^ 5.3-07704203/.2  .-.7.. .3.3../.

Sign up to vote on this title
UsefulNot useful

Master Your Semester with Scribd & The New York Times

Special offer for students: Only $4.99/month.

Master Your Semester with a Special Offer from Scribd & The New York Times

Cancel anytime.