APLIKASI PEMPROGRAMAN LINEAR DALAM SEHARI-HARI

Pemprograman linear merupakan satu cara untuk menyelesaikan masalah

dengan menggunakan persamaan linear dan ketidaksamaan linear untuk

memperoleh hasil yang maksimum atau minimum yang dikenali sebagai

penyelesaian optimum. Pemprograman linear ini digunakan apabila timbul masalah

seseorang individu itu hendak memilih antara dua pilihan dan ia dapat diselesaikan

dengan mengaplikasikan pemprograman linear dengan mencari titik yang

memberikan hasil maksimum kepada individu tersebut. Konsep pempograman linear

ini dapat diaplikasikan melalui seperti yang berikut;

 Dapat membantu menyelesaikan masalah ekonomi, industri dan sosial.

 Dalam bidang perniagaan, peniaga boleh menggunakan pemprograman

linear ini untuk mengira bagi mendapatkan keuntungan yang paling

maksimum.
SITUASI
Seorang ahli perniagaan pakaian borong, Encik Lee mengeluarkan x bundle pakaian

wanita dan y bundle pakaian lelaki untuk memenuhi permintaan pasaran yang

semakin meningkat. Encik Lee telah menetapkan sekurang-kurangnya 3 bundle

pakaian lelaki dan pakaian lelaki sekurang-kurangnya 4/3 kali bundle pakaian wanita.

Jumlah bundle pakaian adalah tidak lebih daripada 30 bundle bagi mengurangkan

kos pengeluaran yang perlu ditanggung Encik Lee.

a. Ketaksamaan linear yang memenuhi semua kekangan di atas:
y≥3
3y ≥ 4x
x + y ≤ 30
x ≥ 0, y ≥ 0
b. Bina dan lorek rantau R yang memenuhi semua kekangan di atas (rujuk

lampiran graf)
3y ≥ 4x;

x 0 15
y 0 20
x + y ≤ 30

x 10 15
y 20 15

c. Dengan menggunakan graf yang dibina di (b; rujuk lampiran graf), Cari

keuntungan maksimum yang diperolehi oleh Encik Lee dari jualan pakaian

borong jika keuntungan masing-masing adalah RM2000 bagi pakaian wanita

dan RM1500 pakaian lelaki sebundle.
Penyelesaian:
A(0, 30)
B;
3y = 4x
y = 4/3x ------ 1
x + y = 30
y = 30 – x ------ 2
1=2
4/3x = 30 – x
4/3x + x = 30
7/3x = 30
x = 30 x 3/7
x = 90/7 @ 12.857
Apabila x = 12.857 masukkan ke dalam 2
y = 30 – 12.857
= 17.143
B(12.857, 17.143)
C;
y = 3 ----- 1
3y = 4x ----- 2
Masukkan 1 ke dalam 2
3(3) = 4x
4x = 9
x = 9/4 @ 2.25
C(2.25, 3)
D(0, 3)
Fungsi objektif, K = 2000x + 1500y

K = 2000x + 1500y
A(0, 30) KA = 2000(0) + 1500(30)
= RM45 000
B(12.857, 17.143) KB = 2000(12.857) + 1500(17.143)
 = RM51 428.50
C(2.25, 3) KC = 2000(2.25) + 1500(3)
= RM9000
D(0, 3) KD = 2000(0) + 1500(3)
= RM4500

Rumusan;
Keuntungan maksimum yang diperoleh oleh Encik Lee ialah RM51

428.50 pada titik pengeluaran 12.857@13 bundle pakaian wanita dan

17.143@17 bundle pakaian lelaki.