《管理运筹学》考试试卷A,B卷
管理运筹学试题(A答案)

五邑大学试卷答案及评分标准试卷分类(A 卷或B 卷) A学期:2009至2010学年度 第_2_学期课程:管理运筹学专业:信管、电子商务、市场营销 班级学号: ____________30分,每小题10分)1. max z 5x 1 8X 22为 3x 2123为 X 2 18 X 1,X 2 0得分求解下述线性规划问题(共解:(1) 画直角坐标系 .......................... 1分(2) 画约束条件,决定可行域 ................. 5分 (3) 画目标函数线 ........................... 7分(4) 移动目标函数线,得到最优解 ............. 10分X * (0,4), z *322. max z 4x i 5X2 X33x2x2X3 182x1X42X i X2 X3 5X i,X2,X3 0解:引入松弛变量和人工变量,化标准形为5X2 X3M X6min w 4x13x12X2X3 X4 1842x1X2 X5X i XX3 X 52X5,i 1,2,L ,6因为全体检验数非负,但基变量中存在人工变量,故原问题无可行解评分标准:化标准形3 分给出初始单纯形表3分迭代 3 分判断无可行解 1 分Word文档资料3. min w 3x i X2 X3 X43x1X i,X2,x4 6 02x12X2 X3解:由上表得到最优解X* (0,2,0, 4) , w* 6因存在非基变量的检验数为0,故本题具有无穷多解。
评分标准:初始单纯形表 4 分;得到最优解 5 分;判断存在无穷多最优解1分。
Word文档资料已知如下产销量及运价表,求解此运输问题(20 分)解:(1)由伏格尔法求初始调运方案产销平衡表单位运价表(2)用位势法求检验数检验数表(3)因为全体检验数非负,所以初始调运方案即为最优解。
评分标准:求初始调运方案9分求检验数9 分判断最优解 2 分得分用隐枚举法求解下述0-1规划问题(15 分)3x 2 X 3 2x 43x 5max z 8x 1 2x 2 4怡 7x 4 5x 53x 2- 2x 3- x 4+ x 54x ,,X 2,X 3,x 4, x解:第一步,将上述线性规划问题转换成规范形式(1)目标函数求极小化,约束条件为 a”形式min w8x 1 2x 2 4x 3 7x 4 5X 53人3x 2x 32x 43x545为3x 2+2x 3+X 4-X 54 .................. ..2 分X 1,X 2,X 3,X 4,x0或1(2)令 x 1 X 1,X 21 x 2min w 8x 1 2x 24x 3 ' 7x 4 5x 5 103x 13x 2x 32x 43x525x 13x 2+2沧 + X 4-X 54.................. ..4 ............ 分X (或为)0或1, j 1,2,L ,5(3)按目标函数变量系数的大小从小到大排列变量,约束条件也作相应的调整min w 2x 24x 3 5x 57x 4 8x 1103x 2x 33X s 2x 43x 123x 2+2x 3- X 5+X 4.......... G Zk............... 5X 4 ....... ..6 分X j (或 X j ) 0 或 1, j 1,2,L ,5第二步,检验全零解,不是可行解。
管理运筹学--答案

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,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. 管理运筹学的研究对象是()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小时。
管理运筹学试题

管理运筹学试题(A)一.单项选择(将唯一正确答案前面的字母填入题后的括号里。
正确得1分,选错、多选或不选得0分。
共15分)1.在线性规划模型中,没有非负约束的变量称为()A.多余变量B.松弛变量C.自由变量D.人工变量正确答案:A: B: C: D:2.约束条件为AX=b,X≥0的线性规划问题的可行解集是()A.补集B.凸集C.交集D.凹集正确答案:A: B: C: D:3.线性规划问题若有最优解,则一定可以在可行域的()上达到。
A.内点B.外点C.极点D.几何点正确答案:A: B: C: D:4.对偶问题的对偶是()A.基本问题B.解的问题C.其它问题D.原问题正确答案:A: B: C: D:5.若原问题是一标准型,则对偶问题的最优解值就等于原问题最优表中松弛变量的()A.值B.个数C.机会费用D.检验数正确答案:A: B: C: D:6.若运输问题已求得最优解,此时所求出的检验数一定是全部()A.大于或等于零B.大于零C.小于零D.小于或等于零正确答案: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.无向图正确答案:A: B: C: D:8.若开链Q中顶点都不相同,则称Q为()A.基本链B.初等链C.简单链D.饱和链正确答案:A: B: C: D:9.若图G 中没有平行边,则称图G为()A.简单图B.完备图C.基本图D.欧拉图正确答案:A: B: C: D:10.在统筹图中,关键工序的总时差一定()A.大于零B.小于零C.等于零D.无法确定正确答案:A: B: C: D:11.若Q为f饱和链,则链中至少有一条后向边为f ()A.正边B.零边C.邻边D.对边正确答案:A: B: C: D:12.若f 是G的一个流,K为G的一个割,且Valf=CapK,则K一定是()A.最小割B.最大割C.最小流D.最大流正确答案:A: B: C: D:13.对max型整数规划,若最优非整数解对应的目标函数值为Zc,最优整数解对应的目标值为Zd,那么一定有( )A.Zc ∈Zd B.Zc =Zd C.Zc ≤Zd D.Zc ≥Zd正确答案:A: B: C: D:14.若原问题中xI为自由变量,那么对偶问题中的第i个约束一定为()A.等式约束B.“≤”型约束C.“≥”约束D.无法确定正确答案:A: B: C: D:15.若f*为满足下列条件的流:Valf*=max{Valf |f为G的一个流},则称f*为G的()A.最小值B.最大值C.最大流D.最小流正确答案:A: B: C: D:二.多项选择题(每题至少有一个答案是正确的。
管理运筹学单元测试(二)

一、单选题1、对博弈中的每一个博弈者而言,无论对手作何选择,其总是拥有惟一最佳行为,此时的博弈具有()。
A.囚徒困境式的均衡B.激发战略均衡C.一报还一报的均衡D.占优策略均衡正确答案:D2、用囚徒困境来说明两个寡头企业的情况,说明了()。
A.一个企业制定的价格对其它企业没有影响B.一个企业制定的产量对其它企业的产量没有影响C.每个企业在做决策时,不需考虑竞争对手的反应D.企业为了避免最差的结果,将不能得到更好的结果正确答案:D3、某厂在三地选择建立两个分厂,约束条件,可表示为()。
A.x1+x2+ x3=1B.x1+x2+ x3=0C.x1+x2+ x3=3D.x1+x2+ x3=2正确答案:D4、求解最大值问题时,整数规划的最优解与其对应的线性规划的最优解之间的关系是()。
A.整数规划的最优解小于等于其线性规划的最优解B.整数规划的最优解等于其线性规划的最优解C.整数规划的最优解大于等于其线性规划的最优解D.没法比较正确答案:A5、决策模型的基本结构不包括()。
A.自然状态集B.行动方案集C.期望效益值D.自然状态发生概率正确答案:C6、某一阶段内的抉择是()。
A.决策B.状态C.策略D.阶段正确答案:A7、以下属于离散随机性动态规划的是()。
A.最短路问题B.采购问题C.资源分配问题D.背包问题正确答案:B8、在需求为随机变量的定期检查存储量模型中,在保证一定服务水平的存储补充水平M 的基础上,考虑订货费与存储费之和最小化问题时,需要考虑的另一个决策变量是()。
A.再订货点B.库存量C.订货周期D.订货量正确答案:A9、在经济订购批量存储模型的灵敏度分析中,当订货费或存储率预测值有误差时,该选择何种存储策略()。
A.依情况而定B.选择原最优存储策略C.选择预测值情况下总费用最低的存储策略D.不存在最优存储策略正确答案:B10、需求为随机的单一周期的报童问题是要解决()的问题。
A.盈利最多B.成本最小C.期望损失最小D.销售数量最大正确答案:C11、在经济订购批量存储模型中,随着每次订货量Q的提高,总的订购费()。
《管理运筹学》试题及参考答案

《管理运筹学》试题及参考答案第一章运筹学概念一、填空题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.运筹学运用数学方法分析与解决问题,以达到系统的最优目标。
《管理运筹学》期末考试试题

《管理运筹学》期末考试试题一、单项选择题(共5小题,每小题3分,共15分)1.如果一个线性规划问题有n个变量,m个约束方程(m<n),系数矩阵的数为m,则基可行解的个数最多为().A.m个B.n个C.C n m D.C m n个2.线性规划问题有可行解,则()A.必有基可行解B.必有唯一最优解C.无基可行解D.无唯一最优解3.在线性规划问题某单纯形表中,基变量的系数列向量为()A.单位阵B.非单位阵C.单位行向量D.单位列向量4.出基变量的含义是()A.该变量取值不变B.该变量取值增大C.由0值上升为某值D.由某值下降为05.在单纯形表的终表中,若非基变量的检验数有0,那么最优解()A.不存在B.唯一C.无穷多D.无穷大二、填空题(共5空,每空3分,共15分)1.如果一个图G是由点和边构成的,则称为;如果一个图G是由点和弧构成的,则称为.2.图解法求解LP问题其可行域非空时,若LP规划问题存在最优解,它一定在有界可行域的处得到.3.产销不平衡的问题中,若产大于销,则增加一个假想的,将问题化为产销平衡问题;反之,若销大于产,则增加一个假象的.三、解答下列各题(每题10分,合计30分)1.解释名词:(1)最小元素法,(2)最小树;2. 判断下表中方案是否可作为运输问题的初始方案,为什么?3. 写出下面线性规划问题的对偶问题:123123123123123min z 25,258, 23 3,.. 4 26,,,0.x x x x x x x x x s t x x x x x x =++-+≤⎧⎪++=⎪⎨-+≤⎪⎪≥⎩ 四、计算下列各题(每题20分,合计40分)1. 用单纯形法求解下列线性规划的最优解:012121212max 2..32250,0x x x s t x x x x x x =+⎧⎪≤⎪⎪≤⎨⎪+≤⎪⎪≥≥⎩2.用割平面法求解整数规划问题。
12121212max 7936735,0,z x x x x x x x x =+-+≤⎧⎪+≤⎨⎪≥⎩且为整数信你自己罢!只有你自己是真实的,也只有你能够创造你自己。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
《管理运筹学》考试试卷(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% 。
由于新产品开发有一定风险,公司研究后确定了下列优先顺序目标:第一, A 产品至少投资300 万元;第二,为分散投资风险,任何一种新产品的开发投资不超过投资总额的35% ;第三,应至少留有10% 的投资总额,以备急用;第四,使总的投资利润最大。
试建立投资分配方案的目标规划模型。
七、(10 分)某店仅有一个修理工人,顾客到达过程为Poisson 流,平均每小时3 人,修理时间服从负指数分布,平均需10 分钟。
求:(1 )店内空闲的概率;(2 )有 4 个顾客的概率;(3 )店内顾客的平均数;(4 )等待服务的顾客的平均数;(5 )平均等待修理时间。
八、某商店准备在新年前订购一批挂历批发出售,已知每售出一批(100 本)可获利70 元,如果挂历在新年前不能售出,每100 本损失40 元。
根据以往销售经验,该商店售出挂历的数量如下表所示,如果该商店对挂历只能提出一次订货,问应定几百本,使期望的获利数为最大。
九、(10 分)某企业要投资一种新产品,投资方案有三个:S 1 、S 2 、S 3 ,不同经济形势下的利润如下表所示。
请用:( 1 )悲观准则决策;( 2 )后悔值法决策;( 3 )乐观系数法(=0.6 )进行决策。
《管理运筹学》考试试卷(B)一、(10分)某咨询公司,受厂商委托,对新上市的一种新产品进行消费者反映的调查。
该公司采用了挨户调查的方法,委托他们调查的厂商以及该公司的市场研究专家对该调查提出下列几点要求:(1)必须调查2000户人家;(2)在晚上调查的户数和白天调查的户数相等;(3)至少应调查700户有孩子的家庭;(4)至少应调查450户无孩子的家庭。
每会见一户家庭,进行调查所需费用为问为使总调查费用最少,应调查各类家庭的户数是多少?(只建立模型)二、(10分)某公司受委托,准备把120万元投资两种基金A和B,其中A基金的每单位投资额为50元,年回报率为10%,B基金的每单位投资额为100元,年回报率为4%。
委托人要求在每年的年回报金额至少达到6万元的基础上要求投资风险最小。
据测定每单位A基金的投资风险指数为8,每单位B基金的投资风险指数为3,投资风险指数越大表明投资风险越大。
委托人要求在B基金中的投资额不少于30万元。
为了使总的投资风险最小,该公司应该在基金A和基金B中各投资多少单位?这时每年的回报金额是多少?为求该解问题,设可以建立下面的线性规划模型使用《管理运筹学》软件,求得计算机解如下图所示,最优解目标函数值= 62000.000变量值相差值x1 4000.000 0.000x2 10000.000 0.0003约束松驰/剩余变量对偶价格1 0.000 0.0572 0.000 -2.1673 7000.000 0.000目标系数范围变量下限当前值上限x1 3.750 8.000 无上限x2 无下限 3.000 6.400常数项范围变量下限当前值上限1 780000.000 1200000.000 1500000.0002 48000.000 60000.000 102000.0003 无下限3000.000 10000.000根据图回答问题:a.最优解是什么,最小风险是多少?b.投资的年收入是多少?c.每个约束条件的对偶价格是多少?d.当每单位基金A的风险指数从8降为6,而每单位基金B的风险指数从3上升为5时,用百分之一百法则能否断定,其最优解变或不变?为什么?e.对图中的右边值范围的上、下限给予具体解释,并阐述如何使用这些信息。
三、(10分)某造船厂根据合同从当年起连续三年末各提供五条规格型号相同的大型客货轮。
已知该厂这三年内生产大型客货轮的能力及每艘客货轮的成本如下表所示。
已知加班生产时,每艘客货轮成本比正常高出10%,又知造出来的客货轮如当年不交货,每艘每积压一年所造成的积压损失为60万元。
在签合同时,该厂已积压了两艘未交货的客货轮,而该厂希望在第三年末完成合同后还能储存一艘备用。
问该厂应如何安排每年客货轮生产量,使在满足上述各项要求的情况下,总的生产费用为最少?建立上述运输问题模型。
四、(10分)某畜产品公司计划在市区的东、西、南、北四区建立销售门市部,拟议中有10个位置A i (i=1,2,3,…,10)可供选择,考虑到各地区居民的消费水平及居民居住密集度,规定:在东区由A1,A2,A3三个点中至少选择两个;在西区由A4,A5两个点中至少选一个;在南区由A6,A7两个点中至少选一个;在北区由A8,A9,A10三个点中至多选两个。
A i各点的设备投资及每年可获利润由于地点不同都是不一样的,预测情况见下表(单位:万元)所示。
但投资总额不能超过820万元,问应选择哪几个销售点,可使年利润为最大?建立上述问题的整数规划模型。
五、(10分)某公司拟将某种设备4台,分配给所属的甲、乙、丙三个工厂。
各工厂获得此设备后,预测可创造的利润如下表所示,问这4台设备应如何分配给这3个工厂,使得所创造的总利润为最大?用动态规划求解。
六、(10分)请确定a、b、c、d 各题的存储模型,确定各输入数据,不需计算:a、某公司生产一种电子设备,该设备所需的一个部件由自己的分厂提供,分厂对这种部件的生产能力为6000/件,分厂每次的生产准备费为250元。
公司的这种电子设备的年需求为2000台/年。
装配允许滞后,滞后的费用为每台成本的40%。
该部件每件成本为500元,年存贮为成本的20%。
求:公司生产关于这种部件费用最小的生产批量。
b、某单位每年需要一种备件5000个,这种备件可以从市场直接购买到。
设该备件的单价为16元/个,年存贮费为单价的25%。
一个备件缺货一年的缺货费为单价的10%。
若每组织采购一次的费用为120元。
试确定一个使采购存贮费用之和为最小的采购批量。
c、一条生产线如果全部用于某型号产品时,其年生产能力为600000台。
据预测对该型号产品的年需求量为250000台,并在全年内需求基本保持平衡,因此该生产线将用于多品种的轮番生产。
已知在生产线上更换一种产品时,需准备结束费1350元。
该产品每台成本为45元,年存贮费用为产品成本的24%,不允许发生供应短缺。
求使费用最小的该产品的生产批量。
d、某企业的产品中有一外购件,年需求量为60000件,单价为35元。
该外购件可在市场立即采购到,并设不允许缺货。
已知每组织一次采购需720元,每件每年的存贮费为该件单价的20%。
试求经济订货批量及每年最小的存贮加上采购的总费用。
七、(10分)确定a、b、c的排队论模型及输入数据,并写出要求解问题的符号,不计算。
a、某公用电话占有3台电话机,来打电话的人按泊松分布到达,平均每小时24人,每次通话的时间服从负指数分布平均为3分钟。
求:(1)到达时,不需要等待即可打电话的概率;(2)平均排队人数;(3)为打电话平均耗费的时间,b、一个机加工车间有30台相同的机器,每台机器平均每小时需加油一次,由于工作强度是随机的,机器缺油时自动停机,停机数服从泊松分布。
一个修理工完成一台机器的加油平均需要10分钟,加油时间服从负指数分布,现有3个加油工人。
求:(1)系统里平均等待和正在加油的机器数;(2)一个机器缺油而停机等待加油的平均时间;(3)有1个,2个加油工人空闲的概率。
c、一个私人牙科诊所只有一个医生,诊室外有三把座椅可以等待。
已知每名患者的平均治疗时间为20分钟。
来看病患者的到达服从泊松分布,平均每小时2人。
求:(1)系统中顾客的平均数;(2)患者到达需要排队的概率;(3)患者因没有等待的座位而离去的概率。
八、(10分)某报亭出售某种报纸,每售出一百张可获利15元,如果当天不能售出,每一百张赔20元。
每日售出该报纸份数的概率为,根据以往经验如下表所示。
试问报亭每日定购多少张该种报纸能使其赚钱的期望值最大?九、(10分)某企业要投资一种新产品,投资方案有三个:S1、S2、S3,不同经济形势下的利润如下表所示。
请用:(1)悲观准则决策;(2)后悔值法决策;(3)乐观系数法(=0.5)进行决策。
十、(10分)某公司在今后四个月内需租用仓库堆放物资。
已知各个月所需的仓库面积数字如下所示:仓库的租借费用,当租借期限越长时,享受的折扣优惠越大,具体数字如下:需要在任何一个月初办理租借合同,且每次办理,可签一份,也可同时签定若干份租用面积和租借期不同的合同。
请建立求解出一个所付租借费为最小的租借方案的线性规划模型。