... CÓ HƯỚNG
•
Định nghĩa
–
Cây
–
Rừng
•
CÂY KHUNG TRỌNG LƯỢNG NHỎ NHẤT
–
Bài toán
–
Giải thuật Kruskal
–
Giải thuật Prim
13
TOÁN HỌC RỜI RẠC
PHẦN 2
DISCRETE MATHEMATICS
PART TWO
PHÉP ĐẾM (2)
•
CÁC ... luồng trên các cung ra khỏi v
14
∑ ∑
∈ ∈
=
Avu Axv
xvfvuf
),( ),(
),(),(
ĐƯỜNG ĐI NGẮN NHẤT
•
BÀI TOÁN
•
GiẢI THUẬT MOORE-DIJKSTRA
–
(w(i), p(i))
–
Điều chỉ w(i) và p(i) mỗi khi triển khai một...
... VC = TC - FC = 4300 - 300 = 400 0
m =
−
−
=
400 0 0
100 0
40
Vậy: VC = 40x
c. Xác định phương trình của tổng chi phí TC theo sản lượng x:
TC = FC + VC = 300 + 40x
TC
V
C
V
C
FC
Q
FC ... đồng. Giá trị còn lại sau 5 năm là 10 triệu
đồng. Tính chi phí khấu hao hằng năm và chi phí bút toán vào cuối năm thứ hai.
Giải:
D =
−
=
50 10
5
8
trĐ/năm
BV
2
= 50-8*2 = 34 trĐ/năm....
... =1/3 * 0,15 + 1/4 * 0,08 + 1/4 * 0,05 + 1/6 * 0,01 = 0,0816
b) Công thức Bayes:
Giải bài toán ngược của bài toán trên, tức là biết các P(A
i
), P(B/A
i
) và biến cố B đã xảy
ra, tìm P(A
i
/B) ... P(B)
E A
k
A
2
A
1
B
B∩A
1
B∩A
2
B∩A
k
Cao Hào Thi 7
Theo giả thiết bài toán thì
B = (B
∩
A
1
)
∪
(B
∩
A
2
)
∪
…
∪
(B
∩
A
k
)
P(B)= P[(B
∩
A
1...
... GV: Cao Hào Thi 22
⇒
p =
±260 100
2
p
1
= 80 p
2
= 180
40 80 120 160 200
-100000
100000
200000
300000
400 000
x
y
Miền lãi
Miền lỗ
Miền lỗ
d. Cách 1:
p
1
= 80 ⇒ x
1
= ... xuất có
hiệu quả trong điều kiện giới hạn về nguồn lực.
Vấn đề: Bài Toán Nghiên Cứu Thị Trường.
Sau khi thăm dò và phân tích thị trường, một Công ty nhậb thấy rằng: ... (...
... EOL (i)
o Bản chất bài toán của Ông A là bài toán Max lợi nhuận. Đối với các bài toán Min
ta sẽ hoán đổi Max thành Min trong khi tính toán.
3.4.2 Cây quyết định
Các bài toán ra quyết định ... đầy đủ, bài
toán có dạng quen thuộc
Ví dụ: Bài toán quyết định thưởng/phạt nhân viên
- Vấn đề có cấu trúc kém: Dạng bài toán mới mẽ, thông tin không đầy đủ, không rõ
r...
...
Ví dụ: Bài toán giá vé xem xi nê.
Nếu giá của 2 vé người lớn và 1 vé trẻ em là 8$ và giá của 1 vé người lớn và 3 vé trẻ em
là 9$ thì giá vé của mỗi loại sẽ là bao nhiêu?
Thành lập bài toán: ...
a/
AB
X
Y
+=
⎡
⎣
⎢
⎤
⎦
⎥
$90000 $180000
$126000 $108000
b/
BA
X
Y
−=
⎡
⎣
⎢
⎤
⎦
⎥
$ 5400 0 $108000
$ 5400 0 $108000
c/
5%
×=
⎡
⎣
⎢
⎤
⎦
⎥
B
X
Y
$3600 $7200
$4500 $ 5400
Vấn đề: Tính Ch...