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

Sharma, Anurag

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

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.

Les informations fournies dans la section « Synopsis » peuvent faire référence à une autre édition de ce titre.

Présentation de l'éditeur

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.

Biographie de l'auteur

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.

Les informations fournies dans la section « A propos du livre » peuvent faire référence à une autre édition de ce titre.