运筹学课后习题3

运筹学课后习题3Tag内容描述：<p>1、第0页共11页四非线性规划第1页共11页第2页共11页第7章练习题为77、717（第二小题）、721、723（因解答部分是PDF图片把无关的题也弄上去了，让大家多看几道题了）第3页共11页七排队论第4页共11页第5页共11页此部分课后练习题为127、1213、1217第6页共11页八存储论第7页共11页存储论课后习题为137、1311第8页共11页运筹学考试可以带书大部分都是原题，只是改一下数据，考试题型基本是大题。考试时间11月12日14001600考试地点高级运筹学一30518；高级运筹学二30521手写版本第9页共11页第10页共11页。</p><p>2、运筹学课后习题参考答案（部分）第二章 线性规划1、解：模型为：2.提示：标准问题就是收发平衡问题。3.解：其标准形式为：4.标准形式为：5.提示：建立直角坐标系，用约束方程把可行域描述出来，在通过目标直线找到最优解。6.提示：用凸集的定义。7.提示：（1）用数学归纳法先证明两个凸集的交集是凸集，再证明任意多个凸集的交仍是凸集。(2)例8略9.不能构成可行基，因为此时对应的基本解为。10.11.略12.解：13.提示：14解：首先求出该问题对应的标准形式：写出对应的单纯形表：X1X2X3X4X5RHSZ210000X32510060X41101018X53100144选取x3x4x5。</p><p>3、第一章 思考题、主要概念及内容1、了解运筹学的分支，运筹学产生的背景、研究的内容和意义。2、了解运筹学在工商管理中的应用。3、体会管理运筹学使用相应的计算机软件，注重学以致用的原则。第二章思考题、主要概念及内容图解法、图解法的灵敏度分析复习题1. 考虑下面的线性规划问题：max z=2x1+3x2；约束条件：x1+2x26，5x1+3x215，x1，x20(1) 画出其可行域(2) 当z=6时，画出等值线2x1+3x2=6(3) 用图解法求出其最优解以及最优目标函数值2. 用图解法求解下列线性规划问题，并指出哪个问题具有惟一最优解、无穷多最优解、无界解或无可行解。</p><p>4、习题二2.1某人根据医嘱，每天需补充A、B、C三种营养，A不少于80单位，B不少于150单位，C不少于180单位此人准备每天从六种食物中摄取这三种营养成分已知六种食物每百克的营养成分含量及食物价格如表2-22所示（1）试建立此人在满足健康需要的基础上花费最少的数学模型；（2）假定有一个厂商计划生产一中药丸，售给此人服用，药丸中包含有A，B，C三种营养成分试为厂商制定一个药丸的合理价格，既使此人愿意购买，又使厂商能获得最大利益，建立数学模型表2-22含量 食物营养成分一二三四五六需要量A1325144081180B24930251215150C1872134100180。</p><p>5、苏州科技大学苏州科技大学 2016秋秋1 苏州科技大学 商学院 范克危 2016B2016B- -运筹学运筹学 课后习题课后习题 苏州科技大学苏州科技大学 2016秋秋2 七次作业 ? 七次作业，七次作业，A4纸规格，手写纸规格，手写 ? 第4周交Chap 2-1,2-2,Chap 3-1(1)(2) ? 第6周交Chap 3-2(1)(2),Chap 3-3 ? 第8周交Chap 4-1(1)(2),Chap 4-2, Chap 4-3 ?第10周交Chap 4-4(1)(2),Chap 5-1(1)(2) ?第12周交Chap 5-2,Chap5-3(1)(2),Chap5-4,Chap 6-1 ?第14周交Chap 6-2(1)(2),Chap 7-1,Chap 7-2, Chap 8-1 ?第16周交Chap 8-2,Chap 8-3,Chap 8-4 ? 按学号选做。</p><p>6、习题五 5 2 用元素差额法直接给出表5 52及表5 53下列两个运输问题的近似最优解 表5 52 B1 B2 B3 B4 B5 Ai A1 19 16 10 21 9 18 A2 14 13 5 24 7 30 A3 25 30 20 11 23 10 A4 7 8 6 10 4 42 Bj 15 25 35 20 5 表5 53。</p><p>7、习题三 3 1某公司今后三年内有五项工程可以考虑投资 每项工程的期望收入和年度费用 万元 如表3 10所示 表3 10 工 程 费 用 收 入 第一年 第二年 第三年 1 2 3 4 5 5 1 8 4 7 2 5 9 6 7 5 2 8 6 9 30 40 20 15 30 资金拥有量 30 25 30 每项工程都需要三年完成 应选择哪些项目使总收入最大 建立该问题的数学模型 解 设 模型为 最。</p><p>8、第第 2 章章 线性规划的图解法线性规划的图解法 1、解： a.可行域为 OABC。 b.等值线为图中虚线所示。 c.由图可知，最优解为 B 点，最优解： 1 x= 7 12 7 15 2 =x， 最优目标函数值： 7 69 。 2、解： a。</p><p>9、习题六 图6 42 6 1如图6 42所示 建立求最小部分树的0 1整数规划数学模型 解 边 i j 的长度记为cij 设 数学模型为 图6 43 6 2如图6 43所示 建立求v1到v6的最短路问题的0 1整数规划数学模型 解 弧 i j 的长度记为cij。</p>