ManagementScienceNetworks1课程.pptVIP

NetworkModels 4.1 Introduction 4.1 Introduction Many business problems lend themselves to a network formulation. Optimal solutions of network problems are guaranteed integer solutions, because of special mathematical structures. No special restrictions are needed to ensure integrality. Network problems can be efficiently solved by compact algorithms due to their special mathematical structure, even for large scale models. Network Terminology Flow the amount sent from node i to node j, over an arc that connects them. The following notation is used: Xij = amount of flow Uij = uppe