This Author published in this journals
All Journal MATEMATIKA
Ramdani, Ahmad Khairul
Unknown Affiliation

Published : 1 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search

METODE SIMPLEKS PRIMAL MENGGUNAKAN WORKING BASIS sunarsih, Sunarsih; Ramdani, Ahmad Khairul
MATEMATIKA Vol 6, No 3 (2003): Jurnal Matematika
Publisher : MATEMATIKA

Show Abstract | Download Original | Original Source | Check in Google Scholar | Full PDF (71.304 KB)

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.