运筹学期末考试复习

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