2011秋运筹学基础复习资料.doc

20178夏运筹学基础复习资料 一.不定项选择 1.下列( ABCD )反映了运筹学研究的基本特征: A 系统的整体观念 B 多学科的综合 C 模型方法的应用 D 定性与定量的分析 2.模型是对现实世界的事物,现象,过程和系统的( ABC )描述 A 简化 B 抽象 C 具体 D 形象 3.线性规划中的问题的目标通过变量的函数形式表示,问题的限制条件用有关变量的等式或不等式表达,它们分别称为( ABD ) A 目标函数 B 约束条件 C 模型 D 决策变量 4. 线性规划问题求解的可能结果是( ABCD ) A 唯一最优解 B 无穷最优解 C 无界解 D 无解 5.一般决策问题可能出现( ABC )典型特征需要进行决策分析 A 不确定性 B 动态性 C 多目标性 D 模糊性 6.排队论研究的主要问题是排队系统主要数量指标的( AB ) A 概率规律 B 系统运行的基本特征 C 统计推定问题 D 系统优化问题 7.任何图中顶点次数之和是边数的( B )倍 A 1 B 2 C 3 D 4 8.连通有向图G是欧拉图,那么它每个顶点的出次( A )入次. A 等于 B 大于 C 小于 D 不等于 9.在库存管理中出现产品积压问题的原因是:( ABC ) A.市场预测有误 B.生产安排不准. C.物流控制不严. D.以上三项都不是. 10.确定经济订购批量的目的是使( ABC ) A.库存总成本最小;B.订购成本最小;C.储存成本最小;D.以上三项都对. 11.在排队系统中顾客到达的时间间隔服从:( ABCD ) A.定长分布 B.随机分布 C.负指数分布 D.爱尔朗分布. 12.不确定型决策面临的问题是( CD ) A.已知可能发生的状态的种类, B.已知可能发生的状态的概率. C.不知可能发生的状态的种类, D.不知可能发生的状态的概率. 二.概念表述 1.线性规划的最优解 答:使目标函数达到最大值的可行解称为线性规划的最优解. 2.对策论 答:对策论也可称为博弈论,是研究具有对抗或竞争性质现象的并研究现象 中是否存在最合理行动方案的数学理论和方法, 3.决策的程序 答:1.形成决策问题,提出各种方案,确定目标,及各方案结果的度量 2.对各方案出现不同结果的概率进行判断, 3.利用各方案结果的度量值给出对各方案的偏好. 4.综合上述信息选择最为偏好的方案. 4.风险性决策的期望值法 答:处理风险型决策问题时常用的方法是根据期望收益最大原则进行分析, 根据每个方案的期望收益来对方案进行比较,从中选择期望收益最大或期望损失最小的方案,此种方法称为期望值法. 5.网络计划技术 答:网络计划技术是将构成任务目标的多种工作事项,按其互相间技术上和组织上的各种时序关系和逻辑联系组成统一的计划流程图,然后运用数学方法对计划流程图中各环节进行分析,预测,决策,同时在实施中分清主次,明确关键,充分利用资源来优化方案,而且能够在实施过程中随时按优化要求进行调整的一种组织管理技术. 6.决策论 答:决策就是人们为了实现某个特定目标从多个可行方案中选择出最优方案的过程,决策论是运用数学方法研究决策理论与方法的学问,也是运筹学的重要理论分支之一. 7.零和对策 答:在对策中,各局中人的赢得函数的代数和为零的对策,成为零和对策. 8.策略 答:对策中,可供局中人选择的一个实际可行的完整的行动方案称为一个策略 9.风险决策的折中原则 答: 折中原则是介于悲观原则和乐观原则之间的一个准则,其特点是对客观状态的估计既不完全乐观,也不完全悲观,而是采用一个乐观系数来反映决策者对状态的乐观程度. 10目标函数 答:在线性规划中,目标函数是决策变量的函数,按优化目标分别在这个函数前加上max或min,以表示求目标函数的最大或最小值。 11.排队论中主要的理论分布. 1.泊松分布： 2.负指数分布： 3.爱尔朗分布： 12.库存存储策略. 答:是指决断在什么情况下对存储进行补充及补充数量的多少。 通常有（Q，R），（R，S），（t,S） 根据期望值选中批量方案。 四. 用图解法求解下列线性规划问题 （1）