ediloaz / simplex-algorithm

Resolves linear programming problems (LP) with the simplex algorithm showing all the intermediate steps. With a basic interface (Glade & GTK+) input and Latex (beamer) Output.

Simplex Algorithm

This program was created as part of an evaluation of a bachelor course in engineering. Using the Simplex Algorithm (programmed in C on Linux) it resolves linear programming problems (LP problems).

Input

Is a Glade and GTK interface (using C) the user can enter the data of the model problem, that is:

• Name of the problems
• Name of the variables (maximum 8 variables)
• Objective function (Maximize/Minimize and the equation)
• Constraints (Maximum 10, and can be “≤”, “≥” or “=”)

When the data is complete the "Execute" button can be pressed.

Screenshot of the interface without data

Screenshot of the interface with example data

Output

In a latex presentation is showed the result of this. The information is the following:

• Cover (of the University)
• Short explain about the Algorithm Simplex
• Problem with math representation
• Initial table
• Intermediate tables
• Final table
• Solution
• Special cases

A .tex file is created and convert to pdf with pdflatex command and is opened with evince command. All these files are saved in Salida folder.

Screenshot of the intermediate tables in the Output

Also, detected and explained if the problem had the following special cases:

1. Not Limited Problem
2. Not Feasible Problem
3. Degenerated Problem
4. Problem with multiple solutions

Prerequisites

It is necessary to have installed latex (including pdflatex), pkg-config and evince in your linux. You can install it with the following commands:

sudo apt-get install texlive-full

sudo apt-get install evince

sudo apt install pkg-config

Running

First is necessary compile the main file (main.c) with the command

 gcc -o gladewin main.c -Wall `pkg-config --cflags --libs gtk+-3.0` -export-dynamic -w

and then it can be opened

./interface

Built With

• Sublime text
• NetBeans IDE 8.2
• Glade

Authors

• Edisson López - Main developer - ediloaz
• Alonso Rivas - Complementary developer
• Daniel Herrera - Tester

See also the list of repositories who I participated/created.