3Cr)=x3+x7+xg+2xg十x10一1=0 x≥0 元=1,2,,10 不可行起始点: x0)=0.1 元=1,2,w…,10 用本文提供的改进的SUMT计算结果见表1。 可以看出,改进的SUMT程序精度已优于国外同类程序,最优解已完全收敛于等式约束 的线上。在PC/XT微机上运算时间只需5min即可收敛。 表1对问题(3)美国几个著名程序的计算结果 Table 1 The results of problem (3)computed by.some famous programs in USA NLP 可变容差法 GGS GRG SUMT f(] -47.751 -47.736 -47.656.,-47.761 -47.761. 1 0.0350 0.0128 0 0.0406 0.0407 0.1142 0.1433 0.1695 0.1477 0.1477 g 0.8306 0.8078 0.7536 0.7832 0.7832 4 0.0012 0.0062 0. 4 0.0014 0.0014 0.4887 0.4790 0.5000 0.4853 0.4853 、 6 0.0005 0.0033 0 0.0007 0.0007 7 0.0209 0.0324 0 0.0274 0.02747 0.0157 0.0281 0 0.0180 0.0180. 珀 0.0289 0.0250 0.0464 0.0375 0.0373 x10 0.0751 0.0817 0.1536 0.0969 0.0969 h(r) 3.E-12. 3.E-05 0 1.E-06 -8.E-08 h2〔x 3.E-12 2.E-05 0 1.E-06 -1.E-07 (x) 2.E-11 9.E-05 0 1.E-06 -1.E-07 另外,用本程序对20个变量和30个变量的问题分别进行试算,占用机时分别为100min 和5h。 x(1)=.345405E-01 9(2)=.145416 x(2)=.145416E+00 g(3)=.787161 x(3)=.787161E+00 g(4)=.004122 x(4)=.412205E-02 9(5)=,487011 x(5)=,487011E+00 g(6)=.001943 x(6)=.194348E-02 g(7)=.019913 x(7)=.199132E一01 g(8)=.014951 x(8)=.149511E-01 9(9)=.039806 x(9)=.398063E-01 g(10)=.098362 x(10)=.983621E-01 h(1)=.000000E+00 f(1)=-47.756640 (2)=.000000E+00 g(1)=.034541 h(3)=.000000E+00 ·507。〔〕 公 。 。 。 一 一 坛 , , … , 不可行起始点 对 ‘一 , , 。 , 用本文提供的改进的 计算结果见表 。 可 以看出 , 改进 的 程序精度 已优于 国外同类程序 , 最优解已完全收敛于等式约束 的线上 。 在 微机上运算时 间只需 两 即可收敛 。 ‘ ’ 表 对问题 美国几个著名程序的计算结果 , ,功 熟功碌笋 卜 积 协 可变容差法 一 ‘ 了〕 二 公 忿 雷 劣 工 忿, 工 工 〔 劣〕 〔〕 几〔 子 〕 一 一 。 。 。 ‘ 。 ‘ , 一 一 。 一 。 一 。 一 一 一 一 。 。 盯 一 魂 · 。 ‘ 石日 一 一 。 一 一 ‘ 、 了 、 一 吐 。 。 公 勺 一 一 一 一 一 , 一 另外 , 用本程序对 个变量和 个变量的问题分别进行试算 , 占用 机时分别为 和 。 劣 一 二 十 夕 二 一 一 夕 一 公 二 一 夕 一 夕 二 一 一 一 一 夕 二 · ·