Задачи оптимизации / ISSL-OP

F_lh^bqg• \dZa•\db ^h \bdhgZggy dmjkh\h€ jh[hlb a ^bkpbie•gb ³>hke•^`_ggy hi_jZp•c´< K >bfh\± O_jkhg O>LM ± k± Jhk fh\hx

J_p_ga_glb

G F Qmcdh d n f g ^hp dZn ³<bsh€ fZl_fZlbdb´ O_jkhgkvdh]h ^_j `Z\gh]h l_og•qgh]h mg•\_jkbl_lm

= K :[jZfh\ d l g ^hp dZn³IjbdeZ^gh€ fZl_fZlbdb • fZl_fZlbqgh]h fh^_ex\Zggy´O_jkhgkvdh]h ^_j`Z\gh]h l_og•qgh]h mg•\_jkbl_lm

>jmdm}lvky aZ j•r_ggyf gZmdh\h f_lh^bqgh€ dhf•k•€ JZ^b nZdmevl_lm d•[_jg_lbdb O_jkhgkvdh]h ^_j`Z\gh]h l_og•qgh]h mg•\_jkbl_lm

AZl\_j^`_gh gZ aZk•^Zgg• dZn_^jb :MLK

ijhlhdhe ‹ \•^ ³ ´[_j_agy j aZ\ dZn_^jhx BBBBBBBBBB< X :jdZ^v}\

<•^ih\•^Zevgbc aZ \bimkd < X :jdZ^v}\ ^ l g ^hp aZ\•^m\Zq dZn_^jhx :MLK

<<?>?GB?

< kZfuo jZaebqguo h[eZklyo q_eh\_q_kdhc ^_yl_evghklb±hj]ZgbaZpby ijhba\h^ kl\Z b kgZ[`_gby wdkiemZlZpby ljZgkihjlZ [h_\u_ ^_ckl\by b \hhjm`_gb_ jZkklZgh\dZ dZ^jh\ [ulh\h_ h[kem`b\Zgb_ a^jZ\hhojZg_gb_ k\yav \uqbkebl_evgZy l_ogbdZ b l ^± qZklh \hagbdZxl aZ^Zqb koh^gu_ f_`^m kh[hc ih ihklZgh\d_ h[eZ^Zxsb_ jy^hf h[sbo ijbagZdh\ b j_rZ_fu_ koh^gufb f_lh^Zfb dhlhju_ h[t_^bgyxl ih^ h[sbf gZa\Zgb_f ©bkke_^h\Zgb_ hi_jZpbcª LbibqgZy kblmZpby lZdh\Z hj]Zgbam_lky dZdh_ eb[h p_e_gZ ijZ\e_ggh_ f_jhijbylb_ kbkl_fZ ^_ckl\bc dhlhjh_ fh`gh hj]Zgbah\Zlv l_f beb bguf kihkh[hf l _ \u[jZlv dZdh_ gb[m^v h^gh©j_r_gb_ªba jy^Z \hafh`guo \ZjbZglh\ DZ` ^uc ba \ZjbZglh\ ijb wlhf h[eZ^Z_l k\hbfb ^hklhbgkl\Zfb b g_^hklZldZfb ijbq_f \ kb em keh`ghklb h[klZgh\db g_ kjZam ykgh dZdhc ba \ZjbZglh\ ij_^ihqlbl_evg__ ^jm]bo b ihq_fm K p_evx ijhykgblv h[klZgh\dm b kjZ\gblv f_`^m kh[hc ih jy^m ijbagZdh\ jZa ebqgu_ \ZjbZglu j_r_gby hj]Zgbam_lky k_jby fZl_fZlbq_kdbo jZkq_lh\ Bo aZ^ZqZ±ih fhqv ex^yf hl\_lkl\_gguf aZ \u[hj j_r_gby ijhba\_klb djblbq_kdbc ZgZeba kblmZpbb b \ dhg_qghf kq_l_ hklZgh\blvky gZ lhf beb bghf \ZjbZgl_

Ih^ l_jfbghf ©bkke_^h\Zgb_ hi_jZpbcª ihgbfZxl ijbf_g_gb_ fZl_fZlbq_kdbo dhebq_kl\_gguo f_lh^h\ ^ey h[hkgh\Zgby j_r_gbc \h \k_o h[eZklyo p_e_gZijZ\e_gghc q_eh\_q_kdhc ^_yl_evghklb Ijb wlhf j_r_gb_±wlh \u[hj h^gh]h ba jy^Z \hafh`guo \Z jbZglh\ hj]ZgbaZpbb f_jhijbylbc gZijZ\e_gguo gZ ^hklb`_gb_ dhgdj_lghc p_eb

H[eZklv ^_ckl\by ©bkke_^h\Zgby hi_jZpbcª ijhp_kk ijbgylby j_r_gbc dh]^Z ^ey bo h[hkgh\Zgby ijbf_gy_lky lhl beb bghc fZl_fZlbq_kdbc ZiiZjZl >h ihju ^h \j_ f_gb j_r_gby \ ex[hc h[eZklb ijZdlbdb ijbgbfZxlky [_a ki_pbZevguo fZl_fZlbq_kdbo jZkq_lh\ ijhklh gZ hkgh\_ hiulZ b a^jZ\h]h kfukeZ H^gZdh q_f keh`g__ ^hjh`_ fZk rlZ[g__ ieZgbjm_fh_ f_jhijbylb_ l_f f_g__ ^himklbfu \ g_f©\he_\u_ªj_r_gby b l_f

\Z`g__ klZgh\ylky gZmqgu_ f_lh^u iha\heyxsb_ aZjZg__ hp_gblv ihke_^kl\by dZ`^h]h j_r_gby hl[jhkblv g_^himklbfu_ \ZjbZglu b j_dhf_g^h\Zlv gZb[he__ m^Zqgu_ mklZgh

\blv ^hklZlhqgZ eb bf_xsZyky bgnhjfZpby ^ey ijZ\bevgh]h \u[hjZ j_r_gby b _keb g_l

±dZdmx bgnhjfZpbx g_h[oh^bfh ihemqblv ^hihegbl_evgh

lbfbabjh\Zlv hihjguc ieZg f_lh^hf ihl_gpbZeh\

L?F:LBD: DMJKH<UO J:;HL

b hilbfbabjh\Zlv wlhl ieZg f_lh^hf ihl_gpbZeh\

Ijb wlhf ^ey dZ`^hc aZ^Zqb ebg_cgh]h ijh]jZffbjh\Zgby ke_^m_l khklZ\blv fZl jbpm bkoh^guo ^Zgguo aZibkZlv p_e_\mx nmgdpbx hij_^_eblv kms_kl\h\Zgb_ j_r_gby gZclb hilbfZevgh_ j_r_gb_ aZ^Zqb b hij_^_eblv hilbfZevgh_ agZq_gb_ p_e_\hc nmgdpbb

KLJMDLMJ: B KH>?J@:GB? DMJKH<HC J:;HLU

Hnhjfe_gb_ klm^_glhf [eZgdZ aZ^Zgby gZ DJ y\ey_lky ^ey ij_ih^Z\Zl_ey bgnhj fZpb_c h lhf qlh klm^_gl ijbklmibe d \uiheg_gbx dmjkh\hc jZ[hlu

L_dklh\Zy qZklv DJ hnhjfey_lky \ \b^_ ihykgbl_evghc aZibkdb IA

Gb`_ ijb\h^blky ijbf_jgh_ kh^_j`Zgb_ IA

Lblmevguc ebkl kf ijbeh`_gb_ ;

AZ^Zgb_ gZ dmjkh\mx jZ[hlm

J_n_jZl

Kh^_j`Zgb_

I_j_q_gv khdjZs_gbc b mkeh\guo h[hagZq_gbc

<\_^_gb_

AZ^ZqZ h gZagZq_gbb

H[sZy ebg_cgZy jZkij_^_ebl_evgZy aZ^ZqZ

LjZgkihjlgZy aZ^ZqZ

AZdexq_gb_

Kibkhd bkihevah\Zgguo bklhqgbdh\

Ijbeh`_gby ijb g_h[oh^bfhklb

Ijb\_^_ggu_ aZ]heh\db jZa^_eh\ g_ y\eyxlky h[yaZl_evgufb b fh]ml [ulv baf_ g_gu Djhf_ lh]h \ ihykgbl_evgmx aZibkdm fh]ml [ulv \dexq_gu ^hihegbl_evgu_ jZa

^_eu ih^jZa^_eu imgdlu b l ^ H[t_f ihykgbl_evghc aZibkdb± «kljZgbp nhjfZlZ :

HKGH<G:Y A:>:Q: EBG?CGH=H IJH=J:FFBJH<:GBY

Imklv bf__lky g_dhlhjZy hi_jZpby4gZ mki_o dhlhjhc fh`gh ih\ebylv \u[bjZy l_f beb bguf kihkh[hf j_r_gb_ o gZ[hj we_f_glh\ j_r_gby Imklv wnn_dlb\ghklv hi_ jZpbb oZjZdl_jbam_lky h^gbf ihdZaZl_e_f: Ÿ PD[

< kZfhf ijhklhf kemqZ_ ^_l_jfbgbjh\ZggZy aZ^ZqZ dh]^Z \k_ mkeh\by hi_jZpbb iheghklvx ba\_klgu aZjZg__ l _ g_ kh^_j`Zl g_hij_^_e_gghklb \k_ nZdlhju hl dhlhjuo aZ\bkbl mki_o hi_jZpbb fh`gh jZa^_eblv gZ ^\_ ]jmiiu

aZ^Zggu_ aZjZg__ ba\_klgu_ nZdlhju D mkeh\by \uiheg_gby hi_jZpbb \ lhf qbke_ h]jZgbq_gby gZeZ]Z_fu_ gZ j_r_gb_ h[eZklv \hafh`guo j_r_gbc

O

we_f_glu j_r_gby h[jZamxsb_ \ kh\hdmighklb j_r_gb_ o

Ke_^m_l hlf_lblv qlh i_j\Zy ]jmiiZ nZdlhjh\ kh^_j`bl \ qZklghklb b h]jZgbq_ gby gZeZ]Z_fu_ gZ j_r_gby l _ hij_^_eyxsb_ h[eZklv \hafh`guo j_r_gbc O

IhdZaZl_ev wnn_dlb\ghklb: aZ\bkbl hl h[_bo ]jmii nZdlhjh\

: : D o

Ijb jZkkfhlj_gbb nhjfmeu g_ klhbl aZ[u\Zlv qlh dZd o lZd b D \ h[s_f kemqZ_ g_ qbkeZ Z kh\hdmighklb qbk_e \_dlhju nmgdpbb b l ^ Z \ qbke_ aZ^Zgguo mk eh\bc D h[uqgh ijbkmlkl\mxl h]jZgbq_gby \ \b^_ jZ\_gkl\ beb g_jZ\_gkl\

>himklbf \b^ aZ\bkbfhklb ba\_kl_g l _ ijyfZy aZ^ZqZ j_r_gZ Lh]^Z h[jZl gZy aZ^ZqZ nhjfmebjm_lky ke_^mxsbf h[jZahf

Ijb aZ^Zgghf dhfie_dk_ mkeh\bc D gZclb lZdh_ j_r_gb_ o o dhlhjh_ h[jZsZ_l ihdZaZl_ev wnn_dlb\ghklb: \ fZdkbfmf

J?DHF?G>:PBB IH <UIHEG?GBX DMJKH<HC J:;HLU

A:>:Q: H G:AG:Q?GBB

IhklZgh\dZ aZ^Zqb Bf__lky q_luj_ klZgdZ k QIM dhlhju_ fh`gh bkihevah\Zlv

^ey ba]hlh\e_gby q_luj_o \b^h\ ^_lZe_cQ ijbq_f [_a ki_pbZevghc i_j_gZkljhcdb klZgdZ gZ g_f fh`gh ba]hlZ\eb\Zlv ^_lZeb lhevdh h^gh]h \b^Z Ba\_klgu aZljZlu d dhlh juf ijb\_^_l bkihevah\Zgb_ klZgdZ :L ^ey ba]hlh\e_gby ^_lZeb <L

G_h[oh^bfh lZd jZkij_^_eblv ^_lZeb ih klZgdZf qlh[u kmffZjgu_ aZljZlu gZ ba

]hlh\e_gb_ ^_lZe_c [ueb fbgbfZevgu

Bkoh^gu_ ^Zggu_ fh`gh ij_^klZ\blv \ \b^_ lZ[ebpu \ dhlhjhc kljhdb khhl\_lkl

\mxl klZgdZf :L klhe[pu±^_lZeyf <M Z gZ i_j_k_q_gbb kljhdb b klhe[pZ jZkiheZ]Zxlky aZljZlu kLM \hagbdZxsb_ ijb bkihevah\Zgbb :L klZgdZ ^ey ba]hlh\e_gby <M ^_lZeb

<uy\e_gb_ hkgh\guo aZdhghf_jghkl_c b \aZbfhk\ya_c

<\_^_f i_j_f_ggu_[LM bf_xsb_ ke_^mxsbc kfuke

LZd dZd dZ`^uc klZghd ih mkeh\bx fh`_l bkihevah\Zlvky ^ey ba]hlh\e_gby ^_lZ e_c lhevdh h^gh]h \b^Z lh

Ihkljh_gb_ fZl_fZlbq_kdhc fh^_eb Djbl_jbc hilbfbaZpbb±kmffZjgu_ aZljZlu gZ ba]hlh\e_gb_ q_luj_o \b^h\ ^_lZe_c<

LZdbf h[jZahf aZ^ZqZ k\h^blky d gZoh`^_gbx lZdbo qbk_e[LM dhlhju_ m^h\e_l\h jyxl mkeh\byf b fbgbfbabjmxl kmffZjgu_ aZljZlu

Bkke_^h\Zgb_ fZl_fZlbq_kdhc fh^_eb H^bg ba kZfuo ijhkluo f_lh^h\ j_r_gby ih^h[guo aZ^Zq±\_g]_jkdbc f_lh^ Hkgh\ghc _]h ijbgpbi khklhbl \ lhf qlh hilbfZev ghklv j_r_gby g_ gZjmrZ_lky ijb mf_gvr_gbb beb m\_ebq_gbb we_f_glh\ kljhdb klhe[ pZ gZ h^gm b lm `_ \_ebqbgmGL GM

J_r_gb_ kqblZ_lky hilbfZevguf _keb \k_ baf_g_ggu_ bkdmkkl\_ggh aZljZluF¶LM t L M « Qb fh`gh hlukdZlv lZdhc gZ[hj qlh

Ihbkd hilbfZevgh]h j_r_gby Z jZkkfhljbf h^gm ba kljhd bf_xsmx gZbf_gvr__ qbkeh gme_c kljhdm :