运筹学期末考试复习解读.ppt

1.下列说法正确的是( ) A 任何线性规划一定有最优解  B 线性规划可行域无界，则无可行解  C 若线性规划有可行解，则一定有最优解  D 在基可行解中非基变量一定为零 2.关于影子价格，下列说法不正确的是( ) A若某种资源影子价格为零，则该资源一定有剩余 B 影子价格是资源的市场价格 C影子价格是一种机会成本 D 影子价格是一种边际价格 3. 关于运输问题下列正确的是( ) A最优的运输方案可能存在，可能不存在 B最优的运输方案存在，而且唯一 C最优的总运费可能有多个，但最优的运输方案只有一个 D最优的运输方案可能有多个，但最优的总运费只有一个 4.有6项工作，分配给4个人无完成，如何分配花费的总时间最省。若用匈牙利法求解该问题，首先需要( ) A虚设2个人，他们完成各项任务的时间均为零 B虚设2个人，他们完成各项任务的时间均为M（M为足够大的数） C虚设2项任务，每个人完成这两项任务的时间均为零 D虚设2项任务，每个人完成这两项任务的时间均为M（M为足够大的数） 5.关于目标规划与线性规划下列说法正确的是( ) 6.关于树的概念，以下叙述( )不正确 A 树中的边数等于顶点数减1 B 树中增加一条连线后必含圈 C 树中删去一条连线后必不连通 D 树中两点之间的通路可能不唯一 二、多项选择题 1.线性规划模型由( )组成 2.根据资源影子价格的特点，下列哪些情况应买入资源（ ） A 资源的市场价格为10元，资源的影子价格为5元 B 资源的市场价格为5元，资源的影子价格为10元 C 资源的对偶解小于零 D 资源的对偶解大于零 E 影子价格等于市场价格 3.用表上作业法求解运输问题，下列说法正确的是（ ） A 应选择检验数最大的作为基变量 B 应选择检验数最小的作为基变量 C 应选择检验数绝对值最大的负检验数作为基变量 D 应选择调整路线上标负号处最大运量作为调整量 E 应选择调整路线上标负号处最小运量作为调整量 4. 关于命题 5.目标规划模型的特点（ ） A 引进正负偏差变量 B 模型中必需有目标约束，而资源约束可以不存在； C 目标函数为偏差变量表达式 D 以优先因子（优先级系数）描述目标的重要性程度。 E 偏差变量大于零 6.关于可行流下列说法正确的是（ ）。 A 容量不超过实际流量 B 实际流量为非负 C 实际流量不超过容量 D 中间点的流入量之和等于流出量之和 E 源点的流出量等于汇点的流入量 三、简答题 1、运筹学方法解决实际问题的步骤（框图）。 2、线性规划数学模型的特点。 3、单纯形法的基本思想、求解过程和关键环节。 4、一个经济管理问题满足哪些条件可以将其归结为线性规划模型。 5、影子价格的特点。 6、如何依据影子价格或对偶解制定经营策略。 7、线性规划模型的局限性。 8、目标规划的定义及特点。 四、计算题 1、某厂准备生产三种产品A,B,C,需消耗劳动力和原料两种资源，其有关数据如下表 问题： (1)用单纯形法确定总利润最大的生产计划。 (2)求使最优生产计划不变得产品A、C单位利润的变化范围。 2.有四项工作分配给四个人去完成。每个人只能完成一项工作，每项工作只能由一个人完成，效率（生产产品的数量）见表。应如何分配总的效率最大。（不建模型，只求解。） 五、建模题(只建模型，不求解） 1. 红星塑料厂生产6种规格的塑料容器，每种容器的容量、需求量及可变费用如表所示： 2.某医用器械厂生产甲、乙两种仪器，甲仪器每件可获利600元，乙每件可获利400元．生产过程中每件甲、乙所需台时数分别为2和3个单位，需劳动工时数分别为4和2个单位．设厂方在计划期内可提供机器台时数100个单位，劳动工时数120个单位，如果劳动力不足尚可组织工人加班，厂领导制定了下列目标： P1:计划期内利润达18 000元； P2:机器台时数充分利用； P3:尽量减少加班的工时数； P4:甲产品产量达22件，乙产品产量达18件． 试给出该多目标问题的数学模型． 解：设生产甲仪器x1件、乙仪器x2件，则数学 模型为： * * 运筹学复习 答疑时间： 6月3日 15：30 - 17：00 二教42