RT
襄樊职业技术学院学报第10卷双月刊
第6期
doi:10.3969/j.issn.1671-914X.2011.06.020
2011年11月
多目标线性规划的若干解法及Lingo实现
刘
淋
(福建船政交通职业学院,福州350007)
摘要:多目标线性规划是优化问题的一种,求解多目标线性规划的基本思想大都是将多目标问题转化为单目
标规划。介绍了理想点法、线性加权和法、模糊偏差解法,最后对每种解法给出例子,并用Lingo软件中多个子模型的
一个程序加以实现。程序编写原理简单易懂,适合在建模竞赛时采用。
关键词:多目标线性规划;Lingo;单目标Lingo
中图分类号:O221
文献标识码:A
文章编号:1671-914X(2011)06-0020-03
多目标规划是运筹学的一个分支,是近几年发
[1]
展起来的新学科,它研究一定约束条件下多个目标函数的极值问题。线性规划与整数规划考虑的是只有一个目标函数的问题,而现实问题中往往要考
结虑多个目标函数,而且有些目标互相冲突。例如:
构设计要在满足强度要求的条件下选择材料的尺寸,使其总重量最轻;运输方案要在满足物资需求和装载条件下安排从各供应点到各需求点的运量和路线,使运输总费用最低等等。这些问题用线性规划求解就比较困难,因而提出了多目标规划。
近几年的全国大学生数学建模竞赛中也多次涉及到这方面的问题,此类问题我们称为多目标的优化问题。本文主要介绍多目标线性规划的若干解题方法,并用lingo软件加以实现。掌握这些方法,并在建模竞赛中发挥出来将大大提高学生的数学综合素质。
约束条件: c11x1+c12x2+…+c1nxn≤b1 cx+c22x2+…+c2nxn≤b2 211
cm1x1+cm2x2+…+cmnxn≤bmx1,x2,…,xn≥0
TT
(aij)B=(b1,b2,…bm),X=(x1,x2,…xn),记A=k×n,
T
Z=(z1,z2,…zk),C=(cij)则多目标规划可用矩阵m×n;表示为:
maxZ=AX
CX≤B
约束条件:(3)
X≥0
二、Lingo软件介绍
Lingo是美国LINDO系统公司开发的一套专门用于求解最优化问题的软件包,不仅具有Lindo在求解线性规划和二次规划问题的全部功能,还可以用于求解非线性规划问题等等。[2]本文主要应用了Lingo软件新版本中子模型功能的使用。下面对软件中子模型的做个简单介绍:
在LINGO9.0及更早的版本中,每个LINGO模型窗口中只允许有一个优化模型,可以称为主模型(MAINMODEL)。在LINGO10.0中,每个LINGO模型窗口中除了主模型外,用户还可以定义子模型
…
…
…
(2)
≥
一、多目标线性规划
多目标线性规划的目标函数大于两个,目标函
数和约束条件都是线性函数。具体表示如下:
z1=a11x1+a12x2+…+a1nxn z2=a21x1+a22x2+…+a2nxn
max (1)
…
…
…
zr=ar1x1+ar2x2+…+arnxn
收稿日期:2011-10-10
作者简介:刘淋(1979-),女,福建福州人。讲师,研究方向:应用数学。
20
多目标线性规划的若干解法及Lingo实现_数学_自然科学_专业资料 暂无评价0人阅读0次下载举报文档 多目标线性规划的若干解法及Lingo实现_数学_自然科学_专业资料。...
多目标线性规划的若干解法及MATLAB实现_理学_高等教育_教育专区。多目标线性规划的若干解法及MATLAB实现多目标线性规划的若干解法及 MATLAB 实现一.多目标线性规划模型...
多目标线性规划的若干解法及Lingo实现_专业资料。多目标线性规划是优化问题的一种,求解多目标线性规划的基本思想大都是将多目标问题转化为单目标规划。介绍了理想点法...
(multiple objectives programming) 是 目标或双目标,如主要目标法、线性加权法、...用 LINGO 软件求解多目标规划时,理想目标 只能有 1 个,其他的理想目标需要根据...
x1+x2≤50 12x1+8x2≤480 3x1≤100 x1≥0,x2≥0 显然,目标函数和...线性规划lingo实现示例 4页 免费 用LINGO求解线性规划问题... 5页 免费 线性规划...
线性规划问题的Lingo求解_理学_高等教育_教育专区。线性规划问题的Lingo求解第...是为了将约束可 以写到一个循环语句中实现,如果还有等是约束的话,则要在写一...
第五章线性规划问题的Lingo求解 opt f ( x) ?hi ( x) ? 0, i ? 1,...是为了将约束可 以写到一个循环语句中实现,如果还有等是约束的话,则要在写一...
一个使用Lingo求解多目标... 3页 免费 多目标线性规划的若干解... 3页 1下载券 lingo实现 建立选课策略... 3页 1下载券喜欢此文档的还喜欢 多目标线性规划...
实验一:利用 Lingo 软件求解线性规划问题 实验一 利用 Lingo 软件求解线性规划问题 1、 实验目的和任务 1.1. 进一步掌握 Lingo 编程操作; 1.2 通过实验进一步...
热门文档