METODE SIMPLEKS PRIMAL MENGGUNAKAN WORKING BASIS

Sunarsih, Sunarsih and Khairul Ramdani, Ahmad (2003) METODE SIMPLEKS PRIMAL MENGGUNAKAN WORKING BASIS. Jurnal Matematika dan Komputer . ISSN 1410-8518

[img]
Preview
PDF
283Kb

Abstract

Program linier yang mensyaratkan nilai variabelnya terbatas, maka fungsi tujuannya sanagat bergantung pada nilai variabel tersebut. Fungsi tujuan optimal mensyaratkan nilai variabel memenuhi batas-batasnya. Untuk menyelesaikan program linier ini, metode simpleks dimodifikasi sedemikian hingga didapatkan solusi optimal yang kemudian dikenal sebagai “metode simpleks primal menggunakan working basis”. Pencarian solusi basis fisibel dilakukan jika tiga kriteria optimalitas terpenuhi yaitu koefisien fungsi tujuan bernilai negatif variabelnya akan bernilai sama dengan batas atasnya, bernilai positif variabelnya akan bernilai sama dengan nol dan untuk variabel tanpa batas atas koefisien fungsi tujuannya non negatif

Item Type:Article
Subjects:Q Science > QA Mathematics
Divisions:Faculty of Science and Mathematics > Department of Mathematics
ID Code:2110
Deposited By:INVALID USER
Deposited On:03 Dec 2009 00:47
Last Modified:23 Dec 2009 13:57

Repository Staff Only: item control page