2011年春季学期运筹学第三次作业.docxVIP

2011年春季学期运筹学第三次作业一、填空题1. 阶段决策策略状态转移方程指标函数2. 指标函数3. 模型求解化建模工作4. 线性规划的求解方法整数规划的求解方法 0-1整数规划的求解方法运输问题的求解方法匈牙利算法5. 科学性实践性系统性综合性。6. Xij≤min{ai, bj}= al (或bj)≥07. 模型求解的软件8. 一个基可行解;σ-j≤0;最优解9. 统筹原则相关性原则协调性原则可行性原则动态反馈原则合作原则预测性原则。10. 线性规划标准形问题二、简答题1. 标号法、破圈法、避圈法等2. 3. 1）影子价格是对系统资源的一种最优估价，只有系统达到最优状态时才可能赋予该资源这种价值。 2）影子价格的取值与系统的价值取向有关，并受系统状态变化的影响。3）对偶解——影子价格的大小客观地反映资源在系统内的稀缺程度。4）影子价格是一种边际价值，它与经济学中边际成本的概念相同。4. 三、综合分析题1. 将不平衡运输问题化为平衡运输问题;然后，应用表上作业法求解。2. 最优状态下，当变量的检验数小于零时(cj-ypj＜0)，说明生产该产品的边际贡献是负的，在最优计划中不该生产它，因此，该变量必为零(xj＝0)。3. 4. 使总运费最少的调度运输数学模型为：5. 生产5单位B四、论述题我讨论一个可能大家都听说过的问题：就是你在家里看电视，这时熟睡的的孩子醒了在哭，接着厨房烧的水也开了，家里的电话也在响，不巧这时有人登门拜访也正在敲门，更糟糕的是天也要下雨了而你晾着的衣服也没有收……这时你该怎么做？我看过一些经典的做法：就是去哄着孩子，再抱着孩子去厨房把燃气灶关了，喊着“来了，来了”的同时可以去接电话再给客人开门，最后可以让客人帮你抱着孩子然后你去收衣服，完了，很顺理成章。当然这里有几个问题值得推敲，首先，水开了是不是会把燃气灶弄熄了，那么是不是会中毒？那家里的电话是不是有什么急事？其次，来拜访的人是不是你认识或熟悉的，如果是坏人你把孩子交给他会怎么样？那我们是不是可以这样改一下：衣服我可以先不要管它，客人也可以让他稍等一下，那孩子在哭我们也可以暂时不管。电话响了你可以先接起来说“有事，稍等一下。”再到厨房把燃气灶关了，然后去给拜访的人开门，如果是你的好朋友当然可以让她帮你照看一下孩子再回电话，如果是你不认识的人那么你自然应该先去抱你的孩子，然后再和拜访的人交谈，弄清楚是怎么回事了那么你再去回电话，最后去收衣服也不迟。这样一来如果下雨了，湿的只是衣服。但是没有人可以给出最佳方案，因为在你的取舍关系不能得到平衡的时候，多数人只会跟着自己的第一直觉走。如果平常爱打电话的只会先去接电话，爱孩子的人也只会去抱孩子，而有心计的人会去关燃气灶，但却很少人会首先去开门或收衣服。那么是不要说他们做的不对呢，没有，只是他们在同时遇见很多事情的时候已经没有时间去考虑孰轻孰重，在考虑不可以平等处理的同时，他们抓住的往往是自己内心渴望的映射，同时也会反映出一个人的心理态度和价值观念。