Nama : INDIANI

NIM : 3333210004
SHIFT 1 – KELOMPOK 8

Tugas Mingguan
Praktikum Penelitian Operasional
Modul 2 – BIG M

1. Apa yang membedakan Metode Big M dengan metode lainnya dalam Linear
Programming?
Jawab : Yang membedakan yaitu pada pembentukan tabel awal dan adanya variabel
artificial (variabel buatan) dimana koefisien variabel arificialnya yaitu M sebuah
bilangan yang sangat besar.

2. Apa yang dimaksud dengan variable surplus, variable slack, dan variable
artificial? Jelaskan cara penggunaannya!
Jawab :
a. Variabel Surplus : Variabel yang dikurangkan dari model matematik kendala
untuk mengkonversikan pertidaksamaan ≥ menjadi persamaan (=). Penambahan
ini terjadi pada tahap inisialisasi. Pada solusi awal, variabel surplus tidak dapat
berfungsi sebagai variabel basis.
b. Variabel Slack : Variabel yang ditambahkan ke model matematik kendala untuk
mengkonversikan pertidaksamaan ≤ menjadi persamaan (=). Penambahan variabel
ini terjadi pada tahap inisialisasi. Pada solusi awal, variabel slack akan berfungsi
sebagai variabel basis.
c. Variabel Artificial : Variabel yang ditambahkan ke model matematik kendala
dengan bentuk ≥ atau = untuk difungsikan sebagai variabel basis awal.
Penambahan variabel ini terjadi pada tahap inisialisasi.
 3. a. Menggunakan software Ms. Excel
Penyelesaian :
1. Ubah kedalam bentuk baku.
2. Tambahkan variable surplus dan variable artificial Fungsi

kendala : 1) 3X1 + 6X2 + 9X3 - S1 + A1 = 18

2) 2X1 + 6X2 – 4X3 - S2 + A2 = 24
3) X1, X2, X3, S1 ,S2 , A1, A2 ≥ 0
3. Masukkan variable slack dan artificial pada fungsi tujuan
Z Min = 7X1 + 14X2 + 24X3 + 0S1 + 0S2 + MA1 + MA2
4. Lakukan iterasi

Iterasi 0

Iterasi 1

Iterasi 2

Berdasarkan tabel optimum, diperoleh nilai Z min = 56, dengan nilai X2 = 4 dan nilai S1 = 6,
dikatakan optimal apabila zj-cj ≤ 0 (untuk masalah min).
b. Menggunakan software POM QM for Windows Setelah memperoleh hasil perhitungan
dengan menggunakan Microsoft Excel, lakukan perhitungan kembali dengan menggunakan
Software POM QM For Windows untuk menkonfirmasi jawaban yang sudah didapatkan.
Berikut ini merupakan langkah-langkahnya.
1. Membuka software POM QM for Windows

2. Pilih Modul Linear Programming

3. Isi data kolom sesuai dengan soal, seperti title, number of constraints, number of variabels,
dan objective.

4. Isi kolom sesuai dengan persamaan yang terdapat pada soal seperti berikut.

5. Setelah data di input seperti gambar diatas, lalu klik solve, maka akan diperoleh hasil
sebagai berikut.