运筹学练习.doc

一、 单项选择题1.最早运用运筹学理论的是（ ）A.二次世界大战期间，英国军事部门将运筹学运用到军事战略部署B.美国最早将运筹学运用到农业和人口规划问题上C.二次世界大战期间，英国政府将运筹学运用到政府制定计划D.50年代，运筹学运用到研究人口，能源，粮食，第三世界经济发展等问题上2.下列哪些不是运筹学的研究范围（ ）A.质量控制 B.动态规划 C.排队论 D.系统设计3、对于线性规划问题，下列说法正确的是（ ）A.线性规划问题可能没有可行解B.在图解法上，线性规划问题的可行解区域都是“凸”区域C.线性规划问题如果有最优解，则最优解可以在可行解区域的顶点上到达D.上述说法都正确4.在求解运输问题的过程中运用到下列哪些方法（ ）A.西北角法 B.位势法 C.闭回路法 D.以上都是5.在用单纯形法求解线性规划问题时，下列说法错误的是（ ）A.如果在单纯形表中，所有检验数都非正，则对应的基本可行解就是最优解B.如果在单纯形表中，某一检验数大于零，而且对应变量所在列中没有正数，则线性规划问题 没有最优解C.利用单纯形表进行迭代，我们一定可以求出线性规划问题的最优解或是判断线性规划问题无 最优解D.如果在单纯形表中，某一检验数大于零，则线性规划问题没有最优解6.在实际工作中，企业为了保证生产的连续性和均衡性，需要存储一定数量的物资，对于存储 方案，下列说法正确的是（ ）A.应尽可能多的存储物资，以零风险保证生产的连续性B.应尽可能少的存储物资，以降低库存造成的浪费C.应从多方面考虑，制定最优的存储方案D.以上说法都错误7.对于第二类存储模型进货能力有限，不允许缺货，下列哪项不属于起假设前提条件（ ）A.需求是连续，均匀的 B. 当存储降至零时，可以立即得到补充C.进货是连续，均匀的 D.每个周期的定货量需要一次性进入存储，一次性满足8.对于同一个目标，决策者“选优”原则不同，导致所选的最优方案的不同，而影响“选优” 原则确定的是决策者对各种自然因素出现的可能性的了解程度。并依此，我们把决策问题分为三类，下列哪项不是（ ）A.确定性决策问题 B.风险型决策问题C.不确定性决策问题 D.指导性决策问题9、决策问题都必须具备下面四个条件，下列哪项不是（ ）A.只有一个明确的决策目标，至少存在一个自然因素B.至少存在两个可供选择的方案C.至少一个明确的决策目标，只有存在一个自然因素D.不同的方案在各种自然因素影响下的损益值可以计算出来10、对于确定型决策问题，下列说法错误的是（ ）A.确定型决策就是指在知道某个自然因素必然发生的前提下所作的决策B.当计算成本或费用时，“选优”原则是取损益值最小的方案C.当计算利润或收益时，“选优”原则是取损益值最小的方案D.确定性决策除了满足一般决策问题的四个条件外，还需要加一个条件：只存在一个确定的自然因素11、对于风险型决策问题，可以用“最大可能法”求解问题，下列说法错误的是（ ）A.一个事件，其概率越大，发生的可能性就越大B.对于风险型决策，若自然因素出现的概率为1，而其他自然因素出现的概率为0，则就是确定型决策问题C.当所有自然因素出现的概率都很小，并且很接近时，可以用“最大可能法”求解D.当在其所有的自然因素中，有一个自然因素出现的概率比其他自然因素出现的概率大很多，并且他们相应的损益值差别不很大，我们可以用“最大可能法”来处理这个问题12、下列有关不确定型决策问题的说法中，错误的是（ ）A.不确定型决策问题是指决策者对各种自然因素发生的概率是未知的B.不确定型决策除了应具备一般决策问题的四个条件外，还需要另外加一个条件：存在两个或两个以上的自然因素，并且各个自然因素出现的概率是不知道的C.对于不确定型决策问题，根据决策者“选优”原则的不同，所选的最优方案也不同D.不确定型决策问题是指决策者对各种自然因素发生的概率有一部分是已知的13、下面哪项不是求解“不确定型决策问题”的方法（ ）A.悲观法 B.期望值法 C.折衷法 D.最小遗憾法14.对偶单纯形法解最大化线性规划问题时，每次迭代要求单纯形表中（ ） Ab列元素不小于零 B检验数都大于零 C检验数都不小于零 D检验数都不大于零 15.在产销平衡运输问题中，设产地为个，销地为个，那么基可行解中非零变量的个数（ ）A. 不能大于(m+n-1) B. 不能小于(m+n-1) C. 等于(m+n-1) D. 不确定。二、填空题1. 运筹学的主要研究对象 ， 其主要研究方法是 .2. 运筹学的目的在 求得一个合理应用人才，物力和财力 。发挥和提高系统的 ，最终达到系统的 。3. 求最小树的方法有 、 。4. 线性规划解的情形有 、 、 、 。5. 求解指派问题的方法是 。6. 按决策环境分类，将决策问题分为 、 、 。7. 在求运费最少的调度运输问题中，如果某一非基变量的检验数为4，则说明 。8. 在用逆向解法求动态规划时，fk(sk)的含义是： 。三、名词解释1线性规划： 2.闭回路：3.行动方案：4.损益值：5. 风险型决策四、解答题1.某农场有100公顷土地及15000元资金可用于发展生产。农场劳动力情况为秋冬季3500人日；春夏季4000人日。如劳动力本身用不了时可外出打工，春秋季收入为25元 / 人日，秋冬季收入为20元 / 人日。该农场种植三种作物：大豆、玉米、小麦，并饲养奶牛和鸡。种作物时不需要专门投资，而饲养每头奶牛需投资800元，每只鸡投资3元。养奶牛时每头需拨出1.5公顷土地种饲料，并占用人工秋冬季为100人日，春夏季为50人日，年净收入900元 / 每头奶牛。养鸡时不占用土地，需人工为每只鸡秋冬季0.6人日，春夏季为0.3人日，年净收入2元 / 每只鸡。农场现有鸡舍允许最多养1500只鸡，牛栏允许最多养200头。三种作物每年需要的人工及收入情况如下表所示： 大豆玉米麦子秋冬季需人日数春夏季需人日数年净收入（元/公顷）205030003575410010404600 试决定该农场的经营方案，使年净收入为最大。2.用单纯形法求解；并对以下情况作灵敏度分析：（1）求的变化范围；（2）析最优解的变化参考答案一1二次世界大战期间，英国军事部门将运筹学运用到军事战略部署2系统设计3上述说法都正确4以上都是5如果在单纯形表中，某一检验数大于零，则线性规划问题没有最优解6应从多方面考虑，制定最优的存储方案7每个周期的定货量需要一次性进入存储，一次性满足8指导性决策问题9至少一个明确的决策目标，只有存在一个自然因素10当计算利润或收益时，“选优”原则是取损益值最小的方案11确定型决策其实是风险型决策的一个特例，即自然因素出现的概率为0，而其他自然因素出现的概率为1的风险型决策问题12不确定型决策问题是指决策者对各种自然因素发生的概率有一部分是已知的13期望值法14检验数都不大于零15不能大于(m+n-1)二1是各种有组织系统的管理问题及生产经营活动 量化和模型化方法2于针对所研究的系统 效能及效益 最优目标3破圈法 避圈法4可行解 退化解 无界解 多重解5匈牙利法6确定性决策 不确定性决策 风险性决策7如果在该空格中增加一个运量运费将增加48从第k个阶段到第n个阶段的最优解三1线性规划：一般地，如果我们要求出一组变量的值，使之满足一组约束条件，这组约束条件只含有线性不等式或线性2.闭回路：如果在某一平衡表上已求得一个调运方案，从一个空格出发，沿水平方向或垂直方向前进，遇到某个适当的3.行动方案：在实际生活和生产活动中，对同一问题，可能出现几种自然情况及几种反感供决策者选择，这几构成了一4.损益值：把各种方案在不同的自然因素影响下所产生的效果的数量，称作损益值（也有人称为益损值，它因效果的含5.风险型决策：风险型决策问题是指决策者根据以往的经验及历史统计资料，可以判明各种自然 因素出现的可能性大小（即概率）。通过自然因素出现的概率来做决策，这样做是需冒一定的风险的，故称风险型决策四1解解：用分别表示大豆、玉米、麦子的种植公顷数；分别表示奶牛和鸡的饲养数；分别表示秋冬季和春夏季的劳动力（人日）数，则有2解加入人工变量，化问