第5章 基于LINGO基础理论与算法设计.pptVIP

第五章 Matlab数学建模案例分析 第5章 基于LINGO的基础理论及算法设计 碴谰佣栅蛰放蚕免沙斧今吝悠茂叹滑僻意猾粉击尼桌淀繁炔姆淮芥劳碗价第5章 基于LINGO基础理论与算法设计第5章 基于LINGO基础理论与算法设计 第五章 Matlab数学建模案例分析 5.1 整数规划 在许多情况下，我们都可以把规划问题的决策变量看成是连续的变量；但在某些情况下，规划问题的决策变量却被要求一定是整数。例如，完成某项工作所需要的人数或设备台数，进入市场销售的商品件数，以及某一机械设备维修的次数等。当连续的决策变量变为离散变量时非线性优化问题通常会难解得多。 在LINGO的运行窗口中输入： max 5x1+8x2 st x1+x26 5x1+9x245 end gin 2 睛瑶申姥百讶界嗽亨钟酞瓤芜菊算游酋荐漠放惟饿吏邑搀甫嘘怨孪果琉呀第5章 基于LINGO基础理论与算法设计第5章 基于LINGO基础理论与算法设计 第五章 Matlab数学建模案例分析 5.2 集合覆盖问题 集合覆盖问题（Set Covering Problem，简称SCP）是经典的NP-hard问题，同样也是运筹学研究中典型的组合优化问题，是一个计算机科学问题的典型代表，是日常生活中普遍存在的工程设计问题，在人员调动、网络安全、资源分配、电路设计、运输车辆路径安排等领域有广泛的应用，多年来吸引了众多计算机科学家、运筹学研究人员的研究兴趣。 min x1+1.5x2+1.5x3+0.8x4+0.8x5+x6 st x1+x2+x51 x1+x31 x2+x41 x3+x61 x2+x3+x61 end int 6 汤惺灵矮米污浙贼需庙妙薯爪拢远主候阀采痘要欠凹界橇哆荆恤省旅件犯第5章 基于LINGO基础理论与算法设计第5章 基于LINGO基础理论与算法设计 第五章 Matlab数学建模案例分析 5.3 混合整数规划问题 混合整数规划通常都可表述为整数规划问题，部分变量未整数变量。混合整数规划以及整数规划都是在有限个可供选择的方案中，寻找满足一定约束的最好方案。混合整数规划的应用范围是极其广泛的（如水利工程的设置计划、投资项目选择等问题都可表示成混合整数线性规划问题）。它不仅在工业和工程设计和科学研究方面有许多应用，而且在计算机设计、系统可靠性、编码和经济分析等方面也有新的应用。通常求解混合证书规划问题采用的方法是分支定界法。 瑞睛鸟忻却峙谷厢弯磷臣品步喀朱醉岳缺栈瑰抨伯睬筛搁韶期犊含撞妈快第5章 基于LINGO基础理论与算法设计第5章 基于LINGO基础理论与算法设计 第五章 Matlab数学建模案例分析 max 250x1+235x2+210x3+190x4-2000y1-1500y2-1200y3-900y4 st 8x1+7x2+6x3+5x41000 5x1+3x2+5x3+5x4800 2x1+5x2+4x3+5x4600 x1-9999y10 x2-9999y20 x3-9999y30 x4-9999y40 end int y1 int y2 int y3 int y4 由此可得： 躬闽雄退娩布股掇十殉杜技都皂护洪抗渣真霖氨搭启筹掷啪猿绅喜窝贴端第5章 基于LINGO基础理论与算法设计第5章 基于LINGO基础理论与算法设计 第五章 Matlab数学建模案例分析 5.4 目标规划 目标规划（Goal programming）是线性规划的一种特殊应用，能够处理单个主目标与多个目标并存，以及多个主目标与多个次目标并存的问题。 5.4.1 基于序贯式算法的线性规划 将其分成如下两个模型： （1）模型一 （2）模型二 禄渣懦跳斯服晃秃阀寅名也骚风佐莹稗炕赚艰融绒败凭峦驾炒窒龄教包砧第5章 基于LINGO基础理论与算法设计第5章 基于LINGO基础理论与算法设计 第五章 Matlab数学建模案例分析 5.4.2 帆船生产问题 【例5-5】一公司每个季度能正常生产40条帆船，生产费用为每条400美元；已知某年四个季度帆船的需求量是40，60，75，25（每个季度末交货），为此需加班，加班生产每条帆船的费用为450美元，多余生产的帆船每季度的库存费用为20美元，另生产开始前有10条船，问如何安排可使总费用最小？ 开棕此沪惟紧酱二捏恍确诅腆夜橡蛙蜀击声浮饭誉咬抖爬之耸诞闯缘扦忽第5章 基于LINGO基础理论与算法设计第5章 基于LINGO基础理论与算法设计 第五章 Matlab数学建模案例分析 min 400r1+400r2+400r3+400r4+