Name(s):

This HW is comprised of 3 problems (a

network problem, integer problema and
non-linear problem)

Use this spreadsheet as a template and

submission file (add your name(s) to the
file)

It is due April 9th, 2017 end of day.

 A B C D E F G H I J K L M N O P Q
1 Ambulance service
2 The City of Port Charles has two hospitals. (Bayview Hospital and Lakeshore Hospital) Bayview Hospital has 4 ambulances and
3 Travel time per call from each district to each hospital Lakeshore Hospital has 2 ambulances. Queueing theory (done outside of this problem)indicates that Bayview can be assigned
4 District Bayview Lake shore Calls/hour up to 4.9 calls per hour and that Lakeshore can be assigned up to 1.5 calls per hour. Port Charles has been divided into 12
5 1 5 8 0.5 districts. The travel time per call in each district and the average number of calls per hour emanating from each district are
6 2 6 9 0.6 given in table to the left.
7 3 7 10 0.4 The objective is to minimize the average travel time needed to respond to a call. Determine the proper assignment of districts
8 4 5 7 0.3 (NOT individual ambulances) to hospitals. A given districts calls do not all have to be assigned to the same hospital. Since
9 5 6 8 0.4 these are averages, fractional assignments are expected. Create the written model and formulate in solver.
10 6 7 9 0.6
11 7 9 5 0.7
12 8 10 6 0.9
13 9 11 7 1
14 10 7 3 0.2
15 11 8 4 0.6
16 12 9 5 0.1
17
18
Bayview
19 Bayview 4 ambulances Assigned 4.9 calls/hr 4.9
20
21 Lakeshore 2 ambulances Assigned 1.5 call/hr
22
23 Variables: Hospital assignments to districts
24
25 Constraints: Number of ambulances
26 Calls per hour per hospital (4.9 Bay./1.5 Lake)
27 Number of districts to hospitals Lakeshore
1.5
28
29 Objective: MIN average travel time
30
31 Hospital to Ambulance
32 Districts
33 Amb 1 2 3 4 5 6 7 8 9 10 11 12
34 1 5 6 7 5 6 7 9 10 11 7 8 9
35 2 5 6 7 5 6 7 9 10 11 7 8 9
36 3 5 6 7 5 6 7 9 10 11 7 8 9
37 4 5 6 7 5 6 7 9 10 11 7 8 9
38
39 Number of calls
40 Amb 1 2 3 4 5 6 7 8 9 10 11 12
41 1 5 1
42 2 3 5 2 8 4 3
43 3 8 9 8
44 4
45 <=
46 4.9

Problem 4.13
Ambulance service

Travel time per call from each district to each hospital Place written model and s
District Bayview Lake shore Calls/hour Bayview
1 5 8 0.5
2 6 9 0.6 Lakeshore
3 7 10 0.4
4 5 7 0.3 Variables:
5 6 8 0.4
6 7 9 0.6 Constraints
7 9 5 0.7
8 10 6 0.9
9 11 7 1
10 7 3 0.2 Objective:
11 8 4 0.6
12 9 5 0.1

Hospital to Ambulance

Districts TRAVEL TIME

Amb 1 2 3 4 5 6 7
1 5 6 7 5 6 7 9
2 5 6 7 5 6 7 9
3 5 6 7 5 6 7 9
4 5 6 7 5 6 7 9

Number of Calls
Amb 1 2 3 4 5 6 7
1 5
2 3 5 2 8
3 8 9
4
8 5 8 9 2 0 8
lace written model and solutions below:
4 ambulancAssigned 4.9 calls/hr

2 ambulancAssigned 1.5 call/hr

Hospital assignments to districts

Number of ambulances
Calls per hour per hospital (4.9 Bay./1.5 Lake)
Number of districts to hospitals

MIN average travel time

8 9 10 11 12
10 11 7 8 9
10 11 7 8 9
10 11 7 8 9
10 11 7 8 9

8 9 10 11 12
1
4 3
8

4 0 8 1 3
 A B C D E F G H I J K L M N O P Q R
1 Meeting cash requirements
2 On Monday morning, you have $3000 in cash on hand. For the next seven days, the following cash requirements
must be met: Monday, $5000; Tuesday, $6000; Wednesday, $9000; Thursday, $2000; Friday, $7000; Saturday,
3 Initial cash $3,000
$2000; Sunday, $3000. At the beginning of each day, you must decide how much money (if any) to withdraw
4
from the bank. It costs $10 to make a withdrawal of any size. You believe that the opportunity cost of having $1
5 Fixed cost of withdrawal $10 of cash on hand for a year is $0.20. Assume that opportunity costs are incurred on each days ending balance
6 ($0.20/365). Determine how much money you should withdraw from the bank during each of the next seven
7 Opportunity cost/$1/year $0.20 days.
8
9 Mon Tue Wed Thur Fri Sat Sun
10
11 Amount withdrawn
12
13
14
15 Cash requirement $5,000 $6,000 $9,000 $2,000 $7,000 $2,000 $3,000

Problem 5.37
Meeting cash requirements

Initial cash $3,000

Fixed cost of withdrawal $10

Opportunity cost/$1/year $0.20

Mon Tue Wed Thur Fri

Amount withdrawn

Cash requirement $5,000 $6,000 $9,000 $2,000 $7,000

 Place written model and solutions below.
Feel free to modify spreadsheet as needed.

Sat Sun

$2,000 $3,000
s needed.
 A B C D E F G H I J K L M N O
1 Spending on advertising
2
3 Cost per minute to advertise
4 TV Radio
5 $3,000 $1,000
6
7 Revenue (in $1000s) from advertising x minutes on TV, y minutes A firm is planning to spend $75,000 on advertising. It costs
8 $3000 per minute to advertise on television and $1000 per
on radio is of form -Ax2-By2+Cxy+Dx+Ey, where
minute to advertise on radio. If the firm buys X minutes of
9 A B C D E television advertising and Y minutes of radio advertising, its
10 0.3 0.4 0.8 5 10 revenue in thousands of dollars is given by -0.3x^2-
11 0.4y^2+0.8xy+5x+10y. How can the firm maximize its revenue?
12 TV Radio Formulate the written model and solver model.
13 Minutes purchased
14

Problem 6.18
Spending on advertising

Cost per minute to advertise

TV
$3,000

Revenue (in $1000s) from advertising x minutes on TV, y minutes

on radio is of form -Ax2-By2+Cxy+Dx+Ey, where
A
0.3

TV
Minutes purchased
 Radio
$1,000 Place written model and solutions below.

B C D E
0.4 0.8 5 10

Radio
d solutions below.