Optimizing resources with Linear Programming

Transporting goods' problem

For this type of problem, although can be solved by the Simplex Method, there is a specific method that make it easier: the transport method or Simplified Simplex Method for Transport. This method saves quite time and calculations against the traditional Simplex Method.

However the problem is modeled in the same way.


A manufacturer wishes to dispatch several units of an article to three shops T1, T2, and T3. Has two stores from where accomplishing the shipment, A and B. In the first store, has 5 units of this article, and 10 in the second one. The request of every store is 8, 5, and 2 units respectively. The transport expenses of an article from store to each shop are shows below:

  T1 T2 T3
A 1 2 4
B 3 2 1

How must accomplish the transportation in order to be the more economic as be possible?


Determining decision variables and expressing them algebraically. In this case:

Determining the restrictions and expressing them as equations or inequalities in function of the decision variables. Such restrictions can be obteined from availability of units that there is at each store thus the request of each shop:

Expressing all implicit conditions established by the origin of variables: negativeness, integer, only a few allowed values,... In this case, the restrictions are that quantity of units can't be negative and must be an integer number:

Determining objective function:

Solve with PHPSimplex.

Copyright ©2006-2024 PHPSimplex. All rights reserved.Update cookies' preferences
Follow us on Twitter

Version 0.81

Copyright ©2006-2024. All rights reserved.

Developed by:
Daniel Izquierdo Granja
Juan José Ruiz Ruiz

English translation by:
Luciano Miguel Tobaria

French translation by:
Ester Rute Ruiz

Portuguese translation by:
Rosane Bujes