计算题

求解下列最小值的指派问题，要求某人要作两项工作，其余3人每人做一项工作。

有一辆货车载重最为10吨，用来装载货物A 、B时成本分别为5元 吨和4元 吨。现在已知每吨货物的运价与该货物的重量有如下线性关系：A ：P1=15-x1，B ：P2=P2 =18-2x2其中x1、x2分别为货物A 、B的重量．如果要求货物满载，A 和B各装载多少，才能使总利润最大？建立该问题的模型并用动态规划方法求解。 点击查看答案

有一个车队总共有车辆100辆，分别送两批货物去A 、B两地，运到A地去的利润与车辆数目满足关系100x ，x 为车辆数，车辆抛锚率为30%，运到B地的利润与车辆数y关系为80y ，车辆抛锚率为20％，总共往返3轮。请设计使总利润最高的动态规划模型（不求解）。 点击查看答案