Ch 5 BÀI TOÁN
Ch
ương
5
BÀI
TOÁN
VNTI
VN
TI
Tin hc trong qun lý
lOMoARcPSD|16911414
NI DUNG
NI
DUNG
1. Gii thi
u
2. Gii bài toán vn ti kín bng phương pháp
thế v
3. Bài toán vn ti h
4. Bài toán vn ti cc đại hàm mc tiêu
5
Bài toán vntivikhnăng lưu thông
5
.
Bài
toán
vn
ti
vi
kh
năng
lưu
thông
kh năng chuyên ch b gii hn
6. Gii bài toán v
n ti bn
g
q
u
y
ho
ch tu
y
ến
gq y y
tính
7. Bài toán vn ti qua các trm trung gian
©2010caĐThXuânLan,GVC.Ths.
lOMoARcPSD|16911414
GI
ITHI
U
Chương5.Bàitoánvnti
GI
I
THI
U
©2010caĐThXuânLan,GVC.Ths.
lOMoARcPSD|16911414
GIITHIU
GII
THIU
dng đặcbitca bài toán quy hoch tuyến
tính
tính
.
Giiquyếtvnđề phân phi hàng hoá tmt
sốđađim cung cp(đim ngun) đếnmts
địađi
mtiêuth(đi
mđích) sao cho:
Tng chi phí ít nht.
C
l
y
v
nchu
y
nnhnht.
y
y
Hay tng tinli nhiunht.
Áp dng để xác định vtrí đặt nhà kho, ca
hàng
hay
nhà
xưởng
mi
khi
xem
xét
mt
s
hàng
hay
nhà
xưởng
mi
khi
xem
xét
mt
s
phương án vềđađimxâydng.
©2010caĐThXuânLan,GVC.Ths.
lOMoARcPSD|16911414
GI
II TOÁN V
N T
IKÍN
Chương5.Bàitoánvnti
GI
I
I
TOÁN
V
N
T
I
KÍN
BNGPHƯƠNGPHÁPTHV
©2010caĐThXuânLan,GVC.Ths.
lOMoARcPSD|16911414