Draw the network for this transportation problem. (Let X;; represent the flow from node / to node j.) Min 2x13 + 4x₁ 14 + 4X15 + 10X23 + 11x24 + 11x25 s.t. + X15 ≤ 500 X13 + X14 + X23 + x24 + X25 $ 400 X13 + x23 = 300 200

Practical Management Science
6th Edition
ISBN:9781337406659
Author:WINSTON, Wayne L.
Publisher:WINSTON, Wayne L.
Chapter5: Network Models
Section5.5: Shortest Path Models
Problem 32P
icon
Related questions
Question
Draw the network for this transportation problem. (Let X;; represent the flow from node i to node j.)
Xij
300 1
300 2
O
Min 2x13 + 4x14 + 4X15 + 10x23 + 11x24 + 11x25
s.t.
11
11
10
4.
4
2
X13X14 + X15 ≤ 500
X23 + x24 + X25 ≤ 400
X13 + x23 = 300
X14 +*24 = 300
X15 + 25 = 300
Xij 20
3 300
4
400
5 500
300 1 11
300 2
300 3
11
10
4
4
2
4 400
500 1
5 500 400 2
2
4
4
10
11
11
3 300
4
300
5 300
500 1 2
400
2
300 3
4
10
11
11
4 300
5 300
Transcribed Image Text:Draw the network for this transportation problem. (Let X;; represent the flow from node i to node j.) Xij 300 1 300 2 O Min 2x13 + 4x14 + 4X15 + 10x23 + 11x24 + 11x25 s.t. 11 11 10 4. 4 2 X13X14 + X15 ≤ 500 X23 + x24 + X25 ≤ 400 X13 + x23 = 300 X14 +*24 = 300 X15 + 25 = 300 Xij 20 3 300 4 400 5 500 300 1 11 300 2 300 3 11 10 4 4 2 4 400 500 1 5 500 400 2 2 4 4 10 11 11 3 300 4 300 5 300 500 1 2 400 2 300 3 4 10 11 11 4 300 5 300
Expert Solution
trending now

Trending now

This is a popular solution!

steps

Step by step

Solved in 3 steps with 4 images

Blurred answer
Similar questions
  • SEE MORE QUESTIONS
Recommended textbooks for you
Practical Management Science
Practical Management Science
Operations Management
ISBN:
9781337406659
Author:
WINSTON, Wayne L.
Publisher:
Cengage,