ABSTRAK

MODIFIKASI METODE TWO-PHASE SIMPLEX  PADA MASALAH PROGRAM LINIER (Oleh: Maulidatur Rahmah, Pembimbing: Pardi Affandi dan Dewi Anggraini, 2019; 53 halaman)

Metode simpleks adalah salah satu cara untuk menyelesaikan masalah pemrograman linier. Jika ada c  negatif dan c positif, maka metode simpleks akan dilakukan dalam 2 tahap atau disebut simpleks dua fase. Jika kondisi  tidak terpenuhi, maka penentuan nilai solusi layak awal akan dilakukan dengan menambahkan variabel buatan. Namun, menambahkan variabel buatan menyebabkan proses algoritma yang lebih kompleks. Untuk mengatasi masalah ini, metode simpleks dua fase harus dimodifikasi dengan mengecualikan variabel buatan untuk menemukan awal yang layak. Penelitian ini bertujuan untuk menjelaskan metode simpleks dua fase dan modifikasinya untuk menyelesaikan masalah pemrograman linier. Tujuan ini dapat dicapai dengan mengidentifikasi masalah pemrograman linier, fungsi kendala, dan mengatasi masalah pemrograman linier menggunakan metode simpleks dua fase yang dimodifikasi. Hasil penelitian menunjukkan bahwa metode simpleks dua fase dapat diterapkan pada metode pemrograman linier jika ada . Pada fase 1, solusi layak awal dapat ditentukan menggunakan Algoritma 1. Jika ada  maka Algoritma 1 akan dimodifikasi menjadi Algoritma M1 dan Algoritma M2. Pada fase 2 solusi optimal dapat ditentukan menggunakan Algoritma 2.

Kata kunci: Masalah Pemrograman Linier,Metode Simpleks, SimpleksDua Fase.