《管理运筹学》1-2章练习题目_第1页
《管理运筹学》1-2章练习题目_第2页
《管理运筹学》1-2章练习题目_第3页
全文预览已结束

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

1、第一章练习1、用图解法求解下列线性规划问题,并指出问题是具有唯一解、无穷多最优解、无界解还是无可行解? 2、将下列线性规划问题变换为标准型。3、用单纯形法求解下列线形规划问题:4、 分别用图解法和单纯形法求解下述线性规划问题,并具体说明当目标函数中变量的系数怎样改变时,使满足约束条件的可行域的每一个顶点,都有可能使目标函数值达到最优。5、(连续投资问题)某部门在今后五年内考虑给下列项目投资,已知:项目A,从第一年到第四年每年年初需要投资,并于次年末回收本利115%;项目B,第三年初需要投资,到第五年末能收回本利125%,但规定最大投资额不超过4万元;项目C,第二年初需要投资,到第五年末能收回本

2、利140%,但规定最大投资不超过3万元;项目D,五年内每年初可购买公债,于当年末归还,并加息6%。 该部门现有资金100万元,问它应如何确定给这些项目每年的投资额,使到第五年末拥有的资金的本利总额最大?6、考虑以下配送系统:该系统配送单一产品,有两个制造厂,分别以P1和P2代表;两个制造厂有相同的生产成本。制造厂P2实际的生产能力为60000单位。两个现有的仓库W1和W2具有相同的仓库搬运成本。三个市场区域C1、C2和C3的需求分别是50000、和50000。下面提供了每单位的配送成本。例如从制造厂P1到仓库w2的配送单位产品的成本是5美元。仓库P1P2C1C2C3W104345W252212

3、我们的目标是找到合适的配送策略,以确定供应商经仓库到市场区域的产品流。该策略要满足不超过P2的产能约束,满足各市场区域的需求,并使配送成本最小化。试建立线性规划模型,并用EXCEL求解。第二章练习1、写出下列线性规划问题的对偶问题2、已知线性规划问题其最优解为:。(1)求的值。(2)写出对偶问题并求解其最优解。3、已知线性规划问题其对偶问题的最优解为,试根据对偶理论求出原问题的最优解。4、现有线性规划问题 先用单纯形法求出最优解,然后分析在下列各种条件下,最优解分别有什么变化?(1) 约束条件(a)的右端常数由20变为30;(2) 约束条件(b)的右端常数由90变为70;(3) 目标函数中的系数由13变为8;(4) 的系数列向量由变为(5) 增加一个约束条件(c):将原约束条件(b)改为:5、某厂生产甲、乙、丙三种产品,已知有关数据如下表所示,试分别回答下列问题:(1)建立线性规划模型,求使该厂获利最大的生产计划;(2)若产品乙、丙的单件利润不变,但产品甲的利润变为6,上述最优解有什么变化?(3) 若有一种新产品丁,其原料消耗定额:A为3单位,B为2单位,单件利润为2.5单位。问该种产品是否值得安排生产,并求新的最优计划;(4)若原材料A市场紧缺,除拥有量外一时无法进购,而原材料B如数量不足可去市场购买,单价为0.5,问该厂应否购买,以购进多少为宜;(5)由于某种原因该厂决

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论