运筹学硕士学位研究生入学考试试题.doc

北京科技大学2011年硕士学位研究生入学考试试题=============================================================================================================文档来自于网络搜索试题编号:810试题名称:运筹学(共4页)文档来自于网络搜索适用专业:系统工程说明:所有答案必须写在答题纸上,做在试题或草稿纸上无效。=============================================================================================================文档来自于网络搜索一、填空题(20分,每空2分),[2,6]。,则需满足。,当为非正定二次函数时,最优步长满足,当为正定二次函数时,最优步长=。,若第一阶段目标函数最优值不为0,则原问题。。二.(10分)试建立下面问题的线性规划数学模型(不需要求解)有一艘货轮,分前、中、后三个舱位,它们的容积与最大允许载重量见表1。现有三种货物待运,已知有关数据见表2:文档来自于网络搜索表1前舱中舱后舱最大允许载重量(吨)容积(m3)200040003000540015001500表2商品数量(件)每件体积(m3/件)每件重量(吨/件)运价(元/件)ABC600100080010578651000700600问该货轮应装载三种货物各多少件,运费收入为最大?(三种商品在货舱的前、中、后舱均可装载)三.(18分)对于线性规划问题:用单纯形法求解最优解,最优值;写出最优基,最优基的逆阵;写出对偶规划;对偶规划的最优解。四.(12分)用表上作业法求解下面运输问题的最优调运方案和最小总运费:销地产地产量10163215142240922243416销量12820五.(25分)某工厂生产A,B,C三种产品,需消耗劳动力和原料两种资源,相关数据如下:产品单位消耗资