西南交大《管理运筹学A》作业答案
管理运筹学--答案
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、企业在选择运用“农村包围城市”还是“城市中心”的指导思想时，应考虑自己的条件，竞争对手的情况，宏观和中观形势。
管理运筹学课后习题答案
管理运筹学课后习题答案管理运筹学课后习题答案一、线性规划线性规划是管理运筹学中的一种重要方法，它通过建立数学模型，寻找最优解来解决实际问题。
下面我们来讨论一些常见的线性规划习题。
1. 一家工厂生产两种产品A和B，每单位产品A需要3小时的加工时间和2小时的装配时间，每单位产品B需要2小时的加工时间和4小时的装配时间。
工厂每天有8小时的加工时间和10小时的装配时间。
已知产品A的利润为300元，产品B的利润为400元。
如何安排生产，使得利润最大化？解答：设生产产品A的数量为x，生产产品B的数量为y。
根据题目中的条件，可以得到以下线性规划模型：目标函数：max 300x + 400y约束条件：3x + 2y ≤ 82x + 4y ≤ 10x, y ≥ 0通过求解上述线性规划模型，可以得到最优解，即生产4个产品A和1个产品B时，利润最大化，为2000元。
2. 一家超市有两种品牌的洗衣液，品牌A和品牌B。
品牌A每瓶售价20元，每瓶利润为5元；品牌B每瓶售价25元，每瓶利润为7元。
超市每天销售洗衣液的总利润不能超过100元，并且每天至少要销售10瓶洗衣液。
如何安排销售，使得利润最大化？解答：设销售品牌A的瓶数为x，销售品牌B的瓶数为y。
根据题目中的条件，可以得到以下线性规划模型：目标函数：max 5x + 7y约束条件：20x + 25y ≤ 100x + y ≥ 10x, y ≥ 0通过求解上述线性规划模型，可以得到最优解，即销售5瓶品牌A和5瓶品牌B时，利润最大化，为60元。
二、排队论排队论是管理运筹学中研究排队系统的一种方法，它通过数学模型和概率统计来分析和优化排队系统。
下面我们来讨论一些常见的排队论习题。
1. 一家银行有两个窗口，每个窗口的服务时间服从指数分布，平均服务时间分别为3分钟和4分钟。
顾客到达的间隔时间也服从指数分布，平均间隔时间为2分钟。
如果顾客到达时，两个窗口都有空闲，顾客会随机选择一个窗口进行服务。
西南交大经管院《管理运筹学》作业题
5 x1 + 3 x2 + 6 x3 + 4 x4 ≤ 6000
4 x1 + 6 x2 + 3 x3 + 5 x4 ≤ 6000
• 使用辅助变量 变量，为该问题建立混合的BIP电子表格 使用辅助变量0-1变量，为该问题建立混合的 变量 电子表格 模型。 模型。
第2题：考虑具有如下代数形式的整数非线性规划问题。 题 考虑具有如下代数形式的整数非线性规划问题。
各区发生火情后的反应时间 消防站所在 区域
1 5 20 15 25 10 2
2 12 4 20 15 25 1
3 30 15 6 25 15 3
4 20 10 15 4 12 1
5 15 25 12 10 5 3
1 2 3 4 5
每天平均发 生火情次数
• 第5题：重新考虑第四题，公司的管理层现在认为应该基于成本 题 重新考虑第四题， 来决定各个消防站所处的区域。 来决定各个消防站所处的区域。在各区域建消防站的成本分别如 下（单位：美元），区域1为200000，区域2为250000，区域3 单位：美元），区域 为 ，区域 为 ，区域 ），区域 为400000，区域 为300000，区域 为500000。管理层的目标为， ，区域4为 ，区域5为 。管理层的目标为， 确定消防站所在区域，要求总成本最小， 确定消防站所在区域，要求总成本最小，并保证每个区域发生火 情后，消防站的反应时间不能超过15分钟（平均数）。 分钟（ 情后，消防站的反应时间不能超过 分钟 平均数）。 • 与上一题相比，这里不再有消防站总数的限制，此外，如果对于 与上一题相比，这里不再有消防站总数的限制，此外， 某个区域，有几个消防站的反应时间在 分钟之内 分钟之内， 某个区域，有几个消防站的反应时间在15分钟之内，那就必需要 将每个区域限制给一个消防站。 将每个区域限制给一个消防站。 a.为该问题建立代数形式的纯 为该问题建立代数形式的纯BIP模型，模型中包含 个0-1变量。 模型， 变量。 为该问题建立代数形式的纯 模型 模型中包含5个 变量 b.将模型显示在电子表格上并求解。 将模型显示在电子表格上并求解。 将模型显示在电子表格上并求解
《管理运筹学》考试试卷A,B卷及答案
《管理运筹学》考试试卷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. 设某商店有三个售货员，负责四个收款台。
《管理运筹学》(第二版)课后习题参考标准答案
《管理运筹学》（第二版）课后习题参考答案第1章线性规划（复习思考题）1．什么是线性规划？线性规划的三要素是什么？答：线性规划（Linear Programming，LP）是运筹学中最成熟的一个分支，并且是应用最广泛的一个运筹学分支。
线性规划属于规划论中的静态规划，是一种重要的优化工具，能够解决有限资源的最佳分配问题。
建立线性规划问题要具备三要素：决策变量、约束条件、目标函数。
决策变量是决策问题待定的量值，取值一般为非负；约束条件是指决策变量取值时受到的各种资源条件的限制，保障决策方案的可行性；目标函数是决策者希望实现的目标，为决策变量的线性函数表达式，有的目标要实现极大值，有的则要求极小值。
2．求解线性规划问题时可能出现几种结果，哪种结果说明建模时有错误？答：（1）唯一最优解：只有一个最优点；（2）多重最优解：无穷多个最优解；（3）无界解：可行域无界，目标值无限增大；（4）没有可行解：线性规划问题的可行域是空集。
当无界解和没有可行解时，可能是建模时有错。
3．什么是线性规划的标准型？松弛变量和剩余变量的管理含义是什么？答：线性规划的标准型是：目标函数极大化，约束条件为等式，右端常数项0b，≥i决策变量满足非负性。
如果加入的这个非负变量取值为非零的话，则说明该约束限定没有约束力，对企业来说不是紧缺资源，所以称为松弛变量；剩余变量取值为非零的话，则说明“≥”型约束的左边取值大于右边规划值，出现剩余量。
4．试述线性规划问题的可行解、基础解、基可行解、最优解的概念及其相互关系。
答：可行解：满足约束条件0bAX，的解，称为可行解。
=X≥基可行解：满足非负性约束的基解，称为基可行解。
可行基：对应于基可行解的基，称为可行基。
最优解：使目标函数最优的可行解，称为最优解。
最优基：最优解对应的基矩阵，称为最优基。
它们的相互关系如右图所示：5．用表格单纯形法求解如下线性规划。
32124max x x x Z ++=s .t . ⎪⎩⎪⎨⎧≥≤++≤++0,,86238321321321x x x x x x x x x解：标准化 32124m a x x x x Z ++=s .t . ⎪⎩⎪⎨⎧≥=+++=+++0,,,,862385432153214321x x x x x x x x x x x x x 列出单纯形表故最优解为T X )6,0,2,0,0(*=，即2,0,0321===x x x ，此时最优值为4*)(=X Z ． 6．表1—15中给出了求极大化问题的单纯形表，问表中d c c a a ,,,,2121为何值及变量属于哪一类型时有：（1）表中解为唯一最优解；（2）表中解为无穷多最优解之一；（3）下一步迭代将以1x 代替基变量5x ；（4）该线性规划问题具有无界解；（5）该线性规划问题无可行解。
西南交14秋《管理运筹学A》在线作业一答案
管理运筹学A 西南交《管理运筹学A》在线作业一一,单选题1. 线性规划问题的基可行解与可行域顶点的关系是（）A. 顶点与基可行解无关B. 顶点少于基可行解C. 顶点与基可行解无关D. 顶点多于基可行解?正确答案：D2. 在图论中，通常用点表示（）A. 研究对象B. 连接各边C. 研究对象之间一般关系D. 研究对象之间特定关系?正确答案：A3. 下面几种情形中，不可能是线性规划数学模型的约束条件形式的是A. =B. ＜C. ≥D. ≤?正确答案：B4. 从教材列举的实例中可以归纳出求最短路线问题应从（）开始推算。
A. 终点B. 起点C. 中间点D. 终点和起点?正确答案：A5. 在线性规划模型中，没有非负约束的变量称为（）A. 多余变量B. 松弛变量C. 自由变量D. 人工变量?正确答案：C6. 运筹学运用数学方法分析与解决问题，以达到系统的最优目标。
可以说这个过程是一个（）A. 解决问题过程B. 分析问题过程C. 科学决策过程D. 前期预策过程?正确答案：C7. 在图论中，图是一种工具，它反映研究对象之间的（）A. 线性相关关系B. 非线性相关关系C. 一般关系D. 特定关系?正确答案：D8. 对于m个发点、n个收点的运输问题，叙述错误的是（）A. 该问题的系数矩阵有m×n列B. 该问题的系数矩阵有m+n行C. 该问题的系数矩阵的秩必为m+n-1D. 该问题的最优解必唯一?正确答案：D9. 运筹学中，“LP”表示（）A. 整数规划B. 非整数规划C. 线性规划D. 非线性规划?正确答案：C10. 对偶问题的变量qi是自由变量，则原问题中第i个约束条件是（）A. ≤型B. ≥型C. =型D. #以上三者都不对?正确答案：C11. 线性规划问题有可行解，则（）A. 必有基可行解B. 必有唯一最优解C. 无基可行解D. 无唯一最优解?正确答案：A12. 如果线性规划问题存在目标函数为有限值的最优解，求解时只需在某集合中进行搜索即可得到最优解。
西南交通大学 管理运筹学试题(A)
管理运筹学试题（A）一．单项选择（将唯一正确答案前面的字母填入题后的括号里。
正确得1分，选错、多选或不选得0分。
共15分）1．在线性规划模型中，没有非负约束的变量称为（）A．多余变量B．松弛变量C．自由变量D．人工变量2．约束条件为AX=b，X≥0的线性规划问题的可行解集是（）A．补集B．凸集C．交集D．凹集3．线性规划问题若有最优解，则一定可以在可行域的（）上达到。
A．内点B．外点C．极点D．几何点4．对偶问题的对偶是（）A．基本问题B．解的问题C．其它问题D．原问题5．若原问题是一标准型，则对偶问题的最优解值就等于原问题最优表中松弛变量的（）A．值B．个数C．机会费用D．检验数6．若运输问题已求得最优解，此时所求出的检验数一定是全部（）A．大于或等于零B．大于零C．小于零D．小于或等于零7．设V是一个有n个顶点的非空集合，V={v1，v2，……，vn}，E是一个有m条边的集合，E={e1，e2，……em}，E中任意一条边e是V的一个无序元素对[u，v]，（u≠v），则称V和E这两个集合组成了一个（）A．有向树B．有向图C．完备图D．无向图8．若开链Q中顶点都不相同，则称Q为（）A．基本链B．初等链C．简单链D．饱和链9．若图G 中没有平行边，则称图G为（）A．简单图B．完备图C．基本图D．欧拉图10．在统筹图中，关键工序的总时差一定（）A．大于零B．小于零C．等于零D．无法确定11．若Q为f饱和链，则链中至少有一条后向边为f （）A．正边B．零边C．邻边D．对边12．若f 是G的一个流，K为G的一个割，且Valf=CapK，则K一定是（）A．最小割B．最大割C．最小流D．最大流13．对max型整数规划，若最优非整数解对应的目标函数值为Zc，最优整数解对应的目标值为Zd，那么一定有 ( )A．Zc ∈Zd B．Zc =Zd C．Zc ≤Zd D． Zc ≥Zd14．若原问题中xI为自由变量，那么对偶问题中的第i个约束一定为（）A．等式约束B．“≤”型约束C．“≥”约束D．无法确定15．若f*为满足下列条件的流：Valf*=max{Valf |f为G的一个流}，则称f*为G的（）A．最小值B．最大值C．最大流D．最小流二．多项选择题（每题至少有一个答案是正确的。
管理运筹学课后习题答案
第2章 线性规划的图解法1．解：x`A 1 (1) 可行域为OABC(2) 等值线为图中虚线部分(3) 由图可知，最优解为B 点， 最优解：1x =712，7152=x 。
最优目标函数值：7692．解： x 2 10 1(1) 由图解法可得有唯一解 6.02.021==x x ，函数值为3.6。
(2) 无可行解 (3) 无界解 (4) 无可行解 (5)无穷多解(6) 有唯一解 3832021==x x ，函数值为392。
3．解：(1). 标准形式：3212100023m ax s s s x x f ++++=,,,,9221323302932121321221121≥=++=++=++s s s x x s x x s x x s x x(2). 标准形式：21210064m in s s x x f +++=,,,46710263212121221121≥=-=++=--s s x x x x s x x s x x(3). 标准形式：21''2'2'10022m in s s x x x f +++-=,,,,30223505527055321''2'2'12''2'2'1''2'2'11''2'21≥=--+=+-=+-+-s s x x x s x x x x x x s x x x4．解：标准形式：212100510m ax s s x x z +++=,,,8259432121221121≥=++=++s s x x s x x s x x松弛变量（0，0） 最优解为 1x =1，x 2=3/2.标准形式：32121000811m in s s s x x f ++++=,,,,369418332021032121321221121≥=-+=-+=-+s s s x x s x x s x x s x x剩余变量（0.0.13） 最优解为 x 1=1，x 2=5.6．解：(1) 最优解为 x 1=3，x 2=7. (2) 311<<c (3) 622<<c (4)4621==x x(5) 最优解为 x 1=8，x 2=0. (6) 不变化。
《管理运筹学》课后习题答案59页word
第2章 线性规划的图解法1．解： 5 A 11 (1) (2) 等值线为图中虚线部分(3) 由图可知，最优解为B 点， 最优解：1x =712，7152=x 。
最优目标函数值：7692．解： x 2 1 0(1) (2) (3) 无界解 (4) (5)无穷多解(6) 有唯一解 3832021==x x ，函数值为392。
3．解：(1). 标准形式： (2). 标准形式：(3). 标准形式： 4．解：标准形式：松弛变量（0，0） 最优解为 1x =1，x 2=3/2. 5．解：标准形式：剩余变量（0.0.13） 最优解为 x 1=1，x 2=5. 6．解：(1) 最优解为 x 1=3，x 2=7. (2) 最优解为 x 1=8，x 2=0. (3) 不变化。
因为当斜率31121-≤-≤-c c ,最优解不变,变化后斜率为1,所以最优解不变. 7．解：模型：(1) 1501=x ，702=x ，即目标函数最优值是103000 (2) 2，4有剩余，分别是330，15，均为松弛变量. (3) 50，0，200，0。
(4) 在[]500,0变化，最优解不变。
在400到正无穷变化，最优解不变. (5) 因为143045021-≤-=-c c ,所以原来的最优产品组合不变. 8．解：(1) 模型：b a x x f 38min +=基金a,b 分别为4000，10000,回报率为60000。
(2) 模型变为：b a x x z 45max +=推导出：180001=x 30002=x ，故基金a 投资90万，基金b 投资30万。
第3章 线性规划问题的计算机求解1．解：(1) 1501=x ，702=x 。
目标函数最优值103000。
(2) 1，3车间的加工工时已使用完；2，4车间的加工工时没用完；没用完的加工工时数为2车间330小时,4车间15小时. (3) 50，0，200，0含义：1车间每增加1工时，总利润增加50元；3车间每增加1工时，总利润增加200元；2车间与4车间每增加一个工时，总利润不增加。
《管理运筹学》第二版)课后习题参考答案
《管理运筹学》（第二版）课后习题参考答案第1章 线性规划（复习思考题）1．什么是线性规划？线性规划的三要素是什么？答：线性规划（Linear Programming ，LP ）是运筹学中最成熟的一个分支，并且是应用最广泛的一个运筹学分支。
线性规划属于规划论中的静态规划，是一种重要的优化工具，能够解决有限资源的最佳分配问题。
建立线性规划问题要具备三要素：决策变量、约束条件、目标函数。
决策变量是决策问题待定的量值，取值一般为非负；约束条件是指决策变量取值时受到的各种资源条件的限制，保障决策方案的可行性；目标函数是决策者希望实现的目标，为决策变量的线性函数表达式，有的目标要实现极大值，有的则要求极小值。
2．求解线性规划问题时可能出现几种结果，哪种结果说明建模时有错误？ 答：（1）唯一最优解：只有一个最优点； （2）多重最优解：无穷多个最优解； （3）无界解：可行域无界，目标值无限增大； （4）没有可行解：线性规划问题的可行域是空集。
当无界解和没有可行解时，可能是建模时有错。
3．什么是线性规划的标准型？松弛变量和剩余变量的管理含义是什么？答：线性规划的标准型是：目标函数极大化，约束条件为等式，右端常数项0≥i b ，决策变量满足非负性。
如果加入的这个非负变量取值为非零的话，则说明该约束限定没有约束力，对企业来说不是紧缺资源，所以称为松弛变量；剩余变量取值为非零的话，则说明“≥”型约束的左边取值大于右边规划值，出现剩余量。
4．试述线性规划问题的可行解、基础解、基可行解、最优解的概念及其相互关系。
答：可行解：满足约束条件0≥=X b AX ，的解，称为可行解。
基可行解：满足非负性约束的基解，称为基可行解。
可行基：对应于基可行解的基，称为可行基。
最优解：使目标函数最优的可行解，称为最优解。
最优基：最优解对应的基矩阵，称为最优基。
它们的相互关系如右图所示：5．用表格单纯形法求解如下线性规划。
s .t . ⎪⎩⎪⎨⎧≥≤++≤++0,,86238321321321x x x x x x x x x解：标准化 32124max x x x Z ++=s .t . ⎪⎩⎪⎨⎧≥=+++=+++0,,,,862385432153214321x x x x x x x x x x x x x 列出单纯形表故最优解为T X )6,0,2,0,0(*=，即2,0,0321===x x x ，此时最优值为4*)(=X Z ．6．表1—15中给出了求极大化问题的单纯形表，问表中d c c a a ,,,,2121为何值及变量属于哪一类型时有：（1）表中解为唯一最优解；（2）表中解为无穷多最优解之一；（3）下一步迭代将以1x 代替基变量5x ；（4）该线性规划问题具有无界解；（5）该线性规划问题无可行解。
管理运筹学课后答案
2.2 将下列线性规划模型化为标准形式并列出初始单纯形表。
（1）123123123123123min 243221943414..524260,0,z x x x x x x x x x s t x x x x x x =++-++≤⎧⎪-++≥⎪⎨--=-⎪⎪≤≥⎩无约束 解：（1）令11333','",'x x x x x z z =-=-=-，则得到标准型为（其中M 为一个任意大的正数）12334567123341233561233712334567max '2'24'4''003'22'2''194'34'4''14..5'24'4''26',,','',,,,0z x x x x x x Mx Mx x x x x x x x x x x x s t x x x x x x x x x x x x x =-++-++--++-+=⎧⎪++--+=⎪⎨++-+=⎪⎪≥⎩初始单纯形表如表2-1所示：表2-1c j-22 4-4 0 0 -M -M θC B X B b 1'xx 2 3'x3''xx 4 x 5 x 6 x 7 0 x 4 19 3 2 2 -2 1 0 0 0 19/3 -M x 6 14 [ 4 ] 3 4 -4 0 -1 1 0 14/4 -Mx 7 265 2 4-40 0 0 1 26/5 -z-2+9M2+5M4+8M -4-8M-M2.3 用单纯形法求解下列线性规划问题。
（1）123123123123123max 2360210..220,,0z x x x x x x x x x s t x x x x x x =-+++≤⎧⎪-+≤⎪⎨+-≤⎪⎪≥⎩ （2） 1234123412341234min 52322347..2223,,,0z x x x x x x x x s t x x x x x x x x =-+++++≤⎧⎪+++≤⎨⎪≥⎩解：（1）最优解为**(15,5,0),25T x z ==。
管理运筹学试卷和答案1汇总
《管理运筹学》考试试卷（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 万吨。
已知从各化肥厂到各产粮区的每吨化肥的运价如下表所示（单位：元 / 吨）：产粮区甲乙丙丁化肥厂A 5 8 7 3B 4 9 10 7C 8 4 2 9根据上述资料指定一个使总的运费最小的化肥调拨方案。
四、（ 10 分）需要分配 5 人去做 5 项工作，每人做各项工作的能力评分见下表。
应如何分派，才能使总的得分最大？B1 B2 B3 B4 B5 A1 1.3 0.8 0 0 1.0 A2 0 1.2 1.3 1.3 0A3 1.0 0 0 1.2 0A4 0 1.05 0 0.2 1.4 A5 1.0 0.9 0.6 0 1.1五、（ 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 三种产品，。
管理运筹学试卷A及答案
浙江理工大学继续教育学院2015学年第一学期《管理运筹学》试卷（A 卷）考试时间：120分钟 闭卷 任课老师：班级： 学号： 姓名： 成绩：一、判断题（10×3’） 1．若1X ，2X 分别是某一线性规划问题的最优解，则1122X X X λλ=+也是该线性规划问题的最优解，其中12,λλ为正的实数。
（ ）2. 单纯形法计算中，选取最大正检验数k σ对应的变量k x 作为换入变量，将使目标函数值得到最快的增长。
（ ）3．线性规划问题的任一可行解都可以用全部基可行解的线性组合表示。
（ ） 4. 根据对偶问题的性质，当原问题为无界解时，其对偶问题无可行解，反之，当对偶问题无可行解时，其原问题具有无界解。
（ ）5．若某种资源的影子价格等于k ，在其它条件不变的情况下，当改种资源增加5个单位时，相应的目标函数值将增大5k 。
（ ）6. 在运输问题中，只要给出一组含（m ＋N －1）个非零的ijx ，且满足1nijij xa ==∑，1mijji xb ==∑，就可以作为一个初始基可行解。
（ ）7. 运输问题的数学模型是线性规划模型。
（ ） 8. 隐枚举法也可以用来求解分配问题。
（ ）9．任何一个多阶段决策过程的最优化问题，都可以用非线性规划模型来描述。
（ ） 10. 在PERT 网络图中只能存在一个始点和一个终点。
（ ） 二．填空题（5×2’）11. 图的组成要素 ； 。
12. 求最小树的方法有 、 。
13. 线性规划解的情形有 、 、 、 。
14. 求解指派问题的方法是 。
15. 按决策环境分类，将决策问题分为 、 、 。
三．简答题（5×6’）16. 试述线性规划数学模型的组成部分及其特征。
17. 树具有哪些基本性质？18. 用图解法说明线性规划问题单纯形法的解题思想。
19. 运输问题是特殊的线性规划问题，但为什么不用单纯形法求解。
20. 建立动态规划模型时，应定义状态变量，请说明状态变量的特点。
《运筹学》(A)参考答案.docx
《运筹学》(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以几,力为对偶变量写出其对偶问题。
《管理运筹学》课后习题参考标准答案
《管理运筹学》(第二版)课后习题参考答案第1章 线性规划(复习思考题)1.什么就是线性规划？线性规划的三要素就是什么？答:线性规划(Linear Programming,LP)就是运筹学中最成熟的一个分支,并且就是应用最广泛的一个运筹学分支。
线性规划属于规划论中的静态规划,就是一种重要的优化工具,能够解决有限资源的最佳分配问题。
建立线性规划问题要具备三要素:决策变量、约束条件、目标函数。
决策变量就是决策问题待定的量值,取值一般为非负;约束条件就是指决策变量取值时受到的各种资源条件的限制,保障决策方案的可行性;目标函数就是决策者希望实现的目标,为决策变量的线性函数表达式,有的目标要实现极大值,有的则要求极小值。
2.求解线性规划问题时可能出现几种结果,哪种结果说明建模时有错误？ 答:(1)唯一最优解:只有一个最优点; (2)多重最优解:无穷多个最优解; (3)无界解:可行域无界,目标值无限增大;(4)没有可行解:线性规划问题的可行域就是空集。
当无界解与没有可行解时,可能就是建模时有错。
3.什么就是线性规划的标准型？松弛变量与剩余变量的管理含义就是什么？ 答:线性规划的标准型就是:目标函数极大化,约束条件为等式,右端常数项0≥i b ,决策变量满足非负性。
如果加入的这个非负变量取值为非零的话,则说明该约束限定没有约束力,对企业来说不就是紧缺资源,所以称为松弛变量;剩余变量取值为非零的话,则说明“≥”型约束的左边取值大于右边规划值,出现剩余量。
4.试述线性规划问题的可行解、基础解、基可行解、最优解的概念及其相互关系。
答:可行解:满足约束条件0≥=X b AX ，的解,称为可行解。
基可行解:满足非负性约束的基解,称为基可行解。
可行基:对应于基可行解的基,称为可行基。
最优解:使目标函数最优的可行解,称为最优解。
最优基:最优解对应的基矩阵,称为最优基。
它们的相互关系如右图所示:5.用表格单纯形法求解如下线性规划。
运筹学各章的作业题答案
运筹学各章的作业题答案《管理运筹学》各章的作业----复习思考题及作业题第一章绪论复习思考题1、从运筹学产生的背景认识本学科研究的内容和意义。
2、了解运筹学的内容和特点，结合自己的理解思考学习的方法和途径。
3、体会运筹学的学习特征和应用领域。
第二章线性规划建模及单纯形法复习思考题1、线性规划问题的一般形式有何特征？2、建立一个实际问题的数学模型一般要几步？3、两个变量的线性规划问题的图解法的一般步骤是什么？4、求解线性规划问题时可能出现几种结果，那种结果反映建模时有错误？5、什么是线性规划的标准型，如何把一个非标准形式的线性规划问题转化成标准形式。
6、试述线性规划问题的可行解、基础解、基础可行解、最优解、最优基础解的概念及它们之间的相互关系。
7、试述单纯形法的计算步骤，如何在单纯形表上判别问题具有唯一最优解、有无穷多个最优解、无界解或无可行解。
8、在什么样的情况下采用人工变量法，人工变量法包括哪两种解法？9、大M 法中，M 的作用是什么？对最小化问题，在目标函数中人工变量的系数取什么？最大化问题呢？10、什么是单纯形法的两阶段法？两阶段法的第一段是为了解决什么问题？在怎样的情况下，继续第二阶段？作业题:1、把以下线性规划问题化为标准形式：(1) max z= x1-2x2+x3s.t. x1+x2+x3≤122x1+x2-x3≥ 6-x1+3x2＝9x1, x2, x3≥0(2) min z= -2x1-x2+3x3-5x4s.t x1+2x2+4x3-x4≥ 62x1+3x2-x3+x4＝12x1+x3+x4≤ 4x1, x2, x4≥0(3) max z= x1+3x2+4x3s.t. 3x1+2x2≤13x2+3x3≤172x1+x2+x3=13x1, x3≥02、用图解法求解以下线性规划问题(1) max z= x1+3x2s.t. x1+x2≤10-2x1+2x2≤12x1≤7x1, x2≥0(2) min z= x1-3x2s.t. 2x1-x2≤4x1+x2 ≥3x2≤5x1≤4x1, x2≥03、在以下问题中，列出所有的基，指出其中的可行基，基础可行解以及最优解。
西南交大经管院《管理运筹学》作业题
第3题：速递公司提供美国境内大包裹的快递服务， 题 速递公司提供美国境内大包裹的快递服务， 所有的包裹两天内都能送到。 所有的包裹两天内都能送到。包裹在晚上达到各收集 中心，并于第二天早上装上送往该地区的几辆卡车。 中心，并于第二天早上装上送往该地区的几辆卡车。 因为快递行业的竞争加剧，为了减少平均的送货时间， 因为快递行业的竞争加剧，为了减少平均的送货时间， 必须将各包裹根据目的地的地理位置加以分类， 必须将各包裹根据目的地的地理位置加以分类，并分 装到不同的卡车上。 装到不同的卡车上。 一天早上，蓝谷收集中心的发货员香农 劳夫顿 一天早上，蓝谷收集中心的发货员香农·劳夫顿 正在忙碌的工作着， 正在忙碌的工作着，它下面的三辆卡车将会在一小时 内到达。总计有 个包裹需要送出 个包裹需要送出， 内到达。总计有9个包裹需要送出，并且均须送往几 英里以外的地方。 英里以外的地方。
第4题：越来越多的美国人退休后前往暖和的地方。为了 题 越来越多的美国人退休后前往暖和的地方。 利用这一趋势， 利用这一趋势，Sunny Skies Unlimited公司准备从事一 公司准备从事一 项大型的房地产开发项目。 项大型的房地产开发项目。该项目是建造一个占地数平方 英里的全新的退休社区，该社区名为 英里的全新的退休社区，该社区名为Pilgrim Have。需要 。 决策的问题之一是如何布置两个消防站。为了便于规划， 决策的问题之一是如何布置两个消防站。为了便于规划， 整个社区分为5个区域，每个区域最多只能有一个消防站。 整个社区分为 个区域，每个区域最多只能有一个消防站。 个区域 每个消防站必须负责处理所处区域以及分配给该站的其他 区域发生的火灾。这样，要做出的决策就包括： 区域发生的火灾。这样，要做出的决策就包括：（1）消 ） 防站设在哪个区域；（ ）将其他区域分配给某一消防站。 防站设在哪个区域；（2）将其他区域分配给某一消防站。 ；（ 问题的目标是发生火情之后平均的反应时间最短。 问题的目标是发生火情之后平均的反应时间最短。
《管理运筹学》(第二版)课后习题参考标准答案
《管理运筹学》（第二版）课后习题参考答案第1章线性规划（复习思考题）1.什么是线性规划线性规划的三要素是什么答：线性规划（Linear Programming, LP）是运筹学中最成熟的一个分支，并且是应用最广泛的一个运筹学分支。
线性规划属于规划论中的静态规划，是一种重要的优化工具，能够解决有限资源的最佳分配问题。
建立线性规划问题要具备三要素：决策变量、约束条件、LI标函数。
决策变量是决策问题待定的量值，取值一般为非负；约束条件是指决策变量取值时受到的各种资源条件的限制，保障决策方案的可行性；U标函数是决策者希望实现的LI标，为决策变量的线性函数表达式，有的LI标要实现极大值，有的则要求极小值。
2.求解线性规划问题时可能出现儿种结果，哪种结果说明建模时有错误答：（1）唯一最优解：只有一个最优点；（2）多重最优解：无穷多个最优解：（3）无界解：可行域无界，目标值无限增大；（4）没有可行解：线性规划问题的可行域是空集。
当无界解和没有可行解时，可能是建模时有错。
3.什么是线性规划的标准型松弛变量和剩余变量的管理含义是什么答：线性规划的标准型是：LI标函数极大化，约束条件为等式，右端常数项^>0, 决策变量满足非负性。
如果加入的这个非负变量取值为非零的话，则说明该约束限定没有约束力，对企业来说不是紧缺资源，所以称为松弛变量；剩余变量取值为非零的话，则说明“事”型约束的左边取值大于右边规划值，出现剩余量。
4.试述线性规划问题的可行解、基础解、基可行解、最优解的概念及其相互关系。
答：可行解：满足约束条件AX=b, X>0的解，称为可行解。
基可行解：满足非负性约束的基解，称为基可行解。
可行基：对应于基可行解的基，称为可行基。
最优解：使訂标函数最优的可行解，称为最优解。
最优基：最优解对应的基矩阵，称为最优基。
它们的相互关系如右图所示：基可行解5.用表格单纯形法求解如下线性规划。
max Z = 4Xj + x2+ 2x38Xj + 3X2 +x3 <26xj + x2 + 兀3 § 8 飞°解：标准化max Z = 4x t + x2 + 2x38xj + 3X2+x3 + x4 = 2< + x2 + x3 +x5 = 8故最优解为X* = (0Q2Q6V ,即M = 09x2 = 0內=2 ,此时最优值为Z(X*) = 4 •6.表1—15中给出了求极大化问题的单纯形表，问表中5<2,5心,〃为何值及变量属于哪一类型时有：（1）表中解为唯一最优解；（2）表中解为无穷多最优解之一；（3）下一步迭代将以“代替基变量心；（4）该线性规划问题具有无界解；（5）该线性规划问题无可行解。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
2013-2014(1)学期《管理运筹学A》复习题二参考答案1．对偶单纯形法与单纯形法的主要区别是每次迭代的基变量都满足最优检验但不完全满足（非负）约束。
2．若原问题有最优解，那么对偶问题（一定）有最优解，且原问题与对偶问题的最优（目标函数值）相等。
3．原问题可行，而对偶问题不可行，则原问题（无）界。
4．一般的图都具有（点）和（边）两个要素。
5. 网络中从一点到另一点的所有路中各边权数之和最小的路称为（最短
路）。
6. 线性规划问题的基本解一定是基本可行解。
（×）
7.用单纯形法求解标准型线性规划问题时，与检验数大于0相对应的变量都可被选作换入变量。
（√）
8. 在运输问题中，只要给出一组含有（m + n -1）个非零的xij且满足全部约束，就可以作为基本可行解。
（×）
9. 表上作业法实质上就是求解运输问题的单纯形法。
（√）10．如果网络G中不含有流f的增流链，则网络的流为最大流。
（√）
11. 增流链一定是不饱和链，不饱和链不一定是增流链。
（√）
12. 如果网络G中含有流f的增流链，则网络的流值可以增加。
（√）
13. 网络的最小费用流与最小费用最大流是什么关系
答：网络的最小费用流是指网络的流值等于某一目标流的流值时，在这所
有的流中费用最小的流；也就是在满足某一目标运输量下，所有的运输方案中，运输费用最小的运输方案。
而网络的最小费用最大流是指在网络流值达到最大时，所有流中费用最小的流；也就是达到运输网络最大运输量的所有运输方案中，运输费用最小的运输方案。
可以看出，网络的最小费用最大流是网络的最小费用流的一种特殊情况，即目标流的流值等于最大流的的流值的情况。
14．当线性规划的可行解集合非空时一定（ D ）
A ．包含原点X=(0,0,…,0)
B ．有界
C ．无界
D ．是凸集 15. 有5个产地6个销地的平衡运输问题模型具有特征（ D ）
A ．有11个变量
B ．有10个约束
C ． 有30约束
D ．有10个基变量
16. 根据所给的表和一组解判断是否最优解，若不是，请求出最优解。
)451325(),,,,,(343222211413，，，，，
x x x x x x
解：（1）计算检验数（格子左上角数值）
∵存在小于零的检验数∴不是最优解。
（2）调整
.,0242324x 增加∴<<σσ 找到其闭回路，如上所示。
调整量1)4,1m in(),m in(3422===∆x x 调整后的解为（格子右上角数值）
（3）再次计算检验数
∵不存在小于零的检验数∴已达最优。
最优解为：
（x
13，x
14
，x
21
，x
24
，x
32
，x
34
）=（5，2，3，1，6，3）2013-2014(1)学期《管理运筹学A》复习题一参考答案
1. 若基本可行解中非0变量的个数（小）于约束条件的个数时，
就会出现退化解。
2．线性规划问题若有最优解，一定可以在可行域的（顶点）达到。
3．确定初始基本可行解时，对大于型的约束，应当引入（人工）变量。
4．若原问题中第i个约束条件是“=”型约束，那么对偶问题的变量qi 应是（自由）变量。
5．一般将边上附有权的图称为（网络）。
6．在线性规划模型的标准型中,bj （j=1，2，…m）一定是非负的。
（√）7．线性规划一般模型中的变量不一定是非负的。
（√）
8．用图解法求最优解时，只需求出可行域顶点对应的目标值，通过比较大小，就能找出最优解。
（√）
9. 线性规划问题的一般模型中不能出现等式约束。
（×）
10. 一般情况下，松弛变量和多余变量的目标函数系数为零。
（√）
11.单纯形法计算中，选取最大正检验数对应的变量作为换入变量，将使目标函数的值增加更快。
（×）
12. 同一问题的线性规划模型是唯一的。
（×）
13. 有向图G中任意两点是可达的，称此图为强连通图。
（√）
14. X是线性规划的基本可行解则有（ C ）
中的基变量非零，非基变量为零 B．X不一定满足约束条件
C．X中的基变量非负，非基变量为零 D．X是最优解
15．在图论中，图与网络的区别是（ D ）。
A．图中含有点，网络中没有点 B．图中含有边，网络中没有边
C．图中含有链，网络中没有链 D．在图的边上赋权就成了网络
16. 目标函数为max Z =28x 4+x 5+2x 6，约束形式为“≤”，且x 1，x 2，x 3为松弛变量，
表中的解代入目标函数中得Z=14，求出a~g 的值，并判断是否最优解。
解：是最优解。
检验数都小于等于零综上：是基变量，∴=====-===∴=+⨯+-⨯-=++-====∴-=⨯+⨯+⨯-=++-==∴== )2(.
0,3
1
,0,1,0,6,7;3
1,0)2820)3
14(2[0)(;
0,0,1,0,;6)0286032(0)(;
7,142)1(3342321363623142121161g f e d c b a f f a c a c a c c g e d c x x a c a c a c c b a a Z。