一类特殊的有界变量目标规划的算法研制

【作者】 李洋洋； 朱自强；

【机构】 上海机械学院；

【摘要】 <正> 在多品种小批量企业制定年度生产计划时,常需按市场预测、用户合同、企业经济效益等实际情况,提出如何从m个产品中选择n(≤m)个产品,以满足总产值、利润达到或超过预定指标,劳动定额及设备能力应尽量充分利用、产品生产要连续均衡诸条件。这里,m个产品的产量上、下限都是已知的,即产品若选中的话,其产量必需在已知的上、下限内,不然其产量为零。不难看出,这是一个带有上、下界变量的目标规划问题,它与一般目标规划不同的是附加了从m个有界变量中选择n个有界变量的条件。这也就增加了问题求解的难度,一更多还原