TUGAS UAS

MATA KULIAH : RISET OPRASIONAL

DOSEN : Dr.FARID,SE.,M.Si

NAMA : FAUZAN EDI PRASETYO

STAMBUK : 19.1.04.11.024

UNIVERSITAS MUHAMMADIYAH PALU

FAKULTAS EKONOMI

2020/2021
 “Jawaban”
1. Tabel Optimasi

Bahan yg diperlukan untuk membuat

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

2. Fungsi Tujuan

REPORT THIS AD

Maksimumkan harga pasar : Z = 15.000X1 + 10.000X2

3. Fungsi Kendala (batasan-batasan)

Bahan I 2X1 + 3X2 < 8

Bahan I X1 + 2X2 < 5
X1, X2 > 0

4. Fungsi Dual Minimumkan Y = 8Y1 + 5Y2 Batasan Batasan :

Bahan I 2Y1 + Y2 > 15.000

Bahan I 3Y1 + 2Y2 > 10.000
Y1, Y2 > 0
 5. Metode X1 = 8/2 = 4 (4,0)
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 -> X1 + 2.0 =5
X2 = 0 -> 2 X1 + 3.0 = 8
X1 = 5 (5,0)
2 X1 = 8

Diperoleh:
Titik A(0,0)
Titik C (4,0)
Titik E
(0,2,5) Titik
D?
Subtitusikan titik A, E, C, D Ke dalam fungsi tukuan Z = 15.000X1 + 10.000X2
Titik A (0,0) Z = 15.000 . 0 + 10.000 . 0 = 0
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

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 Dasar Tujuan CJQ/K 15.000X1

10.000X2 0S1 0S2

X1 15.000 4 1 3/2 1/2 0

S2 0 1 0 ½ 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

7. maka penjualan maksimumnya adalah Rp. 60.000