Paradox in The d-Dimensional Fixed Charge Transportation Problem and Algorithm for Finding The Paradox

Abstract

The d-dimensional fixed charge transportation problem is a generalization of fixed charge transportation. This problem has d-type of constraints so that it can be applied to more complex problem. In the transportation problem, sometimes there are some cases when increasing the product in shipping, the number of costs incurred is less than before increasing the product. This problem is called the transportation paradox. In this research, it will be explained about the model of d-dimensional fixed charge transportation problem and sufficient condition for the occurrence of the paradox. Furthermore an algorithm is given in finding the paradox in the d-dimensional fixed charge transportation problem with an example to support the theory presented