基于固定费用问题的整数规划模型注记.docVIP

基于固定费用问题的整数规划模型注记 陈修素 陈睿 重庆工商大学数学与统计学院 重庆工商大学信息化办公室 X 关注成功！ 加关注后您将方便地在 我的关注中得到本文献的被引频次变化的通知！ 新浪微博 腾讯微博 人人网 开心网 豆瓣网 网易微博 摘????要： 分析了运筹学经典教材中整数规划内容里面关于引入0-1变量的实际问题中的一个经典的例子——关于固定费用的问题 (Fixed cost Problem) , 其建模过程中的一个有待商榷的问题, 给出了两种情形的解决方案;并指出了其他部分运筹学教材中的相关问题及其解决思路。 关键词： 固定费用; 整数规划; 0-1变量; 数学模型; 作者简介：陈修素 (1964-) , 男, 四川大竹县人, 教授, 硕士, 从事运筹与管理研究. 作者简介：陈睿 (1989-) , 男, 重庆市人, 硕士, 从事信息化与建模研究. 收稿日期：2017-05-17 基金：国家自然科学基金 Notes about Integer Programming Model for Fixed Cost Problems CHEN Xiu-su CHEN Rui School of Mathematics and Statistics, Chongqing Technology and Business University; Information Office, Chongqing Technology and Business University; Abstract： This paper analyzes the introduction of a classic example in practical problem of 0-1 variables in the integer programming content in the classic textbook of operational research, proposes that fixed cost problem is worth being discussed in the process of modeling, gives the solutions for two kinds of situation and points out the related problems and their solutions in other textbooks of operational research. Keyword： fixed cost; integer programming; 0-1 variables; mathematical model; Received： 2017-05-17 由李德和钱颂迪主编的清华大学出版社出版的运筹学[1]自1982年出版以来, 深受工科院校从事运筹学教学的老师和学习运筹学的学生们的欢迎和推崇, 1990年修订版[2]被国家教委管理工程类专业教材委员会推荐为经济管理类通用教材。经过多年教学过程中的吸收、总结和修改。多次再版[1-4]和多次印刷, 印数近百万册, 其出版对我国运筹学教学、管理类专业人才的培养以及促进运筹学的研究都有着重要的意义。 在上述运筹学教材的多个版本中都有整数规划中的0-1型整数规划作为一节的内容, 在其中首先介绍的是“引入0-1变量的实际问题”, 这里面第3个例子是“关于固定费用的问题 (Fixed cos Problem) ”。现回忆第一版的运筹学[1]中的该例子的内容如下: 在讨论线性规划时, 有些问题是要求使成本为最小.那时总设固定成本为常数, 并在线性规划的模型中不必明显列出, 但有些固定费用 (固定成本) 的问题不能用一般线性规划来描述, 但可改变为混合整数规划来解决, 如例1所示。 例1[1]某工厂为了生产某种产品, 有几种不同的生产方式可供选择, 如选定的生产方式投资高 (选购自动化程度高的设备) , 由于产量大, 因而分配到每件产品的变动成本就降低;反之, 如选定的生产方式投资低, 将来分配到每件产品的变动成本可能增加, 所以必须全面考虑。今设有3种方式可供选择, 令xj表示采用第j种方式时的产量;cj表示采用第j种方式时每件产品的变动成本;kj表示采用第j种方式时的固定成本。 为了说明成本的特点, 暂不考虑其他约束条件。采用各种生产方式的总成本分别为 在构成目标函数时, 为了统一在一个问题中讨论, 现引入0-l变量yj, 令 于是目标函数: 式 (1) 这个规定可由下述3个线性约束条件表示: 式 (2) 中, M是个充分大的常数, 式 (2) 说明, 当xj0时, yj必须为1;当xj=0时