MCP рдХреЗ рдорд╛рдзреНрдпрдо рд╕реЗ рдХрдиреЗрдХреНрдЯ рдХрд░реЗрдВ тЖТ

рдЧрдгрдирд╛ рджрд░реНрдЬ рдХрд░реЗрдВ

рд╕реВрддреНрд░ (рдлреЙрд░реНрдореВрд▓рд╛)

рд╡рд┐рдЬреНрдЮрд╛рдкрди

рдкрд░рд┐рдгрд╛рдо

рдЕрджреНрд╡рд┐рддреАрдп рд╣рд▓
x = 2, y = 3, z = -1
рд▓рдШреБрдХреГрдд рдкрдВрдХреНрддрд┐-рд╕реЛрдкрд╛рди рд░реВрдк рд╕реЗ
1
рд▓рдШреБрдХреГрдд рдкрдВрдХреНрддрд┐-рд╕реЛрдкрд╛рди рд░реВрдк [A | b]
1 0 0 2
0 1 0 3
0 0 1 -1

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

рдпрд╣ рдХреИрд▓рдХреБрд▓реЗрдЯрд░ рдХреНрдпрд╛ рдХрд░рддрд╛ рд╣реИ

рдпрд╣ рдЯреВрд▓ рддреАрди рдЕрдЬреНрдЮрд╛рдд рд░рд╛рд╢рд┐рдпреЛрдВ (x, y, z) рд╡рд╛рд▓реЗ рддреАрди рд░реИрдЦрд┐рдХ рд╕рдореАрдХрд░рдгреЛрдВ рдХреЗ рдирд┐рдХрд╛рдп рдХреЛ рдЧреЙрд╕реАрдп рдирд┐рд╖реНрдХрд╛рд╕рди (Gaussian elimination) рд╕реЗ рд╣рд▓ рдХрд░рддрд╛ рд╣реИ, рдФрд░ рдЗрд╕ рдкреНрд░рдХреНрд░рд┐рдпрд╛ рдХреЛ рдкреВрд░реНрдгрддрдГ рд▓рдШреБрдХреГрдд рдкрдВрдХреНрддрд┐-рд╕реЛрдкрд╛рди рд░реВрдк (reduced row echelon form, рдпрд╛рдиреА рдЧреЙрд╕-рдЬреЙрд░реНрдбрди) рддрдХ рд▓реЗ рдЬрд╛рддрд╛ рд╣реИред рдЬрдм рдЕрджреНрд╡рд┐рддреАрдп рд╣рд▓ рдореМрдЬреВрдж рд╣реЛ рддреЛ рд╡рд╣ рджрд┐рдЦрд╛рдпрд╛ рдЬрд╛рддрд╛ рд╣реИ; рдЕрдиреНрдпрдерд╛ рдпрд╣ рдмрддрд╛рддрд╛ рд╣реИ рдХрд┐ рдирд┐рдХрд╛рдп рдХрд╛ рдХреЛрдИ рд╣рд▓ рдирд╣реАрдВ рд╣реИ (рдЕрд╕рдВрдЧрдд / inconsistent) рдпрд╛ рдЕрдирдВрдд рд╣рд▓ рд╣реИрдВ (рдЖрд╢реНрд░рд┐рдд / dependent)ред

рдЗрд╕рдХрд╛ рдЙрдкрдпреЛрдЧ рдХреИрд╕реЗ рдХрд░реЗрдВ

рдореИрдЯреНрд░рд┐рдХреНрд╕ A рдХреЗ рдиреМ рдЧреБрдгрд╛рдВрдХ рдФрд░ рджрд╛рд╣рд┐рдиреА рдУрд░ рдХреЗ рддреАрди рд╕реНрдерд┐рд░рд╛рдВрдХ b рджрд░реНрдЬ рдХрд░реЗрдВред рд╣рд░ рд╕рдореАрдХрд░рдг рдХрд╛ рд░реВрдк рдЗрд╕ рдкреНрд░рдХрд╛рд░ рд╣реЛрддрд╛ рд╣реИ: \(a_{i1} x + a_{i2} y + a_{i3} z = b_i\)ред "Calculate" рджрдмрд╛рдиреЗ рдкрд░ рдХреИрд▓рдХреБрд▓реЗрдЯрд░ рдЖрдкрдХреЛ рд╣рд▓ рдХреЗ рд╕рд╛рде-рд╕рд╛рде рдЕрдВрддрд┐рдо рд▓рдШреБрдХреГрдд рдореИрдЯреНрд░рд┐рдХреНрд╕ рднреА рджреЗрддрд╛ рд╣реИ, рдЬрд┐рд╕рд╕реЗ рдЖрдк рдкреВрд░реА рдирд┐рд╖реНрдХрд╛рд╕рди рдкреНрд░рдХреНрд░рд┐рдпрд╛ рдХреЛ рдХрджрдо-рджрд░-рдХрджрдо рд╕рдордЭ рд╕рдХреЗрдВред

рд╡рд┐рдзрд┐ рдХреА рд╡реНрдпрд╛рдЦреНрдпрд╛

рд╕рдВрд╡рд░реНрдзрд┐рдд рдореИрдЯреНрд░рд┐рдХреНрд╕ [A | b] рд╕реЗ рд╢реБрд░реБрдЖрдд рдХрд░рдХреЗ, рдПрд▓реНрдЧреЛрд░рд┐рдереНрдо рд╣рд░ рд╕реНрддрдВрдн рдореЗрдВ рдЙрд╕ рдкрдВрдХреНрддрд┐ рдХреЛ рдЪреБрдирддрд╛ рд╣реИ рдЬрд┐рд╕рдХрд╛ рдкрд┐рд╡рдЯ (pivot) рдирд┐рд░рдкреЗрдХреНрд╖ рдорд╛рди рдореЗрдВ рд╕рдмрд╕реЗ рдмрдбрд╝рд╛ рд╣реЛ тАФ рдЗрд╕реЗ рдЖрдВрд╢рд┐рдХ рдкрд┐рд╡рдЯрд┐рдВрдЧ (partial pivoting) рдХрд╣рддреЗ рд╣реИрдВ, рдЬреЛ рд╕рдВрдЦреНрдпрд╛рддреНрдордХ рд╕реНрдерд┐рд░рддрд╛ рдмрдирд╛рдП рд░рдЦрддреА рд╣реИред рдлрд┐рд░ рдЙрд╕ рдкрд┐рд╡рдЯ рдкрдВрдХреНрддрд┐ рдХреЛ рд╕рд╛рдорд╛рдиреНрдпреАрдХреГрдд (normalize) рдХрд┐рдпрд╛ рдЬрд╛рддрд╛ рд╣реИ, рдФрд░ рдмрд╛рдХреА рд╣рд░ рдкрдВрдХреНрддрд┐ рдореЗрдВ рдЙрд╕ рд╕реНрддрдВрдн рдХрд╛ рдкреНрд░рд╡рд┐рд╖реНрдЯрд╛рдВрдХ рд╢реВрдиреНрдп рдХрд░ рджрд┐рдпрд╛ рдЬрд╛рддрд╛ рд╣реИред рдЬрдм рддреАрдиреЛрдВ рд╕реНрддрдВрднреЛрдВ рдкрд░ рдпрд╣ рдкреНрд░рдХреНрд░рд┐рдпрд╛ рдкреВрд░реА рд╣реЛ рдЬрд╛рддреА рд╣реИ рдФрд░ рдЕрджреНрд╡рд┐рддреАрдп рд╣рд▓ рдореМрдЬреВрдж рд╣реЛрддрд╛ рд╣реИ, рддреЛ рдЧреБрдгрд╛рдВрдХ рднрд╛рдЧ рддрддреНрд╕рдордХ рдореИрдЯреНрд░рд┐рдХреНрд╕ (identity matrix) рдмрди рдЬрд╛рддрд╛ рд╣реИ рдФрд░ рдЕрдВрддрд┐рдо рд╕реНрддрдВрдн рдореЗрдВ (x, y, z) рдХреЗ рдорд╛рди рдЖ рдЬрд╛рддреЗ рд╣реИрдВред A рдХреА рд░реИрдВрдХ рдХреА рддреБрд▓рдирд╛ [A | b] рдХреА рд░реИрдВрдХ рд╕реЗ рдХрд░рдХреЗ рдирд┐рдХрд╛рдп рдХрд╛ рд╡рд░реНрдЧреАрдХрд░рдг рдХрд┐рдпрд╛ рдЬрд╛рддрд╛ рд╣реИред

$$\left[\begin{array}{ccc|c} a_{11} & a_{12} & a_{13} & b_{1} \\ a_{21} & a_{22} & a_{23} & b_{2} \\ a_{31} & a_{32} & a_{33} & b_{3} \end{array}\right] \;\xrightarrow{\text{Gauss-Jordan}}\; \left[\begin{array}{ccc|c} 1 & 0 & 0 & x \\ 0 & 1 & 0 & y \\ 0 & 0 & 1 & z \end{array}\right]$$

3D рдореЗрдВ рддреАрди рд╕рдорддрд▓ рдПрдХ рд╣реА рдмрд┐рдВрджреБ рдкрд░ рдкреНрд░рддрд┐рдЪреНрдЫреЗрдж рдХрд░рддреЗ рд╣реБрдП
рд╣рд░ рд╕рдореАрдХрд░рдг рдПрдХ рд╕рдорддрд▓ рд╣реИ; рдЕрджреНрд╡рд┐рддреАрдп рд╣рд▓ рд╡рд╣ рдмрд┐рдВрджреБ рд╣реИ рдЬрд╣рд╛рдБ рддреАрдиреЛрдВ рд╕рдорддрд▓ рдорд┐рд▓рддреЗ рд╣реИрдВред
рдкрдВрдХреНрддрд┐ рд╕рдВрдХреНрд░рд┐рдпрд╛рдУрдВ рд╕реЗ рд╕рдВрд╡рд░реНрдзрд┐рдд рдЖрд╡реНрдпреВрд╣ рдХреЛ рддрддреНрд╕рдордХ рдЦрдВрдб рд╡рд╛рд▓реЗ рд▓рдШреБрдХреГрдд рдкрдВрдХреНрддрд┐ рд╕реЛрдкрд╛рдирдХ рд░реВрдк рдореЗрдВ рдмрджрд▓рд╛ рдЧрдпрд╛
рдЧреЙрд╕-рдЬреЙрд░реНрдбрди рд╡рд┐рд▓реЛрдкрди рд╕рдВрд╡рд░реНрдзрд┐рдд рдЖрд╡реНрдпреВрд╣ рдХреЛ [I | x] рдореЗрдВ рдмрджрд▓ рджреЗрддрд╛ рд╣реИ, рдЬрд┐рд╕рд╕реЗ рд╣рд▓ рд╕реАрдзреЗ рдорд┐рд▓ рдЬрд╛рддрд╛ рд╣реИред

рд╣рд▓ рдХрд┐рдпрд╛ рдЧрдпрд╛ рдЙрджрд╛рд╣рд░рдг

рдорд╛рди рд▓реАрдЬрд┐рдП: \(2x + y - z = 8\), \(-3x - y + 2z = -11\), \(-2x + y + 2z = -3\)ред рдирд┐рд╖реНрдХрд╛рд╕рди рдХрд░рдиреЗ рдкрд░ рд╣рд▓ рдорд┐рд▓рддрд╛ рд╣реИ \(x = 2\), \(y = 3\), \(z = -1\)ред рдЖрдк рдЬрд╛рдБрдЪ рд╕рдХрддреЗ рд╣реИрдВ: $$2(2)+3-(-1)=8$$ тАФ рд╕рд╣реА рд╣реИред

рдЕрдХреНрд╕рд░ рдкреВрдЫреЗ рдЬрд╛рдиреЗ рд╡рд╛рд▓реЗ рдкреНрд░рд╢реНрди

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

рдХреНрдпрд╛ рд╕рдореАрдХрд░рдгреЛрдВ рдХрд╛ рдХреНрд░рдо рдорд╛рдпрдиреЗ рд░рдЦрддрд╛ рд╣реИ? рдирд╣реАрдВред рдЖрдВрд╢рд┐рдХ рдкрд┐рд╡рдЯрд┐рдВрдЧ рдЖрдВрддрд░рд┐рдХ рд░реВрдк рд╕реЗ рдкрдВрдХреНрддрд┐рдпреЛрдВ рдХреЛ рдкреБрдирдГ рд╡реНрдпрд╡рд╕реНрдерд┐рдд рдХрд░ рджреЗрддреА рд╣реИ, рдЗрд╕рд▓рд┐рдП рдЖрдк рд╕рдореАрдХрд░рдг рдХрд┐рд╕реА рднреА рдХреНрд░рдо рдореЗрдВ рдбрд╛рд▓реЗрдВ, рдЙрддреНрддрд░ рд╡рд╣реА рд░рд╣реЗрдЧрд╛ред

рдХреНрдпрд╛ рдЧреБрдгрд╛рдВрдХ рджрд╢рдорд▓рд╡ рдпрд╛ рдЛрдгрд╛рддреНрдордХ рд╣реЛ рд╕рдХрддреЗ рд╣реИрдВ? рд╣рд╛рдБ, рдХреЛрдИ рднреА рд╡рд╛рд╕реНрддрд╡рд┐рдХ рд╕рдВрдЦреНрдпрд╛ рд╕реНрд╡реАрдХрд╛рд░реНрдп рд╣реИред

рдЕрдВрддрд┐рдо рдЕрдкрдбреЗрдЯ: