sergeiki/trpr

Library decisions a transportation problem

Maintainers

Details

github.com/sergeiki/trpr

Source

Issues

Installs: 32

Dependents: 1

Suggesters: 0

Security: 0

Stars: 2

Watchers: 1

Forks: 0

Open Issues: 0

0.1 2021-01-10 07:32 UTC

Requires

  • php: >=7.0

MIT d494757d9419d78272fddbbb8aa083cde05cb684

  • Serhii Kirichenko <sergei.ksmith.woop@gmail.com>

transportation-problem

This package is auto-updated.

Last update: 2025-06-10 17:42:28 UTC

README

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

Подробное описание решения транспортной задачи

http://matecos.ru/mat/matematika/kak-reshit-transportnuyu-zadachu-2.html

Online решение транспортной задачи

https://math.semestr.ru/transp/