2019年天津大学生运筹学考研初试真题（回忆版）.docx

第一题是0-1混合整数规划，有两个仓库，三个中转站，两个终点，第一个和第二个中转站最多选择一个，给出了各个地方的容量和终点的需求量，还有每阶段的运费，写出运费最小的线性规划模型第二题是对偶问题，给出了一个线性规划的矩阵形式，A为反对称矩阵，写出其对偶模型，以及还有两问证明第三题是网络计划，常规题，给出表格，画出网络程序图，求出关键线路和工期，还有最低成本工期。第四题是动态规划，资源分配问题，投资三十万，一共三年，投入x万元可以在第三年底获得额外的根号x的社会效用。每次投资剩下的钱和其利息一起进入下一阶段。利息率是百分之八。第五题是决策树，常规题，关于p2p资金异常，消费者投入资金之后，良性异常和恶性异常比例为三比一，如果等待平台结果，可以收回百分之五十和百分之十，如果找律师协调，可以收回百分百或者零，律师费为十万元。或者进行风险评估再决策，评估费用四万元。给出了评估结果和良性，恶性匹配的概率表。求投资一百万元的最佳决策和在投资费用什么范围内，选择等待平台结果。第六题是库存决策。公司一年要招聘培训六十人，培训一次费用为1800元，每个人年薪为5400元，公司每年培训不超过100人。公司不想在没需要的时候招人和培训。求最佳培训周期，培训频率和最低成本费用。要求取整数。第七题是排队论，我没做，没仔细看。第八题是对策论。有两个项目在好天气和坏天气情况下收益率不同，列出了一个2*2的表，天气比例是变化的，求项目比例是什么时收益率最大。