tailieunhanh - Enumeration of Kinematic Structures According to Function P10

In this appendix, we develop a procedure for solving a system of m linear equations in n variables subject to a constraint that all the variables are nonnegative integers. We first discuss a method for solving one equation in n unknowns. Then, we extend the method to solving a system of m equations in n unknowns. | Appendix A Solving m Linear Equations in n Unknowns In this appendix we develop a procedure for solving a system of m linear equations in n variables subject to a constraint that all the variables are nonnegative integers. We first discuss a method for solving one equation in n unknowns. Then we extend the method to solving a system of m equations in n unknowns. Solving One Equation in n Unknowns Consider the following linear equation C1X1 C2X2 C3X3 ----- CnXn k where xts are the variables and ct s are the coefficients. The cts are nonnegative integers and k is a positive integer. We wish to solve for xt for i 1 2 . n subject to a constraint that all xts must be nonnegative integers. In addition the following constraint may be imposed xt qt constant . Since there are n unknowns in one equation we may choose n - 1 number of unknowns arbitrarily and solve Equation for the remaining unknown provided that all the solutions are nonnegative integers. This can be accomplished by a computer program using a nested-do loops algorithm to vary the value of each xt and check for the validity of the solutions. A more rigorous procedure for solving one linear equation in two unknowns can be found in 1 . 2001 by CRC Press LLC Table A Nested-do Loops Algorithm for Solving One Linear Equation in n Unknowns. FOR 7i 0 TO q1 x 1 Ii FOR I2 0 TO q2 x 2 I2 FOR I3 0 TO q3 x 3 I3 . . . FOR In-1 0 TO qn-1 x n - 1 In-1 x n k c 1 x 1 . c n 1 x n 1 c n . IF x n 0 DISCARD THE SOLUTION. IF x n 0 SAVE THE SOLUTION. NEXT In 1 NEXT I3 NEXT I2 NEXT Ii Solving m Equations in n Unknowns Next we consider a system of m linear equations in n unknowns C11X1 C12X2 ----- CinXn ki C21X1 c22x2 c2nxn k2 Cm1X1 Cm2X2 cmnxn km where the coefficients Cij s are nonnegative integers the constants ki s are positive integers and n m. Furthermore the solutions to the system of equations are subject to a constraint that all the variables Xi for i 1 2 . n must be nonnegative integers. Writing .

TỪ KHÓA LIÊN QUAN
crossorigin="anonymous">
Đã phát hiện trình chặn quảng cáo AdBlock
Trang web này phụ thuộc vào doanh thu từ số lần hiển thị quảng cáo để tồn tại. Vui lòng tắt trình chặn quảng cáo của bạn hoặc tạm dừng tính năng chặn quảng cáo cho trang web này.