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

The d-dimensional fixed charge transportation problem is a generalization of fixed charge transportation. This problem has d-type of constraints so that can be applied to more complex problem. In transportation problem, sometimes there is a cases when increase the product in shipping, the number of costs incurred is less than before the increase of 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 example to support the theory presented.