Or Simplex Step-by-Step Solver

рд╡рд┐рдЬреНрдЮрд╛рдкрдирд╣рд░реВ рд╕рдорд╛рд╡реЗрд╢ рдЧрд░реНрджрдЫрдЗрди-рдПрдк рдЦрд░рд┐рджрд╣рд░реВ
рек.рем
репрезрел рд╕рдореАрдХреНрд╖рд╛рд╣рд░реВ
релреж┬ард╣рдЬрд╛рд░+
рдбрд╛рдЙрдирд▓реЛрдб рдЧрд░рд┐рдПрдХрд╛ рд╕рд╛рдордЧреНрд░реАрд╣рд░реВ
рд╕рд╛рдордЧреНрд░реАрдХреЛ рдореВрд▓реНрдпрд╛рдЩреНрдХрди
рд╕рдмреИрдЬрдирд╛
рд╕реНрдХреНрд░рд┐рдирд╕рдЯ рдлреЛрдЯреЛ
рд╕реНрдХреНрд░рд┐рдирд╕рдЯ рдлреЛрдЯреЛ
рд╕реНрдХреНрд░рд┐рдирд╕рдЯ рдлреЛрдЯреЛ
рд╕реНрдХреНрд░рд┐рдирд╕рдЯ рдлреЛрдЯреЛ
рд╕реНрдХреНрд░рд┐рдирд╕рдЯ рдлреЛрдЯреЛ
рд╕реНрдХреНрд░рд┐рдирд╕рдЯ рдлреЛрдЯреЛ

рдпреЛ рдПрдкрдХрд╛ рдмрд╛рд░реЗрдорд╛

ЁЯУШ рд╡рд╛ рд╕рд┐рдореНрдкреНрд▓реЗрдХреНрд╕ рд╕реНрдЯреЗрдк-рджрд░-рд╕реНрдЯреЗрдк: рдЕрдкрд░реЗрд╢рдирд▓ рд░рд┐рд╕рд░реНрдЪрдХрд╛ рд▓рд╛рдЧрд┐ рдЙрдиреНрдирдд рд╕рдорд╛рдзрд╛рди, рдХреАрдн рдкреЛрд▓рд┐рдЯреЗрдХреНрдирд┐рдХ рд╡рд┐рд╢реНрд╡рд╡рд┐рджреНрдпрд╛рд▓рдпрдХрд╛ рдкреНрд░реЛрдлреЗрд╕рд░рд╣рд░реВрджреНрд╡рд╛рд░рд╛ рдорд╛рдиреНрдпред

рдореВрд▓ рд╕реБрд╡рд┐рдзрд╛рд╣рд░реВ:
- ЁЯФврд╕рд┐рдореНрдкреНрд▓реЗрдХреНрд╕ рдПрд▓реНрдЧреЛрд░рд┐рджрдо: рджреБрдИ-рдЪрд░рдг, рд╢рд╛рдЦрд╛ рд░ рдмрд╛рдЙрдиреНрдб рдкреНрд░рд╡рд┐рдзрд┐рд╣рд░реВ рд╕рдорд╛рд╡реЗрд╢ рдЧрд░реНрджрдЫред
- ЁЯУИ рд░реИрдЦрд┐рдХ рдкреНрд░реЛрдЧреНрд░рд╛рдорд┐рдЩ рдЧреНрд░рд╛рдлрд╣рд░реВ: реи-рдЪрд░ LP рд╕рдорд╕реНрдпрд╛рд╣рд░реВрдХреЛ рд▓рд╛рдЧрд┐ рджреГрд╢реНрдп рдкреНрд░рджрд╛рди рдЧрд░реНрджрдЫред
- ЁЯОп Integer Solutions: рд╢рд╛рдЦрд╛ рд░ рдмрд╛рдЙрдиреНрдб рд╡рд┐рдзрд┐рд╕рдБрдЧ рд╕рдорд░реНрдерди рдЧрд░реНрджрдЫред
- ЁЯФН рд╡рд┐рд╢реНрд▓реЗрд╖рдг рдЙрдкрдХрд░рдгрд╣рд░реВ: рд╕рдВрд╡реЗрджрдирд╢реАрд▓рддрд╛ рд░ рдкреЛрд╕реНрдЯ-рдЗрд╖реНрдЯрддрдо рд╡рд┐рд╢реНрд▓реЗрд╖рдгред
- ЁЯЪЫ рдпрд╛рддрд╛рдпрд╛рдд рд╕рдорд╕реНрдпрд╛ рд╕рдорд╛рдзрд╛рдирд╣рд░реВ: рдиреНрдпреВрдирддрдо рд▓рд╛рдЧрдд, рдЙрддреНрддрд░-рдкрд╢реНрдЪрд┐рдо рдХреБрдирд╛, рд░ рднреЛрдЧреЗрд▓рдХреЛ рдЕрдиреБрдорд╛рдирд┐рдд рд╡рд┐рдзрд┐рд╣рд░реВ рд╕рдорд╛рд╡реЗрд╢ рдЧрд░реНрджрдЫред
- ЁЯФД MODI-UV рд╡рд┐рдзрд┐: рдпрд╛рддрд╛рдпрд╛рдд рд╕рдорд╕реНрдпрд╛рд╣рд░реВрдХреЛ рд▓рд╛рдЧрд┐ рд╕рдорд╛рдзрд╛рдирд╣рд░реВ рдкрд░рд┐рд╖реНрдХреГрдд рдЧрд░реНрджрдЫред
- тЬЕ рдЕрд╕рд╛рдЗрдирдореЗрдиреНрдЯ рд╕рдорд╕реНрдпрд╛ рд╕рдорд╛рдзрд╛рдирдХрд░реНрддрд╛: рдкреНрд░рднрд╛рд╡рдХрд╛рд░реА рд╕рдорд╛рдзрд╛рдирд╣рд░реВрдХреЛ рд▓рд╛рдЧрд┐ рд╣рдВрдЧреЗрд░рд┐рдпрди рдПрд▓реНрдЧреЛрд░рд┐рджрдо рдкреНрд░рдпреЛрдЧ рдЧрд░реНрджрдЫред
- тП▒я╕П рдХрд╛рд░реНрдп рдХреНрд░рдордмрджреНрдзрддрд╛: Johnson's Algorithm рдХреЛ рдкреНрд░рдпреЛрдЧ рдЧрд░реЗрд░ 2, 3, рд╡рд╛ N рдореЗрд╕рд┐рди рдкрд░рд┐рджреГрд╢реНрдпрд╣рд░реВ рдорд┐рд▓реНрдЫред
- ЁЯМН рдмрд╣реБрднрд╛рд╖реА рдЗрдиреНрдЯрд░рдлреЗрд╕: рд╡рд┐рд╢реНрд╡рд╡реНрдпрд╛рдкреА рдкрд╣реБрдБрдЪрдХреЛ рд▓рд╛рдЧрд┐ рдмрд╣реБ рднрд╛рд╖рд╛рд╣рд░реВрд▓рд╛рдИ рд╕рдорд░реНрдерди рдЧрд░реНрджрдЫред
- тЫФ рдЕрдлрд▓рд╛рдЗрди рдореЛрдб: рдЗрдиреНрдЯрд░рдиреЗрдЯ рдЬрдбрд╛рди рдмрд┐рдирд╛ рдХрд╛рд░реНрдпрд╣рд░реВред

рдкреНрд░рддрд┐рд╕реНрдкрд░реНрдзреАрд╣рд░реВ рднрдиреНрджрд╛ рдлрд╛рдЗрджрд╛рд╣рд░реВ:
- тМия╕П рдбреЗрдбрд┐рдХреЗрдЯреЗрдб рдбрд╛рдЯрд╛ рдПрдиреНрдЯреНрд░реА рдХрд┐рдмреЛрд░реНрдб: рдЧрдгрд┐рддреАрдп рдбрд╛рдЯрд╛рдХрд╛ рд▓рд╛рдЧрд┐ рд╕реНрдЯреНрд░рд┐рдорд▓рд╛рдЗрди рдЗрдирдкреБрдЯред
- ЁЯУЭ рд╕рдорд╛рдзрд╛рди рд╡реНрдпрд╛рдЦреНрдпрд╛рд╣рд░реВ: рд╡рд┐рд╕реНрддреГрдд, рдЪрд░рдг-рджрд░-рдЪрд░рдг рд╡рд┐рд╡рд░рдгрд╣рд░реВрд▓реЗ рдмреБрдЭреНрди рдорджреНрджрдд рдЧрд░реНрджрдЫред
- ЁЯУВ рд╡реНрдпрд╡рд╕реНрдерд┐рдд рд╕рдорд╕реНрдпрд╛ рднрдгреНрдбрд╛рд░рдг: рдХреБрд╢рд▓рддрд╛рдкреВрд░реНрд╡рдХ рд╡реНрдпрд╡рд╕реНрдерд╛рдкрди рдЧрд░реНрдиреБрд╣реЛрд╕реН рд░ рдЖрдлреНрдиреЛ рд╕рдорд╕реНрдпрд╛ рд╕реЗрдЯ рд░ рд╕рдорд╛рдзрд╛рдирд╣рд░реВ рдкреБрди: рдкреНрд░рд╛рдкреНрдд рдЧрд░реНрдиреБрд╣реЛрд╕реНред
- тЮЧ Fractional Representation: рдЧрдгрд┐рддреАрдп рд╢реБрджреНрдзрддрд╛ рдХрд╛рдпрдо рд░рд╛рдЦреНрдирдХреЛ рд▓рд╛рдЧрд┐ рдЕрдВрд╢рдХреЛ рд░реВрдкрдорд╛ рдЗрдирдкреБрдЯ рд░ рдЖрдЙрдЯрдкреБрдЯрд▓рд╛рдИ рд╕рдорд░реНрдерди рдЧрд░реНрджрдЫред
- ЁЯдЦ рдПрдЖрдИ-рд╕рдВрдЪрд╛рд▓рд┐рдд рдЯрд┐рдкреНрдкрдгреА рд╕рдорд░реНрдерди: рд╕рдорд╛рдзрд╛рди рдкреНрд░рдХреНрд░рд┐рдпрд╛рдорд╛ рдЖрдзрд╛рд░рд┐рдд рд╕рд┐рдлрд╛рд░рд┐рд╕рд╣рд░реВ рд░ рдЕрдиреНрддрд░реНрджреГрд╖реНрдЯрд┐рд╣рд░реВ рдкреНрд░рджрд╛рди рдЧрд░реНрди AI рдкреНрд░рдпреЛрдЧ рдЧрд░реНрджрдЫред
рдорд╛ рдЕрдкрдбреЗрдЯ рдЧрд░рд┐рдПрдХреЛ
реирежреирел рдбрд┐рд╕реЗрдореНрдмрд░ реиреи

рдбреЗрдЯрд╛рдХреЛ рд╕реБрд░рдХреНрд╖рд╛

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

рдореВрд▓реНрдпрд╛рдЩреНрдХрди рд░ рд╕рдореАрдХреНрд╖рд╛рд╣рд░реВ

рек.рем
реоремрео рд╕рдореАрдХреНрд╖рд╛рд╣рд░реВ

рдПрдкрд╕рдореНрдмрдиреНрдзреА рдЧреНрд░рд╛рд╣рдХ рд╕реЗрд╡рд╛

рд╡рд┐рдХрд╛рд╕рдХрд░реНрддрд╛рдХрд╛ рдмрд╛рд░реЗрдорд╛ рдЬрд╛рдирдХрд╛рд░реА
Bohdan Bezpartochnyi
contact@simplx.dev
Pravdy Ave, 43 161 Kyiv ╨╝╤Ц╤Б╤В╨╛ ╨Ъ╨╕╤Ч╨▓ Ukraine 04208

Simplex Developers рдХрд╛ рдердк рд╡рд╕реНрддреБрд╣рд░реВ

рдпрд╕реНрддреИ рдПрдкрд╣рд░реВ