基于可调参数的线性约束规划问题可行性分析方法和实例研究.pdfVIP

第五届中国青年运筹与管理学者大会论文集 大庆，2003年8月16-19日。第385-389页 基于可调参数的线性约束规划问题可行性分析方法 及实例研究 滕长君 李少远 (上海交通大学自动化研究所上海200030) 摘要 控制中的根多问题都可以归结为优化问题。对于没有可行解而约束中参数可以调 整的线性约束规划问题．本文给出一种基于可调参数的可行性解决方法，通过求解一非线 性优化问题，调整线性约束中的参数，使得原来不可行的规划问题具有可行解．并将这种 方法应用到一热交换器优化问题中，取得了很好的效果。 关键词 规划问题可行解可行性分析偏差 1 引言 实际中的很多控制问题都可以归结为优化问题。例如。设定值控制问题可以归结为 目标规划问题．镇定问题可以归结为最大最小化问题[1】。在优化问题中t可行性分析， 即优化问题是否具有可行解是一个很重要的步骤。如果问题没有可行解，我们可以放松 约束。使得不可行规划问题变得可行。放松约束一般有两种方法．一种是决策变量的取 值范围是否可以放松【2】。另一种就是约束中的参数是否可以调整。而在实际的规划问题 中，后一种情况常常存在。本文针对线性约束规划问题没有可行解的情况，提出一种基 于可调参数(参数灵敏度)的可行性分析方法，对于解决现实中的很多控制和优化问题 有一定的意义。 2问题描述 sJ舡≤b0 其中^：f譬：：：譬]，60：c‰，ah，．．．，6_。，r。 l口：l…吐J 型 一 壁墨墨：圭尘圣 其中P=(1，1，．．．，1)是单位行向量。 如果问题没有可行解．而参数磊和(或)60可调，则本文给出一种解决可行性的方法。 首先引入参数偏差【3】的概念。 口关于％的绝对偏差：△=口一ao (3) 口关于ao的正偏差 扩：』口一口o，跎％ (4) 【0， 口≤％ CI关于tlo的负偏差 砣嘞 (5) J一：fo， 【一口一嘞)，口s口0 艿+一万一=tl,一ao (7) 由(7)可以得到：口=ao+扩一d一 (9) 假设原问题(I)的约束4工≤岛中的某些参数，譬如《、醒可调，设分别调整为％、 以·则由式(9)可以得到：嘞=《+露一靠·以=霹+嚣+靠· 对于原问题(1)的约束“工蔓bo。经过参数的调整，可以改写成如下的一般形式：出-b f《’譬+靠：：：《一譬+既1，；仁。一耳+亓] (-。) l口：I一《一+矗…如一碥+瓦j I‰一《．+‘．J 瞄≥0，靠≥o，露zo，露≥0 rain(∑(露+靠)+∑(耳+西)) 盘： “1 基于可调参数的线性约束规划问题可行性分析方法及实例研究 如果参数和参数之阃以及单个参数的正偏差和负偏差之间有权系数的话，上面的优化问题 可以写成如下的增广形式： rain(∑(蝣菇+坼靠)+∑(嵋露+嵋嚣))