NIM : 021646005
Kode/Nama Mata Kuliah : EKMA4413/ Riset Operasi
Program Studi : Manajemen
Tugas : 2
Skor
No Tugas Tutorial Maksimal
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
1 Silahkan gunakan programa linier metode grapik untuk menyelesaikan kasus 50 poin
di atas
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).
JAWABAN
1. Diketahui:
Bahan baku pakan ternak yang digunakan saat ini sangka sehargaRp 20 per kg dan
kala seharga Rp 30 per kg.
Unsur alfa tidak kurang dari 30 unit dan gama 120 unit, serta unsur beta paling
banyak 280 unit.
Komposisi pakan sangka dan kala paling banyak 8 : 1.
Komposisi per kg sangka terdiri dari alfa 6 unit, beta 20 unit, dan 10 unit gama.
Komposisi per kg kala terdiri dari alfa 3 unit, beta 40 unit, dan 40 unit gama.
Perusahaan hanya menyediakan sangka sebanyak 8 kg setiap kali proses.
Jawab: Gunakan program linier metode grapik.
2.Absis (x): 6x + 3y = 30
6x + 3(2) = 30 -210y = -420
6x + 6 = 30 y=2
6x = 30 – 6
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 x6 120x + 240y = 1680 -
-180y = -1080
y=6
• Absis (x):
20x + 40y = 280
20x + 40(6) = 280
20x + 240 = 280
20x = 40
x=2
14
20x + 40y = 28010
6
10x + 40y = 120
4
2
6x +3y =30
246 30
2. Diketahui:
TV memerlukan waktu pengerjaan elektronik selama 4 jam, perakitan selama 2 jam.
Microwave memerlukan pengerjaan elektronik sebanyak 3 jam, perakitan selama 1
jam.
Waktu pengerjaan untuk elektronik sebanyak 240 jam, perakitan sebanyak 100 jam.
Keuntungan masing-masing produk 7 (dalam satuan puluhan ribu) dan 5 (dalam
satuan puluhan ribu)
Jawab: Gunakan metode program linier metode simpleks.
Fungsi kendala :
-70.000x1-50.000x2=0
Fungsi kendala :
= 70.000 x1 – 50.000 x2 = 0
Fungsi kendala :
Nb X1 X2 S1 S2 Nilai indek
kanan
2 -70.000 -50.000 0 0 0
S1 4 3 1 0 240
S2 2 1 0 1 100
Nb X1 X2 S1 S2 Nilai indek
kanan
2 -70.000 -50.000 0 0 0
S1 4 3 1 0 240
S2 2 1 0 1 100
Menentukan baris kunci adalah nilai indeksi terkecil, indek = nilai kanan (nk)
Nb X1 X2 S1 S2 Nilai indek
kanan
2 -70.000 -50.000 0 0 0 -
S1 4 3 1 0 240 60
s2 1 S250
0 1 100
Baris kunci baru = baris kunci langka kunci sehingga tabel menjadi berikut
Nb X1 X2 S1 S2 Nilai indek
kanan
2
S1
S2 2 1 0 1 100
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
-4 2 0 2 0
Nb X1 X2 S1 S2 Nilai kanan
indeks
2 0 0 0 70.000 700.000
S1 0 -1 1 4 140.000
S2 -4 2 0 2 0
X2 2 1 0 1 100