Assignment:
Management Science Problem
An information system consultant who lives in Naperville, IL must spend the majority of the month of June 2010 onsite with a client in San Francisco. His travel schedule for the month is as follows.
Leave Naperville Leave San Francisco
Friday, June 4 Tuesday, June 8
Friday, June 11 Monday, June 14
Saturday, June 19 Tuesday, June 22
Friday, June 25 Sunday, June 27
The usual round- trip ticket price between Naperville and San Francisco is $ 750. However, the airline offers a 25 % discount if the dates on a round trip ticket cover less than 7 nights and include a weekend. A 35% discount is offered for round trip tickets covering 10 or more nights, and 45% discount is available for round trip tickets covering 29 or more nights. The consultant can purchase four round trip tickets in any manner that allow him to leave Naperville and San Francisco on the days indicated.
Q1) Draw a network flow model for this problem.
Q2) Implement the problem in a spreadsheet and solve it.
Q3) What is the optimal solution? How much does this save for four full cost round trip tickets?
Provide complete and step by step solution for the question and show calculations and use formulas.