Лабораторная работа №35 / lab3 / MSHELP

‹ Ў®а в®а­ п а Ў®в  N 4

ђ……Ќ€… ЏђџЊЋ‰ € „‚Ћ‰‘’‚…ЌЌЋ‰ ‡Ђ„Ђ—


ЉђЂ’Љ€… ЋЃ™€… ‘‚…„…Ќ€џ
------------------------

…б«Ё Ёб室­ п § ¤ з  «Ё­Ґ©­®Ј® Їа®Ја ¬¬Ёа®ў ­Ёп ЇаҐ¤бв ў«Ґ­  ў ўЁ¤Ґ:

­ ©вЁ ¬Ё­Ё¬г¬ дг­ЄжЁЁ f = ( C , X ) ­  ¬­®¦Ґб⢥

X = { x : Ax >= B , x>=0 } ,

в® ¤ў®©б⢥­­ п § ¤ з  ¬®¦Ґв Ўлвм бд®а¬г«Ёа®ў ­  б«Ґ¤гойЁ¬ ®Ўа §®¬:

­ ©вЁ ¬ ЄбЁ¬г¬ дг­ЄжЁЁ ( B , l ) ­  ¬­®¦Ґб⢥

L = { l : (A)l <= C , l>=0 } ,

Ј¤Ґ (A) - ¬ ваЁж  ва ­бЇ®­Ёа®ў ­­ п Є A.

€§ўҐбв­® , зв® Ґб«Ё бгйҐбвўгҐв аҐиҐ­ЁҐ Ёб室­®© § ¤ зЁ , в® бгйҐбвўгҐв
аҐиҐ­ЁҐ Ё ¤ў®©б⢥­­®© § ¤ зЁ , ЇаЁзҐ¬ §­ зҐ­Ёп нЄбв६㬮ў б®ўЇ ¤ ов.
ЏаЁ н⮬ Є®®а¤Ё­ вл нЄбв६ «м­®© в®зЄЁ ¤«п ¤ў®©б⢥­­®© § ¤ зЁ пў«повбп
Є®нддЁжЁҐ­в ¬Ё згўб⢨⥫쭮б⨠१г«мв в  ў Ёб室­®© § ¤ зҐ Ї®
Є®нддЁжЁҐ­в ¬ ўҐЄв®а  B .