B.

Nilai Optimum
Contoh 3
Tentukan nilai minimum dari f(x,y) = 3x + 4y untuk daerah yang diarsir berikut!
Y Y
Jawab Gbr DP sudah ada = area arsiran = area
: terbuka dengan 3 ttk pojok :A,B, dan C.
8 8 AA
Titik A(0, ..), C(….) dan B perpot grs
m dan grs n , sbb:
4 4
X
B C X

0 8 12 0 8 12
n
m
Persamaan garis m : 8x + ..y = 8(8) persamaan grs n : 4x + ..y = 4(..)
8x + ... y = ... 4x + ..y = ...
Kedua ruas kita bagi dengan 8 didpt Kedua ruas kita bagi dengan 4,didpt
x + y = .. x + ...y = ...

Ttk B = perpot x + y = .. dan x + ..y = ... Kita eliminasi sbb : x + y = ..

x + ..y = ..
Substitusi y = .. ke dalam x+y = .... didapat ...
Jadi ttkB (...)

Tabel metode uji ttk pojok sbb:

Titik Pojok DP Fungsi sasaran f = 3x + 4y Tampak dari tabel, nilai minimum = ….
A (0,….) 3(0) + 4(..) = 0+ … = …
B(…. , .…) …
C(….) …

C. Solusi Masalah Program Linear

Masalah program linear diselesaikan dengan langkah-langkah sbb:
1. Membuat model matematika dari permasalahannya.
Adapun model matematika adalah suatu penulisan permasalahan dalam bentuk matematika
dengan menggunakan variabel-variabel dalam persamaaan-persamaan atau pertidaksamaan-
pertidaksamaan. Salah satu cara mudah menentukan model matematika adalah dengan membuat
tabel rumusan permasalahan tersebut.
2. Menentukan fungsi obyektifnya, yakni nilai maksimum / minimum yang akan dicapai.
3. Membuat gambar dari daerah penyelesaiannya.
4. Menjawab permasalahan yang diminta, dengan menggunakan titik pojok.

Contoh 1 :
Suatu perusahaan mebel menyediakan 18 unsur A dan 24 unsur B perhari. Untuk membuat barang
jenis I dibutuhkan 1 unsur A dan 2 unsur B, sedangkan untuk membuat barang jenis II dibutuhkan
3 unsur A dan 2 unsur B. Jika barang jenis I dijual seharga Rp 250.000,00 perunit dan barang jenis
II dijual seharga Rp 400.000,00 perunit, maka agar penjualannya mencapai maksimum, tentukan
banyaknya masing – masing barang yang harus dibuat.

Jawab :
Lihat apa yg ditanyakan, yaitu menentukan banyaknya masing – masing barang yang harus dibuat
agar penjualannya mencapai maksimum shg kita misalkan banyak barang jenis I = x dan banyak
barang jenis II = y
11 m4