Scribd
Upload
36 views

Linear Programming

Linear programming merupakan suatu model umum yang dapat digunakan dalam pemecahan masalah pengalokasian sumber-sumber yang terbatas secara optimal dengan menggunakan model matematis dengan catatan setiap fungsi matematis yang digunakan haruslah dalam bentuk fungsi linear

Uploaded by

Lukman Maulana
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
36 views

Linear Programming

Linear programming merupakan suatu model umum yang dapat digunakan dalam pemecahan masalah pengalokasian sumber-sumber yang terbatas secara optimal dengan menggunakan model matematis dengan catatan setiap fungsi matematis yang digunakan haruslah dalam bentuk fungsi linear

Uploaded by

Lukman Maulana
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 2

QUIS KE 3 RISET OPERASI

1. Linear programming merupakan suatu model umum yang dapat digunakan dalam
pemecahan masalah pengalokasian sumber-sumber yang terbatas secara optimal dengan
menggunakan model matematis dengan catatan setiap fungsi matematis yang digunakan
haruslah dalam bentuk fungsi linear.

2. Dalam linear Programing terdapat empat asumsi dasar yaitu :


- Proporsionality
Merupakan nilai dari naik turunnya Z dan penggunaan fasilitas yang tersedia akan
berubah secara proporsional dengan perubahan tingkat kegiatan.
- Additivity
Merupakan nilai tujuan dari tiap tujuan yang tidak saling mempengaruhi.
- Divisibility
Merupakan output yang dihasilkan oleh setiap kegiatan dapat berupa bilangan pecahan
dan juga nilai Z yang dihasilkan.
- Deterministic
Merupakan semua parameter yang terdapat dalam model LP dapat diperkirakan dengan
pasti meskipun jarang dengan tepat.

3. Bentuk standar linear programing merupakan metode yang umum digunakan untuk
menyelesaikan seluruh problem program linear, baik yang melibatkan dua variable
keutusan mauun lebih dari dua variable keputusan.

4. Pengertian dari fungsi batasan dan fungsi tujuan adalah :

- Fungsi batasan
Merupakan suatu bentuk penyajian yang sistematis akan setiap batasan suatu kapasitas
yang tersedia agar dapat dialokasikan secara optimal. Sehingga masalah linear tersebut
dapat dinyatakan sebagai proses optimasi suatu fungsi tujuan didalam bentuk
maksimum atau minimum.

- Fungasi tujuan
Merupakan fungsi yang menggamarkan suatu tujuan didalam suatu permasalahan
linear programing yanag berkaitan dengan suatu peraturan dengan secara optimal
resource untu mendapatkan keuntungan maksimal.

5. Dalam linear programing terdapat 2 metode yaitu metode grafik dan metode simpleks.
6. Langkah-langkah dalam menggunakan metode grafik :
- Membentuk fungsi tujuan dan memformulasikan dalam bentuk matematis
- Mengidentifikasi batasan-batasan yang berlaku dan memformulasikan dalam bentuk
matematis
- Menggambarkan setiap garis fungsi batasan dalam satu system salib sumbu -
Mencari titik yang paling optimal dengann fungsi tujuan

7. Langkah – langakah metode simpleks :


- Mengubah fungsi tujuan
- Mengubah batasan – batasan
- Menyusun persamaan-persamaan dalam table
- Memilih kolok kunci
- Memilih baris kecil
- Menguah nilai baris kunci
- Mengubah nilai-nilai diluar baris kunci
- Melanjuatkan perbaikan

You might also like