lingo求解多目标规划例题.docx
《lingo求解多目标规划例题.docx》由会员分享,可在线阅读,更多相关《lingo求解多目标规划例题.docx(27页珍藏版)》请在优知文库上搜索。
1、试验二:目标规划一、试段目的目标娓划是由战性规划发展演化而来的,线性规漏考摩的是只有一个目标函数的问融,而实际问三中往的(要考虑多个目标函数,这些目标不仅有主次关系,而且有的还相互冲突。这些问题用线性规划求解就比较困明因雨提出了目标规划.篇识目标规划模型的建立,求解过程与结果分析。二、目标规划的f模型设W=I2M是目标规划的决策变,共有个妁束是国刚性妁束,可能是等式妁束,也可能是不等式妁束。设有7个柔性目标妁束,其目标规划妁束的偏差是,/;,,/,(,=1,2,/)。设有q个优先级别,分制为p1.Pi.P,在同一个优先级外中,有不同的权重,分别记为吗,叫(j=12力.因此目标规划模型的Tm学表
2、达式为:minZ=SP/(%d;+%d;);-l7-Ift8.t.Z%a4(=,泌/=1.2,1,.ZqX+d:-d.=gij=1.2./.-xlo,x=1,2,.j,d;.d;0,/=1,2./.三、试舱设备与分组试舱在计算机中心机房进行,运用微型电子计算机,每人一机(Tfl).四、试舱睿与步It1、打开1.INGO,并利用系籍菜单和向导在E盘创建(目。书目和双目名举荐运用学生自己的学号。2、以此题为例,建立数学模型,并用说明语句进行说明,增加程序的可读性。2.1:某工T生产I、n两种产品,发要用到A,B,C三种设备,巳知有关数据见下表。企业的经营目标不仅仅是利润,还私考虑多个方胃:(1)力
3、求便利洞不低于1500元;(2)考虑到市场If求,I、n两科产品的产比应尽保持1:2;3)设备A为珍贵设备,产格禁止超时运用;(4)设备C可以适当加班,但要限制;设备B即要求充分利用,又尽可能不加班。在要性上,设备C是设备B的3倍。I11设备的生产实力/hA(hff)2212B(h件)4016C(hft)0515利润元/件2300解:此题中只有设备A是刚性妁束,其余都是柔性妁束。首先,重要的指标是企业的利清,将它的优先fiE列为第一级;其次是I、n两种产品的产保持1:2的比例,列为其次级;再次,设备B、C的工作时闾要有所限制,列为第三级。在第三级中,设备B的工要性是设备C的3倍,因此它们的权不
4、一样,设备B的系数是设备C的3倍。该安排问题可用数学模型表示为:目标函数minZ=pl;+Pi(ij+d;)+pj3d;+3d;+d;)清意约束条件2x.+2x212.200xl+300X,+-d;=1500,2芭一x2+d;-d;=04.v1+/;-z,goal;IIBel说明的是目标规划的优先级,有三个变p,Z,和加al。其中P表示优先级,goal表示相应优先级时的优目标值。I*1“3”的意思是从1到3的全青唾败。I基本集合的定义格式为:setaame/member_list/:attributeJist;其中8tnam哓定义的集合名,memberJist为元*列表,attributeji
5、st为属性列表.在eOw中的客,表示是可选的双,即该财以有也可以没有。variable/1.2/IX为决策支陶量。hu111.1uml.l;I在目标规划中,妁束有两类。一类是对责源有严格限制的,同线性规划的处理相同,用产格的等式或者不等式妁束耒处理,募此妁束为用性的束(hardnstraint).b表示的是刚性妁束的费源向量。s-njum/1.4g,dplus,dminus;I另一类妁束是可以不产格限制的,连用原线性规划的目标,构成柔性妁束(SOft8Hstraint)。竦示的是柔性妁束的IHK肉,dplus,dminus是偏差变&在目标规划中,用偏筌H(deviationalvariable
6、s)来表示实际值与目标值之间的差舁,dplus为超出目标的差值,称为正偏差变,dminu8为未达到目标的差值,称为负偏差变lieh1.-cenefK-TOD1.-num,variably:A;I踽性妁束的价值向s_TOns(s_con_num,variable):c;I柔性妁束的价值向Obj(IBa8_8i1.nUm):WPIuS,wminus;I柔性妁束在不同优先级下的权endsetsdata:!数据输入部分(从data:起先,到enddata”结束):作用在于对集合的属性(数蛆)入必要的常加婕。P-?;I常数列表中的数据之间可以用“,”或者“空格”或者“同车”分开。假如想在运行时才对参数赋
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- lingo 求解 多目标 规划 例题
