Algoritma integer gomory dengan simplek leksikograpik

Abstract

Metoda simplek merupakan metoda yang secara umum dapat digunakan untuk menyelesaikan model program linear, tetapi tidak dapat secara umum digunakan untuk menyelesaikan model program linear integer Namun demikian, model program linear integer dapat diselesaikan memakai metoda yang dasar utamanya adalah metoda simplek. Pengiris bidang dari GOMORY, yang dalam perhitungannya memakai metoda Dual Simplek Leksikograpik merupakan salah satu metoda untuk menyelesaikan model program linear integer. Algoritma dari metoda tersebut terdiri dari langkah-langkah yang sederhana, sistemetis dan cepat didalam menyelesaikan perhitungan.