Market

Source

1
6
2
3
11
11

1
2
3
Sum of Demand
Max Demand

Z=

2
0
0
12
12
12

3
9
0
0
9
9

4
0
10
0
10
10

5 Sum of Supply Max Supply

0
15
15
8
20
20
0
15
15
8
8

USD 2,816.00 (in 1000 dollars)

x15

Max Supply

x15 + x25 + x35 = 8

Minimize total cost

61*x11 + 72*x12 + 45*x13 + 55*x14 + 66*x15 + 69*x21 + 78*x22 + 60*x23 + 49*x24 + 56*x25 + 59*x31 + 66*x32 + 63*x33
Constraints
All Xij are non negative integers
x11 + x12 + x13 + x14 + x15 = 15
x21 + x22 + x23 + x24 + x25 = 20
x31 + x32 + x33 + x34 + x35 = 15
x11 + x21 + x31 = 11
x12 + x22 + x32 = 12
x13 + x23 + x33 = 9
x14 + x24 + x34 = 10
x15 + x25 + x35 = 8

x31 + 66*x32 + 63*x33 + 61*x34 + 47*x35

Microsoft Excel 12.0 Answer Report

Worksheet: [Lab Transporatation.xlsx]Sheet1
Report Created: 10-10-2012 15:28:40

Target Cell (Min)

Cell Name
$C$15

Original Value
0

Final Value
2816

Adjustable Cells
Cell Name
$B$5
$C$5
$D$5 Market
$E$5
$F$5
$B$6
$C$6
$D$6 Market
$E$6
$F$6
$B$7
$C$7
$D$7 Market
$E$7
$F$7

Original Value
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0

Final Value

Constraints
Cell Name
$G$5
$G$6
$G$7
$B$8
$C$8
$D$8 Market
$E$8
$F$8
$B$5
$C$5
$D$5 Market
$E$5
$F$5
$B$6
$C$6

Cell Value
15
20
15
11
12
9
10
8
6
0
9
0
0
2
0

6
0
9
0
0
2
0
0
10
8
3
12
0
0
0

Formula
$G$5=$H$5
$G$6=$H$6
$G$7=$H$7
$B$8=$B$9
$C$8=$C$9
$D$8=$D$9
$E$8=$E$9
$F$8=$F$9
$B$5=integer
$C$5=integer
$D$5=integer
$E$5=integer
$F$5=integer
$B$6=integer
$C$6=integer

Status
Not Binding
Not Binding
Not Binding
Not Binding
Not Binding
Not Binding
Not Binding
Not Binding
Binding
Binding
Binding
Binding
Binding
Binding
Binding

Slack
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0

$D$6
$E$6
$F$6
$B$7
$C$7
$D$7
$E$7
$F$7
$B$5
$C$5
$D$5
$E$5
$F$5
$B$6
$C$6
$D$6
$E$6
$F$6
$B$7
$C$7
$D$7
$E$7
$F$7

Market

Market

Market

Market

Market

0
10
8
3
12
0
0
0
6
0
9
0
0
2
0
0
10
8
3
12
0
0
0

$D$6=integer
$E$6=integer
$F$6=integer
$B$7=integer
$C$7=integer
$D$7=integer
$E$7=integer
$F$7=integer
$B$5>=0
$C$5>=0
$D$5>=0
$E$5>=0
$F$5>=0
$B$6>=0
$C$6>=0
$D$6>=0
$E$6>=0
$F$6>=0
$B$7>=0
$C$7>=0
$D$7>=0
$E$7>=0
$F$7>=0

Binding
Binding
Binding
Binding
Binding
Binding
Binding
Binding
Not Binding
Binding
Not Binding
Binding
Binding
Not Binding
Binding
Binding
Not Binding
Not Binding
Not Binding
Not Binding
Binding
Binding
Binding

0
0
0
0
0
0
0
0
6
0
9
0
0
2
0
0
10
8
3
12
0
0
0

Market
Source 1

1
6
5
0
11
11

1
2
3
Sum of Demand
Max Demand

Z=

2
0
0
12
12
12

3
9
0
0
9
9

4
0
10
0
10
10

5 Sum of Supply Max Supply

0
15
15
5
20
20
3
15
15
8
8

USD 2,770.80 (in 1000 dollars)

x15 +

Max Supply

x15 + x25 + x35 = 8

Minimize total cost

58.5*x11 + 68.3*x12 + 47.8*x13 + 55*x14 + 63.5*x15 + 65.3*x21 + 74.8*x22 + 55*x23 + 49*x24 + 57.5*x25 + 59*x31 + 61.3
Constraints
All Xij are non negative integers
x11 + x12 + x13 + x14 + x15 = 15
x21 + x22 + x23 + x24 + x25 = 20
x31 + x32 + x33 + x34 + x35 = 15
x11 + x21 + x31 = 11
x12 + x22 + x32 = 12
x13 + x23 + x33 = 9
x14 + x24 + x34 = 10
x15 + x25 + x35 = 8

.5*x25 + 59*x31 + 61.3*x32 + 63.5*x33 + 58.8*x34 + 50*x35

Microsoft Excel 12.0 Answer Report

Worksheet: [Lab Transporatation.xlsx]Sheet2
Report Created: 10-10-2012 15:39:04

Target Cell (Min)

Cell Name
$C$15

Original Value
2777.6

Final Value
2772.8

Adjustable Cells
Cell Name
$B$5
$C$5
$D$5 Market
$E$5
$F$5
$B$6
$C$6
$D$6 Market
$E$6
$F$6
$B$7
$C$7
$D$7 Market
$E$7
$F$7

Original Value
6
0
9
0
0
2
0
0
10
8
3
12
0
0
0

Final Value

Constraints
Cell Name
$B$8
$C$8
$D$8 Market
$E$8
$F$8
$G$5
$G$6
$G$7
$B$5
$C$5
$D$5 Market
$E$5
$F$5
$B$6
$C$6

Cell Value
11
12
9
10
8
15
20
15
6
0
9
0
0
5
0

6
0
9
0
0
5
0
0
10
5
0
12
0
0
3

Formula
$B$8=$B$9
$C$8=$C$9
$D$8=$D$9
$E$8=$E$9
$F$8=$F$9
$G$5=$H$5
$G$6=$H$6
$G$7=$H$7
$B$5>=0
$C$5>=0
$D$5>=0
$E$5>=0
$F$5>=0
$B$6>=0
$C$6>=0

Status
Not Binding
Not Binding
Not Binding
Not Binding
Not Binding
Not Binding
Not Binding
Not Binding
Not Binding
Binding
Not Binding
Binding
Binding
Not Binding
Binding

Slack
0
0
0
0
0
0
0
0
6
0
9
0
0
5
0

$D$6
$E$6
$F$6
$B$7
$C$7
$D$7
$E$7
$F$7
$B$5
$C$5
$D$5
$E$5
$F$5
$B$6
$C$6
$D$6
$E$6
$F$6
$B$7
$C$7
$D$7
$E$7
$F$7

Market

Market

Market

Market

Market

0
10
5
0
12
0
0
3
6
0
9
0
0
5
0
0
10
5
0
12
0
0
3

$D$6>=0
$E$6>=0
$F$6>=0
$B$7>=0
$C$7>=0
$D$7>=0
$E$7>=0
$F$7>=0
$B$5=integer
$C$5=integer
$D$5=integer
$E$5=integer
$F$5=integer
$B$6=integer
$C$6=integer
$D$6=integer
$E$6=integer
$F$6=integer
$B$7=integer
$C$7=integer
$D$7=integer
$E$7=integer
$F$7=integer

Binding
Not Binding
Not Binding
Binding
Not Binding
Binding
Binding
Not Binding
Binding
Binding
Binding
Binding
Binding
Binding
Binding
Binding
Binding
Binding
Binding
Binding
Binding
Binding
Binding

0
10
5
0
12
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0

Market
Source 1

1
6
5
0
11
11

1
2
3
Sum of Demand
Max Demand

Z=

2
0
0
12
12
12

3
9
0
0
9
9

4
0
10
0
10
10

5 Sum of Supply Max Supply

0
15
15
5
20
20
3
15
15
8
8

USD 2,729.10 (in 1000 dollars)

x15

Max Supply

x15 + x25 + x35 = 8

Minimize total cost

Z = 58.5*x11 + 68.3*x12 + 45*x13 + 55*x14 + 63.5*x15 + 65.3*x21 + 74.8*x22 + 55*x23 + 49*x24 + 56*x25 + 59*x31 + 61.3
Constraints
All Xij are non negative integers
x11 + x12 + x13 + x14 + x15 = 15
x21 + x22 + x23 + x24 + x25 = 20
x31 + x32 + x33 + x34 + x35 = 15
x11 + x21 + x31 = 11
x12 + x22 + x32 = 12
x13 + x23 + x33 = 9
x14 + x24 + x34 = 10
x15 + x25 + x35 = 8

56*x25 + 59*x31 + 61.3*x32 + 63*x33 + 58.8*x34 + 47*x35

Microsoft Excel 12.0 Answer Report

Worksheet: [Lab Transporatation.xlsx]Case 3
Report Created: 10-10-2012 15:44:41

Target Cell (Min)

Cell Name
$C$15

Original Value
2729.1

Final Value
2729.1

Adjustable Cells
Cell Name
$B$5
$C$5
$D$5 Market
$E$5
$F$5
$B$6
$C$6
$D$6 Market
$E$6
$F$6
$B$7
$C$7
$D$7 Market
$E$7
$F$7

Original Value
6
0
9
0
0
5
0
0
10
5
0
12
0
0
3

Final Value

Constraints
Cell Name
$B$8
$C$8
$D$8 Market
$E$8
$F$8
$G$5
$G$6
$G$7
$B$5
$C$5
$D$5 Market
$E$5
$F$5
$B$6
$C$6

Cell Value
11
12
9
10
8
15
20
15
6
0
9
0
0
5
0

6
0
9
0
0
5
0
0
10
5
0
12
0
0
3

Formula
$B$8=$B$9
$C$8=$C$9
$D$8=$D$9
$E$8=$E$9
$F$8=$F$9
$G$5=$H$5
$G$6=$H$6
$G$7=$H$7
$B$5=integer
$C$5=integer
$D$5=integer
$E$5=integer
$F$5=integer
$B$6=integer
$C$6=integer

Status
Not Binding
Not Binding
Not Binding
Not Binding
Not Binding
Not Binding
Not Binding
Not Binding
Binding
Binding
Binding
Binding
Binding
Binding
Binding

Slack
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0

$D$6 Market
$E$6
$F$6
$B$7
$C$7
$D$7 Market
$E$7
$F$7

0
10
5
0
12
0
0
3

$D$6=integer
$E$6=integer
$F$6=integer
$B$7=integer
$C$7=integer
$D$7=integer
$E$7=integer
$F$7=integer

Binding
Binding
Binding
Binding
Binding
Binding
Binding
Binding

0
0
0
0
0
0
0
0