Scribd Logo
Unggah

Selamat datang di Scribd!

  • 186 tayangan

    Metode Simpleks

    Diunggah oleh

    Muhamad Ridzki Maulana Okte
    Dokumen tersebut merangkum penjelasan mengenai metode simpleks untuk menyelesaikan masalah pemrograman linear. Metode ini digunakan untuk menentukan solusi optimal dengan mengevaluasi titik ekstrim secara iteratif hingga diperoleh nilai fungsi tujuan maksimum. Contoh soal tentang perencanaan produksi meja dan kursi dijelaskan beserta penyelesaiannya menggunakan metode simpleks.

    Hak Cipta:

    © All Rights Reserved
    Unduh sebagai PPTX, PDF, TXT atau baca online dari Scribd

    Metode Simpleks

    Diunggah oleh

    Muhamad Ridzki Maulana Okte
    186 tayangan17 halaman
    Dokumen tersebut merangkum penjelasan mengenai metode simpleks untuk menyelesaikan masalah pemrograman linear. Metode ini digunakan untuk menentukan solusi optimal dengan mengevaluasi titik ekstrim secara iteratif hingga diperoleh nilai fungsi tujuan maksimum. Contoh soal tentang perencanaan produksi meja dan kursi dijelaskan beserta penyelesaiannya menggunakan metode simpleks.

    Judul Asli

    Metode simpleks

    Hak Cipta

    © © All Rights Reserved

    Format Tersedia

    PPTX, PDF, TXT atau baca online dari Scribd

    Apakah menurut Anda dokumen ini bermanfaat?

    Apakah konten ini tidak pantas?

    Dokumen tersebut merangkum penjelasan mengenai metode simpleks untuk menyelesaikan masalah pemrograman linear. Metode ini digunakan untuk menentukan solusi optimal dengan mengevaluasi titik ekstrim secara iteratif hingga diperoleh nilai fungsi tujuan maksimum. Contoh soal tentang perencanaan produksi meja dan kursi dijelaskan beserta penyelesaiannya menggunakan metode simpleks.

    Hak Cipta:

    © All Rights Reserved
    Unduh sebagai PPTX, PDF, TXT atau baca online dari Scribd
    Unduh sebagai pptx, pdf, atau txt
    186 tayangan17 halaman

    Metode Simpleks

    Diunggah oleh

    Muhamad Ridzki Maulana Okte
    Dokumen tersebut merangkum penjelasan mengenai metode simpleks untuk menyelesaikan masalah pemrograman linear. Metode ini digunakan untuk menentukan solusi optimal dengan mengevaluasi titik ekstrim secara iteratif hingga diperoleh nilai fungsi tujuan maksimum. Contoh soal tentang perencanaan produksi meja dan kursi dijelaskan beserta penyelesaiannya menggunakan metode simpleks.

    Hak Cipta:

    © All Rights Reserved
    Unduh sebagai PPTX, PDF, TXT atau baca online dari Scribd
    Unduh sebagai pptx, pdf, atau txt
    dari 17

    PROGRAM LINER SIMPLEKS

    DISUSUN OLEH :

    1. IBAD BADRUL ANAN


    2. NESTY GALUH PRATIWI
    3. RIZKY DWI SEPTIANA
    4. TIAN NUR HIDAYAT
    5. NENDEN SITI NURJANAH
    METODE SIMPLEKS

    • Salah satu teknik penentuan solusi optimal yang digunakan dalam program linear
    • Penentuan solusi optimal dilakukan dengan memeriksa titik ekstrim satu persatu dengan
    cara perhitungan interaktif
    • Sehingga penentuan solusi optimal dengan simpleks dilakukan tahap demi tahap yang
    disebut dengan iterasi
    BENTUK BAKU

    • Sebelum melakukan perhitungan iteratif untuk menentukan solusi optimal, pertama sekali
    bentuk umum pemrograman linear dirubah ke bentuk baku terlebih dahulu
    • Bentuk baku dalam metode simpleks tidak hanya mengubah persamaan kendala kedalam
    bentuk sama dengan, tetapi setiap fungsi kendala harus diwakili oleh satu variabel basis
    awal
    • ada beberapa hal yang harus diperhatikan dalam membuat bentuk baku, yaitu :
    1. Fungsi kendala dengan pertidaksamaan < dalam bentuk umum dirubah menjadi
    persamaan (=) dengan menambah satu variabel slek
    2. Fungsi kendala dengan pertidaksamaan > dalam bentuk umum dirubah menjadi
    persamaan (=) dengan mengurangkan satu variabel surplus
    1.Fungsi kendala dengan persamaan dalam bentuk umum, ditambahkan arti ficial variabel
    (variabel buatan)
    • Contoh soal : Suatu perusahaan menghasilkan dua produk, meja dan kursi yang diproses
    melalui dubagian fungsi : perakitan dan pemolesan. Pada bagian perakitan tersedia 60
    jam kerja, sedangkan pada bagian pemolesannya hanya 48 jam kerja. untuk menghasilkan
    1 meja diperlukan 4 jam kerja perakitan dan 2 jam kerja pemolesan, sedangkan untuk
    menghasilkan 1 kursi diperlukan 2 jam kerja perakitan dan 4 jam kerja pemolesan. Laba
    untuk setiap meja dan kursi yang dihasilkan masing-masing 80.000 dan 60.000 . berapa
    jumlah meja dan kursi yang optimal dihasilkan ?
    • Penyelesaian :

    • Definisi variabel keputusan : Keputusan yang akan diambil adalah berapakan jumlah meja dan kursi yang
    dihasilkan.

    • X1 = jumlah meja yang akan dihasilkan (dalam satuan unit)

    • X2 = jumlah kursi yang akan dihasilkan (dalam satuan unit)


    PERUMUSAN PERSOALAN DALAM BENTUK
    TABEL :
    Proses Waktu yang dibutuhkan per unit Total jam kerja yang tersedia

    Perakitan 4 2 60

    Pemolesan 2 4 48

    Laba/Unit 80000 60000  

    Perumusan fungsi tujuan :


    Fungsi Maks : Laba = Z = 8X1 + 6X2 (dalam satuan Rp 10.000)
    Perumusan fungsi kendala :
    Dengan kendala ;
    1. 4X1 + 2X2 ≤ 60
    2. 2X1 + 4X2 ≤ 48
    Kendala non negatif X1, X2 ≥ 0
    METODE SIMPLEKS MAKSIMISASI

    • 1. Menentukan fungsi tujuan dan fungsi-fungsi kendala


    Misalkan X1 = Meja dan X2 = Kursi Fungsi tujuan : Z = 8X1 + 6X2
    • Fungsi-fungsi kendala :
    4X1 + 2X2 ≤ 60
    2X1 + 4X2 ≤ 48
    MENGUBAH FUNGSI TUJUAN DAN FUNGSI-FUNGSI KENDALA
    KE BENTUK STANDAR BENTUK STANDAR SIMPLEKS :

    • Z – 8X1 – 6X2 = 0
    • 4X1 + 2X2 + X3 = 60
    • 2X1 + 4X2 + X4 = 48
    • Dengan X3 dan X4 adalah variabel slack.
    MEMBUAT TABEL SIMPLEKS AWAL

    •  Menentukan kolom kunci dan baris kunci sebagai dasar iterasi.


    • Kolom kunci ditentnukan oleh nilai Z yang paling kecil (Negatif).
    • Baris kunci ditnetukan berdasakan nilai indeks terkecil.
    cara menentukan indeks =
    - Menentukan nilai Elemen cell yaitu nilai perpotongan antara kolom kunci dengan bari
    kunci
    MELAKUKAN ITERASI
    MEMBUAT BARIS VARIABLE BARU
    LAKUKAN INTERASI KEMBALI SAMPAI TIDAK
    ADA NILAI Z YANG NEGATIF
    KESIMPULAN

    • Karena nilai-nilai pada baris Z sudah tidak ada yang negatif, berarti iterasi selesai, dan
    solusi yang diperoleh adalah : X1 = Meja = 12, X2 = Kursi = 6 dan Nilai fungsi tujuan Z
    (laba) = 132 (dalam puluhan ribu rupiah). Artinya, untuk memperoleh keuntungan yang
    maksimal sebesar Rp 1.320.000, maka perusahaan sebaiknya memproduksi meja
    sebanyak 12 unit dan kursi sebanyak 6 unit. Dari tabel tersebut juga diketahui nilai X3
    dan X4 tidak ada (X3 dan X4 = 0), artinya seluruh waktu kerja (Perakitan dan
    Pemolesan) sudah habis digunakan, tidak ada waktu yang tersisa
    •TERIMA KASIH

    Anda mungkin juga menyukai