The name is absent

20

Then

1 0

-3 1

such that

Let b₁ = 1, δ₂ = 2 and b₃ = —1. Then A and A correspond to Example 2 and

Example 4, respectively. See Figure 2 and Figure 4.

Example 8. We are given

P = { x E R² I ajx ≤ bi, i = 1, 2, 3 }

where ɑɪ = (3, — l)^τ, α₂ = (—3, 2)^τ and α₃ = ( —1, — l)^τ, b₁ = 2, δ₂ = —1 and
b₃ = 0. See Figure 5 where there are three completely labeled simplices. One of
them is of type II. The other two are of type I. We use the following unimodular
transformation
such that

2 -1

-1 2

—2 -1

Now it is easy to check that the resulting polytope generates no completely labeled
simplex of type II. In fact the Labeling Rule results in three completely labeled
simplices of type I in this case, see Figure 6. Compare Figure 5 with Figure 6.

<<   19   20   21   22   23   24   25   >>

More intriguing information