最少费用问题.doc 计算机算法设计 较为完整的代码

1. 公交线路查询 （1）问题描述 当一个用户从甲地到乙地时，由于不同需求，就有不同的交通方式及不同的交通路线。有人希望以最快速度到达，有人希望以最短距离到达，有人希望用最少的费用等。交通方式有公交车和地铁。编写一北京公交线路查询系统，通过输入起始站、终点站，为用户提供三种或以上决策的交通咨询。 （2）具体要求 a. 提供对交通线路进行编辑功能。要求可添加或删除线路。 b. 提供两种交通工具，公交车和地铁，设定路程所需要的时间、距离及费用等参数。 c. 提供多种决策：最短距离、

某工厂向用户提供发动机，按合同规定，其交货数量和日期是：第一季末交40台，第二季末交60台，第三季末交80台。工厂的最大生产能力为每季100台，每季的费用f(x)=50x+0.2x^2(元），此处x为该季生产发动机的台数。若工厂生产得多，多余的发动机可移到下季向用户交货，这样，工厂就需支付存储费，每台发动机每季的存储费为4元。问该厂每季应生产多少台发动机，才能既满足交货合同，又使工厂所花费的费用最少（假定第一季度开始时发动机无存货）？