https://github.com/sergeiki/trpr
Library decisions a transportation problem
https://github.com/sergeiki/trpr
composer php transportation-problem
Last synced: 3 months ago
JSON representation
Library decisions a transportation problem
- Host: GitHub
- URL: https://github.com/sergeiki/trpr
- Owner: sergeiki
- Created: 2021-01-08T22:14:26.000Z (over 4 years ago)
- Default Branch: main
- Last Pushed: 2021-01-10T07:33:34.000Z (over 4 years ago)
- Last Synced: 2025-03-18T06:55:30.841Z (7 months ago)
- Topics: composer, php, transportation-problem
- Language: PHP
- Homepage:
- Size: 8.79 KB
- Stars: 2
- Watchers: 1
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
README
# Library decisions a transportation problem
## What is transportation problem
The transportation problem is a special type of linear programming problem where the objective is to minimise the cost of distributing a product from a number of sources (Bj) or origins to a number of destinations (Ai).
## Features
- Validating for a closed task
- First Base plan is calculated by Northwest corner method
- Checking the Base plan on degeneracy
- Improvement method of Base plan is the Potentials method
- Optimality criterion: min or max [default: "min"]
- The input data from a csv-file with a tab delimiter making by manually copy table from Excel to it
## Implementations
- Symfony https://github.com/sergeiki/trprs
## Подробное описание решения транспортной задачи
http://matecos.ru/mat/matematika/kak-reshit-transportnuyu-zadachu-2.html
## Online решение транспортной задачи
https://math.semestr.ru/transp/