Nama : Dimas Aldi Zulala

Nim : 042397668
Tugas 2 Riset Operasi

Skor
No Tugas Tutorial
Maksimal
1 Pabrik Siliwangi menggunakan bahan A, B, dan C untuk memproduksi 2 jenis 50 poin
barang, yaitu barang jenis I dan barang jenis II. Sebuah barang jenis I memerlukan 1
kg bahan A, 3 kg bahan B, dan 2 kg bahan C. Sedangkan barang jenis II memerlukan
3 kg barang A, 4 kg bahan B, dan 1 kg bahan C. Harga jenis I adalah Rp40.000,00
dan harga barang jenis II adalah Rp60.000,00.

- Buatlah model fungsi tujuan dan titik potong setiap garis !

- Tentukan pendapatan maksimum yang akan diperoleh?

2 Gunakan metode simpleks dalam menyelesaikannya 50 poin

Maksimumkan : Z = 15 X1 + 18 X2 + 12 X3

Kendala :

10 X1 + 12 X2 + 8 X3 ≤ 120

18 X1 + 15 X2 + 6 X3 ≤ 135

12 X1 + 16 X2 + 6 X3 ≤ 150

X1, X2, X3 ≥ 0
* coret yang tidak sesuai

Jawab :

1. Barang jenis I memerlukan 1 kg bahan A, 3 kg bahan B, dan 2 kg bahan C.

Barang jenis II memerlukan 3 kg bahan A, 4 kg bahan B, dan 1 kg bahan C.
Bahan A = 480 kg
Bahan B = 720 kg
Bahan C = 360 kg
Harga barang jenis I = Rp 40.000,
harga barang jenis II = Rp 60.000,

Ditanya :
Pendapatan maksimum yang diperoleh ?
Jawab :
misalkan : x = bahan jenis I
 y = bahan jenis II

tabel dari pernyataan diatas :

Bahan Jenis I Jenis II Persediaan
A 1x 3y 480
B 3x 4y 720
C 2x y 360

Batasan 40.000 60.000

Berdasarkan tabel tersebut diperoleh model matematika berupa pertidaksamaan sebagai
Berikut :
x + 3y ≤ 480 .... (1)
3x + 4y ≤ 720 .... (2)
2x + y ≤ 360 .... (3)

x≥0
y≥0

Perpotongan dititik A dari pers (1) dan (2)

x + 3y = 480 |×4| 4x + 12y = 1920
3x + 4y = 720 |×3| 9x + 12y = 2160

5x = - 240
x = -240 / -5
x = 48

subtitusi

x + 3y = 480
48 + 3y = 480
3y = 480 -48
3y = 432
y = 432 / 3
y = 144

titik A (48 , 144)

perpotongan dititik B dari pers (2) dan (3)
3x + 4y = 720 |×1| 3x + 4y = 720
2x + y = 360 |×4| 8x + 4y = 1440

-5x = -720
x = -720 / -5
x = 144

subtitusi

2x + y = 360
2 (144) + y = 360
288 + y = 360
y = 360 -288
y = 72

titik B (144 , 72)

nilai objektif f(x,y) = 40.000 x + 60.000 y

Uji titik A dan B menentukan nilai maksimum

A (48 , 144) → f(x,y) = 40.000 x + 60.000 y

= 40.000 (48) + 60.000 (144)
= 1.920.000 + 8.640.000
= 10.560.000 (maksimum)

B (144 , 72) → f(x,y) = 40.000 x + 60.000 y

= 40.000 (144) + 60.000 (72)
= 5.760.000 + 4.320.000
= 10.080.000

Jadi Pendapatan maksimum yang diperoleh adalah Rp 10.560.000,

2. Fungsi kendala pada soal tersebut diatas berubah menjadi :

Sehingga dari persoalan diatas untuk kasus maksimasi ini didapatkan nilai :
Z = 180,
X 1 = 0 (tidak diproduksi),
X 2 = 15/2,
X 3 =15/4,
S 3 = 15/2 (merupakan kapasitas yang menganggur dari batasan ke 3).