运筹学测试题

发布 2022-09-15 15:48:28 阅读 4436

运筹学or(双语)测试题。

一、填空(每空2分,共16分)

1. **性规划问题的基本解中,所有的非基变量等于。

2. 如果某个约束条件是“≤”情形,若化为标准形式,需要引入一变量。

3. 在一对对偶问题中,原问题的约束条件的右端常数是对偶问题的。

4. 如果某个变量xj为自由变量,则应引进两个非负变量xj′, xj〞, 同时令xj

5. 表达线性规划的简式中目标函数可以表示成。

6. **法适用于含有变量的线性规划问题。

7. 若原问题可行,但目标函数无界,则对偶问题。

8. 对偶问题的对偶问题是。

二、中英互译(每空2分,共28分)

point2非基变量。

******x method4迭代过程

出基变量 column8人工变量

m-method10两阶段方法

11. unbounded solution12退化的

optimal solutions14无穷

三、判断题(每个1分,共6分)

1. 如果某种资源的影子**为k,在其它条件不变的前提下,当该种资源增加5个单位时,相应的目标函数值将增加5k。(

2. 若线性规划问题有无穷多最优解,则其对偶问题也具有无穷多最优解。(

3. 任何线性规划问题存在并具有唯一的对偶问题。(

4. 用单纯形法求解标准形式的线性规划问题时,与 σj >0对应的变量都可以被选作换入变量 (

5. 线性规划问题的每一个基解对应可行域的一个顶点。(

6. 原问题存在可行解,则其对偶问题也一定存在可行解。(

四、建模并用**法求解题(12分)

某公司计划生产两种产品,已知生产单位产品所需的两种原材料的消耗和人员需要及所获的利润,如下表所示。问应如何安排生产使该工厂获利最多?(建立模型,并用**法求解)

五、分别用大m法和两阶段法求解题(26分)

六、原问题变对偶问题(12分)

给出线性规划问题,写出其对偶问题。

1. maxst.

运筹学测试题

一 用单纯形法求解下列线性规划问题。并写出最优基 最优基的逆阵 对偶规划 对偶规划的最优解。二 已知指派问题的效益矩阵为 求解该问题的最优解。三 求解如下的运输问题 分别用最小元素法和元素差额法来求其初始基本可行解,用位势法来求其检验数。四 若现对下列 lp 问题用两阶段法求解,要求 写出第一阶段的...

运筹学测试题

一 填空题。问题 1 用大m法求解max型线性规划时,人工变量在目标中的系数均为 m 若最优解的基变量中含有人工变量,则原问题无可行解。问题 2 线性规划原问题中的变量个数与其对偶问题中的约束条件个数相等。因此,当原问题增加一个变量时,对偶问题就增加一个约束条件 从而对偶可行域将可能变小 小还是大 ...

运筹学试题

管理运筹学试题 b 一 单项选择 将唯一正确答案前面的字母填入题后的括号里。正确得1分,选错 多选或不选得0分。共15分 1 线性规划标准型中bi i 1,2,m 必须是。a 正数 b 非负数 c 无约束d 非零的。2 线性规划问题的基本可行解x对应于可行域d的。a 外点 b 所有点c 内点d 极点...