Application of Graph Theory in Operational Research Problems: Basic concepts, Formulation of the problems, Algorithms - Softcover

Sharma, Anurag

Softcover

ISBN 10: 3848449455 ISBN 13: 9783848449453

Publisher: LAP LAMBERT Academic Publishing, 2012

Synopsis

Nowadays, the powerful combinatorial methods found in graph theory can be used to prove significant and well-known results in a variety of areas in mathematics. In this book, we present a few selected applications of graph theory to various operation research problems. Here, we have considered four classes of problems: transportation problem, dynamic networks problem, game theory and linear programming problem. These problems can be expressed and solved elegantly as graph theory problem involving connected and weight digraphs. From a practical point of view, all of these problems are trivial if the network is small. Many real-life situations, however, consist of huge networks, and therefore, it is important to solve these network problems by taking help of computers. We have developed some important algorithms and significant models to solve these problems in a simplified manner. The wide scope of these models and other applications has been well-documented.

About this title

About the Author

Anurag Sharma is currently working as a Assistant Teacher in the Government School, Etah. He has done M.Sc.in Mathematics and P.G.D.D.E.O.in Computers from Dr. B.R. Ambedkar University, Agra and B.Ed. from D.E.I. Dayalbagh University, Agra. He is doing M.C.A. from I.G.N.O.U. Delhi. He is running a growing institute Rag Maths Classes in Agra.

Edition details

• Publisher: LAP LAMBERT Academic Publishing
• Publication date: 2012
• Language: English
• ISBN 10: 3848449455
• ISBN 13: 9783848449453
• Binding: Paperback
• Number of pages: 168