https://github.com/bzantium/simplex-method-matlab
Simplex Algorithm MATLAB Implementation
https://github.com/bzantium/simplex-method-matlab
matlab simplex-algorithm
Last synced: 8 months ago
JSON representation
Simplex Algorithm MATLAB Implementation
- Host: GitHub
- URL: https://github.com/bzantium/simplex-method-matlab
- Owner: bzantium
- License: mit
- Created: 2018-09-11T09:11:15.000Z (over 7 years ago)
- Default Branch: master
- Last Pushed: 2018-12-15T07:10:12.000Z (about 7 years ago)
- Last Synced: 2025-05-06T23:14:49.316Z (8 months ago)
- Topics: matlab, simplex-algorithm
- Language: MATLAB
- Homepage:
- Size: 141 KB
- Stars: 15
- Watchers: 2
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
- License: LICENSE
Awesome Lists containing this project
README
# Simplex Method Matlab Implementation
This is matlab implementation of the two-phase simplex method for better understanding of the algorithm.
### There are three modes for choosing pivots - to avoid degeneracy
* Smallest Index Rule (SIR): Blend's rule
* Largest Index Rule (LIR): Reverse of SIR
* Successive Ratio Rule (SRR): Lexicographic order
### Running the tests
```
$ matlab -r main
```
- #### You can change the file to import (in main.m)
```
t = importdata('./data/XXX.txt', ' ');
```
- #### You can choose mode 'SIR' by (in main.m)
```
mode = 'SIR';
```
- #### Data Format Example (stadard form)
```
-5 -6 -1 -4 -5 0 0 0
20 2 1 1 1 1 0 0
10 1 0 2 1 0 1 0
5 1 1 1 0 0 0 1
```