数学建模--线性规划.pptVIP

下载本文档

27
0
约 10页
2017-02-10 发布于重庆
举报
版权申诉

数学建模--线性规划.ppt

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

数学建模--线性规划

线性规划模型建立步骤三.线性规划软件求解第一步：启动Lingo 屏幕显示如下：标记LINGO的外窗口是主框架窗口，主框架窗口的上面包含所有的命令菜单和命令工具栏；标记LINGO MODEL-LINGO1的子窗口是一个新的、空白的模型窗口。第二步：在模型窗口中输入模型 model: max = 2*x1+3*x2; 4*x1+3*x210; 3*x1+5*x212; end 第三步：求解模型 1)选择菜单 LINGO|Solve 或者按工具栏的 2)LINGO开始编译模型，如有语法错误将返回一个错误的消息并指明错误出现的位置；如果通过编译, LINGO将激活 Solver运算器寻求模型的最优解； 4)计算完成后出现Solution Report 窗口显示模型解的详细信息； Solution Report 窗口 Global optimal solution found at iteration: 2 Objective value: 7.454545 Variable Value Reduced Cost x1 1.272727 0.000000 x2 1.636364 0.000000 Row Slack or Surplus Dual Price 1 7.454545 1.000000 2 0.000000 0.9090909E-01 3 0.000000 0.5454545 Lingo无严格小于，欲使ab，可以适当选取小的正常数e 表示成a+eb， (10)标准运算符算术运算符： ^ * / + - lingo变量默认域为非负实数 @free(variable) 取消默认域，使变量可以取任意实数 @gin(variable) 限制变量取整数值 @bin(variable) 限制变量取值为0，1 @bnd(low,variable,up) 限制变量于一个有限的范围练习：用图解法求解LP问题 Max Z = 34 x1 + 40 x2 4 x1 + 6 x2 ? 48 2 x1 + 2 x2 ? 18 2 x1 + x2 ? 16 x1、 x2 ? 0 图解法 —（练习） 18 — 16 — 14 — 12 — 10 — 8 — 6 — 4 — 2 — 0 | | | | | | | | | 2 4 6 8 10 12 14 16 18 x1 x2 4x1 + 6x2 = 48 2x1 + 2x2 = 18 2x1 + x2 = 16 图解法 —（练习） 18 — 16 — 14 — 12 — 10 — 8 — 6 — 4 — 2 — 0 | | | | | | | | | 2 4 6 8 10 12 14 16 18 x1 x2 4x1 + 6x2 = 48 2x1 + 2x2 = 18 2x1 + x2 = 16 可行域 A B C D E 图解法 —（练习） 18 — 16 — 14 — 12 — 10 — 8 — 6 — 4 — 2 — 0 | | | | | | | | | 2 4 6 8 10 12 14 16 18 x1 x2 4x1 + 6x2 ? 48 2x1 + 2x2 = 18 2x1 + x2 = 16 A B C D E (8,0) (0,6.8) 34x1 + 40x2 = 272 图解法 —（练习） 18 — 16 — 14 — 12 — 10 — 8 — 6 — 4 — 2 — 0 | | | | | | | | | 2 4 6 8 10 12 14 16 18 x1 x2 4x1 + 6x2 ? 48 2x1 + 2x2 = 18 2x1 + x2 = 16 A B C D E (8,0) (0,6.8) 图解法 —（练习） x2 18 — 16 — 14 — 12 — 10 — 8 — 6 — 4 — 2 — 0 | | | | | | | | | 2 4 6 8 10 12 14 16 18 x1 4x1 + 6x2 ? 48 2x1 + 2x2 = 18 2x1 + x2 = 16 A B C D E (8,0) (0,6.8) 最优解 (3,6) 4x1+ 6x2=48 2x1+ 2x2 =18 2 线性规划的图解法