义C分析和判断D分析和实验三、多选1模型中目标可能为(ABCDE)A输入最少B输出最大C成本最小D收益最大E时间最短2运筹学的主要分支包括(ABDE)A图论B线性规划C非线性规划D整数规划E目标规划四、简答1.运筹学的计划法包括的步骤。答:观察、建立可选择的解、用实验选择最优解、确定实际问题2.运筹学分析与解决问题一般要经过哪些步骤答:一、观察待决策问题所处的环境二、分析和定义待决策的问题三、拟订模型四、选择输入数据五、求解并验证解的合理性六、实施最优解3.运筹学的数学模型有哪些优缺点答:优点:(1).通过模型可以为所要考虑的问题提供一个参考轮廓,指出不能直接看出的结果。(2).花节省时间和费用。(3).模型使人们可以根据过去和现在的信息进行预测,可用于教育训练,训练人们看到他们决策的结果,而不必作出实际的决策。(4).数学模型有能力揭示一个问题的抽象概念,从而能更简明地揭示出问题的本质。(5).数学模型便于利用计算机处理一个模型的主要变量和因素,并易于了解一个变量对其他变量的影响。模型的缺点(1).数学模型的缺点之一是模型可能过分简化,因而不能正确反映实际情况。(2).模型受设计人员的水平的限制,模型无法超越设计人员对问题的理解。(3).创造模型有时需要付出较高的代价。4.运筹学的系统特征是什么答:运筹学的系统特征可以概括为以下四点:一、用系统的观点研究功能关系二、应用各学科交叉的方法三、采用计划方法四、为进一步研究揭露新问题5、线性规划数学模型具备哪几个要素?答:(1)求一组决策变量xi或xij的值(i1,2,…mj1,2…
)使目标函数达到极大或极小;(2)表示约束条件的数学式都是线性等式或不等式;(3)表示问题最优化指标的目标函数都是决策变量的线性函数
f第二讲
线性规划的基本概念
一、填空题1.线性规划问题是求一个线性目标函数_在一组线性约束条件下的极值问题。2.图解法适用于含有两个变量的线性规划问题。3.线性规划问题的可行解是指满足所有约束条件的解。4.在线性规划问题的基本解中,所有的非基变量等于零。5.在线性规划问题中,基可行解的非零分量所对应的列向量线性无关6.若线性规划问题有最优解,则最优解一定可以在可行域的顶点(极点)达到。7.线性规划问题有可行解,则必有基可行解。8.如果线性规划问题存在目标函数为有限值的最优解,求解时只需在其基可行解_的集合中进行搜索即可得r