MODEL DAN SIMULASI

Kelompok 2:
1. Yunita Putri Wulandari : F1C220006
2. Fazar Aryanto : F1C2200
3. Ghina Rahadatul ‘Aisyi : F1C220031

Linear Programing

3.4 Web Mercantile menjual banyak produk rumah tangga melalui katalog online. Perusahaan
membutuhkan ruang gudang yang cukup besar untuk menyimpan barang-barangnya. Rencana
sekarang sedang dibuat untuk menyewa ruang penyimpanan gudang selama 5 bulan ke depan.
Berapa banyak ruang yang dibutuhkan di setiap bulan ini diketahui. Namun, karena kebutuhan
ruang ini sangat berbeda, akan lebih ekonomis untuk menyewa hanya jumlah yang dibutuhkan
setiap bulan berdasarkan bulan demi bulan. Di sisi lain, biaya tambahan untuk menyewa ruang
untuk bulan tambahan jauh lebih sedikit daripada bulan pertama, jadi mungkin lebih murah
untuk menyewa jumlah maksimum yang dibutuhkan selama 5 bulan penuh. Pilihan lainnya
adalah pendekatan menengah dengan mengubah jumlah total ruang yang disewa (dengan
menambahkan sewa baru dan/atau membuat sewa lama berakhir) setidaknya sekali tetapi tidak
setiap bulan. Kebutuhan ruangan dan biaya sewa untuk berbagai periode sewa adalah sebagai
berikut:

Bulan Diperlukan Space Periode Sewa Biaya

(Month)
1 30.000 1 $ 65
2 20.000 2 $ 100
3 40.000 3 $ 135
4 10.000 4 $ 160
5 50.000 5 $ 190
Tujuannya adalah untuk meminimalkan total biaya sewa untuk memenuhi kebutuhan ruang
a) Merumuskan model program linier untuk masalah ini
b) Selesaikan model ini dengan Matlab, Phyton, dan Excel

Penyelesaian:

a) Misal Xij = jumlah ruangan yang akan disewa pada bulan i untuk jangka waktu j bulan,
untuk i = 1,2,3,4,5 dan j = 1,…,6-i. Tujuannya adalah untuk meminimalkan total biaya
leasing sambil memenuhi semua persyaratan ruang mingguan. Kendalanya adalah
kebutuhan ruang minimum per hari.
Kendala 1: Ruang yang di butuhkan dalam bulan pertama adalah 30.000 .Pada bulan
pertama ingin menyewa selama satu bulan , bulan kedua menyewa selama dua bulan , bulan
ketiga selama tiga bulan , bulan keempat selama empat bulan hingga pada bulan kelima
menyewa selama lima bulan. Sehingga ruang dapat dipenuhi dengan menyewa dalam
periode sebulan yaitu :
𝑥11 + 𝑥21 + 𝑥31 + 𝑥41 + 𝑥51 ≥ 30.000 .

Kendala 2: Ruang yang dibutuhkan di bulan 2 adalah 20.000 . Ruang dapat dipenuhi dengan
menyewa pada bulan kesatu menyewa untuk selama 2 bulan, 3 bulan, 4 bulan, dan 5 bulan.
Kemudian , ruang ini juga dapat dipenuhi dengan menyewa pada bulan kedua untuk selama
1 bulan, 2 bulan, 3 bulan, 4 bulan, dan 5 bulan. Sehingga ruang dapat dipenuhi dengan:
𝑥12 + 𝑥13 + 𝑥14 + 𝑥15 + 𝑥21 + 𝑥22 + 𝑥23 + 𝑥24 ≥ 20.000.

Logika yang sama berlaku untuk kebutuhan ruang bulanan yang tersisa.
Kendala 3 : Ruang yang dibutuhkan di bulan 3 adalah 40.000 . Ruang dapat dipenuhi dengan
menyewa pada bulan kesatu menyewa untuk selama 3 bulan, 4 bulan, dan 5 bulan.
Kemudian , ruang ini juga dapat dipenuhi dengan menyewa pada bulan kedua untuk selama
2 bulan, 3 bulan, 4 bulan dan pada bulan ketiga untuk menyewa selama 1 bulan ,2 bulan dan
3 bulan. Sehingga ruang dapat dipenuhi dengan:.
𝑥13 + 𝑥14 + 𝑥15 + 𝑥22 + 𝑥23 + 𝑥24 + 𝑥31 + 𝑥32 + 𝑥33 ≥ 40.000

Kendala 4 : Ruang yang dibutuhkan di bulan 4 adalah 10.000 . Ruang dapat dipenuhi dengan
menyewa pada bulan kesatu menyewa untuk selama 4 bulan, dan 5 bulan. Kemudian , ruang
ini juga dapat dipenuhi dengan menyewa pada bulan kedua untuk selama 3 bulan dan 4
bulan. Pada bulan ketiga untuk menyewa selama 2 bulan dan 3 bulan. Kemudian pada bulan
keempat selama 1 bulan dan 2 bulan. Sehingga ruang dapat dipenuhi dengan:
𝑥14 + 𝑥15 + 𝑥23 + 𝑥24 + 𝑥32 + 𝑥33 + 𝑥41 + 𝑥42 ≥ 10.000

Kendala 5 : Ruang yang dibutuhkan di bulan 5 adalah 50.000 . Ruang dapat dipenuhi dengan
menyewa pada bulan kesatu menyewa untuk selama 5 bulan. Kemudian , ruang ini juga
dapat dipenuhi dengan menyewa pada bulan kedua untuk selama 4 bulan. Pada bulan ketiga
untuk menyewa selama 3 bulan. Pada bulan keempat selama 2 bulan.Dan pada bulan kelima
untuk 1 bulan, sehingga ruang dapat dipenuhi dengan:
𝑥15 + 𝑥24 + 𝑥33 + 𝑥42 + 𝑥51 ≥ 50.000

Berdasarkan pendefinisian fungsi kendala di atas , maka kita didapat membentuk model
matematika untuk mencari biaya minimum dan fungsi kendalanya sebagai berikut:

𝑀𝑖𝑛 𝐶 = 65. ( 𝑥11 + 𝑥21 + 𝑥31 + 𝑥41 + 𝑥51 ) + 100. (𝑥12 + 𝑥22 + 𝑥32 + 𝑥42 )
+ 135. (𝑥13 + 𝑥23 + 𝑥33 ) + 160. (𝑥14 + 𝑥24 ) + 190. (𝑥15 )

𝑀𝑖𝑛 𝐶 = 65𝑥11 + 65𝑥21 + 65𝑥31 + 65𝑥41 + 65𝑥51 + 100𝑥12 + 100𝑥22 + 100𝑥32

+ 100𝑥42 + 135𝑥13 + 135𝑥23 + 135𝑥33 + 160𝑥14 + 160𝑥24
+ 190𝑥15

𝐹𝑢𝑛𝑔𝑠𝑖 𝐾𝑒𝑛𝑑𝑎𝑙𝑎 ∶ 𝑥11 + 𝑥12 + 𝑥13 + 𝑥14 + 𝑥15 ≥ 30.000

𝑥12 + 𝑥13 + 𝑥14 + 𝑥15 + 𝑥21 + 𝑥22 + 𝑥23 + 𝑥24 ≥ 20.000

𝑥13 + 𝑥14 + 𝑥15 + 𝑥22 + 𝑥23 + 𝑥24 + 𝑥31 + 𝑥32 + 𝑥33 ≥ 40.000

𝑥14 + 𝑥15 + 𝑥23 + 𝑥24 + 𝑥32 + 𝑥33 + 𝑥41 + 𝑥42 ≥ 10.000

𝑥15 + 𝑥24 + 𝑥33 + 𝑥42 + 𝑥51 ≥ 50.000

𝑥𝑖𝑗 ≥ 0 ; 𝑖 = 1,2,3,4,5 ; 𝑗 = 1, … , 6 − 𝑖
b) Penjelasan penyelesaian dengan menggunakan 3 software sebagai berikut:
• Matlab

• Phyton

f=[65 100 135 160 190 65 100 135 160 65 100 135 65 100 65]'
A=-[1 1 1 1 1 0 0 0 0 0 0 0 0 0 0;0 1 1 1 1 1 1 1 1 0 0 0 0 0 0;0 0 1 1 1 0 1 1 1 1 1 1 0 0 0;0 0
0 1 1 0 0 1 1 0 1 1 1 1 0;0 0 0 0 1 0 0 0 1 0 0 1 0 1 1]
b=-[30000 20000 40000 10000 50000]'
Aeq=[]
beq=[]
lb=[0 0 0 0 0 0 0 0 0 0 0 0 0 0 0]';
ub=[]

[x fval]=linprog(f,A,b,Aeq,beq,lb,ub)
• Phyton
#import library yang digunakan
from ortools.linear_solver import pywraplp
def LinearProgrammingExample():
"""Linear Programming."""
# menentukan solver dengan "Glop"
solver = pywraplp.Solver.CreateSolver("Glop")
if not solver:
return

# definisikan variabel dan batas atas serta batas bawahnya

x11 = solver.NumVar(0, solver.infinity(), "x11")
x12 = solver.NumVar(0, solver.infinity(), "x12")
x13 = solver.NumVar(0, solver.infinity(), "x13")
x14 = solver.NumVar(0, solver.infinity(), "x14")
x15 = solver.NumVar(0, solver.infinity(), "x15")
x21 = solver.NumVar(0, solver.infinity(), "x21")
x22 = solver.NumVar(0, solver.infinity(), "x22")
x23 = solver.NumVar(0, solver.infinity(), "x23")
x24 = solver.NumVar(0, solver.infinity(), "x24")
x31 = solver.NumVar(0, solver.infinity(), "x31")
x32 = solver.NumVar(0, solver.infinity(), "x32")
x33 = solver.NumVar(0, solver.infinity(), "x33")
x41 = solver.NumVar(0, solver.infinity(), "x41")
x42 = solver.NumVar(0, solver.infinity(), "x42")
x51 = solver.NumVar(0, solver.infinity(), "x51")

#Constraint atau Fungsi Kendala

solver.Add(1*x11 + 1*x12 + 1*x13
solver.Add(1*x12 + 1*x13 + 1*x14
x24 >= 20000)
solver.Add(1*x13 + 1*x14 + 1*x15
x32 + 1*x33>= 40000)
solver.Add(1*x14 + 1*x15 + 1*x23
x42 >= 10000)
solver.Add(1*x15 + 1*x24 + 1*x33
+ 1*x14 + 1*x15 >= 30000)
+ 1*x15 + 1*x21 + 1*x22 + 1*x23 + 1*
+ 1*x22 + 1*x23 + 1*x24 + 1*x31 + 1*
+ 1*x24 + 1*x32 + 1*x33 + 1*x41 + 1*
+ 1*x42 + 1*x51 >= 50000)

# Objective Function atau Fungsi Tujuan

solver.Minimize(65*x11+100*x12+135*x13+160*x14+190*x15+65*x21+100*x22
+135*x23+160*x24+65*x31+100*x32+135*x33+65*x41+100*x42+65*x51)

#Solve the system

status = solver.Solve()
if status == pywraplp.Solver.OPTIMAL:
print("Solution: ")
print(" x11 =", x11.solution_value())
print(" x12 =", x12.solution_value())
print(" x13 =", x13.solution_value())
print(" x14 =", x14.solution_value())
 print(" x15 =", x15.solution_value())
print(" x21 =", x21.solution_value())
print(" x22 =", x22.solution_value())
print(" x23 =", x23.solution_value())
print(" x24 =", x24.solution_value())
print(" x31 =", x31.solution_value())
print(" x32 =", x32.solution_value())
print(" x33 =", x33.solution_value())
print(" x41 =", x41.solution_value())
print(" x42 =", x42.solution_value())
print(" x51 =", x51.solution_value())

else:
print("Permasalahan tidak menemukan solusi yang optimal.")

LinearProgrammingExample()
• Excel

Berdasarkan penyelesaian dengan menggunkan Matlab, Excel dan Phyton diatas kami
mendapatkan solusi optimalnya bernilai sama dari ketiga metode yang dilakukan yaitu:

x11 0
x12 0
x13 0
x14 0
x15 30.000
x21 0
x22 0
x23 0
x24 0
x31 10.000
x32 0
x33 0
x41 0
x42 0
x51 20.000

Kesimpulan:
Berdasarkan ketiga cara diatas dengan menggunakan Matlab, Exel dan juga Phyton diperoleh
hasil yang sama yakni untuk 𝑥15 = 30.000 , 𝑥31 = 10.000, dan 𝑥51 = 20.000. Berdasarkan
hasil yang di peroleh maka biaya minum untuk menyewa ruang dengan keterangan bulan ke-n
dan lama bulan sebagai gudang penyimpanan barang dan interpretasinya sebagai berikut:
Kita akan menyewa ruangan untuk penyimpanan barang dengan biaya yang minimum. Untuk
𝑥15 = 30.000 menyatakan bahwa pada bulan pertama kita akan menyewa suatu ruangan
selama lima bulan dengan biaya 30.000. Untuk 𝑥31 = 10.000 menyatakan bahwa pada bulan
ketiga kita akan menyewa suatu ruangan selama satu bulan dengan biaya 10.000. Untuk 𝑥51 =
20.000 menyatakan bahwa pada bulan kelima kita akan menyewa suatu ruangan selama satu
bulan dengan biaya 20.000 . Sehingga dengan demikian baik ketiga cara tersebut untuk
menyewa suatu memberikan hasil dan keakurasian yang sama dan menunjukkan bahwa hasil
tersebut benar. Berdasarkan hasil tersebut maka diperolehlah besar biaya minimumnya sebesar
7.650.000