BUKU JAWABAN TUGAS MATA

KULIAH TUGAS 2

Nama Mahasiswa : ERMAWATI

Nomor Induk Mahasiswa/ NIM : 042866804

Kode/Nama Mata Kuliah : EKMA4413/Riset Operasi

Kode/Nama UPBJJ : UPBJJ UT Bengkulu

Masa Ujian : 2022/23.2(2023.1)

KEMENTERIAN PENDIDIKAN DAN KEBUDAYAAN

UNIVERSITAS TERBUKA
Soal 1
Menjelang memasuki bulan Ramadhan, PT Prima Sehat memprediksi akan ada peningkatan
kebutuhan akan daging segar. Untuk itu perusahaan berupaya mengoptimalkan momen ini bagi
peningkatan keuntungan perusahaan. Salah satu upaya yg dilakukan adalah mengotimalkan
pendapatan dari sektor peternakan dengan menghitung optimalisasi pangan ternak. Bahan baku
pakan ternak yang digunakan saat ini adalah sangka dan kala, dengan harga Rp. 20 dan Rp. 30 per
kg.
Setiap pakan ternak harus mengandung unsur alfa tidak kurang dari 30 unit dan gama 120 unit, serta
unsur beta paling banyak 280 unit. Komposisi pakan yang terdiri dari sangka dan kala adalah paling
banyak 8 berbanding 1. Dari informasi yng diterima diketahui komposisi per kg sangka terdiri dari
alfa 6 unit, Beta 20 unit dan 10 unit Gama. Sedangkan per kg Kala mengandung komposisi alfa 3
unit, Beta 40 unit dan 40 unit Gama. Perusahaan hanya menyediakan Sangka sebanyak 8 Kg setiap
kali proses Silahkan gunakan programa linier metode grapik untuk menyelesaikan kasus di atas
Jawab:
Diketahui:
Bahan baku pakan ternak yang digunakan saat ini sangka seharga Rp. 20/kg dank ala RP. 30/kg
Unsure alfa tidak kurang dari 30 unit dan gama 120 unit, serta unsure beta paling banyak 280 unit
Komposisi pakan sangka dank ala paling banyak 8:1
Komposisi per kg sangka terdiri dari alfa 6 unit, beta 20 unit, dan gama 10 unit
Komposisi per kg kala terdiri dari alfa 3 unit, beta 40 unit, dan gama 40 unit
Perusahaan hanya menyediakan sangka sebanyak 8kg setiap kali proses
Bahan Jenis Barang Batas
Sangka Kala
Alfa 6 3 30
Gama 10 40 120
Beta 20 40 280
Fungsi tujuan Rp 20 Rp 30
Pertidaksamaan fungsi kendala:
6x + 3y ≥ 30
10x + 40y ≥ 120
20x + 40y ≤ 280
x≥0;y≥0

Mencari titik potong antara garis 6x + 3y = 30 dan 10x + 40y = 120

Ordinat (y):
6x + 3y = 30 |x 10| 60x + 30y = 300
10x + 40y = 120 |x 6 | 60x + 240y = 720 -
-210 y = -420
y=2
Absis (x)
6x + 3y = 30
6x + 3(2) = 30
6x + 6 = 30
6x = 24
x =4
Sehingga titik perpotongan antara dua garis tersebut adalah (4,2)

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

6x + 3y = 30 |x 20| 120x + 60y = 600
20x + 40y = 280 |x 6 | 120x + 240y = 1680 -
-180 y = -1080
y=6
Absis (x)
20x + 40y = 280
20x + 40(6) = 280
20x + 240 = 280
20x = 40
x =2
Sehingga titik perpotongan antara dua garis tersebut (2,6)

2 4
Mencari nilai maksimum dengan metode titik pojok:
Titik Nilai f(x,y) = 20x + 30y
A (0,0) f(0,0) = 20(0) + 30(0) = 0
B (0,10) f(0,10) = 20(0) + 30(10) = 300
C (4,2) f(4,2) = 20(4) + 30(2) = 140
D (2,6) f(2,6) = 20(2) + 30(6) =220
E (14,0) f(14,0) = 20(14) + 30(0) = 280

Soal 2
Menjelang memasuki bulan Ramadhan, PT Prima Sehat memprediksi akan ada peningkatan
kebutuhan atas barang-barang elektronik baik TV, dan juga Microwave. Semua produk elektronik
ini mempunya proses pengerjaan yang sama, namun berbeda waktu pengerjaannya. Untuk TV
memerlukan waktu pengerjaan elektronik selama 4 jam dan perakitan selama 2 jam. Sedangkan
Microwave memerlukan waktu pengerjaan elektronik 3 jam dan 1 jam perakitan. Dari kapasitas
yang ada saat ini tersedia waktu pengerjaan untuk elektronik sebanyak 240 jam, dan perkitan
sebanyak 100 jam. Keuntungan untuk masing produk adalah 7 (dalam satuan puluhan ribu) dan 5
(dalam satuan puluhan ribu). Silahkan gunakan metode program linier metode simpleks untuk
menyelesaikan kasus di atas
Jawab:
Produk Waktu pengerjaan Waktu perkiraan keuntungan
TV 4 jam 2 jam 70.000
Microwave 3 jam 1 jam 50.000
Kapasitas 240 jam 100 jam
Fungsi tujuan, Z = 70.000 x1 + 50.000 x2
Fungsi kendala:
Waktu pengerjaan 4x1 + 3x2 ≤ 240
Waktu perakitan 2x1 + x2 ≤ 100
Batasan non negative x1, x2, S1, S2 ≥ 0
Waktu pengerjaan 4x1 + 3x2 + S1≤ 240
Waktu perakitan 2x1 + x2 + S2≤ 100
Menentukan baris kunci
Nb X1 X2 S1 S2 Nilai indeks
kanan
2 -70.000 -50.000 0 0 0
S1 4 3 1 0 240
S2 2 1 0 1 100

Baris kunci baru

 Nb X1 X2 S1 S2 Nilai kanan indeks
2
S1
S2 2 1 0 1 100
Mengubah nilai selain baris kunci
Baris baru = baris-baris lama – (nilai kolom kunci *nilai baris-baris baru
2 -70.000 -50.000 0 0 0
-70.000 2 1 0 1 100
0 0 0 70.000 700.000

S1 4 3 1 0 240
4 2 1 0 1 100
0 -1 1 4 140

S2 2 1 0 1 100
2 2 1 0 1 100
0 -4 2 0 2 0

Menentukan nilai baru

Nb X1 X2 S1 S2 Nilai kanan
Indeks
2 0 0 0 70.000 70.000
S1 0 -1 1 4 4
S2 -4 2 0 2 2
X2 2 1 0 1 100

Diperoleh hasil X2 = 100, NB 3 maks 700.000

Sumber:
BMP EKMA 4413 /Modul 4 dan 5