下载文档原格式
《运筹学》期末考试试卷(A)学院班级学号一、填空题以下是关于目标函数求最大值的单纯行表的一些结论，请根据所表述的意思判断解的情况：1.所有的检验数非正，这时的解是。
2.有一个正检验数所对应的列系数均非正，这时线性规划的解。
3.非基变量检验数中有一个为零时，线性规划的解。
4.在两阶段法中，如果第一阶段的最优表中的基变量中有人工变量，则该线性规划。
6.基变量取值为负时的解为。
7.最优表中的非基变量检验数的相反数就是。
8.已知一个线性规划两个最优解是：（3，2），和（5，9），请写出其他解：9.线性规划的解有唯一最优解、无穷多最优解、无界解和无可行解四种。
10.在求运费最少的调度运输问题中，如果某一非基变量的检验数为4，则说明如果在该空格中增加一个运量运费将增加4。
11.“如果线性规划的原问题存在可行解，则其对偶问题一定存在可行解”，这句话对还是错？ 错 12.如果某一整数规划：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 。
13.在用逆向解法求动态规划时，f k (s k )的含义是： 从第k 个阶段到第n 个阶段的最优解。
14. 假设某线性规划的可行解的集合为D ，而其所对应的整数规划的可行解集合为B ，那么D 和B 的关系为 D 包含 B15. 已知下表是制订生产计划问题的一LP 最优单纯形表（极大化问题，约束条件均为“≤”型不等式）其中X3,X4,X5为松驰变量。
问：（1）写出B -1=⎪⎪⎪⎭⎫ ⎝⎛---1003/20.3/1312(2)对偶问题的最优解：Y ＝（5，0，23，0，0）T16. 线性规划问题如果有无穷多最优解，则单纯形计算表的终表中必然有___某一个非基变量的检验数为0______；17. 极大化的线性规划问题为无界解时，则对偶问题_ 无解_____；18. 若整数规划的松驰问题的最优解不符合整数要求，假设X i =b i 不符合整数要求，INT （b i ）是不超过b i 的最大整数，则构造两个约束条件：Xi ≥INT （b i ）＋1和 Xi ≤INT （b i ），分别将其并入上述松驰问题中，形成两个分支，即两个后继问题。
运筹学期末试题及答案一、选择题（每题2分，共20分）1. 线性规划问题的基本解是：A. 唯一解B. 可行域的顶点C. 可行域的内部点D. 可行域的边界点2. 以下哪项不是运筹学中的常用数学工具？A. 线性代数B. 微积分C. 概率论D. 量子力学3. 单纯形法是解决哪种类型问题的算法？A. 整数规划B. 非线性规划C. 线性规划D. 动态规划4. 以下哪个是网络流问题中的术语？A. 节点B. 弧C. 流量D. 所有以上5. 以下哪个不是运筹学中的优化问题？A. 最大化问题B. 最小化问题C. 等值问题D. 线性规划问题...（此处省略其他选择题）二、简答题（每题10分，共30分）1. 简述线性规划问题的基本构成要素。
2. 解释单纯形法的基本思想及其在解决线性规划问题中的应用。
3. 描述网络流问题中的最短路径算法，并简述其基本原理。
三、计算题（每题25分，共50分）1. 给定以下线性规划问题：Max Z = 3x1 + 5x2s.t.2x1 + x2 ≤ 10x1 + 3x2 ≤ 15x1, x2 ≥ 0请找出该问题的最优解，并计算最大值。
2. 考虑一个网络流问题，其中有三个节点A、B、C，以及四条边。
边的容量和成本如下表所示：| 起点 | 终点 | 容量 | 成本 ||||||| A | B | 10 | 2 || A | C | 5 | 3 || B | C | 8 | 1 || C | B | 3 | 4 |假设从节点A到节点B的需求量为8，从节点A到节点C的需求量为5。
使用最小成本流算法求解此问题，并计算总成本。
四、论述题（每题30分，共30分）1. 论述运筹学在现代企业管理中的应用，并给出至少两个实际案例。
运筹学期末试题答案一、选择题答案：1. B2. D3. C4. D5. C...（此处省略其他选择题答案）二、简答题答案：1. 线性规划问题的基本构成要素包括目标函数、约束条件和变量。
运筹学试卷A及参考答案北京理工大学《运筹学》期终试卷(A卷)姓名成绩注意：① 答案一律写在答题纸上，写在其他地方无效。
② 考试过程中，不得拆开试卷。
③ 考试完毕后，试卷一律交回。
一、多项选择题(每小题2分，共12分)1、线性规划模型有特点（）。
A、所有函数都是线性函数；B、目标求最大；C、有等式或不等式约束；D、变量非负。
2、下面命题正确的是（）。
A、线性规划的最优解是基本可行解；B、基本可行解一定是基本解；C、线性规划一定有可行解；D、线性规划的最优值至多有一个。
3、一个线性规划问题（P）与它的对偶问题（D）有关系（）。
A、（P）有可行解则（D）有最优解；B、（P）、（D）均有可行解则都有最优解；C、（P）可行（D）无解，则（P）无有限最优解；D、（P）（D）互为对偶。
4、运输问题的基本可行解有特点（）。
A、有m＋n－1个基变量；B、有m+n个位势；C、产销平衡；D、不含闭回路。
5、关于动态规划问题的下列命题中（）是错误的。
A、动态规划分阶段顺序不同，则结果不同；B、状态对决策有影响；C、在求解最短路径问题时，标号法与逆序法求解的思路是相同的；D、动态规划的求解过程都可以用列表形式实现。
6、顾客泊松到达与相继到达的间隔时间服从负指数分布（）。
A、是相同概念的不同说法；B、是完全不相同的概念；C、它们的均值互为倒数；D、它们的均值是相同的。
二、回答下列各题（每小题8分，共16分）1、考虑线性规划问题Min f(x) = -x1 + 5 x2S.t. 2x1–3x2 ≥3 （P）5x1 ＋ 2x2＝4x1 ≥ 0写出（P）的标准形式；2、某企业生产3种产品甲、乙、丙，产品所需的主要原料有A、B两种，原料A每单位分别可生产产品甲、乙、丙底座12、18、16个；产品甲、乙、丙每个需要原料B分别为13kg、8kg、10kg，设备生产用时分别为10.5、12.5、8台时，每个产品的利润分别为1450元、1650元、1300元。
运筹期末考试试题及答案### 运筹学期末考试试题及答案#### 一、选择题（每题2分，共20分）1. 线性规划问题的标准形式是：A. 所有变量均为非负B. 目标函数为最大化C. 所有约束条件为等式D. 所有变量均为正数答案：A2. 单纯形法中，如果一个变量的系数在所有约束条件中都是负数，那么这个变量：A. 可以取任意值B. 必须取0C. 可以取正值D. 可以取负值答案：B3. 下列哪个算法不是用于解决整数规划问题的？A. 分支定界法B. 割平面法C. 动态规划D. 线性规划单纯形法答案：D4. 在网络流问题中，如果从源点到汇点存在多条路径，那么流量应该：A. 均匀分配到所有路径B. 只通过最短路径C. 只通过最长路径D. 可以自由选择路径答案：A5. 动态规划中，状态转移方程的作用是：A. 确定最优解B. 描述系统状态的变化C. 计算目标函数值D. 确定初始状态答案：B#### 二、填空题（每题3分，共15分）1. 在线性规划中，如果目标函数的系数矩阵是正定的，则该线性规划问题有唯一最优解。
2. 运筹学中的“运筹”一词来源于中国古代的________，意为筹划、谋划。
3. 决策树是一种用于解决________问题的图形化工具。
4. 在排队理论中，M/M/1队列模型表示的是单服务器、________到达、________服务的排队系统。
5. 博弈论中的纳什均衡是指在非合作博弈中，每个参与者选择的策略都是对其他参与者策略的最优响应。
#### 三、简答题（每题10分，共30分）1. 描述单纯形法的基本步骤。
2. 解释什么是敏感性分析，并说明其在实际问题中的应用。
3. 简述动态规划的基本原理，并给出一个实际应用的例子。
#### 四、计算题（每题15分，共25分）1. 给定线性规划问题的标准形式，写出其对偶问题，并说明对偶问题的性质。
2. 考虑一个网络流问题，给定网络的节点和边，以及每条边的容量，求出从源点到汇点的最大流量，并说明使用的方法。
《运筹学》-期末考试-试卷A-答案《运筹学》-期末考试-试卷A-答案《运筹学》试题样卷（⼀）题号⼀⼆三四五六七⼋九⼗总分得分⼀、判断题（共计10分，每⼩题1分，对的打√，错的打X）1.⽆孤⽴点的图⼀定是连通图。
2.对于线性规划的原问题和其对偶问题，若其中⼀个有最优解，另⼀个也⼀定有最优解。
3.如果⼀个线性规划问题有可⾏解，那么它必有最优解。
4．对偶问题的对偶问题⼀定是原问题。
5．⽤单纯形法求解标准形式（求最⼩值）的线性规划问题时，与0>jσ对应的变量都可以被选作换⼊变量。
6．若线性规划的原问题有⽆穷多个最优解时，其对偶问题也有⽆穷多个最优解。
7. 度为0的点称为悬挂点。
8. 表上作业法实质上就是求解运输问题的单纯形法。
9. ⼀个图G 是树的充分必要条件是边数最少的⽆孤⽴点的图。
10.任何线性规划问题都存在且有唯⼀的对①②③④⑤⑥⑦⑧⑨⼆、建⽴下⾯问题的线性规划模型（8分）某农场有100公顷⼟地及15000元资⾦可⽤于发展⽣产。
农场劳动⼒情况为秋冬季3500⼈⽇；春夏季4000⼈⽇。
如劳动⼒本⾝⽤不了时可外出打⼯，春秋季收⼊为25元 / ⼈⽇，秋冬季收⼊为20元 / ⼈⽇。
该农场种植三种作物：⼤⾖、⽟⽶、⼩麦，并饲养奶⽜和鸡。
种作物时不需要专门投资，⽽饲养每头奶⽜需投资800元，每只鸡投资3元。
养奶⽜时每头需拨出1.5公顷⼟地种饲料，并占⽤⼈⼯秋冬季为100⼈⽇，春夏季为50⼈⽇，年净收⼊900元 / 每头奶⽜。
养鸡时不占⽤⼟地，需⼈⼯为每只鸡秋冬季0.6⼈⽇，春夏季为0.3⼈⽇，年净收⼊2元 / 每只鸡。
农场现有鸡舍允许最多养1500只鸡，⽜栏允许最多养200头。
三种作物每年需要的⼈⼯及收⼊情况如下表所⽰：⼤⾖⽟⽶麦⼦秋冬季需⼈⽇数春夏季需⼈⽇数年净收⼊（元/公顷）20 50 300035 75 410010 40 46002x3x 4x 5x 3x 5/2 0 1/2 1 1/2 ０1x 5/2 1－1/2 0 －1/6 1/3 jj z c -－４－４－２(1)写出原线性规划问题；（4分） (2)写出原问题的对偶问题；（3分） (3)直接由上表写出对偶问题的最优解。
《运筹学》(A)参考答案一、不定项选择题(每小题3分，共9分)1.线性规划的标准型有特点(B D )0A、右端项非零；B、目标求最大；C、有等式或不等式约束；D、变量均非负。
2.一个线性规划问题(P)与它的对偶问题(D)有关系(BCD)。
A、(P)无可行解则(D) 一定无可行解；B、(P)、(D)均有可行解则都有最优解；C、(P)的约束均为等式，则(D)的所有变量均无非负限制；D、若(D)是(P)的对偶问题，则(P)是(D)的对偶问题。
3.关于动态规划问题的下列命题中(B )是错误的。
A、动态规划阶段的顺序与求解过程无关；B、状态是由决策确定的；C、用逆序法求解动态规划问题的重要基础之一是最优性原理；D、列表法是求解某些离散变量动态规划问题的有效方法。
二、判断题(每小题2分，共10分)1.若某种资源的影子价格等于Q在其他条件不变的情况下，当该种资源增加5个单位时，相应的目标函数值将增大5k个单位。
(X)2.如果运输问题单位运价表的某一行(或某一列)元素分别加上一个常数久最优调运方案将不会发生变化。
(V)3.运输问题是一种特殊的线性规划模型，因而求解结果也可能出现下列四种情况之一：有唯一最优解，有无穷多最优解,无界解，无可行解。
(X )4.用割平面法求解纯整数规划问题时，要求包括松弛变量在内的全部变量必须取整数值。
（V ）5.如图中某点匕有若干个相邻点，与其距离最远的相邻点为耳，则边卩,刀必不包含在最小支撑树内。
（X）三（20分）、考虑下列线性规划：max z = 3xj + 5x2 + x34xj + 2X2+x3 < 14< X] + x2 + x3 < 4Xj > 0, j = 1,2,31（10分）、写出此线性规划的最优解、最优值、最优基B和它的逆沪；2（2分）、求线性规划的对偶问题的最优解；3（4分）、试求C2在什么范围内，此线性规划的最优解不变；4 （4分）、若^=14变为9,最优解及最优值是什么？解：1（10分）、写出此线性规划的最优解、最优值、最优基B和它的逆沪;标准形式：max z = 3xj + 5x2 + x34xj + 2*2 + X3 + 卩=14< X] + *2 + X3 + x5 = 4X j > 0, j = 1,2,3,4,5最优解 X' =（0,4,0,6,0）『 最优值r =20 ---------------- （1分） 最优基5 = P 2]---------------- （2分）0 1 "1 -2B~l= o ]---------------- （2 分）2（2分）、求线性规划的对偶问题的最优解； 对偶问题的最优解厂=（0,5）3（4分）、试求c?在什么范围内，此线性规划的最优解不变;（1分）（2分）要使得原最优解不变，则所有检验数非正，即 3 — c 2 W 0 <1-C 2 <0 ，解得c 2 >3--------------- （2 分）~C 2 - 04（4分）、若$=14变为9,最优解及最优值是什么？-2j9 1 4最优值r =20-四（10分）、下述线性规划问题：max z = 10“ + 24x 2 + 20x 3 + 2O.r 4 + 25x 5X] + x 2 + 2x, + 3X 4 + 5X 5 < 19 < 2x 1 + 4X 2 + 3x, + 2X 4 + x 5 < 57 ">（2分）（2分）0, j =l,2,---,5以几,力为对偶变量写出其对偶问题。
《运筹学》期末考试试卷A-答案一、选择题（每题5分，共25分）1. 运筹学是一门研究在复杂系统中进行决策的科学，以下哪个选项不属于运筹学的研究内容？A. 优化问题B. 随机过程C. 系统建模D. 心理咨询答案：D2. 在线性规划中，若一个线性规划问题的可行域是空集，则该问题称为：A. 无界问题B. 无解问题C. 无可行解问题D. 有解问题答案：C3. 线性规划问题中，目标函数和约束条件均为线性函数的是：A. 线性规划B. 非线性规划C. 动态规划D. 随机规划答案：A4. 在整数规划中，若决策变量只能取整数值，则该问题称为：A. 线性规划B. 整数规划C. 非线性规划D. 动态规划答案：B5. 在排队论中，以下哪个因素对服务效率影响最大？A. 服务速率B. 到达率C. 排队长度D. 服务时间答案：A二、填空题（每题5分，共25分）1. 运筹学的基本方法是________、________和________。
答案：模型化、最优化、计算机模拟2. 线性规划的标准形式包括________、________和________。
答案：目标函数、约束条件、非负约束3. 在非线性规划中，目标函数和约束条件至少有一个是________函数。
答案：非线性4. 动态规划适用于解决________决策问题。
答案：多阶段5. 排队论中的基本参数包括________、________和________。
答案：到达率、服务率、服务台数量三、简答题（每题10分，共30分）1. 请简要介绍线性规划的基本概念。
答案：线性规划是运筹学的一个基本分支，主要研究在一定的线性约束条件下，如何求解目标函数的最大值或最小值问题。
线性规划问题通常包括目标函数、约束条件和非负约束。
目标函数是决策者要优化的目标，约束条件是决策者需要满足的条件，非负约束要求决策变量取非负值。
2. 请简要阐述整数规划的特点。
答案：整数规划是线性规划的一种特殊情况，要求决策变量取整数值。
2014-2015学年度 第2学期 12级物流管理专业 “运筹学” 课程试题 （样本）学号： 姓名：《中山大学授予学士学位工作细则》第六条：“考试作弊不授予学士学位”说明：（1）共六题，满分100分；（2）考试时间120分钟；（3）对部分正确的答案，将会酌情给分。
一、考虑下面的线性规划问题：112121212Maximize subject to212218,0Z c x x x x x x x x =++≤+≤≥使用图解法，分析当11(0)c c <<∞变化时最优解的变化。
（15分） 参考答案可行域是OABC 所构成之多边形区域，如下图所示。
其中，O =(0,0)，A =(0,9)，B =(2,8)，C =(6,0)。
c 1的取值 最优解 最优目标函数值 c 1 > 2 C =(6,0)6c 1 c 1 = 2 线段BC 上任意一点，即 λ(2,8)+ (1-λ)(6,0), 0≤λ≤1 12 0.5<c 1<2 B =(2,8)2c 1+8 c 1 = 0.5 线段AB 上任意一点，即 λ(0,9)+ (1-λ)(2,8), 0≤λ≤1 9 0<c 1<0.5 A =(0,9)9警示二、帆船生产公司需要确定在今后4个季度每个季度中应该生产多少艘帆船，今后的4个季度每个季度的需求量是：第1季度为40艘帆船，第2季度为60艘，第3季度为75艘，第4季度为25艘。
当前公司有10艘帆船的库存。
每季度的需求必须满足（不能缺货）。
在正常的工作时间内，公司每季度最多生产40艘帆船，每艘帆船总成本为400美元。
如果加班的话，可以多生产，每艘成本为450美元。
每季度末多余的帆船的仓储成本为20美元。
使用线性规划描述该公司的生产计划问题，使该公司今后4个季度的生产和仓储成本最小。
（15分）参考答案x t : 每个季度正常生产的数量, t = 1,2,3,4, y t : 每个季度加班生产的数量, t = 1,2,3,4, i t : 每个季度加班生产的数量, t = 1,2,3,4,最小化总成本：总成本 = 正常生产的成本 + 加班生产的成本 + 库存成本Min Z = 400x 1 + 400 x 2 + 400 x 3 + 400 x 4 + 450 y 1 + 450 y 2 + 450 y 3 + 450 y 4 + 20 i 1 + 20 i 2 + 20 i 3+20 i 4subject to x 1 ≤ 40, x 2 ≤ 40, x 3 ≤ 40, x 4 ≤ 40, i 1 = 10 + x 1 + y 1 – 40, i 2 = i 1 + x 2 + y 2 – 60, i 3 = i 2 + x 3 + y 3 – 75, i 4 = i 2 + x 4 + y 4 – 25, x t , y t , i t ≥ 0, t =1,2,3,4三、考虑如下线性规划问题123123123123Max 253subject to22050,,0Z x x x x x x x x x x x x =++-+≥++=≥1、 写出两阶段法第一阶段的线性规划问题。
《运筹学》试题样卷（一）一、判断题（共计10分，每小题1分，对的打√，错的打X ）1. 无孤立点的图一定是连通图。
2. 对于线性规划的原问题和其对偶问题，若其中一个有最优解， 另一个也一定有最优解。
3. 如果一个线性规划问题有可行解，那么它必有最优解。
4．对偶问题的对偶问题一定是原问题。
5．用单纯形法求解标准形式（求最小值）的线性规划问题时，与0>j σ对应的变量都可以被选作换入变量。
6．若线性规划的原问题有无穷多个最优解时，其对偶问题也有无穷 多个最优解。
7. 度为0的点称为悬挂点。
8. 表上作业法实质上就是求解运输问题的单纯形法。
9. 一个图G 是树的充分必要条件是边数最少的无孤立点的图。
二、建立下面问题的线性规划模型（8分）某农场有100公顷土地及15000元资金可用于发展生产。
农场劳动力情况为秋冬季3500人日；春夏季4000人日。
如劳动力本身用不了时可外出打工，春秋季收入为25元 / 人日，秋冬季收入为20元 / 人日。
该农场种植三种作物：大豆、玉米、小麦，并饲养奶牛和鸡。
种作物时不需要专门投资，而饲养每头奶牛需投资800元，每只鸡投资3元。
养奶牛时每头需拨出1.5公顷土地种饲料，并占用人工秋冬季为100人日，春夏季为50人日，年净收入900元 / 每头奶牛。
养鸡时不占用土地，需人工为每只鸡秋冬季0.6人日，春夏季为0.3人日，年净收入2元 / 每只鸡。
农场现有鸡舍允许最多养1500只鸡，牛栏允许最多养200头。
三种作物每年需要的人工及收入情况如下表所示：试决定该农场的经营方案，使年净收入为最大。
三、已知下表为求解某目标函数为极大化线性规划问题的最终单纯形表，表中54,x x 为(1)写出原线性规划问题；（4分） (2)写出原问题的对偶问题；（3分）(3)直接由上表写出对偶问题的最优解。
（1分） 四、用单纯形法解下列线性规划问题（16分）3212max x x x Z +-=s. t. 3 x 1 + x 2 + x 3 ≤ 60 x 1- x 2 +2 x 3 ≤ 10 x 1+ x 2- x 3 ≤ 20 x 1, x 2 , x 3 ≥0五、求解下面运输问题。
运筹学 期末试卷（A 卷）系别： 工商管理学院 专业： 工商管理 考试日期： 年 月 日姓名： 学号： 成 绩：1．[12分]某公司正在制造两种产品：产品I 和产品II ，每天的产量分别为30个和120个，利润分别为500元/个和400元/个。
公司负责制造的副总经理希望了解是否可以通过改变这种产品的数量而提高公司的利润。
公司各个车间的加工能力和制造单位产品所需的加工工时如下表：（1） 假设生产的全部产品都能销售出去，试建立使公司获利最大的生产计划模型。
（2） 用图解法求出最优解。
P25 No72．[12分] 某超市实行24小时营业，各班次所需服务员和管理人员如下：何安排使得超市用人总数最少？（1） 建立线性规划模型（只建模不求具体解）； （2） 写出基于Lindo 软件的源程序（代码）。
3．[10分]设xA ，xB 分别代表购买股票A 和股票B 的数量，f 代表投资风险指数,建立线性规划模型如下： 目标函数：Min f=8x A +3x B约束条件：投资总额120万元 投资回报至少6万购买量非负501001200000A B x x +≤,0A B x x ≥100300000B x ≥5460000A B x x +≥股票B 投资不少于30万元利用教材附带软件进行求解，结果如下：**********************最优解如下************************* 目标函数最优值为 : 62000变量 最优解 相差值 ------- -------- -------- x1 4000 0 x2 10000 0约束 松弛/剩余变量 对偶价格 ------- ------------- -------- 1 0 .057 2 0 -2.167 3 700000 0 目标函数系数范围 :变量 下限 当前值 上限 ------- -------- -------- -------- x1 3.75 8 无上限 x2 无下限 3 6.4 常数项数范围 :约束 下限 当前值 上限------- -------- -------- -------- 1 780000 1200000 1500000 2 48000 60000 102000 3 无下限 300000 1000000试回答下列问题：（1） 在这个最优解中，购买股票A 和股票B 的数量各为多少？这时投资风险是多少？（2） 上述求解结果中松弛/剩余变量的含义是什么？（3） 当目标函数系数在什么范围内变化时，最优购买计划不变？（4） 请对右端常数项范围的上、下限给予具体解释，应如何应用这些数据？（5） 当每单位股票A 的风险指数从8降为6，而每单位股票B 的风险指数从3升为5时，用百分一百法则能否断定其最优解是否发生变化？为什么？ 4．[6分]设有矩阵对策},,{21A S S G =，其中，{}112345,,,,S ααααα=，{}212345,,,,S βββββ=2343564132421457346454126A --⎛⎫ ⎪- ⎪ ⎪=-- ⎪-- ⎪ ⎪⎝⎭求矩阵对策的最优纯策略（要求图示）。
《运筹学》试题参考答案 一、填空题�每空2分�共10分� 1、在线性规划问题中�称满足所有约束条件方程和非负限制的解为 可行解 。
2、在线性规划问题中�图解法适合用于处理 变量 为两个的线性规划问题。
3、求解不平衡的运输问题的基本思想是 设立虚供地或虚需求点�化为供求平衡的标准形式 。
4、在图论中�称 无圈的 连通图为树。
5、运输问题中求初始基本可行解的方法通常有 最小费用法 、 西北角法 两种方法。
二、�每小题5分�共10分�用图解法求解下列线性规划问题� 1�m a x z = 6x 1+4x 2�������������0781022122121x x x x x x x � 解�此题在“《运筹学》复习参考资料.d o c ”中已有�不再重复。
2�m i n z =�3x 1+2x 2 �������������������0,137210422422121212121x x x x x x x x x x解�⑴⑵⑶ ⑷ ⑸⑹、⑺⑴⑵⑶ ⑷ ⑸、⑹可行解域为a b c d a �最优解为b 点。
由方程组������02242221xx x 解出x 1=11�x 2=0 ∴X *=��������21x x =�11�0�T∴m i n z =�3×11+2×0=�33三、�15分�某厂生产甲、乙两种产品�这两种产品均需要A 、B 、C 三种资源�每种产品的资源消耗量及单位产品销售后所能获得的利润值以及这三种资源的储备如下表所示�ABC甲 9 4 3 70 乙 4 6 10 120 360 200 3002�用单纯形法求该问题的最优解。
�10分� 解�1�建立线性规划数学模型� 设甲、乙产品的生产数量应为x 1、x 2�则x 1、x 2≥0�设z 是产品售后的总利润�则 ma x z =70x 1+120x 2 s.t . ��������������0300103200643604921212121x x x x x x x x � 2�用单纯形法求最优解� 加入松弛变量x 3�x 4�x 5�得到等效的标准模型� ma x z =70x 1+120x 2+0 x 3+0 x 4+0 x 5 s.t . ������������������5,...,2,1,03001032006436049521421321j x x x x x x xx x x j 列表计算如下�CB XB b70 120 0θL x1 x2 x3 x4 x5 0x 3 360 94190 0 x 4 200 4 6 0 1 0 100/3 0 x 5 300 3 �10� 0 0 1 300 0 0 0 0 70 120↑ 0 0 0 0 x3 240 39/5 0 1 0 - 2/5 400/13 0 x4 20 �11/5� 0 0 1 - 3/5 100/11 120 x 2 30 3/10 1 0 0 1/10 10036 120 0 0 12 34↑ 0 0 0 �12 0 x3 1860/11 0 0 1 �39/11 19/11 70 x 1 100/11 1 0 0 5/11 - 3/11 120 x 2 300/11 0 1 0 - 3/22 2/11114300070 120 0 170/11 30/11 0 0-170/11 �30/11 ∴X *=�11100�11300�111860�0�0�T ∴m a x z =70×11100+120×11300=1143000四、�10分�用大M 法或对偶单纯形法求解如下线性规划模型� mi n z =5x 1�2x 2�4x 3 ������������0,,10536423321321321x x x x x x x x x解�用大M 法�先化为等效的标准模型� ma x z / =�5x 1�2x 2�4x 3 s.t . ���������������5,...,2,1,01053642353214321j y x x x xx x x x j 增加人工变量x 6、x 7�得到� ma x z / =�5x 1�2x 2�4x 3�M x 6�M x 7 s.t �����������������7,...,2,1,0105364237532164321j x x x x x x x x x x x j 大M 法单纯形表求解过程如下�C B X B b�5�2�400�M�MθLx1x2x3x4x5x6x7�M x64�3�12�10104/3�M x7106350�1015/3�9M�4M�7M M M�M�M9M�5↑4M�27M�4�M�M00�5x14/311/32/3�1/301/30——�M x72011�2��1�211�5-M�5/3-M�10/3-2M+5/3M2M�5/3-M0M�1/3M�2/32M�5/3↑�M�3M+5/30�5x15/311/25/60�1/601/610/3 0x410�1/2�1/21�1/2�11/22�5�5/2�25/605/60�5/601/2↑1/60�5/6�M�M+5/6�5�2x12/3101/3�11/31�1/3 x220112�1�21�322�5�2�11/311/3�1�1/3 00�1/3�1�1/3�M+1�M+1/3∴x*=�32�2�0�0�0�T最优目标函数值m i n z=�m a x z/=���322�=322五、�15分�给定下列运输问题��表中数据为产地A i到销地B j的单位运费�B1 B2 B3 B4 si A 1 A 2 A 3 1 2 3 4 8 7 6 5 9 10 11 9 10 80 15 dj 8 22 12 181�用最小费用法求初始运输方案�并写出相应的总运费��5分� 2�用1�得到的基本可行解�继续迭代求该问题的最优解。
运筹学期末试题及答案一、单项选择题（每题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. 请简述线性规划的几何意义。
(整理)《运筹学》期末考试试题及参考答案------------------------------------------作者xxxx------------------------------------------日期xxxx《运筹学》试题参考答案一、填空题(每空2分,共10分）1、在线性规划问题中,称满足所有约束条件方程和非负限制的解为 可行解 。
2、在线性规划问题中，图解法适合用于处理 变量 为两个的线性规划问题。
3、求解不平衡的运输问题的基本思想是 设立虚供地或虚需求点，化为供求平衡的标准形式 。
4、在图论中,称 无圈的 连通图为树。
5、运输问题中求初始基本可行解的方法通常有 最小费用法 、 西北角法 两种方法。
二、(每小题５分,共10分)用图解法求解下列线性规划问题： 1)max z = 6x １+4x 2⎪⎪⎩⎪⎪⎨⎧≥≤≤+≤+0781022122121x x x x x x x ， 解:此题在“《运筹学》复习参考资料。
do ｃ”中已有，不再重复. 2）min ｚ ＝－3x 1+２x 2⎪⎪⎪⎩⎪⎪⎪⎨⎧≥≤-≤-≤+-≤+0,137210422422121212121x x x x x x x x x x 解:⑴ ⑵ ⑶ ⑷ ⑸ ⑹、⑺⑴⑵ ⑶ ⑷ ⑸、⑹可行解域为ab ｃda,最优解为b 点。
由方程组⎩⎨⎧==+02242221x x x 解出x １＝１1,x 2=0∴X *=⎪⎪⎭⎫ ⎝⎛21x x =(11,0)T∴m ｉn z =－3×1１+2×０=-33三、(15分)某厂生产甲、乙两种产品,这两种产品均需要Ａ、B 、C 三种资源，每种产品的资源消耗量及单位产品销售后所能获得的利润值以及这三种资源的储备如下表所示:A B C 甲 ９ 4 3 70 乙 4 ６ 10 120３６0200３00１）建立使得该厂能获得最大利润的生产计划的线性规划模型；（5分)2)用单纯形法求该问题的最优解.（10分) 解:１)建立线性规划数学模型:设甲、乙产品的生产数量应为x 1、x 2,则x 1、x 2≥0，设ｚ是产品售后的总利润，则m ａx z ＝70x 1+120x ２s ．t 。
2011年运筹学期末考试试题及答案（用于 09 级本科）一、单项选择题（每题 3分，共 27 分）1. 使用人工变量法求解极大化的线性规划问题时，当所有的检验数 j 0, 但在基变量中仍含有非零的人工变量，表明该线性规划问题 （ D ）A ．有唯一的最优解B ．有无穷多最优解C ．为无界解D ．无可行解2. 对于线性规划maxz 2x 1 4x 2s.t.x 1 3x 2 x 34x 1 5x 2 x 4 1 x 1,x 2,x 3,x 4 011如果取基 B11 1，则对于基 B 的基解为（ B ）3. 对偶单纯形法解最小化线性规划问题时，每次迭代要求单纯形表中（ C ）A ．b 列元素不小于零 C ．检验数都不小于零D4. 在 n 个产地、 m 个销地的产销平衡运输问题中， A ．运输问题是线性规划问题 B ．基变量的个数是数字格的个数 C ．非基变量的个数有 mn n m 1 个 D ．每一格在运输图中均有一闭合回路5. 关于线性规划的原问题和对偶问题，下列说法正确的是（ B ）A ．若原问题为无界解，则对偶问题也为无界解A. X (0,0, 4,1)TB. X (1,0,3,0) TC. X (4,0,0, 3)TD.(23/ 8, 3/ 8,0,0)．检验数都大于零 ．检验数都不大于零 （ D ） 是错误的。
B ．若原问题无可行解，其对偶问题具有无界解或无可行解C ．若原问题存在可行解，其对偶问题必存在可行解D ．若原问题存在可行解，其对偶问题无可行解 6．已知规范形式原问题（ max 问题）的最优表中的检验数为 （ 1, 2,..., n ），松弛变量的检验数为 （ n 1, n 2,..., n m ） ，则对偶问题的最优解为（ C ）7. 当线性规划的可行解集合非空时一定（ D ）A. 包含原点B. 有界 C ．无界 D. 是凸集8. 线性规划具有多重最优解是指（ B ）A.目标函数系数与某约束系数对应成比例 B ．最优表中存在非基变量的检验数为零。
《运筹学》期末考试试题及参考答案《运筹学》期末考试试题及参考答案一、填空题1、运筹学是一门新兴的_________学科，它运用_________方法，研究有关_________的一切可能答案。
2、运筹学包括的内容有_______、、、_______、和。
3、对于一个线性规划问题，如果其目标函数的最优解在某个整数约束条件的约束范围内，那么该最优解是一个_______。
二、选择题1、下列哪一项不是运筹学的研究对象？( ) A. 背包问题 B. 生产组织问题 C. 信号传输问题 D. 原子核物理学2、以下哪一个不是运筹学问题的基本特征？( ) A. 唯一性 B. 现实性 C. 有解性 D. 确定性三、解答题1、请简述运筹学在日常生活中的应用实例，并就其中一个进行详细说明。
2、某企业生产三种产品，每种产品都可以选择用手工或机器生产。
假设生产每件产品手工需要的劳动时间为3小时，机器生产为2小时，卖价均为50元。
此外，手工生产每件产品的材料消耗为10元，机器生产为6元。
已知每个工人每天工作时间为24小时，可生产10件产品，每件产品的毛利润为50元。
请用运筹学方法确定手工或机器生产的数量，以达到最大利润。
参考答案：一、填空题1、交叉学科；数学；合理利用有限资源，获得最大效益2、线性规划、整数规划、动态规划、图论与网络、排队论、对策论3、整点最优解二、选择题1、D 2. A三、解答题1、运筹学在日常生活中的应用非常广泛。
例如，在背包问题中，如何在有限容量的背包中选择最有价值的物品；在生产组织问题中，如何合理安排生产计划，以最小化生产成本或最大化生产效率；在信号传输问题中，如何设计最优的信号传输路径，以确保信号的稳定传输。
以下以背包问题为例进行详细说明。
在背包问题中，给定一组物品，每个物品都有自己的重量和价值。
现在需要从中选择若干物品放入背包中，使得背包的容量恰好被填满，同时物品的总价值最大。
这是一个典型的0-1背包问题，属于运筹学的研究范畴。
(整理)《运筹学》期末考试试题及参考答案------------------------------------------作者xxxx------------------------------------------日期xxxx《运筹学》试题参考答案一、填空题(每空2分,共10分）1、在线性规划问题中,称满足所有约束条件方程和非负限制的解为 可行解 。
2、在线性规划问题中，图解法适合用于处理 变量 为两个的线性规划问题。
3、求解不平衡的运输问题的基本思想是 设立虚供地或虚需求点，化为供求平衡的标准形式 。
4、在图论中,称 无圈的 连通图为树。
5、运输问题中求初始基本可行解的方法通常有 最小费用法 、 西北角法 两种方法。
二、(每小题５分,共10分)用图解法求解下列线性规划问题： 1)max z = 6x １+4x 2⎪⎪⎩⎪⎪⎨⎧≥≤≤+≤+0781022122121x x x x x x x ， 解:此题在“《运筹学》复习参考资料。
do ｃ”中已有，不再重复. 2）min ｚ ＝－3x 1+２x 2⎪⎪⎪⎩⎪⎪⎪⎨⎧≥≤-≤-≤+-≤+0,137210422422121212121x x x x x x x x x x 解:⑴ ⑵ ⑶ ⑷ ⑸ ⑹、⑺⑴⑵ ⑶ ⑷ ⑸、⑹可行解域为ab ｃda,最优解为b 点。
由方程组⎩⎨⎧==+02242221x x x 解出x １＝１1,x 2=0∴X *=⎪⎪⎭⎫ ⎝⎛21x x =(11,0)T∴m ｉn z =－3×1１+2×０=-33三、(15分)某厂生产甲、乙两种产品,这两种产品均需要Ａ、B 、C 三种资源，每种产品的资源消耗量及单位产品销售后所能获得的利润值以及这三种资源的储备如下表所示:A B C 甲 ９ 4 3 70 乙 4 ６ 10 120３６0200３00１）建立使得该厂能获得最大利润的生产计划的线性规划模型；（5分)2)用单纯形法求该问题的最优解.（10分) 解:１)建立线性规划数学模型:设甲、乙产品的生产数量应为x 1、x 2,则x 1、x 2≥0，设ｚ是产品售后的总利润，则m ａx z ＝70x 1+120x ２s ．t 。
2014-2015学年度 第2学期 12级物流管理专业 “运筹学” 课程试题 （样本）学号： 姓名：《中山大学授予学士学位工作细则》第六条：“考试作弊不授予学士学位”说明：（1）共六题，满分100分；（2）考试时间120分钟；（3）对部分正确的答案，将会酌情给分。
一、考虑下面的线性规划问题：112121212Maximize subject to212218,0Z c x x x x x x x x =++≤+≤≥使用图解法，分析当11(0)c c <<∞变化时最优解的变化。
（15分） 参考答案可行域是OABC 所构成之多边形区域，如下图所示。
其中，O =(0,0)，A =(0,9)，B =(2,8)，C =(6,0)。
c 1的取值 最优解 最优目标函数值 c 1 > 2 C =(6,0)6c 1 c 1 = 2 线段BC 上任意一点，即 λ(2,8)+ (1-λ)(6,0), 0≤λ≤1 12 0.5<c 1<2 B =(2,8)2c 1+8 c 1 = 0.5 线段AB 上任意一点，即 λ(0,9)+ (1-λ)(2,8), 0≤λ≤1 9 0<c 1<0.5 A =(0,9)9警示二、帆船生产公司需要确定在今后4个季度每个季度中应该生产多少艘帆船，今后的4个季度每个季度的需求量是：第1季度为40艘帆船，第2季度为60艘，第3季度为75艘，第4季度为25艘。
当前公司有10艘帆船的库存。
每季度的需求必须满足（不能缺货）。
在正常的工作时间内，公司每季度最多生产40艘帆船，每艘帆船总成本为400美元。
如果加班的话，可以多生产，每艘成本为450美元。
每季度末多余的帆船的仓储成本为20美元。
使用线性规划描述该公司的生产计划问题，使该公司今后4个季度的生产和仓储成本最小。
（15分）参考答案x t : 每个季度正常生产的数量, t = 1,2,3,4, y t : 每个季度加班生产的数量, t = 1,2,3,4, i t : 每个季度加班生产的数量, t = 1,2,3,4,最小化总成本：总成本 = 正常生产的成本 + 加班生产的成本 + 库存成本Min Z = 400x 1 + 400 x 2 + 400 x 3 + 400 x 4 + 450 y 1 + 450 y 2 + 450 y 3 + 450 y 4 + 20 i 1 + 20 i 2 + 20 i 3+20 i 4subject to x 1 ≤ 40, x 2 ≤ 40, x 3 ≤ 40, x 4 ≤ 40, i 1 = 10 + x 1 + y 1 – 40, i 2 = i 1 + x 2 + y 2 – 60, i 3 = i 2 + x 3 + y 3 – 75, i 4 = i 2 + x 4 + y 4 – 25, x t , y t , i t ≥ 0, t =1,2,3,4三、考虑如下线性规划问题123123123123Max 253subject to22050,,0Z x x x x x x x x x x x x =++-+≥++=≥1、 写出两阶段法第一阶段的线性规划问题。
