Excel线性规划练习题_2014.docxVIP

课程论文要求?每组3-5人；课程论文请于请于第10周周五晚19:00（期末考试开始）之前发送到我的邮箱：hyq_math_ustb@论文格式自拟，但应包含对问题的描述、分析（模型）、求解、解的描述和分析。排版清晰，表述准确。课程论文在总成绩中的占20分。自拟的论文题目将酌情予以加分。反之，若论文在题目描述部分之外有任意三个完整的语句与其它文献完全相同，且未明确标注为引用内容的，将被视为抄袭，可能被酌情扣分直至0分。可以自愿选择在最后一次课（11月15日）进行课堂答辩。若选择答辩，请在周五下课前告知我。答辩中原则上组中每个学生都应当上场进行汇报（可以自由分配内容），每人报告时间限制在5分钟以内。凡上场进行答辩的同学每人将获得5～10分的加分。答辩之后可以再对论文进行修改，提交截止时间不变。一、驻外人员轮休问题某公司承包境外工程，需派遣大量员工前往工作。根据公司政策，员工在海外连续工作4个月之后可以享受2个月的假期。例如：1月至4月在海外工作，5月和6月休假，7月至10月再派出，11月和12月休假。根据工程计划，每两个月中工程所需的最少员工数量见下表。试制定一个分组方案，使得任意一个时刻派出的人员不少于最低要求，同时所需要的总雇员数最少。月份1～23～45～67～89～1011～12最少员工数180200300230310240进一步地，考虑以下条件：普通外派人员的成本为4.5万元/月（包含劳务、保险及在当地的食宿开销）。每人的往返路费为1.2万元，但是若公司采取包机形式，则可以选择95万元包机，最多一次可以运送200人（单程）。此外在这些员工之外工程始终需要保持至少15名核心成员。这批人员的成本为22.3万元/月，且若单独往返，其路费为5万元（商务舱），而乘坐包机则不会产生额外费用。为了保持工程的稳定，这批核心人员每次的更换时，离开人数不能超过当时核心人员人数的1/5。若需满足以上全部条件，全年的人力成本开销至少为多少？二、旅游路线发展问题马斯湾旅游公司正在准备扩展业务，大力发展跨国旅游项目。公司正在制定一个2014～2018年的规划。考虑中的发展方向及预计收入情况如下：西欧地区，若在某年年初投入100万元（当年无收入），次年开始每年年底可收入30万元。巴西，若在某年年初投入20万元，则从当年开始每年年底可收入5万元。此外由于世界杯和奥运会的影响，若开通巴西路线，2014年和2016年年底分别可以得到额外的收入10万元。俄罗斯，若在某年年初投入50万元，当年年底可以获得10万元收入，且此后每年年底的收入增加3万元。此外由于世界杯的影响，若开通俄罗斯线路，在2018年年底可以额外收入40万元。中东地区，若在某年年初投入20万元，则该年年底可以获得25万元的收入。但是没有更多的后续收入。以上路线均可以在2014～2018年中任何一年的年初开始执行（但前三个地区的路线只能投入一次，中东地区则每年能够投入一次）。公司现准备总共投入资金200万元，分三期投入（14年、15年和16年年初分别投入100万元、50万元和50万元）。制定计划使得2018年年底公司总现金（包括获得的收入和未进行投入的资金）最多。进一步地，出于项目安全考虑，任何时间公司都必须留有一定的流动资金——经评估要求，任意连续的两年，其总流动资金（即未进行投入的资金）之和都不能低于15万元。此外公司可以选择进行贷款，总的未偿还贷款金额不能超过100万元，年利率10%。每年年末，必须支付10%的利息，此外可以选择偿还部分或全部本金。相应的，若18年年末仍有尚未偿还的贷款，需先扣除应当支付的部分，再对剩余进行统计。三、多重最短环路问题考虑如下交通网络：两个城市之间的路费（千元）如下表：起\终北京上海广州昆明重庆南京青岛成都开封长春北京2.832.371.841.542.06上海2.833.320.471.90广州3.323.073.073.76昆明3.072.481.98重庆3.072.483.670.512.43南京2.370.473.763.672.420.51青岛1.842.421.832.32成都1.980.513.07开封1.541.902.430.511.833.073.32长春2.062.323.32寻找一个花费最少的环游路径，使得一个人可以依次到访每个城市恰好一次，最终回到出发点。进一步的，考虑由两个人环游全部城市，使得每个城市恰有一个人到达一次，即两个人不会到访同一个城市。若希望两个人共同的总花费最少，应当如何设计？此外若要求两人的路程较为平衡，其路费之比介于3/2与2/3之间，应如何规划行程？四、国际象棋国王问题国际象棋中的国王可以威胁到他所处格子周围的八个格子中的棋子。考虑如图的8*8棋盘，最多能在其上放置多少个国王，使得他们彼此无法互相威胁到？进一步的，考