NAMA : FAUZIYAH FADLI

NPM : 6164127
KELAS : LOGISTIK BISNIS D4 2E
TUGAS MATA KULIAH RISET OPERASI

DOSEN : SOMADI, SE., MM., MT

1. Dua macam produk dibuat melalui serangkaian proses yaitu mesin pertama, mesin kedua dan
mesin ketiga. Masing-masing mesin dibatasi waktu prosesnya selama 10+7 = 17 jam per
harinya. Waktu produksi dan keuntungan per unit barang diberikan dalam tabel berikut ini.
Produk Mesin per unit Keuntungan
Mesin 1 Mesin 2 Mesin 3
A 10+7 = 17 6+7 = 13 8+7 = 15 $2+7 = 9
B 5+7 = 12 20+7 = 27 15+7 = 22 $3+7 = 10
a. Tentukan model program liniernya.
b. Dengan metode grafik tentukan berapa masing-masing produk harus dibuat sehingga
keuntungan maksimum.

Penyelesaian :

Formulasi persoalan :
Minsalnya 𝑥1 = Merupakan Produk A
𝑥2 = Merupakan Produk B

Maksimum : Z = 9X + 10Y (fungsi tujuan)

Dengan batasan :
M1 : 17𝑥1 + 12𝑥2 ≤ 17
M2 : 13𝑥1 + 27𝑥2 ≤ 17
M3 : 15𝑥1 + 22𝑥2 ≤ 17
X dan y ≥ 0

Grafiknya
NAMA : FAUZIYAH FADLI
NPM : 6164127
KELAS : LOGISTIK BISNIS D4 2E
TUGAS MATA KULIAH RISET OPERASI

DOSEN : SOMADI, SE., MM., MT

Penentuan eliminasi antara persamaan satu dan dua :

M1 : 17𝑥1 + 12𝑥2 ≤ 17 X9 159𝑥1 + 108𝑥2 = 153

M2 : 13𝑥1 + 27𝑥2 ≤ 17 X4 52𝑥1 + 108𝑥2 = 68

101𝑥1 = 95
Makaa 𝑥1 = 0,940

Sibtitusikan Z= 0,940 dalam persamaan ketiga :

15(0,940) + 22𝑥2 = 17
22𝑥2 = 14,1 (sehingga 𝑥2 = 0.64)
Jadi titik C adalah (0,940 . 0,64)

Langkah selanjutnya :
Titik A (0.0) = 9(0) + 10(0) =0
Titik B (0.0,6) = 9(0) + 10(0,6) =6
Titik C (1,1.0) = 9(1,1) + 10(0) = 9,9
Titik D (0,940.0,64) = 9(0,940) + 10(0,64) = 14,86

Dengan demikian , titik yang menghaslkan laba terbesar adalah D ($ 14,86). Jadi titik inilah
yang palng optimal . keputusannya barang A sebanyak (0,940) dan barang B sebanyak (0,64).

Keterangan :
N = Tambahkan dengan 1 belakang NPM masing-masing Mahasiswa. Jika belakang NPM
mahasiswa itu adalah 0, maka angka itu tambahkan dengan angka 10.

2. Tentukan daerah feasible secara grafis dari pertidaksamaan berikut ini.

x1 + x2≤11
4x1 + 3x2≤19
-x1 + x2≥ 8
x1 + x2≤ 13
x1, x2≥0
NAMA : FAUZIYAH FADLI
NPM : 6164127
KELAS : LOGISTIK BISNIS D4 2E
TUGAS MATA KULIAH RISET OPERASI

DOSEN : SOMADI, SE., MM., MT

Manakah yang termasuk batasan redundan? Reduksi sistem sehingga batasan menjadi lebih
sederhana.

Penyelesaiannya :

x1 + x2 ≤11
4x1 + 3x2 ≤19
-x1 + x2 ≥8
x1 + x2 ≤ 13
x1, x2 ≥0

Keterangan :
N = Tambahkan dengan 1 belakang NPM masing-masing Mahasiswa. Jika belakang NPM
mahasiswa itu adalah 0, maka angka itu tambahkan dengan angka 10.

3. Perhatikan persoalan berikut ini.

Maksimumkan : Z = 12x1 + 13x2
Batasan-batasan :
NAMA : FAUZIYAH FADLI
NPM : 6164127
KELAS : LOGISTIK BISNIS D4 2E
TUGAS MATA KULIAH RISET OPERASI

DOSEN : SOMADI, SE., MM., MT

x1 – 9x2 ≥9
9x1 + 10x2 ≥9
x1, x2 tidak dibatasi
Tentukan solusi optimal dengan metode grafik.

x1 – 9x2 ≥9 X9 9x1 – 81x2 = 81

9x1 + 10x2 ≥9 9x1 + 10x2 = 9

71 x2 = 72
x2 = 1,01

sibtitusikan nilai x2kedalam perasamaan 1 :

x1 – 9(1,01) = 9
x1 – 9 = 9
x1= 9 – 9,09
x1= -0,09
Titik maksimum/optimal yang di dapat dari tujuan fungsi Z = 12x1 + 13x2:

Titik (0 ; 9) = 12(0) + 13(9) = 117 Titik maximum/optimal

NAMA : FAUZIYAH FADLI
NPM : 6164127
KELAS : LOGISTIK BISNIS D4 2E
TUGAS MATA KULIAH RISET OPERASI

DOSEN : SOMADI, SE., MM., MT

Titik (1 ; 0) = 12(1) + 13(0) = 12

Keterangan :
N = Tambahkan dengan 1 belakang NPM masing-masing Mahasiswa. Jika belakang NPM
mahasiswa itu adalah 0, maka angka itu tambahkan dengan angka 10.

4. Tentukan pemecahan optimal dengan metode grafik untuk model program berikut ini.
Minimumkan : Z = 32x1 + 37x2
Batasan-batasan :

Miniumkan Z = 32x1 + 37x2

11x1 + 14x2 ≥ 1
15x1 + 12x2 ≥ 3
13x1 + 16x2 ≥ -2
x1, x2≥ 0

Grafiknya

Titik daerah tujuan fungsi Z = 32x1 + 37x2 dapat dlihat dari :

 Titik (0 . 0,25) = 32(0) + 37(0,25) = 9,25
 Titik (0,2 . 0) = 32(0,2) + 37(0) = 6,4
NAMA : FAUZIYAH FADLI
NPM : 6164127
KELAS : LOGISTIK BISNIS D4 2E
TUGAS MATA KULIAH RISET OPERASI

DOSEN : SOMADI, SE., MM., MT

N = Tambahkan dengan 1 belakang NPM masing-masing Mahasiswa. Jika belakang NPM

mahasiswa itu adalah 0, maka angka itu tambahkan dengan angka 10.