Nama : Nurul Tsabitah Aulia Taufiq

Nim : 19200789

Kelas : 19.1A.11

1. Pilih barang dengan nilai profit Maximal

P1 = 100 X1 = 1, dimisalkan sebagai batas atas nilai

P2 = 80 X2 = 1/2 , dihitung dengan fungsi pembatas

P3 = 80 X3 = 0, dimisalkan sebagai batas bawah nilai

2. Pilih barang dengan berat Minimal

W1 = 50 X1 = 0, sebagai batas bawah

W2 = 60 X2 = 1/6, dihitung dengan fungsi pembatas

W3 = 70 X3 = 1, sebagai batas atas

3. Pilih barang dengan mengitunkan perbandingan yang terbesar dari profit dibagi berat (Pi/Wi)

yang diurut secara tidak naik, yaitu :

P1/W1 = 100/50 = 2 Karena terbesar , maka X1 = 1

P2/W2 = 80/60 = 1.33 Dengan fungsi pembatas X2 = 1/2

P3/W3 = 90/70 = 1.2 Karena terkecil, maka X

4. Dibuat table berdasarkan elemen dari ke-3 kreteria metode Greedy

Solusi ke (X1,X2,X3) WiXi PiXi

Pi Max 1,1/2,0 80 140
Win Min 0,1/6,1 80 103.33
Pi/Wi Max 1,1/2,0 80 140

Nilai profit Maksimal = 140 dengan komposisi yang sama .

Kesimpulan yang dapat diambil bahwa komposisi ke-3 barang yang dapat termuat kedalam truk
dengan profit 140 jt adalah sebagai berikut

A. Gula pasir dimuat semuanya (X1 = 1) : 50 Ton

B. Gula merah di muat sebagian (X2 = ½) : 30 Ton
C. Gula batu tidak dimuat ( X3 = 0 ) : 0 Ton

Maka total kapasitasnya adalah 80 Ton