模拟试题一答案医.docVIP

模拟试题一答案 名词解释 运筹学：运筹学主要运用数学方法研究各种系统的优化途径及方案。为决策者提供科学的决策依据 线性规划：一般地，如果我们要求出一组变量的值，使之满足一组约束条件，这组约束条件只含有线性不等式或线性方程，同时这组变量的值使某个线性的目标函数取得最优值（最大值或最小值）。这样的数学问题就是线性规划问题 可行解：在线性规划问题的一般模型中，满足约束条件的一组值称为此线性规划问题的可行解， 最优解：在线性规划问题的一般模型中，使目标函数达到最优值的可行解称为线性规划问题的最优解。 运输问题：将一批物资从若干仓库（简称为发点）运往若干目的地（简称为收点），通过组织运输，使花费的费用最少，这类问题就是运输问题 闭回路：如果在某一平衡表上已求得一个调运方案，从一个空格出发，沿水平方向或垂直方向前进，遇到某个适当的填有调运量的格子就转向前进。如此继续下去，经过若干次，就一定能回到原来出发的空格。这样就形成了一个由水平线段和垂直线段所组成的封闭折线，我们称之为闭回路 单项选择 1、最早运用运筹学理论的是（ A ） A 二次世界大战期间，英国军事部门将运筹学运用到军事战略部署 B 美国最早将运筹学运用到农业和人口规划问题上 C 二次世界大战期间，英国政府将运筹学运用到政府制定计划 D 50年代，运筹学运用到研究人口，能源，粮食，第三世界经济发展等问题上 2、下列哪些不是运筹学的研究范围（ D ） A 质量控制 B 动态规划 C 排队论 D 系统设计 3、对于线性规划问题，下列说法正确的是（ D ） A 线性规划问题可能没有可行解 B 在图解法上，线性规划问题的可行解区域都是“凸”区域 C 线性规划问题如果有最优解，则最优解可以在可行解区域的顶点上到达 D 上述说法都正确 4、下面哪些不是线性规划问题的标准形式所具备的（ C ） A 所有的变量必须是非负的 B 所有的约束条件（变量的非负约束除外）必须是等式 C 添加新变量时，可以不考虑变量的正负性 D 求目标函数的最小值 5、在求解运输问题的过程中运用到下列哪些方法（ D ） A 西北角法 B 位势法 C 闭回路法 D 以上都是 填空 运筹学的主要研究对象是各种有组织系统的管理问题及生产经营活动，其主要研究方法是量化和模型化方法，运筹学的目的在于针对所研究的系统求得一个合理应用人才，物力和财力的最佳方案。发挥和提高系统的效能及效益，最终达到系统的最优目标。 2、 用单纯形法求解下列线性规划问题 P49 第4题第（1）小题 模拟试题二答案 名词解释 全整数规划问题：在一个线性规划问题中，如果所有或部分变量要求取整数值，则称此问题为整数线性规划问题 0—1规划：在一个线性规划问题中，当所有变量都只能取0或1时，我们称这样的整数线性规划问题简称为0—1规划 分枝：在整数线性规划问题中，因为原问题松弛问题的最优解不为整数值。而在原问题中某一变量（x1）必须取整数，所以x1必须取小于等于a或大于等于b的整数值。利用这一明显的结果，我们把问题（IL0）划分成两个子问题，这样划分过程，我们称之为分枝 定界：要求问题（IL0）的最优解，只要分别求出子问题（IL1）和子问题（IL2）的最优解即可。同时，子问题（IL1）的最优解也是原问题（IL0）的可行解。因此，子问题（IL1）的最优解是原问题的目标函数值的上界，如果能求得原整数规划问题的上界，则称之为定界 目标规划：目标规划方法是根据问题本身提出的要求（目的），引进相应的正，负偏差及约束条件，再根据重要性次序把目标分成若干等级（在同一个等级中可以有一个以上的目标）。对于同一个等级中的几个目标，根据重要程度给出表示重要性的比例（或一组权系数），进行加权和，得到这一等级的最终目标函数 判断改错 1、（×）更正：在一个线性规划问题中，如果所有或部分变量要求取整数值，则称此问题为整数线性规划问题 2、（√） 3、（√） 4、（×）更正：如果某个子问题的最优解（整数）已经求得，这一最优解是原整数规划问题的可行解 5、（√） 6、（×）更正：松弛问题的最优解恰好取全整数值，则该最优解也是其对应的子问题的最优解 7、（√） 8、（×）更正：如果某子问题的松弛问题的最优解恰好是该子问题的最优解时，该子问题就已探明，同时，应从新定界 9、（×）更正：目标规划方法是根据问题本身提出的要求（目的），引进相应的正，负偏差及约束条件，再根据重要性次序把目标分成若干等级 10、（√） 简答 1、如何确定整数线性规划问题的松弛问题 答案：在整数线性规划问题中，对于原问题（IL0）。为了求出它的最优解，我们首先去掉整数约束条件，得到问题（IL’0），并将问题（IL’0）称为问题（IL0）的松弛问题。显然，