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/