运筹学练习题

发布 2022-09-15 13:12:28 阅读 3459

同学们,题库输入的内容比较多,内容按教学章节的顺序编排,本人将不断更新,争取在本周五全部输入完毕。请按先输入的内容复习。

第一章。一、单项选择题。

1. 根据决策人员的主观经验或感受到的感觉或知识而制定的决策称为()

a. 定性决策b. 定量决策。

c. 混合性决策d. 以上均不是。

2. 运筹学为管理人员制定决策提供了()

a. 定性基础b. 建立模型。

c. **和计划d. 数学基础。

3. 以下不属于运用运筹学进行决策的步骤的是()

a. 观察待决策问题所处的环境。

b. 分析定义待决策的问题并拟定模型。

c. 提出解并验证其合理性。

d. 进行灵敏度分析。

4. “运筹帷幄”这一成语表明,在中国古代英明的军队指挥员已能运用()

a. 单纯的主观判断方法。

b. 定性决策方法。

c. 定性决策与简单的定量决策相结合的方法。

d. 只凭自己的经验决策的方法。

二、名词解释题。

1. 决策。

2. 运筹学。

3. 定量分析。

4. 定性分析。

参***:一、

二、1. 教材书中第1页至第2页(表示为p1-2) 2. 教材书中第1页(表示为p1) 4. p2

第二章。一、单项选择题。

1. 在某个线性规划问题的某个可行解中,全部变量的值应是正数或0,这主要是因为存在着()

a. 一个目标函数。

b. 各种资源的约束条件。

c. 可以选择的各种行动方案。

d. 变量非负的约束。

2. 在构成某个线性规划问题的必要条件中,下面的()条件不是必要的。

a. 必须有几个可供选择的行动方案,在这些行动方案中,我们要作出决策。

b. 必须有一个企业要实现的目标。

c. 这个问题必须是求极大值形式的。

d. 必须有各种受限制的资源。

3. 若线性规划问题的最优解同时在可行域的两个顶点达到,则最优解有()

a. 无穷多个 b. 过这两点的整条直线。

c. 不可能发生 d. 有两个。

4. 线性规划的**法适用于()

a. 只含有一个变量的线性规划问题。

b. 只含有2个变量的线性规划问题。

c. 含有多个变量的线性规划问题。

d. 任何情况。

5. 线性规划的模型结构中,决策者对于实现目标的限制因素称为()

a. 变量 b. 目标函数。

c. 约束条件 d. 线性函数。

6. 在可行解区中,通过各极点作与目标函数直线斜率相同的平行线,这些平行线称之为()

a. 可行解 b. 可行域。

c. 最优解 d. 等值线。

7. 使用线性规划单纯形法时,为了将模型转换成标准形式,我们可以在每个不等式中引入一个新的变量,这个新变量称为()

a. 决策变量 b. 基本变量。

c. 松驰变量 d. 剩余变量。

8. 若用**法求解线性规划问题,则该问题决策变量的数目应为()

a. 二个 b. 五个以上 c. 三个以上 d. 无限制。

二、名词解释题。

1. 松驰变量。

2. 灵敏度分析。

三、计算题。

1. 某电机厂生产甲、乙两种主要设备,这两种设备均需要逐次经过两条装配线进行装配,有关数据与可获利利润列于下表中。为获得利润最大化,该企业每周应如何安排两种设备的生产?

写出该线性规划问题的数学模型,用**法求出最优解,求解时需要作图。

表某电机厂生产主要设备的有关数据与可获利润表。

2. 用**法求解下列问题,给出最优解和对应的目标函数值。求解时需要作图。

参***:一、

二、 三、1. (部分答案)**法求出的最优解x1=16,x2=12,最优目标函数值2560万元。

2. x1=0,x2=2,z最小为14

第三章。一、名词解释。

1. 对偶**。

第四章。

运筹学练习题

一 三种产品经过三种不同的工序加工,每件产品所需的加工时间 分钟 每天各工序的加工能力 分钟 和销售单位产品利润如下表 1 建立此问题的线性规划模型。2 求最优解。二 已知线性规划问题 写出其对偶问题。三 在下列不平衡的运输问题中,假定任何一个发点的物资没运出时都要支出存储费用,且已知三个发点的单位...

运筹学练习题

1 在用 法求线性规划问题时,目标函数s clx1 c2x2,则直线clx1 c2x2 10是s的一条 平行线 而当可行域非空有界时最优解必定能在可行域的 顶点 达到。2 对利润表而言,乐观主义决策标准是 b 决策标准。a 最大最小 b 最大最大 c 最小最小 d 最小最大。3.风险条件下的决策,可...

练习题 运筹学

1 甲乙两厂竞争a b两种产品的市场,目前甲厂这两种产品的销量都是乙厂销量的1 3 假设市场上仅有这两个竞争对象 两厂都已完成这两种产品更新换代的研制,但要投产上市还需一段时间。若同时投常两种新产品上市,每厂都需1年时间 若只投产一种抢先上市,则甲厂需10个月的时间,乙厂需9个月的时间,而另一种产品...