Skip to content

This repository contains a user interface for a linear programming problem which is solved with the Simplex Method implemented in C.

Notifications You must be signed in to change notification settings

Rawdyon/Optimization

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

10 Commits
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Simplex Method Interface

Overview

This repository contains an interface for solving linear optimization problems using the Simplex Method. The interface takes a linear optimization problem as input, calls an external executable file that solves the problem, and displays the solutions obtained.

Table of Contents

  1. Introduction
  2. Usage
  3. Contributing
  4. License

Introduction

The Simplex Method is a widely used algorithm for solving linear programming problems. This interface provides an easy-to-use tool for solving such problems without the need for understanding the intricacies of the underlying algorithm.

Usage

To use the interface, follow these steps:

  1. Clone this repository: git clone https://github.com/Rawdyon/Optimization-simplex-method-interface.git

  2. Install any necessary dependencies specified in the requirements.txt file.

  3. Place your linear optimization problem in a format compatible with the external executable file. This could be a text file or any other format accepted by the executable.

  4. Run the script "SimplexMethod.py",

image

First the interface will request the number of your problem variables and constraints, and the type of optimization problem (could be for maximization or minimization) as input:

image

then will let you set the coeficients and constraints of your variables, this is an example for a Maximization problem with 3 variables 4 restrictions.

image

  1. The interface will call the external executable, solve the problem, and display the solutions obtained.

Contributing

Contributions to improve the interface are welcome! If you encounter any bugs, have suggestions for improvements, or want to add new features, please let me know:

About

This repository contains a user interface for a linear programming problem which is solved with the Simplex Method implemented in C.

Topics

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published