$400$

$450$

$550$

$450$

A

B

$1$

$2$

$$6$

$$7$

$$8$

$$3$

Supply

Demand

$[$Graphs generated by this script: initPicture$(-16,16,-6,10)$;circle$([-8,5],3)$; circle$([8,5],3)$; circle$([-8,-3],3)$; circle$([8,-3],3)$;text$([-14,5],"400")$; text$([14,5],"450")$; text$([-14,-3],"550")$; text$([14,-3],"450")$;text$([-8,5],"$A$")$; text$([-8,-3],"$B$")$; text$([8,5],"1")$; text$([8,-3],"2")$;fontsize$="13"$; text$([-2,5\mathrm{.}6],"$$$6")$; text$([-1\mathrm{.}5,3\mathrm{.}5],"$$$7")$; text$([-3,0],"$$$8")$;text$([-2,-2\mathrm{.}3],"$$$3")$;text$([-8,8],$"Supply"$)$;text$([8,8],$"Demand"$)$;marker$=$'arrow'; line$([-5,5],[5,5])$; marker$=$'arrow'; line$([-5,5],[5,-3])$; marker$=$'arrow'; line$([-5,-3],[5,5])$;marker$=$ 'arrow'; line$([-5,-3],[5,-3])$;$]$

Formulate an LP model for this transportation network above.

x

i

j

$=$ number of units shipped from node

i

to node

j

Input the coefficients, signs and RHS values in the answer boxes below:

Min Cost $=$

x

A

$1$

$+$

x

A

$2$

$+$

x

B

$1$

$+$

x

B

$2$

subject to:

x

A

$1$

$+$

x

A

$2$

$?$

x

B

$1$

$+$

x

B

$2$

$?$

x

A

$1$

$+$

x

B

$1$

$?$

x

A

$2$

$+$

x

B

$2$

$?$

x

A

$1$

$,$

x

A

$2$

$,$

x

B

$1$

$,$

x

B

$2$

$?$

$0$