Please use this identifier to cite or link to this item: http://hdl.handle.net/10603/239967
Title: Optimizing Solution Procedures for the Transshipment Problem with Mixed Constraints
Researcher: Kumari, Nikky
Guide(s): Ravinder Kumar
Keywords: Physical Sciences,Mathematics,Mathematics
University: Dayalbagh Educational Institute
Completed Date: 2018
Abstract: The whole thesis is divided into six chapters newlineIn the first chapter we have introduced the problem starting with classical transportation problem and shaped it in Mathematical model. It is shown that the model helps us to reduce the optimal transportation time of transportation problem with mixed constraints by allowing all the sources and destinations to act as trans-shippers in the transportation problem with mixed constraints. All the related problems which help directly or indirectly in solving it are also introduced together with its existence in the literature. newlineIn the second chapter a primal method has been developed for solving the transshipment problem with mixed constraints. Methodology adopted here is to create an equivalent transportation problem with mixed constraints, then it is reconverted into a classical transportation problem. A span method has been developed for getting its solution. Through the solution of classical transportation problem, an optimal solution of the transshipment problem with mixed constraints is obtained. newlineThird chapter is devoted to develop a method for the optimal solution of transshipment problem with mixed constraints .Transshipment problem is converted into an equivalent transportation problem with mixed constraints. Since the transportation problem with mixed constraints is a linear programming problem and every linear programming problem have their dual linear programming problem, so it is then converted into an equivalent dual transportation problem with mixed constraints. Its basic solution is obtained and improved to reach optimality. With the help of this optimal solution, the optimal solution of transshipment problem with mixed constraints is achieved. newlineChapter four focuses on the development of a tabular method for solving the problem via converting its constraints into required constraints of Fourier Elimination Method form. The newlinexiv newlineobjective value is obtained by eliminating all the variables one by one using Fourier Elimination Method, values of the variables are obtained by back substitution method. Iterations are performed from table to table instead of set of equation to equation. newlineIn chapter five, a zero suffix method has been developed for transshipment problem with mixed constraints. Transshipment problem with mixed constraints is directly converted into classical transportation problem. In the method, basic cells of classical transportation problem are located through the possible minimum cost cell for allotment. Minimum cost cell is located by subtracting the least element of all the rows and columns from all the elements of the corresponding rows and columns of the transportation table. At least one cells with zeros entries are created in each row and each column of transportation table. Suffix value of each zero is obtained. The cell with greatest suffix value is assigned and the row/column having exhausted rim requirements are deleted to get the reduced table. Continuing this process, optimal solution of classical transportation table is obtained. With the help of this optimal solution, the optimal solution of transshipment problem is achieved. newlineChapter six deals with searching the possibility of reducing the optimal cost of transshipment problem with mixed constraints by increasing the rim requirements. If possible, then the corresponding solution is termed as more-for-less (more-for-same) solution. The situation is termed as more-for-less paradoxical situation. A method has been developed for finding more-for-less solution. In the process parameters corresponding to equal to type constraints are added on RHS and all the other constraints are converted into less than equal to type constraints, if needed multiplying by - sign. Introducing slack variables corresponding to each less than equal to type constraints and performing dual simplex iteration through simplex table gives the more-for- less (more-for-same) solution. newline
Pagination: 
URI: http://hdl.handle.net/10603/239967
Appears in Departments:Department of Mathematics

Files in This Item:
File Description SizeFormat 
01_title.pdfAttached File8.87 kBAdobe PDFView/Open
02_certificate.pdf369.09 kBAdobe PDFView/Open
03_declaration.pdf105.49 kBAdobe PDFView/Open
04_abstract.pdf84.71 kBAdobe PDFView/Open
05_acknowledgement.pdf179.4 kBAdobe PDFView/Open
06_contents.pdf45.66 kBAdobe PDFView/Open
07_list_of_tables.pdf38.59 kBAdobe PDFView/Open
08_abbreviations.pdf30.14 kBAdobe PDFView/Open
09_preface.pdf282.56 kBAdobe PDFView/Open
10_chapter 1.pdf128.63 kBAdobe PDFView/Open
11_chapter 2.pdf108.48 kBAdobe PDFView/Open
12_chapter 3.pdf128.56 kBAdobe PDFView/Open
13_chapter 4.pdf130.31 kBAdobe PDFView/Open
14_chapter 5.pdf98.7 kBAdobe PDFView/Open
15_chapter 6.pdf90.46 kBAdobe PDFView/Open
16_conclusion.pdf49.25 kBAdobe PDFView/Open
17_references.pdf64.49 kBAdobe PDFView/Open
18_appendix.pdf94.82 kBAdobe PDFView/Open
19_summary.pdf196.02 kBAdobe PDFView/Open


Items in Shodhganga are protected by copyright, with all rights reserved, unless otherwise indicated.