0% menganggap dokumen ini bermanfaat (0 suara)
23 tayangan8 halaman

Panduan Lengkap Program Linear SEO

Program Linear adalah model matematika untuk mengoptimalkan suatu fungsi tujuan linier dengan kendala linier. Ia menggunakan variabel keputusan, fungsi tujuan, dan kendala untuk menentukan solusi optimal dalam situasi kompleks. Metode seperti grafik dan simpleks digunakan untuk menyelesaikan masalah ini. Program Linear bermanfaat dalam berbagai bidang seperti alokasi sumber daya, masalah transportasi, dan perencanaan produksi.
Hak Cipta
© All Rights Reserved
Kami menangani hak cipta konten dengan serius. Jika Anda merasa konten ini milik Anda, ajukan klaim di sini.
Format Tersedia
Unduh sebagai PPTX, PDF, TXT atau baca online di Scribd
0% menganggap dokumen ini bermanfaat (0 suara)
23 tayangan8 halaman

Panduan Lengkap Program Linear SEO

Program Linear adalah model matematika untuk mengoptimalkan suatu fungsi tujuan linier dengan kendala linier. Ia menggunakan variabel keputusan, fungsi tujuan, dan kendala untuk menentukan solusi optimal dalam situasi kompleks. Metode seperti grafik dan simpleks digunakan untuk menyelesaikan masalah ini. Program Linear bermanfaat dalam berbagai bidang seperti alokasi sumber daya, masalah transportasi, dan perencanaan produksi.
Hak Cipta
© All Rights Reserved
Kami menangani hak cipta konten dengan serius. Jika Anda merasa konten ini milik Anda, ajukan klaim di sini.
Format Tersedia
Unduh sebagai PPTX, PDF, TXT atau baca online di Scribd

Pengantar Riset

Operasi dan Program


Linear
Riset Operasi adalah disiplin ilmu yang menggunakan metode analitik untuk
membantu pengambilan keputusan yang optimal. Program Linear adalah salah
satu cabang penting dalam Riset Operasi, yang membahas tentang cara
menetapkan tujuan dan kendala terbaik dalam situasi yang kompleks.

by julkarnain Humar
Definisi dan Konsep Dasar Program
Linear
Definisi Komponen Utama Asumsi Dasar
Program Linear adalah Fungsi tujuan, variabel Proporsionalitas, aditivitas,
model matematika untuk keputusan, dan kendala. divisibilitas, dan kepastian.
mengoptimalkan suatu
fungsi tujuan linier dengan
kendala linier.
Formulasi Masalah Program Linear
Identifikasi Variabel Fungsi Tujuan Kendala

Menentukan variabel yang Merumuskan bentuk Menentukan batasan-batasan


akan dioptimalkan. matematis dari tujuan yang yang harus dipenuhi.
ingin dicapai.
Metode Grafik untuk Menyelesaikan
Program Linear
1 Langkah 1
Buat grafik dari fungsi kendala dan fungsi tujuan.

2 Langkah 2
Tentukan daerah layak dengan menghitung titik potong antar kendala.

3 Langkah 3
Cari nilai optimum pada daerah layak dengan menggerakkan fungsi tujuan.
Metode Simpleks untuk
Menyelesaikan Program Linear
Langkah 1
Ubah masalah ke bentuk baku.

Langkah 2
Bangun tabel simpleks awal.

Langkah 3
Cari solusi optimal dengan iterasi.
Aplikasi Program Linear dalam Dunia
Nyata

1 Alokasi Sumber Daya 2 Masalah Transportasi


Mengoptimalkan penggunaan sumber daya Meminimalkan biaya pengiriman barang
yang terbatas. antar lokasi.

3 Portofolio Investasi 4 Perencanaan Produksi


Menyusun portofolio investasi yang Mengatur jumlah produksi untuk memenuhi
memberikan keuntungan maksimal. permintaan dengan biaya minimal.
Analisis Sensitivitas dan Interpretasi
Hasil
Analisis Sensitivitas Variabel Basis Nilai Dual

Menguji bagaimana perubahan Variabel yang bernilai positif Nilai ekonomi dari setiap
dalam parameter input pada solusi optimal. kendala, memberikan
mempengaruhi solusi optimal. wawasan tentang trade-off.
Kesimpulan dan Saran

Kesimpulan Kolaborasi Pelatihan


Program Linear adalah alat kuat Kolaborasi antar disiplin ilmu Pelatihan dan pemahaman yang
untuk pengambilan keputusan dapat meningkatkan penerapan baik tentang Program Linear
optimum. Program Linear. diperlukan.

Anda mungkin juga menyukai