Kerja Kursus Projek

Tugasan 1:

Projek, i 1 2 3 4

Jenis Projek Solar Ombak Laut Nuklear Hababumi

Manfaat bersih setiap ringgit 3.2 3.1 3.3 3.0

Pembiayaan diminta (juta) 480 420 430 330

Menteri telah menetapkan bahawa jumlah pembiayaan yang akan diluluskan kepada:Projek Solar dan Projek Ombak Laut hendaklah tidak melebihi 55% dari jumlah yang ada. Projek Nuklear hendaklah tidak kurang dari Pembiayaan Projek Hanabumi.

Soalan a: Membentuk satu sistem ketaksamaan tidak kurang dari pembiayaan projek hababumi. Diberi M= Jumlah manfaat Bersih, T= Tempoh 10 tahun x1= Amaun Pembiayaan (juta) bagi projek Solar x2= Amaun Pembiayaan (juta) bagi projek Ombak Laut x3= Amaun Pembiayaan (juta) bagi projek Nuklear x4= Amaun Pembiayaan (juta) bagi projek Hababumi

Mengikut syarat di atas, x1+ x2 0.55 1000 juta =>x1 + x2 0.55(x1+ x2+ x3+ x4) => 45x1+45 x2-55 x3-55 x4 0 => 9x1+ 9 x2-11 x3-11 x4 0

Jumlah pembiayaan, P = x1+ x2+ x3+ x4 => x1 +x2 +x3 +x4 1000

Jumlah Manfaat Bersih, M = 3.2x1 +3.1x2 +3.3x3 +3.0x4

Soalan b:

Menerang secara ringkas mengapa masalah ini tidak dapat diselesaikan dengan menggunakan kaedah grafik.(Melukis graf)

Kaedah grafik dalam ketaksamaan linear, biasanya mempunyai dua pembolehubah x dan y supaya dapat melukis satu garis lurus serta melorek kawasan tertentu. Disebabkan informasi yang diberi, kita dapat mengetahui terdapat empat pembolehubah yang berlainan. Apabila melukis graf, ia akan menunjukkan garis menegak dalam graf. Seperti ditunjuk bawah (Rajah 1).

Rajah 1

Selain itu, terdapat juga sesetengah nilai pembolehubah yang tidak diketahui. Jika mengguna kaedah graf, kita lebih susah mengira nilai yang ada. Dengan kaedah grafik, pengiraan x, y untuk mengetahui koordinat titik untuk melukis garis lurus yang dapat mewakili nilai x dan nilai y. Maka kita juga tidak tahu nisbah pembahagian jumlah pembiayaan serta nilai yang sesuai untuk mewakili paksi y. Tanpa garisgaris lurus yang dilukis, tiada kawasan berlorek yang dapat mewakili informasi serta syarat- syarat yang diberi. Koordinat titik pertindihan garis lurus juga tidak dapat diperlihat. Maka kita tidak dapat mengganti nilai x, y dengan koordinat yang ada untuk mengira nilai maksimum atau minimum. Oleh itu, mengguna kaedah graf tidak dapat mengira dengan lebih tepat berbanding dengan kaedah pengaturcaraan simpleks.

Soalan (c)

Menukar system ketaksamaan linear dari (a) kepada satu sistem persamaan linear dengan mengguna pembolehubah-pembolehubah slack yang sesuai.

9x1+ 9 x2-11 x3-11 x4 0

M = 3.2x1 +3.1x2 +3.3x3 +3.0x4

x1 +x2 +x3 +x4 1000

Jawapan:

x1 +x2 +x3 +x4 + P =1000

Jumlah pembiayaan yang tidak lebih 1000 juta

3.2x1 +3.1x2 +3.3x3 +3.0x4 = M Jumlah manfaat bersih 9x1+ 9 x2-11 x3-11 x4 +S= 0 Nisbah pembahagian kepada jumlah pembiayaan

Soalan d:

Menyelesaikan system persamaan linear dari (c) dengan menggunakan algoritma simpleks.

x1 +x2 +x3 +x4 + P =1000 3.2x1 +3.1x2 +3.3x3 +3.0x4+ M = 0 9x1+ 9 x2-11 x3-11 x4 +S= 0

Jumlah pembiayaan yang tidak lebih 1000 juta Jumlah manfaat bersih Nisbah pembahagian kepada jumlah pembiayaan

x1 1 3.2 9

x2 1 3.1 9

x3 1 3.3 -11

x4 1 3.0 -11

P 1 0 0

M 0 1 0

S 0 0 1 1000 0 0

x3 ialah dipilih sebagai baris pivot, disebabkan -11 ialah nilai negatif di baris yang paling bawah serta mempunyai nilai yang paling besar. Apabila baris x3 dipilih sebagai pivot, kita akan mengguna formula mengikut seperti berikut.

Rpivot(i) R(j) R(i) Rpivot(j) -> Rj

x1 1 0.1 20 x2 1 -0.2 20 x3 1 0 0 x4 1 -0.3 0 P 1 -3.3 11 M 0 1 0 S 0 0 1 1000 -3300 11000

Seperti langkah satu, pivot akan dipilih mengikut syarat yang diterang di atas supaya dapat memilih nilai pivot yang sepatutnya. Mengikut langkah-langkah algorithma simpleks, jadual perlu mengira dengan formula di atas sehingga sesuatu tahap supaya dapat mengelaskan nilai x berikut.

x1 0 -0.1

x2 0.1 -0.2

x3 -0.1 0

x4 0.2 -0.3

P 3.2 -3.3

M -1 1

S 0 0 3200 -3300

-6

64.9

-20

-0.1

64900

Penyelesaian:

0.1x3 3200 x3 320

-0.1x1 -3300 x1 330

Oleh itu x1 = 330 ; x3 = 320 x1 + x2 = 550 x2 = 550 -330 = 220 x1+ x2+ x3+ x4 = 1000 x4 = 1000 - 870 = 130

Soalan 4:

Menyediakan satu laporan

Mengikut pengiraan di atas, kita dapat mengetahui keempat-empat mempunyai nilai pembiayaan masingmasing. Untuk mengira setiap projek adalah mencapai nilai maksimum dengan jumlah pembiayaan 1000juta serta mengikut syarat- syarat yang dibagi supaya dapat mencapai jumlah manfaat bersih yang paling maksimum. Bagi pembiayaan, kerajaan telah menetapkan dua syarat, iaitu: Projek Solar dan Projek Ombak Laut hendaklah tidak melebihi 55% dari jumlah yang ada. Projek Nuklear hendaklah tidak kurang dari Pembiayaan Projek Hanabumi.

Dengan nilai x1 = 330 ; x2 = 220; x3 = 320; x4 = 130, telah mencapai syarat yang ditetapkan. Tetapi tanpa kedua-dua syarat di atas, manfaat bersih adalah lebih tinggi (3.2(RM 1000juta) = RM3200juta) daripada nilai yang telah kira. Dalam pengiraan dengan mengguna kaedah algoritma simpleks, kita telah menetapkan tiga pembolehubah slack supaya dapat mengganti pembolehubah yang belum pasti. Sebagai contoh,

x1 +x2 +x3 +x4 + P =1000 3.2x1 +3.1x2 +3.3x3 +3.0x4+ M = 0 9x1+ 9 x2-11 x3-11 x4 +S= 0

Jumlah pembiayaan yang tidak lebih 1000 juta Jumlah manfaat bersih

Nisbah pembahagian kepada jumlah pembiayaan

Bagi persamaan nisbah pembahagian, saya telah mengubah dari ketaksaman x1+ x2 0.55 1000, apabila menambah suatu pemboleh ubah slack supaya dapat mengimbang kan ketaksamaan tersebut dan menukarnya kepada satu persamaan linear. Berbanding dengan kaedah grafik yang memerlukan pembolehubah x, y, kaedah algoritma simpleks lebih berkesan dengan pengiraan soalan ini, Kaedah ini, memerlu mereka dua persaamaan dengan pembolehubah slack yang boleh reka sendiri secara logic. tetapi mempunyai pengiraan yang panjang berbanding dengan kaedah grafik.

Dalam pengiraan algoritma simpleks, satu pivot perlu dipilih yang bersyarat, nombor dalam negatif dan mempunyai nilai tertinggi. Apabila pivot dipilih, formula bawah perlu diguna untuk menyusun nilai yang baru dalam jadual pivot itu.

Rpivot(i) R(j) R(i) Rpivot(j) -> Rj

Selepas, menyusun semula nilai- nilai dalam jadual, pivot perlu dipilih semula serta mengulang lagi langkah sebelumnya sehingga nilai x atau nilai yang tidak diketahui. Dengan itu, kita boleh mengganti nilai tersebut dengan nilai yang ditunjuk selepas pengiraan. Kaedah ini, adalah berkonsep daripada Matriks supaya dapat menyusun semula nilai-nilai yang tidak diketahui.