Optimization of the Power/Ground Network WireSizing and Spacing Based on Sequential Network Simplex Algorithm

全文

(1)Optimization of the Power/Ground Network Wire-Sizing and Spacing Based on Sequential Network Simplex Algorithm Ting-Yuan Wang. Charlie Chung-Ping Chen. Department of Electrical and Computer Engineering University of Wisconsin at Madison Madison, WI 53706. wangt@cae.wisc.edu chen@engr.wisc.edu ABSTRACT

(2)

(3)

(4) ! "#$%"&('

(5) &) *

(6). + ( ,- . /,0

(7) 1 +

(8) 223 4 ,

(9) + 5-64/,

(10) 26

(11) ( )(!7 !98: /,* +

(12) 2;,%(/3 4 ,*) 4 <

(13) =< > (?$

(14) =/ <

(15) 7 ' + <>@ ( + ;

(16) A

(17) BC<>/

(18) DEF

(19) ;"&

(20) DG/

(21) H%!7 )(!98IJ E%*> <<K L%)(

(22) "&?:

(23)

(24) $ M

(25) A + N"= MOP <) 4 L Q L/

(26) K?SR1!KT +

(27) U% E

(28) V/ M W

(29)

(30) > 8TS

(31) ( H%

(32) K,:EF

(33) 2( I X Y )

(34) "Z [<-EF

(35) H\? ]

(36) < /,^T +

(37) _%

(38)

(39) ^

(40) `

(41) Ka4

(42) (

(43) + 5b"&

(44) Hb ! " + <2&<K =EF

(45) L

(46) V%)

(47) "& + !=

(48) H-

(49) "&

(50)

(51) c;<

(52) <8?.d`H-7

(53) 2("&

(54) -> S

(55) 4 !Y:

(56) E

(57) > _e M

(58) =<K (

(59) =%)

(60) "&T64 $ f_g + !: Ah i i 7Pjk0lBf1

(61) 4 "nmmmX%<

(62) KT6 + / M04% !"o<K ;EF

(63) X%)

(64) "& + !&-4 ,%

(65) K,%. 4 /,` E ( )

(66) + ! ; X

(67) + "&-4

(68) 6 /,/ ` V

(69)

(70) K,Y"&MEF

(71) "&

(72) - _ph qrMEF

(73) W

(74) Ka4

(75) e 6

(76) K Mb% > "&"& $s!t2uv?d`H%

(77) "&

(78) %7 > 1

(79) 4 !Y (A + 0 ) 4%h iwx _

(80) +

(81) Y,%

(82) EF

(83) 8 M

(84) K ;<K $)

(85) b

(86) K,%4 <

(87) K,D4 4V ( ! "$?. 1. j

(88) INTRODUCTION / y

(89) EF

(90) KTz <<4%>

(91) Tz %7{|

(92) Ka4

(93) <8I

(94) > @ b7.

(95) >

(96) ,C<!<4T + !*"=

(97) ,%

(98) E-(<

(99) U) 4%

(100) K,[4/,%

(101) Y C

(102) H-7 , W4

(103) 4<4

(104) S

(105) <

(106) <2.( K8F

(107) T ,

(108)

(109) ,Q4 ,E <

(110) K,,

(111) +

(112) 2S,

(113) EF

(114) 80

(115) <> 8?.6V

(116) 4%

(117) _

(118) a4 !P8} _ +

(119) Y,

(120) (EF

(121) 28T\ ,%E <

(122) K,

(123) <2

(124) U z <>5 7 b"=

(125) 2e - ,"&

(126) -,Q4 <> . F <"= M

(127) ( ~TG (%7v<2(^T /,gz) 4"&&

(128) <2 (

(129) X/ KEF

(130) b)

(131)

(132) D4 <<

(133) 4 !8,

(134) (K8

(135) ,^? kV +

(136) EF

(137) 2KT

(138) 0

(139)

(140)

(141) U 4$ 0 + +

(142) U 0,-EF

(143) }4 %7 !8E!>

(144) z

(145) Ka4 !

(146) "&

(147) 1)

(148) ( +

(149) btEF !.

(150) +

(151) X .

(152) "&

(153) &("&

(154) &<

(155) K [4 8C<4%

(156)

(157) Ka4

(158) "&

(159) 0)

(160) <K 4

(161) L <

(162) $> < 4 ?=VY =

(163) 4 !KT67v<> [ +

(164) ,%

(165) EF

(166) 8&

(167)

(168) K,SY)

(169) V!/<K -!8="&MEF

(170) ,D >,

(171) zY|4 !/

(172)

(173) 0

(174) W

(175) a-4!

(176) "&

(177) ?

(178)

(179) M

(180) _

(181) EF

(182) > 8<K !7P,%

(183) Y"&

(184) K \W"&% E

(185) `

(186) Sa-4 !7 !98$ S +

(187) 20,

(188) (EF

(189) 28?L!

(190) 7v('(=/ V)

(191)

(192) } + $=)

(193)

(194) 2\

(195) <EF

(196) + 8Yb

(197) K,%4 <

(198)

(199) +

(200) _,%(/3 4 ,) 4 <

(201) X +

(202) 1"&MEF

(203) 1

(204) _

(205)

(206) <2(< "& > M( As pKuvT%s u{Ts u{T s hKuvT%s!tu{?`Q !7 8Y "&'K Y.

(207) 1

(208) 2\

(209) <EF

(210) + 80W , OP4 Q

(211) S +

(212) ,%

(213) EF

(214) 8$

(215) + 5D 8$;V

(216) <4

(217) W4 !8

(218) s MuvT6s Mu{T1s u{?

(219)

(220) M

(221) z

(222) E

(223) >

(224) H% V F <2

(225) 6XEF

(226) S

(227) + !

(228) 7v('( /,N 8C"&'K M( *%)

(229) "$?

(230) +

(231) 279'$ )7

(232) " + = "4 ( M

(233) K,@ A C (

(234) K D% > "&"& *%)(

(235) " /,U (E

(236) K,U)80V4"&

(237)

(238) K,V6 > ( + !Yb

(239) + Q 6"&

(240) 2 -, X

(241) 0

(242)

(243)

(244) b,%

(245) <

(246) X"&

(247) -,Cs pMu{?.

(248) 2

(249) Y

(250) U

(251) E

(252) > Q,!c&<4!(

(253) W-EF (E

(254) K,DD

(255) + !

(256) 7v' = /, 8"&'K M( +

(257) $,

(258) EF

(259) 8@

(260) + 5-?oR1!KT

(261) A )

(262) "'

(263) = M

(264) $EF

(265) 8B( M

(266) ?R = *h i}Ih iC

(267) + 5 T

(268) D-4 ")

(269) UE ( )

(270) & /,I<> ;<K J

(271) !8y

(272) 2H<

(273)

(274) K, "&( ? ]

(275) < ,^T% V%)(

(276) "xV %7v<-EF

(277) HD$ 4

(278) /,

(279) <

(280) b

(281) H% U"= M

(282) "= M<K % > "&"& U !"<K 4 > -

(283)

(284) 0"= (!98? 6=> <>5-(

(285) Y

(286) ) MEF

(287) "&

(288)

(289) ,},!c&<4

(290) TQ &

(291) K )

(292) &,!

(293) <27 ="&

(294) -, + ,

(295) EF

(296)

(297) K,Y!

(298) > M(E

(299) !8&"& "&'

(300)

(301) L > + !

(302) 0

(303) Ds hMu{?_

(304) W

(305) X <>A4

(306) K,&) &

(307) W -, EF !7

(308) . /,0)> <><4

(309) Q 1E ( )

(310) T

(311) Y,E-(,

(312) K,U

(313) S%)%7

(314) " + ;

(315) ?_

(316) UX

(317) U

(318) K,%4 <

(319) ;

(320) K M < %E

(321) H$%)

(322) "n ,N< N)

(323) EF

(324) K,})8} =< O4

(325) > ,%

(326) EF

(327) 2K?0

(328)

(329) < /,}

(330) (b &(

(331) K 0% > "&"& &%)

(332) " ,[U

(333) 8}DEF

(334) ?

(335) <-EF

(336) 2HN ,[

(337) K MY<2 > <

(338) < "= 5

(339) Y"&

(340) -,["4 <>["&

(341) & > <EF

(342) & /,C

(343) 8[EF

(344) "&

(345) b

(346) c&<

(347) !8*s uv? kb +

(348) EF

(349) KT.

(350) D< >

(351) K,I

(352) K M;% > "&"& $%)

(353) " EF

(354) ,)80

(355) _< O4

(356) L > ,

(357) `"&

(358) -,` <4/ (!8b + Y-, 8\ Yb ] mV,

(359) ( Q?A

(360) e,%

(361) K 0> (

(362) ;

(363) <%7 >

(364) K,(

(365) K > "&"& B%)

(366) "y B

(367) Ka4

(368) <

(369) S

(370) K Mb% > "&"& ;%)(

(371) "&?L W"&

(372) -, + V,

(373) "&7 >

(374) ,0X)

(375) S >,%

(376) 6 "= !4 ,

(377) .~

(378) 1/ U

(379) `)

(380) 7v5- + "&

(381) -,A)/

(382) K,A

(383) b< O4

(384) Y > ,

(385) W"&

(386) -,^s!tu{? /

(387)

(388)

(389) A & !"Z"&'

(390) &) *

(391) + ( ,% ,;

(392) z 6 +

(393) 23 4 ,&

(394) + 54 /,%

(395) `

(396) ( ) !7 !P8* ,* +

(397) , 3M 4 /,C) 4 <

(398) &< > ?N

(399) &/ <

(400) 7 ' + <2A + L

(401) b

(402) =<>/

(403) VEF

(404) z"&

(405) VG

(406) H%) !7 !P8C:E-

(407) &> <2(< z%)(

(408) "$?

(409)

(410) =

(411) & + $"= KO < -)4L 6/

(412) K?_R1KT +

(413) UMEF

(414) W/ z X

(415)

(416) 2> 8TS

(417) e MH%

(418) K,:EF

(419) I L )

(420) "Z( N< %E

(421) H\? ]

(422) < ,^T +

(423) %

(424)

(425) b ;

(426) Ka4

(427) ( 1

(428) + 5A("&

(429) H$ !" + <>$<K $EF

(430) U

(431) 0 )

(432) "& + !$

(433) H-

(434) "&

(435) V

(436) c&<

(437) <8? :

(438) V '

(439) U

(440) V

(441) "= /,

(442) 2L Q /

(443) W | + ? ]

(444) < pbEF

(445) &MEF

(446) 2E%

(447) +

(448) X)

(449) " /, "4 (

(450) _

(451) L%)%7

(452) "$?`@

(453) + %F <2&)

(454) K, ;

(455) L

(456) + 5"&(

(457) 2H"&

(458) -, S,<4

(459) , ]

(460) <& -?`d`H%

(461) "&

(462) > F

(463) 4 !S

(464) L%

(465)

(466)

(467) K, ]

(468) <$%T| +

(469) K,$)8=

(470) U< <4( } ]

(471) <2( }h? 2. gz(PROBLEM ,

(472) S W

(473) 23 FORMULATION 4/,

(474) 5 >. + + + !& -,

(475) Zt K(6} /,B D)> <2

(476) &¡Zt (> M} + @ R14%

(477) $t?;mv0 4 "&

(478) ,N 0

(479) KEF

(480) >

(481) &<4

(482) -0,%> + *.

(483)

(484) <>I) <25CEF

(485) Q?N

(486) K MV-,

(487) =<

(488) < I/,

(489)

(490) /,%

(491) <4

(492) A4<

(493) + (<>"&-,

(494) (=

(495) N<4%

(496) A,%> + | "

(497) )<25 ?SQ

(498) 21)

(499) V

(500) b<4%

(501) LA)%> <> + ,!

(502) < A| " -,

(503) L;-,

(504) ?S

(505) 0EF !>

(506) 0

(507) E

(508) 6 MW -,

(509) SX

(510) H%

(511)

(512) K,

(513) ?.^

(514) TT ,%

(515)

(516)

(517) -Q

(518) `

(519) > <

(520) T (

(521) ^T /, + (,-: X)%> <>TQ

(522)

(523) <EF

(524) !8?DmP[ Y/

(525) KT +

(526) D4

(527) Y

(528) + (,- <K :)

(529) = ,MO4

(530) , + ! I <

(531) 2> :>

(532) ?

(533) U

(534) > <

(535) Y<K $)

(536) b

(537) H%

(538)

(539) K, L ( + t 1 +

(540)

(541) DX

(542) U

(543)

(544) X

(545) (E-!P8?. External Current jk Length. Ground Network. Li wi Width. Pad. Pad. Ii Vi 2. Branch Current. Vi1 Node Voltage. G+HpI )K)1L7)1RTM{'e.O|}t!7# 'NOM!7.&U=RT.&UVM{'eNd!WUXMV dS

(546) < "& > A

(547) }> $ "= A"&

(548) > ( 4 /,%

(549) &

(550)

(551) A Y @<4

(552) D,%

(553) !P8?A"&

(554) 7 (' : 4

(555) = D

(556) e ) !P8C<<

(557) :*mg,

(558) ^?

(559) !

(560) "&

(561) / +

(562) 223 4 ,

(563) <

(564) <2.(."&-,%

(565)

(566) K, )-84~z( <25 X

(567) Ka4/ } X + $)

(568) ( + s uC /8

(569) l } hDfC lTe g vhT. +

(570)

(571) p l T l T T ,4

(572) KEF

(573) >

(574) Y<4

(575) -W,%

(576) !98T <E }

(577)

(578) 8T&~z!'"= Q V< > KT\ ,

(579) "&

(580) > 7 4

(581) T1

(582)

(583) <EF

(584) !8?}

(585)

(586) |

(587) A I4

(588) ) 4/,C :

(589) <4

(590) V,

(591) !P8 `

(592) K <2})%> <>}W

(593) a-4!

(594) K,} ,$<K })

(595)

(596) H%

(597)

(598) K,A X ( + k ce k E {D +

(599)

(600) [X

(601) 0<4

(602) -W,%

(603) !98D| X H%

(604) K,= <>5%

(605) ? G+ !7'eR I .dx`VxRD%('')1UyM5L7NE0 2

(606) <4

(607) V(N)%> <>

(608) b<

(609) <

(610) K,$ &-,

(611)

(612)

(613) 27 (<2

(614) K,)80<> X X<4%

(615) X( + ? < vT i- > A$ +

(616)

(617) &¡?¢U0

(618)

(619) )%> <2

(620) U/ M

(621) &<

(622) <

(623) K,

(624) U-,

(625) ?. "!$#&%(')+* ,-/.102)1'435'!76. ) J&.&L7MNO# )P6('. QSRT. UVM'N !WUXMV G+H2I K Y 0

(626) S +

(627) `

(628) KTM

(629) SEF!>

(630) _G 4 <4 Y| " X +

(631) / ,D&

(632) K `-,

(633) 0"4L)

(634) b

(635) <

(636) ,^T /,=-4 LEF

(637) U +

(638) b) 4 ,A

(639) YEF!>

(640) Y

(641) EF

(642) ~? Y

(643) 0 4 /,$

(644) KT "&e M=

(645) < + b (E

(646) } y4

(647) 2=) 4 ,J y

(648) EF >

(649) Y

(650) EF

(651) ~?_-4

(652) UEF!>

(653) Y<> W

(654) C>AZ\[ ]^`_badcegf ceghiECj/ C>AZ\k ]mlnoadcepiEeceq/Xj9iECj/ { T +

(655) 2

(656) r Y

(657) =

(658) W

(659) K W-,

(660) /, ]^$_I /,s ]mln

(661) U

(662) 0EF

(663) A +

(664) b /,D4

(665) X) 4/,? G+H2I )ut!WU!Wtu%vtw0x!W6(M I RT.&UVM'Nd!WUyMV

(666) b"&("4 " + (,%A . )> <2D

(667) <> <K 8A

(668) 7 <

(669) K,)8Y

(670) z"&

(671) > -( 8

(672) S + <2

(673) +

(674) 223 4 ,

(675) ?

(676)

(677) 0< > X<K )

(678) 0

(679) H%

(680)

(681) K,A X ( + ?>A@ 1 [z]^`_^ ~D +

(682) 2

(683) ]^$_ (L

(684) 0EF

(685) A"&("4 " + (,%Q?. Lh. Pad. Pad. 1 1. 2. …. m-1. m. 2. Lv. ….

(686) }

(687)

(688) K =%"&(' N )

(689) "xVD"&("&('

(690) U

(691) Y 7 > +

(692) 23M 4/,Y4V M

(693) K V0

(694) "&Q EF!>

(695) TF<4

(696) T /,$

(697) W `)%> <2

(698) ?X

(699) Y )%OP

(700) <EF

(701) 04 <}< })

(702) Y

(703) H-7 %

(704)

(705) K,$ L + ? 89: S;/_=< B< EF+ vp ?>A@ C>D@ /,_4 )-O

(706) <Sb

(707) + <> z; >,%

(708) S0 |8

(709) .

(710) K ()(!98 /,W

(711) e ) !P80

(712) Ka4 !

(713) "&

(714) -\

(715) ` +

(716) 23M 4/,

(717) + 5-?. n-1. n Pad. Any branch i Pad. Li. !7#&%'e)¡£y, )1U(# M I .&UVM'Nd!WUyMV G+HpI )PL$)OU# M I RT. UVM'N !WUXMV :

(718) U ( +

(719) b +

(720) 23M 4 /,D (,=(

(721) "&MEF

(722) W4 D /, , + B ,:(

(723) 2|& /,*4 ,

(724) <

(725) > (I>

(726) ?CkV + 7

(727) EF

(728) KT

(729) b,%(> <

(730) )

(731) +

(732)

(733) =/ ,z

(734) VH%

(735) K,& + A R1( 4

(736) ;p-?Y

(737)

(738) [<> U<K N)

(739)

(740) H%

(741)

(742) K,N + ?¤ ¥ ¦}§&¨;© k kª C¤ «¬}¬¨¢© {D +

(743)

(744) C¤ ¥ ¦§&¨¢© /,4?¤ «¬¬¨;©0

(745) 0 EF

(746) $ +

(747) V /,A4

(748) ) 4 ,Y W)%> <>:

(749) sF? ] <

(750) &

(751) A,%> <

(752) )

(753) 27 +

(754)

(755) =/ ,%z M

(756) VH

(757) ,^TF

(758) X| + (< > (

(759)

(760) K, )

(761) U /

(762) , ] _ < 6S® < CD $ .

(763) /,*@

(764) &

(765) =-4 ")

(766) 0 VE

(767) <K z /,: !7 +

(768) 2

(769) ' -> Q +

(770) b4 8=

(771) ?

(772) & "4 (

(773) ,:"&'K M( : )

(774) "Z $(

(775) K )7

(776) " + !}

(777) K MU< > + !}

(778)

(779) <2V=E ( )(

(780) gT T^ /,K ?b6=EF

(781) Y b%)(

(782) " U< "& <K

(783) ,} /,}< ";7 4> M( / (!8B

(784) 2c&<

(785) K?I

(786) ( H%

(787) K,I "&'K J<

(788) K,4%

(789) )8A,E-(,

(790) 0%)

(791) " + ;/

(792) + W4

(793)

(794) ,:s u{? 2.1 R1!KT Two-phase

(795) 2. 0(

(796) K optimization )

(797) z (4%Y procedure |8% X

(798) .< > -?.

(799) QT^,%E%(,%

(800)

(801) %)(

(802) " = /

(803)

(804) 4C-XW ,N/

(805) + C- 2?. G - I NdV)u. U()s;- , V4"&

(806) A =)> <>y<4

(807) =

(808) A H%

(809) K,BE (4

(810) TV ¦ T ) 4%b-, 1EF!>

(811) b +

(812) ` V)> <2}

(813) b M

(814) E !7 )

(815) ?

(816)

(817) *)-O

(818) <EF

(819) I|4 <2( vpT$<K )

(820) I

(821) H-7

(822)

(823) K,$ L| + ¦ a v: S < E tiD ?>A@

(824) `< > (6

(825) S4 )-O

(826) <QO^EF >

(827) _,% 0<> { D2T%

(828)

(829) <2 7v"& > A< > ({T2T-"&("4 " + (,% < > +~A2T /,

(830) < > +{D$ /, CD2? b

(831) b/ ML

(832) UE!>

(833) 0,% $ <2V )> <>QTd v T "4/ KEF

(834) &

(835) = "&

(836) =J

(837) =<4%

(838) ;,%!

(839) <s?

(840) 0< > -X F- <K $)

(841) Y >

(842) K,$ L| + F[ ]^`_ ce

(843) k ]mln F k E + k 1 ]m$_ ¦ ?¤ ¥ ¦}§&¨;© k k ?¤ «¬}¬¨;© + [ i- t t ¦ G - I NdV)uM}02.;- , mPU1

(844) T

(845) 6

(846) _¦ -¦, FEF!>

(847) . /,0)> <>0

(848) )

(849) Y H%

(850) K,$E 4

(851) T6e FTQ)4W

(852) )> <>}<4

(853) V)

(854) E ( )(

(855) ?`

(856) . H%

(857) K,VE (4

(858) ^ % -, FEF !>

(859) 1 ,U)> <>

(860) b

(861) Y|"x

(862) Y4%( U - ?V

(863) )-O

(864) <EF

(865) 4 < $<K )

(866) b

(867) + !

(868) } W| + ¦ a

(869) D?1 < 1¦ tKpT ¦ C>D@

(870) Y< > (V

(871) Y4 )-O

(872) <XO0<> X W<4%

(873) V( + vT` ,;"& "4" + (,%&< > g~D2? ] "&( !8TF

(874) EF >

(875) [,% <D

(876) $)%> <>"4 & ME

(877)

(878) } "&

(879) ,!

(880) <2( } X

(881) b<4

(882) LG + ? < i >D@

(883) $ ]m$_ t D ¦ + ¦ [ 1 ¦ 2.2 - &A }Linear

(884) K M=<Programming >

(885) K,B

(886) K Mbased & > Algorithm "&"&(} )7.

(887) "$?bVN !" )/

(888) K,}[ &

(889) Ka4

(890) <

(891) z

(892) 0% > "& + U4

(893)

(894) K,})8*s!tu6=

(895) ( <

(896) Y

(897) Y

(898) U% > "&"& . )

(899) "$? ] 4

(900) =/

(901) D(!e L

(902) K ()

(903) $4 @

(904) H%T

(905) *> 5F

(906) ;

(907) D1 8 K

(908) H%/ : X

(909) &)-O

(910) <EF

(911) &4 < tKiT 4 ,I

(912) = ; V !( L

(913) )

(914) 4y ,B5

(915)

(916)

(917) &< > /,[(

(918) K

(919) "&?A

(920) ;

(921) 4!(}(

(922) K )-O

(923) <7 EF

(924) b|4 <2( $<K $)

(925) + !

(926) } ¦ ¦ ¦ ¦ a(: S} < s p¦ E ¦ : E¦ + ¦ :

(927) + _u{ ?>A@ tD b +

(928) K ,; \"& "&' W

(929) L

(930) S4 <5a TF"&7 "&'

(931) $

(932) }

(933) K MA|4 <Sa!

(934) > EF

(935) !8?

(936)

(937) <K !8TX

(938)

(939) Ka4

(940) <

(941) }

(942) A > "&A + 8%D<-EF

(943)

(944) =B %!7 "= X (4% b

(945)

(946) ( MH

(947) ,@<-EF

(948) 2Hy%)(

(949) " - .?mv=/ )

(950)

(951) *MEF

(952) K,C Y

(953) 2

(954) = + 8%

(955) H%

(956) <:~ < 4 <>$/ MV

(957)

(958) a-4

(959) <

(960) S(

(961) K 0% > "&"& ;<-EF

(962)

(963) V $ )/ z"&("4 "¡s!tu{?N

(964) =

(965) H-> < > -Y

(966) Ka4 !

(967) K,C<K )

(968) 0

(969) H%

(970)

(971) K, [ D ¦ ¦ ¦ ?i-

(972) ?C{: [ ?i-

(973) ?C{: 2 tMh mP

(974)

(975) H-.

(976) < QT +

(977) + (%MEF

(978) z .

(979) )-O

(980) <2(E

(981) 4 < tKiT(W <-EF

(982) H=4 < Q?. -. 2.3

(983) X + The 7v Objective

(984) V"&'K M(Function =<

(985) K,%4of

(986) W + =is ] Convex

(987) <p-?t. _

(988) X

(989) e MH%

(990) K,;EF

(991) & \

(992) X )

(993) "$?1

(994) W)-O

(995) <EF

(996) 4 < BtiD- = N|4 <@ 0 /,zTL /,B!& :< %E

(997) HB4 <^?

(998) } = + = ( + D/ A

(999) ( H%

(1000) K,CEF

(1001) C L

(1002) )

(1003) "n

(1004)

(1005) > S 8C( ( < %E

(1006) H\? C (1 − λ ) f VL ( x ) + λ f VL ( y ) fVL ( y) fVL (x). x. (1 − λ ) x + λy. y. !7#&%'e)y, .&UXJ&) %URM!7.&U -'.X.}, ] 4

(1007) U/ MrV ;<-EF

(1008) HD

(1009) V _ ?L4 < a X<K (

(1010) K,A<-EF

(1011) HD! a t"!&¢q#!%$dk=t"!&a ?X\q#!&a & '$O2 ( 6)$+*,U ( !-**s i-Ktu{ ] 4

(1012) V/ Mz

(1013) b)-O

(1014) <EF

(1015) V|4 <2( A"a / . ?Sz 6)$ T-

(1016) V4 <b M

(1017) T 0 a & v?&S a v'$O. .

(1018) 3.. A NEW APPROACH BASED ON THE NETj EWORK M

(1019) K,0)-8V SIMPLEX

(1020) _ ! " -METHOD

(1021) S

(1022) Ka4

(1023) ( F

(1024) 1% > ";7. "&T V

(1025) + %F <2)/

(1026) ,Y

(1027) z

(1028) + 50"&(

(1029) 2HY"&

(1030) -, + _4

(1031) K,\?`

(1032) X

(1033) K =(`/ M_

(1034) X("&

(1035) H"&

(1036) 2 -,z

(1037) 2/

(1038) ;"&U

(1039) c&<

(1040) ! " AEF

(1041) & D(

(1042) K !8[<>

(1043) ,

(1044) _ > "&"& V )

(1045) "$?1kV +

(1046) EF

(1047) 2KTF!/

(1048) L<

(1049) /, "&("4 " <`G/ + )

(1050) " .

(1051) 2 + 54<4

(1052) T!S<K )

(1053) EF

(1054) K,)8=

(1055) U

(1056) + 5D"&