2011-2012学年二学期运筹学期末考试试卷(A卷)
更新时间:2024-05-19 23:53:01 阅读量: 综合文库 文档下载
重庆邮电大学
2011-2012学年二学期运筹学期末考试试卷(A卷)
班级:___________学号:___________姓名:___________得分:___________
题号 得分 阅卷 一 二 三 四 五 六 七 八 九 十 成绩 复核 题目部分,(卷面共有10题,100.0分,各大题标有题量和总分) 一、计算解答(10小题,共100.0分)
[1]用对偶单纯形法求解下列线性规划问题
[2]写出下列线性规划的对偶问题
[3]试用对偶理论讨论下列原问题与它们的对偶问题是否有最优解
[4]考虑如下线性规划
其最优单纯形表示于下表。 最优单纯形表 其变量 20 1 16 0 1 0 0 3 2 2 1 4 5 0 1 0 10 100 回答如下问题: (1)
由,求新的最优解。
(2) (3) (4)
由由由,求新的最优解。
,是否影响最优解?若有影响,求新的最优解。 ,回答与(3)相同的问题。
对最优解是否有影响? ,求新的最优解。
三种产品,各产品需要在甲、乙、丙设备上加工。 有关数
(5)增加变量(6)增加一个约束条件[5]已知某工厂计划生产据如下表。 生产
,
,三种产品的有关数据
工时限制/月 甲 乙 丙 单位新产品利润/千元 8 10 2 3 16 5 13 2 10 8 10 2.9 304 400 420 试问:(1)如何充分发挥设备能力,使工厂获利最大? (2)若为了增加产量,可借用别的工厂的设备甲,每月可借用60台时,租金1.8万元,问是否合算?
(3)若别有2种新产品
、,其中每件
需用设备甲12台时,设备乙5台时、设备丙
10台时,每件获利2.1千元;每件每件获利1.87千元。如
、、
需用设备甲4台时,设备乙4台时、设备丙12台时,设备台时不增加,分别回答这2种新产品投产是否合
算?
(4)增加设备乙的台时是否可使企业总利润进一步增加? [6]写出下列问题的对偶规划
[7]写出下列问题的对偶规划
[8]某厂利用原料A、B生产甲、乙、丙三种产品,已知生产单位产品所需原料数、单件利润及有关数据如下表所示,分别回答下列问题: A B 单件利润 甲 6 3 4 乙 3 4 1 丙 5 5 5 原料拥有量 45 30 (1)建立线性规划模型,求该厂获利最大的生产计划。
(2)若产品乙、丙的单件利润不变,产品甲的利润在什么范围变化,上述最优解不变?
(3)若有一种新产品丁,其原料消耗定额:A为3单位,B为2单位,单件利润为2.5单位。问该种产品是否值得安排生产,并求新的最优计划。
(4)若原材料A市场紧缺,除拥有量外一时无法购进,而原材料B如数量不足可去市场购买,单价为0.5,问该厂应否购买?以购进多少为宜?
(5)由于某种原因该厂决定暂停甲产品的生产,试重新确定该厂的最优生产计划。
[9]对下列问题求最优解、相应的影子价格及保持最优解不变时与的变化范围。
[10]写出下列问题的对偶规划 答案部分,(卷面共有10题,100.0分,各大题标有题量和总分) 一、计算解答(10小题,共100.0分)
[1](1)用对偶单纯形法求得的最终单纯表如下表所示。
正在阅读:
2011-2012学年二学期运筹学期末考试试卷(A卷)05-19
关于辽宁省医类中等职校实行学分制的调查-2019年文档12-17
大屏高清家庭卡拉OK组建攻略07-23
液压与气压传动习题(含解答)07-25
关于开展“红领巾心向党 - 感受你的爱”统一主题队日活动的通知12-07
从宋代院体花鸟画看传统中国画的写实观06-27
24出师表过关练习08-11
四川省城镇生活污水处理厂运行评估考核标准04-15
幼儿园中班春游活动总结精选八篇07-30
《一公升的眼泪》观后感04-02
- 多层物业服务方案
- (审判实务)习惯法与少数民族地区民间纠纷解决问题(孙 潋)
- 人教版新课标六年级下册语文全册教案
- 词语打卡
- photoshop实习报告
- 钢结构设计原理综合测试2
- 2014年期末练习题
- 高中数学中的逆向思维解题方法探讨
- 名师原创 全国通用2014-2015学年高二寒假作业 政治(一)Word版
- 北航《建筑结构检测鉴定与加固》在线作业三
- XX县卫生监督所工程建设项目可行性研究报告
- 小学四年级观察作文经典评语
- 浅谈110KV变电站电气一次设计-程泉焱(1)
- 安全员考试题库
- 国家电网公司变电运维管理规定(试行)
- 义务教育课程标准稿征求意见提纲
- 教学秘书面试技巧
- 钢结构工程施工组织设计
- 水利工程概论论文
- 09届九年级数学第四次模拟试卷
- 运筹学
- 学年
- 期末
- 试卷
- 学期
- 考试
- 2011
- 2012
- 诗朗诵《教师颂》
- 安全达标考评之3.1.1.2安全生产责任书
- 新课标人教版四年级数学上册《线段 直线 射线》公开课教学设计
- 关于烧结碳化硅的分类 - 烧结碳化硅工艺说明 - 图文
- DMS博明学校2010年中考物理 结论专题 - 图文
- 课程概论论述题参考模版
- 安徽相法之简易实用的看面相方法
- 灵巧型触感交互装置的设计 - 图文
- 苏教版2017-2018学年六年级下册数学毕业测试卷及答案
- 赖特、密斯和路易斯·I·康的建筑法则
- 说课稿自我评价
- 教师组节目·诗朗诵《那些美好……》
- 玻璃幕墙质量控制
- 立足本职踏实工作 - 优秀共产党员任有为同志先进事迹
- 教育学第一次作业辅导
- 人教版三年级语文期中测试题
- 10建筑工程发包与承包法律制度任务型教学设计(学生用)
- 2013年中央电大建筑结构试验形成性考核册
- 2018-2019小学六rhx说明文阅读题及答案-word范文模板(19页)
- 管理学案例分析题