建立chengxu.m程序:
x=[1.258.750.55.7537.25];
y=[1.250.754.7556.57.75];
x0=[5,2];
y0=[1,7];
plot(x,y,'*b');
holdon;
plot(x0,y0,'or');
text(1.25,1.25,'¹¤µØ1');
text(8.75,0.75,'¹¤µØ2');
text(0.5,4.75,'¹¤µØ3')
text(5.75,5,'¹¤µØ4');
text(3,6.5,'¹¤µØ5');
text(7.25,7.25,'¹¤µØ6');
text(5,1,'Áϳ¡A');
text(2,7,'Áϳ¡B')。
问题分析
对于问题确定用A,B两料场分别向各工地运送水泥,使运输费用(总的吨千米数)最小,即要知道两点间线段最小,料场到工地的路线是直的。
而要满足六个工地的需求,又要考虑到A、B两个料场的供应量,即在各工地用量必须满足和各料场运送量不超过日储量的条件下,使总的吨千米数最小,这是线性问题。