pengaturcaraan linear lengkap

49

Upload: zabidah-awang

Post on 07-Jul-2015

5.281 views

Category:

Education


6 download

TRANSCRIPT

Page 1: Pengaturcaraan linear lengkap
Page 2: Pengaturcaraan linear lengkap

PENGETAHUAN

AWAL

Garis lurus

3x + 2y – 6 = 0 membahagi satah Cartesan kepada dua rantau.

Garis lurus

3x + 2y – 6 = 0 melalui (2,0) dan (0,3)

Penentuan sebarang dua titik

Pada paksi-x, y = 0.

Maka 3x + 0 – 6 = 0 , x = 2 Pada paksi-y, x = 0.

Maka 0 + 2y – 6 = 0 , y = 3

Page 3: Pengaturcaraan linear lengkap

3x + 2y – 6 > 03x + 2y – 6 < 0

Titik di atas garis ini tidak memuaskan

ketaksamaan yang di atas

x

Page 4: Pengaturcaraan linear lengkap

3x + 2y – 6 ≤ 03x + 2y – 6 ≥ 0

Titik di atas garis ini tidak

memuaskan ketaksamaan yang

di atas

Page 5: Pengaturcaraan linear lengkap

MASALAH HARIAN• Encik Kadir hendak memasang dua jenis mesin di

kilangnya untuk membuat beg plastik untuk dieksport. Sebuah mesin A yang berharga RM20 000 memerlukan ruang lantai seluas 20m2 dan 4 pekerja untuk mengendalinya. Sebuah mesin B yang berharga RM50 000 memerlukan ruang lantai seluas 25m2 dan 6 pekerja.

• Kilang itu mempunyai ruang lapang seluas 800m2 dan boleh melabur sebanya RM1 000 000 untuk membeli dua jenis mesin. Kilang ini boleh menampung seramai 160 orang pekerja sahaja.

• Mesin A boleh menghasilkan 80beg plastik per jam sementara mesin B menghasilkan 150 beg plastik per jam. Cari bilangan mesin A dan mesin B yang boleh dipasang supaya pengeluaran beg plastik per jam adalah maksimum.

Page 6: Pengaturcaraan linear lengkap

MASALAH HARIAN• Encik Kadir hendak memasang dua jenis mesin di

kilangnya untuk membuat beg plastik untuk dieksport. Sebuah mesin A yang berharga RM20 000 memerlukan ruang lantai seluas 20m2 dan 4 pekerja untuk mengendalinya. Sebuah mesin B yang berharga RM50 000 memerlukan ruang lantai seluas 25m2 dan

6 pekerja.• Kilang itu mempunyai ruang lapang seluas 800m2 dan

boleh melabur sebanyak RM1 000 000 untuk membeli dua jenis mesin. Kilang ini boleh menampung seramai 160 orang pekerja sahaja.

• Mesin A boleh menghasilkan 80beg plastik per jam sementara mesin B menghasilkan 150 beg plastik per jam. Cari bilangan mesin A dan mesin B yang boleh dipasang supaya pengeluaran beg plastik per jam adalah maksimum.Berapakah pengeluaran maksimum itu.

Page 7: Pengaturcaraan linear lengkap

MASALAH HARIAN• Encik Kadir hendak memasang dua jenis mesin di

kilangnya untuk membuat beg plastik untuk dieksport. Sebuah mesin A yang berharga RM20 000 memerlukan ruang lantai seluas 20m2 dan 4 pekerja untuk mengendalinya. Sebuah mesin B yang berharga RM50 000 memerlukan ruang lantai seluas 25m2 dan

6 pekerja.• Kilang itu mempunyai ruang lapang seluas 800m2 dan

boleh melabur sebanyak RM1 000 000 untuk membeli dua jenis mesin. Kilang ini boleh menampung seramai 160 orang pekerja sahaja.

• Mesin A boleh menghasilkan 80beg plastik per jam sementara mesin B menghasilkan 150 beg plastik per jam. Cari bilangan mesin A dan mesin B yang boleh dipasang supaya pengeluaran beg plastik per jam adalah maksimum.Berapakah pengeluaran maksimum itu.

Page 8: Pengaturcaraan linear lengkap

MASALAH HARIAN• Encik Kadir hendak memasang dua jenis mesin di

kilangnya untuk membuat beg plastik untuk dieksport. Sebuah mesin A yang berharga RM20 000 memerlukan ruang lantai seluas 20m2 dan 4 pekerja untuk mengendalinya. Sebuah mesin B yang berharga RM50 000 memerlukan ruang lantai seluas 25m2 dan

6 pekerja.• Kilang itu mempunyai ruang lapang seluas 800m2 dan

boleh melabur sebanyak RM1 000 000 untuk membeli dua jenis mesin. Kilang ini boleh menampung seramai 160 orang pekerja sahaja.

• Mesin A boleh menghasilkan 80beg plastik per jam sementara mesin B menghasilkan 150 beg plastik per jam. Cari bilangan mesin A dan mesin B yang boleh dipasang supaya pengeluaran beg plastik per jam adalah maksimum.Berapakah pengeluaran maksimum itu.

Page 9: Pengaturcaraan linear lengkap

RUMUSANMesin A

MESIN ARuang lantai - 20m2

Bil. Pekerja - 4

Harga – RM20 000

Sebuah mesin A yang berharga RM20 000 memerlukan ruang lantai seluas 20m2 dan 4

pekerja untuk mengendalinya.

Page 10: Pengaturcaraan linear lengkap

MASALAH HARIAN• Encik Kadir hendak memasang dua jenis mesin di

kilangnya untuk membuat beg plastik untuk dieksport. Sebuah mesin A yang berharga RM20 000 memerlukan ruang lantai seluas 20m2 dan 4 pekerja untuk mengendalinya. Sebuah mesin B yang berharga RM50 000 memerlukan ruang lantai seluas 25m2 dan

6 pekerja.• Kilang itu mempunyai ruang lapang seluas 800m2 dan

boleh melabur sebanyak RM1 000 000 untuk membeli dua jenis mesin. Kilang ini boleh menampung seramai 160 orang pekerja sahaja.

• Mesin A boleh menghasilkan 80beg plastik per jam sementara mesin B menghasilkan 150 beg plastik per jam. Cari bilangan mesin A dan mesin B yang boleh dipasang supaya pengeluaran beg plastik per jam adalah maksimum.Berapakah pengeluaran maksimum itu.

Page 11: Pengaturcaraan linear lengkap

MASALAH HARIAN• Encik Kadir hendak memasang dua jenis mesin di

kilangnya untuk membuat beg plastik untuk dieksport. Sebuah mesin A yang berharga RM20 000 memerlukan ruang lantai seluas 20m2 dan 4 pekerja untuk mengendalinya. Sebuah mesin B yang berharga RM50 000 memerlukan ruang lantai seluas 25m2 dan

6 pekerja.• Kilang itu mempunyai ruang lapang seluas 800m2 dan

boleh melabur sebanyak RM1 000 000 untuk membeli dua jenis mesin. Kilang ini boleh menampung seramai 160 orang pekerja sahaja.

• Mesin A boleh menghasilkan 80beg plastik per jam sementara mesin B menghasilkan 150 beg plastik per jam. Cari bilangan mesin A dan mesin B yang boleh dipasang supaya pengeluaran beg plastik per jam adalah maksimum.Berapakah pengeluaran maksimum itu.

Page 12: Pengaturcaraan linear lengkap

RUMUSANMesin B

MESIN B

Ruang lantai - 25m2

Bil. Pekerja - 6

Harga –RM 50 000

Sebuah mesin B yang berharga RM50 000 memerlukan ruang lantai seluas 25m2 dan 6

pekerja.

Page 13: Pengaturcaraan linear lengkap

MASALAH HARIAN• Encik Kadir hendak memasang dua jenis mesin di

kilangnya untuk membuat beg plastik untuk dieksport. Sebuah mesin A yang berharga RM20 000 memerlukan ruang lantai seluas 20m2 dan 4 pekerja untuk mengendalinya. Sebuah mesin B yang berharga RM50 000 memerlukan ruang lantai seluas 25m2 dan

6 pekerja.• Kilang itu mempunyai ruang lapang seluas 800m2 dan

boleh melabur sebanyak RM1 000 000 untuk membeli dua jenis mesin. Kilang ini boleh menampung seramai 160 orang pekerja sahaja.

• Mesin A boleh menghasilkan 80beg plastik per jam sementara mesin B menghasilkan 150 beg plastik per jam. Cari bilangan mesin A dan mesin B yang boleh dipasang supaya pengeluaran beg plastik per jam adalah maksimum.Berapakah pengeluaran maksimum itu.

Page 14: Pengaturcaraan linear lengkap

RUMUSAN

MESIN A

MESIN B

Ruang lantai - 20m2

Bil. Pekerja - 4

Harga – RM20 000

Ruang lantai - 25m2

Bil. Pekerja - 6

Harga –RM 50 000

Page 15: Pengaturcaraan linear lengkap

MASALAH HARIAN• Encik Kadir hendak memasang dua jenis mesin di

kilangnya untuk membuat beg plastik untuk dieksport. Sebuah mesin A yang berharga RM20 000 memerlukan ruang lantai seluas 20m2 dan 4 pekerja untuk mengendalinya. Sebuah mesin B yang berharga RM50 000 memerlukan ruang lantai seluas 25m2 dan 6 pekerja.

• Kilang itu mempunyai ruang lapang seluas 800m2 dan boleh melabur sebanya RM1 000 000 untuk membeli dua jenis mesin. Kilang ini boleh menampung seramai 160 orang pekerja sahaja.

• Mesin A boleh menghasilkan 80beg plastik per jam sementara mesin B menghasilkan 150 beg plastik per jam. Cari bilangan mesin A dan mesin B yang boleh dipasang supaya pengeluaran beg plastik per jam adalah maksimum.

Page 16: Pengaturcaraan linear lengkap

MASALAH HARIAN• Encik Kadir hendak memasang dua jenis mesin di

kilangnya untuk membuat beg plastik untuk dieksport. Sebuah mesin A yang berharga RM20 000 memerlukan ruang lantai seluas 20m2 dan 4 pekerja untuk mengendalinya. Sebuah mesin B yang berharga RM50 000 memerlukan ruang lantai seluas 25m2 dan

6 pekerja.• Kilang itu mempunyai ruang lapang seluas 800m2 dan

boleh melabur sebanyak RM1 000 000 untuk membeli dua jenis mesin. Kilang ini boleh menampung seramai 160 orang pekerja sahaja.

• Mesin A boleh menghasilkan 80beg plastik per jam sementara mesin B menghasilkan 150 beg plastik per jam. Cari bilangan mesin A dan mesin B yang boleh dipasang supaya pengeluaran beg plastik per jam adalah maksimum.Berapakah pengeluaran maksimum itu.

Page 17: Pengaturcaraan linear lengkap

MASALAH HARIAN• Encik Kadir hendak memasang dua jenis mesin di

kilangnya untuk membuat beg plastik untuk dieksport. Sebuah mesin A yang berharga RM20 000 memerlukan ruang lantai seluas 20m2 dan 4 pekerja untuk mengendalinya. Sebuah mesin B yang berharga RM50 000 memerlukan ruang lantai seluas 25m2 dan 6 pekerja.

• Kilang itu mempunyai ruang lapang seluas 800m2 dan boleh melabur sebanya RM1 000 000 untuk membeli dua jenis mesin. Kilang ini boleh menampung seramai 160 orang pekerja sahaja.

• Mesin A boleh menghasilkan 80beg plastik per jam sementara mesin B menghasilkan 150 beg plastik per jam. Cari bilangan mesin A dan mesin B yang boleh dipasang supaya pengeluaran beg plastik per jam adalah maksimum.

Page 18: Pengaturcaraan linear lengkap

MASALAH HARIAN• Encik Kadir hendak memasang dua jenis mesin di

kilangnya untuk membuat beg plastik untuk dieksport. Sebuah mesin A yang berharga RM20 000 memerlukan ruang lantai seluas 20m2 dan 4 pekerja untuk mengendalinya. Sebuah mesin B yang berharga RM50 000 memerlukan ruang lantai seluas 25m2 dan

6 pekerja.• Kilang itu mempunyai ruang lapang seluas 800m2 dan

boleh melabur sebanyak RM1 000 000 untuk membeli dua jenis mesin. Kilang ini boleh menampung seramai 160 orang pekerja sahaja.

• Mesin A boleh menghasilkan 80beg plastik per jam sementara mesin B menghasilkan 150 beg plastik per jam. Cari bilangan mesin A dan mesin B yang boleh dipasang supaya pengeluaran beg plastik per jam adalah maksimum.Berapakah pengeluaran maksimum itu.

Page 19: Pengaturcaraan linear lengkap

PEMBENTUKAN PERSAMAAN DAN KETAKSAMAAN

x - Bil. Mesin A y- Bil. Mesin B

20 000x + 50 000y ≤ 1 000 000

2x + 5y ≤ 100

•Sebuah mesin A yang berharga RM20 000. •Sebuah mesin B yang berharga RM50 000. •Kilang boleh melabur sebanyak RM1 000 000 untuk membeli dua jenis mesin.

Modelmatematik

Permudahkan

Page 20: Pengaturcaraan linear lengkap

MASALAH HARIAN• Encik Kadir hendak memasang dua jenis mesin di

kilangnya untuk membuat beg plastik untuk dieksport. Sebuah mesin A yang berharga RM20 000 memerlukan ruang lantai seluas 20m2 dan 4 pekerja untuk mengendalinya. Sebuah mesin B yang berharga RM50 000 memerlukan ruang lantai seluas 25m2 dan 6 pekerja.

• Kilang itu mempunyai ruang lapang seluas 800m2 dan boleh melabur sebanya RM1 000 000 untuk membeli dua jenis mesin. Kilang ini boleh menampung seramai 160 orang pekerja sahaja.

• Mesin A boleh menghasilkan 80beg plastik per jam sementara mesin B menghasilkan 150 beg plastik per jam. Cari bilangan mesin A dan mesin B yang boleh dipasang supaya pengeluaran beg plastik per jam adalah maksimum.

Page 21: Pengaturcaraan linear lengkap

MASALAH HARIAN• Encik Kadir hendak memasang dua jenis mesin di

kilangnya untuk membuat beg plastik untuk dieksport. Sebuah mesin A yang berharga RM20 000 memerlukan ruang lantai seluas 20m2 dan 4 pekerja untuk mengendalinya. Sebuah mesin B yang berharga RM50 000 memerlukan ruang lantai seluas 25m2 dan

6 pekerja.• Kilang itu mempunyai ruang lapang seluas 800m2 dan

boleh melabur sebanyak RM1 000 000 untuk membeli dua jenis mesin. Kilang ini boleh menampung seramai 160 orang pekerja sahaja.

• Mesin A boleh menghasilkan 80beg plastik per jam sementara mesin B menghasilkan 150 beg plastik per jam. Cari bilangan mesin A dan mesin B yang boleh dipasang supaya pengeluaran beg plastik per jam adalah maksimum.Berapakah pengeluaran maksimum itu.

Page 22: Pengaturcaraan linear lengkap

PEMBENTUKAN PERSAMAAN DAN KETAKSAMAAN

x - Bil. Mesin A y- Bil. Mesin B

20x + 25y ≤ 800

4x + 5y ≤ 160

• Sebuah mesin A memerlukan ruang lantai seluas 20m2

• Sebuah mesin B memerlukan ruang lantai seluas 25m2

• Kilang itu mempunyai ruang lapang seluas 800m2

Modelmatematik

Permudahkan

Page 23: Pengaturcaraan linear lengkap

MASALAH HARIAN• Encik Kadir hendak memasang dua jenis mesin di

kilangnya untuk membuat beg plastik untuk dieksport. Sebuah mesin A yang berharga RM20 000 memerlukan ruang lantai seluas 20m2 dan 4 pekerja untuk mengendalinya. Sebuah mesin B yang berharga RM50 000 memerlukan ruang lantai seluas 25m2 dan 6 pekerja.

• Kilang itu mempunyai ruang lapang seluas 800m2 dan boleh melabur sebanya RM1 000 000 untuk membeli dua jenis mesin. Kilang ini boleh menampung seramai 160 orang pekerja sahaja.

• Mesin A boleh menghasilkan 80beg plastik per jam sementara mesin B menghasilkan 150 beg plastik per jam. Cari bilangan mesin A dan mesin B yang boleh dipasang supaya pengeluaran beg plastik per jam adalah maksimum.

Page 24: Pengaturcaraan linear lengkap

MASALAH HARIAN• Encik Kadir hendak memasang dua jenis mesin di

kilangnya untuk membuat beg plastik untuk dieksport. Sebuah mesin A yang berharga RM20 000 memerlukan ruang lantai seluas 20m2 dan 4 pekerja untuk mengendalinya. Sebuah mesin B yang berharga RM50 000 memerlukan ruang lantai seluas 25m2 dan

6 pekerja.• Kilang itu mempunyai ruang lapang seluas 800m2 dan

boleh melabur sebanyak RM1 000 000 untuk membeli dua jenis mesin. Kilang ini boleh menampung seramai 160 orang pekerja sahaja.

• Mesin A boleh menghasilkan 80beg plastik per jam sementara mesin B menghasilkan 150 beg plastik per jam. Cari bilangan mesin A dan mesin B yang boleh dipasang supaya pengeluaran beg plastik per jam adalah maksimum.Berapakah pengeluaran maksimum itu.

Page 25: Pengaturcaraan linear lengkap

MASALAH HARIAN• Encik Kadir hendak memasang dua jenis mesin di

kilangnya untuk membuat beg plastik untuk dieksport. Sebuah mesin A yang berharga RM20 000 memerlukan ruang lantai seluas 20m2 dan 4 pekerja untuk mengendalinya. Sebuah mesin B yang berharga RM50 000 memerlukan ruang lantai seluas 25m2 dan

6 pekerja.• Kilang itu mempunyai ruang lapang seluas 800m2 dan

boleh melabur sebanyak RM1 000 000 untuk membeli dua jenis mesin. Kilang ini boleh menampung seramai 160 orang pekerja sahaja.

• Mesin A boleh menghasilkan 80beg plastik per jam sementara mesin B menghasilkan 150 beg plastik per jam. Cari bilangan mesin A dan mesin B yang boleh dipasang supaya pengeluaran beg plastik per jam adalah maksimum.Berapakah pengeluaran maksimum itu.

Page 26: Pengaturcaraan linear lengkap

PEMBENTUKAN PERSAMAAN DAN KETAKSAMAAN

x - Bil. Mesin A y- Bil. Mesin B

20x + 25y ≤ 800

4x + 5y ≤ 160

• Sebuah mesin A memerlukan ruang lantai seluas 20m2

• Sebuah mesin B memerlukan ruang lantai seluas 25m2

• Kilang itu mempunyai ruang lapang seluas 800m2

Modelmatematik

Permudahkan

Page 27: Pengaturcaraan linear lengkap

MASALAH HARIAN• Encik Kadir hendak memasang dua jenis mesin di

kilangnya untuk membuat beg plastik untuk dieksport. Sebuah mesin A yang berharga RM20 000 memerlukan ruang lantai seluas 20m2 dan 4 pekerja untuk mengendalinya. Sebuah mesin B yang berharga RM50 000 memerlukan ruang lantai seluas 25m2 dan 6 pekerja.

• Kilang itu mempunyai ruang lapang seluas 800m2 dan boleh melabur sebanya RM1 000 000 untuk membeli dua jenis mesin. Kilang ini boleh menampung seramai 160 orang pekerja sahaja.

• Mesin A boleh menghasilkan 80beg plastik per jam sementara mesin B menghasilkan 150 beg plastik per jam. Cari bilangan mesin A dan mesin B yang boleh dipasang supaya pengeluaran beg plastik per jam adalah maksimum.

Page 28: Pengaturcaraan linear lengkap

MASALAH HARIAN• Encik Kadir hendak memasang dua jenis mesin di

kilangnya untuk membuat beg plastik untuk dieksport. Sebuah mesin A yang berharga RM20 000 memerlukan ruang lantai seluas 20m2 dan 4 pekerja untuk mengendalinya. Sebuah mesin B yang berharga RM50 000 memerlukan ruang lantai seluas 25m2 dan

6 pekerja.• Kilang itu mempunyai ruang lapang seluas 800m2 dan

boleh melabur sebanyak RM1 000 000 untuk membeli dua jenis mesin. Kilang ini boleh menampung seramai 160 orang pekerja sahaja.

• Mesin A boleh menghasilkan 80beg plastik per jam sementara mesin B menghasilkan 150 beg plastik per jam. Cari bilangan mesin A dan mesin B yang boleh dipasang supaya pengeluaran beg plastik per jam adalah maksimum.Berapakah pengeluaran maksimum itu.

Page 29: Pengaturcaraan linear lengkap

PEMBENTUKAN PERSAMAAN DAN KETAKSAMAAN

x - Bil. Mesin A y- Bil. Mesin B

4x + 6y ≤ 160

2x + 3y ≤ 80

Modelmatematik

Permudahkan

• Mesin A memerlukan 4 pekerja• Mesin B memerlukan 6 pekerja• Kilang ini boleh menampung seramai 160 orang pekerja

Page 30: Pengaturcaraan linear lengkap

MASALAH HARIAN• Encik Kadir hendak memasang dua jenis mesin di

kilangnya untuk membuat beg plastik untuk dieksport. Sebuah mesin A yang berharga RM20 000 memerlukan ruang lantai seluas 20m2 dan 4 pekerja untuk mengendalinya. Sebuah mesin B yang berharga RM50 000 memerlukan ruang lantai seluas 25m2 dan 6 pekerja.

• Kilang itu mempunyai ruang lapang seluas 800m2 dan boleh melabur sebanya RM1 000 000 untuk membeli dua jenis mesin. Kilang ini boleh menampung seramai 160 orang pekerja sahaja.

• Mesin A boleh menghasilkan 80beg plastik per jam sementara mesin B menghasilkan 150 beg plastik per jam. Cari bilangan mesin A dan mesin B yang boleh dipasang supaya pengeluaran beg plastik per jam adalah maksimum.

Page 31: Pengaturcaraan linear lengkap

MASALAH HARIAN• Encik Kadir hendak memasang dua jenis mesin di

kilangnya untuk membuat beg plastik untuk dieksport. Sebuah mesin A yang berharga RM20 000 memerlukan ruang lantai seluas 20m2 dan 4 pekerja untuk mengendalinya. Sebuah mesin B yang berharga RM50 000 memerlukan ruang lantai seluas 25m2 dan

6 pekerja.• Kilang itu mempunyai ruang lapang seluas 800m2 dan

boleh melabur sebanyak RM1 000 000 untuk membeli dua jenis mesin. Kilang ini boleh menampung seramai 160 orang pekerja sahaja.

• Mesin A boleh menghasilkan 80beg plastik per jam sementara mesin B menghasilkan 150 beg plastik per jam. Cari bilangan mesin A dan mesin B yang boleh dipasang supaya pengeluaran beg plastik per jam adalah maksimum.Berapakah pengeluaran maksimum itu.

Page 32: Pengaturcaraan linear lengkap

PEMBENTUKAN PERSAMAAN DAN KETAKSAMAAN

x - Bil. Mesin A y- Bil. Mesin B

20x + 25y ≤ 800

4x + 5y ≤ 160

4x + 6y ≤ 160

2x + 3y ≤ 80

20 000x + 50 000y ≤ 1 000 000

2x + 5y ≤ 100

Page 33: Pengaturcaraan linear lengkap

10

20

30

40

50

10 20 30 400 50 x

y

2x + 5y ≤ 100

PEMBENTUKAN PERSAMAAN DAN KETAKSAMAAN

x - Bil. Mesin A y- Bil. Mesin B

20 000x + 50 000y ≤ 1 000 000

2x + 5y ≤ 100

•Sebuah mesin A yang berharga RM20 000. •Sebuah mesin B yang berharga RM50 000.•Kilang boleh melabur sebanyak RM1 000 000 untukmembeli dua jenis mesin.

Modelmatematik

Permudahkan

MELAKAR GRAF

Page 34: Pengaturcaraan linear lengkap

MELAKAR GRAF

10

20

30

40

50

10 20 30 400 50 x

y

4x + 5y ≤ 160

PEMBENTUKAN PERSAMAAN DAN KETAKSAMAAN

x - Bil. Mesin A y- Bil. Mesin B

20x + 25y ≤ 800

4x + 5y ≤ 160

• Sebuah mesin A memerlukan ruang lantai seluas 20m2

• Sebuah mesin B memerlukan ruang lantai seluas 25m2

• Kilang itu mempunyai ruang lapang seluas 800m2

Modelmatematik

Permudahkan

Page 35: Pengaturcaraan linear lengkap

MELAKAR GRAF

10

20

30

40

50

10 20 30 400 50 x

y

2x + 3y ≤ 80

PEMBENTUKAN PERSAMAAN DAN KETAKSAMAAN

x - Bil. Mesin A y- Bil. Mesin B

4x + 6y ≤160

2x + 3y ≤80

Modelmatematik

Permudahkan

• Mesin A memerlukan 4 pekerja• Mesin B memerlukan 6 pekerja• Kilang ini boleh menampung seramai 160 orang pekerja

Page 36: Pengaturcaraan linear lengkap

MELAKAR GRAF

10

20

30

40

50

10 20 30 400 50 x

y

4x + 5y ≤ 160 2x + 3y ≤ 80

2x + 5y ≤ 100

PEMBENTUKAN PERSAMAAN DAN KETAKSAMAAN

x - Bil. Mesin A y- Bil. Mesin B

20x + 25y ≤ 800

4x + 5y ≤ 160

4x + 6y ≤ 160

2x + 3y ≤ 80

20 000x + 50 000y ≤ 1 000 000

2x + 5y ≤ 100

Page 37: Pengaturcaraan linear lengkap

PEMBENTUKAN PERSAMAAN DAN KETAKSAMAAN

x - Bil. Mesin A y- Bil. Mesin B

20x + 25y ≤ 800

4x + 5y ≤ 160

4x + 6y ≤ 160

2x + 3y ≤ 80

20 000x + 50 000y ≤ 1 000 000

2x + 5y ≤ 100

x ≥ 0 y ≥ 0

Bilangan mesin sentiasa positif

Page 38: Pengaturcaraan linear lengkap

MELAKAR GRAF

10

20

30

40

50

10 20 30 400 50 x

y

4x + 5y ≤ 160 2x + 3y ≤ 80

2x + 5y ≤ 100

PEMBENTUKAN PERSAMAAN DAN KETAKSAMAAN

x - Bil. Mesin A y- Bil. Mesin B

20x + 25y ≤ 800

4x + 5y ≤ 160

4x + 6y ≤ 160

2x + 3y ≤ 80

20 000x + 50 000y ≤ 1 000 000

2x + 5y ≤ 100

x ≥ 0 y ≥ 0

Bilangan mesin sentiasa positif

Page 39: Pengaturcaraan linear lengkap

MELAKAR GRAF

10

20

30

40

50

10 20 30 400 50 x

y

4x + 5y ≤ 160 2x + 3y ≤ 80

2x + 5y ≤ 100

Page 40: Pengaturcaraan linear lengkap

MELAKAR GRAF

10

20

30

40

50

10 20 30 400 50 x

y

4x + 5y ≤ 160 2x + 3y ≤ 80

2x + 5y ≤ 100

Page 41: Pengaturcaraan linear lengkap

MASALAH HARIAN• Encik Kadir hendak memasang dua jenis mesin di

kilangnya untuk membuat beg plastik untuk dieksport. Sebuah mesin A yang berharga RM20 000 memerlukan ruang lantai seluas 20m2 dan 4 pekerja untuk mengendalinya. Sebuah mesin B yang berharga RM50 000 memerlukan ruang lantai seluas 25m2 dan 6 pekerja.

• Kilang itu mempunyai ruang lapang seluas 800m2 dan boleh melabur sebanya RM1 000 000 untuk membeli dua jenis mesin. Kilang ini boleh menampung seramai 160 orang pekerja sahaja.

• Mesin A boleh menghasilkan 80beg plastik per jam sementara mesin B menghasilkan 150 beg plastik per jam. Cari bilangan mesin A dan mesin B yang boleh dipasang supaya pengeluaran beg plastik per jam adalah maksimum.

Page 42: Pengaturcaraan linear lengkap

MASALAH HARIAN• Encik Kadir hendak memasang dua jenis mesin di

kilangnya untuk membuat beg plastik untuk dieksport. Sebuah mesin A yang berharga RM20 000 memerlukan ruang lantai seluas 20m2 dan 4 pekerja untuk mengendalinya. Sebuah mesin B yang berharga RM50 000 memerlukan ruang lantai seluas 25m2 dan

6 pekerja.• Kilang itu mempunyai ruang lapang seluas 800m2 dan

boleh melabur sebanyak RM1 000 000 untuk membeli dua jenis mesin. Kilang ini boleh menampung seramai 160 orang pekerja sahaja.

• Mesin A boleh menghasilkan 80beg plastik per jam sementara mesin B menghasilkan 150 beg plastik per jam. Cari bilangan mesin A dan mesin B yang boleh dipasang supaya pengeluaran beg plastik per jam adalah maksimum.Berapakah pengeluaran maksimum itu.

Page 43: Pengaturcaraan linear lengkap

x - Bil. Mesin A x - Bil. Mesin B

Encik Kadir ingin mengetahui nilai maksimum

k = 80x + 150y

Mesin A boleh menghasilkan 80beg plastik per jam sementara mesin B menghasilkan 150 beg plastik per jam.

Modelmatematik

Page 44: Pengaturcaraan linear lengkap

MELAKAR GRAF

10

20

30

40

50

10 20 30 400 50x

y

8x + 15y = 150

Page 45: Pengaturcaraan linear lengkap

x - Bil. Mesin A x - Bil. Mesin B

Encik Kadir ingin mengetahui nilai maksimum k = 80x + 150y

dibawah batasan

4x + 5y ≤ 160

2x + 3y ≤ 80

2x + 5y ≤ 100

Page 46: Pengaturcaraan linear lengkap

MELAKAR GRAF

10

20

30

40

50

10 20 30 400 50x

y

4x + 5y ≤ 160

2x + 3y ≤ 80

2x + 5y ≤ 100

8x + 15y = 150

(25,10)

Page 47: Pengaturcaraan linear lengkap

MELAKAR GRAF

10

20

30

40

50

10 20 30 400 50x

y

4x + 5y ≤ 160

2x + 3y ≤ 80

2x + 5y ≤ 100

8x + 15y = 150

(25,10)

Titik Optimum(25,10)

Page 48: Pengaturcaraan linear lengkap

PENYELESAIAN

1.Titik maksimum : (25, 10)

Bil . Mesin A = x = 25 buah

Bil Mesin B = y = 10 buah

Page 49: Pengaturcaraan linear lengkap

PENYELESAIAN

1.Titik maksimum : (25, 10)

Bil. Mesin A = 25 buah

Bil Mesin B = 10 buah

supaya pengeluaran maksimum

2. Pengeluaran maksimum beg plastik per jam

= 80(25) + 150(10) = 3500