- 1、本文档共77页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
规划模型及求解
使用LINDO的一些注意事项 “”(或“”)号与“=”(或“=”)功能相同 变量与系数间可有空格(甚至回车), 但无运算符 变量名以字母开头,不能超过8个字符 变量名不区分大小写(包括LINDO中的关键字) 目标函数所在行是第一行,第二行起为约束条件 行号(行名)自动产生或人为定义。行名以“)”结束 行中注有“!”符号的后面部分为注释。如: ! It’s Comment. 在模型的任何地方都可以用“TITLE” 对模型命名(最多72个字符),如: TITLE This Model is only an Example 使用LINDO的一些注意事项 变量不能出现在一个约束条件的右端 表达式中不接受括号“( )”和逗号“,”等任何符号, 例: 400(X1+X2)需写为400X1+400X2 表达式应化简,如2X1+3X2- 4X1应写成 -2X1+3X2 缺省假定所有变量非负;可在模型的“END”语句后用“FREE name”将变量name的非负假定取消 可在 “END”后用“SUB” 或“SLB” 设定变量上下界 例如: “sub x1 10”的作用等价于“x1=10” 但用“SUB”和“SLB”表示的上下界约束不计入模型的约束,也不能给出其松紧判断和敏感性分析。 14. “END”后对0-1变量说明:INT n 或 INT name 15. “END”后对整数变量说明:GIN n 或 GIN name 选项设置 建模时需要注意的几个基本问题 指派问题的数学模型 Min z= S.t. 应如何安排原油的采购和加工 ? 例4 原油采购与加工 市场上可买到不超过1500吨的原油A: 购买量不超过500吨时的单价为10000元/吨; 购买量超过500吨但不超过1000吨时,超过500吨的 部分8000元/吨; 购买量超过1000吨时,超过1000吨的部分6000元/吨。 售价4800元/吨 售价5600元/吨 库存500吨 库存1000吨 汽油甲(A?50%) 原油A 原油B 汽油乙 (A?60%) 决策变量 目标函数 问题分析 利润:销售汽油的收入 - 购买原油A的支出 难点:原油A的购价与购买量的关系较复杂 甲(A?50%) A B 乙(A?60%) 购买x? x11 x12 x21 x22 4.8千元/吨 5.6千元/吨 原油A的购买量,原油A, B生产汽油甲,乙的数量 c(x) ~ 购买原油A的支出 利润(千元) c(x)如何表述? 原油供应 约束条件 x? 500吨单价为10千元/吨; 500吨? x? 1000吨,超过500吨的8千元/吨; 1000吨? x? 1500吨,超过1000吨的6千元/吨。 目标函数 购买x? A B x11 x12 x21 x22 库存500吨 库存1000吨 目标函数中c(x)不是线性函数,是非线性规划; 对于用分段函数定义的c(x),一般的非线性规划软件也难以输入和求解; 想办法将模型化简,用现成的软件求解。 汽油含原油A的比例限制 约束条件 甲(A?50%) A B 乙(A?60%) x11 x12 x21 x22 x1 , x2 , x3 ~以价格10, 8, 6(千元/吨)采购A的吨数 目标函数 只有当以10千元/吨的价格购买x1=500(吨)时,才能以8千元/吨的价格购买x2 方法1 非线性规划模型,可以用LINGO求解 模型求解 x= x1+x2+x3, c(x) = 10x1+8x2+6x3 500吨? x? 1000吨,超过500吨的8千元/吨 增加约束 x= x1+x2+x3, c(x) = 10x1+8x2+6x3 方法1:LINGO求解 Model: Max= 4.8*x11 + 4.8*x21 + 5.6*x12 + 5.6*x22 - 10*x1 - 8*x2 - 6*x3; x11+x12 x + 500; x21+x22 1000; x11 - x21 0; 2*x12 - 3*x22 0; x=x1+x2+x3; (x1 - 500) * x2=0; (x2 - 500) * x3=0; x1 500; x2 500; x3 500; x 0; x11 0; x12 0; x21 0; x22 0; x1 0; x2 0; x3 0; end Objective value: 4800.000 Variable Value Reduced Cost X11 500.0000
您可能关注的文档
- 一中分校高二上学期期中考试全真模拟(四).doc
- 市场营销真题.doc
- 汇信机电统表G1-G3-G4.doc
- EXTJS-表格高级应用.ppt
- 第五讲EXCEL数据分析.ppt
- 九年级语文文言诗词分册复习学案2.doc
- Excel服务器精解及操作说明1.5.doc
- 砌体技术交底.jsp.doc
- 3Matlab矩阵.ppt
- Access数据库程序设计复习资料.ppt
- 2023-2024学年广东省深圳市龙岗区高二(上)期末物理试卷(含答案).pdf
- 2023-2024学年贵州省贵阳市普通中学高一(下)期末物理试卷(含答案).pdf
- 21.《大自然的声音》课件(共45张PPT).pptx
- 2023年江西省吉安市吉安县小升初数学试卷(含答案).pdf
- 2024-2025学年广东省清远市九校联考高一(上)期中物理试卷(含答案).pdf
- 广东省珠海市六校联考2024-2025学年高二上学期11月期中考试语文试题.pdf
- 2024-2025学年语文六年级上册第4单元-单元素养测试(含答案).pdf
- 2024-2025学年重庆八中高三(上)月考物理试卷(10月份)(含答案).pdf
- 安徽省安庆市潜山市北片学校联考2024-2025学年七年级上学期期中生物学试题(含答案).pdf
- 贵州省部分校2024-2025学年九年级上学期期中联考数学试题(含答案).pdf
文档评论(0)