On Some Aspects Of Transportation Problem

Abstract

The thesis focusses on Capacitated Transportation Problem with different types newlineof objective functions. Various algorithms are developed to solve capacitated newlinetransportation problem with different types of constraints. It has been divided into four newlinechapters, which are further subdivided into various sections. newlineThe first chapter surveys briefly the origin and development of operations newlineresearch and in particular, Transportation problems.Chapter II newlineconsisting of three sections is devoted to the study of linear capacitated transportation newlineproblem with bounds on rim conditions . Chapter III of the present work deals with non linear capacitated transportation newlineproblems. Chapter IV deals with the fractional capacitated transportation problem and is newlineagain divided in to two sections. Section I presents an algorithm to find the optimum newlinecost time trade off pairs in a fractional capacitated transportation problem with bounds newlineon total source availabilities and total destination requirements. Section II studies a newlineparadoxical situation in a fractional capacitated transportation problem in the sense newlinethat more is being shipped at a lesser cost . Method to obtain the best paradoxical pair newlineis also derived. Paradoxical range of flow is obtained and then the paradoxical solution newlinefor a specified flow in that paradoxical range is also studied . newline newline