Jurnal Sains Matematika dan Statistika
Vol 3, No 1 (2017): JSMS Januari 2017

Penyelesaian Program Gol Menggunakan Metode Simplex Modifikasi dan Metode Dual Simpleks

Elfira Safitri (Unknown)
M.D.H Gamal (Unknown)
Habibis Saleh (Unknown)



Article Info

Publish Date
01 Jan 2017

Abstract

Salah satu teknik penting dalam optimisasi yang sudah dikembangkan adalah program gol. Pada tulisan ini dibahas dua metode untuk menyelesaikan program gol yaitu metode simplex yang dimodifikasi dan metode dual simplex. Dari kedua metode ini tampak bahwa ada perbedaan dalam proses pivoting yaitu dalam menentukan variabel masuk dan variabel keluar basis. Pada penelitian ini, penulis sedikit memodifikasi pada langkah keenam untuk metode dual simplex dari Schniederjans dan Kwak [Journal of the Operational Research Society, 33 (1982): 247-252] yaitu melakukan eliminasi Gauss-Jordan untuk memperbaharui tabel baru. Berdasarkan contoh yang dikerjakan metode simplex yang dimodifikasi menunjukkan iterasi yang semakin banyak seiring dengan semakin banyak fungsi tujuan dan variabel keputusan. Sedangkan metode dual simplex secara umum menghasilkan iterasi yang sama.

Copyrights © 2017






Journal Info

Abbrev

JSMS

Publisher

Subject

Mathematics

Description

Jurnal JSMS (print ISSN: 2460-4542 dan online ISSN: 2615-8663) adalah akademik jurnal yang diterbitkan dua kali setahun (Januari dan Juli). Jurnal JSMS bertujuan menerbitkan hasil penelitian berkualitas tinggi yang direview oleh beberapa orang reviewer di bidang Matematika dan Statistika yang ...