补充：运筹学编程练习题

《运筹学》习题线性规划部分练习题及答案

《运筹学》习题线性规划部分练习题及答案《运筹学》线性规划部分练习题⼀、思考题1．什么是线性规划模型，在模型中各系数的经济意义是什么？2．线性规划问题的⼀般形式有何特征？3．建⽴⼀个实际问题的数学模型⼀般要⼏步？4．两个变量的线性规划问题的图解法的⼀般步骤是什么？5．求解线性规划问题时可能出现⼏种结果，那种结果反映建模时有错误？6．什么是线性规划的标准型，如何把⼀个⾮标准形式的线性规划问题转化成标准形式。

7．试述线性规划问题的可⾏解、基础解、基础可⾏解、最优解、最优基础解的概念及它们之间的相互关系。

8．试述单纯形法的计算步骤，如何在单纯形表上判别问题具有唯⼀最优解、有⽆穷多个最优解、⽆界解或⽆可⾏解。

9．在什么样的情况下采⽤⼈⼯变量法，⼈⼯变量法包括哪两种解法？10．⼤M 法中，M 的作⽤是什么？对最⼩化问题，在⽬标函数中⼈⼯变量的系数取什么？最⼤化问题呢？11．什么是单纯形法的两阶段法？两阶段法的第⼀段是为了解决什么问题？在怎样的情况下，继续第⼆阶段？⼆、判断下列说法是否正确。

1．线性规划问题的最优解⼀定在可⾏域的顶点达到。

2．线性规划的可⾏解集是凸集。

3．如果⼀个线性规划问题有两个不同的最优解，则它有⽆穷多个最优解。

4．线性规划模型中增加⼀个约束条件，可⾏域的范围⼀般将缩⼩，减少⼀个约束条件，可⾏域的范围⼀般将扩⼤。

5．线性规划问题的每⼀个基本解对应可⾏域的⼀个顶点。

6．如果⼀个线性规划问题有可⾏解，那么它必有最优解。

7．⽤单纯形法求解标准形式（求最⼩值）的线性规划问题时，与>jσ对应的变量都可以被选作换⼊变量。

8．单纯形法计算中，如不按最⼩⾮负⽐值原则选出换出变量，则在下⼀个解中⾄少有⼀个基变量的值是负的。

9．单纯形法计算中，选取最⼤正检验数kσ对应的变量k x作为换⼊变量，可使⽬标函数值得到最快的减少。

10．⼀旦⼀个⼈⼯变量在迭代中变为⾮基变量后，该变量及相应列的数字可以从单纯形表中删除，⽽不影响计算结果。

运筹学考试练习题精选全文完整版

可编辑修改精选全文完整版运筹学自测题第一套题一、判断题（T－正确，F－错误）1．图解法同单纯形法虽然求解的形式不同，但从几何上理解，两者是一致的。

2．若线性规划问题存在最优解，则最优解一定对应可行域边界上的一个点。

3．一旦一个人工变量在迭代中变为非基变量后，该变量及相应列的数字可以从单纯形表中删除，而不影响计算结果。

4．线性规划问题的可行解如为最优解，则该可行解一定是基可行解。

5．任何线性规划问题存在并具有唯一的对偶问题。

6．运输问题是一种特殊的线性规划模型，因而求解结果也可能出现下列四种情况之一：有唯一最优解，有无穷多最优解，无界解，无可行解。

7．整数规划的目标函数值一般优于其相应的线性规划问题的解的目标函数值。

8．分枝定界法在需要分枝时必须满足：分枝后的各子问题必须容易求解；各子问题解的集合必须包含原问题的解。

9．整数割平面法每次只割去问题的部分非整数解。

10．线性规划问题是目标规划问题的一种特殊形式。

11．目标规划模型中，应同时包含系统约束（绝对约束）与目标约束。

12．图论中的图不仅反映了研究对象之间的关系，而且是真实图形的写照，因而对图中点与点的相对位置、点与点连线的长短曲直等都要严格注意。

13．网络图中代表两点之间的距离长短的数字，其含义也可以是时间或费用。

14．在制定网络计划时，将一个任务分解成若干个独立的工作单元，称为任务的分解。

二、选择题1．线性规划数学模型的特征是：________都是线性的。

A. 目标函数和决策变量B. 决策变量和约束条件C. 目标函数和约束条件D. 目标函数、约束条件及决策变量2．关于剩余变量，下列说法错误的是：A. 为将某个大于等于约束化为等式约束，在该约束中减去一个剩余变量B. 剩余变量在实际问题中表示超过收益的部分C. 剩余变量在目标函数中的系数为零D. 在用单纯形法求解线性规划问题时，剩余变量一般作为初始基变量。

A. 任意m 个列向量组成的矩阵B. 任意m 阶子矩阵C. 前m 个列向量组成的矩阵D. 任意m 个线性无关的列向量组成的矩阵A. mB. n-mC. 至少mD. 至少n-m5．如果是求极大值的线性规划问题，单纯形法的每次迭代意味着其目标函数值将（ A）必然增加；（B）必然减少；（C）可能增加；（D）可能减少6．单纯形法求解线性规划问题时，如何判断问题存在无界解？（A）全部变量的检验数非负；（B）某个检验数为正的非基变量，其系数列向量不存在正分量；（C）最终的单纯形表中含有人工变量，且其取值不为零；（D）非基变量全部非正，且某个非基变量的检验数为零。

(完整版)《运筹学》习题集

第一章线性规划1．1将下述线性规划问题化成标准形式1)min z＝－3x1＋4x2－2x3＋5 x4－x2＋2x3－x4＝－24xst. x1＋x2－x3＋2 x4 ≤14－2x1＋3x2＋x3－x4 ≥2x1，x2，x3≥0，x4无约束2)min z ＝2x1－2x2＋3x3＋x2＋x3＝4－xst. －2x1＋x2－x3≤6x1≤0 ，x2≥0，x3无约束1．2用图解法求解LP问题，并指出问题具有唯一最优解、无穷多最优解、无界解还是无可行解。

1)min z＝2x1＋3x24x1＋6x2≥6st2x1＋2x2≥4x1，x2≥02)max z＝3x1＋2x22x1＋x2≤2st3x1＋4x2≥12x1，x2≥03)max z＝3x1＋5x26x1＋10x2≤120st5≤x1≤103≤x2≤84)max z＝5x1＋6x22x1－x2≥2st－2x1＋3x2≤2x1，x2≥01．3找出下述LP问题所有基解，指出哪些是基可行解，并确定最优解（1）min z＝5x1－2x2＋3x3＋2x4x1＋2x2＋3x3＋4x4＝7st2x1＋2x2＋x3 ＋2x4＝3x1，x2，x3，x4≥01．4 分别用图解法与单纯形法求解下列LP 问题，并对照指出最优解所对应的顶点。

1) maxz ＝10x 1＋5x 23x 1＋4x 2≤9 st 5x 1＋2x 2≤8 x 1，x 2≥02) maxz ＝2x 1＋x 2 3x 1＋5x 2≤15 st 6x 1＋2x 2≤24 x 1，x 2≥01．5 分别用大M 法与两阶段法求解下列LP 问题。

1) minz ＝2x 1＋3x 2＋x 3 x 1＋4x 2＋2x 3≥8 st 3x 1＋2x 2 ≥6 x 1，x 2 ，x 3≥02) max z ＝4x 1＋5x 2＋ x 3. 3x 1＋2x 2＋ x 3≥18 St. 2x 1＋ x 2 ≤4x 1＋ x 2－ x 3＝53) maxz ＝ 5x 1＋3x 2 +6x 3 x 1＋2x 2 －x 3 ≤ 18 st 2x 1＋x 2 －3 x 3 ≤ 16 x 1＋x 2 －x 3＝10 x 1，x 2 ，x 3≥01231231231231234)max 101512539561515.25,,0z x x x x x x x x x st x x x x x x =++++≤⎧⎪-++≤⎪⎨++≥⎪⎪≥⎩1．61.7某班有男生30人，女生20人，周日去植树。

中南大学《运筹学》程试题及参考答案

中南大学《运筹学》程试题及参考答案一、判断题(在下列各题中，你认为题中描述的内容为正确者，在题尾括号内写“√”，错误者写“×”。

)1. 图解法提供了求解线性规划问题的通用方法。

( )2. 用单纯形法求解一般线性规划时，当目标函数求最小值时，若所有的检验数C j-Z j ≥0，则问题达到最优。

( )3. 在单纯形表中，基变量对应的系数矩阵往往为单位矩阵。

( )4. 满足线性规划问题所有约束条件的解称为基本可行解。

( )5. 在线性规划问题的求解过程中，基变量和非基变量的个数是固定的。

( )6. 对偶问题的目标函数总是与原问题目标函数相等。

( )7. 原问题与对偶问题是一一对应的。

( )8. 运输问题的可行解中基变量的个数一定遵循m＋n－1的规则。

( )9. 指派问题的解中基变量的个数为m＋n。

( )10. 网络最短路径是指从网络起点至终点的一条权和最小的路线。

( )11. 网络最大流量是网络起点至终点的一条增流链上的最大流量。

( )12. 工程计划网络中的关键路线上事项的最早时间和最迟时间往往不相等。

( )13. 在确定性存贮模型中不许缺货的条件下，当费用项目相同时，生产模型的间隔时间比订购模型的间隔时间长。

( )14. 单目标决策时，用不同方法确定的最佳方案往往是一致的。

( )15. 动态规划中运用图解法的顺推方法和网络最短路径的标号法上是一致的。

( )二、简述题1. 用图解法说明线性规划问题单纯形法的解题思想。

2. 运输问题是特殊的线性规划问题，但为什么不用单纯形法求解。

3. 建立动态规划模型时，应定义状态变量，请说明状态变量的特点。

三、填空题1. 图的组成要素；。

2. 求最小树的方法有、。

3. 线性规划解的情形有、、、。

4. 求解指派问题的方法是。

5. 按决策环境分类，将决策问题分为、、。

6. 树连通，但不存在。

四、下列表是线性规划单纯形表（求Z max ），请根据单纯形法原理和算法。

运筹学练习及解答

运筹学练习：一、判断（√）1、线性规划问题中，必须有一个要实现的目标。

（×）2、在基可行解中基变量一定为非零。

（√）3、如果一个线性规划问题有两个不同的最优解，则它有无穷多个最优解。

（√）4、在用单纯形法解线性规划问题时，任何一个人工变量都不应该在最优解的基变量组合中。

（×）5、如果一个线性规划问题有可行解，则它必有最优解。

（√）6、运输问题中，用闭回路法和用位势法算出的检验数是一样的。

（√）7、运输问题模型是一种特殊的线性规划模型，因而运输问题也可用单纯形法求解。

（×）8、运输问题的运价表的某一行的所有ij c 同乘以一个非零常数，其最优调运方案不变。

（√）9、运输表中给出初始基可行解后，从每一空格出发的闭回路是唯一的。

（×）10、不平衡运输问题不一定有最优解。

二、填空１、线性规划是试图合理地分配各种资源以最优地实现某个目标的规划方法。

２、标准线性规划问题的特点是：（1）要求目标函数极大化，（2）约束条件取等式，（3）变量为非负。

３、在线性规划问题的图解法中，如果存在最优解，则这个最优解将处于可行域的顶点处。

４、解总运费最小的运输问题时，确定最优解的条件是：所有非基变量的检验数均不为负数。

５、解运输问题一般采用表上作业法，确定检验数的方法有闭回路法和用位势法三、简答题1、试用图解法求解下述线性规划问题⎪⎩⎪⎨⎧≥≤+≤++=0,152315322110max 21212121x x x x x x x x z解：先在直角坐标系中作出可行域，再作目标函数的等值线，可以看出，当目标函数的等值线平移到两直线1523,15322121=+=+x x x x 的交点时，目标函数值最大。

即，最优解为：3,321==x x ，2、某商场对售货员的需求情况如下表所示，为保证售货人员充分休息，每周工作五天，休息两天，并要求休息的两天是连续的。

最全运筹学习题及答案

最全运筹学习题及答案共1 页运筹学习题答案）1.1用图解法求解下列线性规划问题，并指出问题是具有唯一最优解、无穷多最优解、无界解还是无可行解。

（1）max z?x1?x25x1+10x2?50x1+x2?1x2?4x1，x2?0（2）min z=x1+1.5x2x1+3x2?3x1+x2?2x1，x2?0（3）+2x2x1-x2?-0.5x1+x2x1，x2?0（4）max z=x1x2x1-x2?03x1-x2?-3x1，x2?0（1）（图略）有唯一可行解，max z=14（2）（图略）有唯一可行解，min z=9/4（3）（图略）无界解（4）（图略）无可行解1.2将下列线性规划问题变换成标准型，并列出初始单纯形表。

共2 页（1）min z=-3x1+4x2-2x3+5x4 4x1-x2+2x3-x4=-2x1+x2+3x3-x4?14 -2x1+3x2-x3+2x4?2x1，x2，x3?0，x4无约束（2zk?i??xk?1mxik?（1Max s. t .-4x1xx1,x2共3 页(2)解：加入人工变量x1，x2，x3，…xn，得：Max s=(1/pk)? i?1n?k?1m?ikxik-Mx1-Mx2-…..-Mxnm（1）max z=2x1+3x2+4x3+7x4 2x1+3x2-x3-4x4=8x1-2x2+6x3-7x4=-3x1,x2,x3,x4?0(2)max z=5x1-2x2+3x3-6x4共4 页x1+2x2+3x3+4x4=72x1+x2+x3+2x4=3x1x2x3x4?0（1）解：系数矩阵A是：?23?1?4??1?26?7? ??令A=(P1，P2，P3，P4)P1与P2线形无关，以（P1，P2有2x1+3x2=8+x3+4x4x1-2x2=-3-6x3+7x4令非基变量x3，x4解得：x1=1；x2=2基解0，0)T为可行解z1=8(2)同理，以（P=（45/13，0，-14/13，0)T是非可行解；3以（P1，P4X(3)=，，7/5)T是可行解，z3=117/5；(4)以（P2，P=（，45/16，7/16，0)T是可行解，z4=163/16；3以（P2，P4）为基，基解X(5)0，68/29，0，-7/29)T是非可行解；(6)TX以（P4，P）为基，基解=（0，0，-68/31，-45/31是非可行解；)3最大值为z3=117/5；最优解X(3)=（34/5，0，0，7/5)T。

运筹学练习题(打印版)

运筹学练习题（打印版）# 运筹学练习题## 一、选择题1. 以下哪项不是线性规划的特点？A. 目标函数是线性的B. 约束条件是线性的C. 可行域是凸集D. 目标函数是非线性的2. 单纯形法中，如果某一变量的系数在目标函数中为负，而在所有约束条件中都是正的，则该变量的最优解为：A. 0B. 最大值C. 最小值D. 不确定3. 以下哪个算法不是用于求解整数规划问题？A. 割平面法B. 动态规划C. 分支定界法D. 单纯形法## 二、简答题1. 简述单纯形法的基本步骤。

2. 解释什么是灵敏度分析，并说明其在运筹学中的应用。

## 三、计算题1. 假设有一家公司生产两种产品A和B，生产这两种产品需要使用机器M1和M2。

产品A需要使用M1机器2小时，M2机器1小时；产品B需要使用M1机器3小时，M2机器2小时。

M1机器每周可用时间为100小时，M2机器每周可用时间为80小时。

如果产品A的利润为每单位100元，产品B的利润为每单位150元，如何确定生产计划以最大化利润？2. 某工厂有三种不同的机器，分别用于加工产品1、产品2和产品3。

每种机器每天可以加工的产品数量如下表所示：| 产品 | 机器1 | 机器2 | 机器3 || - | - | - | - || 产品1 | 10 | 5 | 3 || 产品2 | 4 | 8 | 6 || 产品3 | 2 | 6 | 4 |工厂每天只能运行机器1、机器2各8小时，机器3只能运行6小时。

如果产品1、产品2和产品3的单位利润分别为10元、15元和20元，如何安排生产以最大化总利润？## 四、案例分析题某物流公司需要将货物从三个仓库（W1, W2, W3）运送到三个配送中心（D1, D2, D3）。

每个仓库的货物量和每个配送中心的需求量如下表所示：| 仓库/配送中心 | D1 | D2 | D3 || | | | || W1 | 50 | 30 | 20 || W2 | 40 | 40 | 20 || W3 | 10 | 50 | 30 |运输成本（单位：元/吨）如下表：| 运输成本 | D1 | D2 | D3 || | | | || W1 | 5 | 8 | 6 || W2 | 7 | 4 | 9 || W3 | 3 | 6 | 2 |请使用线性规划方法，确定最优的运输计划，以最小化总运输成本。

(完整版)《运筹学》习题集

第一章线性规划1．1将下述线性规划问题化成标准形式1)min z＝－3x1＋4x2－2x3＋5 x4－x2＋2x3－x4＝－24xst. x1＋x2－x3＋2 x4 ≤14－2x1＋3x2＋x3－x4 ≥2x1，x2，x3≥0，x4无约束2)min z ＝2x1－2x2＋3x3＋x2＋x3＝4－xst. －2x1＋x2－x3≤6x1≤0 ，x2≥0，x3无约束1．2用图解法求解LP问题，并指出问题具有唯一最优解、无穷多最优解、无界解还是无可行解。

1)min z＝2x1＋3x24x1＋6x2≥6st2x1＋2x2≥4x1，x2≥02)max z＝3x1＋2x22x1＋x2≤2st3x1＋4x2≥12x1，x2≥03)max z＝3x1＋5x26x1＋10x2≤120st5≤x1≤103≤x2≤84)max z＝5x1＋6x22x1－x2≥2st－2x1＋3x2≤2x1，x2≥01．3找出下述LP问题所有基解，指出哪些是基可行解，并确定最优解（1）min z＝5x1－2x2＋3x3＋2x4x1＋2x2＋3x3＋4x4＝7st2x1＋2x2＋x3 ＋2x4＝3x1，x2，x3，x4≥01．4 分别用图解法与单纯形法求解下列LP 问题，并对照指出最优解所对应的顶点。

1) maxz ＝10x 1＋5x 23x 1＋4x 2≤9 st 5x 1＋2x 2≤8 x 1，x 2≥02) maxz ＝2x 1＋x 2 3x 1＋5x 2≤15 st 6x 1＋2x 2≤24 x 1，x 2≥01．5 分别用大M 法与两阶段法求解下列LP 问题。

1) minz ＝2x 1＋3x 2＋x 3 x 1＋4x 2＋2x 3≥8 st 3x 1＋2x 2 ≥6 x 1，x 2 ，x 3≥02) max z ＝4x 1＋5x 2＋ x 3. 3x 1＋2x 2＋ x 3≥18 St. 2x 1＋ x 2 ≤4x 1＋ x 2－ x 3＝53) maxz ＝ 5x 1＋3x 2 +6x 3 x 1＋2x 2 －x 3 ≤ 18 st 2x 1＋x 2 －3 x 3 ≤ 16 x 1＋x 2 －x 3＝10 x 1，x 2 ，x 3≥01231231231231234)max 101512539561515.25,,0z x x x x x x x x x st x x x x x x =++++≤⎧⎪-++≤⎪⎨++≥⎪⎪≥⎩1．61.7某班有男生30人，女生20人，周日去植树。

运筹练习题及答案

运筹练习题及答案运筹学是应用数学的一个分支，它主要研究如何在有限资源下，通过合理规划和决策来达到最优效果。

以下是一些运筹练习题及答案，供学习者练习和参考。

练习题1：线性规划问题某工厂生产A和B两种产品，每种产品都需要使用机器和劳动力。

生产1单位A产品需要1小时机器时间和2小时劳动力，生产1单位B产品需要2小时机器时间和1小时劳动力。

工厂每天有10小时机器时间和15小时劳动力。

如果A产品的利润是3元，B产品的利润是5元，问如何安排生产计划以使总利润最大化？答案：设生产A产品的数量为x，B产品的数量为y。

目标函数：最大化利润 Z = 3x + 5y约束条件：1. 机器时间：x + 2y ≤ 102. 劳动力时间：2x + y ≤ 153. 非负性：x ≥ 0, y ≥ 0通过图解法或单纯形法，我们可以得到最优解为x = 4, y = 3，此时最大利润为34元。

练习题2：整数规划问题一家公司需要安排10名员工在5个不同的部门工作。

每个部门至少需要1名员工，且每个员工只能在一个部门工作。

部门A需要至少3名员工，部门B需要至少2名员工，部门C需要1名员工，部门D和E 各需要至少1名员工。

问如何分配员工以满足所有部门的需求？答案：设部门A、B、C、D、E分别分配的员工数为x1, x2, x3, x4, x5。

目标函数：满足所有部门需求，无直接利润最大化。

约束条件：1. x1 + x2 + x3 + x4 + x5 = 102. x1 ≥ 33. x2 ≥ 24. x3 = 15. x4 = 16. x5 = 1通过枚举法或整数规划算法，我们可以得到一种分配方案为：部门A 分配3人，B分配2人，C、D、E各分配1人。

练习题3：网络流问题某公司有3个仓库和4个销售点，每个销售点每天对产品的需求量已知。

公司需要决定如何从仓库向销售点分配产品，以满足所有销售点的需求，同时使总运输成本最小。

答案：设仓库i向销售点j的运输量为x_ij，运输成本为c_ij。

运筹学练习题

运筹学练习题1、用图解法求下列线性规划问题：⎪⎩⎪⎨⎧≥≥+≥++=0,42366432min 21212121x x x x x x x x z2、用单纯形法求下列线性规划问题：1212312123max 10534952 8,,0z x x x x x x x x x x =+++=⎧⎪+≤⎨⎪≥⎩ 3、线性规划问题0,,max ≥==X b AX CX z ,设)0(X为问题的最优解。

若目标函数中用*C 代替C 后，问题的最优解变为*X ，证明：0)*)(*()0(≥--X X C C4、某饲养场饲养动物出售，设没头动物每天至少需700g 蛋白质、30g 矿物质、100g 维生素。

要求确定既满足动物生长的营养需要，又使费用最省的选用饲料的方案。

（只建立模型，不求解）5、某医院护士值班班次、每班工作时间及各班所需护士数如下表，每班护士值班开始向病房报到，试决定：（1）若护士上班后连续工作8h ，该医院最少需要多少名护士？（2）若除22：00上班的护士连续工作8h 外（取消第6班），其它护士班次由医院排定上6、⎪⎪⎪⎩⎪⎪⎪⎨⎧=≥≤++≤++≤+≤+++++=)4,3,2,1(096628342max 321432214214321j x x x x x x x x x x x x x x x x z j要求：（1）写出对偶问题；（2）已知对偶问题的最优解为)0,4,2,2(*=X ，试根据对偶理论直接求出对偶问题的最优解。

7、下表给出了各产地和各销地的产量和销量，以及各产地至各销地的单位运价，试用表上作业法求最优解：10个井位的代号为12310,,s s s s ，相应的钻井费用为1210,,,c c c ，并且井位选择上要满足下列限制条件：①选择了1s 和7s 就不能选择钻探8s ；反过来也一样；②选择了3s 或4s 就不能选5s ；反过来也一样；③在5678,,,s s s s 中最多只能选两个；试建立这个问题的整数规划模型。

运筹学试题及答案

运筹学试题及答案一、单项选择题（每题2分，共20分）1. 线性规划问题的标准形式中，目标函数的系数是：A. 非负B. 非正C. 任意实数D. 非零答案：A2. 整数规划问题与线性规划问题的主要区别在于：A. 目标函数B. 约束条件C. 变量D. 解的类型答案：C3. 以下哪个不是网络流问题的组成部分？A. 节点B. 边C. 权重D. 目标函数答案：D4. 动态规划的基本原理是：A. 贪心算法B. 分治法C. 迭代法D. 穷举法答案：B5. 以下哪个算法不是用于求解旅行商问题（TSP）？A. 分支定界法B. 动态规划C. 遗传算法D. 线性规划答案：D6. 以下哪个不是图论中的基本概念？A. 节点B. 边C. 权重D. 目标函数答案：D7. 以下哪个是最短路径问题的特例？A. 最小生成树B. 最大流C. 旅行商问题D. 网络流问题答案：A8. 在运输问题中，目标函数通常是：A. 最小化成本B. 最大化利润C. 最小化时间D. 最大化距离答案：A9. 以下哪个是排队论中的基本概念？A. 节点B. 边C. 服务台D. 权重答案：C10. 以下哪个是库存管理中的基本概念？A. 节点B. 边C. 订货点D. 权重答案：C二、多项选择题（每题3分，共15分）1. 以下哪些是线性规划问题的特点？A. 线性目标函数B. 线性约束条件C. 非线性目标函数D. 非线性约束条件答案：A, B2. 以下哪些是动态规划算法的步骤？A. 确定状态B. 确定决策C. 确定状态转移方程D. 确定目标函数答案：A, B, C3. 以下哪些是整数规划问题的求解方法？A. 线性规划B. 分支定界法C. 贪心算法D. 动态规划答案：B, D4. 以下哪些是网络流问题的类型？A. 最大流B. 最小生成树C. 旅行商问题D. 最短路径答案：A, D5. 以下哪些是排队论中的基本概念？A. 到达率B. 服务率C. 服务台数量D. 权重答案：A, B, C三、判断题（每题1分，共10分）1. 线性规划问题的目标函数一定是最大化。

运筹学考试试题

运筹学考试试题
问题一：线性规划
某食品公司有两种包装酱油的产品，产品 A 和产品 B。

产品 A 需
要 2 包的玻璃瓶和 3 包的金属瓶，产品 B 需要 4 包的玻璃瓶和 1 包的金属瓶。

公司每天共有 60 包玻璃瓶和 50 包金属瓶可用于生产。

产品
A 毛利为 10 元/包，产品
B 毛利为 15 元/包。

为了最大限度地提高公司的毛利，请问公司每天应该生产多少包产品 A 和产品 B？
问题二：整数规划
某快递公司需要派送多个包裹，在不同的送货地点停靠。

每个派送地点需要 1 辆专门的送货车。

快递公司最多可以使用 5 辆送货车。

每辆车的容量为 30 个包裹。

每个送货地点的包裹量如下：地点 1 需要 12 个包裹，地点 2 需要 8 个包裹，地点 3 需要 15 个包裹，地点 4 需要 10 个包裹。

每个送货地点停靠一辆车后，可以继续往下一个地点派送。

请问如何安排送货车来最大化送货量？
问题三：动态规划
假设有一个 3×3 的方格矩阵，每个格子里都写有一个正整数。

从左上角出发，每次只能向右或向下移动，直到达到右下角。

路线上所有经过的格子的数字加起来就是这条路径的价值。

求最优路径和的最大值。

问题四：网络流
某市有 4 座工厂，生产不同种类的零件。

每座工厂每天的生产能力不同，且每种零件的需求也不相同。

如何设计一个合理的生产调度方案，使得所有工厂的产量最大化，且满足市场对不同零件的需求？
以上考试试题仅供参考，实际考试内容以试卷内容为准。

祝考试顺利！。

运筹学建模练习题

运筹学上机练习题1、一贸易公司专门经营某种杂粮的批发业务。

公司现有库容5000担的仓库。

1月1日，公司拥有库存1000担杂粮，并有资金20000元，估计第一季度杂粮价。

公司希望本季末库存2000担，问应采取什么样的买进卖出的策略使3个月总的获利最大？2、超级市场上班的员工数量如果能随商城客流量大小而调整，则可在满足一定服务质量的前提下，减少人力资源的投入，从而可以降低运作成本。

某超市根据但上半时班的员工人数不能超过每一时段使用员工总数的50% 。

超市按工作小时付给员工工资，上全时班和上半时班的小时工资率相同，请为该超市构造一个数学模型，使每天使用的员工费用最小。

3、某种牌号的鸡尾酒酒系由三种等级的酒兑制而成。

已知各种等级酒的每天供应量和单位成本如下：等级ⅰ：供应量1500单位/天，成本6元/单位；等级ⅱ：供应量2000单位/天，成本4.5元/单位；等级ⅲ：供应量1000单位/天，成本3元/单位；p1 兑制要求配比必须严格满足；p2 企业获取尽可能多的利润；p3 红色商标酒每天量不低于2000单位。

4、某快餐店坐落在一个旅游景点中，这个旅游景点远离市区，平时游客不多，而在每个星期六游客猛增，快餐店主要为旅客提供低价位的快餐服务，该快餐店雇佣了两名正式员工，正式员工每天工作8个小时，其余工作由临时工来担任，临时工每天工作4个小时，在星期六，该快餐店从上午营业到下午10点关门，根据游客就餐情况，在星期六每个营业小时所需职工数（包括正式工和临时工）作4小时；另一名正式职工13点开始上班，工作4小时后，休息1个小时，而后再工作4个小时，又知零时工每小时的工资为4元。

在满足对职工需求的条件下，如何安排临时工的班次，使得临时工的成本最小？5、某化工厂生产两种用于轮船上的粘合剂A和B。

这两种粘合剂的强度不同，所需的加工时间也不同，生产1升的A需要20分钟，生产1升的B需要25分钟。

这两种粘合剂都以一种树脂为原料，1升树脂可以制造1升A或者1升B。

《运筹学》习题集汇总

第一章线性规划1．1 将下述线性规划问题化成标准形式 1 min z ＝－3x 1 ＋ 4x 2 － 2x 3 ＋ 5 x 4st.4x 1 － x 2 ＋ 2x 3 － x 4 ＝－2 x 1 ＋ x 2 － x 3 ＋2 x4 ≤ 14 －2x 1 ＋ 3x 2 ＋x 3 －x 4 ≥ 2 x 1 ，x 2 ，x 3 ≥ 0，x 4 无约束2 min z ＝ 2x 1 －2x 2 ＋3x 3－ x 1 ＋ x 2 ＋ x 3 ＝ 4 －2x 1 ＋ x 2 －x 3 ≤ 6 x 1≤0 ，x 2 ≥ 0，x 3无约束st.1．2用图解法求解LP 问题，并指出问题具有唯一最优解、无穷多最优解、无界解还是无可行解。

1 min z ＝2x 1＋3x 24x 1＋6x 2≥6st 2x 1＋2x 2≥4 x 1，x 2≥02 max z ＝3x 1＋2x 2 2x 1＋x 2≤2 st 3x 1＋4x 2≥12x 1，x 2≥03 max z ＝3x 1＋5x 2 6x 1＋10x 2≤120 st 5≤x 1≤103≤x 2≤84 max z ＝5x 1＋6x 2 2x 1－x 2≥21．3 找出下述LP 问题所有基解，指出哪些是基可行解，并确定最优解（1）min z ＝5x 1－2x 2＋3x 3＋2x 41st －2x 1＋3x 2≤2 x 1，x 2≥0x 1＋2x 2＋3x 3＋4x 4＝7 st 2x 1＋2x 2＋x 3 ＋2x 4＝3x 1，x 2，x 3，x 4≥01．4 分别用图解法与单纯形法求解下列LP 问题，并对照指出最优解所对应的顶点。

1 maxz ＝10x 1＋5x 23x 1＋4x 2≤9 st 5x 1＋2x 2≤8 x 1，x 2≥02 maxz ＝2x 1＋x 23x 1＋5x 2≤15 st 6x 1＋2x 2≤24x 1，x 2≥01．5 分别用大M 法与两阶段法求解下列LP 问题。

《运筹学》习题集汇总

第一章线性规划1．1 将下述线性规划问题化成标准形式 1 min z ＝－3x 1 ＋ 4x 2 － 2x 3 ＋ 5 x 4st.4x 1 － x 2 ＋ 2x 3 － x 4 ＝－2 x 1 ＋ x 2 － x 3 ＋2 x4 ≤ 14 －2x 1 ＋ 3x 2 ＋x 3 －x 4 ≥ 2 x 1 ,x 2 ，x 3 ≥ 0，x 4 无约束2 min z ＝ 2x 1 －2x 2 ＋3x 3－ x 1 ＋ x 2 ＋ x 3 ＝ 4 －2x 1 ＋ x 2 －x 3 ≤ 6 x 1≤0 ，x 2 ≥ 0，x 3无约束st。

1．2用图解法求解LP 问题，并指出问题具有唯一最优解、无穷多最优解、无界解还是无可行解。

1 min z ＝2x 1＋3x 24x 1＋6x 2≥6st 2x 1＋2x 2≥4 x 1,x 2≥02 max z ＝3x 1＋2x 2 2x 1＋x 2≤2 st 3x 1＋4x 2≥12x 1，x 2≥03 max z ＝3x 1＋5x 2 6x 1＋10x 2≤120 st 5≤x 1≤103≤x 2≤84 max z ＝5x 1＋6x 2 2x 1－x 2≥21．3 找出下述LP 问题所有基解,指出哪些是基可行解，并确定最优解（1)min z ＝5x 1－2x 2＋3x 3＋2x 41st －2x 1＋3x 2≤2 x 1，x 2≥0x 1＋2x 2＋3x 3＋4x 4＝7 st 2x 1＋2x 2＋x 3 ＋2x 4＝3x 1，x 2，x 3，x 4≥01．4 分别用图解法与单纯形法求解下列LP 问题，并对照指出最优解所对应的顶点。

1 maxz ＝10x 1＋5x 23x 1＋4x 2≤9 st 5x 1＋2x 2≤8 x 1,x 2≥02 maxz ＝2x 1＋x 23x 1＋5x 2≤15 st 6x 1＋2x 2≤24x 1,x 2≥01．5 分别用大M 法与两阶段法求解下列LP 问题。

运筹学试题及答案

一、填空题：（每空格2分，共16分）1、线性规划的解有唯一最优解、无穷多最优解、无界解和无可行解四种。

2、在求运费最少的调度运输问题中，如果某一非基变量的检验数为4，则说明如果在该空格中增加一个运量运费将增加4 。

3、“如果线性规划的原问题存在可行解，则其对偶问题一定存在可行解”，这句话对还是错？错4、如果某一整数规划： MaxZ=X 1+X 2 X 1+9/14X 2≤51/14 -2X 1+X 2≤1/3 X 1,X 2≥0且均为整数所对应的线性规划（松弛问题）的最优解为X 1=3/2，X 2=10/3，MaxZ=6/29，我们现在要对X 1进行分枝，应该分为 X 1≤1 和 X 1≥2 。

5、在用逆向解法求动态规划时，f k (s k )的含义是：从第k 个阶段到第n 个阶段的最优解。

6. 假设某线性规划的可行解的集合为D ，而其所对应的整数规划的可行解集合为B ，那么D和B 的关系为 D 包含 B7. 已知下表是制订生产计划问题的一张LP 最优单纯形表（极大化问题，约束条问：（1）写出B -1=⎪⎪⎪⎭⎫ ⎝⎛---1003/20.3/1312(2)对偶问题的最优解： Y ＝（5，0，23，0，0）T8. 线性规划问题如果有无穷多最优解，则单纯形计算表的终表中必然有___某一个非基变量的检验数为0______；9. 极大化的线性规划问题为无界解时，则对偶问题_无解_________；10. 若整数规划的松驰问题的最优解不符合整数要求，假设X i =b i 不符合整数要求，INT （b i ）是不超过b i 的最大整数，则构造两个约束条件：Xi ≥INT （b i ）＋1 和 Xi ≤INT （b i ），分别将其并入上述松驰问题中，形成两个分支，即两个后继问题。

11. 知下表是制订生产计划问题的一张LP 最优单纯形表（极大化问题，约束条问：(1)对偶问题的最优解： Y ＝(4,0,9,0,0,0)T （2）写出B -1=⎪⎪⎪⎭⎫ ⎝⎛611401102二、计算题（60分）1、已知线性规划（20分） MaxZ=3X1+4X 2 1+X 2≤5 2X 1+4X 2≤12 3X 1+2X 2≤81,X 2≥02）若C 2从4变成5，最优解是否会发生改变，为什么？3）若b 2的量从12上升到15，最优解是否会发生变化，为什么？4）如果增加一种产品X 6，其P 6=(2,3,1)T ，C 6=4该产品是否应该投产？为什么？解：1)对偶问题为Minw=5y1+12y2+8y3 y1+2y2+3y 3≥3y1+4y2+2y 3≥4 y1,y2≥02)当C 2从4变成5时，σ4=-9/8 σ5=-1/4由于非基变量的检验数仍然都是小于0的，所以最优解不变。

应用运筹学补充练习题

《应用运筹学》补充练习题1、某商店要制定明年第一季度某种商品的进货和销售计划，已知该店的仓库容量最多可储存该种商品500件，而今年年底有200件存货。

该店在每月月初进货一次。

已知各个月份进货和销售该种商品的单价如下表所示：现在要确定每个月进货和销售多少件，才能使总利润最大，把这个问题表达成一个线性规划模型。

2、一种产品包含三个部件，它们是由四个车间生产的，每个车间的生产小时总数是有限的，下表中给出三个部件的生产率，目标是要确定每个车间应该把多少工时数分配到各个部件上，才能使完成的产品件数最多。

把这个问题表示成一个线性规划问题3、一个投资者打算把它的100000元进行投资，有两种投资方案可供选择。

第一种投资保证每１元投资一年后可赚７角钱。

第二种投资保证每１元投资两年后可赚２元。

但对第二种投资，投资的时间必须是两年的倍数才行。

假设每年年初都可投资。

为了使投资者在第三年年底赚到的钱最多，他应该怎样投资？把这个问题表示成一个线性规划问题。

4、有A，B两种产品，都需要经过前后两道化学反应过程。

每一个单位的A产品需要前道过程２小时和后道过程３小时。

每一个单位的B产品需要前道过程３小时和后道过程４小时。

可供利用的前道过程有16小时，后道过程时间有24小时。

每生产一个单位B产品的同时，会产生两个单位的副产品C，且不需要外加任何费用。

副产品C最多可售出５个单位，其余的只能加以销毁，每个单位的销毁费用是２元。

出售A产品每单位可获利４元，B产品每单位可获利10元，而出售副产品C每单位可获利3元。

试建立为了使获得的总利润达到最大的线性规划模型。

5、考虑下面的线性规划问题：目标函数：Max Z=30X1+20X2约束条件：2X1+ X2≤40X1+X2≤25X1，X2≥0用图解法找出最优解X1和X2。

6、某厂生产甲，乙两种产品，每种产品都要在A,B两道工序上加工。

其中B工序可由B1或B2设备完成，但乙产品不能用B1加工。

运筹学精彩试题及问题详解

一、填空题：（每空格2分，共16分）1、线性规划的解有唯一最优解、无穷多最优解、无界解和无可行解四种。

2、在求运费最少的调度运输问题中，如果某一非基变量的检验数为4，则说明如果在该空格中增加一个运量运费将增加4 。

3、“如果线性规划的原问题存在可行解，则其对偶问题一定存在可行解”，这句话对还是错？错4、如果某一整数规划： MaxZ=X 1+X 2X 1+9/14X 2≤51/14 -2X 1+X 2≤1/3 X 1,X 2≥0且均为整数所对应的线性规划（松弛问题）的最优解为X 1=3/2，X 2=10/3，MaxZ=6/29，我们现在要对X 1进行分枝，应该分为 X1≤1 和 X1≥2 。

5、在用逆向解法求动态规划时，f k (s k )的含义是：从第k 个阶段到第n 个阶段的最优解。

6. 假设某线性规划的可行解的集合为D ，而其所对应的整数规划的可行解集合为B ，那么D和B 的关系为 D 包含 B7. 已知下表是制订生产计划问题的一张LP 最优单纯形表（极大化问题，约束条问：（1）写出B -1=⎪⎪⎪⎭⎫ ⎝⎛---1003/20.3/1312(2)对偶问题的最优解： Y ＝（5，0，23，0，0）T8. 线性规划问题如果有无穷多最优解，则单纯形计算表的终表中必然有___某一个非基变量的检验数为0______；9. 极大化的线性规划问题为无界解时，则对偶问题_无解_________；10. 若整数规划的松驰问题的最优解不符合整数要求，假设X i =b i 不符合整数要求，INT （b i ）是不超过b i 的最大整数，则构造两个约束条件：Xi ≥INT （b i ）＋1 和 Xi ≤INT （b i ），分别将其并入上述松驰问题中，形成两个分支，即两个后继问题。

11. 知下表是制订生产计划问题的一张LP 最优单纯形表（极大化问题，约束条问：(1)对偶问题的最优解： Y ＝(4,0,9,0,0,0)T （2）写出B -1=⎪⎪⎪⎭⎫ ⎝⎛611401102二、计算题（60分）1、已知线性规划（20分）MaxZ=3X 1+4X 2 1+X 2≤5 2X 1+4X 2≤12 3X 1+2X 2≤81,X 2≥02）若C 2从4变成5，最优解是否会发生改变，为什么？3）若b 2的量从12上升到15，最优解是否会发生变化，为什么？4）如果增加一种产品X 6，其P 6=(2,3,1)T ，C 6=4该产品是否应该投产？为什么？解：1)对偶问题为Minw=5y1+12y2+8y3 y1+2y2+3y3≥3y1+4y2+2y3≥4 y1,y2≥02)当C 2从4变成5时， σ4=-9/8 σ5=-1/4由于非基变量的检验数仍然都是小于0的，所以最优解不变。