运筹学B卷复习资料.docVIP

  1. 1、本文档共2页,可阅读全部内容。
  2. 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
  5. 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
  6. 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们
  7. 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
  8. 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
运筹学B卷复习资料

概念:Ch1解的概念;Ch2原问题与对偶问题解的关系、影子价格;Ch3表上作业法;Ch5目标规划模型;Ch6图基本概念 掌握运输问题图上作业法的方法步骤;目标规划灵敏度分析中的一些问题;掌握最短路问题的求解方法及步骤 一、求下列线性规划问题的对偶问题 二、已知线性规划问题 的最优解为,12。设对偶问题的最优解为,利用互补松弛定理求原问题的最优解。 三、考虑如下线性规划 其最优单纯形表如下: -5 5 13 0 0 5 20 -1 1 3 1 0 0 10 16 0 -2 -4 1 0 0 -2 -5 0 试分析当目标函数中的系数由5变为6时,最优解有什么变化。 四、某农场有土地9公顷。这些土地因土壤的肥沃程度和水源条件不同,可以分成三类。现在农场要在这三类土地上计划种植三种作物。各类土地面积、计划种植面积以及各种作物在各类土地上的亩产量如表所示。问应如何因地制宜安排作物布局,才能使作物总产量最多? 土地类别 作物种类 播种面积(公顷) 1 700 500 480 亩 4 850 700 600 产 4 400 300 500 表 土地面积(公顷) 3 2 4 9 五、用割平面法求解整数规划问题 (IP) 六、已知一个生产计划的线性规划模型为 其中,目标函数为总利润,为产品A、B的产量,现有下列目标: 1.要求总利润必须超过2500元; 2.考虑产品受市场影响,为避免积压,A、B的生产量不超过60件和100件;(以产品A、B的单件利润比2.5:1为权系数) 3.由于甲资源供应比较紧张,不要超过现有量140。 试建立目标规划模型。 七、采用破圈法和避圈法两种方法,求下图的最小生成树(注意步骤) 注:以上计算题大多为课件中例题,希望同学们对照课件理解方法,或问同学,一定要弄明白方法,考试时可能会以其他形式考查大家对这些题目的掌握情况。

文档评论(0)

asd522513656 + 关注
实名认证
文档贡献者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档