2009

A bakery makes two types of cake for sale. The ingredients needed to make each cake are shown in the
following table.
Cake A Cake B
Sugar 200g 400g
Flour 400g 500g
Eggs 4 2

The bakery uses 12 kg sugar, 16 kg flour and 100 eggs each day.
a) Determine the system of inequalities for the linear programing problem. (4 marks)
b) Use simplex method to find the maximum profit (16 marks)
Profit : cake A = 30 cent per piece
Cake B = 20 cent per piece
















Mei 2012
3 produk :teh, milo dan kopi
Bahan-bahandiperlukan :gula, susu, perasa, danbahanawet
Keuntungan :
Teh = RM 2.00
Milo = RM 1.00
Kopi = RM 4.00
Produk/berat Gula (kg) Susu (kg) Perasa (kg) Bahanawet (kg)
Teh 2 0 2 4
Milo 5 2 4 3
Kopi 4 1 2 2
Bekalan 50 10 20 150

Andaikan :
X = teh Y = milo Z = kopi
i) Cariketaksamaan
ii) Binafungsiobjektifdankekangandimana s1, s2, s3, dan s4 dimasukkan

X Y Z S1 S2 S3 S4 RHS
-2 -1 -4 0 0 0 0 0
2 5 4 1 0 0 0 50
0 2 1 0 1 0 0 10
2 4 2 0 0 1 0 20
4 3 2 0 0 0 1 150

iii) Gunakankaedahsimpleksuntukmencarikeuntunganmaksimumdannilaix,y, dan z
iv) Nyatakannilai x, y, dan z sertajumlahkeuntunganmaksimum.