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.
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
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,
,
+ +
dan x +
i.
ii.
y-
iii.
x+y-