The first three parts are not software based

4. Network design: you have a beautiful beach house that you want to rent out in the months of January and February (from 01/01 to 02/28). Your advertisement in the Athens News goes great and you get 10 offers shown in the table below. What offers should you accept in order to maximize profit? Offer # Starting Ending Offer $ Offer # Starting Ending Offer $ 1 01/01 01/31 400 6 02/01 02/20 500 2 01/15 02/15 450 7 02/01 02/15 300 3 01/01 02/28 750 8 02/18 02/28 170 4 01/07 01/12 130 9 02/01 02/28 500 5 01/20 01/26 250 10 01/15 02/08 500 a. First, draw this problem as timeline. This will help you identify its main components. b. Then define the decision variables of the problem c. Formulate the mathematical optimization problem d. Solve your problem in c) using any software you want (MS Excel Solver, AMPL, GAMS, IBM ILOG CPLEX, etc). 4. Network design: you have a beautiful beach house that you want to rent out in the months of January and February (from 01/01 to 02/28). Your advertisement in the Athens News goes great and you get 10 offers shown in the table below. What offers should you accept in order to maximize profit? Offer # Starting Ending Offer $ Offer # Starting Ending Offer $ 1 01/01 01/31 400 6 02/01 02/20 500 2 01/15 02/15 450 7 02/01 02/15 300 3 01/01 02/28 750 8 02/18 02/28 170 4 01/07 01/12 130 9 02/01 02/28 500 5 01/20 01/26 250 10 01/15 02/08 500 a. First, draw this problem as timeline. This will help you identify its main components. b. Then define the decision variables of the problem c. Formulate the mathematical optimization problem d. Solve your problem in c) using any software you want (MS Excel Solver, AMPL, GAMS, IBM ILOG CPLEX, etc)