Contoh Soal Program Linear dan Pembahasan Contoh Soal 1 Tentukan nilai minimum f(x, y) = 9x + y pada daerah yang dibatasi oleh 2 ≤ x ≤ 6, dan 0 ≤ y ≤ 8 serta x + y ≤ 7. Program Linear, Sistem Pertidaksamaan Linear Dua Variabel, Contoh Soal, Rumus, Cara Menyelesaikan, Model Matematika, Pembahasan, Praktikum - Para pedagang atau pengusaha tentu ingin memperoleh keuntungan maksimum.
Linier Programming dengan Metode Grafik (Fungsi Tujuan Maksimasi) Pengertian LInear Progamming Metode yang digunakan untuk memecahkan masalah yang terkait dengan pengalokasian sumber daya perusahaan secara optimal untuk mencapai keuntungan maksimal dan biaya minimal. PT KT Furniture yang akan membuat meja dan kursi. Keuntungan yang diperoleh dari satu unit meja adalah $7,- sedang keuntungan yang diperoleh dari satu unit kursi adalah $5. Namun untuk meraih keuntungan tersebut KT Furniture menghadapi kendala keterbatasan jam kerja.
Untuk pembuatan 1 unit meja dia memerlukan 4 jam kerja. Untuk pembuatan 1 unit kursi dia membutuhkan 3 jam kerja. Untuk pengecatan 1 unit meja dibutuhkan 2 jam kerja, dan untuk pengecatan 1 unit kursi dibutuhkan 1 jam kerja.
Jumlah jam kerja yang tersedia untuk pembuatan meja dan kursi adalah 240 jam per minggu Jumlah jam kerja untuk pengecatan adalah 100 jam per minggu. Berapa jumlah meja dan kursi yang sebaiknya diproduksi agar keuntungan perusahaan maksimum? Contoh Permasalahan Fungsi Tujuan (Z max) Z max = 7x + 5y Lanjutan Titik potong dg sumbu x, nilai x = 0 Hasil (x,y): (0,80) Titik Potong dg sumbu y, nilai y = 0 Hasil (x,y): ( 60,0) 4. Cari titik potong dengan sumbu x dan y Anjar Tri Atmojo 1. Metode grafik 2. Metode simplex Linear progamming di bagi menjadi 2 yaitu: Linear Programming dengan Metode Grafik untuk fungsi maksimum. Model grafik digunakan untuk memecahkan masalah penemuan kombinasi optimum guna memaksimumkan laba dan meminimumkan biaya dengan kendala tertentu.
Mengenal linear programming sebagai alat pengambilan keputusan 2. Merumuskan permasalahan operasi ke dalam bentuk linear progaming 3. Menyelesaikan permasalahan linear programming dengan grafik Harapan setelah mempelajari Linear Programming metode grafik adalah: Metode Grafik Fungsi Tujuan Maksimasi Penyelesaian Permasalahan: 1. Analisis secara menyeluruh permasalahan manajerial yang dihadapi 2. Definisikan variabel keputusannya 3.
Identifikasikan tujuan dan kendalanya 4. Penyelesaian Permasalahan Formulasi Permasalahan: 1. Analisis - Tujuan perusahaan adalah memaksimumkan profit Variabel yg akan dicari berapa banyak meja (x) dan kursi (y) yang harus dibuat. Variabel yg akan dicari berapa banyak meja (x) dan kursi (y) yang harus dibuat 2. Variabel Keputusan 3.
Tentukan Fungsi Tujuan dan kendalanya Titik potong dg sumbu x, nilai x = 0 Hasil (x,y): (0,100) Titik Potong dg sumbu y, nilai y = 0 Hasil (x,y): (50,0) 1. 4x + 3y = 240 2.