рдПрдкреНрд▓рд┐рдХреЗрд╢рди рдХрд╛ рдЙрджреНрджреЗрд╢реНрдп рд░реИрдЦрд┐рдХ рдЕрдиреБрдХреВрд▓рди рдХреЗ рд▓рд┐рдП рдСрдмреНрдЬреЗрдХреНрдЯ рдХреЗ рдореЙрдбрд▓ рдмрдирд╛рдиреЗ рдФрд░ рд╣рд▓ рдХрд░рдиреЗ рдХреЗ рд▓рд┐рдП рд╕реБрд╡рд┐рдзрд╛рдЬрдирдХ рдЙрдкрдХрд░рдг рдкреНрд░рджрд╛рди рдХрд░рдирд╛ рд╣реИред
┬ард░реИрдЦрд┐рдХ рдЕрдиреБрдХреВрд▓рди, рдЬрд┐рд╕реЗ рд░реИрдЦрд┐рдХ рдкреНрд░реЛрдЧреНрд░рд╛рдорд┐рдВрдЧ (рдПрд▓рдкреА) рднреА рдХрд╣рд╛ рдЬрд╛рддрд╛ рд╣реИ, рдПрдХ рдЧрдгрд┐рддреАрдп рдореЙрдбрд▓ рдореЗрдВ рд╕рд░реНрд╡реЛрддреНрддрдо рдкрд░рд┐рдгрд╛рдо (рдЬреИрд╕реЗ рдЕрдзрд┐рдХрддрдо (рдиреНрдпреВрдирддрдо) рд▓рд╛рдн рдпрд╛ рдиреНрдпреВрдирддрдо рд▓рд╛рдЧрдд) рдкреНрд░рд╛рдкреНрдд рдХрд░рдиреЗ рдХреА рдПрдХ рд╡рд┐рдзрд┐ рд╣реИ рдЬрд┐рд╕рдХреА рдЖрд╡рд╢реНрдпрдХрддрд╛рдУрдВ рдФрд░ рдЙрджреНрджреЗрд╢реНрдп рдХреЛ рд░реИрдЦрд┐рдХ рд╕рдВрдмрдВрдзреЛрдВ рджреНрд╡рд╛рд░рд╛ рджрд░реНрд╢рд╛рдпрд╛ рдЬрд╛рддрд╛ рд╣реИред рд░реИрдЦрд┐рдХ рдкреНрд░реЛрдЧреНрд░рд╛рдорд┐рдВрдЧ рдЧрдгрд┐рддреАрдп рдкреНрд░реЛрдЧреНрд░рд╛рдорд┐рдВрдЧ рдХрд╛ рдПрдХ рд╡рд┐рд╢реЗрд╖ рдорд╛рдорд▓рд╛ рд╣реИ (рдЬрд┐рд╕реЗ рдЧрдгрд┐рддреАрдп рдЕрдиреБрдХреВрд▓рди рдХреЗ рд░реВрдк рдореЗрдВ рднреА рдЬрд╛рдирд╛ рдЬрд╛рддрд╛ рд╣реИ)ред
рд░реИрдЦрд┐рдХ рдХрд╛рд░реНрдпрдХреНрд░рдо (рдЗрд╕ рдРрдк рдХреЗ рдЕрд░реНрде рдореЗрдВ рдореЙрдбрд▓) рдРрд╕реА рд╕рдорд╕реНрдпрд╛рдПрдВ рд╣реИрдВ рдЬрд┐рдиреНрд╣реЗрдВ рдорд╛рдирдХ рдкреНрд░рд╛рд░реВрдкреЛрдВ (рд╡рд┐рдХрд┐рдкреАрдбрд┐рдпрд╛) рдореЗрдВ рд╡реНрдпрдХреНрдд рдХрд┐рдпрд╛ рдЬрд╛ рд╕рдХрддрд╛ рд╣реИ: - рд╡реЗрдХреНрдЯрд░ x рдвреВрдВрдвреЗрдВ; - рдЬреЛ Z = cx рдХреЛ рдЕрдзрд┐рдХрддрдо (рдиреНрдпреВрдирддрдо) рдХрд░рддрд╛ рд╣реИ; - Ax<=b - рдЕрдзрд┐рдХрддрдо рдореЗрдВ ( Ax>=b - рдиреНрдпреВрдирддрдо рдореЗрдВ );- рдФрд░ x>=0 рдХреЗ рдЕрдзреАрдиред рдпрд╣рд╛рдВ x рдХреЗ рдШрдЯрдХ рдирд┐рд░реНрдзрд╛рд░рд┐рдд рдХрд┐рдП рдЬрд╛рдиреЗ рд╡рд╛рд▓реЗ рдЪрд░ рд╣реИрдВ, c рдФрд░ b рджрд┐рдП рдЧрдП рд╡реИрдХреНрдЯрд░ рд╣реИрдВ, рдФрд░ A рдПрдХ рджрд┐рдпрд╛ рдЧрдпрд╛ рдореИрдЯреНрд░рд┐рдХреНрд╕ рд╣реИред
рдПрдкреНрд▓рд┐рдХреЗрд╢рди рдХреА рдкреНрд░рд╛рд░рдВрднрд┐рдХ рдЧрддрд┐рд╡рд┐рдзрд┐ - рдРрдк рд▓реАрдирд┐рдпрд░ рдСрдкреНрдЯрд┐рдорд╛рдЗрдЬрд╝реЗрд╢рди рд╕реЗ, рдореЙрдбрд▓ рдмрдирд╛рдиреЗ, рд╕рдВрдкрд╛рджрд┐рдд рдХрд░рдиреЗ, рд╣рд▓ рдХрд░рдиреЗ рдФрд░ рд╣рдЯрд╛рдиреЗ рдХреЗ рдХрд╛рд░реНрдп рд╢рд╛рдорд┐рд▓ рд╣реИрдВред рдореЙрдбрд▓ SQLite рдбреЗрдЯрд╛ рдмреЗрд╕ рдореЗрдВ LinearProgramming.db рдирд╛рдо рд╕реЗ рд╕рдВрдЧреНрд░рд╣реАрдд рд╣реИрдВред рдПрдкреНрд▓рд┐рдХреЗрд╢рди рдореЗрдВ рдбрд┐рд╡рд╛рдЗрд╕ рдХреА рдбрд╛рдЙрдирд▓реЛрдб рдирд┐рд░реНрджреЗрд╢рд┐рдХрд╛ рдореЗрдВ рдбреЗрдЯрд╛рдмреЗрд╕ рдХреЛ рд╕рдВрдЧреНрд░рд╣реАрдд рдФрд░ рдкреБрдирд░реНрд╕реНрдерд╛рдкрд┐рдд рдХрд░рдиреЗ рдХреЗ рдХрд╛рд░реНрдп рд╣реИрдВред
рдЕрдиреБрдХреВрд▓рди рдореЙрдбрд▓ рдмрдирд╛рддреЗ рд╕рдордп, рджреЛ рдкреИрд░рд╛рдореАрдЯрд░ рджрд░реНрдЬ рдХрд┐рдП рдЬрд╛рддреЗ рд╣реИрдВ (рд░реИрдЦрд┐рдХ рдореЙрдбрд▓ рдЧрддрд┐рд╡рд┐рдзрд┐) - рд╡реЗрдХреНрдЯрд░ x рдЪрд░ рдХреА рд╕рдВрдЦреНрдпрд╛ рдФрд░ рдмрд╛рдзрд╛рдУрдВ рдХреА рд╕рдВрдЦреНрдпрд╛ (рдЗрд╕рдореЗрдВ рдЪрд░ рдХреЗ рд▓рд┐рдП рдмрд╛рдзрд╛рдПрдВ рд╢рд╛рдорд┐рд▓ рдирд╣реАрдВ рд╣реИрдВ) - рдпрд╛рдиреА рдореИрдЯреНрд░рд┐рдХреНрд╕ рдП рдХреА рдкрдВрдХреНрддрд┐рдпрд╛рдВред рдЗрди рдбреЗрдЯрд╛ рдХреЛ рджрд░реНрдЬ рдХрд░рдиреЗ рдФрд░ рдмрдЯрди - рд▓реАрдирд┐рдпрд░ рдореЙрдбрд▓ рджрдмрд╛рдиреЗ рдХреЗ рдмрд╛рдж, рдЖрдк рдЧрддрд┐рд╡рд┐рдзрд┐ рд▓реАрдирд┐рдпрд░ рдореЙрдбрд▓ рдХреНрд░рд┐рдПрд╢рди рд╕реЗ рдореЙрдбрд▓ рдбреЗрдЯрд╛ рджрд░реНрдЬ рдХрд░рдиреЗ рдХреЗ рд▓рд┐рдП рдЖрдЧреЗ рдмрдврд╝рддреЗ рд╣реИрдВред
рд╡реЗрдХреНрдЯрд░ x рдЧреБрдгрд╛рдВрдХ c рдХреЛ рд▓реЗрдмрд▓ *Xi+ рдХреЗ рд╕рд╛рдордиреЗ Z= рд▓реЗрдмрд▓ рдХреЗ рд╕рд╛рде рдкрдВрдХреНрддрд┐ рдореЗрдВ рджрд░реНрдЬ рдХрд┐рдпрд╛ рдЬрд╛рддрд╛ рд╣реИред
рдореИрдЯреНрд░рд┐рдХреНрд╕ ╨Р рдХреЗ рддрддреНрд╡реЛрдВ рдХреЛ рдлрд╝реАрд▓реНрдб рд▓реЗрдмрд▓ *Xi+ рдХреЗ рд╕рд╛рдордиреЗ рдмрд╛рдзрд╛рдПрдВ рдирд╛рдордХ рддрд╛рд▓рд┐рдХрд╛ рдореЗрдВ рджрд░реНрдЬ рдХрд┐рдпрд╛ рдЧрдпрд╛ рд╣реИред рд▓реЗрдмрд▓ <= рдХреЗ рдмрд╛рдж рдореИрдЯреНрд░рд┐рдХреНрд╕ рдХреА рдкреНрд░рддреНрдпреЗрдХ рдкрдВрдХреНрддрд┐ рдХреЗ рдЕрдВрддрд┐рдо рдХреНрд╖реЗрддреНрд░ рдореЗрдВ, рдмрд╛рдзрд╛рдУрдВ рдХреА рд╕реАрдорд╛ рдмреА рднреА рджрд░реНрдЬ рдХреА рдЬрд╛рддреА рд╣реИред рдЗрди рдбреЗрдЯрд╛ рдХреЛ рджрд░реНрдЬ рдХрд░рдиреЗ рдФрд░ рдУрдХреЗ рдмрдЯрди рджрдмрд╛рдиреЗ рдХреЗ рдмрд╛рдж, рдпрд╣ рдЧрддрд┐рд╡рд┐рдзрд┐ - рд░реИрдЦрд┐рдХ рдореЙрдбрд▓ рдЧрддрд┐рд╡рд┐рдзрд┐ рдкрд░ рд╡рд╛рдкрд╕ рдЖ рдЬрд╛рддрд╛ рд╣реИ, рдЬрд╣рд╛рдВ рдореЙрдбрд▓ рдирд╛рдо рдХреЗ рд▓рд┐рдП рдПрдХ рдЕрдирд┐рд╡рд╛рд░реНрдп рдлрд╝реАрд▓реНрдб рдФрд░ рдмрдЪрдд рдХреЗ рд▓рд┐рдП рдПрдХ рдмрдЯрди рджрд┐рдЦрд╛рдИ рджреЗрддрд╛ рд╣реИред
рдЬрдм рдХреЛрдИ рдореЙрдбрд▓ рд╕рд╣реЗрдЬрд╛ рдЬрд╛рддрд╛ рд╣реИ, рддреЛ рдЙрд╕рдХрд╛ рдирд╛рдо рдПрдкреНрд▓рд┐рдХреЗрд╢рди рдХреА рдкреНрд░рд╛рд░рдВрднрд┐рдХ рдЧрддрд┐рд╡рд┐рдзрд┐ рдореЗрдВ рдкреНрд░рджрд░реНрд╢рд┐рдд рдореЙрдбрд▓реЛрдВ рдХреА рд╕реВрдЪреА рдореЗрдВ рджрд┐рдЦрд╛рдИ рджреЗрддрд╛ рд╣реИред рд╕реВрдЪреА рд╕реЗ рдЪрдпрдирд┐рдд рдореЙрдбрд▓ рдХреЛ рд╕рдВрдкрд╛рджрд┐рдд рдХрд┐рдпрд╛ рдЬрд╛ рд╕рдХрддрд╛ рд╣реИ (рдмрдЯрди рд╕рдВрдкрд╛рджрд┐рдд рдХрд░реЗрдВ) рдпрд╛ рд╣рд▓ рдХрд┐рдпрд╛ рдЬрд╛ рд╕рдХрддрд╛ рд╣реИ (рдмрдЯрди рдЧрдгрдирд╛ рдХрд░реЗрдВ)ред рд╕рдВрдкрд╛рджрди рдФрд░ рд╕рд╣реЗрдЬрдиреЗ рдХреЗ рдмрд╛рдж, рд╕рдВрдкрд╛рджрд┐рдд рд╕рдВрд╕реНрдХрд░рдг рдПрдХ рдирдП рдореЙрдбрд▓ рдХреЗ рд░реВрдк рдореЗрдВ рд╕рдВрдЧреНрд░рд╣реАрдд рдХрд┐рдпрд╛ рдЬрд╛рддрд╛ рд╣реИ, рдФрд░ рдкреБрд░рд╛рдирд╛ рдбреЗрдЯрд╛рдмреЗрд╕ рдореЗрдВ рдЕрдкрд░рд┐рд╡рд░реНрддрд┐рдд рд░рд╣рддрд╛ рд╣реИред рдРрд╕рд╛ рдЗрд╕рд▓рд┐рдП рд╣реИ рддрд╛рдХрд┐ рджреЛрдиреЛрдВ рдореЙрдбрд▓реЛрдВ рдХреЛ рд╣рд▓ рдХрд┐рдпрд╛ рдЬрд╛ рд╕рдХреЗ рдФрд░ рдкрд░рд┐рдгрд╛рдореЛрдВ рдХреА рддреБрд▓рдирд╛ рдХреА рдЬрд╛ рд╕рдХреЗред рдпрджрд┐ рдЙрдирдореЗрдВ рд╕реЗ рдХреБрдЫ рдХреА рдЖрд╡рд╢реНрдпрдХрддрд╛ рдирд╣реАрдВ рд╣реИ, рддреЛ рдЙрд╕реЗ рд╣рдЯрд╛рдпрд╛ рдЬрд╛ рд╕рдХрддрд╛ рд╣реИред
рдХрд┐рд╕реА рдореЙрдбрд▓ рдХреЛ рд╣рд▓ рдХрд░рддреЗ рд╕рдордп, рдкрд░рд┐рдгрд╛рдо рд▓рдХреНрд╖реНрдп рдлрд╝рдВрдХреНрд╢рди Z рдХреЗ рдЕрдзрд┐рдХрддрдордХрд░рдг рдФрд░ рдиреНрдпреВрдирддрдордХрд░рдг рдХреЛ рджрд░реНрд╢рд╛рддрд╛ рд╣реИ рдФрд░ рд╡реЗрдХреНрдЯрд░ x рдХреЗ рддрддреНрд╡реЛрдВ рдХреЗ рдХрд┐рди рдореВрд▓реНрдпреЛрдВ рдкрд░ рдпрд╣ рд╣реЛрддрд╛ рд╣реИ рдФрд░ рдмрд╛рдзрд╛рдПрдВ рднреАред
рд░реИрдЦрд┐рдХ рдкреНрд░реЛрдЧреНрд░рд╛рдорд┐рдВрдЧ рдореЙрдбрд▓ рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд░рдиреЗ рд╡рд╛рд▓реЗ рдЙрджреНрдпреЛрдЧреЛрдВ рдореЗрдВ рдкрд░рд┐рд╡рд╣рди, рдКрд░реНрдЬрд╛, рджреВрд░рд╕рдВрдЪрд╛рд░ рдФрд░ рд╡рд┐рдирд┐рд░реНрдорд╛рдг рд╢рд╛рдорд┐рд▓ рд╣реИрдВред рдпрд╣ рдпреЛрдЬрдирд╛, рд░реВрдЯрд┐рдВрдЧ, рд╢реЗрдбреНрдпреВрд▓рд┐рдВрдЧ, рдЕрд╕рд╛рдЗрдирдореЗрдВрдЯ рдФрд░ рдбрд┐рдЬрд╝рд╛рдЗрди рдореЗрдВ рд╡рд┐рднрд┐рдиреНрди рдкреНрд░рдХрд╛рд░ рдХреА рд╕рдорд╕реНрдпрд╛рдУрдВ рдХреЗ рдореЙрдбрд▓рд┐рдВрдЧ рдореЗрдВ рдЙрдкрдпреЛрдЧреА рд╕рд╛рдмрд┐рдд рд╣реБрдЖ рд╣реИред
рдПрдкреНрд▓рд┐рдХреЗрд╢рди рдЕрдиреБрдХреВрд▓рди рдХреЗ рд▓рд┐рдП рдорд╛рдирдХ рд▓рд╛рдЗрдмреНрд░реЗрд░реА org.apache.commons:commons-math:3.6.1 рд╕реЗ рдХреНрд▓рд╛рд╕ SimplexSolver рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд░рддрд╛ рд╣реИред
рдкрд┐рдЫрд▓реА рдмрд╛рд░ рдЕрдкрдбреЗрдЯ рд╣реЛрдиреЗ рдХреА рддрд╛рд░реАрдЦ
12 рдирд╡ре░ 2025