管理运筹学习题课.ppt

北京交通大学 俎濟理院 管理运筹学 华伟 Email:huaguowei@ 北京交通大学经管学院物流管理系 北京交通大学 俎濟理院 第一、二章司轰倮 北京交通大学 推荐习题亮 运筹学习题集(第4版) 胡运权主编 清华大学出版社(2010-08出版) 运筹学习题集 第版 北京交通大学2009年硕士研究生入学考试试卷 科目代码:800科目名称:数据模型与决策 共4页第2页 注意事项:答案一律写在答题纸上,写在试卷上的不予装订和评分! 、(30分)某厂用甲、乙、丙三种原料生产A、B两种产品,有关资料如下: 单位 消耗 原料可用量 原料成本 (千克) (元千克) 原 料 丙 521 单位产品售价 1206 (元千克) (1)构造使该厂获利润最大的线性规划模型(不计加工成本) (2)用单纯形法求解该问题,写出最佳的生产计划 (3)写出该问题的对偶问题的模型及对偶问题的最优解 (4)原料甲,如果市场价格变动为3.5元千克,你会不会买入?为什么? (5)原料乙,如果市场价格变动为1.5元千克,你会不会买入?为什么? (6)产品A的销售价格至少下降为多少,可以考虑改变生产计划? (7)在目前的最优基不变的情况下,原料乙的可用量可以在多大范围内变动? (8)写出该问题中最优基的逆矩阵B 北京交通大学200年硕士研究生入学考试试偿 考试科目:90数据博型与决量 第3页共5页 注事项:答一律写在答题纸上,写在试带上的不予装订和评分1 二、(10分)某公司用西种原料工产两种果,生产的术要求,原料的成本阳项下提1 表2 县种 料B售价(元 城料可供 本 g)1(元g 高经奶≥50%≥254 果1515% 请建立该公国程润最大的线性现划段型 (20分)某工厂两种产品混合生产的密化线性程划国型下: axa0x+100a2剂(元 +与2300黄配时间的(小时 2x+2430原料A用量约束Ckg 12s250 产品2的需求上阻约《件 x20 (1)列出该问题的制始单纯形表,并进行一步 单纯是选代 (2)本问题的最优单纯形表妇右表所录,·x50 根据最优单纯形表回答以下问题 250 2.若该工厂可以通过加班的方式得更多的装 60@D 配时间,则工厂愿为之付出的加班费是多少 望获得的装配时闻是多少?加班费为50元/小时的情况下工厂可获得的利最大增加额是多少? b.曲于市场竞争加,产品2的单位利润有下降的助势,当产品2的利润际低多少时,工厂需 要雩思调整生产方蜜? e若工厂有机会以高于果购价格的价格将一部分原料A转售,工厂是否应考虑转售原料A?若 虑转售,在不响原有收益的情况下,工厂可以出售多少原料A 北京交通大学 俎濟理院 2007年 二、(30分)某厂生产甲、乙两种产品,有关资料如下: 1.请构造使该厂获利润最大的线性划模型。并用单纯形法求解该问题 单位产品 原料用量甲 原料可用量 吨) 原料A 120 原料B 4D 原料C 单位产品种润(万元 2该厂若出让资源给另一个工厂,构成原问题的对偶问题。列出对偶问题的数学模型 3.原料ABC的影子价格分别是多少 4.分析目标函数中变量x的系数变为3的情况下。最优解【基)的变化 5.用此例的计算结果,证和解释对偶理论中的互补松抛定理的正确性 北京交通大学2006年硕士研究生入学考试试卷 考试科目:414数据模型与决策 共5页第3页 注意事项答案一律写在答题纸上,写在试卷上的不予装订和评分 二,(40分)某厂生产A,B两种产品,已知下一个计划荆产品A的销售量不会超过100件,其他 有关资料如下表; (1)请构造使该厂获利询最大的线性规划模型,并用单纯形法求解该问题: (2)该厂若出让资源给另一个工厂,构成原问题的对偶问题,列出对偶问题的数学模星。资源甲 乙的影子价格分别是多少?若工厂可在市场上买到原料乙,工厂是否应该购进该原料以扩大生 产 (3)原料乙的可利用量在多大范围内变化原是优生产方案中生产产品的品种不变(即最优基不变 (4)若产品B的单位利润下阵了0.5元,生产计划怎样调整? 单位泡耗 千克/件) 资源最大供应量 千克 单位产品利润(元件 北京交通大学 俎濟理院 2005年 (40分)已知线性规划问题 Max z=+5x2+3x3+4x4 x+3x2+x3+2x4 5: 3x3+4x4≤1200 St.)3x1+4x2+5x3+3x4S1000 ≥0 (1)求线性规划问题的最优解(20分); (2)求对偶问题的最优解(5分); (3)当△b1=150时最优基是否发生变化为个么?(5分); (4)求c2的灵敏度范围(5分); (5)如果x的系数由[1,3,短,3,2最优基是否改变?若改变求新的最 优解(5分)。 北京交通大学 俎濟理院 2004年 /=.(45分)某厂生产A、B两种产品.有关资料如下