设有某种肥料共6个单位重量，准备供给四块粮田用，其每块粮田施肥数量与增产粮食数如表10－6所示，

货郎担问题设有n个城市，以1，2，…，n表示之。Dij表示从i城到j城的距离。一个推销员从城市1出发到其他每个城市去一次且仅仅是一次，然后回到城市1。问他如何选择行走的路线，使总的路程最短。

设某人有400万元资金，计划在四年内全部用到投资中去。已知在一年内若投资用去x万元，就能获得√x万元的效用。每年没有用掉的金额，连同利息(年利息10%)可再用于下一年的投资。而每年已打算用于投资的金额不计利息。试制订金额的使用计划，而使四年内获得的总效用最大。(1)用动态规划方法求解;(2)用拉格朗日乘数法求解;(3)比较两种解法，并说明动态规划方法有哪些优点。