运筹学期末考试复习.pptVIP

运筹学复习;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树中两点之间的通路可能不唯一;二、多项选择题;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.有四项工作分配给四个人去完成。每个人只能完成一项工作，每项工作只能由一个人完成，效率〔生产产品的数量〕见表。应如何分配总的效率最大。〔不建模型，只求解。〕;3.用标号法求下面网络从s到t的最大流量,并找出该网络的最小割.;五、建模题(只建模型，不求解〕

1.红星塑料厂生产6种规格的塑料容器，每种容器的容量、需求量及可变费用如表所示：

;;2.某医用器械厂生产甲、乙两种仪器，甲仪器每件可获利600元，乙每件可获利400元．生产过程中每件甲、乙所需台时数分别为2和3个单位，需劳开工时数分别为4和2个单位．设厂方在方案期内可提供机器台时数100个单位，劳开工时数120个单位，如果劳动力缺乏尚可组织工人加班，厂领导制定了以下目标：

P1:方案期内利润达18000元；

P2:机器台时数充分利用；

P3:尽量减少加班的工时数；

P4:甲产品产量达22件，乙产品产量达18件．

试给出该多目标问题的数学模型．;解：设生产甲仪器x1件、乙仪器x2件，那么数学

模型为：