求助急!!大家帮帮忙,这道题怎么编程啊!
原题货运及选址
某公司有6个建筑工地要开工,每个工地的位置(用平面坐标系a,b表示,距离单位:千米)及水泥日用量d(吨)由下表给出. 目前有两个临时料场位于A(5,1),B(2,7),日储量各有20吨.
(1)试制定每天的供应计划,即从A,B两料场分别向各工地运送多少吨水泥,使总的吨千米数最小?
(2)为了进一步减少吨千米数,打算舍弃两个临时料场,改建两个新的,日储量各为20吨,问应建在何处,节省的吨千米数会多大?
1 2 3 4 5 6
a 1 8 0 5 3 8
b 1 0 4 6 6 7
d 3 5 4 7 6 11
请问各位这个要求怎么编程啊!希望各位能够帮帮忙,因为今晚要交了!