一个非线性投资模型优化解的初等算法.pdfVIP

一个非线性投资模型优化解的初等算法 李建章陈德华 红河学院数学系，云南蒙自661100 jianzhli@163．cortl 摘要：实际问题提出了一类最大限度利用闲置资源 购买单价可以不同且筋荡)，xj表示向Sj地(ffCd 的非线性投资模型。本文对论文‘21的条件进行合理 新产品生产量，取新产品开发利用资源的比例为 限制，避开次微分技巧，巧用初等方法给出该模型 优化解的一种算法。该算法以初等、简明、计算量 9．．．X。) 五(七=1…2．朋)，∑五=1，y(却X2 小为特点。 i=1 关键词：投资模型，优化解，初等算法 表投资，于是投资数学模型为 r n m §1引言 I y=min∑∑汉N暂-x，)12,x厂％I 卢¨“ { (1．1) 在现代经济活动中，如何充分利用闲置资源， l易=∑- 以最少的资金投入，合理组织生产?例如国有大型 L ，=1 企业如何兼并同行倒闭企业，充分利用它们闲置的 其中 资源以盘活国有资产，节约资源，创造财富等，大 量实际问题抽象出一类非线性规划模型。文章…分 kxj—N畸0 别对单产品的情况给出了小范围内最优投资模型 Z,xi一％=o(1．2) 的多项式型算法。文章12’利用次微分技巧给出了一 般问题最优解的充分必要条件并给出一种由上向 №叫霎 xj—N蟮0 下逐渐叠代的多项式算法；本文合理限制各地闲置 资源损失的单价，假设各地闲置资源损失单价相 同，给出一种由最小资源量自下而上，并适用大区 则模型(1．1)可简化为 域的一种初等算法。该算法初等、简明、计算量小 为特点。本方法的计算量为O(mn)，而论文【2J的 I)，=min∑∑以x材一M灯)I％一M灯I 计算量是O(m+n)mn，它是一个低量级的算法。下 闰虹1 { (1．3) 面让我们回顾一下要论述的问题。 I易=∑_ 设某企业计划在n个基地Sj(．j-1，2，…n)投资生 产b量新产品，每个场地sj拥有新产品开发的m种 资源N“(k_l，2，…m)，如何充分利用n个基地 的资源，把新产品定额xj分配到各地，既最大限度 利用了闲置资源，又使资金投入最少?设sj地第k其中a。xq—Mq，：{言豸之，：M^彳kj盯，^彳村：N五,，y 。 种资源的购置单价为既0(j=1，2，…，11；k=l， 【％ xjM灯 2，…，m)；第k种闲置资源的损失单价为东0， 咙=以露；吒=五荡 (1．4’ 根据实际问题可设 模型(1．3)是一个非线性规划模型