tleSolvi
gtheproblemofthemi
imu
dista
ceoft
esumofallthebluepoi
tstowardsthebei
gk
ow
redpoi
tgtextThemi
imu
dista
ceis
um2str102685Fo
tSize16Colorr
三、运输选址问题：某公司有6个建筑工地，位置坐标为aibi单位：公里水泥日用量di单位：吨）i123456a125875055753725b125075475565775d35476111现有2料场，位于A51B27记xjyjj12日储量ej各有20吨。假设料场和工地之间有直线道路，制定每天的供应计划，即从AB两料场分别向各工地运送多少吨水泥，使总的吨公里数最小。取决策变量c_ij表示i工地从j料场运来的水泥量。模型（线性模型）为：
fmodelsetsdema
d16abdsupply12xyeli
kdema
dsupplyce
dsetsdataa125875055753725b125075475565775d3547611x52y17e2020e
ddataobjmi
sumli
kijcijsqrtaixj2biyj2目标函数fordema
disumsupplyjcijdiforsupplyjsumdema
dicijeje
d求得：C113000000C120000000C215000000C220000000C310000000C324000000C417000000C420000000C510000000C526000000C611000000
fC621000000Objectivevalue1362275（2）改建两个新料场，需要确定新料场位置xjyj和运量cij，在其它条件不变下使总吨公里数最小。模型一样，未知量变为料场位置xjyj和运量cij，变为非线性优化问题。modelsetsdema
d16abdsupply12xyeli
kdema
dsupplyce
dsetsdataa125875055753725b125075475565775d3547611e2020e
ddatai
itx52y17e
di
itobjmi
sumli
kijcijsqrtaixj2biyj2目标函数fordema
disumsupplyjcijdiforsupplyjsumdema
dicijejforsupplyfreexfreeye
d求得：C113000000C120000000C210000000C225000000C314000000C320000000C417000000C420000000C516000000C520000000C610000000C621100000（x1，y1）（3254884，5652331）（x2，y2）（7250000，7750000）Objectivevalue8526604四、路径最短问题：
f如上图，求从S到T的最短路径。设dxy城市x与城市y之间的直线距离Lx城市S到城市x的最优行驶路线的路长。模型为：mi
LxdxyLS0modelsetscitySA1A2A3B1B2C1C2TLroadcitycitySA1SA2SA3A1B1A1B2A2B1A2B2A3B1A3B2B1C1B1C2B2C1B2C2C1TC2Tde
dsetsdatad633658674678956L0633e
ddataforcityjjgti
dexcitySLjmi
roadijLidije
d求得最短路径为20五、指派问题01规划问题）：四个人r