Scribd
Upload
42 views

SC2x W1L1 IntroNetworkDesign

This document describes four formulations of a transportation problem for SandyCo. The formulations include decision variables, costs, supply constraints, and demand constraints for allocating products from multiple plants to various regions. The optimal solution (z value) is provided for each formulation.

Uploaded by

Ramkrishna Ghag
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
42 views

SC2x W1L1 IntroNetworkDesign

This document describes four formulations of a transportation problem for SandyCo. The formulations include decision variables, costs, supply constraints, and demand constraints for allocating products from multiple plants to various regions. The optimal solution (z value) is provided for each formulation.

Uploaded by

Ramkrishna Ghag
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/ 5

SandyCo - Transportation Problem Example FORMULATION 1

z= 2015
x11 x12 x13 x21 x22 x23
Dec Vars 1 1 1 1 1 1
Cost $/ton 250 325 445 275 260 460

Supply Constraints LHS RHS


Plant 1 1 1 1 3 ≤ 100
Plant 2 1 1 1 3 ≤ 125

Demand Constraints
Region 1 1 1 2 ≥ 25
Region 2 1 1 2 ≥ 95
Region 3 1 1 2 ≥ 80
SandyCo - Alternative Spreadsheet FORMULATION 2
z= 2015

Decision Variables Region 1 Region 2 Region 3


Plant 1 1 1 1
Plant 2 1 1 1

Costs Region 1 Region 2 Region 3


Plant 1 250 325 445
Plant 2 275 260 460

Supply Constraints
Plant 1 3 ≤ 100
Plant 2 3 ≤ 125

Demand Constraints
Region 1 2 ≥ 25
Region 2 2 ≥ 95
Region 3 2 ≥ 80
SandyCo - Alternative Spreadsheet FORMULATION 3
z= 66625

Decision Variables Region 1 Region 2 Region 3


Plant 1 25 0 75 100 100
Plant 2 0 95 5 100 125
25 95 80
25 95 80

Costs Region 1 Region 2 Region 3


Plant 1 250 325 445
Plant 2 275 260 460
SandyCo - Transhipment Problem Example

z= 1820 Plant to Centers Centers to Regions


x1A x1B x2A x2B xA1 xA2 xA3 xB1 xB2 xB3
Dec Vars 1 1 1 1 1 1 1 1 1 1
Cost $/ton 190 210 185 205 175 180 165 235 130 145

Supply Constraints
Plant 1 1 1
Plant 2 1 1

Demand Constraints
Region 1 1 1
Region 2 1 1
Region 3 1 1

Conservation of Flow Constraints


Center A 1 1 -1 -1 -1
Center B 1 1 -1 -1 -1
LHS RHS
2 ≤ 100
2 ≤ 125

2 ≥ 25
2 ≥ 95
2 ≥ 80

-1 = 0
-1 = 0

You might also like