JAWABAN TUGAS TUTORIAL KE-2

PROGRAM STUDI MANAJEMEN

Nama Mata Kuliah : Riset Operasi

Kode Mata Kuliah : EKMA 4413
Nama Mahasiswa : Mubarak
NIM : 041856778

Skor
No Tugas Tutorial
Maksimal
1 Menjelang memasuki bulan Ramadhan, PT Prima Sehat memprediksi akan 50 poin
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
2 Menjelang memasuki bulan Ramadhan, PT Prima Sehat memprediksi akan 50 poin
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

* coret yang tidak sesuai

1. Diketahui:
 Bahan baku pakan ternak yang digunakan saat ini sangka seharga Rp 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.

Menyelesaikan kasus dengan menggunakan program linier metode grapik!

Jenis Barang
Bahan Batas
Sangka Kala
Alfa 6 3 ≥30
Gama 10 40 ≥120
Beta 20 40 ≥280
Komposisi 8 1 8:1
Fungsi Tujuan Rp 20 Rp 30

Pertidaksamaan fungsi kendala:

6x + 3y ≥30
10x + 40y ≥120
20x + 40y≥280
x0:y0
Mencari titik potong antara garis 6x + 3y = 30 dan 10x +40y= 120:

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

Absis (x) :
6x + 3(2 ) = 30
6x + 6 = 30
6x = 30 – 6 = 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:

2. Ordinat (y) :
6x + 3y = 30 x20 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 = 280 – 240
20x = 40
x=2

Sehingga titik perpotongan antara dua garis tersebut adalah (2,6)

y
14
20x + 40y = 280, 10

10x + 40y = 120

4 6x +3y =30
2
x

246 30

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

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).

Menyelesaikan kasus dengan menggunakan metode program linier metode simpleks.

Produk Waktu pengerjaan Waktu perakitan keuntungan

TV 4 jam 2 jam 70.000
Microwave 3 jam 1 jam 50.000
Kapasitas 240 jam 100 jam

Fungsi tujuan, 2jam = 70.000 1 + 50.000 x 2

Fungsi kendala :
Waktu pengerjaan 4x1+3x2≤240

Waktu perakitan : 2x1+1x2≤100

Batasan non negatif x1,x2,s1,s2 ≥ 0 Langkah langkah penyelesaian

1. Mengubah Fungsi Tujuan Dan Fungsi Terkendala

Fungsi tujuan, 2jam = 70.000x1+50.000x2max2

= -70.000x1-50.000x2 = 0
Fungsi kendala :
Waktu pengerjaan = 4 x 1 +3 x 2 ≤ 240 => 4 x 1 + 3x2 + s1 ≤ 240
Waktu perakitan = 2 x 1 + 1 x 2 ≤ 100 => 2 x 1 + 1 x 2 + s2 ≤ 100

2. Menyusun Persamaan Ke Dalam Tabel

Nb X1 X2 S1 S2 Nilai Kanan Indek

2 -70.000 -50.000 0 0 0
S1 4 3 1 0 240
S2 2 1 0 1 100

3. Meneruskan Kolom Kunci

Kolom kunci adalah kolom yang mempunyai nilai baru :Yang bernilai negatif dengan angka
terbesar
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
 4. Menetukan Baris Kunci

Menentukan baris kunci adalah nilai indeksi terkecil, indek = nilai kanan (nk)

Nilai kolom kunci

Nilai
Nb X1 X2 S1 S2 Indek
Kanan
2 -70.000 -50.000 0 0 0 -
S1 4 3 1 0 240
S2 2 1 205 1 100

5. Menentukan Nilai Baris Kunci Baru.

Baris kunci baru = baris kunci langka kunci sehingga tabel menjadi berikut
Sehingga tabel menjadi berikut :

Nb X1 X2 S1 S2 Nilai kanan indek

2
S1
S2 2 1 0 1 100

6. Mengubah Nilai Selain Baris Kunci

Baris baru = baris baris lama - ( nilai kolom kunci *Nilai baris baris baru

2 -70.000 -50.0000 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

7. Menentukan Nilai Baru

Nilai kanan
Nb X1 X2 S1 S2
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

Di peroleh hasil x2 = 100,NB 3 Mak 700.000

Sumber Referensi : BMP EKMA4413/Modul 4 dan 5