Beruflich Dokumente
Kultur Dokumente
OPERASI
PENGATURCARAAN LINEAR:
PENYELESAIAN MENGGUNAKAN
KAEDAH M BESAR,
DUA FASA
DAN KES-KES KHAS
Penyelesaian Kaedah Simpleks untuk Pemboleh
ubah Buatan
Contoh 3.1
Dapatkan penyelesaian optimum untuk masalah
berikut:
Mini Z = 2x1 + x2
tertakluk kepada
4x1 + 6x2 ≥ 24
4x1 + x2 ≥ 8
x1, x2 ≥ 0
Kaedah M Besar
Contoh 3.2
Tulis semula fungsi objektif yang berikut:
Mini Z =
kerana Z sekarang dalam sebutan pu asas A1 dan A2.
Penyelesaian Contoh 3.2
Fungsi objektif perlu dalam sebutan pu
bukan asas x1, x2, S1 dan S2.
Kaedah M Besar
Contoh 3.3
Tablo Simpleks awal adalah:
Latihan 3.1
Dapatkan penyelesaian optimum untuk masalah berikut:
Latihan 3.2
Dapatkan penyelesaian optimum untuk masalah berikut:
Fasa 1
Objektif adalah untuk meminimumkan jumlah
kesemua pu buatan.
Oleh sebab fungsi objektif adalah dalam sebutan pu
asas (pu buatan), maka fungsi objektif perlu ditukar
ke dalam sebutan pu bukan asas.
Lakukan tatacara penyelesaian Simpleks untuk
mendapatkan tablo optimum.
Kaedah Dua Fasa
SEMAKAN KE FASA 2
Contoh 3.4
Dapatkan tablo optimum Fasa 1 bagi Contoh 3.1:
meminimumkan jumlah
Mini w = kesemua pu buatan
Kaedah Dua Fasa
Mini w =
Kaedah Dua Fasa
w
Kaedah Dua Fasa
w
Kaedah Dua Fasa
Fasa 2
Guna tablo optimum Fasa 1 sebagai tablo
asas awal Fasa 2.
Dapatkan fungsi objektif asal (melibatkan pu
keputusan) dalam sebutan pu bukan asas
berpandukan tablo asas awal Fasa 2.
Tablo Simpleks Fasa 2 tidak mempunyai pu buatan.
Tablo optimum merupakan penyelesaian optimum
kepada model PL.
Kaedah Dua Fasa
Contoh 3.5
Dapatkan tablo optimum Fasa 2 bagi Contoh 3.1
dengan tablo optimum Fasa 1:
w
Kaedah Dua Fasa
Dari (2),
Dari (1),.
Maka, Z =
Mini Z =
Kaedah Dua Fasa
1. Ketaktersauran (Infeasibility)
2. Ketakterbatasan (Unboundedness)
3. Penyelesaian optimum alternatif
4. Pembaziran (Redundancy)
Kes-Kes Khas
Latihan 3.3
Selesaikan masalah berikut:
Mini Z = 3x1
Tertakluk kepada
2x1 + x2 ≥ 6
3x1 + 2x2 = 4
x1, x2 ≥ 0
Kes-kes Khas
Latihan 3.4
Selesaikan masalah berikut:
Maks Z = 2x1 - x2
tertakluk kepada x1 x2 1
2 x1 x2 6
x1 , x2 0
Kes-kes Khas
Latihan 3.5
Selesaikan masalah berikut:
Latihan 3.6
Selesaikan masalah berikut: