Algoritma simpleks p0aa masalah generalized network flow

Abstract

Permasalahan aliran biaya minimal pada sebuah jaringan merupakan pennasalahan program linier yang disajikan dalam bentuk graph yang telah diketahui bobot masing-masing arcnya. Algorittna simpleks merupakan modifikasi dari metode simpleks untuk masalah program linier umum. Modifikasi disini adalah dalam proses perhitungan tidak menggunakan tabel simpleks, tetapi langsung pada struktur jaringannya. Masalah ini dapat diselesaikan dengan algoritma simpleks dengan cara melakukan iterasi secara berturut-turut hingga solusi optirnahwa tercapai Minimum cost flow problem at a network is linear program problems presented in the form of graph which the weight of each arc have been known . Simplex algoritlun represent the modification from simplex method for the common linear program problem. In this modification, the process of calculation do not use the simplex tables, but direct at its network structure. This problem can be finished with the simplex algorithm by doing iteration until the optimum solution reached.