Contoh soal pemograman linier
This presentation is the property of its rightful owner.
Sponsored Links
1 / 12

CONTOH SOAL PEMOGRAMAN LINIER PowerPoint PPT Presentation


  • 130 Views
  • Uploaded on
  • Presentation posted in: General

CONTOH SOAL PEMOGRAMAN LINIER. MODEL MATEMATIS.

Download Presentation

CONTOH SOAL PEMOGRAMAN LINIER

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.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.


- - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - -

Presentation Transcript


Contoh soal pemograman linier

CONTOH SOAL PEMOGRAMAN LINIER


Model matematis

MODEL MATEMATIS

  • Sebuah perusahaan elektronik membuat dua model radio, model A dan B. Saat ini pimpinan perusahaan sedang bimbang untuk memutuskan berapa unit radio yang harus dirakit untuk setiap model tersebut. Data yang ada untuk dijadikan bahan pertimbangan adalah

    a. Jumlah jam kerja tenaga kerja = 1200 jam

    b. Jumlah jam kerja mesin = 1800 jam

    c. Jumlah permintaan maksimum radio rakitan model A = 400 sedangkan untuk model B tidak terbatas

    d. Setiap unit radio model A perlu 2 jam tenaga kerja dan 4 jam mesin sedangkan model B perlu 3 jam tenaga kerja dan 3 jam mesin

    e. Ongkos per unit Model A Rp. 100.000 dan Model B Rp. 160.000,-

    Harga jual/unit Model A Rp.160.000 dan Model B Rp. 240.000,-

    Buat Formulasi dari persoalan di atas !


Contoh soal pemograman linier

  • Sebuah perusahaan elektronika membuat 2 model radio, masing-masing di sebuah lini produksi yang terpisah. Kapasitas harian dari lini pertama (untuk model 1) adalah 60 radio sedangkan lini kedua 75 radio. Setiap unit model 1 menggunakan 10 butir komponen elektronika tertentu. Sementara setiap unit model 2 memerlukan 8 butir komponen yang sama. Ketersediaan harian maksimum untuk komponen tersebut 800 butir. Laba per unit model 1 : $30 dan model 2 : $20

    Buat formulasi matematis dari persoalan di atas dan Tentukan produksi harian optimum untuk setiap model radio !


Contoh soal pemograman linier

  • Reddy Mikks Company memiliki sebuah pabrik kecil yang menghasilkan cat, baik untuk interior maupun eksterior untuk didistribusikan kepada para grosir. Dua bahan mentah A dan B dipergunakan untuk membuat cat tersebut. Ketersediaan A maksimum 6 ton per hari, ketersediaan B adalah 8 ton sehari. Kebutuhan harian akan bahan mentah per ton cat interior dan eksterior diringkaskan dalam tabel berikut ini :

    Sebuah survey pasar telah menetapkan bahwa permintaan harian akan cat interior tidak akan lebih dari 1 ton lebih tinggi dibandingkan permintaan akan cat eksterior. Survey tersebut juga memperlihatkan bahwa permintaan maksimum akan cat interior adalah terbatas pada 2 ton per hari. Harga grosir per ton adalah $ 3000 untuk cat eksterior dan $ 2000 untuk cat interior. Berapa banyak cat interior dan eksterior yang harus dihasilkan perusahaan tersebut setiap hari untuk memaksimumkan pendapatan kotor ?


Contoh soal pemograman linier

  • Sebuahperusahaanmembuat 2 jenisproduk A dan B. Hargajual A adalahRp20000/unit, B adalahRp30000/unit. Untukmembuat 1 unit produk A dan B masing-masingdibutuhkan : Produk A = 2 jam orang, B = 6 jam orang. Jumlahpekerja 2 orangmasing-masingbekerja 8 jam seharitermasukistirahat 30 menit. Untuk 1 unit A dibutuhkan 6 kg bahanbakusedangkanuntuk 1 unit B= 3 kg bahanbaku. (harga/kg bahan baku = Rp 1500). Upah pekerja/jam orang=Rp 2000. Bahanbakutersedia per hari 40 kg.

    Bagaimanaformulasimasalahtersebut ?


Contoh soal pemograman linier

5. Sebuah perusahaan sepatu membuat dua jenis sepatu wanita yaitu model A dan model B. Saat ini pimpinan perusahaan memiliki kebimbangan untuk memutuskan berapa unit sepatu yang harus dibuat untuk setiap model tersebut.

Data yang dimiliki oleh pimpinan perusahaan adalah :

 Jumlah jam kerja tenaga kerja : 2400 jam dan Jumlah jam kerja mesin : 1800 jam

 Jumlah permintaan maksimum sepatu model A adalah 400 sedangkan model B adalah 360

Setiap unit sepatu model A memelukan 4 jam kerja tenaga kerja dan 5 jam mesin sedangkan sepatu model B memerlukan 6 jam kerja tenaga kerja dan 3 jam mesin.Ongkos per unit sepatu model A Rp. 50.000 dan model B Rp. 35.000

Harga jual sepatu model A Rp. 110.000 dan model B Rp. 75.000

Rumuskan persoalan di atas sehingga dapat ditentukan jumlah unit sepatu model A dan model B yang harus dibuat sehingga keuntungan yang diperoleh maksimum !


Contoh soal pemograman linier

6. Empat produk diolah secara berurutan di dua mesin. Waktu pengolahan dalam jam per unit setiap produk ditabulasi untuk kedua mesin tersebut sebagai berikut :


Contoh soal pemograman linier

Biaya total memproduksi 1 unit setiap produk ditetapkan secara langsung atas dasar jam mesin. Asumsikan bahwa biaya per jam untuk mesin 1 dan 2 adalah $ 15 dan $ 10, secara berurutan. Jam total yang disediakan untuk semua produk tersebut di mesin 1 dan 2 adalah 600 dan 475 jam. Dari hasil riset pasar diketahui bahwa permintaan atas produk 1 dan 3 masing-masing tidak pernah lebih dari 200 unit, sedangkan permintaan untuk produk 2 dan 4 selalu melebihi kapasitas produksi. Jika harga penjualan per unit untuk produk 1, 2, 3, dan 4 adalah $ 70, $ 75, $ 80, dan $ 65 , rumuskan masalah ini sebagai sebuah model pemrograman linier untuk memaksimumkan laba bersih total !


Prosedur grafis

PROSEDUR GRAFIS

  • Gunakan prosedur grafis untuk menyelesaikan persoalan di bawah ini :

    Memaksimumkan

    dgn batasan


Contoh soal pemograman linier

2. Gunakan prosedur grafis untuk menyelesaikan masalah berikut :

Meminimumkan

dengan kendala


Metode simpleks

METODE SIMPLEKS

  • Selesaikan dengan metode simpleks

  • Memaksimumkan

    dengan kendala


Contoh soal pemograman linier

  • Memaksimumkan

    dengan kendala


  • Login