Question Content Area Problem 7 25 East Coast Trucking provides service from Boston to Miami using regional offices located in Boston, New York, Philadelphia, Baltimore, Washington, Richmond, Raleigh, Florence, Savannah, Jacksonville, and Tampa The number of miles between each of the regional offices is provided in the following table New York Philadelphia Baltimore Washington Richmond Raleigh Florence Savannah Jacksonville Tampa Miami Boston 211 320 424 459 565 713 884 1056 1196 1399 1669 New York 109 213 248 354 502 673 845 985 1188 1458 Philadelphia 104 139 245 393 564 736 876 1079 1349 Baltimore 35 141 289 460 632 772 975 1245 Washington 106 254 425 597 737 940 1210 Richmond 148 319 491 631 834 1104 Raleigh 171 343 483 686 956 Florence 172 312 515 785 Savannah 140 343 613 Jacksonville 203 473 Tampa 270 The companys expansion plans involve constructing service facilities in some of the cities where a regional office is located Each regional office must be within 400 miles of a service facility For instance, if a service facility is constructed in Richmond, it can provide service to regional offices located in New York, Philadelphia, Baltimore, Washington, Richmond, Raleigh, and Florence Management would like to determine the minimum number of service facilities needed and where they should be located Formulate an integer linear program that can be used to determine the minimum number of service facilities needed and their locations min fill in the blank 1 x 1 fill in the blank 2 x 2 fill in the blank 3 x 3 fill in the blank 4 x 4 fill in the blank 5 x 5 fill in the blank 6 x 6 fill in the blank 7 x 7 fill in the blank 8 x 8 fill in the blank 9 x 9 fill in the blank 10 x 10 fill in the blank 11 x 11 fill in the blank 12 x 12 s t (Boston) fill in the blank 13 x 1 fill in the blank 14 x 2 fill in the blank 15 x 3 fill in the blank 17 (New York) fill in the blank 18 x 1 fill in the blank 19 x 2 fill in the blank 20 x 3 fill in the blank 21 x 4 fill in the blank 22 x 5 fill in the blank 23 x 6 fill in the blank 25 (Philadelphia) fill in the blank 26 x 1 fill in the blank 27 x 2 fill in the blank 28 x 3 fill in the blank 29 x 4 fill in the blank 30 x 5 fill in the blank 31 x 6 fill in the blank 32 x 7 fill in the blank 34 (Baltimore) fill in the blank 35 x 2 fill in the blank 36 x 3 fill in the blank 37 x 4 fill in the blank 38 x 5 fill in the blank 39 x 6 fill in the blank 40 x 7 fill in the blank 42 (Washington) fill in the blank 43 x 2 fill in the blank 44 x 3 fill in the blank 45 x 4 fill in the blank 46 x 5 fill in the blank 47 x 6 fill in the blank 48 x 7 fill in the blank 50 (Richmond) fill in the blank 51 x 2 fill in the blank 52 x 3 fill in the blank 53 x 4 fill in the blank 54 x 5 fill in the blank 55 x 6 fill in the blank 56 x 7 fill in the blank 57 x 8 fill in the blank 59 (Raleigh) fill in the blank 60 x 3 fill in the blank 61 x 4 fill in the blank 62 x 5 fill in the blank 63 x 6 fill in the blank 64 x 7 fill in the blank 65 x 8 fill in the blank 66 x 9 fill in the blank 68 (Florence) fill in the blank 69 x 6 fill in the blank 70 x 7 fill in the blank 71 x 8 fill in the blank 72 x 9 fill in the blank 73 x 10 fill in the blank 75 (Savannah) fill in the blank 76 x 7 fill in the blank 77 x 8 fill in the blank 78 x 9 fill in the blank 79 x 10 fill in the blank 80 x 11 fill in the blank 82 (Jacksonville) fill in the blank 83 x 8 fill in the blank 84 x 9 fill in the blank 85 x 10 fill in the blank 86 x 11 fill in the blank 88 (Tampa) fill in the blank 89 x 9 fill in the blank 90 x 10 fill in the blank 91 x 11 fill in the blank 92 x 12 fill in the blank 94 (Miami) fill in the blank 95 x 11 fill in the blank 96 x 12 fill in the blank 98 x i 0, 1 Solve the integer linear program formulated in part (a) How many service facilities are required fill in the blank 99 Where should these service facilities be located The input in the box below will not be graded, but may be reviewed and considered by your instructor Suppose that each service facility can only provide service to regional offices within 300 miles How many service facilities are required fill in the blank 101 Where should these service facilities be located The input in the box below will not be graded, but may be reviewed and considered by your instructor

The Answer is in the image, click to view ...

Answered step by step

Verified Expert Solution

Link Copied!

Question

1 Approved Answer

Posted on Sep 10, 2024

Question Content Area Problem 7-25 East Coast Trucking provides service from Boston to Miami using regional offices located in Boston, New York, Philadelphia, Baltimore, Washington,

Question Content Area

Problem 7-25

East Coast Trucking provides service from Boston to Miami using regional offices located in Boston, New York, Philadelphia, Baltimore, Washington, Richmond, Raleigh, Florence, Savannah, Jacksonville, and Tampa. The number of miles between each of the regional offices is provided in the following table:

	New York	Philadelphia	Baltimore	Washington	Richmond	Raleigh	Florence	Savannah	Jacksonville	Tampa	Miami
Boston	211	320	424	459	565	713	884	1056	1196	1399	1669
New York		109	213	248	354	502	673	845	985	1188	1458
Philadelphia			104	139	245	393	564	736	876	1079	1349
Baltimore				35	141	289	460	632	772	975	1245
Washington					106	254	425	597	737	940	1210
Richmond						148	319	491	631	834	1104
Raleigh							171	343	483	686	956
Florence								172	312	515	785
Savannah									140	343	613
Jacksonville										203	473
Tampa											270

The companys expansion plans involve constructing service facilities in some of the cities where a regional office is located. Each regional office must be within 400 miles of a service facility. For instance, if a service facility is constructed in Richmond, it can provide service to regional offices located in New York, Philadelphia, Baltimore, Washington, Richmond, Raleigh, and Florence. Management would like to determine the minimum number of service facilities needed and where they should be located.

Formulate an integer linear program that can be used to determine the minimum number of service facilities needed and their locations.

min

fill in the blank 1x₁

fill in the blank 2x₂

fill in the blank 3x₃

fill in the blank 4x₄

fill in the blank 5x₅

fill in the blank 6x₆

fill in the blank 7x₇

fill in the blank 8x₈

fill in the blank 9x₉

fill in the blank 10x₁₀

fill in the blank 11x₁₁

fill in the blank 12x₁₂

s.t.

(Boston)

fill in the blank 13x₁

fill in the blank 14x₂

fill in the blank 15x₃

=<>

fill in the blank 17

(New York)

fill in the blank 18x₁

fill in the blank 19x₂

fill in the blank 20x₃

fill in the blank 21x₄

fill in the blank 22x₅

fill in the blank 23x₆

=<>

fill in the blank 25

(Philadelphia)

fill in the blank 26x₁

fill in the blank 27x₂

fill in the blank 28x₃

fill in the blank 29x₄

fill in the blank 30x₅

fill in the blank 31x₆

fill in the blank 32x₇

=<>

fill in the blank 34

(Baltimore)

fill in the blank 35x₂

fill in the blank 36x₃

fill in the blank 37x₄

fill in the blank 38x₅

fill in the blank 39x₆

fill in the blank 40x₇

=<>

fill in the blank 42

(Washington)

fill in the blank 43x₂

fill in the blank 44x₃

fill in the blank 45x₄

fill in the blank 46x₅

fill in the blank 47x₆

fill in the blank 48x₇

=<>

fill in the blank 50

(Richmond)

fill in the blank 51x₂

fill in the blank 52x₃

fill in the blank 53x₄

fill in the blank 54x₅

fill in the blank 55x₆

fill in the blank 56x₇

fill in the blank 57x₈

=<>

fill in the blank 59

(Raleigh)

fill in the blank 60x₃

fill in the blank 61x₄

fill in the blank 62x₅

fill in the blank 63x₆

fill in the blank 64x₇

fill in the blank 65x₈

fill in the blank 66x₉

=<>

fill in the blank 68

(Florence)

fill in the blank 69x₆

fill in the blank 70x₇

fill in the blank 71x₈

fill in the blank 72x₉

fill in the blank 73x₁₀

=<>

fill in the blank 75

(Savannah)

fill in the blank 76x₇

fill in the blank 77x₈

fill in the blank 78x₉

fill in the blank 79x₁₀

fill in the blank 80x₁₁

=<>

fill in the blank 82

(Jacksonville)

fill in the blank 83x₈

fill in the blank 84x₉

fill in the blank 85x₁₀

fill in the blank 86x₁₁

=<>

fill in the blank 88

(Tampa)

fill in the blank 89x₉

fill in the blank 90x₁₀

fill in the blank 91x₁₁

fill in the blank 92x₁₂

=<>

fill in the blank 94

(Miami)

fill in the blank 95x₁₁

fill in the blank 96x₁₂

=<>

fill in the blank 98

x_i = 0, 1

Solve the integer linear program formulated in part (a). How many service facilities are required? fill in the blank 99 Where should these service facilities be located? The input in the box below will not be graded, but may be reviewed and considered by your instructor.
Suppose that each service facility can only provide service to regional offices within 300 miles. How many service facilities are required? fill in the blank 101 Where should these service facilities be located? The input in the box below will not be graded, but may be reviewed and considered by your instructor.