运筹学练习题
运筹学考试试题
运筹学考试试题一、选择题（每题2分，共10分）1. 线性规划的标准形式中，目标函数的系数应为：A. 正数B. 负数C. 任意非零数D. 零2. 在单纯形法中，如果某个非基变量的检验数大于零，则：A. 该变量不能进入基B. 该变量必须进入基C. 该变量的值可以增加D. 该变量的值可以减少3. 下列哪项不是运输问题的特殊矩阵？A. 平衡矩阵B. V型矩阵C. U型矩阵D. 散布矩阵4. 对于一个确定的线性规划问题，下列哪项是正确的？A. 只有一个最优解B. 有多个最优解C. 可能没有可行解D. 所有选项都是正确的5. 在动态规划中，状态转移方程的作用是：A. 确定初始状态B. 确定最终状态C. 确定中间状态D. 确定最优解二、简答题（每题5分，共20分）1. 简述单纯形法的基本步骤。
2. 解释什么是灵敏度分析，并说明其在运筹学中的应用。
3. 什么是网络流问题？请举例说明其在实际中的应用。
4. 描述动态规划的基本原理及其与分阶段决策过程的关系。
三、计算题（每题10分，共30分）1. 给定如下线性规划问题，请找出其最优解，并计算目标函数的最小值。
Maximize Z = 3x1 + 2x2Subject tox1 + 2x2 ≤ 103x1 + x2 ≤ 15x1, x2 ≥ 02. 考虑一个有三个仓库（A、B、C）和三个市场（D、E、F）的运输问题。
运输成本矩阵如下：| D E F ||--|--|--|A | 2 3 4 || B | 1 2 3 || C | 5 6 7 |每个仓库的供应量和每个市场的需求量如下：Supply/Demand: A: 10, B: 8, C: 5, D: 8, E: 10, F: 7使用北街角规则找出初始可行解。
3. 一个公司想要在三个城市（城市1、城市2、城市3）之间运输货物。
运输成本和需求量如下表所示：| 城市1 城市2 城市3 ||--|--|--|| 2 3 5 || 1 2 4 || 3 4 6 |需求量：城市1: 4, 城市2: 3, 城市3: 2请使用匈牙利算法解决此问题。
运筹学20道习题
1．已知线性规划（15分）123123123max 3452102351,2,3jZ x x x x x x x x x x j =++⎧+-≤⎪-+≤⎨⎪≥=⎩0，（1）求原问题和对偶问题的最优解；（2）求最优解不变时c j 的变化范围36.解：（1）化标准型 2分 （2）单纯形法 5分（3）最优解X=(0，7，4)；Z ＝48 （2分） （4）对偶问题的最优解Y ＝（3.4，2.8） (2分)（5）Δc 1≤6，Δc 2≥-17/2，Δc 3≥-6，则 1235(,9),,13c c c ∈-∞≥-≥-(4分)2．某公司要将一批货从三个产地运到四个销地，有关数据如下表所示。
现要求制定调运计划，且依次满足：（1）B 3的供应量不低于需要量； （2）其余销地的供应量不低于85%； （3）A 3给B 3的供应量不低于200； （4）A 2尽可能少给B 1；（5）销地B 2、B 3的供应量尽可能保持平衡。
（6）使总运费最小。
试建立该问题的目标规划数学模型。
3、请用表上作业法解下题，得到最优解,并计算此时总运费：现在有运价表如下:产地销地B1B2B3产量A1 5 1 6 12A2 2 4 0 14A3 3 6 7 4销量9 10 11 30 答案：根据上面运价表以及销量和产量的要求，使用表上作业法：5 1 62 4 03 6 79 10 11得到下面运输方案：检验空格：空格A检验：6 –(0+3) = 3 > 0空格B检验：7 – (3-2) = 6 > 0空格C检验：6 - (1-2) = 7 > 0空格D检验：4 – (1-3)= 6 > 0 故全部符合要求。
总运输费用：2×5 + 3× 2 + 4 × 3 + 10 × 1 + 11 × 0 = 38 答：上面的运输方案为最佳方案，总运费为38。
运筹学试卷及答案完整版
《运筹学》模拟试题及参考答案一、判断题(在下列各题中，你认为题中描述的内容为正确者，在题尾括号内写“√”，错误者写“×”。
)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. 线性规划解的情形有、、、。
4. 求解指派问题的方法是。
5. 按决策环境分类，将决策问题分为、、。
6. 树连通，但不存在。
四、下列表是线性规划单纯形表（求Z max ），请根据单纯形法原理和算法。
1. 计算该规划的检验数2. 计算对偶问题的目标函数值3. 确定上表中输入，输出变量五、已知一个线性规划原问题如下，请写出对应的对偶模型21max 6x x S +=⎪⎩⎪⎨⎧≥≥+≤+0,16327212121x x x x x x六、下图为动态规划的一个图示模型，边上的数字为两点间的距离，请用逆推法求出S 至F 点的最短路径及最短路长。
运筹学考试练习题
运筹学自测题第一套题一、判断题（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）非基变量全部非正，且某个非基变量的检验数为零。
《运筹学》课程考试试卷试题(含答案)
《运筹学》课程考试试卷试题(含答案)一、选择题（每题5分，共25分）1. 运筹学的核心思想是（）A. 最优化B. 系统分析C. 预测D. 决策答案：A2. 在线性规划中，约束条件可以用（）表示。
A. 等式B. 不等式C. 方程组D. 矩阵答案：B3. 以下哪个不是运筹学的基本模型？（）A. 线性规划B. 整数规划C. 非线性规划D. 随机规划答案：D4. 在目标规划中，以下哪个术语描述的是决策变量的偏离程度？（）A. 目标函数B. 约束条件C. 偏差变量D. 权重系数答案：C5. 在动态规划中，以下哪个概念描述的是在决策过程中，某一阶段的最优决策对后续阶段的影响？（）A. 最优子结构B. 无后效性C. 最优性原理D. 阶段性答案：B二、填空题（每题5分，共25分）1. 运筹学是一门研究在复杂系统中的______、______和______的科学。
答案：决策、优化、实施2. 在线性规划中，若目标函数为最大化，则其标准形式为______。
答案：max z = c^T x3. 在非线性规划中，若目标函数和约束条件均为凸函数，则该规划问题为______。
答案：凸规划4. 在目标规划中，若决策变量x_i的权重系数为w_i，则目标函数可以表示为______。
答案：min Σ(w_i d_i^+ + w_i d_i^-)5. 在动态规划中，若状态变量为s_n，决策变量为u_n，则状态转移方程可以表示为______。
答案：s_{n+1} = f(s_n, u_n)三、判断题（每题5分，共25分）1. 线性规划问题的最优解一定在可行域的顶点处取得。
（）答案：正确2. 在整数规划中，若决策变量为整数，则目标函数和约束条件也必须为整数。
（）答案：错误3. 目标规划中的偏差变量可以是负数。
（）答案：正确4. 在动态规划中，最优策略具有最优子结构。
（）答案：正确5. 在非线性规划中，若目标函数为凸函数，则约束条件也必须为凸函数。
最全运筹学习题及答案
最全运筹学习题及答案共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。
运筹学试题及答案
运筹学试题及答案考试时间：120分钟命题人：XXX一、选择题（共60分）1. 运筹学的核心思想是：A. 尽可能地满足需求B. 确定最优决策C. 提高运营效率D. 预测未来趋势答案：B2. 下列哪个不是运筹学的应用领域？A. 生产调度B. 金融风险管理C. 市场营销D. 交通规划答案：C3. 线性规划是研究下列问题的数学方法：A. 最大化目标函数B. 最小化目标函数C. 求解等式系统D. 优化约束条件答案：D4. 整数规划是线性规划的扩展，其特点是：A. 变量只能取整数值B. 变量可以取任意实数值C. 目标函数必须是整数D. 约束条件必须是整数答案：A5. 运筹学中的最短路径问题是指：A. 在有向图中找到从起点到终点的最短路径B. 在无向图中找到连接所有节点的最短路径C. 在网络中找到连接所有节点的最短路径D. 在带权图中找到权值最小的路径答案：A二、计算题（共40分）1. 某工厂有3个生产车间，分别需要完成4个任务。
完成每个任务所需时间如下：车间1：10小时车间2：8小时车间3：6小时为了提高效率，每个车间只能同时进行一个任务。
请问应如何分配任务，才能使得所有任务完成的时间最短？答案：将任务按照时间从大到小排序分配，先将任务分配给车间1和车间2，然后再将任务分配给车间3。
具体分配如下：车间1：10小时（任务1）车间2：8小时（任务2）车间3：6小时（任务3）车间1：18小时（任务1+任务4）车间2：16小时（任务2+任务4）车间3：12小时（任务3）总时间为18小时。
2. 某物流公司需要将货物从发货仓库A送至目的地仓库B。
货物可通过3条不同的路径运送，分别需要的运输时间为：路径1：6小时路径2：8小时路径3：10小时若考虑各路径的运输成本，路径1的运输成本为100元/小时，路径2的运输成本为150元/小时，路径3的运输成本为120元/小时。
请问应如何选择路径，使得运输成本最低？答案：计算各路径的单位成本，并选择单位成本最低的路径。
(完整版)《运筹学》习题集
第一章线性规划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、 用图解法求下列线性规划问题：⎪⎩⎪⎨⎧≥≥+≥++=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 中最多只能选两个；试建立这个问题的整数规划模型。
运筹学试题及答案4套汇总
《运筹学》试卷一一、（15分）用图解法求解下列线性规划问题二、（20分）下表为某求极大值线性规划问题的初始单纯形表及迭代后的表，、为松弛变量，试求表中到的值及各变量下标到的值。
-1311611 -2 002 -111/21/214 07三、（15分）用图解法求解矩阵对策，其中四、（20分）（1）某项工程由8个工序组成，各工序之间的关系为工序 a b c d e f g h —— a a b,c b,c,d b,c,d e 紧前工序试画出该工程的网络图。
（2）试计算下面工程网络图中各事项发生的最早、最迟时间及关键线路（箭线下的数字是完成该工序的所需时间，单位：天）五、（15分）已知线性规划问题其对偶问题最优解为，试根据对偶理论求原问题的最优解。
六、（15分）用动态规划法求解下面问题：七、（30分）已知线性规划问题用单纯形法求得最优单纯形表如下，试分析在下列各种条件单独变化的情况下，最优解将如何变化。
2-11 02311311111610-3-1-2（1）目标函数变为；（2）约束条件右端项由变为；（3）增加一个新的约束：八、（20分）某地区有A、B、C三个化肥厂向甲、乙、丙、丁四个销地供应同一种化肥，已知产地产量、销地需求量和各产地运往不同销地单位运价如下表，试用最小元素法确定初始调运方案，并调整求最优运输方案销地甲乙丙丁产量产地A 4 12 4 11 16B 2 10 3 9 10C 8 5 11 6 22 需求量8 14 12 14 48《运筹学》试卷二一、（20分）已知线性规划问题：（a）写出其对偶问题；（b）用图解法求对偶问题的解；（c）利用（b）的结果及对偶性质求原问题的解。
二、（20分）已知运输表如下：销地B1B2B3B4供应量产地A1 3 2 7 6 50A2 7 5 2 3 60A3 2 5 4 5 25需求量60 40 20 15（1）用最小元素法确定初始调运方案；（2）确定最优运输方案及最低运费。
运筹学考试试题
运筹学考试试题
问题一：线性规划
某食品公司有两种包装酱油的产品，产品 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 座工厂，生产不同种类的零件。
每座工厂每天的生产能力不同，且每种零件的需求也不相同。
如何设计一个合理的生产调度方案，使得所有工厂的产量最大化，且满足市场对不同零件的需求？
以上考试试题仅供参考，实际考试内容以试卷内容为准。
祝考试顺利！。
运筹学期末试题及答案
运筹学期末试题及答案一、单项选择题（每题2分，共20分）1. 线性规划的最优解一定在可行域的哪个位置？A. 边界上B. 内部C. 顶点D. 不确定答案：A2. 动态规划的基本原理是什么？A. 贪心算法B. 分而治之C. 动态规划D. 回溯算法答案：B3. 整数规划问题中，变量的取值范围是？A. 连续的B. 离散的C. 整数D. 任意实数答案：C4. 以下哪个不是网络流问题？A. 最短路径问题B. 最大流问题C. 旅行商问题D. 线性规划问题答案：D5. 用单纯形法求解线性规划问题时，如果目标函数的系数矩阵是奇异的，则会出现什么情况？A. 无解B. 多解C. 无界解D. 有唯一解答案：C6. 以下哪个算法不是启发式算法？A. 遗传算法B. 模拟退火算法C. 动态规划D. 贪心算法答案：C7. 以下哪个是多目标优化问题？A. 只有一个目标函数B. 有多个目标函数C. 目标函数是线性的D. 目标函数是凸的答案：B8. 以下哪个是确定性决策方法？A. 决策树B. 随机模拟C. 蒙特卡洛方法D. 马尔可夫决策过程答案：A9. 以下哪个是排队论中的基本概念？A. 服务时间B. 到达率C. 队列长度D. 以上都是答案：D10. 以下哪个是存储论中的基本概念？A. 订货点B. 订货周期C. 订货量D. 以上都是答案：D二、多项选择题（每题3分，共15分）1. 以下哪些是线性规划问题的解？A. 可行解B. 基本解C. 基本可行解D. 非基本解答案：ABC2. 以下哪些是整数规划问题的解？A. 整数解B. 混合整数解C. 连续解D. 非整数解答案：AB3. 以下哪些是动态规划的步骤？A. 确定状态B. 确定决策C. 确定状态转移方程D. 确定目标函数答案：ABC4. 以下哪些是排队论中的基本概念？A. 到达过程B. 服务过程C. 等待时间D. 服务台数量答案：ABCD5. 以下哪些是图论中的基本概念？A. 节点B. 边C. 路径D. 环答案：ABCD三、简答题（每题5分，共20分）1. 请简述线性规划的几何意义。
运筹学期末试题及答案
运筹学期末试题及答案一、选择题1. 运筹学是通过分析和决策来实现最佳利益的学科。
以下哪个选项最准确地描述了运筹学的定义？A. 运筹学是一门研究如何安排和管理物流的学科。
B. 运筹学是一门研究如何制定合理的销售策略的学科。
C. 运筹学是一门研究如何决策和规划资源的学科。
D. 运筹学是一门研究如何提高生产效率的学科。
答案：C2. 线性规划是一种常用于解决最优化问题的数学方法。
以下哪个选项最准确地解释了线性规划问题？A. 线性规划是一种通过建立线性方程组来寻找最小值或最大值的方法。
B. 线性规划是一种通过建立非线性方程组来寻找最小值或最大值的方法。
C. 线性规划是一种通过建立线性方程组来寻找全局最优解的方法。
D. 线性规划是一种通过建立非线性方程组来寻找局部最优解的方法。
答案：C3. 整数规划是一种特殊的线性规划问题，其中决策变量必须是整数。
以下哪个选项最准确地描述了整数规划的特点？A. 整数规划只适用于小规模问题，无法处理大规模问题。
B. 整数规划可以保证找到问题的最优整数解。
C. 整数规划只能用于决策变量为0或1的二进制问题。
D. 整数规划在求解过程中需要考虑所有可能的整数解。
答案：B4. 单纯形法是一种用于解决线性规划问题的常用算法。
以下哪个选项最准确地描述了单纯形法的特点？A. 单纯形法只能用于求解可行解存在且有限的线性规划问题。
B. 单纯形法可以保证找到线性规划问题的最优解。
C. 单纯形法在求解过程中需要考虑所有可能的解空间。
D. 单纯形法只适用于二维线性规划问题，无法处理高维问题。
答案：B5. 敏感性分析是一种用于评估线性规划模型解的稳定性和可靠性的方法。
以下哪个选项最准确地解释了敏感性分析？A. 敏感性分析是一种通过调整决策变量的值来优化线性规划模型的方法。
B. 敏感性分析是一种通过改变约束条件的值来评估线性规划模型的可行性的方法。
C. 敏感性分析是一种通过改变目标函数系数的值来评估线性规划模型解的稳定性的方法。
《运筹学》试题及答案大全
《运筹学》试题及参考答案一、填空题（每空2分，共10分）1、在线性规划问题中，称满足所有约束条件方程和非负限制的解为可行解。
2、在线性规划问题中，图解法适合用于处理变量为两个的线性规划问题。
3、求解不平衡的运输问题的基本思想是设立虚供地或虚需求点，化为供求平衡的标准形式。
4、在图论中，称无圈的连通图为树。
5、运输问题中求初始基本可行解的方法通常有最小费用法、西北角法两种方法。
二、（每小题5分，共10分）用图解法求解下列线性规划问题：1）max z =6x 1+4x 2⎪⎪⎩⎪⎪⎨⎧≥≤≤+≤+0781022122121x x x x x x x ，解：此题在“《运筹学》复习参考资料.doc ”中已有，不再重复。
2）min z =－3x 1+2x 2⎪⎪⎪⎩⎪⎪⎪⎨⎧≥≤-≤-≤+-≤+0,137210422422121212121x x x x x x x x x x 解：可行解域为abcda ，最优解为b 点。
⑴⑵⑶⑷⑸⑹、⑺由方程组⎩⎨⎧==+02242221x x x 解出x 1=11，x 2=0∴X *=⎪⎪⎭⎫⎝⎛21x x =（11，0）T∴min z =－3×11+2×0=－33三、（15分）某厂生产甲、乙两种产品，这两种产品均需要A 、B 、C 三种资源，每种产品的资源消耗量及单位产品销售后所能获得的利润值以及这三种资源的储备如下表所示：AB C 甲94370乙46101203602003001）建立使得该厂能获得最大利润的生产计划的线性规划模型；（5分）2）用单纯形法求该问题的最优解。
（10分）解：1）建立线性规划数学模型：设甲、乙产品的生产数量应为x 1、x 2，则x 1、x 2≥0，设z 是产品售后的总利润，则max z =70x 1+120x 2s.t.⎪⎪⎩⎪⎪⎨⎧≥≤+≤+≤+0300103200643604921212121x x x x x x x x ，2）用单纯形法求最优解：加入松弛变量x 3，x 4，x 5，得到等效的标准模型：max z =70x 1+120x 2+0x 3+0x 4+0x 5s.t.⎪⎪⎩⎪⎪⎨⎧=≥=++=++=++5,...,2,1,03001032006436049521421321j x x x x x x x x x x j 列表计算如下：四、（10分）用大M 法或对偶单纯形法求解如下线性规划模型：min z =5x 1＋2x 2＋4x 3⎪⎩⎪⎨⎧≥≥++≥++0,,10536423321321321x x x x x x x x x 解：用大M 法，先化为等效的标准模型：max z /=－5x 1－2x 2－4x 3s.t.⎪⎩⎪⎨⎧=≥=-++=-++5,...,2,1,010********214321j y x x x x x x x x j增加人工变量x 6、x 7，得到：max z /=－5x 1－2x 2－4x 3－M x 6－M x 7s.t⎪⎩⎪⎨⎧=≥=+-++=+-++7,...,2,1,010*********2164321j x x x x x x x x x x x j大M 法单纯形表求解过程如下：五、（15分）给定下列运输问题：（表中数据为产地A i 到销地B j 的单位运费）B 1B 2B 3B 4s iA 1A 2A 312348765910119108015d j82212181）用最小费用法求初始运输方案，并写出相应的总运费；（5分）2）用1）得到的基本可行解，继续迭代求该问题的最优解。
运筹学练习题
运筹学练习题一、线性规划1. 某企业生产两种产品，产品A和产品B。
生产一个单位产品A需要2小时机器时间，3小时人工时间，利润为20元；生产一个单位产品B需要1小时机器时间，1小时人工时间，利润为15元。
若企业每周有100小时机器时间和90小时人工时间，如何安排生产计划以使利润最大化？2. 某公司计划生产三种产品，产品1、产品2和产品3。
每种产品的市场需求量分别为50、60和70单位。
生产每单位产品1、产品2和产品3所需的资源分别为2、3和4。
现有资源总量为200，如何分配资源以最大化总产量？3. 设有线性规划问题：最大化 3x + 2y，约束条件为x + 2y ≤ 6，2x + y ≤ 8，x ≥ 0，y ≥ 0。
求目标函数的最大值。
二、整数规划1. 某公司生产三种产品，产品1、产品2和产品3。
生产每单位产品1、产品2和产品3所需的工人数分别为2、3和4。
现有工人总数为20，如何分配工人以使总产量最大化？2. 某物流公司需要从A地运送货物到B地，沿途有若干个中转站。
每个中转站的货物需求量为整数，如何规划运输路线以最小化总运输成本？3. 设有整数规划问题：最大化 5x + 4y，约束条件为 3x + 2y≤ 12，x + 3y ≤ 9，x ≥ 0，y ≥ 0，且x、y为整数。
求目标函数的最大值。
三、动态规划1. 某人有一笔钱，可以在四个阶段进行投资。
每个阶段有三种投资方案，分别对应不同的收益。
如何制定投资策略以使总收益最大化？2. 某企业在一定时期内生产一种产品，已知市场需求量、生产成本和库存成本。
如何制定生产计划以使总成本最小？3. 设有动态规划问题：求解最短路径问题，从节点1到节点5，路径上的权重分别为{3, 4, 2, 1, 5}，{2, 1, 3, 2, 4}，{4, 3, 2, 5, 1}。
求从节点1到节点5的最短路径。
四、网络流问题1. 某地区有五个城市，城市之间的道路容量如下表所示。
(完整word版)运筹学习题及答案
34。某个常数bi波动时，最优表中引起变化的有（A)
A.B－1bB。 C.B－1D.B－1N
35.某个常数bi波动时，最优表中引起变化的有(C)
A. 检验数 B。CBB－1C。CBB－1b D。系数矩阵
36.任意一个容量的网络中，从起点到终点的最大流的流量等于分离起点和终点的任一割集的容量.（B）A.正确B。错误C.不一定D。无法判断
9.对偶单纯形法迭代中的主元素一定是负元素( )A
A。正确B.错误C。不一定D。无法判断
10。对偶单纯形法求解极大化线性规划时,如果不按照最小化比值的方法选取什么变量则在下一个解中至少有一个变量为正（ )B
A。换出变量B.换入变量C.非基变量D。基变量
11.对 问题的标准型: ，利用单纯形表求解时，每做一次换基迭代，都能保证它相应的目标函数值 必为（）B
A.换出变量B.换入变量C。非基变量D。基变量
29。可行解是满足约束条件和非负条件的决策变量的一组取值.（ ）A
A。正确B。错误C。不一定D。无法判断
30。 连通图G有n个点，其部分树是T，则有(C）
A。T有n个点n条边 B.T的长度等于G的每条边的长度之和
C.T有n个点n－1条边 D。T有n－1个点n条边
47.通过什么方法或者技巧可以把产销不平衡运输问题转化为产销平衡运输问题（C)
A。非线性问题的线性化技巧B.静态问题的动态处理
C.引入虚拟产地或者销地D。引入人工变量
48.为什么单纯形法迭代的每一个解都是可行解？因为遵循了下列规则 (A）
A。按最小比值规则选择出基变量 B。先进基后出基规则
C。标准型要求变量非负规则 D。按检验数最大的变量进基规则
运筹学练习题.
（7）、单纯形法计算中，如不按θi最小原则选取换出变量，则 在下一个解中至少有一个基变量的值为负
（8）、一旦人工变量在迭代中离基，该变量及相应列在单纯 形表中的数字可以不再计算，而不会影响计算结果 （9）、对一个有n个变量、m个约束的SLP问题，其可行域的 顶点恰好为Cnm个
CB 0 0
a 0
c j XB x4 x5
a
1
b 6 1
3 4
j
x1 x5
j
i＝5； e＝2；
x1 2 -1 a 1 0 0
x2 4 3 1 2 i -7
－1 j
x4 1 0 0 1/2 1/2 k
x5 0 1 0 0 1 0
i
① ②
③ ④ ⑤ ⑥
（5）同理，行②＋行 ④ ＝行⑤ （6） σ2 ＝1－2a＝-7，所以，a＝4； （7）j＝6；k＝-2；
最优解：X*＝（3.75，0.75,0,0）T，MaxZ＝8.25
第二章
1. 如果线性规划的原问题存在可行解，则其对偶问题 也一定存在可行解；
2. 如果线性规划问题的对偶问题无可行解，则原问题 也一定无可行解； 3. 在互为对偶的一对原问题与对偶问题中，原问题可 行解的目标函数值一定不超过其对偶问题可行解的目标 函数值；
1．互为对偶的两个线性规划问题的解存在关系（ B） A．原问题无可行解，对偶问题也无可行解； B．对偶问题有可行解，原问题可能无可行解； C．若最优解存在，则最优解相同； D．一个问题无可行解，则另一个问题具有无界解。 2. 当某一cj发生改变，则（ A C） A. 原最优解可能发生改变； B. 原可行解可能改变； C. 原可行解不变； D. 不确定
maxz＝2x1＋x2 3x1＋5x2≤15 st 6x1＋2x2≤24 x1，x2≥0
运筹学练习题
一、填空题（每题1分,共5分；许圣兰得分:4分）1、已知线性规划maxZ=3x1+4x2+x3,x1+2x2+x3≤10,2x1+2x2+x3≤16,x1,x2,x3≥0的最优基为约束条件系数矩阵的第一、第二两列，则最优解(x1,x2)= (6,2) 。
√ +1分2、非基变量x j的系数为c j,对应的最终表的检验数为-2,则最优解不变时,c j的允许增量应满足(用不等式表示):Δc j <=2/cj 。
×!参考答案:<=23、已知非整数最优解中基变量x1=3.25，x1要求取整数，则添加分枝约束x1<=3和 x1>=4 。
√ +1分4、一个可行流为最大流的充要条件是存在一个截集使其截量等于网络流的流量。
√ +1分5、每隔相同时间t0进货一次且每次进货量都相等的存贮策略称为t0循环策略。
√ +1分-------------------------------------------------------------------------------------------------------------------------二、判断题（每题1分,共10分；许圣兰得分:9分）1、当你自己建立的 LP 模型无最优解时，一定是模型中存在矛盾的约束条件 (错误)√ +1分2、设X*是m in z = CX,AX≥b, X≥0的最优解，Y*是max w =Yb, YA≤C, Y≥0的最优解，则CX*=Y*b (正确)√ +1分3、整数规划的可行解集合是离散型集合 (正确)√ +1分4、若运输问题中的产量和销量为整数则其最优解也一定为整数。
(错误)√ +1分5、μ是一条增广链，则后向弧上满足流量f ≥0。
(错误)√ +1分6、指派问题一定有最优解 (正确)√ +1分7、 (s,S)策略是连续盘存，当存储量降到s时立即提出订货，订货量等于S (错误)√ +1分8、 LP 问题的基本可行解对应可行域的顶点。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
运筹学练习题一、填空题1、线性规划模型有三种参数，其名称分别为_ 、 _ 和 。
2、一个模型是m 个约束，n 个变量，则它的对偶模型为 个约束， 个变量。
3、动态规划是解决 最优化问题的一种理论和方法。
4、在运输问题中，一个空格只存在______闭回路，计算闭回路的目的是要计算解中_______。
5、若线性规划问题最优解不唯一，则在最优单纯形表上的非基变量的检验数___________。
6、为求解销量大于产量的运输问题，可虚设一个产地A m+1，它的销量等于_ 。
二、单项选择题1．使用人工变量法求解极大化线性规划问题时，当所有的检验数0≤j σ，在基变量中仍含有非零的人工变量，表明该线性规划问题（ ）。
A ．有唯一的最优解；B ．有无穷多个最优解；C ．为无界解；D ．无可行解。
2．一个极大化的线性规划问题用单纯形法求解，若对所有的检验数0≤j σ，但对某个非基变量j x ，有0=j σ，则该线性规划问题（ ）。
A ．有唯一的最优解；B ．有无穷多个最优解；C ．为无界解；D ．无可行解。
3．在用对偶单纯形法解最大化线性规划问题时，每次迭代要求单纯形表中（ ）。
A ．b 列元素不小于零； B ．检验数都大于零； C ．检验数都不小于零； D ．检验数都不大于零。
4．在运输问题中，每次迭代时，如果有某基变量的解值等于零，则该运输问题（ ）。
A ．无最优解；B ．有无穷多个最优解；C ．有唯一最优解；D ．出现退化解。
5．若一个产销平衡运输问题的数据表的各元素都乘以常数k （k.>0）得到一个新的数据表，这一新数据表对应着一个新的产销平衡运输问题，则（ ）。
A ．新问题与原问题有相同的最优解；B ．新问题最优目标值大于原问题最优目标函数值；C ．新问题最优解等于原问题最优解加上k ；D ．新问题最优解小于原问题最优解。
6．如果要使目标规划实际实现值达到或超过目标值，则相应的偏差变量应满足（ ）。
A ．0>+d ； B ．0=+d ； C ．0=-d ； D ．.0,0>>+-d d 7．在对偶问题中，若原问题与对偶问题均有可行解，则（ ）。
A ．两者均具有最优解，且它们最优解的目标函数值相等； B ．两者均具有最优解，原问题最优解的目标函数值小于对偶问题最优解的目标函数值； C ．若原问题有无界解，则对偶问题无最优解；D ．若原问题有无穷多个最优解，则对偶问题只有唯一最优解； 8．在产销平衡运输问题中，设产地为m 个，销地为n 个，那么解中基变量的个数（ ）。
A ．不能大于(m +n -1)；B ．不能小于(m +n -1)；C ．等于(m +n -1)；D ．等于（m +n ）。
9．求解纯整数规划模型常用的方法有（ ）。
A 单纯形法和表上作业法 B 表上作业法 C 表上作业法和割平面法 D 分枝定界法10．在目标规划中，求解的基本原则是首先满足高级别的目标，但当高级别目标不能满足时（ ）。
A ．其后的所有低级别目标一定不能被满足；B ．其后的所有低级别目标一定能被满足；C ．其后的某些低级别目标一定不能被满足；D ．其后的某些低级别目标有可能被满足。
三、多项选择题1、下列叙述中正确的有（ ）A 线性规划问题的每一个基本可行解都对应着可行域的一个顶点，反之亦然；B 整数规划最优解的目标函数值一般优于其相应的线性规划问题最优解的目标函数值；C 正偏差变量取正值，负偏差变量取负值；D 动态规划中的某些问题可用标号法求解；2、求解整数线性规划常用的方法有（ ）A 单纯形法B 分枝定界法C 割平面法D 表上作业法 3、关于对偶理论，下列叙述错误的有（ ）（注：原问题为最大化的产品生产问题，对偶问题是最小化的出售资源问题） A 任何线性规划问题存在并具有惟一的对偶问题;B 根据对偶问题的性质，当原问题为无界解时，其对偶问题无可行解；对偶问题无可行解时，其原问题可能具有无界解或无可行解;C 有n 个变量、m 个约束的标准型的线性规划问题，其可行域的顶点恰好为C n m 个;D 已知*i y 为线性规划对偶问题的最优解，若*i y >0，说明在最优生产计划中第i 种资源已完全耗尽;4、第i 种资源的影子价格的定义是（ ）（注：原问题为最大化的产品生产问题，对偶问题是最小化的出售资源问题） A 相应的对偶最优解 B -C B B -1C B -1b D 该种资源在最优决策下的边际价值 5、关于运输问题，下列说法正确的有（ ）A 运输问题模型是一种特殊的线性规划模型，因而求解结果也可能出现下列四种情况之一：有惟一最优解、有无穷多最优解、无界解、无可行解；B 在产销平衡的运输问题中，只要给出一组含（m+n-1)个非零的{x ij }，且不构成闭回路，就可以作为一个初始基可行解；C 按最小元素法给出的初始可行解，从每一空格出发可以找出而且仅能找出惟一的闭回路（不考虑闭回路的方向）；D 有转运的产销平衡运输问题如无特殊规定，每个纯转运站的收发货物量相等，均为总产量或总销量.四、填表题已知某线性规划规划问题用单纯形法迭代时，得到的初始单纯形表及最终单纯形表如五、用大M 法求解线性规划问题⎪⎪⎩⎪⎪⎨⎧≥=++≤++≤++∙++=无正负约束321321321321321,0,101632182635max x x x x x x x x x x x x t s x x x z 六、某建筑公司从三个水泥厂A 1、A 2、A 3将同一型号同一品质的水泥运往四个工地B 1、B 2、B 3、B 4，各水泥厂的产量、各工地的需求量和各水泥厂运往各工地每袋水泥的运费如下表所示。
问应如何调运，可使得总运费最小？（建立产销平衡数据表、最小元素法给出初始八、友谊农场有3万亩农田，欲种植玉米、大豆和小麦三种农作物。
各种作物每亩需施化肥分别为0.12吨、0.20吨、0.15吨。
预计秋后玉米每亩可收获500千克，售价为0.24元/千克，大豆每亩可收获200千克，售价为1.20元/千克，小麦每亩可收获300千克，售价为0.70元/千克。
农场年初规划时考虑如下几个方面：p 1:年终收益不低于350万元；p 2:总产量不低于1.25万吨；p 3:小麦产量以0.5万吨为宜；p 4:大豆产量不少于0.2万吨；p 5:玉米产量不超过0.6万吨；p 6:农场现能提供5000吨化肥；若不够，可在市场高价购买，但希望高价采购量越少越好。
请就该农场生产计划建立目标规划数学模型。
九、写出以下原始问题的对偶问题（化为最简形式）。
max z= 2x 1 -x 2 +4x 3 +x 4 s.t. x 1 +3x 2 -x 3 +5x 4 ≤12 -2x1 -2x2 +3x 3 -2x 4 =25 3x 1 +x 2 -2x 3 +x 4 ≥18 x 1≥0 x 2≤0 x 4≥0十、某厂生产I 、II 、III 三种产品，需消耗劳工时和原料两种资源，其有关数据如表： （1）用单纯形法确定总利润最大的生产计划（建立线性规划模型并用单纯形法求解）。
（2）分别求出工时和原料的影子价格，若原料不够，可到市场上购买，市场价格为0.8元/单位，问是否要购进，最多可购进多少？总利润增加多少？（3十一、请给出下图所示的网络从A点到F点的最短路线及计算其长度（用标号法直接在下图中相应位置标出并叙述其最优策略及最优目标函数值）。
（1（2）若电力可多供应20（百度），利润能否达240（万元）；（3）若（2）达不到，改为以下目标规划，目标1：保证利润不低于240万元；目标2：耗电量、耗煤量应尽量少地超过120，请建立起模型并求满意解。
参考答案一、填空题1、价值系数、技术/工艺系数、右端常数2、n 、m3、多阶段决策过程4、一个、空格的检验数5、至少有一个为06、 二、单项选择题1．D 2．B 3．D 4．D 5．A 6．C 7．A 8．C 9．D 10．D 三、多项选择题1、AD2、BC3、ABD4、AD5、CD五、解：用大M 法，先化为等效的标准模型：max z / =－5x 1－2x 2－4x 3s.t.⎪⎩⎪⎨⎧=≥=-++=-++5,...,2,1,01053642353214321j y x x x x x x x x j增加人工变量x 6、x 7，得到：max z / =－5x 1－2x 2－4x 3－M x 6－M x 7s.t ⎪⎩⎪⎨⎧=≥=+-++=+-++7,...,2,1,0105364237532164321j x x x x x x x x x x x j∴x *=（3，2，0，0，0）T最优目标函数值min z =－max z / =－（－322）=32224（八、解：设种植玉米x 1亩，大豆x 2亩，小麦x 3亩，则该问题的数学模型为：()()⎪⎪⎪⎪⎪⎪⎩⎪⎪⎪⎪⎪⎪⎨⎧==∙≥≥=-+++⨯=-+⨯=-+⨯=-+⨯=-+++⨯=-+++⨯≤++∙++++++=+-+-+-+-+-+-+-+-++++--- ，，，，０，，， 6100500015.020.012.0101200100010400400101000700102500700400100010350245240120103min 3216632145514442433342232141132143216655443332211 i d d d d x x x d d x x x d d x d d x d d x d d x x x d d x x x x x x t s d p d p d p d d p d p d p z i i i i 九、解：对偶问题为 m in f = 12y 1 +25y 2 +18y 3 s .t. y 1 -2y 2 +3y 3 ≥ 2 3y 1 -2y 2 +y 3 ≤-1-y 1 +3y 2 -2y 3 =45y 1 -2y 2 +y 3 ≥1y 1≥0 y 2:unr y 3≤0十、解：（1）该问题的线性规划模型为 设：x 1,x 2,x 3分别为产品A 、B 、C 的产量。
x x x x x x x x x t s x x x Z ⎪⎩⎪⎨⎧≥≤++≤++∙++=0,,305434553653max 32132132132130。
（2）工时和原料的影子价格分别是0和1，这说明在企业最优安排中，工时资源没有用完（实际用了30个单位），而原料资源已耗尽，若原料市场价格为0.8元/单位<影子价格1元/单位，因此可应适量购进原料扩大生产。
设购进的原料数为Δb 2，为保持最优基不变，必有B -1b ≥0，即05161530455101121≥⎪⎪⎭⎫⎝⎛∆+∆-=⎪⎪⎭⎫ ⎝⎛∆+⎥⎥⎦⎤⎢⎢⎣⎡-=-b b B 解得 -30≤Δb 2≤15因而最多可购进原料15单位，总利润增加C B B -1b-30=15单位，净利润增加15-0.8×15=3单位。