min x 2 1 + x 2 2 − 2x 2 x 3 + 2x 2 3 − x 2

(1)

!#"%$&' (*),+-.

9:9:;=< >1?1@BA CD?BE F G'HJILKNMOGP@BQSRTE,QS@ UVEW:ATER:X X GOQYE?B@BA

),Z6ZZ.[.\"%].^"%]+.N_a`bdcfegih*-+!2jlkm2448onp-pqNZr+

sutwv gexy!z|{&}

~.]+0':,"plu- "%$P-36"%ln ]+]+|(-.]+-Or*-"%.$#

Y

min x ² 1 + x ² 2 − 2x ² x ³ + 2x ² 3 − x ²

x ¹ + x ² ≥ 1

sutwv gexy!z|&}

~.]+0'S,|Yl"NNl- 3]"%$'-(6"%nJ 3+]+|-+-+!Or*-%".^$+T#

Y

(1) min x ² 1 + x ² 2 − x ¹

x ¹ + x ² ≥ 1 x ¹ − x ² ≥ 1

(2) min x ² 1 + x ² 2 − x ²

x ¹ + x ² ≥ 1

x 1 − x 2 ≥ 1

(2)

# ]Z|]+3.^-*.+^%Y

min c ^T x s.d. A x = b , x ≥ 0

"

A =

1 1 2

2 0 −1

bzw. b =

6

0 .

0P"+Y0' -*.+f % ]r +-]+]+]r\..^]+Y0P" "%.r+Z-%$ ++]]+'

r+6"^ ]"$P-rr+-&*+-+ 0'(-*"N++T]r\.^.+(']O"

x

^*)-.Zo+

%3h'.]++.^$,+'. "%^"-

sutwv gexy!z .&} /!

# ]Z|]+3.^]+

A =

1 −3 1

0 2 1

,

b = (2, 1) ^T

^r+- ^{-*.o^Z]}

min{ c ^T x | A x = b , x ≥ 0}

^{i*^+.]}

x ⁰ = (2, 1/5, 3/5) ^T

^h

s ⁰ = (1, 5, 5) ^T

^r+-

µ ⁰ = 2

]+u0P" "%.r+*)-0$ ++ r+6" 3]"%$'-1)$+L0'h -*fn+r.]$+-dh]+]+32p4["+' 0P$l""p-r^$-

sutwv gexy!z 5&} 7698:;0<,=?>@A@**=BDCEF="!

Gd+30'*)[-]+

n

-+.+*]+IH+$".Or*-

Q ⁿ = { x ∈ R ⁿ | 0 ≤ x ⁱ ≤ 1, i = 1, . . . , n},

-*.^.l"f

vol(Q ³ ) ≥ 2,

r+-3]Y]+]

vol(Q ⁿ ) ≥ n − 1.

JLKcfc yxyOeMNdc yObPOQK ySRQTweUUVTWKyYXux t bwg!e[Z \ `b bwyE]^U]c egWRTiyZ _5a`*_S`cbdede t U vgf[h*hc t biT

U]c e'cfcTiyUUyObe[Z _a`bdcfegWRjTwyZ bSk`_S`cbdSd|<l|`bm.Tx1KUn_dpoqNr]nUc ecfcs biTwy6cE`

min x 2 1 + x 2 2 − 2x 2 x 3 + 2x 2 3 − x 2