Anda di halaman 1dari 2

Soalan Tugasan 1 :

Topik 1: Pengaturcaraan Linear

Syarikat alat permainan, Syarikat Arif, menghasilkan alat permainan kereta api dan sorong anak patung. Kedua-dua alat permainan ini menggunakan roda dan pelekat logo yang sama. Setiap kereta api memerlukan 8 roda dan 2 pelekat logo. Setiap sorong anak patung memerlukan 8 roda dan 3 pelekat logo.Syarikat itu mempunyai 7200 roda dan 2200 pelekat logo. Syarikat itu dikehendaki menghasilkan sekurang-kurangnya 300 item untuk setiap jenis alat permainan dan sekurang-kurangnya 800 item sebagai jumlah besar. Syarikat itu menjual setiap kereta api untuk RM 20 dan setiap sorong untuk RM25. Syarikat itu ingin mengetahui keuntungan maksimum dan minimum.

Kaedah penyelesaian : X = roda Y = pelekat logo

a) Persamaan persamaan adalah seperti berikut : i. ii. iii. iv. v. 8x + 8y 7200 atau x + y 900 2x + 3y 2200 x 300 y 300 x + y 800

b) Fungsi objektifnya adalah seperti berikut :

I = 20 x + 25 y

Disebabkan oleh x 300, y 300 dan x + y 800, maka kita haruslah menambahkan surplus dalam persamaan tersebut. Pengaturcaraan Linear Pembolehubah surplus adalah , , dan . Persamaannya seperti berikut : Fungsi objektif = 900,

I - 20 x + 25 y = 0 x+ y+ 2x + 3y + x yx+ySeterusnya,
,

= 2200, = = + = 300, 300 dan 800

+ +

dan x +

akan diganti dengan huruf A. = 300 = 300 - x A = 300 - x , maka

i.

ii.

y-

= 300 = 300 - y + A = 300 - y + , maka

iii.

x+y-

= 800 = 800 - x y + A = 800 - x y + , maka

Anda mungkin juga menyukai