Math340/Week 6

Question 1 (Tuesday June 16)

Consider the a delivery company with two different trucks $T_1,T_2$ and three routes $r_1,r_2,r_3$.

Suppose $T_1$ can only be used for the first two routes, while $T_2$ can be used for all three.

Given the cost $c_{i,j}$ of assigning $T_i$ to $r_j$, write the problem of minimizing the total cost as an integer programming problem.

Question 2 (Wednesday, June 17)

On the previous homework you found that when adding a worker to the casting department of our toy factory the optimal solution is non integer. Determine the optimal solution if we require a production of an integer number of each toy using the branch and bound algorithm (Ch 23 in Vanderbei).