运筹学试题4套.doc

该【运筹学试题4套 】是由【知识无限】上传分享，beplayapp体育下载一共【11】页，该beplayapp体育下载可以免费在线阅读，需要了解更多关于【运筹学试题4套 】的内容，可以使用beplayapp体育下载的站内搜索功能，选择自己适合的beplayapp体育下载，以下文字是截取该文章内的部分文字，如需要获得完整电子版，请下载此beplayapp体育下载到您的设备，方便您编辑和打印。《运筹学》试卷一一、(15分)用图解法求解以下线性规划问题二、(20分)下表为某求极大值线性规划问题的初始纯真形表及迭代后的表,、为废弛变量,试求表中到的值及各变量下标到的值。106-130111-2002-11/2011/21407三、(15分)用图解法求解矩阵对策,此中四、(20分)(1)某项工程由8个工序构成,各工序之间的关系为工序abcdefgh紧前工序——aab,cb,c,db,c,de试画出该工程的网络图。(2)试计算下边工程网络图中各事项发生的最早、最迟时间及重点线路(箭线下的数字是达成该工序的所需时间,单位:天)五、(15分)已知线性规划问题其对偶问题最优解为,试依据对偶理论求原问题的最优解。六、(15分)用动向规划法求解下边问题:七、(30分)已知线性规划问题用纯真形法求得最优纯真形表以下,试剖析在以下各样条件独自变化的状况下,最优解将如何变化。2-11002111106303111100-3-1-20(1)目标函数变成;(2)拘束条件右端项由变成;(3)增加一个新的拘束:八、(20分)某地域有A、B、C三个化肥厂向甲、乙、丙、丁四个销地供给同一种化肥,已知产地产量、销地需求量和各产地运往不一样销地单位运价以下表,试用最小元素法确立初始调运方案,并调整求最优运输方案销地甲乙丙丁产量产地A41241116B2103910C8511622需求量814121448《运筹学》试卷二一、(20分)已知线性规划问题:(a)写出其对偶问题;(b)用图解法求对偶问题的解;c)利用(b)的结果及对偶性质求原问题的解。二、(20分)已知运输表以下:销地B1B2B3B4供给量产地A1503276A2607523A3225545需求量60402015(1)用最小元素法确立初始调运方案;(2)确立最优运输方案及最低运费。三、(35分)设线性规划问题maxZ=2x1+x2+5x3+6x4的最优纯真形表为下表所示:xΒx1x2x3x4x5x6bx32-21042-1x40201-114-8-100-4-1利用该表求以下问题:(1)要使最优基保持不变,C3应控制在什么范围;(2)要使最优基保持不变,第一个拘束条件的常数项b1应控制在什么范围;(3)当拘束条件中x1的系数变成时,最优解有什么变化;(4)假如再增加一个拘束条件3x1234≤,最优解有什么变化。+2x+x+3x14四、(20分)需要指派5人去做5项工作,每人做各项工作所耗费的时间以下表:工ABCDE作人员甲382103乙87297丙64275丁84235戊9106910问指派哪个人去达成哪项工作,可使总的耗费时间最小?五、(20分)用图解法求解矩阵对象G=(S1,S2,A),此中六、(20分)已知资料以下表:工紧前工序工序紧前工序工紧前工序序工序时间(天)工序时间(天)序工序时间(天)a--60gb,c7mj,k5ba14he,f12ni,l15ca20if60on2da30jd,g10pm7ea21kh25qo,p5fa10lj,k10(1)绘制网络图;(2)确立重点路线,求出竣工工期。七、(15分)某工厂有100台机器,拟分四个周期使用,在每一周期有两种生产任务。据经验,把机器x1台投入第一种生产任务,则在一个生产周期中将x1台机器作废;余下的机器所有投入第二种生产任务,则有机器作废。假如干第一种生产任务每台机器可利润10,干第二种生产任务每台机器可利润7,问如何分派机器,使总利润最大?《运筹学》试卷三一、(15分)用图解法求解以下线性规划问题二、(30分)已知线性规划问题用纯真形法求的最后表以下表所示:XBbx1x2x3x4x5x6111102x510031110-3-1-20试说明分别发生以下变化时,新的最优解是什么?(1)目标函数变成;(2)拘束条件右端项由变成;(3)增加一个新的拘束。三、(20分)(1)某工程由9项工作构成,它们之间的逻辑关系为:工ABCDEFGHL作紧前工作-A-AD,LEB,F-C,H要求画出该工程的网络图。(2)某工程的网络图为箭线下的数字表示达成该项工作所需天数。试求a)各个事项所发生的最早、最迟时间;b)工程的重点线路。四、(15分)写出以下线性规划问题的对偶问题五、(20分)矩阵对策,此中局中人Ⅰ的博得矩阵为:试用图解法求解。六、(25分)设有物质从A1,A2,A3处运往B1,B2,B3,B4处,各处供给量、需求量及单位运价见下表。问应如何安排运输方案,才能使总运费最少?销地B1B2B3B4供给量产地A137645A224322A343853需求量323210七、(25分)甲、乙两方合资办厂,依据协议,乙方负责供给所有1000台设施,甲方担当其他义务,生产的产品两方共享。5年合同期满后,工厂所有归甲方所有。假定设施可在高低两种负荷下运行,在高负荷下生产,产品生产量s1与高负荷运行设施数目u1关系为s1=8u1,此时设施折损后年完满率α=;在低负荷下生产,年产量s2与低负荷下设施数目u2关系为s2=5u2,此时设施折损后年完满率β=。在清除其他影响前提下,问甲方应如何安排5年的生产计划,使5年后完好设施台数500台,同时5年总产量最大?《运筹学》试卷四一、(10分)写出以下线性规划问题的对偶问题:二、(20分)下表是某线性规划问题的一个纯真形表。已知该线性规划问题的目标函数为,拘束条件均为“”型不等式,此中为废弛变量,表中解对应的目标函数值011/5201-11)求到的值;2)表中给出的解能否为最优解?三、(10分)已知线性规划问题:其对偶问题的最优解为解原问题的最优解。四、(20分)已知整数规划问题:,试用对偶的互补废弛性求不考虑其整数规划,利用纯真形法求得其废弛问题最优纯真形表以下:017/221/227/210-1/223/229/200-28/11-15/11试用割平面法求整数规划问题最优整数解。五、(20分)某项研制新产品工程的各个工序与所需时间以及它们之间的互相关系以下表:工序紧后工序工序时间(天)ab,c,d,e60bL45cf10dg,h20eh40fL18gk30hL15kL25L-35(1)绘制该工程网络图;(2)计算时间参数,确立重点路线,求出竣工工期。六、(20分)已知运输表以下:销地B1B2B3B4供给量产地