《运筹学》09-10学年第一学期末考试试卷(A)
运筹学2024学年期末考试题A卷及答案
运筹学2024学年期末考试题A卷及答案一、选择题（每题5分，共25分）1. 运筹学的主要研究方法是（）A. 定性分析B. 定量分析C. 定性分析与定量分析相结合D. 案例分析答案：C2. 下列哪个不是运筹学的基本分支？（）A. 线性规划B. 非线性规划C. 动态规划D. 英语翻译答案：D3. 在线性规划问题中，约束条件是（）A. 等式约束B. 不等式约束C. 等式与不等式约束D. 以上都对答案：D4. 下列哪个算法适用于解决非线性规划问题？（）A. 单纯形法B. 拉格朗日乘数法C. 牛顿法D. 二分法答案：C5. 在库存管理中，EOQ模型适用于（）A. 确定性库存系统B. 随机库存系统C. 连续库存系统D. 离散库存系统答案：A二、填空题（每题5分，共25分）6. 运筹学起源于__________战争期间。
答案：第二次世界大战7. 线性规划问题的标准形式是：max（或min）__________，s.t.__________。
答案：目标函数；约束条件8. 在非线性规划问题中，若目标函数和约束条件均为凸函数，则该问题为__________规划问题。
答案：凸规划9. 库存管理中的ABC分类法是根据__________、__________和__________三个指标进行的。
答案：重要性、价值、需求量10. 在排队论中，顾客到达和服务时间的分布通常假设为__________分布。
答案：负指数分布三、计算题（每题15分，共60分）11. 某工厂生产A、B两种产品，生产一个A产品需要2个工时和3个原材料，生产一个B产品需要1个工时和2个原材料。
工厂每周可利用的工时为120小时，原材料为150个。
A产品的利润为30元，B产品的利润为20元。
请制定生产计划，以使工厂获得最大利润。
答案：生产A产品20个，B产品50个，最大利润为1300元。
12. 某公司有两种投资方案：方案一需投资100万元，年收益率为10%；方案二需投资150万元，年收益率为12%。
管理运筹学--答案
09 <<运筹>>期末考试试卷（A）答案一、不定项选择题（每小题2分共20分）1、A2、B3、ABCD4、ABC5、D6、C7、B8、ABCD9、ABC 10、ABC二、名词解释（每小题4分，共20分）1、运筹学是一门以人机系统的组织、管理为对象，应用数学和计算机等工具来研究各类有限资源的合理规划使用期并提供优化决策方案的科学。
2、线性规划是研究线性约束条件下线性目标函数的极值问题的数学理论和方法。
3、如果系统中包含元素A、B、C、K….等，按照经典意义（非模糊，非统计意义）的原则来聚类。
4、系统的综合性原则是指系统内部各组成部分的联系与协调，包含要素间的协调及系统与环境问题的协调。
5、TSP问题称为“旅行推销员问题”，是指：有N个城市A、B、…….等，它们这间有一定的距离，要求一条闭合路径，由某城市出发，每个城市经历过一次，最终返回原城市，所经历的路程最短。
三、简答题（每小题5分，共28分）1、列出一些企业产品结构优化的柔性模型约束条件。
（1）关键设备的生产能力（2）各类能源的约束（3）工艺的约束（4）产品类结构关系，以及物流过程中上、下游产品供需的约束（5）某些产品的下限约束（6）非负约束2、排队规则：损失制等待制：先到先服务、后到先服务、随机服务、优先权服务混合制3、运筹学的特点：（1）以最优性为核心。
（2）以模型化为特征（3）以计算机为主要实现手段。
（4）多学科交融4、神经元的功能：（1）整合功能（2）兴奋与抑制（3）突触延时与不应期（4）学习、遗忘与疲劳四、应用题。
（每题15分，共45分）1、设A、B的产量为X、Y模型：目标MAX利润=500X+900Y约束条件：9X+4Y≤3604X+5Y≤2003X+10Y≤300X、Y均大于或等于零图解略最优解：X=20千克 Y=24千克利润31600元2、企业在选择运用“农村包围城市”还是“城市中心”的指导思想时，应考虑自己的条件，竞争对手的情况，宏观和中观形势。
运筹学期末复习题
《运筹学》期末考试试卷(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 ），分别将其并入上述松驰问题中，形成两个分支，即两个后继问题。
运筹学试卷及答案
……学院2009—2010学年第二学期09行政管理专业<<运筹学>>期末考试试卷（A）一、不定项选择题（每小题2分共20分）1、配送是一种先进的物资管理模式，其本质是（）A、存储集中化B、存储分散化C、运输时间最短D、运送效率最低2、对系统因环境变化显示出来的敏感程度进行分析是（）A、变化性分析B、灵敏度分析C、时间序列分析D、线性规划3、物流中心选址主要考虑的因素有（）A、供货点到物流中心的费用B、物流中心到用户的费用C、各物流中心的容量限制D、物流中心的个数限制4、下面对AHP评价正确的是（）A、本质上是一种思维方式B、是一种定性与定量相结合的的方法C、标度方法及一致性判断具有认知基础D、不是一种定性与定量相结合的的方法5、任意一个顾客的服务时间都是固定的常数B，此时服务时间的分布函数是（）A、负指数分布B、正指数分布C、爱尔朗分布D、定长分布6、下列指标是评价一家图书馆的输出指标的是（）A、书库面积B、工作人员数量C、图书借出数D、所在地人口7、单纯形算法的一个重要前提是（）A、未知数个数不能超过3个B、线性规划问题必须是标准形式C、线性规划问题必须是非标准形式D、线性规划问题可以是标准形式或非标准形式8、运用分析中常用的数学方法有（）A、线性规划B、动态规划C、最优控制D、非线性规划9、混沌的主要特征有（）A、内随机性B、整体稳定性C、具有分形特征D、整体不稳定性10、运筹学的正确发展之路有（）A、理念更新B、以实践为本C、学科交融D、以抽象的理论为主，主要用于高深的理论研究二、名词解释（每小题4分，共20分）1、运筹学2、线性规划3、经典型聚类4、系统的综合性原则5、TSP问题三、简答题（每小题7分，共28分）1、列出一些企业产品结构优化的柔性模型约束条件。
2、排队规则3、运筹学的特点。
4、神经元的功能四、应用题。
（第1题6分，第2题10分，第3题8分，第四题8分）1、货物从仓库送到销售点1、2、3、4、5。
运筹学期末考试试卷
运筹学期考试试卷学院 ________________ 班级 __________ 姓名 __________ 学号 ___________《运筹学（I ）》课程试卷A（本卷考试时间 120 分钟）1.一个极小化线性规划的某轮表格中有r =(-1，-2，0，0，0)，请问是否可以选择1x 作为进基变量？为什么？2.线性规划原问题min{0}TC X AX b X ≥≥，和对偶问题 max{0}T T b U A U C U ≤≥，都有可行解，则原问题的目标函数值一定不小于对偶问题的目标函数值？为什么？3.有一个线性规划，它有8个变量、4个独立的约束。
请问X =(1，2，3，4，5，0，0，0)T是否可以是它的一个基本可行解？为什么？4. m 个发点，n 个收点的产销平衡运输问题数学模型约束条件中，独立约束条件有多少个？为什么？5.一个赋权图的最小生成树是否唯一？为什么？二、求极小化线性规划问题的一个单纯形表如下表。
问a 1、a 2、a 3、a 4、a 5 、a 6分别为何值时：（本题共13(1) (1)(2)表中给出线性规划有无穷多解；(3)表中给出线性规划的可行解无界；(4)表中给出线性规划1x 为换入变量，4x 为换出变量；三、给出线性规划：（本题共10分）ma x321326x x x f +-= t s . 12x 2x -223≤+x1x 443≤+x 01≥x 02≥x 03≥x（1）写出对偶问题；（2）已知41=x ，62=x ，03=x ，是上述线性规划的最优解，用互补松弛定理求 对偶问题的最优解。
四、已知线性规划：（本题共12分）max32110127x x x f ++=t s . 1x 2x +203≤+x2122x x +303≤+x01≥x 02≥x 03≥xf f -='（2）若该LP 问题原目标函数中X 1 的系数由7变为9，问最优解有什么变化？（3） 若右端常数⎪⎪⎭⎫ ⎝⎛21b b 由⎪⎪⎭⎫ ⎝⎛3020变为⎪⎪⎭⎫ ⎝⎛3040，问最优解有什么变化？五、若发点1A ，2A 及收点1B ，2B ，3B 的有关数据如下表所示。
《运筹学》课程试卷A及答案
《运筹学》课程试卷A适用专业: 考试日期：考试时间：120分钟考试形式：闭卷试卷总分：100分一、填空题（每小题2分，共20分）：1.若基本可行解中的非零变量的个数小于m，即基变量出现零值时，则此基本可行解称为。
2.运输问题的数学模型和一般数学模型比较，具有的特点是。
3.用矩阵表示线形规划的数学模型，可推算出其解的表达式X B= ；f=.4.处理人工变量的方法有和。
5. 线性规则的数学模型中，基本解的个数最多为个。
6.若原规划问题的变量xj≤0，则对偶问题的约束条件为；变量xj为自由变量，对偶问题的约束条件为。
7.遗憾准则的基本思想是，所选最优方案是。
8.在网络分析中，总开工车项最早可能开始时间t e(1)= ，其余事项的最早可能开始时间t e(j)= 。
9. 确定下图中A2B2空格的闭合回路为。
10.动态规划的基本方程可表述为。
二、计算（80分）1．由下列单纯形表继续迭代,并确定其最优解，其目标函数是Maxf=7X1+12X2 （10分）2．根据表中的作业明细表绘制网络图（10分）3、4台拖拉机中分别完成四块土地耕作任务，每台拖拉机完成每块耕作任务的耗油量列于下表，试用匈牙利法求一个最省油的分配方案。
（10分）4、应用动态规划求解下列的线性模型。
（20分） 24232221X X X X MinZ +++=s.t : X 1+X 2+X 3+X 4≥10 Xi ≥0, i=1,2,3,4,5、现有一饭店转租，价格为20万，有经验的老张想把它租下，如租下需聘请一厨师，如聘王师傅年薪5万，手艺成功率是50%，并且不成功不需要年薪，如聘李师傅年薪7万，手艺成功率是70%，并且不成功也需要年薪，饭店经营额与单地的天气有很大的关系，如天晴，不除去聘请工资及饭店的租金，盈利额为50万，如下雨，盈利额为5万，当地天晴的概率是0.7，下雨的概率是0.3，试用决策树决策老张是否租此饭店，如租下应聘请哪个师傅，期望值是多少？（15分）6．线形规划问题（15分） 3212max x x x z +-=⎪⎩⎪⎨⎧≥≤+-≤++0,,42632121321x x x x x x x x用单纯形法求得最终单纯形表如下表所示 试说明分别发生下列变化时，新的最优解是什么(1)目标函数变为32132m ax x x x z ++=(2)约束条件右端项由 ⎥⎦⎤⎢⎣⎡46 变为⎥⎦⎤⎢⎣⎡43《运筹学》课程试卷A 答案一、填空（20分，每小题2分）： 1.退化的基本可行解2. （1）目标值为求最大值；（2）bj 值≥0；（3）aij=1（4）xij 在约束方程中无变量交叉在一个方程中。
运筹学考试题a卷及答案
运筹学期末考试题〔a卷〕注意事项：1、答题前,考生务必将自己的##、班级填写在答题卡上.2、答案用钢笔或圆珠笔写在答题卡上,答在试卷上不给分.3、考试结束,将试卷和答题卡一并交回.一、单项选择题<每小题1分,共10分>1：在下面的数学模型中,属于线性规划模型的为〔〕2．线性规划问题若有最优解,则一定可以在可行域的〔〕上达到.A．内点 B．顶点 C．外点 D．几何点3：在线性规划模型中,没有非负约束的变量称为〔〕A．多余变量 B．松弛变量 C.自由变量D．人工变量4：若线性规划问题的最优解同时在可行解域的两个顶点处达到,那么该线性规划问题最优解为〔〕A.两个B.零个C.无穷多个D.有限多个5：原问题与对偶问题的最优〔〕相同.x为自由变量,那么对偶问A．解B．目标值C．解结构D．解的分量个数6：若原问题中i题中的第i个约束一定为〔〕A．等式约束B．"≤〞型约束C．"≥〞约束 D．无法确定7：若运输问题已求得最优解,此时所求出的检验数一定是全部〔〕A．小于或等于零B．大于零C．小于零D．大于或等于零 8：对于m个发点、n个收点的运输问题,叙述错误的是< >A．该问题的系数矩阵有m×n列B．该问题的系数矩阵有m+n行C．该问题的系数矩阵的秩必为m+n-1 D．该问题的最优解必唯一9：关于动态规划问题的下列命题中错误的是〔〕A、动态规划分阶段顺序不同,则结果不同B、状态对决策有影响C、动态规划中,定义状态时应保证在各个阶段中所做决策的相对独立性D、动态规划的求解过程都可以用列表形式实现10：若P为网络G的一条流量增广链,则P中所有正向弧都为G的〔〕A．对边B．饱和边C．邻边D．不饱和边二、判断题〔每小题1分,共10分〕1：图解法和单纯形法虽然求解的形式不同,但从几何上理解,两者是一致的.〔〕2：单纯形法的迭代计算过程是从一个可行解转换到目标函数值更大的另一个可行解.〔〕3：一旦一个人工变量在迭代中变为非基变量后,该变量与相应列的数字可以从单纯形表中删除,而不影响计算结果.〔〕b c值同时发生改变,反映到最终单纯形表中,不会出现原问题与对4：若线性规划问题中的,i j偶问题均为非可行基的情况.〔〕5：若线性规划的原问题有无穷多最优解,则其对偶问题也一定具有无穷多最优解.〔〕6：运输问题的表上作业法实质上就是求解运输问题的单纯形法.〔〕7：对于动态规划问题,应用顺推或逆推解法可能会得出不同的最优解.〔〕8：动态规划的基本方程是将一个多阶段的决策问题转化为一系列具有递推关系的单阶段的决策问题.〔 〕 9：图论中的图不仅反映了研究对象之间的关系,而且是真实图形的写照,因而对图中点与点的相对位置、点与点连线的长短曲直等都要严格注意.〔 〕10：网络最短路线问题和最短树问题实质上是一个问题.〔 〕 三、 填空题〔每空1分,共15分〕1：线性规划中,满足非负条件的基本解称为________,对应的基称为________. 2：线性规划的目标函数的系数是其对偶问题的________；而若线性规划为最大化问题,则对偶问题为________.3：在运输问题模型中,1m n +-个变量构成基变量的充要条件是________.4：动态规划方法的步骤可以总结为：逆序求解________,顺序求________、________和________.5：工程路线问题也称为最短路问题,根据问题的不同分为定步数问题和不定步数问题；对不定步数问题,用迭代法求解,有________迭代法和________迭代法两种方法.6：在图论方法中,通常用________表示人们研究的对象,用________表示对象之间的某 联系.7：一个________且________的图称为树. 四、计算题〔每小题15分,45分〕1：考虑线性规划问题： 〔a 〕：写出其对偶问题； 〔b 〕：用单纯形方法求解原问题； 〔c 〕：用对偶单纯形方法求解其对偶问题； 〔d 〕：比较〔b 〕〔c 〕计算结果.2：某公司打算在三个不同的地区设置4个销售点,根据市场预测部门的估计,在不同的地区设置不同数量的销售店,每月可得到的利润如下表所示.试问各个地区应如何设置销售店,3：对下图中的网络,分别用破圈法和生长法求最短树. 五、简答题<每小题10分,共20分>1．试述单纯形法的计算步骤,并说明如何在单纯形表上判断问题是具有唯一最优解、无穷多最优解和无有限最优解.2．简述最小费用最大流问题的提法以与用对偶法求解最小费用最大流的原理和步骤.##政法学院2008—2009学年度第一学期《运筹学》期末考试参考答案与评分标准〔a 卷〕单项选择题<每小题1分,共10分>1.B2.B3.C4.C5.B6.A7.D8.D9.A 10.D 判断题〔每小题1分,共10分〕1.T2.F3.T4.F5.T6.T7.F8.T9.F 10.F 填空题〔每空1分,共15分〕1：基本可行解、可行基；2：右端常数、最小化问题；3：不含闭回路；4：最优目标函数、最优策略、最优路线、最优目标函数值；5：函数、策略；6：点、边；7：无圈、连通. 计算题〔每小题15分,45分〕 1：解 a 〕：其对偶问题为------〔3分〕------〔5分〕d 〕：对偶问题的实质是将单纯形法应用于对偶问题的求解,又对偶问题的对偶即原问题,因此〔b 〕、〔c 〕的计算结果完全相同. --------<2分> 2：解 该问题可以作为三段决策问题,对1,2,3地区分别设置销售店形成1,2,3三个阶段. k x 表示给地区k 设置销售店时拥有分配的数量,k u 表示给地区k 设置销售店的数量. 状态转移方程为：1k k k x x u +=-；阶段效应题中表所示；目标函数：31max ()kk k R gu ==∑；其中()k k g u 表示在k 地区设置k u 个销售店时的收益； ------〔3分〕 首先逆序求解条件最有目标函数值集合和条件最有决策集合：3k =时,333333334400()max{(4,)(,)}u x g x f u x x u f =+≤≤≤≤, 其中44()0f x =于是有：'333(0)(0)0,(0)0f g u ===, '333(1)(1)10,(1)1f g u ===,333(2)(2)14,'(2)2f g u ===, 333(3)(3)16,'(3)3f g u ===,333(4)(4)17,'(4)4f g u === .------〔3分〕2k =时,22222222233000()max {(4)()},,u x x g x u x u f x f ≤≤=+≤≤≤≤,于是有：222'332020(0)max{()()}0,(0)0u f g u f x u ≤≤=+==,2'22022331(1)max{()()}12,(1)1u f g u f x u ≤≤=+==,2'22022332(2)max{()()}22,(2)1u f g u f x u ≤≤=+==,2'22022333(3)max{()()}27,(3)2u f g u f x u ≤≤=+==,2'22022334(4)max{()()}31,(4)23u f g u f x u or ≤≤=+==. ------〔3分〕3k =时,111,404,x u x ≤=≤=于是有：1'11122014(4)max{()()}47,(4) 2.u g u f x u f ≤≤=+== .------〔3分〕因此,最优的分配方案所能得到的最大利润位47,分配方案可由计算结果反向查出得：123***(4)2,(2)1,(1)1u u u ===.即为地区1设置两个销售店,地区2设置1各销售店,地区3设置1个销售店. ------〔3分〕 3：解 破圈法〔1〕：取圈3121,,,v v v v ,去掉边13[,]v v .〔2〕：取圈2432,,,v v v v ,去掉边24[,]v v . 〔3〕：取圈2352,,,v v v v ,去掉边25[,]v v .〔4〕：取圈34553,,,,v v v v v ,去掉边34[,]v v . 在图中已无圈,此时,6p =,而15q p =-=,因此所得的是最短树.结果如下图,其树的总长度为12. .------〔6分〕.------〔3分〕生长法2v 3v 4v 5v 6v1S {2} 6 ∞∞∞2v 3 8 9 ∞ 2S {3} 8 9 ∞ 3v 5 3 ∞ 3S5{3}∞简答题<每小题10分,共20分> 1：单纯形法的计算步骤第一步：找出初始可行解,建立初始单纯形表.第二步：判断最优,检验各非基变量j x 的检验数1j B j j C B P C σ-=-.（1） 若所有的0j σ≤,则基B 为最优基,相应的基可行解即为基本最优解,计算停止. （2） 若所有的检验数0j σ≤,又存在某个非基变量的检验数所有的0k σ=,则线性规划问题有无穷多最优解.（3） 若有某个非基变量的检验数0j σ>,并且所对应的列向量的全部分量都非正,则该线性规划问题的目标函数值无上界,既无界解,停止计算.第三步：换基迭代（1） 当存在0k σ>,选k x 进基来改善目标函数.若检验数大于0的非基变量不止一个,则可以任选其中之一来作为进基变量.（2） 进基变量k x 确定后,按最小比值原则选择出基变量r x .若比值最小的不止一个,选择其中之一出基.（3） 做主元变换.反复进行上述过程就可以找到最优解或判断出没有有限最优解. 2：最大流问题就是在一定条件下,要求流过网络的物流、能量流或信息流等流量最大的问题.如果已知流过弧(,)i j v v 的单位流量要发生ij c 的费用,要求使总费用为最小的最大流流量分配方法.即在上述最大流问题上还应增加关于费用的目标：minij ijx c∑.这种问题称为最小费用最大流问题.模型可以描述为：采用对偶法求解最大流最小费用问题,其原理为：用福德—富克逊算法求出网络的最大流量,然后用Ford 算法找出从起点s v 到终点t v 的最短增广链.在该增广链上,找出最大调整量ε,并调整流量,得到一个可行流.则此可行流的费用最小.如果此时流量等于最大流量,则目前的流就是最小费用最大流,否则应继续调整.对偶法的步骤归纳如下：第0步：用最大流方法找出网络最大流量max f ,并以0流作为初始可行流.第一步：对于当前可行流,绘制其扩展费用网络图.第二步：用Ford 算法求出扩展费用网络图中从s v 到t v 的最短路.第三步：在最短路线对应的原网络中的增广链上,调整流量,得到新的可行流.第四步：绘制可行流图.若可行流的流量等于最大流量max f ,则已找到最小费用最大流,算法结束；否则从第一步开始重复上述过程。
《运筹学》期末考试试题及参考答案
�� �
1
0
1 0� �
0 0�
0 1�
0
0
�� �
∴使总消耗时间为最少的分配任务方案为�
甲→C�乙→B�丙→D�丁→A 此时总消耗时间 W=9+4+11+4=28
七、�6 分�计算下图所示的网络从 A 点到 F 点的最短路线及其长度。
此题在“《运筹学参考综合习题》�我站搜集信息自编�.doc”中已有。
B1
B2
B3
B4
si
A1
1
2
3
4
10
A2
8
7
6
5
80
A3
9
10
11
9
15
dj
8
22
12
18
1�用最小费用法求初始运输方案�并写出相应的总运费��5 分� 2�用 1�得到的基本可行解�继续迭代求该问题的最优解。�10 分� 解�用“表上作业法”求解。
1�先用最小费用法�最小元素法�求此问题的初始基本可行解�
�2 x1 � 4 x2 � 22
�
�� �
� 2
x1 x1
� �
4 x
x
2
2 � 10 �7
� �
x1
�
3x2
�1
�� x1 , x 2 � 0
⑴ ⑵ ⑶ ⑷ ⑸ ⑹、⑺
解�
第 1 页 共 11 页
可行解域为 abcda�最优解为 b 点。
�2 x1 � 4 x2 � 22
由方程组 �
�
x2 � 0
18
60
费销
用 地
B1
B2
B3
运筹期末考试试题及答案
运筹期末考试试题及答案### 运筹学期末考试试题及答案#### 一、选择题（每题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-答案一、选择题（每题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. 请简要阐述整数规划的特点。
答案：整数规划是线性规划的一种特殊情况，要求决策变量取整数值。
《运筹学》期末考试试题及参考答案
《运筹学》试题参考答案 一、填空题�每空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�得到的基本可行解�继续迭代求该问题的最优解。
《运筹学》_期末考试_试卷A_答案
导游综合一、判断题（共计 分，每小题 分，对的打√，错的打 ） 无孤立点的图一定是连通图。
对于线性规划的原问题和其对偶问题，若其中一个有最优解， 另一个也一定有最优解。
如果一个线性规划问题有可行解，那么它必有最优解。
．对偶问题的对偶问题一定是原问题。
．用单纯形法求解标准形式（求最小值）的线性规划问题时，与0>j σ对应的变量都可以被选作换入变量。
．若线性规划的原问题有无穷多个最优解时，其对偶问题也有无穷多个最优解。
度为 的点称为悬挂点。
表上作业法实质上就是求解运输问题的单纯形法。
一个图 是树的充分必要条件是边数最少的无孤立点的图。
某农场有 公顷土地及 元资金可用于发展生产。
农场劳动力情况为秋冬季 人日；春夏季 人日。
如劳动力本身用不了时可外出打工，春秋季收入为 元 人日，秋冬季收入为 元 人日。
该农场种植三种作物：大豆、玉米、小麦，并饲养奶牛和鸡。
种作物时不需要专门投资，而饲养每头奶牛需投资元，每只鸡投资 元。
养奶牛时每头需拨出 公顷土地种饲料，并占用人工秋冬季为 人日，春夏季为 人日，年净收入 元 每头奶牛。
养鸡时不占用土地，需人工为每只鸡秋冬季 人日，春夏季为 人日，年净收入 元 每只鸡。
农场现有鸡舍允许最多养 只鸡，牛栏允许最多养 头。
三种作物每年需要的人工及收入情况如下表所示：试决定该农场的经营方案，使年净收入为最大。
三、已知下表为求解某目标函数为极大化线性规划问题的最终单纯形表，表中54,x x 为松弛变量，问题的约束为 形式（共 分）导游综合写出原线性规划问题；（ 分） 写出原问题的对偶问题；（ 分） 直接由上表写出对偶问题的最优解。
（ 分）四、用单纯形法解下列线性规划问题（ 分）3212max x x x Z +-=五、求解下面运输问题。
（ 分）某公司从三个产地 、 、 将物品运往四个销地 、 、 、 ，各产地的产量、各销地的销量和各产地运往各销地每件物品的运费如表所示：问：应如何调运，可使得总运输费最小线性规划在什么范围内变化，最优基不变？ 分七、试建立一个动态规划模型。
《运筹学》 期末考试 试卷A 答案
《运筹学》试题样卷（一）一、判断题（共计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五、求解下面运输问题。
最新(整理)《运筹学》期末考试试题及参考答案
(整理)《运筹学》期末考试试题及参考答案------------------------------------------作者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 。
最新(整理)《运筹学》期末考试试题及参考答案
(整理)《运筹学》期末考试试题及参考答案------------------------------------------作者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 。
(整理)《运筹学》期末考试试题及参考答案
-------------《运筹学》试题参考答案一、填空题（每空 2 分，共 10 分）1、在线性规划问题中，称满足所有约束条件方程和非负限制的解为可行解。
2、在线性规划问题中，图解法适合用于处理变量为两个的线性规划问题。
3、求解不平衡的运输问题的基本思想是设立虚供地或虚需求点，化为供求平衡的标准形式。
4、在图论中，称无圈的连通图为树。
5、运输问题中求初始基本可行解的方法通常有最小费用法、西北角法两种方法。
二、（每小题 5 分，共 10 分）用图解法求解下列线性规划问题：1）max z = 6x1+4x2⑴2x1x2 10 ⑵x1x28 ⑶x27 ⑷x1，x20 ⑸、⑹《运筹学》复习参考资料解：此题在“.doc”中已有，不再重复。
2）min z =－3x1+2x2⑴2x14x222 ⑵x14x210 ⑶2x1x27 ⑷x1 3x2 1 ⑸x1 , x20 ⑹、⑺解：--------------------------可行解域为 abcda，最优解为 b 点。
2 x1 4x222由方程组解出 x1=11，x2=0x20∴X* = x1 =（11，0）T x2∴min z =－3×11+2×0=－33三、（15 分）某厂生产甲、乙两种产品，这两种产品均需要 A 、B、C 三种资源，每种产品的资源消耗量及单位产品销售后所能获得的利润值以及这三种资源的储备如下表所示：A B C甲94370乙4610 1203602003001）建立使得该厂能获得最大利润的生产计划的线性规划模型；（5 分）--------------------------2）用单纯形法求该问题的最优解。
（10 分）解： 1）建立线性规划数学模型：设甲、乙产品的生产数量应为x1、x2，则 x1、x2≥0，设 z 是产品售后的总利润，则max z =70x1+120x2s.t.9 x1 4 x23604 x1 6 x22003 x110 x2300x1， x202）用单纯形法求最优解：加入松弛变量 x3，x4，x5，得到等效的标准模型：max z =70x1+120x2+0 x3+0 x4+0 x5s.t.9 x14x2x33604 x16x2x42003 x110x2x5300x j0, j1,2,...,5列表计算如下：--------------------------70120000θ LC B X B bx 1x2x3x4x5 0x3 3609410090 0x420046010100/3 0x5 3003（10）001300000070120↑000 0x3 24039/5 010- 2/5 400/13 0x4 20（11/5 ）001- 3/5 100/11 120x2303/10 1 001/1010036120001234↑000－12 0x3 1860/11001－39/11 19/1170 x1100/111005/11- 3/11120x2300/11010- 3/22 2/1143000701200170/11 30/1111000-170/11 －30/11∴X*=（ 100 ， 300 ， 1860，0，0）T11 11 11∴max z =70×100 +120×300 = 4300011 11 11四、（10 分）用大M法或对偶单纯形法求解如下线性规划模型：min z =5x1＋2x2＋4x33x1x22x3 46x13x25x310x1 , x2 , x30--------------------------解：用大 M 法，先化为等效的标准模型：max z/ =－5x1－2x2－4x3s.t.3x1x22x3 x4 46x13x25x3x5 10y j0, j 1,2,...,5增加人工变量 x6、x7，得到：max z/ =－5x1－2x2－4x3－M x6－M x7 s.t3x1x22x3 x4x6 46x13x25x3x5x7 10x j0, j 1,2,...,7大 M 法单纯形表求解过程如下：--------------------------C B X B －M x6 －M x7－5 x1－M x7－5 x10x4－5 x1－2 x2b－ 5－2 － 400－M－Mx1x2x3x4x5x6x7θ L 4（3）12－1 010 4/3106350－ 1 0 15/3 －9M－ 4M－7MM M－M－M↑4M－2 7M－4－M －M 00 9M－54/311/3 2/3－ 1/301/30 ——2011（2）－1 － 2 1 1－ 5-M－5/3 -M－10/3 -2 M +5/3M 2M － 5/3- M0M－1/3 M－2/3 2M －5/3 ↑－M － 3M +5/30 5/311/2 5/60－1/6 01/610/3 10（1/2 ）1/21－1/2 － 11/22－ 5－ 5/2 － 25/605/6 0－5/601/2 ↑1/60－5/6 － M－M +5/6 2/3101/3－1 1/3 1－1/320112－ 1 － 2 1－ 22－ 5－2 － 11/311/3 － 1－1/3300－1/3 －1 －1/3 －M +1－ M +1/3 2∴x* =（3，2，0，0，0）T最优目标函数值min z =－max z/ =－（－22）= 223 3--------------------------五、（15 分）给定下列运输问题：（表中数据为产地 A i 到销地 Bj 的单位运费）B1 B2 B3 B4 siA 1 1 2 3 4 10A 2 8 7 6 5 80A 3 9 10 11 9 15d j8 22 12 181）用最小费用法求初始运输方案，并写出相应的总运费；（5 分）2）用 1）得到的基本可行解，继续迭代求该问题的最优解。
(精选)运筹学期末考试试题及答案
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背包问题，属于运筹学的研究范畴。
运筹学期末试卷及答案
运筹学期末试卷及答案一、判断题（21分）1、可行解是基本可行解的充要条件是它的正分量所对应的A 中列向量线性无关（）；2、如果一个LP 问题有最优解，则它的对偶问题也有最优解，且它们的最优解相等（）；3、若线性规划问题有最优解，则一定有唯一的最优解（）；4、若一个原始线性规划问题无界，则它的对偶问题也无界（）；5、设1:R R f n →在点n x R ∈*处的Hesse 矩阵)(2*?x f 存在，若0)(2=?*x f ，并且)(2*?x f 正定，则*x 是（UMP ）的严格局部最优解（）；6、若1:R R f n →是S 上的凸函数，任意实数0≥α则f α是S 上的凸函数（）；7、设n R S ?是非空开凸集，1:R R f n →二阶连续可导，则f 是S 上的严格凸函数的充要条件是f 的Hesse 矩阵)(2x f ?在 S 上是正定的（）.二、1.将下面的线性规划问题化成标准形（7分）2，写出下面线性规划的对偶规划（7分）321654max x x x z ++=32134min x x x z ++=≥≥-+≤++=++.约,0,9522082510x 432.231321321321束无x x x x x x x x x x x t s≥≥≥+-=++≤-+.变为,0,016342532.231321321321量自由x x x x x x x x x x x x t s三、证明题（10分）设1:R R f n →在点n x R ∈*处可微.若*x 是（UMP ）的局部最优解，则0)(=?*x f .四、用对偶单纯形法求解下列线性规划问题（10分）32152415min x x x z ++==≥≥++≥+3,2,1,012526.32132j x x x x x x t s j五、把线性规划问题（18分）321x 2min x x Z -+-= ??≥≤+-≤++0,,426x .32121321x x x x x x x t s 记为（P ）求（1）用单纯形算法解（p ）；（2） 2c 由1变为)3(-；（3）b由4346变为六、用分枝定界法解下述ILP 问题（10分）21max x x z +=≥≥-≤+且为整数,0,2452.212121x x x x x x t s七、求以下无约束非线性规划问题的最优解（8分）746),(min 2211222121+-+-+=x x x x x x x x f 八、验证下列非线性规划为凸规划（9分）11394)(min 2112221++++=x x x x x x f ≤++-+=≤++=7422)(0975)(.22122212211x x x x x x g x x x g t s一、判断题（20分）1. V ;2. X;3. X;4. X;5. X ；6. V ；7. X 。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
A. 增加1个单位 B. 增加2个单位 C. 减少1个单位 D. 减少2个 单位 3．对于产大于销的运输问题，在构建其产销平衡的运价表时应 （ ）。
A. 增加一个虚拟的产地 B. 增加一个虚拟 的销地
C . 不需要增加虚拟的产地 D. 不需要增加虚 拟的销地 4. 设某利润最大化线性规划问题（LPP）的最优解为：x1＝2.5，x2＝
3.2，如果该问题中变量x1对应的实际含意是工人的人数，要求是整 数，则可在LPP的基础上增加x1是整数的条件而将LPP转化为混合整数 规划问题（ILPP），ILPP的最优解为（ ）。
A . x1＝3，x2＝3.2 B. x1＝2，x2＝3 .2 C . x1＝3，x2＝3 D. 无法确定 5．如果目标规划中的某目标要求不能低于其目标值，则在其目标函数 中应对该目标的（ ）。
A. 负偏差求最小 B. 正偏差求最小 C. 负偏差求最大 D. 正偏差求最大 6.树是（ ）的图。 A. 任两顶点之间有一条链相连接 B. 有两个顶点之间存在 一条链相连接 C. 任两顶点之间有唯一一条链相连接 D. 有两顶点之间存在唯 一一条链相连接 7. 设某网络中弧的容量为，通过弧的流量，则对于逆向通过弧的流量 来说（ ）。 A. 是饱和弧 B. 是不饱和弧 C. 不能确定是否是饱和弧 D. 流量不能通过弧 8. 设某产品有9个零件都需要先在刨床然后在磨床上依次进行加工，对 这9个零件在刨床和磨床上的加工时间按其长短求最小值，如果其最小 值对应的是某零件在磨床上的加工工时，为了优化总的加工时间，则 应将该零件（ ） A. 在刨床上加工的顺序排列在第一位 B. 在刨床上加工的顺 序排列在第九位 C. 在磨床上加工的顺序排列在第一位 D. 在磨床上加工的顺 序排列在第二位 9 . 在风险型决策的灵敏度分析中，如果转折概率与对应的自然状态原概 率差别越大，则原最优决策方案（ ）。 A. 越不确定 B. 越确定 C. 越不稳定 D. 越稳定 10. 在非确定型决策中, 采用乐观系数准则法进行决策方时，若决策者给
中至少选中两个，并且A2，A3，A5三个项目的投资总额不得超过5000万元， 该公司应如何分配投资，使年总收益最大？试建立此问题的数学模型。
3、某客户拥有资金100万元，欲委托N公司购买股票，考虑选择A、B、 C三个股票，经专家分析这三个股票的价格、年投资回报率和风险指数 如表2所示，
项目
A B C
广东外语外贸大学
《运筹学》2009—2010学年第一学期期末考试试
卷（A）
时间：
2小时
班级：
学号：
姓名：
成绩：
一、单选题（在以下各题的备选答案中只有一个是正确的，请将你选 择的正确答案编号填在以下表格中）（每小题2分，共20分）
1 2 3 4 5 6 7 8 9 10
1．运筹学作为一门科学，国际上公认产生于（ ）。 A. 2000多年前 B. 第一次世界大战 C. 第二次世界大战
价格（元/ 股） 25 15 8
表2 年收益率
(元) 12% 10% 6%
风险指数/股
0.50 0.35 0.20
试求一种投资方案，满足： 1）目标1：一年的总投资风险指数最好不高于800 2）目标2：希望投资的年收益不低于10万元。 试建立该问题的目标规划模型。
三、计算题（每小题10分,共30分） 1、以下图1中A、B、C、D、E、F、G分别表示七个城市,城市之间的距 离如图中数字所示（单位：公里），现有一批物资需从城市A运到城市
250－300 130 270
220 180 200
假设其中B1的最小和最大需求量分别为250吨和300，B2不能缺货， B3 需求量若不满足则将以每吨480元的高价进口，请构建该问题产销平衡 的运价表：
销地 产地
供应量 （吨）
需求量 （吨）
2．DCR公司计划在A1，A2，A3，A4，A5五个项目上共投资10000万 元．据测算这五个项目的年收益率预计分别为17％，13％，10％， 15％，20％。根据项目规模的限制，要求：（1）项目、中至少选一个，并 且A1，A2两个项目的投资总额不得超过6000万元．（2）不能同时选中；（3）
出的乐观系数越接近1，则表明决策者对自然状态的判断（ ）。
A. 越乐观 B. 越悲观 C. 越客观
D. 越主观
二、建模题（每小题10分, 共30分） 1、考虑一运输问题，有关的单位运价（元/吨）如表1所示：
销地 产地
表1
B1
B2
供应量 B3 （吨）
A1 A2 A3
需求量 （吨）
321 257 217 360 205 － 268 219 256
2. 某开发公司准备参加某新项目的竞标，已知投标的准备费用为2万 元，能够中标的可能性是60%。如果中不了标，准备费用得不到补偿。
如果中标则可考虑选择采用三种方案进行新项目的开发：方案1成功的 可能性为70%，费用为36万元；方案2成功的可能性为50%，费用为28万 元；方案3成功的可能性为30%，费用为13万元。如果新项目开发成功， 按合同开发公司可得到80万元，如果中标但开发失败，则开发公司需要 赔偿20万元。问题是：（1）是否参加投标？（2）如果中标了，采用那 种方案进行新项目的开发？请用决策树分析方法帮助该公司进行决策 （10分）。
D，试用Dijkstra标号法寻找由城市A到D的最短路线，并将最短路线用
双线标在图上，同时将最短路线的距离逐步标在所经过的城市圆圈内 (10分).
图1 2、设某石油管道网络如图2所示，网络上的弧表示石油管道，弧上的数 字（fij ，Cij）表示该排污管道中石油的流量fij和石油管道的容量Cij，试 在该网络寻找增广链，并求在该增广链上可增加的流量，进而求该网络 的最大流量（10分）。
工序 A B C D E F G H
紧前工 / / A,B A,B B D,E C,F B 序
工序时 25 16 13 10 8 5 21 16 间
1）建立网络计划模型；（4分） 2）求关键路线（请用双线在图上标出）和工程完工期TE ；（2分） 3）若工序C延误6天完成，对工程完工期有何影响？（2分） 4）若工序F、D都提前2天完成，对工程完工期有何影响？（2分）
图2
3. 某企业计划投资生产某新产品，其投资方案为A，B，C，据有关专家 估计该投资方案对应不同的市场需求其利润表如表3所示，试用乐观系 数准则进行决策，其乐观系数α＝0.7（10分）；
表3 单位:万元
投资 不同经济形势 方案 好 平 差
A
63 55 43
B
90 35 －10
C
55 58 45
四、应用题（共20分） 1. 已知某工程工序明细表如下：