Metode Simpleks

Pernyataan berikut yang salah terkait dengan metode Simpleks adalah

• Prosedur matematika berulang untuk mendapatkan penyelesaian optimal

• Pengujian titik sudut untuk mendapatkan penyelesaian yang optimal memerlukan suatu tabel yang disebut tabel simpleks

• Tabel simpleks dimana nilai tujuan ditemukan disebut dengan Tabel Simpleks optional

• Matrik identitas dibutuhkan untuk menuangkan model matematika ke dalam tabel simpleks

Variabel yang bernilai nol disebut

• Surplus variabel

• Slack variabel

• Variabel Basis

• Variabel Non Basis

Variabel yang berfungsi untuk menampung kelebihan nilai ruas kiri yaitu

• Surplus Variabel

• Slack Variabel

• Variabel Basis

• Variabel Non Basis

Matrik Identitas merupakan matrik simetri dimana elemen diagonalnya bernilai

• -1

• 1

• sembarang nilai

• nilainya sama

Kendala berikut ini membutuhkan artificial variabel untuk membentuk matrik identitas yaitu

• Kendala Keharusan dan Kendala Pembatas

• Kendala Syarat dan Kendala Pembatas

• Kendala Pembatas dan Kendala Keharusan

• Kendala Syarat dan Kendala Keharusan

Suatu pemrograman linear memiliki 3 kendala pembatas, maka matrik identitas yang terbentuk berukuran

• 3 x 3

• 3 x 4

• 4 x 3

• 4 x 4

Suatu pemrograman linear memiliki 4 kendala yang terdiri dari 3 kendala syarat dan 1 kendala pembatas. Maka untuk membentuk model matematiknya dibutuhkan

• satu surplus variabel dan tiga slack variabel

• tiga surplus variabel dan satu slack variabel

• dua slack variabel dan dua surplus variabel

• semuanya salah

Suatu pemrograman linear memiliki dua variabel keputusan dan empat kendala pembatas. Berikut ini pernyataan yang salah dari Iterasi ke nol pada tabel simpleks pemrograman linear tersebut adalah

• Iterasi ke nol sama saja dengan kita menguji kedua variabel keputusan ketika bernilai nol

• Terdapat tiga variabel slack yang masuk sebagai variabel basis

• Terdapat dua variabel keputusan yang masuk sebagai variabel non basis

• Nilai Fungsi Tujuan sama dengan nol

Rasio b_i/a_ij terkecil digunakan untuk menentukan

• Elemen Kunci

• Elemen Lama

• Baris Kunci

• Kolom Kunci

Tabel Simpleks optimal diperoleh ketika

• Nilai C_j - Z_j sama semua

• Nilai C_j - Z_j lebih dari nol

• Nilai C_j - Z_j positif semua

• Semua jawaban salah