eppica/simplex-method

This project implements the Simplex method to solve the Travelling Salesman Problem.

📉 Simplex-Method

About

This project aims to solve the Travelling Salesman Problem for the Linear Programming class using an algorithm that implements the Simplex method with the Big M variation.

Technologies

• Python

Requirements

To run and edit the project, be sure to have installed in your computer the following softwares:

• Python
• A code editor

After that, you'll need to clone this repo:

git clone https://github.com/eppica/Simplex-Method.git

Setup

Inside the project directory, create a virtual environment (venv)

At the cmd, type:

python -m venv ./venv

After that you should see a venv directory.

To run commands using venv, go to Scripts directory inside venv:

Simplex-Method
│   main.py
│   ...
└─── 🗀 venv
     └─── 🗀Scripts
          │   activate

To use the virtual environment, run:

activate

Then, using the virtual environment, install the project requirements:

pip install -r requirements.txt

That will prevent you to install the libs in the local computer, and it will be available only on the project scope.

Editing

Whenever you install a new library, you need to update the requirements.txt file.

At the cmd, run:

pip freeze > requirements.txt

Running

venv:

To see the project running, inside the virtual environment at cmd, run:

python main.py

⚖️ License

MIT License

simplex-method's Issues

Update README.md with 'how to use'

The README.md should explain how to input the problem, how to choose problem, and the meaning of the output.

Implement Two Phase method

Implement the Two Phase method and update the initial screen to allow the user to choose between Big M and Two Phase.

The parser also needs to be updated to outputs two phase base variables

Implement initial screen

When the program starts, it must ask the user if he wants to calculate from an problem from the problems folder, or create a new problem from input.txt file.

• The user must choose between:

[1]: Choose problem
[2]: Create problem from input

Choose problem must output all problems found in the problems folder;
Create problem must find the input.txt;

Output BigM changes in .xlsx

The current output.xlsx does not show the changes in the Z function made by BigM method.

Add to the .xlsx the changes made by BigM.