Spreadsheets Ex

5 cents
Nickle

Cents
0

Ttotal computed
0=
Function of decision
variables

10 cents
Dime
0

25 cents
Quarter
0

Total Value
$0.97

Objective function
0
Number of nickles 3 times as many as dimes
for 1 dime we have 3 nickles
3 times number of imes
0=

Number of nickles
0

Homework Problem 8.22

we can use either distance or time
find out: shortest path

Node arc incidence

Node arcin
1
2
3
4
demand

1
2
3
4

Flow

matrix
1
0
0
0
0
0

2
1
0
0
0
0

3
1
0
0
0
0

1
0
0
0
0

2
5
0
0
0

3
7
0
0
0

4
0
10
3
0

1
2
3
4

Objective function
total flow * cost
0
Constraints

Node

total in
1
2
3
4

=
2
5
1
0

total out
0
0
0
1

4 Supply
0
0
0
0
7

2
5
1
0