线性规划整点问题的求解策略.PDFVIP

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

44 数 学 通 讯               2004 年第 6 期 线性规划整点问题的求解策略 张 祖 法    指导老师  谢 远 湘 ( ( ) ) 于都中学高二 6 班, 江西  342300 ( )   线性规划是高中数学新教材中应用性最广的内 作出可行域 图 1 . 容之一, 整点问题又是其中一个引人注 目的亮点, 教 目标函数为 z = x + y . 科书对这一问题未作详细分析. 我在阅读教材中的 这一内容时, 只觉得一头雾水, 特别是做有关整点问 题的作业时, 感到十分棘手. 我提醒 自己, 必须克服 浮躁心态, 静下心来, 沉到课本中去, 认真阅读理解 这一部分内容. 经过深入思考, 反复尝试, 终于拔开 重重迷雾, 寻觅到了这一问题的求解策略. 下面结合 ( ) 教材 《数学》第二册 上 第 63 页例 4 展示我对整点 问题的探求过程. 题 目 要将两种大小不同的钢板截成 A , B , C 三种规格, 每张钢板可同时截得三种规格的小钢板 的块数如下表所示 : 表 1  题 目表 图 1  可行域 规 格 类 型 A 规格 B 规格 C 规格 钢 板 类 型 ( ) 所以   y = - x + z 1 第一种钢板 2 1 1 ( ) 方程 1 表示一组斜率为 - 1 的平行直线, 其中 z 具有几何意义, 它表示动直线 y = - x + z 在 y 轴 第二种钢板 1 2 3 上的截距.   今需要 A , B , C 三种规格的成品分别为 15, 18 , 点 A 是直线 2 x + y = 15 和 x + 3 y = 27 的交点, 27 块, 问各截这两种钢板多少张可得所需三种规格 联立这两条直线 的方程解得点 A 的坐标为 ( 18 , 5 成品, 且使所用钢板张数最少. 39

文档评论(0)

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

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

1亿VIP精品文档

相关文档