PENGATURCARAAN LINEAR

MTZ1024

BIODATA DIRI

NAMA:MOHD ABDUL AKRAM BIN SUIP

TARIKH LAHIR: 13/04/1994
BANGSA: MELAYU
ALAMAT KAMPUNG: NO,34 KAMPUNG SALAK, 93050, KUCHING SARAWAK
IC NO. :940413135457
ASAL: KUCHING, SARAWAK
NO.TELEFON: 019-6296861
E-MAIL: akram_khawarizmi94@yahoo.com
NAMA SAMARAN: AKRAM
FACEBOOK: MOHD ABDUL AKRAM BIN SUIP
PRINSIP HIDUP:MORE YOU THINK, MORE YOU DO, MORE YOU DO, MORE YOU
LEARN
MATLAMAT DI IPG: 1. MENJADI INSAN YANG BERILMU DAN BERAMAL DENGAN
ILMU YANG DIPELAJARI
2.MENYEIMBANGKAN ANTARA ILMU DUNIAWI DAN
UKHRAWI

1
PENGATURCARAAN LINEAR
MTZ1024

KANDUNGAN

2
PENGATURCARAAN LINEAR
MTZ1024

PENGHARGAAN
Saya ingin mengucapkan syukur kepada Tuhan kerana dengan izin-Nya, kerja kursus
untuk Matematik asas MTZ1024 dapat disiapkan tepat pada masanya. Dalam proses
menyiapkan tugasan ini saya telah mendapat sokongan dan bantuan dari pelbagai
pihak. Pertamanya saya ingin mengucapkan ribuan terima kasih kepada pensyarah
saya Encik Encik Mohd. Rodzi bin Abdullah dan Encik Khairul Anwar bin Ahmad yang
telah memberi tunjuk ajar dan kerjasama yang tidak terhingga kepada saya dan rakan
saya dalam menyiapkan hasil tugasan ini. Jutaan terima kasih juga saya ucapkan
kepada lain-lain pensyarah yang turut memberi tunjuk ajar kepada saya dalam
menyiapkan tugasan yang telah diberikan ini. Seterusnya saya ingin menyampaikan
penghargaan kepada Jabatan Matematik Institut Pendidikan Guru Kampus Darulaman
kerana turut sama membantu dari segi memberi tunjuk ajar dan idea dalam usaha
untuk menyiapkan tugasan saya ini seperti yang telah ditetapkan. Saya juga amat
terhutang budi kepada kedua ibu bapa saya yang telah memberikan bantuan daripada
segi kewangan dan buah fikiran kepada saya apabila saya memerlukan mereka dalam
mencari setiap bahan yang saya perlukan dalam menghasilkan tugasan yang baik dan
berkualiti. Tidak lupa juga penghargaan untuk rakan-rakan seperjuangan kelas
Bimbingan dan Kaunseling PPISMP semester 1 kerana turut mengerah keringat dan
menggembleng tenaga dalam membantu saya dan rakan yang lain dalam
menghasilkan tugasan ini dengan berkualiti dan baik seperti yang telah ditetapkan.
Sekian terima kasih.

3
PENGATURCARAAN LINEAR
MTZ1024

PENGENALAN

4
PENGATURCARAAN LINEAR
MTZ1024

PENGATURCARAAN LINEAR

Secara umum maksud pengaturcaraan lineear ini adalah suatu teknik perencanaan
yang bersifat analitis yang analisis-analisisnya memakai model matematik , dengan
tujuan menemukan beberapa kombinasi alternetif pemecahan masalah. Kemudian
dipilih yang terbaik diantaranya dalam rangka menyusun strategi dan langkah-langkah
kebijaksanaan lebih lanjut tentang lokasi sumber daya dan dana yang terbatas guna
mencapai tujuan dan sasaran yang diinginkan secara optimal.

Ada dua jenis fungsi dalam pengaturcaraan linear ini. Antaranya ialah :

Fungsi tujuan

Fungsi tujuan berkaitan dengan pengaturan secara optimal sumber daya untuk
memperoleh keuntungan yang maksimum dan minimum.
Fungsi batasan
fungsi batasan ialah fungsi yang berkaitan dengan batasan kapasiti yang tersedia yang
dilokasikan secara optimal ke pelbagai kegiatan.
Dasar pengaturcaraan liner:
Proportionality: (naik turunnya nilai Z yang akan dimaksimakan/diminimakan) dan
penggunaan sumber akan sebanding dengan perubahan tingkat kegiatan.
Penambahan : nilai tujuan tiap kegiatan tidak saling mempengaruhi
Pembahagian : keluaran setiap kegiatan dapat berupa pecahan.
Penentuan: semua parameter model dapat diperkirakan dengan pasti. Salah satu
penyelesaian masalah dalam pemprograman linear adalah dengan menggunakan
metode grafik. Langkah-langkah yang dilakukan adalah:
Identifikasi pembolehubah keputusan, Identifikasi fungsi tujuan dan fungsi kendala.
Gambar grafik dari fungsi yang sudah didapat. Tentukan daerah solusi dan
menentukan titik optimal.

5
PENGATURCARAAN LINEAR
MTZ1024

• Terdapat tiga langkah asas untuk membentuk suatu model pengaturcaraan

linear:
i)Kenalpasti pembolehubah keputusan. Pembolehubah keputusan menerangkan
keputusan yang perlu dibuat dan boleh diwakili oleh huruf seperti x, y, z dan
sebagainya
ii)Kenalpasti fungsi objektif iaitu fungsi yang hendak dimaksimumkan atau
diminimumkan
iii)Kenalpasti kekangan yang terdapat dalam masalah dan wakilkan kekangan dalam
bentuk persamaan atau ketaksamaan. Kekangan mestilah linear dalam sebutan
pembolehubah-pembolehubah keputusan.
Contoh :
(Masalah Penjadualan Kerja)

Sebuah pejabat pos memerlukan bilangan pekerja sepenuh masa yang berbeza
pada hari yang berbeza dalam masa seminggu. Bilangan pekerja sepenuh masa yang
diperlukan pada setiap hari diberi dalam jadual di bawah. Peraturan-peraturan kesatuan
menyatakan bahawa setiap pekerja sepenuh masa mesti bekerja lima hari berturut-turut
dan kemudian mendapat 2 hari cuti. Contohnya pekerja yang bekerja pada hari Isnin
hingga Jumaat mesti bercuti pada hari Sabtu dajn Ahad. Pejabat pos ingin memenuhi
keperluan hariannya dengan menggunakan hanya pekerja-pekerja sepenuh masa.
Rumuskan PL di mana pejabat pos boleh gunakan untuk meminimumkan bilangan
pekerja sepenuh masa yang dipilih.

Bilangan pekerja sepenuh masa diperlukan

Hari 1( isnin) 17
Hari 2( selasa) 13
Hari 3( rabu) 15
Hari 4(khamis) 19
Hari 5(jumaat 14
Hari 6(sabtu) 16
Hari 7(ahad) 11

6
 PENGATURCARAAN LINEAR
MTZ1024

Penyelesaian

Pembolehubah keputusan,

xi = bilangan pekerja yang bekerja pada hari i , i =1, 2, 3, 4, 5, 6, 7

model Pengaturcaraan linear,

Minimum z  x1  x2  x3  x4  x5  x6  x7
tertakluk kepada x1  x4  x5  x6  x7  17
x1  x2  x5  x6  x7  13
x1  x2  x3  x6  x7  15
x1  x2  x3  x4  x7  19
x1  x2  x3  x4  x5  14
x2  x3  x4  x5  x6  16
x3  x4  x5  x6  x7  11
x1 , x2 , x3 , x4 , x5 , x6 , x7  0

Penyelesaian optimum,

67 4 10 22 10
z , x1  , x2  , x3  2, x4  , x5  0, x6  , x7  5
3 3 3 3 3
Memandangkan pejabat pos memerlukan pekerja separuh masa, pembolehubah
mestilah integer. Oleh itu pengaturcaraan integer boleh digunakan untuk menunjukkan
penyelesaian optimum kepada masalah ini. Penyelesaian PI adalah seperti berikut:

z  23, x1  4, x2  4, x3  2, x4  6, x5  0, x6  4, x7  3

KAEDAH PENYELESAIAN

i. Graf – 2 pembolehubah keputusan sahaja

ii. Simpleks – 2 atau lebih pembolehubah keputusan dan kekangan (  ) sahaja

iii. Kaedah M
Kekangan (  ), (=) dan /atau (  )
7
 PENGATURCARAAN LINEAR
MTZ1024

iv. Kaedah Dua fasa

PENYELESAIAN BERGRAF

 Untuk menjelaskan kaedah graf bagi penyelesaian PL, langkah-langkah yang

diperlukan adalah dengan melihat kepada kekangan terlebih dahulu kemudian
diikuti dengan fungsi objektif

 Tentukan nilai-nilai pembolehubah keputusan yang menyesuaikan semua

kekangan dengan meneliti satu persatu kekangan yang terlibat bagi model PL
tersebut

 Setiap kekangan akan mengizinkan nialai-nilai tertentu untuk pembolehubah

keputusan yang sesuai dengan kekangan berkenaan. Nilai-nilai ini dinamakan
nilai-nilai tersaur manakala nilai-nilai yang tidak menyesuaikan kekangan
dinamakan nilai-nilai tak tersaur

 Jika maslah tersebut mempunyai penyelesaian, semua kekangan dalam masalah

itu akan membentuk satu kawasan sepunya yang dinamakna sebagai kawasan
tersaur dan penyelesaian yang terdapat dalam kawasan tesebut dinamakna
penyelesaian tersaur

Contoh 1:

Reddy Mikks menghasilkan kedua-dua dalaman dan luaran cat daripada dua bahan-
bahan mentah, M1 dan M2. Jadual berikut menyediakan data asas masalah.

Bahan mentah setiap tan Ketersediaan

harian
cat luaran cat Interior maksimum (tan)

Bahan mentah M1 6 4 24

Bahan mentah M2 1 2 6

Keuntungan setiap
5 4
tan ($ 1000)

8
PENGATURCARAAN LINEAR
MTZ1024

-Kajian pasaran menunjukkan bahawa permintaan setiap hari untuk cat dalaman tidak
boleh melebihi cat luaran oleh lebih daripada 1 tan. Selain itu, permintaan harian
maksimum cat dalaman adalah 2 tan.

Reddy Mikks mahu menentukan optimum (terbaik) campuran produk dalaman dan cat
luar yang memaksimumkan keuntungan harian total.
penyelesaian

Pembolehubah keputusan,

X1= Tan dihasilkan setiap hari cat luar

X2= Tan dihasilkan setiap hari cat dalaman

Maximize z  5 x1  4 x2
subject to 6 x1  4 x2  24
x1  2 x2  6
 x1  x2  1
x2  2
x1 , x2  0

9
PENGATURCARAAN LINEAR
MTZ1024

bila x1 = 0, x2 = 6 dan x2 = 0, x1 = 4

b. bila x1 = 0, x2 = 3 dan x2 = 0, x1 = 6

c. bila x1 = 0, x2 = 1 dan x2 = 0, x1 = -1

menggagap ,

jika x1 = 0 jadi x2 = 2.5 dan jika x2 = 0 jadi x1 = 2

menggagap ,

jika x1 = 0 jadi x2 = 3.75 dan jika x2 = 0 jadi x1 = 3

menggagap ,
z  5 x1  4 x2  21 ,

jika x1 = 0 jadi x2 = 5.25 dan jika x2 = 0 jadi x1 = 4.2

10
PENGATURCARAAN LINEAR
MTZ1024

Nilai x1 dan x2 yang berkaitan dengan titik C optimum ditentukan dengan

menyelesaikan persamaan garis yang berkaitan (1) dan (2) yang.

24  4 x2
dari (1), x1  . Oleh daripada itu (2), 24  4 x2
6  2 x2  6
6
dan akhirnya, x1  3. x2  1.5
Oleh itu, penyelesaian itu dan dengan. Maksudnya, untuk mendapatkan optimum
(maksimum) keuntungan $ 21,000, Mikks Reddy mesti menghasilkan 3 tan cat luaran
dan 1.5 tan cat dalaman.

2) KAEDAH SIMPLEKS
• 2 atau lebih pembolehubah keputusan dan kekangan mestilah
• Langkah-langkah:
Langkah 1 Tukarkan kekangan (ketaksamaan) dalam bentuk piawai (persamaan).
Kekangan dengan ketaksamaan yang telah diubah dalam bentuk persamaan mesti
ditambah dengan pembolehubah lalaian, ¬s.
Langkah 2 Pilih pembolehubah bukan asas yang masuk menjadi pembolehubah asas
dengan mengikut syarat keoptimumam. Berhenti jika tiada lagi pembolehubah yang
boleh masuk. Penyelesaian optimum diperoleh apabila pemboleh asas mempunyai nilai
manakala pembolehubah bukan asas bernilai 0.
Langkah 3 Pilih pembolehubah asas yang keluar menjadi pembolehubah bukan asas
menggunakan syarat kesauran. Tentukan penyelesaian asas yang baru dengan
menggunakan pengiraan Gauss-Jordan.
(Ulang langkah 1)

11
PENGATURCARAAN LINEAR
MTZ1024

 Syarat keoptimuman
Masalah pemaksimuman
- Pembolehubah asas yang masuk
mempunyai pekali paling negatif pada
baris z
- Penyelesaian optimum diperoleh jika
kesemua pekali pembolehubah bukan
asas pada baris z bukan negatif
Masalah peminimuman
- Pembolehubah asas yang masuk
mempunyai pekali paling positif pada
baris z
- Penyelesaian optimum diperoleh jika
kesemua pekali pembolehubah bukan
asas pada baris z bukan positif

•Syarat kesauran

Pembolehubah asas yang keluar mempunyai nisbah tak negatif yang paling kecil
(penyebut mesti lebih besar dari sifar)
Nisbah = Nilai pada sebelah kanan
Nilai pada lajur pangsi

 Gauss-Jordan
Baris baru = baris lama – (pekali lajur pangsi  baris pangsi baru)

Bentuk piawai,
Maksimum z  12 x1  10 x2
tertakluk kepada 20x1  15x2  6000
10x1  15 x2  4800
4x1  6x2  0
x1 , x2  0

12
PENGATURCARAAN LINEAR
MTZ1024

13