Số hóa bởi Trung tâm Học liệu – Đại học Thái Nguyên
Số hóa bởi Trung tâm Học liệu – Đại học Thái Nguyên
Số hóa bởi Trung tâm Học liệu – Đại học Thái Nguyên
Số hóa bởi Trung tâm Học liệu – Đại học Thái Nguyên
Số hóa bởi Trung tâm Học liệu – Đại học Thái Nguyên
Số hóa bởi Trung tâm Học liệu – Đại học Thái Nguyên
¯x ∈ D f(¯x) = min
x∈D
f(x)
f : D → R D
X D
F
¯x ∈ D T (¯x), x − ¯x ≥ 0, ∀x ∈ D
D ⊂ R
n
T : D → R
n
¯x ∈ D f(x, ¯x) ≥ 0, ∀x ∈ D
D X f :
D × D → R f(x, x) = 0
Số hóa bởi Trung tâm Học liệu – Đại học Thái Nguyên
Số hóa bởi Trung tâm Học liệu – Đại học Thái Nguyên
x, y X
ρ(x, y), x y
ρ(x, y) > 0, x = y ρ(x, y) = 0, x = y
ρ(x, y) = ρ(y, x) ∀x, y
Số hóa bởi Trung tâm Học liệu – Đại học Thái Nguyên
ρ(x, y) ≤ ρ(x, z) + ρ(z, y) ∀x, y, z.
ρ(x, y) X (X, ρ)
(X, .)
X . X → R

2
.
x =

x, x
X.
X τ X
X
∅ ∈ τ X ∈ τ
{U
t
}
t∈T
⊂ τ ∪
t∈T
U
t
∈ τ
∀U
1
, U
2
∈ τ U
1
∩ U
2
∈ τ
τ
X X
τ

∈ V.
X
X
X
0 ∈ X
(X, τ)
x, y ∈ X, x = y U
x
x
U
y
y U
x
∩ U
y
= ∅
X, Y, Z, W
D ⊂ X
K ⊂ Z E ⊂ W C Y
2
Y
Y
F : X → 2
Y
x ∈ X Y
Số hóa bởi Trung tâm Học liệu – Đại học Thái Nguyên
F : D → 2
Y
• F C − C − x
0

) ⊆ F (tx
1
+ (1 − t)x
2
) + C
( F (x
2
) ⊆ F (tx
1
+ (1 − t)x
2
) + C.
• F C − D x
1
, x
2
∈ D t ∈ [0, 1]
F (tx
1
+ (1 − t)x
2
)F (x
1
) ⊆ F (x
1
) − C
( F (tx
1
+ (1 − t)x
2

• F (Q, C)−
{x
1
, x
2
, , x
n
} ⊆ D x ∈ co{x
1
, x
2
, , x
n
}
j ∈ {1, 2, , n}
F (y, x, x) ⊆ F (y, x, x
j
) − C(y, x), ∀y ∈ Q(x, x
j
).
F : D → 2
X
{t
1
, t
2
, , t
n
} ⊂ D co{t
1

∈ {t
1
, t
2
, , t
n
}
0 ∈ F (y, x, t
j
) ∀y ∈ Q(x, t
j
)
F : K × D × E → 2
X
Q : D × E → 2
K
F Q − KKM
{t
1
, t
2
, , t
n
} ⊂ E {x
1
, x
2
, , x
n
} ⊂ D

α
, x
α
) → (y, x) R(y
α
, x
α
)
α R(y, x)
R K × D × D
R Q − KKM {t
1
, t
2
, , t
n
} ⊂ D
x ∈ co{t
1
, t
2
, , t
n
} t
j
∈ {t
1
, t
2
, , t

1/ ¯x ∈ S(¯x, ¯y);
2/ ¯y ∈ T (¯x, ¯y);
3/ 0 ∈ F (¯y, ¯x, ¯x, z), ∀z ∈ S(¯x, ¯y)
Số hóa bởi Trung tâm Học liệu – Đại học Thái Nguyên
(GQEP )
I
S, T F
(GQEP )
I
F
D, K, S, T G : K × D × D → R
(¯x, ¯y) ∈ D × K
1/ ¯x ∈ S(¯x, ¯y);
2/ ¯y ∈ T (¯x, ¯y);
3/ G(¯y, ¯x, ¯x) = min
z∈S(¯x,¯y)
G(¯y, ¯x, z),
(GQEP )
I
M : K × D × D → 2
X
, F : K × D × D × D → 2
X
M(y, x, z) = {t ∈ D | G(y, x, z) ≥ G(y, x, t)}, (y, x, z) ∈ K × D × D;
F (y, x, t, z) = t − M(y, x, z), (y, x, t, z) ∈ K × D × D × D.
0 ∈ F (¯y, ¯x, ¯x, z), ∀z ∈ S(¯x, ¯y),
G(¯y, ¯x, ¯x) = min
z∈S(¯x,¯y)
G(¯y, ¯x, z).
Số hóa bởi Trung tâm Học liệu – Đại học Thái Nguyên

F (y, x, t, z) = t − M(y, x, z), (y, x, t, z) ∈ K × D × D × D.
R(¯y, ¯x, ¯x, z) , ∀z ∈ S(¯x, ¯y),
0 ∈ F (¯y, ¯x, ¯x, z), ∀z ∈ S(¯x, ¯y)
D, K, S, T H, G
K × D × D Y C : K × D → 2
Y
(¯x, ¯y) ∈ D × K
1/ ¯x ∈ S(¯x, ¯y);
2/ ¯y ∈ T (¯x, ¯y);
3/ H(¯y, ¯x, z) ⊂ G(¯y, ¯x, ¯x) + C(¯y, ¯x), ∀z ∈ S(¯x, ¯y).
Số hóa bởi Trung tâm Học liệu – Đại học Thái Nguyên
(GQEP )
I
M : K × D × D → 2
X
, F : K × D × D × D → 2
X
M(y, x, z) = {t ∈ D | H(y, x, z) ⊆ G(y, x, t)+C(y, x)}, (y, x, z) ∈ K×D×D;
F (y, x, t, z) = t − M(y, x, z), (y, x, t, z) ∈ K × D × D × D.
H(¯y, ¯x, z) ⊂ G(¯y, ¯x, ¯x) + C(¯y, ¯x), ∀z ∈ S(¯x, ¯y),
0 ∈ F (¯y, ¯x, ¯x, z), ∀z ∈ S(¯x, ¯y).
D, K, S, T G : K × D × D → 2
Y
C : K × D → 2
Y
G(y, x, x) ⊆ C(y, x) ∀(y, x, x) ∈ K×D×D
(¯x, ¯y) ∈ D × K
1/ ¯x ∈ S(¯x, ¯y);
2/ ¯y ∈ T (¯x, ¯y);
3/ G(¯y, ¯x, z) ⊂ C(¯y, ¯x), ∀z ∈ S(¯x, ¯y).

= {(M, N) ∈ 2
Y
× 2
Y
| M ⊆ N};
α
3
= {(M, N) ∈ 2
Y
× 2
Y
| M ∩ N = ∅};
α
4
= {(M, N) ∈ 2
Y
× 2
Y
| M ∩ N = ∅}.
M : K × D × D → 2
D
, F : K × D × D × D → 2
Y
M(y, x, z) = {t ∈ S(x, y) | α
i
(G(y, x, t, z), C(y, x, t, z))};
Số hóa bởi Trung tâm Học liệu – Đại học Thái Nguyên
F (y, x, t, z) = t − M(y, x, z), (y, x, t, z) ∈ K × D × D × D.
(GQEP )
I

M
x
β
→ x y
β
→ y t
β
∈ M(x
β
, y
β
) t
β
→ t
t ∈ M(y, x) t
β
∈ S(x
β
, y
β
)
t ∈ S(x, y)
t
β
∈ M(x
β
, y
β
) 0 ∈ F (y
β

β
∈ S(x
β
, y
β
)
(y
β
, x
β
, t
β
, z
β
) → (y, x, t, z) F
0 ∈ F (y, x, t, z), ∀z ∈ S(x, y) t ∈ M(y, x) M
P : D × K → 2
D×K
P (x, y) = M(y, x) × T (x, y), (x, y) ∈ D × K.
M
M
P M
T
(¯x, ¯y) ∈ D × K (¯x, ¯y) ∈
P (¯x, ¯y) = M(¯x, ¯y) × T (¯x, ¯y)
¯x ∈ S(¯x, ¯y)
¯y ∈ T (¯x, ¯y)
0 ∈ F (¯y, ¯x, ¯x, z) ∀z ∈ S(¯x, ¯y)
Số hóa bởi Trung tâm Học liệu – Đại học Thái Nguyên
D

¯x ∈ G(¯y, ¯x, z) ∀z ∈ D
D, K, T G : K × D × D → 2
X
T
(y, x) ∈ K × D x − G(y, x, .) : D → 2
D
G (x, y) ∈ D × K
A = {t ∈ D | t ∈ x − G(y, x, z), ∀z ∈ D}
(¯x, ¯y) ∈ D × K
¯y ∈ T (¯x, ¯y)
0 ∈ G(¯y, ¯x, z) ∀z ∈ D
F : K × D × D × D → 2
X
F (y, x, t, z) = t − x + G(y, x, z), (y, x, t, z) ∈ K × D × D × D.
x − G(y, x, .)
∩
z∈D
G(y, x, z) = ∅.
t ∈ D, t ∈ (x − G(y, x, z)), ∀z ∈ D
0 ∈ t − x + G(y, x, z), ∀z ∈ D.
Số hóa bởi Trung tâm Học liệu – Đại học Thái Nguyên