Jawaban saya dari Tugas 2 Mata Kuliah Riset Operasi EKMA4413 sebagai berikut :

1. Diketahui dalam data dalam Tabel:

Kebutuhan Kapasitas
Bahan
Sangka (x) Kala (y) Maksimum
Alfa 6 3 ≥30
Beta 20 40 ≤ 280
Gama 10 40 ≥120
Harga (Z) Rp. 20 RP. 30
Perbandingan 8

Dari data Tabel diatas, maka:

Fungsi Tujuan: maksimumkan nilai Z = 20x + 30y
Batasan-batasan fungsi persamaannya :
1. 6 x +3 y ≥ 30
2. 20 x+ 40 y ≤280
3. 10 x+ 40 y ≥ 120
4. x ≥ 0 ; y ≥0 ; x ≥8

Dari batasan persamaan 1,2,3 diatas disederhanakan menjadi:

1. 2 x+ y ≥ 10
2. x +2 y ≤ 14
3. x +4 y ≥ 12

Daerah feasible adalah daerah OABCD. Kemudian, kita harus mencari nilai Z pada setiap titik sudut dan
kita pilih yang paling besar dengan fungsi tujuan sebagai berikut:
Titik O : nilai x = 0, dan y = 0, Z = 0

Titik A, terletak pada perpotongan garis 2 x+ y =10 dengan garis x +2 y =14

2 x+ y =10 x 2 4 x+2 y=20

x +2 y =14 x 1 x +2 y =14
4 x=6
x=6−4
x=2
Nilai y dicari dengan memasukkan x = 2, kedalam persamaan:
x +2 y =14
2+2 y=1 4
x +2 y =14−2
12
x + y=
2
x + y=6

Titik A (2, 6) maka Z = 220, dari :

Z=20 x+30 y
Z=20 ( 2 )+ 30 (6 )
Z=40+180
Z=220

Titik B, terletak pada perpotongan garis 2 x+ y =10 dengan garis x +4 y=12

2 x+ y =10 x 1 2 x+ y =10
x +4 y=12 x 2 2 x+ 8 y =24
−7 y=−14
14
y=
7
y=2
Nilai y dicari dengan memasukkan y = 2, kedalam persamaan:
2 x+ y =10
2 x+2=1 0
x +2 x=10−2
8
x + y=
2
x + y=4
Titik B (4, 2) maka Z = 140, dari :
Z=20 x+30 y
Z=20 ( 4 )+ 30 (2 )
Z=80+60
Z=140

Titik C, dimana x = 8
Nilai y dicari dengan memasukkan x = 8, kedalam persamaan:
x +4 y=12
8+ 4 y=1 2
x +4 y=12−8
4
x + y=
4
x + y=1
Titik C (8, 1) maka Z = 190, dari :
Z=20 x+30 y
Z=20 ( 8 ) +30 ( 1 )
Z=160+30
Z=190

Titik D, dimana x = 8
Nilai y dicari dengan memasukkan x = 8, kedalam persamaan:
x +2 y =14
8+2 y=1 4
x +2 y =14−8
6
x + y=
2
x + y=3
Titik D (8, 3) maka Z = 250, dari :
Z=20 x+30 y
Z=20 ( 8 ) +30 ( 3 )
Z=160+90
Z=250

Kesimpulannya :
1. Nilai Z tertinggi pada titik D, sehingga titik ini sebagai titik optimal.
2. Untuk mendapatkan laba tertinggi, PT. Prima Sehat harus menghasilkan Sangka sebesar 8
kg dan Kala sebanyak 3 kg, dengan keuntungan Rp. 250

2. Diketahui dalam data dalam Tabel:

Produk Waktu Pengerjaan Waktu Perakitan Keuntungan/Laba

(s1) (s2) (Z)
TV (x1) 4 2 7
Microwave (x2) 3 1 5
Kapasitas 240 100
*Keuntungan produk dalam satuan puluhan ribu

Fungsi Tujuan: Z=7 x 1+5 x 2

Fungsi Kendala:
- Waktu pengerjaan : 4 x1 +3 x 2 ≤ 240
- Waktu pengerjaan : 2 x1 + x 2 ≤ 100
Batasan non negatif:
x 1 ; x 2 ; S1 ; S 2 ≥ 0
Langkah-langkah Pemecahan optimal dengan metode simpleks:
Langkah 1: Mengubah fungsi tujuan dan fungsi kendala
Fungsi tujuan: : Z=7 x 1+5 x 2
Z−7 x 1−5 x 2=0
Fungsi kendala:
- Waktu pengerjaan : 4 x1 +3 x 2 ≤ 240
4 x1 +3 x 2+ S 1=240
- Waktu pengerjaan : 2 x1 + x 2 ≤ 100
2 x1 + x 2 +S s 2=100

Langkah 2: Menyusun persamaan ke dalam Tabel

VD Z x1 x2 S1 S2 NK
Z 1 -7 -5 0 0 0
S1 0 4 3 1 0 240
S2 0 2 1 0 1 100
Langkah 3: Menentukan kolom kunci
VD Z x1 x2 S1 S2 NK
Z 1 -7 -5 0 0 0
S1 0 4 3 1 0 240
S2 0 2 1 0 1 100
Langkah 4: Menentukan Baris kunci
VD Z x1 x2 S1 S2 NK
Z 1 -7 -5 0 0 0
S1 0 4 3 1 0 240
S2 0 2 1 0 1 100

Langkah 5: Mengubah nilai baris kunci

VD Z x1 x2 S1 S2 NK
Z 1 -7 -5 0 0 0
S1 0 4 3 1 0 240
S2 0 2 1 0 1 100
Z 1
S1 0
x2 0 1 0.5 0 0.5 50

Langkah 6: Mengubah nilai-nilai diluar baris kunci

Z [ −7 -5 0 0 0]
- (-7) [1 0.5 0 0.5 50 ]
0 -1.5 0 3.5 350
 S1 [4 3 1 0 240 ]
- (4) [1 0.5 0 0.5 50 ]
0 1 1 -2 40

Langkah 7: Memasukkan nilai-nilai baru

VD Z x1 x2 S1 S2 NK
Z 1 -7 -5 0 0 0
S1 0 4 3 1 0 240
S2 0 2 1 0 1 100
Z 1 0 -1.5 0 3.5 350
S1 0 0 1 1 -2 40
x2 0 1 0.5 0 0.5 50

Langkah 8: Melanjutkan Perbaikan

Selama masih ada nilai Z negative, maka harus mengulangi langkah-2 sampai langkah-7, sampai
nilai Z tidak ada yang negatif. Hal ini dilakukan untuk memperoleh pemecahan optimal.

Mengulangi langkah-langlah untuk perbaikan

Langkah 1: Menyusun persamaan ke dalam Tabel
VD Z x1 x2 S1 S2 NK
Z 1 0 -1.5 0 3.5 350
S1 0 0 1 1 -2 40
S2 0 1 0.5 0 0.5 50
Langkah 2: Menentukan kolom kunci
VD Z x1 x2 S1 S2 NK
Z 1 0 -1.5 0 3.5 350
S1 0 0 1 1 -2 40
x1 0 1 0.5 0 0.5 50
Langkah 3: Menentukan Baris kunci
VD Z x1 x2 S1 S2 NK
Z 1 0 -1.5 0 3.5 350
S1 0 0 1 1 -2 40
x1 0 1 0.5 0 0.5 50

Langkah 4: Mengubah nilai baris kunci

VD Z x1 x2 S1 S2 NK
Z 1 0 -1.5 0 3.5 350
S1 0 0 1 1 -2 40
S2 0 1 0.5 0 0.5 50
Z 1
S1 0
x2 0 0 1 1 -2 40
Langkah 5: Mengubah nilai-nilai diluar baris kunci

Z [0 -1.5 0 3.5 350 ]

- (-1.5) [0 1 1 -2 40 ]
0 0 1,5 0,5 410

S1 [1 0.5 0 0.5 50 ]
- (0.5) [0 1 1 -2 40 ]
1 0 -0.5 1.5 30

Langkah 6: Memasukkan nilai-nilai baru

VD Z x1 x2 S1 S2 NK
Z 1 -7 -5 0 0 0
S1 0 4 3 1 0 240
S2 0 2 1 0 1 100
Z 1 0 -1.5 0 3.5 350
S1 0 0 1 1 -2 40
x2 0 1 0.5 0 0.5 50
Z 1 0 0 1.5 0.5 410
S1 0 1 0 -0.5 1.5 30
x2 0 0 1 1 -2 40

Kesimpulannya:
Karena nilai dari baris Z ssudah tidak memiliki nilai negative, maka sudah optimal. Artinya hasil
pemecahan optimal nilai tersebut sebagai berikut:
1. Produk TV dihasilkan 30
2. Produk microwave dihasilkan 40
3. Sumbangan terhadap laba sebesar 410

Referensi:
BMP Riset Operasi Modul 4 dan Modul 5 EKMA 4413 Edisi 3