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