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).
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
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:
- Not Limited Problem
- Not Feasible Problem
- Degenerated Problem
- Problem with multiple solutions
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
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
- Edisson López - Main developer - ediloaz
- Alonso Rivas - Complementary developer
- Daniel Herrera - Tester
See also the list of repositories who I participated/created.