Soal: Program Linear Page 11 Gambarlah grafik himpunan penyelesaian dari sistem pertidaksamaan dengan dua variabel berikut ini untuk Untuk Pada sumbu y: Pada sumbu ( ) ( ) x y Titik koordinat (x,y) 0 (,0) 0 -5 (0,-5) Substitusikan (0,0), sehingga 4( ) ( ) (pertidaksamaan bernilai benar) Sehingga daerah himpunan memuat titik P(0,0) Arsir daerah himpunannya yang melewati titik P(0,0). Program linear sering digunakan dalam masalah ekonomi, industri, militer, sosial dan lain-lain. Program linear berkaitan dengan penjelasan suatu kasus dalam dunia nyata sebagai suatu model matematika yang terdiri dari sebuah fungsi tujuan linear dengan beberapa kendala linear. Postingan ini berisi video pembahasan contoh soal program linear. ![]() Definisi Pemprograman Linier Setiap perusahaan atau organisasi memiliki keterbatasan atas sumber dayanya, baik keterbatasan dalam jumlah bahan baku, mesin dan peralatan, ruang tenaga kerja, jam kerja, maupun modal. Dengan keterbatasan ini, perusahaan perlu merencanakan strategi yang dapat mengoptimalkan hasil yang ingin dicapai, baik itu berupa keuntungan maksimal atau biaya minimal. Berbagai cara lain telah ditemukan untuk tujuan itu, salah satu diantaranya pemrograman linear (Eddy, 2008). Pemprograman linier adalah metode matematik dalam mengalokasikan sumber daya yang terbatas untuk mencapai suatu tujuan seperti memaksimalkan keuntungan atau meminimumkan biaya. Program linier berkaitan dengan penjelasan suatu kasus dalam dunia nyata sebagai suatu model matematik yang terdiri dari sebuah fungsi tujuan linier dengan beberapa kendala linier (Taha, 1993). Unduh dulu IDM full version Terbaru 6.23 Final Build 12 di bawah posting, apa jika sebelumya kalian telah memasang Internet Unduh Manger versi lainya silahkan uninstal terlebih dahulu ( gunakan ) supaya registry dapat terhapus dengan tepat lalu restart komputer/ laptop kalian. • Matikan koneksi internet dan disable anti virus untuk sementara • Ekstrak idm terbaru yang telah kalian unduh lalu instal hingga selesai dan jangan di jalankan terlebih dahulu. Emulator ps2 full crack bandicam. Program linier banyak digunakan untuk menyelesaikan masalah optimal didalam industri, perbankan, pendidikan, dan masalah-masalah lain yang dapat dinyatakan dalam bentuk linier. Sifat Dasar / Karakteristik Pemprograman Linier Sifat-sifat dasar atau Karakteristik Pemrograman Linear adalah sebagai berikut: • Sifat linieritas suatu kasus dapat ditentukan dengan menggunakan beberapa cara. Secara statistik, cara ini dapat diperiksa kelinearan menggunakan grafik (diagram pencar). • Sifat proposional dipenuhi jika kontribusi setiap variabel pada fungsi tujuan atau penggunaan sumber daya yang membatasi proposional terhadap level nilai variabel. Jika harga per unit produk misalnya adalah sama berapapun jumlah yang dibeli, maka sifat proporsional dipenuhi. Atau dengan kata lain, jika pembelian dalam jumlah besar mendapatkan diskon, maka sifat proporsional tidak dipenuhi. Jika penggunaan sumber daya per unitnya tergantung dari jumlah yang diproduksi, maka sifat proporsionalitas tidak dipenuhi. • Sifat additivitas mengasumsikan bahwa tidak ada bentuk perkalian silang diantara berbagai aktivitas, sehingga tidak dapat ditemukan bentuk perkalian silang pada model. Sifat aditivitas berlaku baik bagi fungsi tujuan maupun pembatas (kendala). Sifat aditivitas dipenuhi jika fungsi tujuan merupakan penambahan langsung kontribusi masing-masing variabel keputusan. • Sifat divisiabel berarti unit aktivitas dapat dibagi dalam sembarang level fraksional, sehingga nilai variabel keputusan non integer dimungkinkan. Bon jovi discography utorrent movie downloader download. • Sifat kepastian menunjukkan bahwa semua parameter model berupa konstanta. Artinya koefisien fungsi tujuan maupun fungsi pembatas merupakan suatu nilai pasti, bukan merupakan nilai dengan peluang tertentu. Model Pemprograman Linier Model matematis perumusan masalah umum pengalokasian sumberdaya untuk berbagai kegiatan, disebut sebagai model pemrograman linear. Model pemrogram linear ini merupakan bentuk dan susunan dalam menyajikan masalah-masalah yang akan dipecahkan dengan teknik pemrogram linear. Masalah pemrograman linear secara umum dapat ditulis dalam bentuk umum sebagai berikut: Persamaan (2. 2) bisa dikatakan sebagai model standar dari masalah pemrograman linear. Sebuah formulasi matematika yang sesuai dengan model ini adalah masalah program linier batas normal (Hiller, 1990). Umumnya terminologi untuk model program linier sekarang dapat diringkas. Fungsi objektif, c 1x 1+ c 2x 2+ + c nx n,dengan kendala sebagai pembatas. Batasan m (dengan fungsi semua variabel a 11x 1+ a 12x 2 + + a 1nx n) kadang-kadang disebut fungsi pembatas. Sama halnya dengan kendala x j ≥ 0 disebut pembatas non negatif. Beberapa aturan bentuk program linear baku/standar (Aminudin, 2005): • Semua batasan/kendala adalah persamaan (dengan sisi kanan yang non-negatif). • Semua variabel keputusan adalah non-negatif. • Fungsi tujuan dapat berupa maksimasi atau minimasi. Formulasi Permasalahan • Masalah keputusan yang sering dihadapi analisis adalah alokasi optimum sumber daya. • Sumber daya dapat berupa uang, tenaga kerja, bahan mentah, kapasitas mesin, waktu, ruangan atau teknologi. • Tugas analisis adalah mencapai hasil terbaik dengan keterbatasan sumber daya itu.
0 Comments
Leave a Reply. |