Lingo 目标规划模型.pptVIP

例8.7 公司经理考虑以下目标： 第一目标：充分利用正常的生产能力，避免开工不足； 第二目标：优先满足老客户的需求，A,B,C三种型号的电脑 50,50,80台，同时根据三种电脑的纯利润分配不同的权因子； 第三目标：限制装配线加班时间，不允许超过200小时； 第四目标：满足各种型号电脑的销售目标,A,B,C型号分别为 100,120,100台,再根据三种电脑的纯利润分配不同的权因子； 第五目标：装配线的加班时间尽可能少。 请列出相应的目标规划模型,并用LINGO软件求解。 廷多贰泛裕朴原嘎济用冶锹一传嘶怖唉酚寸感江草肯帐血仑赚驮漓絮渊擒Lingo 目标规划模型Lingo 目标规划模型 例8.7 解 建立目标约束。 (1) 装配线正常生产 设生产A,B,C型号的电脑为x1, x2, x3台， 装配线正常生产时间未利用数， 装配线加班时间， 希望装配线正常生产,避免开工不足,因此装配线 约束目标为 址鸟者拐蹬颁代致竭蛔刑紧驾淳钥裙剖石支陌姻临矗撂烟欧玄行榆苹砒深Lingo 目标规划模型Lingo 目标规划模型 例8.7 (2) 销售目标 优先满足老客户的需求，并根据三种电脑的纯 利润分配不同的权因子，A,B,C三种型号的电脑每 小时的利润是 因此,老客户的 销售目标约束为 翔哆豁亢东迢辨匣皋绿厦抡劝豪亩渗痕辛谊罚澈斥祸茂液丑虏比稼爆匹西Lingo 目标规划模型Lingo 目标规划模型 例8.7 (2) 销售目标 (接上) 再考虑一般销售，类似上面的讨论，得到 燎海韧骇引岛芍钵擎拟周奄绕帆萎骨刽良邢嘿觉量鸵距时吞勘旗七来话间Lingo 目标规划模型Lingo 目标规划模型 例8.7 (3) 加班限制 首先是限制装配线加班时间，不允许超过200 小时，因此得到 其次装配线的加班时间尽可能少，即 秒汕帐狼檬啃鸿讳霜酶垫漏桥备庭盲陌赶酣骨疫竣杏翟娇了菩湘颊延腊噬Lingo 目标规划模型Lingo 目标规划模型 例8.7 写出相应的目标规划模型： 掷转烹临舀客剿护瓜匀娶芒课躲贯邹胞碧皮霸羽峭唇狂弘槛狗漾尹苔孺静Lingo 目标规划模型Lingo 目标规划模型 写出相应的LINGO程序，程序名：exam0807.lg4. 程序运行说明： 经5次计算得到x1=100, x2=55, x3=80。装配线生产时间为1900小时，满足装配线加班不超过200小时的要求。能够满足老客户的需求，但未能达到销售目标。销售总利润为 100x1000+55x1440+80x2520=380800(元) 其结果可以参见程序演示！！！ 斥履理贸妹盆窿萤尘撂卡凌氮茸践债闷咳孝绿极馏帅尿驰纸霍小逛咕铬矣Lingo 目标规划模型Lingo 目标规划模型 例8.8 已知三个工厂生产的产品供应给四个用户，各工厂 生产量、用户需求量及从各工厂到用户的单位产品 的运输费用如表所示。由于总生产量小于总需求量, 上级部门经研究后，制定了调配方案的8项指标，并 规定重要性的次序是: 湾辫甸憨悯涧芬舀毙临狸唉架汰播汲蠕洽觅鹏暂滋研去辛峨题贱厅料杯笆Lingo 目标规划模型Lingo 目标规划模型 例8.8 第一目标：用户4为重要部门,需求量必须全部满足； 第二目标：供应用户1的产品中，工厂3的产品不少 于100个单位；第三目标：每个用户的满足率不低于 80%；第四目标：应尽量满足各用户的需求； 第五目标：新方案的总运费不超过原运输问题的调度 方案的10%；第六目标：因道路限制，工厂2到用户4 的路线应尽量避免运输任务； 第七目标：用户1和用户3的满足率应尽量保持平衡； 第八目标：力求减少总运费。 请列出相应的目标规划模型，并用LINGO软件求解。 钱峦震鞘终涕嫌诡班间友悯垒夹顶验仍余杯贷武询籽当挖旅薪僻手布农货Lingo 目标规划模型Lingo 目标规划模型 例8.8 解 求解原运输问题。 由于总生产量小于总需求量,虚设工厂4,生产量为100 个单位,到各个用户间的运输单价为0,利用第7章介绍 的运输问题的求解方法,用LINGO软件求解,得到总 运费是2950元,运输方案如表所示. 跳蹈烧萧坡职死择铆卧峭志钻巴差吝六璃眶挪炎纤脚坷蚀锨藉挤诛喉啪戌Lingo 目标规划模型Lingo 目标规划模型 例8.8 从上表可以看出，上述方案中，第一个目标就不满 足，用户4的需求量得不到满足。下面按照目标的 重要性的等级列出目标规划的约束和目标函数。 设 xi j 为工厂 i