版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
1、精选优质文档-倾情为你奉上运筹学试卷一一、(15分)用图解法求解下列线性规划问题 二、(20分)下表为某求极大值线性规划问题的初始单纯形表及迭代后的表,、为松弛变量,试求表中到的值及各变量下标到的值。 -131001611-200 2-111/21/201 407 三、(15分)用图解法求解矩阵对策,其中四、(20分)(1)某项工程由8个工序组成,各工序之间的关系为 工序abcdefgh紧前工序aab,cb,c,db,c,de试画出该工程的网络图。(2)试计算下面工程网络图中各事项发生
2、的最早、最迟时间及关键线路(箭线下的数字是完成该工序的所需时间,单位:天) 五、(15分)已知线性规划问题其对偶问题最优解为,试根据对偶理论求原问题的最优解。 六、(15分)用动态规划法求解下面问题:
3、60; 七、(30分)已知线性规划问题 用单纯形法求得最优单纯形表如下,试分析在下列各种条件单独变化的情况下,最优解将如何变化。 2-11002310131111016100-3-1-20 (1)目标函数变为;(2)约束条件右端项由变为;(3)增加一个新的约束: 八、(20分)某地区有A、B、
4、C三个化肥厂向甲、乙、丙、丁四个销地供应同一种化肥,已知产地产量、销地需求量和各产地运往不同销地单位运价如下表,试用最小元素法确定初始调运方案,并调整求最优运输方案 销地产地甲乙丙丁产量A41241116B2103910C8511622需求量814121448 运筹学试卷二一、(20分)已知线性规划问题:(a)写出其对偶问题;(b)用图解法求对偶问题的解;(c)利用(b)的结果及对偶性质求原问题的解。二、(20分)已知运输表如下: 销地产地B1B2B3B4供应量A1&
5、#160; 3 2 7 650A2 7 5 2 360A3 2 5 4 525需求量60402015 (1)用最小元素法确定初始调运方案; (2)确定最优运输方案及最低运费。三、(35分)设线性规划问题 maxZ=2x1+x2+5x3+6x4 &
6、#160; 的最优单纯形表为下表所示: x bx1 x2 x3 x4 x5 x6x3 42 -2 1 0 2 -1x4
7、160; 40 2 0 1 -1 1-8 -1 0 0 -4 -1 利用该表求下列问题:(1)要使最优基保持不变,C3应控制在什么范围;(2)要使最优基保持不变,第一个约束条件的常数项b1应控制
8、在什么范围;(3)当约束条件中x1的系数变为 时,最优解有什么变化;(4)如果再增加一个约束条件3x1+2x2+x3+3x414,最优解有什么变化。 四、(20分)需要指派5人去做5项工作,每人做各项工作所消耗的时间如下表: 工作人员ABCDE甲382103乙87297丙64275丁84235戊9106910 问指派哪个人去完成哪项工作,可使总的消耗时间最小?五、(20分)用图解法求解矩阵对象G=(S1,S2,A),其中 六、(20分)已知资料如下表: 工序
9、紧前工序工序时间(天)工序紧前工序工序时间(天)工序紧前工序工序时间(天)abcdef-aaaaa601420302110ghijklb,ce,ffd,ghj,k71260102510mnopq j,ki,lnmo,p515275 (1)绘制网络图;(2)确定关键路线,求出完工工期。 七、(15分)某工厂有100台机器,拟分四个周期使用,在每一周期有两种生产任务。据经验,把机器x1台投入第一种生产任务,则在一个生产周期中将 x1台机器作废;余下的机器全部投入第二种生产任务,则有机器作废。如果干第一种生产任务每台机器可收益10,干第二种生产任务每台机器可
10、收益7,问怎样分配机器,使总收益最大? 运筹学试卷三一、(15分)用图解法求解下列线性规划问题 二、(30分)已知线性规划问题 用单纯形法求的最终表如下表所示: XB bx1
11、0; x2 x3 x4 x5 x2 6 x5 101 1 1 1 00 3 1
12、60; 1 10 -3 -1 -2 0
13、;
14、; 试说明分别发生下列变化时,新的最优解是什么?(1)目标函数变为;(2)约束条件右端项由 变为 ;(3)增添一个新的约束。三、(20分)(1)某工程由9项工作组成,它们之间的逻辑关系为: 工 作ABCDEFGHL紧前工作-A-AD,LEB,F-C,H 要求画出该工程的网络图。 (2)某工程的网络图为
15、160; 箭线下的数字表示完成该项工作所需天数。试求a)各个事项所发生的最早、最迟时间;b)工程的关键线路。四、(15分)写出下列线性规划问题的对偶问题 五、(20分)矩阵对策,其中局中人的赢得矩阵为: 试用图解法求解。六、(25分)设有物资从A1,A2,A3处运往B1,B2,B3,B4处,各处供应量、需求量及单位运价见下表。问应如何安排运输方案,才能使总运费最少?
16、60; 销地产地B1B2B3B4供应量A137645A224322A343853需求量323210七、(25分)甲、乙双方合资办厂,根据协议,乙方负责提供全部1000台设备,甲方承担其余义务,生产的产品双方共享。5年合同期满后,工厂全部归甲方所有。假定设备可在高低两种负荷下运转,在高负荷下生产,产品生产量s1与高负荷运转设备数量u1关系为s1=8u1,此时设备折损后年完好率=0.7;在低负荷下生产,年产量s2与低负荷下设备数量u2关系为s2=5u2,此时设备折损后年完好率=0.9。在排除其它影响前提下,问甲方应如何安排5年的生产计划,使5年后完好设备台数500台,同时5年
17、总产量最大? 运筹学试卷四一、(10分)写出下列线性规划问题的对偶问题: 二、(20分)下表是某线性规划问题的一个单纯形表。已知该线性规划问题的目标函数为,约束条件均为“”型不等式,其中为松弛变量,表中解对应的目标函数值0101/512-1 (1)求到的值;(2)表中给出的解是否为最优解? 三、(10分)已知线性规划问题: 其对偶问题的最优解为,试用对偶的互补松弛性求解原问题的最优解。四
18、、(20分)已知整数规划问题: 不考虑其整数规划,利用单纯形法求得其松弛问题最优单纯形表如下:01107/22-1/221/223/227/29/200-28/11-15/11 试用割平面法求整数规划问题最优整数解。五、(20分)某项研制新产品工程的各个工序与所需时间以及它们之间的相互关系如下表:工序紧后工序工序时间(天)ab,c,d,e60bL45cf10dg,h20eh40fL18gk30hL15kL25L-35(1)绘制该工程网络图;(2)计算时间参数,确定关键路线,求出完工工期。六、(20分)已知运输表如下: 销地产地B1B2B3B4供应量A1 3 11 3 107A2 1 9 2 84A3 7 4 10 59需求量365620 (1)用最小元素法确定初始调运方案; (2)确定最优运输方案及最低运费; (3)产地A1至销地B4的单位运价C14在什么范围内变化时
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 教育研究办公区施工合同
- 水库周边道路建设合同模板
- 喀什招投标合同管理要点
- 发电站电力安装施工合同
- 真石漆施工合同度假酒店外墙装修
- 医院手术室电工施工合同样本
- 滑雪场改造合同
- 洗浴中心礼仪服务合同
- 《距离保护计算》课件
- 山西省长治市(2024年-2025年小学五年级语文)人教版期中考试(上学期)试卷及答案
- 医学考博阅读强化3附答案
- 耐压绝缘测试报告
- 野兽派 beast 花店 调研 设计-文档资料
- 水泵房每日巡视检查表
- 杭州市区汽车客运站临时加班管理规定
- 垫片冲压模具设计毕业设计论文
- 冷库工程特点施工难点分析及对策
- Python-Django开发实战
- 小学道法小学道法1我们的好朋友--第一课时ppt课件
- 路由和波长分配PPT课件
- 光伏组件开路电压测试记录
评论
0/150
提交评论