下载文档原格式
运筹学试题二
一、用单纯形法求解下述线性规划问题（20分）
⎧⎨⎪⎪⎩
⎪⎪0
,824424m ax 2121212121≥≤-≤-≤+-+=x x x x x x x x x x z
二、设一线性规划问题为（25分）
234
700件，且在第二、三周能加班生产。
加班后，每周可增产200件产品，但成本每件增加5元。
产品如不能在本周交货，则每件每周存贮费是3元。
问如何安排生产计划，使总成本最小，要求建立运输问题数学模型求解。
（25分）
四、某高校拟开设文学、艺术、音乐、美术四个学术讲座。
每个讲座每周下午举行一次。
经调查知，每周星期一至星期五不能出席某一讲座的学生数如下表：（20分）
座的学生总数。
试题二答案
()0
1310232>=⎪⎪⎭⎫
⎝⎛-=r
6
*=Z
（3） 最优解不满足新增加的约束条件2231≥+-x x ∴最优解要发生改变 将约束条件改写为 22631-=+-x x x
加入最优表中继续迭代。
《管理运筹学》考试试卷A,B卷及答案一、选择题（每题2分，共20分）1. 运筹学的英文全称是：A. Operation ResearchB. Operation ManagementC. Operational ResearchD. Operations Management2. 线性规划问题的标准形式中，目标函数是：A. 最大化B. 最小化C. 既可以是最大化也可以是最小化D. 无法确定3. 在线性规划中，约束条件可以用以下哪个符号表示？A. ≤B. ≥C. =D. A、B、C都对4. 简单线性规划问题中，如果一个变量在任何解中都不为零，则称这个变量为：A. 基变量B. 非基变量C. 独立变量D. 依赖变量5. 以下哪个方法可以用来求解线性规划问题？A. 单纯形法B. 拉格朗日乘数法C. 对偶理论D. A、B、C都可以二、填空题（每题3分，共15分）6. 在线性规划中，如果一个约束条件的形式为“≥”，则称这个约束为______约束。
7. 在线性规划问题中，若决策变量为非负整数，则该问题为______规划问题。
8. 在目标规划中，目标函数通常表示为______。
9. 在运输问题中，如果产地和销地的数量相等，则称为______。
10. 在排队论中，顾客到达的平均速率通常表示为______。
三、计算题（每题10分，共30分）11. 某工厂生产甲、乙两种产品，甲产品每件利润为200元，乙产品每件利润为150元。
工厂每月最多生产甲产品100件，乙产品150件。
同时，生产甲产品每件需要3小时，乙产品每件需要2小时，工厂每月最多可利用工时为300小时。
试建立该问题的线性规划模型，并求解。
12. 某公司有三个工厂生产同一种产品，分别供应给四个销售点。
各工厂的产量和各销售点的需求量如下表所示。
求最优的运输方案，并计算最小运输成本。
工厂\销售点 A B C D产量 20 30 50需求量 10 20 30 4013. 设某商店有三个售货员，负责四个收款台。
***** 2008 — 2009学年第二学期2007 级 管理类 本科A 卷 课程名称 管理运筹学课程号（3520070）考试形式（ 闭卷 ） 时间（ 120 分钟）注意：①提醒考生自带直尺等绘图工具。
②解题过程要步骤明确，字迹清晰。
一、单项选择题(每小题1分，共20分)1. 在不确定性决策中，( )不正确。
A .有两个或两个以上可供选择的可行方案B .决策目标是使利润最大C .有两种或两种以上的自然状态，且各状态出现的概率未知D .可以预测或估计出不同的可行方案在各自然状态下的收益值或损失值 2. 有关线性规划，( )是错误的。
当最优解多于一个时，最优解必有无穷多个 B .当有可行解时必有最优解当有最优解时必有在可行集顶点达到的最优解 当有可行解时必有可行基解3. 对同一种资源来讲，影子价格与市场价格之间的关系为( )。
影子价格就是市场价格 影子价格高于市场价格 影子价格低于市场价格D .影子价格与市场价格没有关系，只是反映了资源的利用是否充分 4. 对乐观系数决策标准而言，乐观系数a ＝1即为( )决策标准，a ＝0即为( )决策标准。
A .乐观，悲观B .悲观，乐观C .悲观，悲观D .乐观，乐观5. 设LP 是线性规划问题，DP 是其对偶问题，则( )不正确。
A .LP 有最优解，DP 不一定有最优解B .若LP 和DP 都有最优解，则二者最优值肯定相等C .若LP 无可行解，则DP 无有界最优解D .DP 的对偶问题为LP6. 动态规划方法中，状态变量的“无后效性”是指 ( )。
A .给定阶段的状态与任何以前的状态有关B .给定阶段状态后，过程以后的发展与任何以前的状态无关C .给定阶段的状态后，过程以后的发展与任何以前的状态有关D .给定阶段的状态与任何以前的状态无关7. PERT 网络图中，关键工序是指( )。
A .最先开始的工序 B .最后结束的工序C .工序单时差为零的工序D .关键路线上工序总时差为零的所有工序 8. 二人零和对策中“零和”的含义是指 ( )。
《管理运筹学》复习题及参考答案一、选择题1. 管理运筹学的研究对象是（）A. 生产过程B. 管理活动C. 经济活动D. 运筹问题参考答案：D2. 以下哪个不属于管理运筹学的基本方法？（）A. 线性规划B. 整数规划C. 非线性规划D. 人力资源规划参考答案：D3. 在线性规划中，约束条件是（）A. 等式B. 不等式C. 方程组D. 矩阵参考答案：B4. 以下哪种方法不属于线性规划的对偶问题求解方法？（）A. 单纯形法B. 对偶单纯形法C. 拉格朗日乘数法D. 牛顿法参考答案：D5. 在目标规划中，以下哪个不是目标约束的类型？（）A. 等式约束B. 不等式约束C. 目标函数约束D. 线性约束参考答案：C二、填空题1. 管理运筹学的核心思想是______。
参考答案：最优化2. 在线性规划中，最优解存在的条件是______。
参考答案：可行性、有界性3. 整数规划的求解方法主要有______和______。
参考答案：分支定界法、动态规划法4. 在目标规划中，目标函数的求解方法有______、______和______。
参考答案：单纯形法、拉格朗日乘数法、动态规划法5. 非线性规划问题可以分为______、______和______。
参考答案：无约束非线性规划、约束非线性规划、非线性规划的对偶问题三、判断题1. 管理运筹学的研究对象是管理活动。
（）参考答案：正确2. 在线性规划中，最优解一定存在。
（）参考答案：错误3. 整数规划的求解方法比线性规划复杂。
（）参考答案：正确4. 目标规划的求解方法与线性规划相同。
（）参考答案：错误5. 非线性规划问题一定比线性规划问题复杂。
（）参考答案：错误四、计算题1. 某工厂生产甲、乙两种产品，甲产品每件利润为10元，乙产品每件利润为8元。
生产甲产品每件需消耗2小时机器工作时间，3小时人工工作时间；生产乙产品每件需消耗1小时机器工作时间，2小时人工工作时间。
工厂每周最多可利用机器工作时间100小时，人工工作时间150小时。
《运筹学》课程考试试卷试题(含答案)一、选择题（每题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. 在非线性规划中，若目标函数为凸函数，则约束条件也必须为凸函数。
运筹学考试试卷及答案一、选择题（每题2分，共20分）1. 线性规划问题的标准形式是：A. 所有变量都非负B. 目标函数是最大化C. 所有约束条件都是等式D. 所有约束条件都是不等式答案：A2. 单纯形法中，如果某个变量的检验数为负数，那么：A. 该变量可以增大B. 该变量可以减小C. 该变量保持不变D. 该变量不能进入基答案：A3. 在运输问题中，如果某种资源的供应量大于需求量，那么应该：A. 增加供应量B. 减少需求量C. 增加需求量D. 减少供应量答案：C4. 动态规划的基本原理是：A. 递归B. 迭代C. 回溯D. 分解答案：D5. 决策树中，每个节点代表：A. 一个决策B. 一个状态C. 一个结果D. 一个概率答案：A6. 排队论中，M/M/1队列的特点是：A. 到达时间服从泊松分布，服务时间服从指数分布，且只有一个服务台B. 到达时间服从指数分布，服务时间服从泊松分布，且只有一个服务台C. 到达时间服从泊松分布，服务时间服从指数分布，且有两个服务台D. 到达时间服从指数分布，服务时间服从泊松分布，且有两个服务台答案：A7. 网络流问题中，最大流最小割定理说明：A. 最大流等于最小割B. 最大流小于最小割C. 最大流大于最小割D. 最大流与最小割无关答案：A8. 整数规划问题中，分支定界法的基本思想是：A. 将问题分解为多个子问题B. 将问题转化为线性规划问题C. 将问题转化为非线性规划问题D. 将问题转化为动态规划问题答案：A9. 在多目标决策中，如果目标之间存在冲突，通常采用的方法是：A. 目标排序B. 目标加权C. 目标合并D. 目标替换答案：B10. 敏感性分析的目的是：A. 确定最优解的稳定性B. 确定最优解的唯一性C. 确定最优解的可行性D. 确定最优解的最优性答案：A二、填空题（每题2分，共20分）1. 线性规划问题的可行域是由所有_________约束条件构成的集合。
答案：可行2. 在单纯形法中，如果目标函数的系数都是正数，则该问题为_________问题。
全国2007年4月高等教育自学考试运筹学基础试题课程代码：02375一、单项选择题(本大题共15小题，每小题1分，共15分)在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。
错选、多选或未选均无分。
1.为使“调整”成本降低，当需求逐月作大幅度的随机起伏时，若采用指数平滑法进行预测，宜选用（）A.较大的αB.较小的αC.α=0D.α=12.不属于．．．特尔斐法实施程序的是（）A.确定课题B.召开专家座谈会C.设计咨询表D.采用统计分析方法3.广义的企业决策过程应包括四个程序：(1)明确决策项目的目的；(2)在诸可行的方案中进行抉择；(3)寻求可行的方案；(4)对选定的方案经过实施后的结果进行总结评价。
这四个程序在决策过程中出现的先后顺序是（）A.(1)(2)(3)(4)B.(1)(3)(2)(4)C.(3)(2)(1)(4)D.(3)(4)(1)(2)4.所谓确定条件下的决策，是指在这种条件下，只存在（）A.一种自然状态B.两种自然状态C.三种或三种以上自然状态D.无穷多种自然状态5.存货台套的运费应列入（）A.订货费用B.保管费用C.进厂价D.其它支出6.某二维线性规划问题的可行域如题6图阴影所示，则该问题的最优解（）A.必在正方形的某个顶点达到B.必在正方形内部达到C.必在正方形外部达到D.必在AB边上达到7.关于运输问题的说法中错误．．的是（）A.最优运输方案未必唯一B.必有最优运输方案C.运输方案的任何调整必会引起总运费的下降D.修正分配法是一种比较简单的计算改进指数的方法8.题8表给出的是某运输问题的初始运输方案：题8表以下说法错误．．的是（ ） A.该方案中出现了退化现象B.该方案中的YC 格同时满足了行向平衡和列向平衡C.该方案中的XB 格同时满足了行向平衡和列向平衡D.该方案中没有出现退化现象9.若用ES i 表示结点i 的最早开始时间，ES j 表示结点j 的最早开始时间，T i ，j 表示活动i →j 的作业时间，LF i 表示结点i 的最迟完成时间，LF j 表示结点j 的最迟完成时间，则下述公式中正确的是（ ） A.ES j =}{max ,i j i i jT ES +<B.ES j =}{min ,i j i i jT ES +<C.LF j =}{max ,i j i i jT LF -<D.LF j =}{min ,i j i i jT LF +<10.关于关键线路，说法错误．．的是（ ） A.在所有线路中，总作业时间最长的线路是关键线路B.关键线路上的工序如有任何延长，整个任务就会受到影响而延迟C.关键线路上一定不含虚活动D.关键线路也叫主要矛盾线11.求从起点到终点的最大流量时，若已找到三条完全不同的线路，它们的流量分别为12，13，15，则表述最准确的是最大流量（ ） A.小于等于40 B.至少为12 C.至少为40D.至少为1512.下列矩阵中不属．．概率矩阵的是（ ）A.⎪⎪⎪⎭⎫ ⎝⎛33.034.033.025.025.05.0010 B. ⎪⎪⎪⎭⎫ ⎝⎛--33.034.033.025.025.05.1010C.⎪⎪⎭⎫⎝⎛5.05.05.05.0 D. ⎪⎪⎭⎫⎝⎛4.06.06.04.013.设F为固定成本，V为可变成本，V′为单件可变成本，Q为产品产量，C为总成本，则（）A.C=F+QV′ B.C=F+V′C.C=F+V+QV′D.C=F+QV14.预付成本（）A.随销售量而波动B.与销售量无关C.大于计划成本D.小于计划成本15.某咨询公司要解答“筹划一个新超市应设置多少个收银台才合适”的问题，应选择（）A.同行类比方法 B.模拟方法C.数学规划方法D.马尔柯夫分析方法二、名词解释题(本大题共5小题，每小题3分，共15分)16.多元线性回归17.闭合回路法18.作业时间19.随机变量20.概率向量三、填空题(本大题共10小题，每小题1分，共10分)请在每小题的空格中填上正确答案。
《管理运筹学》期末考试试卷附答案一、判断题（共计30分，每小题3分，对的打√，错的打X）1. 无孤立点的图一定是连通图。
（）2. 对于线性规划的原问题和其对偶问题，若其中一个有最优解，另一个也一定有最优解。
（）3. 如果一个线性规划问题有可行解，那么它必有最优解。
（）4．对偶问题的对偶问题一定是原问题。
（）5．用单纯形法求解标准形式（求最小值）的线性规划问题时，与对应的变量都可以被选作换入变量。
（）6．若线性规划的原问题有无穷多个最优解时，其对偶问题也有无穷多个最优解。
（）7. 度为0的点称为悬挂点。
（）8. 表上作业法实质上就是求解运输问题的单纯形法。
（）9. 一个图G 是树的充分必要条件是边数最少的无孤立点的图。
（）10. 任何线性规划问题都存在且有唯一的对偶问题。
（）二、建立下面问题的线性规划模型（15分）某农场有100公顷土地及15000元资金可用于发展生产。
农场劳动力情况为秋冬季3500人日；春夏季4000人日。
如劳动力本身用不了时可外出打工，春秋季收入为25元 / 人日，秋冬季收入为20元 / 人日。
该农场种植三种作物：大豆、玉米、小麦，并饲养奶牛和鸡。
种作物时不需要专门投资，而饲养每头奶牛需投资800元，每只鸡投资3元。
养奶牛时每头需拨出1.5公顷土地种饲料，并占用人工秋冬季为100人日，春夏季为50人日，年净收入900元 / 每头奶牛。
养鸡时不占用土地，需人工为每只鸡秋冬季0.6人日，春夏季为0.3人日，年净收入2元 / 每只鸡。
农场现有鸡舍允许最多养1500只鸡，牛栏允许最多养200头。
三种作物每年需要的人工及收入情况如下表所示：试决定该农场的经营方案，使年净收入为最大。
三、已知下表为求解某目标函数为极大化线性规划问题的最终单纯形表，表中54,x x 为松弛变量，问题的约束为形式（共20分）(1)写出原线性规划问题；（10分） (2)写出原问题的对偶问题；（8分）(3)直接由上表写出对偶问题的最优解。
2007年运筹学回忆版一、填空题1、线性规划，给出初始表和不完整的最终表【Min型】要求：1）确定进基变量，出基变量2）求最优解对应的B*－13）完成最终表4）确定最优解X*5）确定影子价格Y*6）若增加一个决策变量，则影子价格。
（变大、变小、不变）（该题特点：Min型，此外初始表中松弛变量是X1、X4、X6，寻找B－1可能一眼看不出来。
）2、产销不平衡运输问题，在求解的过程中通常要虚拟；对应的模型中需要增加。
（该题习题中有。
）3、存储论不允许缺货情况下的平均总费用，允许缺货下的平均总费用。
（改变了书上公式C1、C2的含义）4、排对论M/M/1/N型，顾客到达后离开的概率，有效到达率。
二、污染处理问题，是抽象型的，没有具体数值。
要求：建立模型；给出对偶模型；给出对偶模型的经济解释。
三、证明题一模型Max z＝CXAX≤bX≥0其最优解为X*另一模型Max z＝C’XAX≤bX≥0其最优解为X’*求证：（C－C’）（X*－X’*）≤0四、动态规划某人有可以选择的两种投资方案A和B进行5年的投资，初始投资50000元，选择方案后可以获得两方面的收益，一方面是长期收益，在第五年年末可获得年利率为IA＝0.04，IB＝0.06的长期收益，此外每年还可获得短期收益，具体情况给出了一张利率表格。
若某人在第2至第5年初每年增加投资10000元，问如何决策，使第五年年末的总收益最大。
要求：如果Xk表示第K年投资在A方案的资金数，Sk为第K年初可分配的资金数，写出状态转移方程、阶段效益函数、最优效益函数；推导出f5和f4。
五、网络计划给定一个网络计划，工期18天。
（试卷给的是图，无法绘图，用文字说明吧）工作紧前工作紧后工作消耗时间A － C 4B － D 3C A E、G 5D B F 6E CF 6F D、E － 3G C －8要求：1、A也是D的紧前工作，问该如何对网络图调整，在图中绘出；计算并确定关键线路，在图中用双线或有色线标出。
课程名称运筹学专业班级姓名备注:学生不得在试题纸上答题(含填空题、选择题、判断题等客观题),时间：120分钟一、单项选择题（从下列各题四个备选答案中选出一个正确答案，答案选错或未选者，该题不得分。
每小题2分，共20分）1．线性规划具有唯一最优解是指A．最优表中存在常数项为零B．最优表中非基变量检验数全部非零C．最优表中存在非基变量的检验数为零D．可行解集合有界2．设线性规划的约束条件为则基本可行解为A．(0, 0, 4, 3) B．(3, 4, 0, 0)C．(2, 0, 1, 0) D．(3, 0, 4, 0)3．则A．无可行解B．有唯一最优解C．有多重最优解D．有无界解4．互为对偶的两个线性规划, 对任意可行解X 和Y，存在关系A．Z > W B．Z = WC．Z≥W D．Z≤W5．有6 个产地4个销地的平衡运输问题模型具有特征A．有10个变量24个约束B．有24个变量10个约束C．有24个变量9个约束D．有9个基变量10个非基变量6.下例错误的说法是A．标准型的目标函数是求最大值B．标准型的目标函数是求最小值C．标准型的常数项非正D．标准型的变量一定要非负7. m+n－1个变量构成一组基变量的充要条件是A．m+n－1个变量恰好构成一个闭回路B．m+n－1个变量不包含任何闭回路C．m+n－1个变量中部分变量构成一个闭回路D．m+n－1个变量对应的系数列向量线性相关8．互为对偶的两个线性规划问题的解存在关系A．原问题无可行解，对偶问题也无可行解B．对偶问题有可行解，原问题可能无可行解C．若最优解存在，则最优解相同D．一个问题无可行解，则另一个问题具有无界解9.有m个产地n个销地的平衡运输问题模型具有特征A．有mn个变量m+n个约束B．有m+n个变量mn个约束C．有mn个变量m+n－1约束D．有m+n－1个基变量，mn－m－n－1个非基变量10．有关线性规划，( )是错误的。
A．当最优解多于一个时，最优解必有无穷多个B．当有可行解时必有最优解C．当有最优解时必有在可行集顶点达到的最优解D．当有可行解时必有可行基解二、判断题（你认为下列命题是否正确，对正确的打“√”；错误的打“×”。
《管理运筹学》考试试卷（A）一、（20 分）下述线性规划问题Max z=-5x1+5x2+13x3ST-x1+x2+3x3 ≤ 20 ——①12x1+4x2+10x3 ≤ 90 ——②x1,x2,x3 ≥ 0先用单纯形法求出最优解，然后分析在下列条件下，最优解分别有什么变化？（ 1 ）约束条件①的右端常数由20 变为30 ；（ 2 ）约束条件②的右端常数由90 变为70 ；（ 3 ）目标函数中的x3 的系数由13 变为8 ；（ 4 ）增加一个约束条件③2x1+3x2+5x3 ≤ 50（ 5 ）将原有约束条件②变为10x1+5x2+10x3 ≤ 100二、（10 分）已知线性规划问题Max z= 2x1+x2+5x3+6x4 对偶变量2x1 +x3+x4 ≤ 8 y12x1+2x2+x3+2x4 ≤ 12 y2x1,x2,x3,x4 ≥ 0其对偶问题的最优解为y1*=4 ，y2*=1 ，试用对偶问题的性质，求原问题的最优解。
三、（10 分）某地区有三个化肥厂，除供应外地区需要外，估计每年可供应本地区的数字为：化肥厂 A —— 7 万吨，B —— 8 万吨，C —— 3 万吨。
有四个产粮区需要该种化肥，需要量为：甲地区—— 6 万吨，乙地区—— 6 万吨，丙地区—— 3 万吨，丁地区—— 3 万吨。
已知从各化肥厂到各产粮区的每吨化肥的运价如下表所示（单位：元/ 吨）：根据上述资料指定一个使总的运费最小的化肥调拨方案。
四、（10 分）需要分配5 人去做5 项工作，每人做各项工作的能力评分见下表。
应如何分派，才能使总的得分最大？五、（10 分）用动态规划方法求解：Max F=4x 1 2 -x 2 2 +2x 3 2 +123x 1 +2x 2 +x 3 =9x1,x2,x3 ≥ 0六、（10 分）公司决定使用1000 万元开发A 、B 、C 三种产品，。
经预测估计开发上述三种产品的投资利润率分别为5% ，7% ，10% 。
2007年4月高等教育自学考试福建省统一命题考试运筹学试卷课程代码6603一、列出数学规划模型 (本大题共4小题·第l、2小题各6分．第3、4小题各8分．共28分)1．将以下线性规划问题化为标准型。
2．写出以下线性规划问题的对偶问题。
3．甲有资金100万元，准备投资以下项目：项目1．第1年初投资，第2年末收回本金的50％，第4年末收回全部本金，且获利12％；项目2．第2年初投资，第3年末收回本利107％，投资金额至少30万，至多50万；项目3．年初存人银行，年末收回本利103％；甲应如何投资，才能使第4年末拥有资金最多?建立问题的线性规划模型(不求解)。
4．某厂生产n种产品，每件b j型产品的利润为C j，且需要资源A i的量为a ij，i=l，2，…，m，j=1，2，…，n，工厂提出目标优先级和权如下：P1：资源A i的量不超过a i，权为w i，i=l，2，…，m；P2：利润至少为H．建立该问题的目标规划模型(不求解)二、用图解法解以下线性规划问题(本大题共12分）5．max z=x+2ys．t．x+y≤6x+y≥33x+2y≥12x≥0，y≥0三、(本大题共14分)6．有5件工作Bj（j=1，2，3，4，5）需要5个人Ai（i=1，2，3，4，5）来完成，每人只能完成一件工作，每件工作只能由一个人完成，每人完成各项工作的费用如下表，如何安排工作才能使总费用最小？（用匈牙利算法解题）四、(本大题共18分)7．用单纯形法解以下线性规划问题：min z=x3+x4s．t．x1 -x2=1x1+x2 -x3=42x l+x2+x4=9x j≥0，j=l，2，3，4五、(本大题共14分)8．用对偶单纯形法解以下线性规划问题：min z=5x l+2x2+4x3s．t．3x l+x2+2x3≥46x l+3x2+5x3≥10x1，x2，x3≥0六、(本大题共14分)9．设线性规划问题(P)如下：mjn z：c T x，s．t．Ax≥b，x≥0，其对偶问题为(D)，对偶变量为y．证明：(1)若x和y分别是问题(P)和(D)的可行解，则c T x≥b T y；(2)若问题(P)和(D)都有可行解，则都有最优解；(3)若x*和y*分别是(P)和(D)的可行解且c T x*=b T y*，则x*和y*分别是(P)和(D)的最优解。
中国矿业大学2010～2011学年第二学期《 管理运筹学 》模拟试卷一考试时间：120 分钟 考试方式：闭 卷1212121212max 334262180,0z x x x x x x x x x x =+⎧⎪+≤⎪⎪-+≤⎨⎪+≤⎪≥≥⎪⎩2. 用表上作业法求下表中给出的运输问题的最优解。
答案： 1.解：加入人工变量，化问题为标准型式如下：1234512312412512345max 3300042.6218,,,,0z x x x x x x x x x x x s t x x x x x x x x =++++++=⎧⎪-++=⎪⎨++=⎪⎪≥⎩(3分)下面用单纯形表进行计算得终表为：所以原最优解为 *(3,0,1,5,0)T X =2、解： 因为销量：3+5+6+4+3=21；产量：9+4+8=21；为产销平衡的运输问题。
（1分）由最小元素法求初始解：（5分）用位势法检验得：（7分）所有非基变量的检验数都大于零，所以上述即为最优解且该问题有唯一最优解。
此时的总运费：min 45594103112011034150z =⨯+⨯+⨯+⨯+⨯+⨯+⨯=。
3、解：系数矩阵为：1279798966671712149151466104107109⎡⎤⎢⎥⎢⎥⎢⎥⎢⎥⎢⎥⎢⎥⎣⎦（3分）从系数矩阵的每行元素减去该行的最小元素，得：50202 23000 010572 98004 06365⎡⎤⎢⎥⎢⎥⎢⎥⎢⎥⎢⎥⎢⎥⎣⎦经变换之后最后得到矩阵：70202 43000 08350 118004 04143⎡⎤⎢⎥⎢⎥⎢⎥⎢⎥⎢⎥⎢⎥⎣⎦相应的解矩阵：01000 00010 00001 00100 10000⎡⎤⎢⎥⎢⎥⎢⎥⎢⎥⎢⎥⎢⎥⎣⎦（13分）由解矩阵得最有指派方案：甲—B，乙—D,丙—E，丁—C，戊—A 或者甲—B,乙—C,丙—E，丁—D，戊—A （2分）所需总时间为：Minz=32 （2分）中国矿业大学2010～2011学年第二学期《管理运筹学》模拟试卷二考试时间：120 分钟考试方式：闭卷1.求解下面运输问题。
《管理运筹学》复习题及参考答案第一章运筹学概念一、填空题1．运筹学的主要研究对象是各种有组织系统的管理问题，经营活动。
2．运筹学的核心主要是运用数学方法研究各种系统的优化途径及方案，为决策者提供科学决策的依据。
3．模型是一件实际事物或现实情况的代表或抽象。
4通常对问题中变量值的限制称为约束条件，它可以表示成一个等式或不等式的集合。
5．运筹学研究和解决问题的基础是最优化技术，并强调系统整体优化功能。
运筹学研究和解决问题的效果具有连续性。
6．运筹学用系统的观点研究功能之间的关系。
7．运筹学研究和解决问题的优势是应用各学科交叉的方法，具有典型综合应用特性。
8．运筹学的发展趋势是进一步依赖于_计算机的应用和发展。
9．运筹学解决问题时首先要观察待决策问题所处的环境。
10．用运筹学分析与解决问题，是一个科学决策的过程。
11.运筹学的主要目的在于求得一个合理运用人力、物力和财力的最佳方案。
12．运筹学中所使用的模型是数学模型。
用运筹学解决问题的核心是建立数学模型，并对模型求解。
13用运筹学解决问题时，要分析，定议待决策的问题。
14．运筹学的系统特征之一是用系统的观点研究功能关系。
15.数学模型中，“s·t”表示约束。
16．建立数学模型时，需要回答的问题有性能的客观量度，可控制因素，不可控因素。
17．运筹学的主要研究对象是各种有组织系统的管理问题及经营活动。
18. 1940年8月，英国管理部门成立了一个跨学科的11人的运筹学小组，该小组简称为OR。
二、单选题1．建立数学模型时，考虑可以由决策者控制的因素是（ A ）A．销售数量 B．销售价格 C．顾客的需求 D．竞争价格2．我们可以通过（C）来验证模型最优解。
A．观察 B．应用 C．实验 D．调查3．建立运筹学模型的过程不包括（A ）阶段。
A．观察环境 B．数据分析 C．模型设计 D．模型实施4.建立模型的一个基本理由是去揭晓那些重要的或有关的（ B ）A数量B变量 C 约束条件 D 目标函数5.模型中要求变量取值（D ）A可正B可负C非正D非负6.运筹学研究和解决问题的效果具有（ A ）A 连续性B 整体性C 阶段性D 再生性7.运筹学运用数学方法分析与解决问题，以达到系统的最优目标。
运筹学试题及答案4套《运筹学》试卷一一、（15分）用图解法求解下列线性规划问题二、（20分）下表为某求极大值线性规划问题的初始单纯形表及迭代后的表，、为松弛变量，试求表中到的值及各变量下标到的值。
-1311611-2002-111/21/21407三、（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 -1 1 0 02 3 11311111610 0 -3 -1 -2 0（1）目标函数变为；（2）约束条件右端项由变为；（3）增加一个新的约束：八、（20分）某地区有A、B、C三个化肥厂向甲、乙、丙、丁四个销地供应同一种化肥，已知产地产量、销地需求量和各产地运往不同销地单位运价如下表，试用最小元素法确定初始调运方案，并调整求最优运输方案销地产地甲乙丙丁产量A41241116B2103910C8511622需求量814121448《运筹学》试卷二一、（20分）已知线性规划问题：（a）写出其对偶问题；（b）用图解法求对偶问题的解；（c）利用（b）的结果及对偶性质求原问题的解。
二、（20分）已知运输表如下：销地产地B1B2B3B4供应量A1503 2 7 6A275 2 360A3 2 5 4 5 25需求量60 40 20 15（1）用最小元素法确定初始调运方案；（2）确定最优运输方案及最低运费。
管理运筹学复习题及部分参考答案一、填空题1. 运筹学起源于________时期，它是一门研究如何有效地进行决策的学科。
答案：二战2. 线性规划问题中，约束条件通常表示为________。
答案：线性不等式3. 在目标规划中，若目标函数为多个目标的加权和，则称为________目标规划。
答案：加权目标规划4. 整数规划中的0-1变量表示________。
答案：决策变量是否取值5. 动态规划是一种用于解决________决策问题的方法。
答案：多阶段二、选择题1. 在线性规划中，若约束条件均为等式，则该线性规划问题称为________。
A. 线性方程组B. 线性不等式组C. 线性规划问题D. 线性方程组与线性不等式组的混合答案：C2. 在目标规划中，以下哪项不是目标规划的约束条件？A. 目标约束B. 系统约束C. 系统等式D. 目标等式答案：D3. 在整数规划中，若决策变量必须是整数，则该问题称为________。
A. 整数规划B. 线性规划C. 非线性规划D. 动态规划答案：A4. 动态规划问题的最优策略是________。
A. 阶段决策的最优解B. 子问题的最优解C. 整个问题的最优解D. 阶段决策的最优解与子问题的最优解的组合答案：C三、判断题1. 线性规划问题的目标函数必须是线性的。
（）答案：正确2. 在目标规划中，目标函数与约束条件均可以是非线性的。
（）答案：错误3. 整数规划问题可以转化为线性规划问题求解。
（）答案：错误4. 动态规划适用于解决线性规划问题。
（）答案：错误四、计算题1. 某企业生产两种产品，甲产品每件利润为100元，乙产品每件利润为150元。
甲产品需要2小时加工时间，乙产品需要3小时加工时间。
企业每周最多可加工60小时。
求企业如何安排生产计划以使利润最大化。
答案：设甲产品生产件数为x，乙产品生产件数为y。
目标函数：Z = 100x + 150y约束条件：2x + 3y ≤ 60（加工时间）x, y ≥ 0（非负约束）求解得：x = 15，y = 10，最大利润为2000元。
