Network
11. Dalam linear programming metode grafik, suatu masalah yang memiliki pemecahan optimal lebih dari satu titik apabila….
A. gambar fungsi tujuan sejajar dengan salah satu fungsi batasan yang dilalui oleh garis fungsi tujuan kalau digeser sejajar
B. gambar fungsi tujuan tidak sejajar dengan fungsi batasan yang dilalui oleh garis fungsi tujuan kalau digeser
C. gambar fungsi tujuan melalui titik potong dua fungsi batasan yang dilalui oleh garis fungsi tujuan kalau digeser
D. gambar fungsi tujuan sejajar dengan salah satu fungsi batasan yang dilalui oleh garis fungsi tujuan diluar daerah feasible
Jawaban: A
Suatu masalah yang memiliki pemecahan optimal lebih dari satu titik apabila gambar fungsi tujuan sejajar dengan salah satu fungsi batasan yang dilalui oleh garis fungsi tujuan kalau digeser sejajar
12. Dalam linear programming metode simpleks, maksimumkan fungsi tujuan Z = 2X1 + X2 diubah menjadi fungsi bertanda sama dengan (=) adalah….
A. Z – 2X1 + X2 = 0
B. Z + 2X1 – X2 = 0
C. Z + 2X1 + X2 = 0
D. Z – 2X1 – X2 = 0
Jawaban: D
Fungsi tujuan diubah sedemikian rupa sehingga semua variabel yang belum diketahui nilainya berada di sebelah kiri tanda sama dengan (=),
Maksimumkan Z = 2X1 + X2 diubah menjadi
Maksimumkan Z – 2X1 – X2 = 0
13. Dalam linear programming metode simpleks bila batasan dengan tanda lebih besar atau sama dengan (=) maka solusi pemecahannya adalah….
A. diberi slack variable yang bertanda negatif (-S)
B. diberi slack variable yang bertanda positif (+S)
C. diberi artificial variable yang bertanda negatif (-R)
D. diberi artificial variable yang bertanda positif (+R)
Jawaban: A
14. Bila ada masalah dan penyimpangan alokasi hasil produksi, jumlah kebutuhan melebihi kapasitas berarti….
A. jumlah dari baris paling bawah melebihi jumlah baris paling atas
B. jumlah dari baris paling bawah melebihi jumlah kolom paling bawah
C. jumlah dari kolom paling kanan melebihi jumlah baris paling atas
D. jumlah dari kolom paling kanan melebihi jumlah baris paling bawah
