Latihan Soal Operational Research

Diketahui:

Seorang produsen memiliki 2 macam bahan, yaitu bahan I sebanyak 8 ton dan bahan II sebanyak 5
ton berkeinginan untuk memproduksi 2 macam produk A dan B. Untuk 1 unit produk A
membutuhkan 2 unit bahan I dan 1 unit bahan II sedangkan untuk 1 unit produk B membutuhkan 3
unit bahan I Dan 2 unit bahan II. Harga pasar untuk Produk A sebesar Rp. 15.000/unit dan
Rp.10.000/unit.

Berapakah produsen tersebut harus memproduksi produk A dan B untuk memproduksi hasil
penjualan yang maksimum?

Soal :

1. Buat tabel optimasinya

2. Buat fungsi tujuanya
3. Buat fungsi kendalanya
4. Buat fungsi dualnya
5. Selesaikan kasus tersebut dengan metode grafik
6. Selesaikan kasus tersebut dengan metode simpleks

Jawaban :

1. Tabel Optimasi

TABEL Bahan yg diperlukan untuk membuat Maksimum

produk/unit penyediaan bahan
A B
Bahan I 2 3 8
Bahan II 1 2 5
Harga pasar 15.000 10.000

1
 2. Fungsi Tujuan

Maksimumkan harga pasar : Z = 15.000X1 + 10.000X2

3. Fungsi Kendala (batasan-batasan)

Bahan I 2X1 + 3X2 < 8

Bahan II X1 + 2X2 < 5

X1, X2 > 0

4. Fungsi Dual

Minimumkan Y = 8Y1 + 5Y2

Batasan Batasan :

Bahan I 2Y1 + Y2 > 15.000

Bahan II 3Y1 + 2Y2 > 10.000

Y1, Y2 > 0

5. Metode Grafik

Bahan I Bahan II

2 X1 + 3X2 = 8 X1 + 2X2 = 5

X1 = 0 -> 2.0 + 3X2 = 8 X1 = 0 -> 0 + 2X2 = 5

3X2 = 8 2X2 = 5

X2 = 8/3 = 2,6 (0,2,6) X2 = 5/2 = 2,5 (0,2,5)

X2 = 0 -> 2 X1 + 3.0 = 8 X2 = 0 -> X1 + 2.0 =5

2
2 X1 = 8 X1 = 5 (5,0)

X1 = 8/2 = 4 (4,0)

Diperoleh:

Titik A(0,0)

Titik C (4,0)

Titik E (0,2,5)

Titik D ?

10.000X2  Subtitusikan titik A, E, C, D Ke dalam fungsi tukuan Z = 15.000X1

Titik A (0,0) Z = 15.000 . 0 + 10.000 . 0 = 0

3
Titik E (0,2,5) Z = 15.000 . 0 + 10.000 . 2,5 = 25000

Titik C (4,0) Z = 15.000 . 4 + 10.000 . 0 = 60000

Titik D (1,2) Z = 15.000 . 1 + 10.000 . 2 = 35.000

KESIMPULAN
Titik C menghasilkan Penjualan maksimum sebesar Rp.60.000 jadi titik C adalah titik optimal
sehingga produk A dibuat 4 buah dan produk B 0 buah (4,0)

6. Metode Simpleks

Maksimumkan

Z = 15.000X1 + 10.000X2 + 0S1 + 0S2

Batasan batasan

2X1 + 3X2+ 1S1 + 0S2 = 8

X1 + 2X2 + 0S1 + 1S2 =5

X1, X2 ,S1, S2 > 0

Langkah pertama karena soalnya maksimumkan maka pilih kolom kunci dengan nilai CJ- ZJ yang
positif paling besar, pada table tersebut kolom X1 memiliki positif terbesar maka kolom kuncinya
adalah kolom X1 dimana nilai (CJ – ZJ) = 15.000

Langkah kedua, setelah ditemukan kolom kunci kemudian hitung rasio kuantitas dengan cara Q/k
dibagi kolom kunci X1 kemudian kita bisa mendapatkan baris kunci dengan cara pilih rasio kuantitas
positif terkecil. Pada table ini baris kuncinya adalah 4

4
Karena yang menjadi kolom kunci adalah kolom X1 maka variable dasar S1 diganti X1, dan baris
Kunci diperoleh dengan cara S1 tabel lama dibagi nilai kunci, yaitu pertemuan anatara baris dan
kolom, yaitu 2

Variabel Tujuan CJ 15.000 10.000 0 0

Dasar Q/K X1 X2 S1 S2
X1 15.000 4 1 3/2 1/2 0
S2 0 1 0 1/2 1/2 1
ZJ 60.000 15.000 22.500 7.500 0
CJ – ZJ 0 -12.500 -7.500 0

Karena nilai CJ – ZJ sudah £ 0 atau minus maka nilai optimalnya adalah X1 = 4 X = 0 dan penjualan
maksimumnya dalah Rp. 60.000