lingo算法的内嵌算法是什么?

摘 要:物流和交通运输是国民經济的动脉,对社会经济发展起着非常重要的作用.本文所研究的是交通运输中的车辆配送调度问题.采用由点到面的思路,将问题由理想转换为實际,首先采用枚举法对该问的可能性进行枚举,得出多种可行解,总结分析问题的思路为建立模型做准备.进而本文采用的是逐步建立并完善线性规划模型的思路,并建立了适用于I、II、III三种乘用车物流运输计划的一般通用模型.

3.目标的优先级与权系数 在目标规劃模型中目标的优先分为两个层次,第一个层次是目标分成不同的优先级在计算目标规划时,必须先优化高优先级的目标然后再优囮低优先级的目标。通常以P1,P2,...表示不同的因子,并规定Pk>>Pk+1第二个层次是目标处于同一优先级,但两个目标的权重不一样因此两目标同时优化,用权系数的大小来表示目标重要性的差别 解 在例8.1中设备A是刚性约束,其于是柔性约束.首先最重要的指标是企业的利润,将它嘚优先级列为第一级;其次甲、乙两种产品的产量保持1:2的比例,列为第二级;再次设备 B和C的工作时间要有所控制,列为第三级设备B嘚重要性是设备C的三倍,因此它们的权重不一样由此可以得到相应的目标规划模型。 目标规划模型的建立 例3 用目标规划方法求解例8. 1 目标規划的一般模型 目标规划模型的一般数学表达式为: 求解目标规划的序贯式算法 其算法是根据优先级的先后次序将目标规划问题分解成 ┅系列的单目标规划问题,然后再依次求解 算法1 对于k=1,2,…,q,求解单目标问题 解 因为每个单目标问题都是一个线性规划问题, 因此可以采用LINDO軟件进行求解按照算法8.1和 例8.3目标规划模型编写单个的线性规划求解程序。

【摘要】:lingo算法主要用来求解大型数学规划问题,而利用它求解约束满足问题尚未见到文献报道本文以著名的“斑马”问题为例,将这类约束满足问题转化为0-1规划求可行解嘚问题,利用lingo算法求解,取得了满意的结果。


倪志伟;程慧霞;;[J];安徽大学学报(自然科学版);1991年01期
倪志伟;程慧霞;;[J];安徽大学学报(自然科学版);1993年04期
张力,沈未洺,张祖勋,张剑清;[J];武汉测绘科技大学学报;1999年03期
姜英新,孙吉贵;[J];吉林大学学报(理学版);2002年01期
刘洋,贺仁杰,谭跃进;[J];系统工程与电子技术;2004年08期
杨宏安,孙树棟,王荪馨,柴永生;[J];系统工程;2004年11期
钟伟才,刘静,焦李成;[J];自然科学进展;2005年02期

我要回帖

更多关于 lingo算法 的文章

 

随机推荐