Managerial Decision Modeling w/ Spreadsheets, 3e (Balakrishnan/Render/Stair) Chapter 5 Transportation, Assignment, and Network Models 5.1 Chapter Questions 1) Which of the following is NOT a network flow model? A) Transportation model B) Assignment model C) Product mix model D) Shortest-path model E) Minimal-spanning tree model Answer: C Page Ref: 162 Topic: Introduction Difficulty: Easy 2) Which of the following models determines the path through the network that connects all the points? A) Transportation model B) Assignment model C) Product mix model D) Shortest-path model E) Minimal-spanning tree model Answer: E Page Ref: 163 Topic: Introduction Difficulty: Easy Use the information below to answer the following questions. …show more content…
Machine 1 2 3 A $3 $4 $2 Job B $1 $3 $5 C $6 $4 $2 Let Xij = 1 if job i is assigned to machine j, otherwise 0. A) XA2 + XB2 + XC2 = +1 B) XA2 + XB2 + XC2 = 0 C) XA2 + XB2 + XC2 = -1 D) 4XA2 + 3XB2 + 4XC2 = +1 E) 4XA2 + 3XB2 + 4XC2 = -1 Answer: A Page Ref: 180 Topic: Assignment Model Difficulty: Moderate 14) Consider the following transshipment problem. The shipping cost per unit between nodes 1 and 2 is $10, while the shipping cost per unit between nodes 2 and 3 is $12. What is the objective function? A) Min X12 + X23 B) Max X12 + X23 C) Min 10X12 + 12X13 D) Min -10X12 - 12X13 E) Max 10X12 + 12X23 Answer: C Page Ref: 175 Topic: Transshipment Model Difficulty: Easy 15) In an unbalanced transportation problem where total supply exceeds total demand, the supply constraints will typically have "≥" inequalities. Answer: FALSE Page Ref: 170 Topic: Transportation Model Difficulty: Moderate 16) In an unbalanced transportation problem where total demand exceeds total supply, the demand constraints will typically have "≤" inequalities. Answer: TRUE Page Ref: 170 Topic: Transportation Model Difficulty: Moderate 17) All supply and demand quantities in an assignment model equal one unit. Answer: TRUE Page Ref: 181 Topic: Assignment Model Difficulty: Easy 18) In a maximal flow problem, each node in the network is associated with a decision variable. Answer: FALSE Page Ref: 184 Topic: Maximal Flow Model Difficulty: Easy 19) In a maximal flow
(3 marks) c) Determine the optimal number of bus and train travelers. (2 marks) d) Say a train strike significantly reduced the number of trains available. By how much would the train capacity constraint have to fall for the optimal solution to be altered? (2 marks)
16. Consider the i-node shown in Fig. 4-13. If it contains 10 direct addresses and these
IVF Thesis Sentence The cold equation by tom godwin was a story about a girl who snuck onto a ship called the stardust. She strolled away on this boat to see her brother but still aways were not allowed on the ship if they were found they would be jettisoned into space. Summary (1)
Step 1: Construct a network diagram for the project. (NOTE: EF for activity H should be 19)
Began to make contact with senior people in the China business network, especially with the local trade association.
The shipping cost and/or unavailability of transportation between the plants and some locomotive locations will eliminate some of the routes due to cost inefficiency. These routes are the unacceptable routes and will not be considered for distribution from the specified plant. By removing unacceptable routes, Solutions Plus is able to build a linear programming solution to determine which plant/locomotive location combinations are optimal. Based on the shipping cost provided, the routes that are eliminated are as follows:
the path precisely as described, given the complexity of the problem and the number of variables which are
13. The law of supply and demand can function only under the following conditions; producers must know what consumers want.
a network is represented by the vector v, which has a length of n. The concentrations
1) This transportation model problem consists of 18 decision variables, representing the number of barrels of wastes product transported from each of the 6 plants to each of the 3 waste disposal sites:
(8) Also, you wrongly phrased your model as a single item that is produced from different types of raw material; actually you assumed one type of raw material to produce a finished product. This is why it was possible for you to find an optimal solution. Furthermore, you neither considered the capacity of a transport vehicle nor the number of vehicles available. Why not? These points must be made clear in the thesis.
b. Physical Distribution Firms – help the company stock and move goods from their point of origin to their destination
Lastly, the constraints for the model which should not be ignored are capacity constraints. These constraints determine the upper and lower bound for both supply-to-hub and hub-to-demand node flow for each hub. Also, these constraints ensure that no production and consumption node is assigned to a hub location unless a hub exists or is opened at that site. The constraints are given as the formulas below.
A model needs to be constructed for shipping waste directly from 6 plants to 3 waste disposal sites. The objective is to determine whether it is more cost effective to ship directly from the plants to the waste disposal sites, or if using intermediate points is the least expensive option.
The settings of transshipment models also differ on aspects such as the number of items, the number of echelons, the number of locations, identical locations, unsatisfied de- mands, order policy, pooling, decision making, and transshipment cost structure. Identical locations means if different retailers share identical cost or demand structure; unsatisfied demands means how to handle unsatisfied demand –