- 1、本文档共5页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
09江苏大学运筹学试卷B
江 苏 大 学
继续教育学院 江阴 函授站试题
课 程 名 称 运筹学 (B卷) 考 试 日 期__2010年1月_____
层次、专业、班级_____________________ 姓 名________________
题 号 一 二 三 四 五 六 七 八 九 总 计 核查人
签 名 得 分
阅卷人
签 名
一、填空题(每小题2分,10个小题,共20分)
1、用线性规划问题基本可行解对应于其可行域的 。
2、当线性规划问题的约束系数矩阵中没有单位阵作为初始可行基时,可引进 ,采取大M法或两阶段法求解。
3、在线性规划中,分析各项系数A、b、c在什么范围变化时不会影响当前的最优基的方法叫 。
4、有6个产地和7个销地的平衡运输问题的基变量个数是 个。
5、运输问题中,如果总产量为54吨,总销量为51吨,则应虚设一个销量为 的产地才能成为平衡的运输问题。
6、动态规划的原理是 ,该原理指出一个过程的最优策略具有这样的性质:即无论初始状态及初始决策如何,对于先前决策所形成的状态,其以后的所有决策应构成最优策略。
7、在一个图中,若任何两点之间至少有一条链,则称该图为 。
8、在网络计划图中,路长最长的路线称为 。
9、顾客相继达到时间间隔服从相同的负指数分布,服务时间服从负指数分布,1个服务台的排队模型可用Kendall记号表示为 。
10、在不确定决策中, 准则从最有利的角度去考虑问题,先选出每个方案在不同自然状态的最大收益值,再从这些最大收益值中选取一个最大值,从而确定最优行动方案。
二、(10分)某工厂正着手生产一种聚合叶片。叶片由树脂、纤维和玻璃布三种基本成分组成。按工艺要求,树脂含量最多只能占质量的40%,纤维的含量至少要占质量的40%,玻璃布的含量最少要占质量的20%。已知每千克树脂、纤维、玻璃布的成本分别为30元、80元和40元。试列出生产每千克叶片的最低成本构成的线性规划模型。
解:
三、(10分)用图解法求解下列线性规划
解:
四、(10分)将下列线性规划模型标准化
解:
五、(10分)用单纯形法求解下列线性规划
解:
六、(10分)已知线性规划问题
(1)写出其对偶问题;
(2)已知原问题最优解为,试根据对偶理论求对偶问题的最优解。
解:
七、(10分)解下面的0-1规划问题
解:
八、(10分)在下图中,求用表格法求节点1到节点8的最短路。
解:
九、(10分)一项目的网络图如下,求它的工期与关键路线(过程可直接画在图上)。
解:
1
B卷,第4页(共4页)
您可能关注的文档
最近下载
- scale manager软件及相关scalemanager和mtstar使用说明.pdf
- 建积分之术筑工程之技:定积分及其应用教学实施报告.pdf
- 初中英语 2022-2023学年福建省泉州市九年级(上)第一次段考英语试卷.pdf
- 大连链家房地产营销渠道研究.docx
- 《数学思想与方法》模拟试卷ABCD卷.docx VIP
- DLT_741-2010《架空输电线路运行规程》(新版).doc
- 2024阿里巴巴淘宝云客服-消费者咨询业务知识题及答案.pdf
- 浙教版八年级科学上册单元测试题及答案.docx
- final submission to nsfc with signed page国际地区合作与交流项目申书.pdf VIP
- 广西 平乐县志.pdf
文档评论(0)