NETWORK ANALYSIS TECHNIQUES WITH APPLICATIONS: Part 4 [Second Edition] of Fundamentals of Operations Research

by Venant R.N. Mutabihirwa

Consider the problems involving highway connecting two cities is to be constructed such that it interconnects and benefits a given number of towns between the two cities. Given the distances between the towns and the cities, the interconnection of the villages and the cities by the highway is to be such that the overall distance covered is minimised.The preparation of lunch on every Wednesday by students living together involve the tasks preparation of the stove (PS), cooking of ‘papa’ (CP), cooking of stew (CS), dishing and taking lunch (TL) and washing of dishes (WD). They have determined that tasks CP and PS cannot start until task PS is complete while task TL can only start when tasks CP and CS are complete. Given the time duration of the tasks, they would like to schedule the tasks in such a way that the overall time taken in preparing and taking their lunch is minimised.The solutions to such problems (referred to as network optimisation problems) are found through Network Analysis techniques discussed in this fourth book of the Operations Research [unitus qum Management Scientists] series.The approach to the development of the subject matter in the book focuses on the epistemological advancement of knowledge in Network Analysis; emphasising data-based Operations Research modelling rather than the mathematical-graph-theory approach to network optimisation models. There are four distinct features in the approach used in the book different from a number of textbooks on Network Analysis. First the epistemological formation of Network Analysis as a sub-discipline of Operations Research has been explicitly introduced and emphasised throughout the book. Second a clear distinction is made between for example a network (as a mathematical-graph-theory tool in network optimisation models) and the network optimisation problem represented by the network. Third emphasis has been made in differentiating the network optimisation models from the various network optimisation problems solved through the respective models. Fourth data and decision making are underscored as the underpinnings of the application of the models in solving the optimisation problems.The style of writing has been deliberately designed to make the book lecture Network Analysis to the reader and in such a way that the reader enjoys the knowledge and its applications without fear of numbers, mathematical formulae and figures. After all, Network Analysis techniques deal with facts and not with just numbers and formulae nor figures! The main topics covered are as 1: FOUNDATION CONCEPTS IN NETWORK ANALYSIS1.1: EPISTEMOLOGICAL FORMATION OF NETWORK NETWORKS AND THEIR NEOPAMETS AND NETWORK OPTIMISATION EXERCISES2: PROJECT MANAGEMENT OPTIMISATION FRAMEWORKS I 2.1: ACTIVITIES, EVENTS AND CRITICAL PATH ANALYSIS (CPA) LINEAR PROGRAMMING MODELS FOR EXERCISES3: PROJECT MANAGEMENT OPTIMISATION FRAMEWORKS II 3.1: ACTIVITY COSTS AND PROJECT PROJECT EVALUATION AND REVIEW TECHNIQUES (PERT) LINEAR PROGRAMMING MODELS FOR PROJECT EXERCISES4: OPTIMAL-INTERCONNECTIONS OPTIMISATION FRAMEWORKS4.1: SHORTEST-ROUTE OPTIMISATION MINIMUM-SPANNING-TREE OPTIMISATION EXERCISES5: MAXIMUM-FLOW OPTIMISATION FRAMEWORKS5.1: ACTIVITY OUTLETS AND SHIPMENT MAXIMUM-FLOW MAXIMUM-FLOW SOLUTION ALGORITHM5.

Kindle Edition

Published March 12, 2022