BUKU JAWABAN TUGAS MATA KULIAH

TUGAS 2

Nama Mahasiswa : Muhamad Nurhidayat

Nomor Induk Mahasiswa/ NIM : 041684278

Kode/Nama Mata Kuliah : EKMA4413/Riset Operasi

Kode/Nama UPBJJ : 24/Bandung

Masa Ujian : 2021/22.1 (2021.2)

KEMENTERIAN PENDIDIKAN DAN KEBUDAYAAN

UNIVERSITAS TERBUKA
1. Program linier metode grafik
Diketahui:
Bahan baku:
- sangka Rp20 per kg
- kala Rp30 per kg
Unsur :
- alfa tidak kurang dari 30 unit
- gama 120 unit
- beta paling banyak 280 unit
Komposisi:

- pakan sangka dan kala paling banyak 8 : 1

- sangka per kg terdiri dari 6 unit, beta 20 unit, gama 10 unit
- kala per kg terdiri dari alfa 3 unit, beta 40 unit, gama 40 unit

Jenis Barang
Bahan Batas
Sangka Kala
Alfa 6 3 ≥30
Gama 10 40 ≥120
Beta 20 40 ≥280
Fungsi
Tujuan Rp20 Rp30
Fungsi kendala:

6x + 3y ≥ 30
10x + 40y ≥ 120
20x + 40y ≥ 280
Titik potong garis 6x + 3y = 30 dan 10x + 40y = 120

1. Ordinat (y)
6x + 3y = 30 (x10) 60x + 30y = 300
10x + 40y = 120 (x)6 60x + 240y = 720 -
-210y = -420
y=2

2. Absis (x)

6x + 3y = 30 x=4
6x + 3(2) = 30
6x + 6 = 30
6x = 30 – 6
Maka…
Maka titik perpotongan antara dua garis tersebut adalah 4 dan 2

Titik potong antara garis 6x + 3y = 30 dan 20x + 40y = 280

6x + 3y = 30 (x20) 120x + 60y = 600
20x + 40y = 280 (x6) 120x + 240y = 1680 -
-180y = -1080
y=6
20x + 40y = 280
20x + 40(60) = 280
20x + 240 = 280
20x =
x=2
titik perpotongan antara dua garis tersebut adalah 2 dan 6
y

10x + 40y ≥ 120

6 20x + 40y ≥ 280

x
2 4
2. Metode program linier metode simpleks

Diketahui:
Waktu Pengerjaan Waktu Perakitan
Produk Keuntungan
(Jam) (Jam)
TV 4 2 70.000
Microwave 3 1 50.000
Kapasitas 240 100

Fungsi tujuan:
70.000x₁ + 50.000x₂ = 2
Fungsi Kendala:
- Waktu pengerjaan 4x₁ + 3x₂ ≤ 240
- Waktu Perakitan 2x₁ + 1x₂ ≤ 100
Batasan non negatif x₁, x₂, s₁, s₂ ≥ 0

1. Merubah fungsi tujuan dan fungsi kendala

Fungsi tujuan:
Z = 70.000x₁ + 50.000x₂max₂
= -70.000x₁ - 50.000x₂ = 0
Fungsi kendala:
Waktu pengerjaan = 4x₁ + 3x² + s₁ ≤ 240
Waktu perakitan = 2x₁ + 1x² + s₂ ≤ 100

2. Persamaan dalam tabel

Nilai
Nb X₁ X₂ S₁ S₂ Indeks
Kanan
2 -70.000 -50.000 0 0 0
S₁ 4 3 1 0 240
S₂ 2 1 0 1 100

3. Kolom kunci
Adalah kolom yang mempunyai nilai baru yaitu yang bernilai negatif dengan angka terbesar =
-70.000
Nilai
Nb X₁ X₂ S₁ S₂ Indeks
Kanan
2 -70.000 -50.000 0 0 0
S₁ 4 3 1 0 240
S₂ 2 1 0 1 100
4. Baris kunci
Baris kunci adalah nilai indeksi terkecil, indeks merupakan nilai kanan (nk) pada tabel
Nilai
Nb X₁ X₂ S₁ S₂ Indeks
Kanan
2 -70.000 -50.000 0 0 0 -
S₁ 4 3 1 0 240 60
S₂ 2 1 0 1 100
5. Nilai baris kunci
Nilai
Nb X₁ X₂ S₁ S₂ Indeks
Kanan
2 -70.000 -50.000 0 0 0
S₁ 4 3 1 0 240
S₂ 2 1 0 1 100

6. Merubah nilai selain baris kunci

Nilai
Nb X₁ X₂ S₁ S₂
Kanan
2 -70.000 -50.000 0 0 0
-70.000 2 1 0 1 100
0 0 0 70.000 700.000

Nilai
Nb X₁ X₂ S₁ S₂
Kanan
S₁ 4 3 1 0 240
4 2 1 0 1 100
0 -1 1 4 140

Nilai
Nb X₁ X₂ S₁ S₂
Kanan
S₂ 2 1 0 1 100
2 2 1 0 1 100
-4 2 0 2 0

7. Menentukan nilai baru

Nilai
Nb X₁ X₂ S₁ S₂
Kanan
2 0 0 0 70.000 700.000
S₁ 0 -1 1 4 140.000
S₂ -4 2 0 2 0
X₂ 2 1 0 1 100

Maka hasil X₂ adalah 100 dengan nilai baru (nb) maksimal sebesar 700.000.

Sumber: Pangestu Subagyo, EKMA4413, Riset Operasi