PENYELESAIAN MASALAH PEMROGRAMAN LINIER DENGAN VARIABEL-VARIABEL BATAS ATAS PADA KONSTRAIN

Putra, Irwan Eka (2008) PENYELESAIAN MASALAH PEMROGRAMAN LINIER DENGAN VARIABEL-VARIABEL BATAS ATAS PADA KONSTRAIN. Masters thesis, Program Pascasarjana Unand.

PDF (PENYELESAIAN MASALAH PEMROGRAMAN LINIER DENGAN VARIABEL-VARIABEL BATAS ATAS PADA KONSTRAIN) - Supplemental Material Available under License Creative Commons Public Domain Dedication. Download (253Kb)

Abstract

Sering sebuah masalah Pemrograman Linier (PL) mengandung banyak konstrain dengan bentuk xi < ui dimana ui adalah sebuah konstanta. Sebagai contoh pada masalah skedul produksi yang mengandung banyak konstrain dengan bentuk xi < ui dengan: xi = produksi periode ke i ui: kapasitas produksi periode ke i Karena sebuah konstrain dengan bentuk xi < ui memberikan sebuah batas atas terhadap xi, maka variabel tersebut dinamakan variabel batas atas pada konstrain. Menurut Winston (2004), masalah pemrograman linier dengan variabel-variabel batas atas pada konstrain tersebut dapat dan lebih efisien diselesaikan dengan menggunakan Al goritma S imp leks dengan Variab el-Vari abel B atas Atas. Penelitian ini bertujuan untuk menunjukkan proses penentuan solusi suatu masalah maksimisasi pemrograman linier yang mengandung variabel-variabel batas atas pada konstrain. Penelitian ini dilaksanakan mulai bulan Agustus sampai dengan September 2008 di Payakumbuh dan Padang. Adapun langkah - langkah yang dilakukan dalam menentukan solusi masalah maksimisasi pemrograman linier dengan algoritma simpleks dengan variabel-variabel batas atas pada konstrain : 1. Menetapkan solusi dasar untuk masalah. 2. Menentukan hambatan peningkatan variabel (BN) dan pemenang hambatan 3. Substitusi batas atas terhadap variabel masukan jika pemenang hambatan adalah BN1 dengan i ganjil, Jika tidak demikian x1 langsung menjadi basis, sehingga diperoleh solusi optimal. Langkah 2 dan 3 diulangi selagi koefisien pada baris 0 masih negatif Dari hasil penelitian ini dapat disimpulkan bahwa : l. Penyelesaian masalah pemrograman linier dengan variabel-variabel batas atas pada konstrain dapat diselesaikan dengan Algoritma Simplek dengan Variabel-Variabel Batas Atas. 2. Dalam penentuan solusi optimal, jika dipilih variabel tak dasar lainnya misal { x1, s1, s2 }, maka solusi optimal yang dihasilkan tetap sama.

Actions (login required)

View Item