Nonlinear Transportation Problems

Mathematics Project Topics

Get the Complete Project Materials Now! »

Some times there may be many di®erent ways to model a particular problem,rnchoosing the best one minimizes the complexity of the problem and time to solve.rnSince, as we have said earlier, any programming problem with constraint matrixrnstructure the same as the transportation problem is regarded as a transportationrnproblem regardless of it's physical meaning and because of it's simple structure,rnmodeling problems as transportation problems requires much less e®ort to solvernthan that of modeling it di®erently.rnIn this thesis the nonlinear transportation problem is considered as nonlinear pro-rngramming problem and algorithms to solve this particular problem are given. Thern¯rst algorithm is similar to that of the transportation simplex algorithm exceptrnthe nonlinearity assumption. The second algorithm is dependent on the simplexrnalgorithm of Zangwill [32] that we modi¯ed it to use the special property of therncoe±cient matrix of the transportation problem so that we may take shortcuts tornmake problem solving simple. However the algorithms are not been compered tornother previous algorithms. Therefore in the future further work must be done :rn1. To measure the e±ciency of the algorithm.rn2. To check how near the solution of the approximated problem of the piece-rnwise linear transportation problem is to the optimal solution of the originalrnproblem. And ¯nallyrn3. to implement the algorithm to the real world problem.

Get Full Work

Report copyright infringement or plagiarism

Be the First to Share On Social



1GB data
1GB data

RELATED TOPICS

1GB data
1GB data
Nonlinear Transportation Problems

187