RISET OPERASI - OPERATIONS RESEARCH (OR) (GMKP5731) 3(2-1) sks

Pertamuan ke-4 : 24 Oktober 2025

PROGRAM LINEAR - METODE GRAFIK

Soal 1. Minimumkan: Z ¿ 3 x 1+2 x 2 (Soal Latihan 11_10_2025 ang di PR-kan)

Kendala: x 1 + x2 ≤ 8
6x1 + 4x2  12
4x1 + 8x2 = 20 ; x1, x2 ≥ 0

Gambar masing-masing kendala:

X2

8
(1)
7

6

5

4
100/3
3
2.5
2

1 (2) (3)
O E A C
         X1
A(0 , 0) 0 1 2 3 4 5 6 7 8

X2
E(0,8)
8
(1)
7

6

5

4
100/3
3
B(0,3) 2.5
2
E(x1, x2) = ?
1  (2) (3)
O E A C
          X1
A(0 , 0) 0 1 2 3 4 5 6 7 8
C(2,0) D(8,0)

x1 + x2 ≤ 8 … (1)  0 ≤ x1 ≤ 8 atau 0 ≤ x2 ≤ 8
6x1 + 4x2  12 … (2)  0 ≤ x1 ≤  atau 0 ≤ x2 ≤ 
4x1 + 8x2 = 20 … (3)  0 ≤ x1 ≤ 5 atau 0 ≤ x2 ≤ 2.5
--------------------------------------------
Jadi yang memenuhi untuk ketiga kendala ini  0 ≤ x1 ≤ 5 atau 0 ≤ x2 ≤ 2.5
. . . . . Teruskan …

Soal 2. Maksimumkan Z = 4x1 + 5x2

Kendala:
x1 + 2x2 ≤ 40 (1)
4x1 + 3x2 ≤ 120 (2)
x1, x2  0 (3)
Jawab:
1. Buat diagram kartesius (Salib sumbu ( X1 , X2) )
2. Buat bidang di diagram kartesius dengan x1  0 dan x2  0 (Kendala 3)
3. Buat titik x1 pada X1, dan x2 pada X2 untuk nilai maksumum masing-masing
dari kendala (2) dan (3) lihat gambar

Gambar (dari 1 – 3) X1
Kendala (3)

40
Kendala 2

Kendala 1

20

         X1
A(0 , 0) 0 30 40
Kandala 2 Kendala 1

4. Lukis kendala (1) : x1 + 2x2 ≤ 40 dan garis Kendal (2)

X1

40
Kendala 2

Kendala 1

20

         X1
A(0 , 0) 0 30 40
Kandala 2 Kendala 1

5. Lukis kendala (2) : 4x1 + 3x2 ≤ 120 . Maka lukisan kendala (1) yan di atas
kendala (2) harus dihapus.
Beri nama masing-masing koordinat titik potong garis yang diperlukan
untuk perhitungan :
 Gambar masing-masing kendala:
X2

40
(1)

20 D(x1,x2) =?
B(0, 20)

8
(2)

         X1
A(0 , 0) 0 10 24 30 40
C(30, 0)

Nah mulai mengitung:

x1  0 dan x2  0 yang memenuhi dendala:
x1 + 2x2 = 40  0 ≤ x1 ≤ 40 dan 0 ≤x2 ≤ 20
4x1 + 3x2 = 120  0 ≤ x1 ≤ 30 dan 0 ≤x2 ≤ 40
------------------------------------------- dan
Yang memenuhi :  0 ≤ x1 ≤ 30 dan 0 ≤x2 ≤ 20 (sesuai ya dengan gambar)

Nilai Z = 4x1 + 5x2 dari titik titik koordinat A, B, C :

Pada A(0, 0)  Z = 4(0) + 5(0) = 0  (kecil) (sebenernya ini tidak usah dihitung)
Pada B(0, 20)  Z = 4(0) + 5(20) = 100  (kecil)
Pada C(30, 0)  Z = 4(30) + 5(0) = 120  (mungkin)
Persamaan dari kendala:
x1 + 2x2 = 40 (1) (kali 4)  4x1 + 8x2 = 160
4x1 + 3x2 = 120 (2) (kali 1)  4x1 + 3x2 = 120
-------------------- -
5x2 = 40
x2 = 40/5 = 8 …. (3)
Masukkan (3) ke (1)
x1 + 2x2 = 40 (1)  4x1 + 8(8) = 160
4x1 = 160 – 64 = 96  x1 = 96/4 = 24
Jadi Titik koordinat D(x1, x2) =D(24 , 8)
Masukkan ke Z = 4x1 + 5x2
= 4(24)+ 5(8) = 96 +40 = 136
Nili Z masing-masing pada 4 titik : A, B,C , dan D :
Pada A(0, 0)  Z = 4(0) + 5(0) = 0  (kecil)
Pada B(0, 20)  Z = 4(0) + 5(20) = 100  (kecil
Pada C(10, 0)  Z = 4(30) + 5(0) = 120  (kecil)
Pada D(24, 8)  Z = 4(24) + 5(8) = 136  (Masimum)
--------------------

Soal 3. Contoh Soal

Seorang pengusaha bahan kimia membuat 2 macam cairan pembunuh serangga yaitu
superior (C1) dan jenis standar (C2). Keduanya terbuat dari 2 macam bahan yang sama
yaitu A dan B dengan komposisi yang berbeda. Setiap liter C1 dibuat dari 1unit bahan A
dan 3 unit bahan B. Setiap liter C2 dibuat dari 2 unit bahan A dan 1 unit bahan B. setiap
hari hanya memperoleh 20 unit A dan 20 unit bahan B. Untuk setiap liter cairan C1,
keuntungan yang didapat Rp. 30.000,- sedangkan jenis C2 , keuntungannya sebesar
Rp.20.000,- Jika diasumsikan semua cairan laku terjual, berapa liter cairan masing-
masing jenis harus ia buat tiap agar mendapatkan keuntungan maksimum?
Pembahasan.

Karena ada 2 macam cairan penentu keuntungan, maka ada 2 variabel keputusan.
Misalkan: x1 = jumlah cairan jenis superior
x2 = jumlah cairan jenis standar
 Fungsi sasaran yang hendak dimaksimumkan adalah keuntungan.
 Untuk tiap liter cairan C1 keuntungan yang didapat adalah 30.000. maka jika
dibuat x1 liter C1, keuntungan yang didapat adalah 30.000 C1 secara analog,
karena keuntungan dari pembuatan tiap liter C2 adalah 20.000, sedangkan yang
dibuat adalah x2 liter, maka keuntungan yang didapat adalah 20.000 x2. Dengan
demikian keuntungan yang didapat jika dibuat x1 liter C1 dan x2 liter C2 adalah
sebesar 30.000 x1 + 20.000 x2. Fungsi keuntungan inilah yang akan
dimaksimumkan.

Bentuk tabel:
Bahan Cairan Jenis Cairan Jenis Standar Pasokan
Superior (C1 ) Superior (C2 ) Maksimum
A 1 2 20
B 3 1 20
Untung 30.000 20.000 -

Maka model untuk masalah pengusaha kimia tersebut adalah

Maksimumkan : Z = 30.000 x1 +20.000 x2

Kendala : x1 + 2x2 ≤ 20
3x1 + x2 ≤ 20
x1 , x2 ≥ 0
Maka fungsi sasaran:
Maksimumkan Z = 30.000 x1 +20.000 x2
. . . . . Untuk kuis