1 / 15

KAPASITAS PRODUKSI METODE SIMPLEKS DALAM PROGRAMASI LINEAR

KAPASITAS PRODUKSI METODE SIMPLEKS DALAM PROGRAMASI LINEAR. M.O.L Dosen, Nurul K,SE,MSi. PEMECAHAN MASALAH DENGAN METODE SIMPLEKS.

aphrodite-stephenson
Download Presentation

KAPASITAS PRODUKSI METODE SIMPLEKS DALAM PROGRAMASI LINEAR

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. KAPASITAS PRODUKSI METODE SIMPLEKS DALAM PROGRAMASI LINEAR M.O.L Dosen, Nurul K,SE,MSi

  2. PEMECAHAN MASALAH DENGAN METODE SIMPLEKS • Adalah suatu metode yang secara sistematik dimulai dari suatu penyelesaiaan dasar yang fisibel ke penyelesaiaan dasar fisibel lainnya, yang dilakukan berulang ulang (iteratif) sehingga dicapai penyelesaiaan yang optimum

  3. Pemecahan masalah program linear cara simplek Perusahaan furniture merupakan suatu perusahaan yang memproduksi mebel dari kayu. Bahan baku yang digunakan berupa kayu jati dan kayu sonokeling. Untuk mendapatkan hasil yang baik perusahaan menggunakan sebuah mesin multi guna yang dikendalikan komputer. Karena persaingan yang semakin tajam, manajemen perusahaan bermaksud meningkatkan efisiensi penggunaan sumber daya produksinya sehingga dapat mencapai hasil optimal. jumlah kebutuhan bahan baku dan waktu mesin yang diperlukan untuk membuat setiap unit mebel (meja = X1dan kursi = X2) serta kapasitas yang tersedia sbb Apabila keuntungan yang di peroleh satu unit X1=Rp200 dan satu unit X2=Rp150. berapa unit setiap model harus dibuat agar memperoleh keuntungan yang maksimal

  4. TAHAP INISIALISASI FORMULASIKAN MODEL DALAM BENTUK STANDAR (PERSAMAAN LINEAR) TENTUKAN PENYELESAIAN AWAL YANG FISIBEL, SBG VARIABEL DASAR AWAL, PILIH VARIABEL YANG TERDAPAT HANYA PADA SATU BARIS (BATASAN) DAN MEMILIKI KOEFISIEN =1, JIKA TIDAK MEMILIKI CUKUP VARIABEL TAMBAHKAN SLACK ATAU SURPLUS VARIABEL(Si). DALAM PERS TERSEBUT S1, S2, S3 MASING-MASING MEMILIKI KOEFISIEN =1 LANGKAH-LANGKAH PROGRAM LINEAR LINEAR DENGAN METODE SIMPLEK

  5. TAHAP ITERASI • TENTUKAN VARIABEL DASAR MASUK (VARIABEL BUKAN DASAR YANG NILAINYA JIKA DITAMBAH AKAN MENINGKATKAN NILAI Z PALING CEPAT, YAITU VARIABEL FUNGSI TUJUAN YANG MEMILIKI KOEFISIEN NEGATIF TERBESAR, JIKA FUNGSI TUJUAN MAKSIMALISASI, ATAU MEMILIKI KOEFISIEN POSITIF TERBESAR, JIKA FUNGSI TUJUAN MINIMALISASI. X1 DIPILIH SEBAGAI VARIABEL DASAR MASUK KARENA MEMPUNYAI KOEFISIEN POSITIF TERBESARB(200). KOLOM X1 DISEBUT KOLOM PIVOT

  6. Tentukan variabel dasar keluar (leaving basic variable), yang ditentukan setelah variabel dasar masuk dipilih. Apabila Xj adalah variabel dasar masuk dan aij adalah elemen baris ke i dibawah variabel Xj dalam matrik AX=b. variabel dasar keluar adl variabel yang berhubungan dengan baris I dimana bi/aij adl terkecil utk aij yang positif. • Pers (1); b1/a1j= 120/4=30,(psitif terkecil) • Pers (2); b2/a2j=100/2 =50 • Pers (3); b3/a3j= 90/1 =90 S1(variabel dasar pada pers (1) menjadi variabel dasar keluar, posisinya akan digantikan X1.Baris pada pers (1) disebut baris pivot

  7. Tentukan penyelesaian dasar baru yang fisibel. Ubah persamaan pada baris pivot shg koefisien titik pivot (perpotongan baris dan kolom pivot, xi1)=1. kmd buat semua koefisien pada pers. Batasan lainnya menjadi sama dengan 0, sdg koefisien variabel dasarnya tetap sama dengan 1.

  8. Uji optimalisasi • Jika memaksimalkan fungsi tujuan , penyelesaian disebut optimal jika seluruh koefisien variabel bukan dasar pada fungsi tujuan tidak ada yang negatif (≥0). Sebaliknya jika fungsi tujuan minimalisasi, penyelesaian optimal diperoleh bila seluruh koefisien variabel bukan dasar lebih kecil atau sama dengan nol (≤0)

  9. Penyelesaian simplek dengan tabel • Formulasikan model dalam bentuk standar dan menuangkan dalam tabel sbb Tabel simplek 1 Tentukan baris pivot bi/aij dengan angka positif terkecil dan tentukan kolom pivot Cj-Zj dengan positif terbesar

  10. Baris S1 lama 4, 2, 1, 0, 0, 120 Baris S1 baru 4/4, 2/4, 1/4, 0/4, 0/4, 120/4 1; 0,5; 0,25; 0; 0; 30

  11. Tabel simplek 2

  12. Baris S3 lama 0 2,5 -0,25 0 1 60 Baris S3 baru 0/ 2,5 2,5/ 2,5 -0,25/2,5 0/2,5 1/ 2,5 60 /2,5 0; 1; -0,1; 0, 0,4; 24

  13. Tabel simplek 3 Perbaikan selanjutnya tidak diperlukan saat baris Cj-Zj sudah tidak ada angka positif, art tabel simplek optimal

  14. Kesimpulan, • Perusahaan sebaiknya memproduksi • 18 unit meja dan 24 unit kursi dengan keuntungan optimal Rp 7.200

  15. Terima kasih dan perdalam dengan latihan pemecahan soal

More Related