Chapter 6
No description yet. This curated deck is ready for daily study.
Card preview (20)
What are arcs in a network?
The lines connecting the nodes in a network.
Define the assignment problem.
A network flow problem that often involves the assignment of agents to tasks; it can be formulated as a linear program and is a special case of the transportation problem.
What is the capacitated transportation problem?
A variation of the basic transportation problem in which some or all of the arcs are subject to capacity restrictions.
What does the capacitated transshipment problem entail?
A variation of the transshipment problem in which some or all of the arcs are subject to capacity restrictions.
What is a dummy origin in a transportation problem?
An origin added to a transportation problem to make the total supply equal to the total demand.
Fill in the blank: The supply assigned to the dummy origin is the difference between the total demand and the total _______.
supply
Define flow capacity.
The maximum flow for an arc of the network.
True or False: The flow capacity in one direction is always equal to the flow capacity in the reverse direction.
False
What is maximal flow?
The maximum amount of flow that can enter and exit a network system during a given period of time.
Describe what a network is.
A graphical representation of a problem consisting of numbered circles (nodes) interconnected by a series of lines (arcs).
What are nodes in a network?
The intersection or junction points of a network.
What is the shortest route in a network?
Shortest path between two nodes in a network.
Define supply chain.
The set of all interconnected resources involved in producing and distributing a product.
What is a transportation problem?
A network flow problem that often involves minimizing the cost of shipping goods from a set of origins to a set of destinations.
Fill in the blank: The transportation problem can be formulated and solved as a linear program by including a variable for each arc and a _______ for each node.
constraint
What is a transshipment problem?
An extension of the transportation problem to distribution problems involving transfer points and possible shipments between any pair of nodes.