2015运筹学（832）回忆版

暝流觞 · 发表于 2014-12-28 21:08

第一题是线性规划，生产a，b，c三种产品，每个都是甲乙丙三种资源，第一问是建模，第二问是完成单纯性表，第三问是判断是否是最优解，说出生产计划，是否有多个解，第四问判断a的利润为多少的时候才生产，第五问是对偶问题，第六文是B产品的各种资源消耗都扩大两倍，利润也扩大两倍，求影子价格的变化。
第二题是有五条生产线，生产六种产品，每条生产线的每日生产能力是3，1,3,3,2吨每天，各种产品需求都是2吨每天。每条生产线所生产的产品都不相同，记得第一条好像是可以生产第一二五种产品，第二条好像是一三六，具体挤不太清楚了o(╯□╰)o，有提示是利用最大流或者运输问题来做，所以就用了很直观的运输问题的解法做了。。
第三题是动态规划的问题，可靠性问题。四个部分串联，每个部分可以有多个元器件并联以提高可靠性。第一问是解释s(1)，D，V,递推方程和指标函数，第二问是S3=75时求f3，x3.特别的眼熟，但想不起来是不是做过很相像的题目了。
第四题第一问确定数量，原价0.7，售价1.0，退回0.5.给出来了销售不同份数的报纸的数量及所对应的出现天数，先算出相应的概率，再根据公式求最佳购入计划，然后是确定月期望收入。题目中还有一个条件是月销售报纸达到7000会奖励200，还要比较是否达到这个奖励标准。第二问是比较如果达到月销售7000，这个时候的月盈利期望和第一问中的哪个大。
第五题是排队论。一个诊所，一个医生，四个座位。进入4人每小时，服务6人每小时，第一问求不需等待的概率。第二问求拒绝率，第三问说，如果顾客到达系统，即使座位用完也不选择离开，而是站着等待，求站着等待的概率。
第六题（学硕）第一问是叙述互补松弛定理并证明，第二问是一个最小型规划，A为m*n型矩阵，u为m维向量，v为n维向量，已知c-uA-v=0,u(AX-b)=0,vX=0,X为可行解，证明其是最优解。
第七题（专硕）是建立模型，和2008年第二题一样。
攒人品，希望第一天考的两科都可以过线。。