1.

Formulasi LP: Sebuah perusahaan distributor pupuk PT “TIGA BOLA” telah mengestimasikan
harga beli dan jual produk pupuk urea selama 4 (empat) bulan ke depan. Harga pembelian dari
pabrik (ci) dan harga jual ke konsumen ( pi ) per KG untuk setiap bulan tertentu ( i ) sebagaimana
terlihat pada table dibawah ini (dalam ribuan rupiah):

Bulan ke- I
1 2 3 4
ci 5 6 7 8
pi 4 8 6 7

Perusahaan memiliki gudang dengan kapasitas maksimum sebesar 10.000 kg. Pada awal bulan
pertama, di gudang terdapat 2.000 kg pupuk urea. Perusahaan ingin mengetahui berapa jumlah
pupuk urea yang seharusnya mereka beli dan jual tiap bulannya agar keuntungannya maksimal.
Asumsikan tidak ada biaya simpan dan penjualan terjadi pada awal periode, setelah transaksi
pembelian dilakukan. Formulasikan permasalahan diatas dengan menjawab pertanyaan berikut
ini:
a) (7 poin) Definisikan variable keputusannya!
b) (8 poin) Tulis fungsi tujuan permasalahan diatas!
c) (10 poin) Tulis fungsi pembatas permasalahan diatas!

2. Solusi grafis LP: Perhatikan permasalahan linear programming dibawah ini:

Min Z = 24x1 + 6x2
subject to:
4 x1 + 2 x2  20 ( C1)
 7 x1 + x2  2 ( C2 )
x1 , x2  0
Dengan metode grafis, jawablah pertanyaan berikut ini:
a. (8 points) Gambarlah konstrain C1 and C2
b. (7 points) Buatlah gambar isoprofit (isocost) line!
c. (5 points) Berilah tanda daerah layak (dengan warna atau arsiran)!
d. (5 points) Tentukan solusi optimal!
e. (7 points) Jika ditambahkan satu konstrain lain, misalnya C3, 3 x1  x2  6,
maka tentukan perubahan yang terjadi pada:
i. daerah layak atau feasible region (bisa dijelaskan dengan gambar)
ii. solusi optimal.
f. (8 points) Dengan problem yang sama seperti pada poin (d), namun tanda pada C1
dibalik (dari “” menjadi ““), tentukan solusi baru dalam hal:
i. daerah layak atau feasible region (bisa dijelaskan dengan gambar)
ii. solusi optimal.

3. Metode Simplek (35 Poin): Perhatikan permasalahan linear programming dibawah ini:
Max Z = 4x1 + 5x2
subject to:
x1 + 2 x2  10 (1)
6 x1 + 6 x2  36 (2)
 x1 , x2  0

Jawablah pertanyaan dibawah ini:

Jika x3 dan x4 adalah slack dari persamaan (1) dan (2) secara berurutan, jawablah
pertanyaan berikut ini:
a) Buatlah gambar pembatas (1), (2) dan tentukan daerah feasiblenya!
b) (7 points) Jika basic variablenya adalah x2 dan x4, berapakah nilai variable basic dan
non basic? Mewakili titik koordinat apakah basic variable ini? Apakah titik ini
termasuk BFS?
c) (7 points) Jika basic variablenya adalah x1 dan x2, berapakah nilai variable basic dan
non basic? Mewakili titik koordinat apakah basic variable ini? Apakah titik ini
termasuk BFS? Tentukan nilai zj-cj untuk setiap non basic variable! Apakah titik ini
optimal?
d) (7 points) Bila anda membandingkan soal poin 3(b) dengan 3(c), titik manakah
yang memiliki nilai fungsi tujuan lebih baik? Jelaskan!

4. Metode Simplek: Perhatikan permasalahan linear programming dibawah ini:

Max Z = 4x1 + 5x2
subject to:
x1 + 2 x2  10 (1)
6 x1 + 6 x2  36 (2)
x1  4 (3)
x1 , x2  0

Jawablah pertanyaan dibawah ini:

a) (4 poin) Ubahlah formulasi diatas ke dalam bentuk standard!
b) (4 poin) Buatlah tabel simplek “AWAL” nya!
c) (2 poin) Tentukan variable basis!
d) (2 poin) Tentukan variabel yang masuk ke basis pada iterasi berikutnya!
e) (2 poin) Tentukan variabel yang keluar dari basis pada iterasi berikutnya!
f) (6 poin) Selesaikan “SATU” iterasi berikutnya!