Artificial Variable dan Link Download File Referensi
https://eu2.contabostorage.com/00f3241116844f24b628f46d81abb929:st1/folder8/8005/1656353941_algoritma_simpleks___Matematika.pdf
2026-05-31 12:51:03 - Admin
<style> body { font-family: Arial, Helvetica, sans-serif; line-height: 1.6; margin: 0; padding: 0 20px; background-color: #f9f9f9; color: #333; } h1, h2, h3 { color: #2c3e50; } p { margin: 0 0 1em; } ul { margin: 0 0 1em 1.5em; } .container { max-width: 800px; margin: 30px auto; background: #fff; padding: 20px 30px; box-shadow: 0 2px 5px rgba(0,0,0,0.1); } .highlight { background:#e8f4fd; padding:2px 4px; border-radius:3px; } </style><div class="container"> <h1>Variabel Buatan (Artificial Variable) dalam Pemrograman Linear</h1> <p>Variabel buatan adalah konsep penting dalam metode Simplex untuk menyelesaikan masalah pemrograman linear (LP) yang tidak memiliki solusi awal yang feasible (layak). Variabel ini ditambahkan ke dalam persamaan kendala agar setiap kendala dapat dipenuhi dengan nilai nonnegatif pada tahap awal iterasi.</p> <h2>1. Mengapa Variabel Buatan Diperlukan?</h2> <p>Pemrograman linear biasanya ditulis dalam bentuk standar:</p> <ul> <li>Fungsi tujuan: <span class="highlight">maximisez = cx</span></li> <li>Kendala: <span class="highlight">Ax b,x 0</span></li> </ul> <p>Jika semua elemen <em>b</em> bernilai positif, solusi awal dapat diambil dengan memberi nilai nol pada semua variabel keputusan (<em>x</em>) dan menambahkan variabel slack (atau surplus) untuk mengubah ketidaksamaan menjadi persamaan. Namun, bila terdapat <em>b</em> negatif atau kendala yang berupa persamaan <span class="highlight">=</span>, solusi awal yang feasible tidak langsung tersedia. Di sinilah variabel buatan masuk.</p> <h2>2. Cara Menambahkan Variabel Buatan</h2> <p>Untuk setiap kendala yang tidak dapat dipenuhi dengan variabel slack/surplus saja, tambahkan satu variabel buatan <span class="highlight">a</span>. Bentuk umum persamaannya menjadi:</p> <pre> a + (variabel slack/surplus) + (koefisien x) = b </pre> <p>Semua variabel buatan diinisialisasi dengan nilai <em>b</em> (yang biasanya positif setelah mengalikan kendala dengan 1 bila <em>b</em> negatif). Karena variabel buatan tidak memiliki arti dalam model asli, tujuan selanjutnya adalah mengeluarkannya dari basis solusi dengan cara meminimalkan totalnya.</p> <h2>3. Metode Dua Fase</h2> <p>Metode yang paling umum untuk menangani variabel buatan adalah <strong>Metode Dua Fase</strong>:</p> <h3>Fase1</h3> <ul> <li>Tujuan: meminimalkan <span class="highlight"> a</span> (jumlah semua variabel buatan).</li> <li>Jika nilai optimum fase1 = 0, semua variabel buatan dapat dihapus; solusi feasible untuk masalah asli telah ditemukan.</li> <li>Jika nilai optimum > 0, maka tidak ada solusi feasible pada masalah asli (model tidak konsisten).</li> </ul> <h3>Fase2</h3> <ul> <li>Setelah semua variabel buatan keluar dari basis, gunakan solusi feasible tersebut sebagai titik awal bagi metode Simplex standar untuk mengoptimalkan fungsi tujuan asli.</li> <li>Jika fase1 menghasilkan nilai optimum 0, fase2 akan menghasilkan solusi optimal masalah asli (max atau min).</li> </ul> <h2>4. Metode BigM</h2> <p>Alternatif lain adalah <strong>Metode BigM</strong>. Dalam metode ini, variabel buatan ditambahkan ke fungsi tujuan dengan koefisien sangat besar <em>M</em> (positif untuk maksimisasi, negatif untuk minimisasi):</p> <pre> maxz = cx M a (atau minz = cx + M a) </pre> <p>Koefisien <em>M</em> dipilih cukup besar supaya solusi optimal tidak akan menyertakan variabel buatan kecuali tidak ada solusi feasible lain. Kekurangan utama ialah pemilihan nilai <em>M</em> yang terlalu besar dapat menimbulkan masalah numerik.</p> <h2>5. Contoh Praktis</h2> <p>Misalkan masalah:</p> <pre> maxz = 3x + 5x s.t. 2x + x 8 x + 3x 12 x , x 0 </pre> <p>Langkahlangkah:</p> <ol> <li>Ubah semua kendala menjadi persamaan. <ul> <li>Untuk gunakan slack <span class="highlight">s</span>.</li> <li>Untuk gunakan surplus <span class="highlight">s</span> dan variabel buatan <span class="highlight">a</span>.</li> </ul> </li> <li>Model menjadi: <pre> s + a = 8 2x x s = 12 x 3x x , x , s , s , a 0 </pre> </li> <li>Fase1: minimalkan a. Jika optimum = 0, a keluar dari basis dan solusi feasible (misalnya x=2, x=2) tercapai.</li> <li>Fase2: gunakan titik feasible tersebut untuk memaksimalkan z = 3x + 5x, menghasilkan solusi optimal z = 16 pada (x=2, x=2).</li> </ol> <h2>6. Kapan Hindari Penggunaan Variabel Buatan?</h2> <p>Jika semua kendala sudah dalam bentuk dengan <em>b</em> positif, cukup tambahkan variabel slack dan langsung gunakan Simplex tanpa fase tambahan. Penggunaan variabel buatan menambah ukuran tabel Simplex dan meningkatkan beban komputasi, sehingga sebaiknya dihindari bila tidak diperlukan.</p> <h2>7. Kesimpulan</h2> <p>Variabel buatan adalah alat bantu yang memungkinkan algoritma Simplex memulai iterasi pada titik feasible ketika model asli tidak menyediakan titik tersebut secara langsung. Dua pendekatan utamaMetode Dua Fase dan Metode BigMmenyediakan cara sistematis untuk mengeliminasi variabel buatan dan melanjutkan proses optimasi. Memahami cara menambah, mengelola, dan menghilangkan variabel buatan merupakan keterampilan penting bagi praktisi optimasi dan analis operasi.</p></div>