TUGASAN KERJA KURSUS

TOPIK 1

: Masalah pengaturcaraan linear dalam konteks kurikulum Matematik

melibatkan pemaksimuman / peminimuman suatu fungsi linear objektif di
bawah beberapa kekangan. Salah satu cara penyelesaian masalah
pengaturcaraan linear ialah dengan kaedah simpleks.
Dengan menggunakan kaedah simpleks, nyatakan fungsi objektif dan
semua ketaksamaan yang berkaitan, dan selesaikan masalah yang
berikut.

Sebuah syarikat mengeluarkan 3 jenis produk x, y dan z. Keuntungan x, y dan z

masing-masing ialah RM160, RM120 dan RM120 bagi setiap tan yang
dikeluarkan. Pengeluaran dibatasi oleh sumber tenaga kerja dan kapasiti gudang
seperti yang ditunjukkan dalam jadual di bawah. Andaikan x0, y0 dan z0.
Produk
x
y
z
kapasiti

Masa tenaga pekerja(jam/tan)

5
5
6
30

Penyelesaian:

P = 160x + 120y + 120z

5x + 5y + 6z 30
5x + 3y + 4z 20

P 160x 120y 120z = 0

5x + 5y + 6z + s1= 30
5x + 3y + 4z + s2 = 20

Simpanan (m3 /tan)

5
3
4
20

S1

S2

RHS

-160 -120 -120 0

30

305=6

20

205=4

S1

S2

RHS

-160 -120 -120 0

(4x160= 640)

30

(4x5)-30= -10

0.6

0.8

0.2

S1

S2

RHS

-24

32

640

-1

10

102 =5

0.6

0.8

0.2

40.6 =6.7

S1

S2

RHS

-24

32

640

0.5

-0.5

51 =5

0.6

0.8

0.2

40.6 =6.7

S1

S2

RHS

32

12

20

760

0.5

-0.5

0.2

-0.3

0.5

Jadi,
X=1
Y=5
P = 760

P = 160x + 12y +120z

760 = 160(1) + 120(5) + 120z
760 = 760 +120z
0=z
Answer:
X=1
Y=5
Z=0
P = 760