《运筹学期末考试复习.pptx》由会员分享，可在线阅读，更多相关《运筹学期末考试复习.pptx（21页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、1.下列说法正确的是()A 任何线性规划一定有最优解 B 线性规划可行域无界，则无可行解 C 若线性规划有可行解，则一定有最优解 D 在基可行解中非基变量一定为零一、单项选择题一、单项选择题 D第1页/共21页2.关于影子价格，下列说法不正确的是()A若某种资源影子价格为零，则该资源一定有剩余 B 影子价格是资源的市场价格 C影子价格是一种机会成本 D 影子价格是一种边际价格 A 第2页/共21页3.关于运输问题下列正确的是()A最优的运输方案可能存在，可能不存在 B最优的运输方案存在，而且唯一C最优的总运费可能有多个，但最优的运输方案只有一个 D最优的运输方案可能有多个，但最优的总运费只有一
2、个 D第3页/共21页4.有6项工作，分配给4个人无完成，如何分配花费的总时间最省。若用匈牙利法求解该问题，首先需要()A虚设2个人，他们完成各项任务的时间均为零 B虚设2个人，他们完成各项任务的时间均为M（M为足够大的数）C虚设2项任务，每个人完成这两项任务的时间均为零 D虚设2项任务，每个人完成这两项任务的时间均为M（M为足够大的数）A 第4页/共21页5.关于目标规划与线性规划下列说法正确的是()A 目标规划模型求最优解，线性规划模型求满意解。B 目标规划模型只能处理单目标问题，线性规划模型可处理多目标问题。C 目标规划模型的解必须满足全部约束条件，线性规划模型的解可以违背某个约束条件。
3、D 线性规划中各个约束条件都处于同等重要地位，目标规划模型的约束条件既存在层次上的差别，同一层次中又可以明确权重上的区分。D第5页/共21页6.关于树的概念，以下叙述()不正确 A 树中的边数等于顶点数减1 B 树中增加一条连线后必含圈 C 树中删去一条连线后必不连通 D 树中两点之间的通路可能不唯一 D第6页/共21页二、多项选择题二、多项选择题1.线性规划模型由()组成 A 目标函数 B 约束条件 C 决策变量 D 偏差变量 E 中间点的平衡条件 ABC 第7页/共21页2.根据资源影子价格的特点，下列哪些情况应买入资源（）A 资源的市场价格为10元，资源的影子价格为5元B 资源的市场价格
4、为5元，资源的影子价格为10元C 资源的对偶解小于零 D 资源的对偶解大于零E 影子价格等于市场价格BD第8页/共21页3.用表上作业法求解运输问题，下列说法正确的是（）A 应选择检验数最大的作为基变量B 应选择检验数最小的作为基变量C 应选择检验数绝对值最大的负检验数作为基变量 D 应选择调整路线上标负号处最大运量作为调整量 E 应选择调整路线上标负号处最小运量作为调整量 CE第9页/共21页4.关于命题下列表达正确的是()BD第10页/共21页5.目标规划模型的特点（）A 引进正负偏差变量 B 模型中必需有目标约束，而资源约束可以不存在；C 目标函数为偏差变量表达式D 以优先因子（优先级系
5、数）描述目标的重要性程度。E 偏差变量大于零ABCD第11页/共21页6.关于可行流下列说法正确的是（）。A 容量不超过实际流量 B 实际流量为非负 C 实际流量不超过容量 D 中间点的流入量之和等于流出量之和 E 源点的流出量等于汇点的流入量BCDE第12页/共21页三、简答题1、运筹学方法解决实际问题的步骤（框图）。2、线性规划数学模型的特点。3、单纯形法的基本思想、求解过程和关键环节。4、一个经济管理问题满足哪些条件可以将其归结为线性规划模型。5、影子价格的特点。6、如何依据影子价格或对偶解制定经营策略。7、线性规划模型的局限性。8、目标规划的定义及特点。第13页/共21页四、计算题1、
6、某厂准备生产三种产品A,B,C,需消耗劳动力和原料两种资源，其有关数据如下表 问题：(1)用单纯形法确定总利润最大的生产计划。(2)求使最优生产计划不变得产品A、C单位利润的变化范围。A B C资源限量 劳动力 63545原料 34530单位利润 315Key:（1)（0，0，6），30 （2）c13 ，c3 5第14页/共21页2.有四项工作分配给四个人去完成。每个人只能完成一项工作，每项工作只能由一个人完成，效率（生产产品的数量）见表。应如何分配总的效率最大。（不建模型，只求解。）工作人 A B C D1 2347 5 3 49 7 5 610 10 12 610 9 10 8 Key：3
7、4第15页/共21页3.用标号法求下面网络从s到t的最大流量,并找出该网络的最小割.Key：14第16页/共21页五、建模题(只建模型，不求解）1.红星塑料厂生产6种规格的塑料容器，每种容器的容量、需求量及可变费用如表所示：容器代号1 2 3 4 5 6 容量（）需求量 可变费用(元/件）1500 2500 4000 6000 9000 12000500 550 700 900 400 300 5 8 10 12 16 18 每种容器分别用不同专用设备生产，其固定费用均为1200元。当某种容器数量上不能满足需要时，可用容量大的代替。问在满足需求的情况下，如何组织生产，使总的费用最小。第17页/共21页第18页/共21页2.某医用器械厂生产甲、乙两种仪器，甲仪器每件可获利600元，乙每件可获利400元生产过程中每件甲、乙所需台时数分别为2和3个单位，需劳动工时数分别为4和2个单位设厂方在计划期内可提供机器台时数100个单位，劳动工时数120个单位，如果劳动力不足尚可组织工人加班，厂领导制定了下列目标：P1:计划期内利润达18 000元；P2:机器台时数充分利用；P3:尽量减少加班的工时数；P4:甲产品产量达22件，乙产品产量达18件试给出该多目标问题的数学模型第19页/共21页解：设生产甲仪器x1件、乙仪器x2件，则数学模型为：第20页/共21页感谢您的观看！第21页/共21页