soạn giảng toán
Bai giang Toan roi rac Phan 2.ppt
Ngày tải lên :
18/08/2012, 23:38
... CY & CY Cể HNG
ã
nh ngha
Cõy
Rng
ã
CY KHUNG TRNG LNG 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)
ã
CC ... được gán nhãn t : [ ±y, σ(t) ]: chuyển sang B4
–
Hoặc không thể gán nhãn cho đỉnh thu t: thuật toán kết thúc. Đặt X
0
tập các đỉnh được gán nhãn, Y
0
tập các đỉnh không được gán nhón, khi ... bằng với
tổng luồng trên các cung thu vào tại t
Được gọi là giá trị của luồng trên mạng
–
Bài toán luồng cực đại trong mng:
ã
Xỏc nh lung cc i f (lung cú giỏ tr ln nht)
ã
LT CT V S TNG LUNG
Lỏt...
28
2.1K
11
Bài giảng Toán ứng dụng - P1
Ngày tải lên :
14/11/2012, 15:22
... đồ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.
Vấn...
18
2K
3
Bài giảng Toán ứng dụng - P2
Ngày tải lên :
14/11/2012, 15:22
... * 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)
Ta ...
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
)
∪
(B
∩
A
2
) ...
∪
…
∪
A
k2
P
n
(k
1
,k
2
) = P(A) =
∑
=
−
2
1
k
ki
inii
n
qpC
b. Khi n và k khá lớn việc tính toán P
n
(k) và P
n
(k
1
, k
2
) sẽ phức tạp. Để khắc phục điều đó
người ta phải tìm cách tính...
11
568
3
Bài giảng Toán ứng dụng - P3
Ngày tải lên :
14/11/2012, 15:22
... 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:...
6
420
3
Bài giảng Toán ứng dụng - P7
Ngày tải lên :
14/11/2012, 15:22
... 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 được ... đủ, 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àng
Ví dụ: Bài toán quyết ... quả tính toán của cây quyết định
Ta chọn Max EMV = 40.000 => Chọn phương án nhà máy nhỏ
3.5 RA QUYẾT ĐỊNH NHIỀU YẾU TỐ (Multi Factor Decision Making)
Trong thực tế có nhiều bài toán ra...
17
945
4
Bài giảng Toán ứng dụng - P8
Ngày tải lên :
14/11/2012, 15:22
... 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:
Gọi ... Đại lý X $72,000 $144,000
Đại lý Y $36,000 $0 Đại lý Y $90,000 $108,000
Tháng 8
Tháng 9
a/ Tính toán doanh số trong 2 tháng 8 và 9 cho mỗi đại lý và mỗi loại xe.
b/ Tính sự gia tăng doanh số ... B
ma trận 3*1
ma trận 3*1
Cao Hào Thi 31
pq
qq
=− +
=+
⎧
⎨
⎩
01 3
008 066
.
Vấn đề: Bài toán kế hoạch sản xuất
Một nhà máy sản xuất 3 loại sản phẩm A,B và C. Mỗi sản phẩm phải qua 3 công...
18
547
4
Bài giảng Toán ứng dụng - P9
Ngày tải lên :
14/11/2012, 15:22
... trực tiếp bài toán Min
+
Đổi ra bài toán Max
Min Z = Max (-Z )
Đặt W = - Z ⇒ Min Z = Max W
⇒ Bài toán Min Z được giải thông qua bài toán Max W
c. Quá trình giải quyết bài toán QHTT
... nhà toán học khác đã bổ sung, cả
i tiến phép
đơn hình để phép đơn hình trở thành 1 công cụ chủ yếu để tìm lời giải tối ưu của bài toán
QHTT. Ngày nay với sự hỗ trợ của máy tính việc giải bài toán ... gốc ) thì giá trị Z càng lớn.
Ở bài toán này Z = Zmax = 378 khi đường đảng lợi đi qua điểm C (7, 12). Vậy tọa độ của
điểm C chính là nghiệ
m tối ưu của bài toán.
x
1
*7
x
2
*12
=
=
⎧
⎨
⎪
⎩
⎪
...
10
594
4
Bài giảng Toán ứng dụng - P10
Ngày tải lên :
14/11/2012, 15:22
... là p
Nếu n lớn và p không quá gần 0 hay quá gần 1 thì ta có thể dùng phân phối chuẩn để tính
toán gần đúng cho phân phối nhị thức.
Biến ngẫu nhiên X tuân theo luật phân phối nhị thức được ... phân phối Poisson có số trung bình là λ.
Nếu λ lớn thì ta có thể dùng phân phối chuẩn để tính toán gần đúng cho phân phối
Poisson. Biến ngẫu nhiên X được chuẩn hóa theo công thức.
Z =
λ
λ−X
...
5.1.1. Định nghĩa
ã Bin ngu nhiờn l nhng bin m giỏ tr ca nú c xỏc nh mt cỏch ngu nhiờn.
ã Về mặt toán học, nếu mỗi biến cố sơ đẳng A thuộc tập hợp biến cố ω nào đấy có thể
đặt tương ứng với một...
23
461
3
Bài giảng Toán ứng dụng - P11
Ngày tải lên :
14/11/2012, 15:22
... đoạn ghép lãi sang lãi suất thực trong thời
đoạn tính toán.
i
r
m
m
=+
⎛
⎝
⎜
⎞
⎠
⎟
−11
1
2
Với: i = lãi suất thực trong thời đoạn tính toán.
r = lãi suất danh nghĩa trong thời đoạn phát ... lãi theo quý ⇒ Lãi suất danh nghĩa thời đoạn ghép lãi
là quý ⇒ Lãi suất thực là 5% quý
b. Tính toán lãi suất thực và lãi suất danh nghĩa:
Tính chuyển lãi suất thực theo những thời đoạn khác ... thời đoạn trước, người ta gọi là lãi tức đơn.
1.5 Lãi tức ghép
(Compound Interest)
Trong tính toán lãi tức ghép, lãi tức ở mỗi thời đoạn được tính theo số vốn gốc và cả
tổng số tiền lãi lũy...
14
427
3
Bài giảng Toán ứng dụng - P14
Ngày tải lên :
14/11/2012, 15:22
... ước lượng
xem giá trị cụ thể của θ bằng bao nhiêu (bài toán đó gọi là ước lượng điểm ) hoặc ước
lượng xem θ nằm trong khoảng nào (bài toán ước lượng khoảng).
7.2 ƯỚC LƯỢNG ĐIỂM (Point Estimation)
... phép ta ấn định độ chính xác
ε
(có nghĩa là ấn định trước
bề rộng khoảng tin cậy w) từ đó tính toán chọn cỡ mẫu đủ lớn để đảm bảo độ chính xác
ε
.
Để xác định cỡ mẫu ta cần các thông tin sau:...
15
605
3
Xem thêm