优化建模与LINGO第08章.ppt

例8.7单击此处添加小标题单击此处添加小标题某计算机公司生产三种型号的笔记本电脑A,B,C。这三种笔记本电脑需要在复杂的装配线上生产，生产1台A,B,C型号的笔记本电脑分别需要5,8,12小时。公司装配线正常的生产时间是每月1700小时。公司营业部门估计A,B,C三种笔记本电脑的利润分别是每台1000,1440,2520元，而公司预测这个月生产的笔记本电脑能够全部售出。公司经理考虑以下目标：例8.7第一目标：充分利用正常的生产能力，避免开工不足；第二目标：优先满足老客户的需求，A,B,C三种型号的电脑50,50,80台，同时根据三种电脑的纯利润分配不同的权因子；第三目标：限制装配线加班时间，不允许超过200小时；第四目标：满足各种型号电脑的销售目标,A,B,C型号分别为100,120,100台,再根据三种电脑的纯利润分配不同的权因子；第五目标：装配线的加班时间尽可能少。请列出相应的目标规划模型,并用LINGO软件求解。logo例8.7解建立目标约束。(1)装配线正常生产设生产A,B,C型号的电脑为x1,x2,x3台，装配线正常生产时间未利用数，装配线加班时间，希望装配线正常生产,避免开工不足,因此装配线约束目标为例8.7单击此处添加大标题内容(2)销售目标优先满足老客户的需求，并根据三种电脑的纯利润分配不同的权因子，A,B,C三种型号的电脑每小时的利润是因此,老客户的销售目标约束为销售目标(接上)再考虑一般销售，类似上面的讨论，得到例8.7例8.7其次装配线的加班时间尽可能少，即首先是限制装配线加班时间，不允许超过200(3)加班限制单击此处添加正文，文字是您思想的提炼，请尽量言简意赅地阐述观点。小时，因此得到写出相应的目标规划模型：PLEASEENTERYOURTITLEHERE例8.7写出相应的LINGO程序，程序名：exam0807.lg4.程序运行说明：经5次计算得到x1=100,x2=55,x3=80。装配线生产时间为1900小时，满足装配线加班不超过200小时的要求。能够满足老客户的需求，但未能达到销售目标。销售总利润为100x1000+55x1440+80x2520=380800(元)其结果可以参见程序演示！！！例8.8已知三个工厂生产的产品供应给四个用户，各工厂生产量、用户需求量及从各工厂到用户的单位产品的运输费用如表所示。由于总生产量小于总需求量,上级部门经研究后，制定了调配方案的8项指标，并规定重要性的次序是:例8.8第一目标：用户4为重要部门,需求量必须全部满足；第二目标：供应用户1的产品中，工厂3的产品不少于100个单位；第三目标：每个用户的满足率不低于80%；第四目标：应尽量满足各用户的需求；第五目标：新方案的总运费不超过原运输问题的调度方案的10%；第六目标：因道路限制，工厂2到用户4的路线应尽量避免运输任务；第七目标：用户1和用户3的满足率应尽量保持平衡；第八目标：力求减少总运费。请列出相应的目标规划模型，并用LINGO软件求解。logo例8.8解求解原运输问题。由于总生产量小于总需求量,虚设工厂4,生产量为100个单位,到各个用户间的运输单价为0,利用第7章介绍的运输问题的求解方法,用LINGO软件求解,得到总运费是2950元,运输方案如表所示.优化建模与LINDO/LINGO软件第8章目标规划模型内容提要8.1线性规划与目标规划8.2目标规划的数学模型8.3目标规划模型的实例8.4数据包络分析8.1线性规划与目标规划线性规划通常考虑一个目标函数(问题简单)添加标题1目标规划考虑多个目标函数(问题复杂)添加标题2线性规划添加标题3目标规划添加标题4发展添加标题5演变添加标题6例8.1生产安排问题问该企业应如何安排生产，使得在计划期内总利润最大？某企业生产甲、乙两种产品，需要用到A,B,C三种设备，关于产品的盈利与使用设备的工时及限制如下表所示。1.线性规划建模该例8.1是一个线性规划问题，直接考虑它的线性规划模型设甲、乙产品的产量分别为x1,x2,建立线性规划模型：用Lindo或Lingo软件求解,得到最优解2.目标规划建模力求使利润指标不低于1500元考虑到市场需求,甲、乙两种产品的产量比应尽量保持1:2在上例8.1中，企业的经营目标不仅要考虑利润，还需要考虑多个方面，因此增加下列因素(目标)：01设备A为贵重设备，