Anda di halaman 1dari 3

Soalan pengaturcaraan Linear

MTE 3104 KAEDAH SIMPLEX


TUTORIAL 2
1. Menggunakan kaedah/algoritma simplex,selesaikan masalah penghasilan
minuman dengan menggunakan lajur y sebagai pivot pertama
Maksimakan I = x + 0.8y
Selaras dengan x + y 1000
2x + y 1500
3x + 2y 2400
2. Gunakan kaedah simplex untuk selesaiakan masalah Pengaturcaraan Linear
berikut :
Maksimakan P = 16 x + 24 y
Selaras dengan 2x + 3 y 24
2x + y 16
y6
x 0, y 0
3. Gunakan kaedah simplex untuk selesaiakan masalah Pengaturcaraan Linear
berikut :
Maksimakan P = 9 x + 10 y + 6z
Selaras dengan 2x + 3 y + 4 z 3
6x + 6y + 2z 8
x 0, y 0, z 0
4. Gunakan kaedah simplex untuk selesaikan masalah Pengaturcaraan Linear
berikut :
Maksimakan P = 3w + 2x
Selaras dengan w + x + y + z 150
2w + x + 3y + 4z 200
w 0, x 0, y 0, z 0
5. Gunakan kaedah simplex untuk selesaikan masalah Pengaturcaraan Linear
berikut :
Maksimakan P = 3w + 2x
Selaras dengan w + x + y + z 150
2w + x + 3y + 4z 200
W x
(tulis semula sebagai x w 0 )
w 0, x 0, y 0, z 0