рдорд╛рд▓ рдХреА рдбрд┐рд▓реАрд╡рд░реА рдХрд╛ рдХрд╛рд░реНрдп

рдЫрд╡рд┐

рдЗрд╕ рдкреЛрд╕реНрдЯ рдореЗрдВ, рд╣рдо рджреЗрдЦреЗрдВрдЧреЗ рдХрд┐ рдлреНрд▓реЗрдХреНрд╕рдкреЛрд░реНрдЯ рдЧрдгрд┐рдд рдФрд░ рдбреЗрдЯрд╛ рд╡рд┐рдЬреНрдЮрд╛рди рдХрд╛ рдЙрдкрдпреЛрдЧ рдХреИрд╕реЗ рдХрд░рддрд╛ рд╣реИ рддрд╛рдХрд┐ рдбрд┐рд▓реАрд╡рд░реА рдХреА рд╕рдорд╕реНрдпрд╛рдУрдВ рдХреЛ рд╣рд▓ рдХрд┐рдпрд╛ рдЬрд╛ рд╕рдХреЗ рдФрд░ рдХрдо рд╕реЗ рдХрдо рд╕рдордп рдкрд░ рдорд╛рд▓ рд╡рд┐рддрд░рд┐рдд рдХрд┐рдпрд╛ рдЬрд╛ рд╕рдХреЗред

рдПрдХ рд╕рдЯреНрдЯрд╛ рдкрд░рд┐рджреГрд╢реНрдп рдкрд░ рд╡рд┐рдЪрд╛рд░ рдХрд░реЗрдВ: рдлрд╛рд░рд╡рд░реНрдбрд░ рдореЗрдВ рдХрд┐рд╕реА рднреА рд╢рд┐рдкрдореЗрдВрдЯ рдХреЗ рд▓рд┐рдП рджрд╕ рдкреНрд░рд╕реНрдерд╛рди рдФрд░ рдПрдХ рдЧрдВрддрд╡реНрдп рдЙрдбрд╝рд╛рди рд╣реИред рдХреЗрд╡рд▓ рдирд┐рд░реНрдгрдп рд▓рд┐рдпрд╛ рдЬрд╛рдирд╛ рд╣реИ рдХрд┐ рдХреНрдпрд╛ рдЗрд╕ рдПрдХрд▓ рдЙрдбрд╝рд╛рди рдореЗрдВ рдкреНрд░рддреНрдпреЗрдХ рд╢рд┐рдкрдореЗрдВрдЯ рдХреЛ рдЕрд╕рд╛рдЗрди рдХрд░рдирд╛ рд╣реИред рдпрджрд┐ рд╣рдо рдЙрдбрд╝рд╛рди рдХреЗ рд▓рд┐рдП рдПрдХ рд╡рд┐рд╢рд┐рд╖реНрдЯ рднрд╛рд░ рдкреНрд░рджрд╛рди рдирд╣реАрдВ рдХрд░рддреЗ рд╣реИрдВ, рддреЛ рдорд╛рди рд▓реАрдЬрд┐рдП рдХрд┐ рдЗрд╕реЗ рджреВрд╕рд░реЗ рддрд░реАрдХреЗ рд╕реЗ рд╕реНрдерд╛рдирд╛рдВрддрд░рд┐рдд рдХрд░рдирд╛ рд╕рдВрднрд╡ рд╣реИред

рдкреНрд░рддреНрдпреЗрдХ рд╢рд┐рдкрдореЗрдВрдЯ рдореЗрдВ рд╡реЙрд▓реНрдпреВрдо рдФрд░ рд▓рд╛рдЧрдд рд╣реИ, рдФрд░ рдЙрдбрд╝рд╛рди рдорд╛рддреНрд░рд╛ рдореЗрдВ рд╕реАрдорд┐рдд рд╣реИред рдЖрдк рдЗрд╕реЗ рдПрдХ рд╕рд░рд▓реАрдХреГрдд рдмреИрдХрдкреИрдХ рд╕рдорд╕реНрдпрд╛ рдХреЗ рд░реВрдк рдореЗрдВ рд╕реЛрдЪ рд╕рдХрддреЗ рд╣реИрдВред рддреЛ, 1024-1 = 1023 рд╕рдВрднрд╛рд╡рд┐рдд рд╕рдорд╛рдзрд╛рди рд╣реИрдВ (рд╣рдо рд╡рд┐рдорд╛рди рдХреЛ рдкреВрд░реА рддрд░рд╣ рд╕реЗ рдЦрд╛рд▓реА рдирд╣реАрдВ рднреЗрдЬреЗрдВрдЧреЗ)ред

рд╣рдо рд╕рдВрдкреВрд░реНрдг рд╕рдорд╛рдзрд╛рди рдХреЛ рд╕реВрдЪреАрдмрджреНрдз рдХрд░рдиреЗ рдФрд░ рд╕рдмрд╕реЗ рд▓рд╛рднрджрд╛рдпрдХ рдПрдХ рдХреЛ рдЪреБрдирдиреЗ рдХреЗ рд▓рд┐рдП рдПрдХ рд╕реНрдкреНрд░реЗрдбрд╢реАрдЯ рдмрдирд╛ рд╕рдХрддреЗ рд╣реИрдВред рд▓реЗрдХрд┐рди рдХреНрдпрд╛ рд╣реЛрдЧрд╛ рдпрджрд┐ рдЖрдкрдХреЗ рдкрд╛рд╕ рдПрдХ рд╣реА рджрд╕ рдкреНрд░рд╕реНрдерд╛рди рд╣реИрдВ, рд▓реЗрдХрд┐рди рджреЛ рдЙрдбрд╝рд╛рдиреЗрдВ рд╣реИрдВ? рдпрд╣ рд╕рд┐рд░реНрдл 10 рд╢рд┐рдкрдореЗрдВрдЯ рдореЗрдВ 59,049 рд╕рдорд╛рдзрд╛рди рд╣реИред

рдПрдХ рдмрдбрд╝реЗ рдлрд╛рд░рд╡рд░реНрдбрд░ рдореЗрдВ рджрд╕ рд╕реЗ рдЕрдзрд┐рдХ рдкреНрд░рд╕реНрдерд╛рди рд╣реИрдВ рдФрд░ рдирд┐рд╢реНрдЪрд┐рдд рд░реВрдк рд╕реЗ, рдЪреБрдирдиреЗ рдХреЗ рд▓рд┐рдП рджреЛ рд╕реЗ рдЕрдзрд┐рдХ рдЙрдбрд╝рд╛рдиреЗрдВ рд╣реИрдВ, рдЬреЛ рдЕрд░рдмреЛрдВ рдХреЛ рд╕рдВрднрд╡ рд╕рдорд╛рдзрд╛рдиреЛрдВ рдХреЗ рдЦрд░рдмреЛрдВ рдХреА рдУрд░ рд▓реЗ рдЬрд╛рддреА рд╣реИрдВред рдЙрдирдореЗрдВ рд╕реЗ, рдХреЗрд╡рд▓ рд▓рд╛рдЦреЛрдВ рд╕рдВрднрд╡ рд╣реИрдВ, рдЬрд┐рд╕рдХрд╛ рдЕрд░реНрде рд╣реИ рдХрд┐ рдкрд╛рд░рдВрдкрд░рд┐рдХ рд╕реНрдкреНрд░реЗрдбрд╢реАрдЯ рд╡рд┐рдзрд┐ рдХрдо рд╕реЗ рдХрдо рдПрдХ рд╕рдВрднрд╡ рд╕рдорд╛рдзрд╛рди рдкрд╛ рд╕рдХрддреА рд╣реИред рд▓реЗрдХрд┐рди рд╣рдореЗрдВ рдХреЗрд╡рд▓ рд╡реНрдпрд╡рд╣рд╛рд░реНрдп рд╕рдорд╛рдзрд╛рди рдХреА рдЖрд╡рд╢реНрдпрдХрддрд╛ рдирд╣реАрдВ рд╣реИред рд╣рдореЗрдВ рд╕рдмрд╕реЗ рдЕрдЪреНрдЫрд╛, рдЗрд╖реНрдЯрддрдо рд╕рдорд╛рдзрд╛рди рдЪрд╛рд╣рд┐рдПред рдЕрдирдЧрд┐рдирдд рд╕рдВрднрд╛рд╡рдирд╛рдУрдВ рдХреЗ рдмреАрдЪ рдЙрдиреНрд╣реЗрдВ рдХреИрд╕реЗ рдЦреЛрдЬрд╛ рдЬрд╛рдП? рдПрдХ рдЙрддреНрддрд░ рдкреВрд░реНрдгрд╛рдВрдХ рдкреНрд░реЛрдЧреНрд░рд╛рдорд┐рдВрдЧ рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд░рдирд╛ рд╣реИред

рдЗрдВрдЯреЗрдЧрд░ рдкреНрд░реЛрдЧреНрд░рд╛рдорд┐рдВрдЧ рдЕрд╕рддрдд рдЕрдиреБрдХреВрд▓рди рдХрд╛ рдПрдХ рдЙрдкрдЦрдВрдб рд╣реИ, рдЬреЛ рдХреБрдЫ рдСрдмреНрдЬреЗрдХреНрдЯрд┐рд╡ рдлрдВрдХреНрд╢рди рдХреЛ рдХрдо рдХрд░рдиреЗ рдХреЗ рд▓рд┐рдП рд╕рдВрдЪрд╛рд▓рди рд╕реЗ рд╕рдВрдмрдВрдзрд┐рдд рд╕рдВрдЪрд╛рд▓рди рдХреЗ рдЕрдзреНрдпрдпрди рдХрд╛ рдПрдХ рдХреНрд╖реЗрддреНрд░ рд╣реИред рд╣рдо рдХреБрд▓ рд▓рд╛рдЧрдд рдХреЛ рдХрдо рд╕реЗ рдХрдо рдХрд░рдирд╛ рдЪрд╛рд╣рддреЗ рд╣реИрдВ, рдмрд╢рд░реНрддреЗ рдХрд┐ рд╕рд╛рдорд╛рди рдХреЛ рд╕рд╣реА рд╕реНрдерд╛рдиреЛрдВ рдкрд░ рд╕рдордп рдкрд░ рдкрд╣реБрдВрдЪрд╛рдпрд╛ рдЬрд╛рдП, рдЬрд┐рд╕реЗ рдпреВрдПрд▓рдбреА (рдпреВрдирд┐рдЯ рд▓реЛрдб рдбрд┐рд╡рд╛рдЗрд╕ - рдкреИрдХреЗрдЬрд┐рдВрдЧ рдХреЗ рд╕рд╛рдорд╛рди рдХрд╛ рд╕рд╛рдзрди) рдореЗрдВ рд╕реНрдЯреИрдХ рдХрд┐рдпрд╛ рдЬрд╛рдПред рд╣рдо рдПрдХ рдЗрд╖реНрдЯрддрдо рд╕рдорд╛рдзрд╛рди рдХреЗ рд▓рд┐рдП рдкреНрд░рдпрд╛рд╕ рдХрд░рддреЗ рд╣реИрдВ, рд▓реЗрдХрд┐рди рд╡реНрдпрд╡рд╣рд╛рд░ рдореЗрдВ рдХрднреА-рдХрднреА рд╣рдо рдЗрд╕реЗ рдкреНрд░рд╛рдкреНрдд рдирд╣реАрдВ рдХрд░ рд╕рдХрддреЗред рдЗрд╕ рдорд╛рдорд▓реЗ рдореЗрдВ, рд╣рдо рдПрдХ рдЕрдЪреНрдЫреЗ рдпрд╛ рдХрд░реАрдмреА рд╕рдорд╛рдзрд╛рди рд╕реЗ рд╕рдВрддреБрд╖реНрдЯ рд╣реИрдВред рдпрд╣рд╛рдВ рд╣рдо рдЦреБрдж рдХреЛ рдПрдХ рд╕рд╛рдзрд╛рд░рдг рдореЙрдбрд▓ рддрдХ рд╕реАрдорд┐рдд рд░рдЦрддреЗ рд╣реИрдВ рдЬрд┐рд╕рдореЗрдВ рдЗрд╖реНрдЯрддрдо рд╕рдорд╛рдзрд╛рди рдкреНрд░рд╛рдкреНрдд рдХрд░рдиреЗ рдпреЛрдЧреНрдп рд╣реИред

рдЗрд╕ рд╕рдорд╕реНрдпрд╛ рдХреЛ рд╣рд▓ рдХрд░рдиреЗ рдореЗрдВ рдкрд╣рд▓рд╛ рдХрджрдо рд╕рд╛рд╣рд┐рддреНрдп рдХреА рдУрд░ рдореБрдбрд╝рдирд╛ рд╣реИред рд╡реИрдЬреНрдЮрд╛рдирд┐рдХ рд╕рдореБрджрд╛рдп рдХрдИ рд╡рд░реНрд╖реЛрдВ рд╕реЗ рдорд╛рд▓ рдЕрдЧреНрд░реЗрд╖рдг рд╕реЗ рд╕рдВрдмрдВрдзрд┐рдд рд╣реИред рд╣рдореЗрдВ рдХрдИ рдРрд╕реЗ рдХрд╛рдо рдорд┐рд▓реЗ, рдЬреЛ рд╣рдорд╛рд░реА рд╕рдорд╕реНрдпрд╛ рдХреА рдпрд╛рдж рджрд┐рд▓рд╛рддреЗ рд╣реИрдВред рд╣рдордиреЗ рдЗрди рдХрд╛рд░реНрдпреЛрдВ рдореЗрдВ рд╕реЗ рдХрдИ рдЕрд╡рдзрд╛рд░рдгрд╛рдПрдБ рдФрд░ рд╕рдВрдХреЗрддрди рд▓рд┐рдП рдФрд░ рдЗрд╕ рдХреНрд╖реЗрддреНрд░ рдореЗрдВ рдпреЛрдЧрджрд╛рди рдХреЗ рд▓рд┐рдП рд▓реЗрдЦрдХреЛрдВ рдХреЛ рдзрдиреНрдпрд╡рд╛рдж рджрд┐рдпрд╛ред

рд╣рдо рдЙрджреНрджреЗрд╢реНрдп рдлрд╝рдВрдХреНрд╢рди рдХреЛ рдкрд░рд┐рднрд╛рд╖рд┐рдд рдХрд░рдХреЗ рд╢реБрд░реВ рдХрд░рддреЗ рд╣реИрдВред рд▓рд╛рдЧрдд рдХрдо рдХрд░рдиреЗ рдХреЗ рд▓рд┐рдП, рд╣рдореЗрдВ рдорд╛рдирдХ рд╡рдЬрди рдХреА рдЕрд╡рдзрд╛рд░рдгрд╛ рдХреЛ рд╕рдордЭрдиреЗ рдХреА рдЖрд╡рд╢реНрдпрдХрддрд╛ рд╣реИред рд╕рдВрдХреНрд╖реЗрдк рдореЗрдВ, рдорд╛рдирдХ рд╡рдЬрди рдиреНрдпреВрдирддрдо рд╡рдЬрди рд╣реИ рдЬрд┐рд╕реЗ рдлрд╛рд░рд╡рд░реНрдбрд░ рдХрд╛рдо рдХрд░рдиреЗ рдХреЗ рд▓рд┐рдП рд╕рд╣рдордд рдХрд░рддрд╛ рд╣реИ, рдЪрд╛рд╣реЗ рд╡рдЬрди рд╡рд╛рд╕реНрддрд╡ рдореЗрдВ рдХреНрдпрд╛ рдкреЗрд╢ рдХрд┐рдпрд╛ рдЬрд╛рдПред рд╣рдорд╛рд░реЗ рдкрд╛рд╕ рдХреБрд▓ рд╡рдЬрди, рдорд╛рдирдХ рд╡рдЬрди рдФрд░ рдУрд╡рд░рд▓реЛрдб рдХреЗ рд▓рд┐рдП рдмрд╛рдзрд╛рдУрдВ рдФрд░, рдЗрд╕рдХреЗ рд╡рд┐рдкрд░реАрдд, рдХрдо рд╡рдЬрди рд╣реИред рдЕрдВрдбрд░рд╡реЗрдЯ рдлреИрдХреНрдЯрд░ рджреНрд╡рд╛рд░рд╛ рдЧреБрдгрд╛ рдХрд┐рдпрд╛ рдЬрд╛рдиреЗ рд╡рд╛рд▓рд╛ рдорд╛рдирдХ рд╡рдЬрд╝рди рдПрдХ рдХрдо рдЖрдВрдХрд╛ рдЬрд╛рддрд╛ рд╣реИ, рдЗрд╕рд▓рд┐рдП рд╣рдо рдХрдо рд╡рдЬрд╝рди рдХреЛ рдирдЬрд╝рд░рдЕрдВрджрд╛рдЬрд╝ рдХрд░ рд╕рдХрддреЗ рд╣реИрдВ рдФрд░ рдЕрдзрд┐рднрд╛рд░ рдЧреБрдгрд╛рдВрдХ рдкрд░ рдзреНрдпрд╛рди рдХреЗрдВрджреНрд░рд┐рдд рдХрд░ рд╕рдХрддреЗ рд╣реИрдВред

рдЙрджреНрджреЗрд╢реНрдп рдлрд╝рдВрдХреНрд╢рди рдХреБрд▓ рд▓рд╛рдЧрдд рдХреЛ рдХрдо рдХрд░рдирд╛ рд╣реИ, рдЬрд┐рд╕реЗ рдпреВрдПрд▓рдбреА рджреНрд╡рд╛рд░рд╛ рдирд┐рд░реНрджрд┐рд╖реНрдЯ рд╕рднреА рд╕рд╛рдорд╛рдиреЛрдВ рдХреЗ рдХреБрд▓ рд╡рдЬрди рдХреЗ рд░реВрдк рдореЗрдВ рдкрд░рд┐рднрд╛рд╖рд┐рдд рдХрд┐рдпрд╛ рдЧрдпрд╛ рд╣реИ, рдЬреЛ рд▓реЛрдб рдХрд╛рд░рдХ рджреНрд╡рд╛рд░рд╛ рдЧреБрдгрд╛ рдХрд┐рдпрд╛ рдЬрд╛рддрд╛ рд╣реИред рдЙрджрд╛рд╣рд░рдг рдХреЗ рд▓рд┐рдП, рдпрджрд┐ ULD1 рдореЗрдВ 100 рдХрд┐рд▓реЛрдЧреНрд░рд╛рдо рдХрдВрдЬреЗрд╢рди рд╣реИ рдФрд░ ULD1 рдХреЗ рд▓рд┐рдП рдХрдВрдЬреЗрд╢рди рджрд░ $ 4 рдкреНрд░рддрд┐ рдХрд┐рд▓реЛрдЧреНрд░рд╛рдо рд╣реИ, рддреЛ ULD 1 рдХреА рдХреБрд▓ рд▓рд╛рдЧрдд $ 400 рд╣реЛрдЧреАред рдЗрд╕рд▓рд┐рдП, рд╣рдореЗрдВ рдЕрдзрд┐рдХ рд╡рдЬрди рдФрд░ рдЗрд╕рдХреЗ рдореВрд▓реНрдп рдХреЗ рд▓рд┐рдП рдХреБрдЫ рдЕрдВрдХрди рдХреА рдЖрд╡рд╢реНрдпрдХрддрд╛ рд╣реИред

рд░рд╣рдиреЗ рджреЛyjE тАК- рд╡рдЬрди ULD j рдорд╛рдирдХ рд╕реЗ рдКрдкрд░ рдФрд░ cjEтАК- рд╕рдорд╛рди рдпреВрдПрд▓рдбреА рдХреЗ рд▓рд┐рдП рд▓рд╛рдЧрдд рдХрд╛рд░рдХред рд╣рдореЗрдВ рдЧрдгрдирд╛ рдХрд░рдиреЗ рдХреА рдЖрд╡рд╢реНрдпрдХрддрд╛ рд╣реИyjEcjE рд╕рдмрдХреЗ рд▓рд┐рдП jред рдЕрдЧрд░jтИИ1,2,3рддреЛ рдЙрджреНрджреЗрд╢реНрдп рд╕рдорд╛рд░реЛрд╣ рд╣реЛрдЧрд╛ y1Ec1E+y2Ec2E+y3Ec3Eред рдпрд╣ рдврд╣ рдЬрд╛рддрд╛ рд╣реИтИСyjEcjEред рд╣рдо рдореВрд▓реНрдп рдХреЛ рдХрдо рдХрд░рдирд╛ рдЪрд╛рд╣рддреЗ рд╣реИрдВ, рдЗрд╕рд▓рд┐рдП рд╣рдорд╛рд░рд╛ рдЕрдВрддрд┐рдо рд▓рдХреНрд╖реНрдп:

minтИСjyjEcjE


рдХреЗ рд▓рд┐рдП рдореВрд▓реНрдп cjEрдкрд░рд┐рдХрд▓рд┐рдд рдорд╛рди рдирд╣реАрдВред рдпрд╣ рдкреИрд░рд╛рдореАрдЯрд░ рд╕реНрдкреНрд░реЗрдбрд╢реАрдЯ рдпрд╛ рдбреЗрдЯрд╛рдмреЗрд╕ рд╕реЗ рдкреНрд░рд╛рдкреНрдд рдХрд┐рдпрд╛ рдЬрд╛рддрд╛ рд╣реИред рдкрд░рдВрддреБyjE рд╣рдордиреЗ ULD рдХреЗ рд▓рд┐рдП рдХреБрд▓ рдЕрдзрд┐рднрд╛рд░ рднрд╛рд░ рдХреЗ рд░реВрдк рдореЗрдВ рдкрд░рд┐рднрд╛рд╖рд┐рдд рдХрд┐рдпрд╛ j, рдЬрд┐рд╕реЗ рд╣рдо рдпреВрдПрд▓рдбреА рджреНрд╡рд╛рд░рд╛ рдирд┐рд░реНрджрд┐рд╖реНрдЯ рд╕рднреА рдЖрдкреВрд░реНрддрд┐ рдХреЗ рдХреБрд▓ рд╡рдЬрди рдХреЗ рд░реВрдк рдореЗрдВ рдЧрдгрдирд╛ рдХрд░ рд╕рдХрддреЗ рд╣реИрдВ (рдЗрд╕реЗ рдирд┐рд░реВрдкрд┐рдд рдХрд░реЗрдВ yj), рдЗрд╕ ULD рдХреЗ рдорд╛рдирдХ рд╡рдЬрди рдХреЛ рдШрдЯрд╛рддрд╛ рд╣реИред рдорд╛рдирдХ рд╡рдЬрди ULD рдкреНрд░рдХрд╛рд░ рдХреЗ рд▓рд┐рдП рд╡рд┐рд╢рд┐рд╖реНрдЯ рд╣реИ рдФрд░ рдПрдХ рдкреИрд░рд╛рдореАрдЯрд░ рднреА рд╣реИред рд░рд╣рдиреЗ рджреЛUjP тАКULD рдХреЗ рд▓рд┐рдП рдорд╛рдирдХ рд╡рдЬрди рд╣реИ jрдХрд┐рд▓реЛрдЧреНрд░рд╛рдо рдореЗрдВред рдлрд┐рд░ ULD рдХреЗ рд▓рд┐рдП рдЕрддрд┐рд░рд┐рдХреНрдд рд╡рдЬрди рдХреА рдорд╛рддреНрд░рд╛j рдХреЗ рд░реВрдк рдореЗрдВ рдкрд░рд┐рднрд╛рд╖рд┐рдд рдХрд┐рдпрд╛ рдЧрдпрд╛ рд╣реИ yjE=yjтИТUjPред
рдпреВрдПрд▓рдбреА рдХрд╛ рдХреБрд▓ рд╡рдЬрди, рдирд┐рд╢реНрдЪрд┐рдд рд░реВрдк рд╕реЗ, рдЗрд╕ рдмрд╛рдд рдкрд░ рдирд┐рд░реНрднрд░ рдХрд░рддрд╛ рд╣реИ рдХрд┐ рдпреВрдПрд▓рдбреА рдФрд░ рдЙрдирдХреЗ рд╡рдЬрди рдХреЛ рдХреНрдпрд╛ рднрд╛рд░ рд╕реМрдВрдкрд╛ рдЧрдпрд╛ рд╣реИред рдЗрд╕рд▓рд┐рдП, рд╣рдореЗрдВ рдЗрд╕рдХреА рдЧрдгрдирд╛ рдХрд░рдиреЗ рдХреЗ рд▓рд┐рдП рдПрдХ рдЕрднрд┐рд╡реНрдпрдХреНрддрд┐ рдХреА рдЖрд╡рд╢реНрдпрдХрддрд╛ рд╣реИ, рдЬрд┐рд╕рдореЗрдВ рдКрдкрд░ рдЙрд▓реНрд▓рд┐рдЦрд┐рдд рд╡рд┐рд╡рд░рдг рднреА рд╢рд╛рдорд┐рд▓ рд╣реИред

рдпрд╣ рдХреЗрд╡рд▓ ULD рджреНрд╡рд╛рд░рд╛ рдЕрд╕рд╛рдЗрди рдХрд┐рдП рдЧрдП рд╡рдЬрд╝рди рдХрд╛ рдпреЛрдЧ рд╣реИред рдпрд╣ рдХреИрд╕реЗ рдЗрдВрдЧрд┐рдд рдХрд░реЗрдВ рдХрд┐ рд╕рд╛рдорд╛рди рдХрд╛ рдПрдХ рдмреИрдЪ рдПрдХ рд╡рд┐рд╢рд┐рд╖реНрдЯ рдпреВрдПрд▓рдбреА рдХреЛ рд╕реМрдВрдкрд╛ рдЧрдпрд╛ рд╣реИ? рдРрд╕рд╛ рдХрд░рдиреЗ рдХреЗ рд▓рд┐рдП, рд╣рдореЗрдВ рдПрдХ рдкреИрд░рд╛рдореАрдЯрд░ рдирд╣реАрдВ, рдмрд▓реНрдХрд┐ рдПрдХ рд╕рдорд╛рдзрд╛рди рдЪрд░ рдХреА рдЖрд╡рд╢реНрдпрдХрддрд╛ рд╣реИред рдПрдХ рдирд┐рд░реНрдгрдп рдЪрд░ рдПрдХ рдРрд╕реА рдЪреАрдЬ рд╣реИ рдЬрд┐рд╕реЗ рдЙрджреНрджреЗрд╢реНрдп рдлрд╝рдВрдХреНрд╢рди рдХреЛ рдХрдо рдХрд░рддреЗ рд╕рдордп рд╕реЙрд▓реНрд╡рд░ рдирд┐рдпрдВрддреНрд░рд┐рдд рдХрд░ рд╕рдХрддрд╛ рд╣реИред

рдкреИрд░рд╛рдореАрдЯрд░ рдХрд░рддреЗ рд╣реИрдВgi рд╕рдХрд▓ рд╡рдЬрди рдХрд╛ рдкреНрд░рддрд┐рдирд┐рдзрд┐рддреНрд╡ рдХрд░рддрд╛ рд╣реИ iрдХрд┐рд▓реЛрдЧреНрд░рд╛рдо рдореЗрдВред
рдЙрджрд╛рд╣рд░рдг рдХреЗ рд▓рд┐рдП,g4=500рдЗрд╕рдХрд╛ рдорддрд▓рдм рд╣реИ рдХрд┐ 4 рдХреЗ рднрд╛рд░ рдХрд╛ рд╡рдЬрди 500 рдХрд┐рд▓реЛрдЧреНрд░рд╛рдо рд╣реИред

рд░рд╣рдиреЗ рджреЛxi,j тАК- рдПрдХ рдирд┐рд░реНрдгрдп рдЪрд░ рдорд╛рди 1, рдЕрдЧрд░ рд╢рд┐рдкрдореЗрдВрдЯ iULD рджреНрд╡рд╛рд░рд╛ рд╕реМрдВрдкрд╛ рдЧрдпрд╛ j, рддрдерд╛ 0рдЕрдиреНрдпрдерд╛ред рдЗрд╕ рдкреНрд░рдХрд╛рд░, рдЬрдм рд╣рдо ULD 3 рджреНрд╡рд╛рд░рд╛ рдирд┐рд░реНрджрд┐рд╖реНрдЯ рд╕рднреА рд╢рд┐рдкрдореЗрдВрдЯ рдХреЛ рдЧрд┐рдирдирд╛ рдЪрд╛рд╣рддреЗ рд╣реИрдВ, рддреЛ рд╣рдо рд╕рднреА рдЪрд░ рдХреЗ рдорд╛рдзреНрдпрдо рд╕реЗ рд▓реВрдк рдХрд░ рд╕рдХрддреЗ рд╣реИрдВxi,jрдХрд╣рд╛рдБ рдкреЗ j=3ред рдпрджрд┐ рд╣рдорд╛рд░реЗ рдкрд╛рд╕ 4 рд╢рд┐рдкрдореЗрдВрдЯ рд╣реИрдВ, рдФрд░ рд╢рд┐рдкрдореЗрдВрдЯ рдирдВрдмрд░ 1 рдФрд░ 3 рдХреЛ ULD 3 рдХреЛ рд╕реМрдВрдкрд╛ рдЧрдпрд╛ рдерд╛, рддреЛ рдпрд╣ рдЗрд╕ рддрд░рд╣ рджрд┐рдЦреЗрдЧрд╛:

x1,3+x2,3+x3,3+x4,3=1+0+1+0=2

рд▓реЗрдХрд┐рди рд╣рдореЗрдВ рдХреБрд▓ рд╡рдЬрди рдЪрд╛рд╣рд┐рдП, рдорд╛рддреНрд░рд╛ рдирд╣реАрдВред рдЗрд╕реЗ рдкреНрд░рд╛рдкреНрдд рдХрд░рдиреЗ рдХреЗ рд▓рд┐рдП, рдЖрдк рдмрд╕ рдкреНрд░рддреНрдпреЗрдХ рд╕рдорд╛рдзрд╛рди рдЪрд░ рдХреЛ рдПрдХ рд╡рдЬрди рдкреИрд░рд╛рдореАрдЯрд░ рд╕реЗ рдЧреБрдгрд╛ рдХрд░ рд╕рдХрддреЗ рд╣реИрдВред рдЪреВрдБрдХрд┐ рдирд┐рд░реНрдгрдп рдЪрд░ 0 рдорд╛рди рд▓реЗрддрд╛ рд╣реИ, рдпрджрд┐ рдЙрд╕реЗ рднрд╛рд░ рдирд╣реАрдВ рд╕реМрдВрдкрд╛ рдЧрдпрд╛ рд╣реИ, рддреЛ рдпрд╣ рднрд╛рд░ рд░реАрд╕реЗрдЯ рд╣реЛ рдЬрд╛рддрд╛ рд╣реИ рдФрд░ рдХреБрд▓ рдореЗрдВ рд╢рд╛рдорд┐рд▓ рдирд╣реАрдВ рдХрд┐рдпрд╛ рдЬрд╛рддрд╛ рд╣реИред рдорд╛рди рд▓реАрдЬрд┐рдП рдХрд┐ рдЪрд╛рд░ рдХреЗ рдорд╛рдзреНрдпрдо рд╕реЗ рдПрдХ рдХреЗ рд▓рд┐рдП рд╡рдЬрди 10, 50, 25, рдФрд░ 5 рд╣реИрдВред рдлрд┐рд░ ULD 3 рдореЗрдВ рдХреБрд▓ рд╡рдЬрди рд╣реЛрдЧрд╛:

g1x1,3+g2x2,3+g3x3,3+g4x4,3=(10)(1)+(50)(0)+(25)(1)+(5)(0)=10+25=35


рдЖрдЗрдП рд╕рд╛рдорд╛рдиреНрдп рд░реВрдк рд╕реЗ рдХреБрд▓ рд╡рдЬрди рдХреА рдЗрд╕ рдЧрдгрдирд╛ рдХреЛ рд▓рд┐рдЦреЗрдВред рдпреВрдПрд▓рдбреА рдХрд╛ рдХреБрд▓ рд╡рдЬрди рдирд┐рд░реНрдзрд╛рд░рд┐рдд рдХрд░реЗрдВj рдЬреИрд╕рд╛ yjред рдлрд┐рд░y1=g1x1,1+g2x2,1+тАж+gixi,1, рддрдерд╛ y2=g1x1,2+g2x2,2+тАж+gixi,2ред рд╣рдо рдЗрд╕реЗ рдпреЛрдЧ рд╕рдВрдХреЗрддрди рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд░рдХреЗ рдзреНрд╡рд╕реНрдд рдХрд░ рд╕рдХрддреЗ рд╣реИрдВy1=тИСgixi,1 рддрдерд╛ y2=тИСgixi,2ред рдЪреВрдВрдХрд┐ рд╣рдо рдЪрд╛рд╣рддреЗ рд╣реИрдВ рдХрд┐ рдпрд╣ рд╕рдм рд╕рдВрднрд╡ рд╣реЛj, рд╣рдо "рд╕рднреА рдХреЗ рд▓рд┐рдП" рд╕рд╛рдЗрди рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд░рддреЗ рд╣реИрдВ: тИАред рдпрд╣ рд╣рдореЗрдВ рд╣рдорд╛рд░реА рдХреБрд▓ рд╡рдЬрди рд╕реАрдорд╛ рдХрд╛ рдЕрдВрддрд┐рдо рд░реВрдк рджреЗрддрд╛ рд╣реИ:

yj=тИСiтИИIgixi,jтИАjтИИJ



рдЕрддрд┐рд░рд┐рдХреНрдд рднрд╛рд░


рдЕрдм рдЬрдм рд╣рдорд╛рд░рд╛ рдХреБрд▓ рд╡рдЬрди рд╣реИ, рддреЛ рд╣рдо рдЕрддрд┐рд░рд┐рдХреНрдд рднрд╛рд░ рдХреЗ рд▓рд┐рдП рдЕрдкрдирд╛ рдлрд╛рд░реНрдореВрд▓рд╛ рд▓рд╛рдЧреВ рдХрд░ рд╕рдХрддреЗ рд╣реИрдВ:

yjE=yjтИТUjPтИАjтИИJ



рдЙрджрд╛рд╣рд░рдг рдХреЗ рд▓рд┐рдП, рдпрджрд┐ y1=1500рдФрд░ рдФрд░ U1P=1000рдлрд┐рд░ рдЕрддрд┐рд░рд┐рдХреНрдд рд╡рдЬрди y1E=1500тИТ1000=500рдХрд┐рд▓реЛрдЧреНрд░рд╛рдоред рдбреЙрд▓рд░ рдореЗрдВ рдкрд░рд┐рдгрд╛рдо рдкреНрд░рд╛рдкреНрдд рдХрд░рдиреЗ рдХреЗ рд▓рд┐рдП рд▓рд╛рдЧрдд рдХрд╛рд░рдХ рджреНрд╡рд╛рд░рд╛ рдЗрд╕реЗ рдЧреБрдгрд╛ рдХрд░реЗрдВред рдкрд╣рд▓реА рдирдЬрд╝рд░ рдореЗрдВ рдпрд╣ рдкрд░реНрдпрд╛рдкреНрдд рд▓рдЧ рд╕рдХрддрд╛ рд╣реИ, рд▓реЗрдХрд┐рди рдЙрд╕ рдорд╛рдорд▓реЗ рдХрд╛ рдХреНрдпрд╛ рдЬрдм рдпреВрдПрд▓рдбреА рдХреЗ рд▓рд┐рдП рдкреВрд░реЗ рдХрд╛рд░реНрдЧреЛ рдХрд╛ рдХреБрд▓ рд╡рдЬрди рдорд╛рдирдХ рд╡рдЬрди рд╕реЗ рдЕрдзрд┐рдХ рдирд╣реАрдВ рд╣реИ? рдЗрд╕ рдорд╛рдорд▓реЗ рдореЗрдВ, рдпрджрд┐ рд╣рдо "рдЬреИрд╕рд╛ рд╣реИ" рдлреЙрд░реНрдореВрд▓рд╛ рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд░рддреЗ рд╣реИрдВ, рддреЛ рдЕрдзрд┐рднрд╛рд░ рднрд╛рд░ рдПрдХ рдирдХрд╛рд░рд╛рддреНрдордХ рд╕рдВрдЦреНрдпрд╛ рд╣реЛрдЧреАред рдЙрджрд╛рд╣рд░рдг рдХреЗ рд▓рд┐рдП, рдпрджрд┐ рдорд╛рдирдХ рд╡рдЬрди 1650 рдХрд┐рд▓реЛрдЧреНрд░рд╛рдо рд╣реИ рдФрд░ рдирд┐рд░реНрдзрд╛рд░рд┐рдд рдХреБрд▓ рд╡рдЬрди 1000 рдХрд┐рд▓реЛрдЧреНрд░рд╛рдо рд╣реИ, рддреЛ рдЕрдзрд┐рднрд╛рд░ = 1000тАУ1650 = -650ред рдЙрджреНрджреЗрд╢реНрдп рдлрд╝рдВрдХреНрд╢рди рдУрд╡рд░рд▓реЛрдб рдХреЗ рд▓рд┐рдП рдПрдХ рдХрд╛рд░рдХ рджреНрд╡рд╛рд░рд╛ рдЗрд╕ рд╕рдВрдЦреНрдпрд╛ рдХреЛ рдЧреБрдгрд╛ рдХрд░рддрд╛ рд╣реИ рдФрд░ рд╣рдореЗрдВ рдПрдХ рдирдХрд╛рд░рд╛рддреНрдордХ рд╕рдВрдЦреНрдпрд╛ рдорд┐рд▓рддреА рд╣реИред рдорд╛рдиреЛ рд╡рд╛рд╣рдХ рдиреЗ рд╣рдореЗрдВ рдПрдХ рдорд╛рдирдХ рд╡рдЬрди рдХреА рд▓рд╛рдЧрдд рд╕реЗ рдХрдо рд╢рд┐рдкрд┐рдВрдЧ рдХреЗ рд▓рд┐рдП рднреБрдЧрддрд╛рди рдХрд┐рдпрд╛ рд╣реИред

рдпрд╣рд╛рдБ рд╣рдо рд╡рд╛рд╕реНрддрд╡ рдореЗрдВ рдХреНрдпрд╛ рдЪрд╛рд╣рддреЗ рд╣реИрдВ:max(yjE,0)ред
рдпрд╣ рд╡реИрд░рд┐рдПрдмрд▓ рдХреЗ рд▓рд┐рдП рдХреЗрд╡рд▓ 0 рд╕реЗрдЯ рдХрд░рдиреЗ рдХреЗ рд╕рдорд╛рди рд╣реИ, рдЬреЛ рдПрдХ рдмрд╛рдзрд╛ рдмрдирд╛рдиреЗ рдХреЗ рд╕рдорд╛рди рд╕рд░рд▓ рд╣реИyjE>=0ред

yjE>=yjтИТUjPтИАjтИИJ, yjE>=0тИАjтИИJ

рдЗрд╕рд▓рд┐рдП, рд╣рдордиреЗ рдЧрдгрд┐рддреАрдп рдкреНрд░реЛрдЧреНрд░рд╛рдорд┐рдВрдЧ рдореЗрдВ рдлрд╝рдВрдХреНрд╢рди рдореИрдХреНрд╕ () рдХреЛ рд▓рд╛рдЧреВ рдХрд┐рдпрд╛ рд╣реИ: a = max (b, c), рдЕрд░реНрдерд╛рдд, a> = b && a> = cред рдЖрдЗрдП рд╣рдорд╛рд░реА рдкрд░рд┐рднрд╛рд╖рд╛рдУрдВ рдХреЛ рджреЗрдЦреЗрдВред
рдЙрджреНрджреЗрд╢реНрдп рд╕рдорд╛рд░реЛрд╣:minтИСjyjEcjE
cjE: ULD рдЕрдзрд┐рднрд╛рд░ рдЕрдиреБрдкрд╛рдд j
yjE: ULD рдЕрдзрд┐рднрд╛рд░ j;

Source: https://habr.com/ru/post/undefined/


All Articles