Homework answers / question archive / A COMPLETE NUMERICAL EXAMPLE

A COMPLETE NUMERICAL EXAMPLE

Math

Share With

A COMPLETE NUMERICAL EXAMPLE. Let the costs, supplies, and demands be __ 9 7 I si = 8,3 "FL 4 0 d,=4,2,5 Since 23,- = 2d,- : 1, the data are consistent. We hope, and assume, that the problem is non-degenerate. Step I. We will get a ?rst basic feasible solution by the method discussed before Example 1 (this method is sometimes called the northwest-comer method). We set up a 2—by—3 rectangle for the unknowns x"; we put the supplies at the right, the demands at the bottom 8 3 425 First, we get ):11 = 4, eliminating the ?rst column and leaving the residual supply s'1 = 8 — 4 = 4. Continuing, we ?nd the basic xi,- = 4,2,2,3 in this picture: We have found four basic xi ,- > 0, which is correct here because m + n — l = 4. Step 2. We'll solve u,- + 0J- 2 CE,- in B. We start with this picture: