https://github.com/manuelalferez/linear-programming-solver
Method to achieve the best result in a mathematical model whose requirements are represented by linear relationships.
https://github.com/manuelalferez/linear-programming-solver
cplusplus linear-programming
Last synced: 10 months ago
JSON representation
Method to achieve the best result in a mathematical model whose requirements are represented by linear relationships.
- Host: GitHub
- URL: https://github.com/manuelalferez/linear-programming-solver
- Owner: manuelalferez
- Created: 2020-10-28T08:16:10.000Z (over 5 years ago)
- Default Branch: master
- Last Pushed: 2020-11-01T09:53:57.000Z (over 5 years ago)
- Last Synced: 2025-09-02T13:02:53.869Z (10 months ago)
- Topics: cplusplus, linear-programming
- Language: C++
- Homepage:
- Size: 114 KB
- Stars: 0
- Watchers: 1
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
README
# Linear programming solver
[**Linear programming**](https://en.wikipedia.org/wiki/Linear_programming) is an **optimization** technique for a system of **linear** constraints and a **linear** objective function. An objective function defines the quantity to be optimized, and the goal of **linear programming** is to find the values of the variables that maximize or minimize the objective function.
## Goal 🏆
Develop an algorithm to solve problems of maximization in Linear Programming.
## Guidelines 🧾
Implement the `simplexTableu` method for maximization problems. Bliss
implementation should request the necessary information to resolve any
maximization linear programming problem. Once these values are obtained, the program should provide the solution to the problem.
The implemented simplex method can be executed in console or
it can include a graphical interface with a minimum of functionalities.
The program must be able to:
* insert the variables
* the objective function
* the constraints of the problem
Additional characteristics: Preloaded problems, via a configuration/data file.
## Understanding the project
Take a look at our [Wiki](https://github.com/manuelalferez/linear-programming-solver/wiki/Documentation) to understand how the project is composed.