Question: [ 2 : 4 9 PM , 3 / 2 5 / 2 0 2 4 ] Aarohi: A certain military deployment requires that supplies

[2:49 PM,3/25/2024] Aarohi: A certain military deployment requires that supplies be delivered to 4 locations. These deliveries come from 1 of 3 ports. Logistics planners wish to deliver the supplies in an efficient manner, in this case by minimizing total ton-miles. The port-destination
data, along with destination demand, are provided in the following table:
Port
Destination
D1/
D2
D3
D4
A
751
88
103
56
105
76
101
85
43
80
95
62
Demand
500
600
450
700 The ports are supplied by 1 of 2 supply ships. These ships travel to a particular port where their supplies are off-loaded and shipped to the requesting destinations. Ship S1 carries 1,200 tons of supplies, while Ship $2 carries 1,120 tons of supplies. These
ships can only go to a single port, and each port can only accommodate 1 ship. Assume the costs for a ship to travel to a port are not part of the objective function.
The following is the ILP formulation and a spreadsheet model for the problem.
Let
Yij be 1 if ship i travels to port j, for i = S1, S2 and j = A, B, C
Xik be the tons shipped from port j = A, B, C to Destination k = D1, D2,
D3, D4
[2:52 PM,3/25/2024] Aarohi: MIN:
Subject to:
75 X11+88 X12+103 X13+56 X14+105 X21+76 X22+101 X23+
85 X24
+43 X31+80 X32+95 X33+62 X34
Y11+ Y21<=1
Y12+ Y22<=1|
Y13+ Y23<=1|
Y11+ Y12+ Y13=1|
Y21+ Y22+ Y23=1| X14+ X15+ X16+ X17<=1,200 Y11+1,120 Y21| X24+ X25+ X26+ X27<=1,200 Y12+1,120 Y22 X34+ X35+ X36+ X37<=1,200 Y13+1,120 Y23|
X14+ X24+ X34>=500
X15+ X25+ X35>=600
X16+ X26+ X36>=450
X17+ X27+ X37>=700
Yj-Xk>=0
Destinations
Ports
01
D2
D3
D4
75
188
103
56
105
76
101|
85
43
180
195
62
Ship Loads
1,200
1,120
D1
D2
03
D4
Shipped
Supply
S1
S2
0
0
1,120
19
0
1,200
11
Received
12
Demand
500
600
450
700
13
14
Cost
what formula would go in to cell E14

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related General Management Questions!