卡车更新问题.docVIP

卡车更新问题 (第二届选拔赛第三题) 【试题】 某人购置了一辆新卡车, 从事个体运输业务. 给定以下各有关数据: R[t], t=1,2,...,k, 表示已使用过 t 年的卡车, 再工作一年所得的运费, 它 随 t 的增加而减少, k (k≤20) 年后卡车已无使用价值. U[t], t=1,...,k, 表示已使用过 t 年的卡车, 再工作一年所需的维修费, 它 随 t 的增加而增加. C[t], t=1,2,...,k, 表示已使用过 t 年的旧卡车, 卖掉旧车, 买进新车, 所 需的净费用, 它随 t 的增加而增加. 以上各数据均为实型, 单位为万元. 设某卡车已使用过 t 年, ① 如果继续使用, 则第 t+1 年回收额为 R[t]-U[t], ② 如果卖掉旧车,买进新车, 则 第 t+1 年回收额为 R[0]-U[0]-C[t] . 该运输户从某年初购车日起,计划工作 N (N=20) 年, N 年后不论车的状态如 何,不再工作. 为使这 N 年的总回收额最大, 应在哪些年更新旧车? 假定在这 N 年内, 运输户每年只用一辆车, 而且以上各种费用均不改变. 输入: 用文件输入已知数据, 格式为: 第 1 行: N (运输户工作年限) 第 2