TUGAS TUTORIAL KE-2

PROGRAM STUDI MANAJEMEN

RISET OPERASI (EKMA4413)

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

Jawaban tugas Riset Operasi

1. Gunakan metode simpleks dalam menyelesaikannya

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

Penyelesaian :
Langkah 1 : Mengubah fungsi tujuan dan fungsi kendala

Fungsi tujuan diubah menjadi bentuk implisit dengan jalan menggeser fungsi tujuan ke Z, yaitu

Z= 15X1 + 18X2 + 12X3 dirubah menjadi Z -15X1 –18X2 –12X3 =0

Sedangkan fungsi kendala (selain kendala non-negatif) dirubah menjadi bentuk persamaan
dengan menambahkan variabel slack, yaitu suatuvariabel yang mewakili tingkat pengangguran
kapasitas yang merupakan batasan.

Fungsi Kendala pada soal diatas tersebut diubah menjadi :

10 X1+ 12 X2+ 8 X3 + 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

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,