TUGAS TUTORIAL KE-2

PROGRAM STUDI MANAJEMEN

Program Studi : Manajemen

Kode Mata Kuliah : EKMA4413
Nama Mata Kuliah : Riset Operasi
Jumlah sks : 3 SKS
Nama Pengembang : Diqbal Satyanegara, SE.,M.Si
Nama Penelaah : Minrohayati, SE.,M.Si
Status Pengembangan : Baru/Revisi* (coret yang tidak sesuai)
Tahun Pengembangan : 2019
Edisi Ke- : 1

No Tugas Tutorial Skor Maksimal Sumber Tugas Tutorial

1 Sebuah pabrik menggunakan bahan A, B, 30 Modul 4, kegiatan belajar
dan C untuk memproduksi 2 jenis barang, 1
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. Berapakah
pendapatan maksimum yang akan
diperoleh?
2 Maksimumkan : Z = 15 X1 + 18 X2 + 12 40 Modul 5, kegiatan belajar
X3 1
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

3 Berdasarkan data yang tersedia pada 30 Modul 6, kegiatan belajar

tabel berikur, tentukanlah total biaya 1
transportasi dengan penentuan awal
(solusi awal) menggunakan Metode Sudut
Barat Laut (North West Corner Rule),
Metode Biaya Terendah (Least Cost Rule)
dan Metode Aproksimasi Vogel (Vogel
Approximation Method – VAM)

* coret yang tidak sesuai

 NAMA : SAUT PARSAORAN
NIM : 031200156

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. Jawaban No 2.
Fungsi kendala pada soal tersebut diatas berubah menjadi :
8 X3
10 X1 + 12 X2 + S1 = 120
+
18 X1 + 15 X2 + 6 X3 + S2 = 135
12 X1 + 16 X2 + 6 X3 + S3 = 150
X1, X2, X3, S1, S2, S3 ≥ 0

Basis Z X1 X2 X3 S1 S2 S3 Solusi Basis Z X1 X2 X3 S1 S2 S3 Solusi

Z 1 -15 -18 -12 0 0 0 0 Z 1 -15 -18 -12 0 0 0 0
S1 0 10 12 8 1 0 0 120 S1 0 10 12 8 1 0 0 120
S2 0 18 15 6 0 1 0 135 S2 0 18 15 6 0 1 0 135
S3 0 12 16 6 0 0 1 150 S3 0 12 16 6 0 0 1 150

Basis Z X1 X2 X3 S1 S2 S3 Solusi Rasio

Z 1 -15 -18 -12 0 0 0 0 -
S1 0 10 12 8 1 0 0 120 10
X2 0 18 15 6 0 1 0 135 9
S3 0 12 16 6 0 0 1 150 9.375
Basis Z X1 X2 X3 S1 S2 S3 Solusi Persamaan S1 baru :
Z 1 (10) - (18/15 x 12) = -22/5
S1 0 (12) - (1 x 12) = 0
X2 0 18/15 1 6/15 0 1/15 0 9
(8) - (6/15 x 12) = 16/5
(1) - (0 x 12) = 1
S3 0 (0) - (1/15 x 12) = -4/5
(0) - (0 x 12) = 0
Persamaan Z baru :
(120) - (9 x 12) = 12
(-15) - (18/15 x -18) = 33/5
(-18) - (1 x -18) = 0 Persamaan S3 baru :
(-12) - (6/15 x -18) = -24/5 (12) - (18/15 x 16) = -36/5
(0) - (0 x -18) = 0 (16) - (1 x 16) = 0
(0) - (1/15 x -18) = 6/5 (6) - (6/15 x 16) = -2/5
(0) - (0 x -18) = 0 (0) - (0 x 16) = 0
(0) - (9 x -18) = 162 (0) - (1/15 x 16) = -16/5
(1) - (0 x 16) = 1
(150) - (9 x 16) = 6

Basis Z X1 X2 X3 S1 S2 S3 Solusi Basis Z X1 X2 X 3 S1 S2 S3 Solusi

Z 1 33/5 0 -24/5 0 6/5 0 162 Z 1 0 0 0 3/2 0 0 180
S1 0 -22/5 0 16/5 1 -4/5 0 12 S1 0 -11/8 0 1 5/16 -1/4 0 15/4
X2 0 18/15 1 6/15 0 1/15 0 9 X2 0 7/4 1 0 -1/8 1/6 0 15/2
S3 0 -36/5 0 -2/5 0 -16/5 1 6 S3 0 -31/4 0 0 1/8 -7/6 1 15/2

Sehingga dari persoalan diatas untuk kasus maksimasi ini didapatkan nilai :
Z = 180,
X1 = 0 (tidak diproduksi),
X2 = 15/2,
X3 =15/4,
S3 = 15/2 (merupakan kapasitas yang menganggur dari batasan ke 3).
3. Jawaban No 3

a. Metode Sudut Barat Laut (North West Corner Rule)

b. Metode Biaya Terendah (Least Cost Rule)

3. Metode Aproksimasi Vogel (Vogel Approximation Method – VAM)