Abstract
1. During the seminar we worked with the following cases:
a. Color chips
b. Computers S and L
c. Make or buy
d. Reallocating vehicles
e. Scheduling personnel
f. Assigning planes
g. Public health
Describe briefly the main lessons that you got from each one of these cases.
2. Explain with several examples why sensitivity analyses (objective function coefficients and RHS constraints) are so important.
3. Let's suppose that two constraints have the following shadow prices:
Constraint A = 345.55
Constraint B = 12.90
Is it obvious that duplicating the constraint A's RHS is more interesting that duplicating the constraint's B RHS?
4. With this final assignment you will find in Connect the slides that we used during the seminar (file named "RM slides - Group 1A"). Slides 12 to 14 were not used in class. In slide 13 you will find a network composed of nodes (circles in different colors) and arcs (links between nodes). White figures associated to each link represent the capacity of this link and red figures represent the cost of this link. Develop a LP model in order to answer the question at the bottom of the slide: which is the maximal quantity of flow that can reach the destination nodes (7 and 8) from the source nodes (1, 2 and 3)?
5. Slide 14 shows the same network in slide 13 but now the destination nodes have a given demand associated to these nodes (82 for node and 75 for node 8). Develop a LP model in order to answer the question at the bottom of the slide: which is the optimal distribution of flow (from source nodes via transshipment nodes to destination nodes) to satisfy demand in destination nodes (7 and 8) minimizing transportation costs?
