线性规划建模的疑问处理及技巧.pdfVIP

第7卷第4期 浙汀工贸职业技术学院学报 VlO1．7 NO．4 2007年 12月 JOURNAL OF ZHEJIANG INDUSTRYTRADE POLYTECHNIC Dec．2007 线性规划建模的疑问处理及技巧 郭培俊 (浙江工贸职业技术学院， 浙江 温州 325003) 摘要：线性规划模型不易求解的问题有无界、不可行解两情况，还可能是数据上有问题；线性规划模型的 好坏要用易阅读、易维护来判断；目标函数中所有表达式应是线性的；约束条件限制有技巧，要注意8个方面； 借助于二值变量，能把一些逻辑事件转化为不等式或不等式组来表述，有利于建立漂亮的数学模型。 关键词：线性规划模型； 不等式； 二值变量； 建模技巧 中图分类号：029 文献标识码：B 文章编号：1672—0105(2007)04—0031—06 Coping with Linear Program and Its Skills Guo Pe~un fZhejiang IndustryTrade Polytechnic Wenzhou Zh@ang 325003) Abstract：No answers to linear program are fallen into two aspects：limitless answer,no answer or failure for data provided．The standard for judgment of linear program is easy to read and easy to maintenance．And al1 the expressing form in function must be linear．In addition，the author also explores the skills of it such as eight aspects，tWO—value variable，inequation and inequation group SO as to create useful mathematic mode． Key words：Linear program；Inequation；Two—value variable；Mode skills 建立线性规划(Linear Program)模型是经济学研究中常用的一种理性方法。市场营销、生产计划、 物流管理、货物贮存、财政和会计、工艺流程、项目选择和评价、人力资源调配、城市管理等都需要线 性规划；在历年大学生数学建模竞赛中，线性规划模型也常作为一个热点被纳入竞赛范畴，原因就在于 它与我们的经济生活息息相关。在线性规划建模与求解过程中，经常会出现模型不易求解或求解不成功 或求解结果不符合实际等困境，诸种情况颇让人费解。本文就以建模及求解中常遇见疑难问题做一些分 析和解答，希望对建模爱好者在建模中有一定启迪和帮助。 1 线性规划模型的范型 l-1线性规划桢酲型的表达式 用n维向量 =( ，X2，… ) 表示决策变量，-厂( )表示目标函数，g ( ) qi( 1，2，…， )表示约 束条件，则线l生规划模型可表示为： 收稿日期：2007—11—26 作者简介：郭培俊 (1965一 )，男，副教授。 浙江工贸职业技术学院学报 f． ) qi 2，…， 公式1-1 ． Minz=∑c ·xj 或 公式1-2 s．t．∑ · -qj,i