Scribd
Upload
63 views1 page

HS4001 Dec Mod Course Handout Jul-Nov 2016

This document presents a shipping model with inputs for arc capacity, network structure, flows, costs and constraints. The objective is to minimize total shipping costs of $3,260 by determining optimal flows across various nodes (plants, warehouses, customers) while adhering to capacity limits and satisfying customer demand. Node balance constraints ensure flow is balanced at each plant, warehouse and customer location.

Uploaded by

nishanth
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as XLSX, PDF, TXT or read online on Scribd
63 views1 page

HS4001 Dec Mod Course Handout Jul-Nov 2016

This document presents a shipping model with inputs for arc capacity, network structure, flows, costs and constraints. The objective is to minimize total shipping costs of $3,260 by determining optimal flows across various nodes (plants, warehouses, customers) while adhering to capacity limits and satisfying customer demand. Node balance constraints ensure flow is balanced at each plant, warehouse and customer location.

Uploaded by

nishanth
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as XLSX, PDF, TXT or read online on Scribd
You are on page 1/ 1

A

1
2

RedBrand shipping model

Inputs
Common arc capacity

4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20

200

Network structure, flows, and arc capacity constraints


Origin
Destination
Unit Cost
1
2
5
1
3
3
1
4
5
1
5
5
1
6
20
1
7
20
2
1
9
2
3
9
2
4
1
2
5
1
2
6
8
2
7
15
3
1
0.4
3
2
8
3
4
1
3
5
0.5
3
6
10
3
7
12
4
5
1.2
4
6
2
4
7
12
5
4
0.8
5
6
2
5
7
12
6
7
1
7
6
7

21
22
23
24
25
26
27
28
29
30
31
32
33
34
35 Objective to minimize
36 Total cost

$3,260

Flow
0
180
0
0
0
0
0
0
120
0
180
0
0
0
80
200
0
0
0
200
0
0
200
0
180
0

<=
<=
<=
<=
<=
<=
<=
<=
<=
<=
<=
<=
<=
<=
<=
<=
<=
<=
<=
<=
<=
<=
<=
<=
<=
<=

Arc Capacity
200
200
200
200
200
200
200
200
200
200
200
200
200
200
200
200
200
200
200
200
200
200
200
200
200
200

Node balance constraints


Plant constraints
Node
outflow
1
180
2
300
3
280

inflow
0
0
180

Plant net outflow


180
300
100

Warehouse constraints
Node
4
5

200
200

200
200

Warehouse net outflow


0
0

Customer constraints
Node
6
7

180
0

580
180

Customer net inflow


400
180

<=
<=
<=

=
=

>=
>=

Plant capacity
200
300
100

Required
0
0

Customer demand
400
180

You might also like