这是运输决策问题,通常是用0-1变量来做为决策变量:


求解后得到:


3号车去1号工地,4号车去2号工地,5号车去3号工地,7号车去4号工地,6号车去5号工地。最小的成本是87。