Q5: Optimal currency conversion. [15 points] Each day an exchange control bureau permits people to exchange a limited amount of money from one currency to another. On a particular day, suppose that the "table shown below specifies these limits as well as the exchange rates of various currencies that the exchange control department handles. Suppose that you have $2500 and you want to determine the maximum number of francs you can obtain on that day through a sequence of currency transactions. Formulate this problem as a generalized maximum flow problem. Exchange rate, r (y=rx) 0.7 Currency Given, x Dollars Dollars Pounds Turkish Lira Netherlands Guilders Netherlands Guilders Turkish Lira rich Iiro Yen Yen Netherlands Guilders Currency received, y Pounds Turkish Lira Turkish Lira Pounds Pounds Swiss Francs Ven Swiss Francs Netherlands Guilders Yen 2.87 4.12 0.24 0.39 0.55 3945 Limit on x 2000 1500 250 400 600 2800 1500 120,000 20,000 750 0.0087 0.016 63.35 Q5: Optimal currency conversion. [15 points] Each day an exchange control bureau permits people to exchange a limited amount of money from one currency to another. On a particular day, suppose that the "table shown below specifies these limits as well as the exchange rates of various currencies that the exchange control department handles. Suppose that you have $2500 and you want to determine the maximum number of francs you can obtain on that day through a sequence of currency transactions. Formulate this problem as a generalized maximum flow problem. Exchange rate, r (y=rx) 0.7 Currency Given, x Dollars Dollars Pounds Turkish Lira Netherlands Guilders Netherlands Guilders Turkish Lira rich Iiro Yen Yen Netherlands Guilders Currency received, y Pounds Turkish Lira Turkish Lira Pounds Pounds Swiss Francs Ven Swiss Francs Netherlands Guilders Yen 2.87 4.12 0.24 0.39 0.55 3945 Limit on x 2000 1500 250 400 600 2800 1500 120,000 20,000 750 0.0087 0.016 63.35