Bai giang Toan roi rac Phan 2.ppt
... 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 ... a 2 x 2 + … + a n x n =b • Phương trình có nghiệm (nguyên) iif các a i nguyên tố cùng nhau – Phương trình bậc cao • ĐỒNG DƯ – a = b (mod m) iif dư của phép chia a cho m = dư của phép chia b cho ... 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...
Ngày tải lên: 18/08/2012, 23:38
Bài giảng Toán ứng dụng - P1
... của hai trục gọi là gốc tọa độ (Origin) O. Hệ tọa độ vuông góc chia mặt phẳng làm 4 vùng I, II, III và IV. x y M(x,y) x y x' y' 1.2 Tọa độ của một điểm trong mặt phẳng: Vị trí ... đồ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...
Ngày tải lên: 14/11/2012, 15:22
Bài giảng Toán ứng dụng - P2
... của phân xưởng I ,II, III,IV. Gọi B là biến cố lấy được một phế phẩm B = (B ∩ A 1 ) ∪ (B ∩ A 2 ) ∪ (B ∩ A 3 ) ∪ (B ∩ A 4 ) ==> P(B) = ∑ = 4 1i ii )A(P*)A/B(P Theo đề bài: P(A 1 ) = ... =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(A i ∩ B) = P(A i /B) * P(B) = P(B/A i ) * P(A i ) P(A i /B) = P(B) )P(A*)P(B/A ii P(A i /B) = ∑ = k i ii ii )P(A * )P(B/A )P(A*)P(B/A 1 Cao Hào Thi 3 c) Biến cố phụ A (Biến cố đối...
Ngày tải lên: 14/11/2012, 15:22
Bài giảng Toán ứng dụng - P3
... 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:...
Ngày tải lên: 14/11/2012, 15:22
Bài giảng Toán ứng dụng - P4
... Mean) n x x n i i ∑ = = 1 2.4.2 Số trung bình trọng số (Weighted Mean) ∑ ∑ = = = N i i N i ii w xw 1 1 . µ w i : trọng số 2.4.3 Số trung vị (Median) • Số trung vị của khối Dữ liệu là ... X 0 1 2 3 4 5 6 Tần số f i 2 1 3 2 1 3 1 Số trung bình (Mean) X = ∑ ∑ = = 7 1 7 1 i i i ii f xf = 923,2 13 61534132231102 = ++++++ xxxxxxx Số trung vị (Median): Cỡ mẫu n = 13 lẻ =>...
Ngày tải lên: 14/11/2012, 15:22
Bài giảng Toán ứng dụng - P7
... 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àng Ví dụ: Bài toán quyết ... Trở lại bài toán ông Giám đốc A ở phần trước. Từ bảng quyết định 2.1 ta có cây quyết định như sau: Hình 2.1: Cây quyết định b) Các bước của việc phân tích bài toán...
Ngày tải lên: 14/11/2012, 15:22
Bài giảng Toán ứng dụng - P8
... 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: ... matrices or order n) Nhà máy I Nhà máy II Sản phẩm C Sản phẩm 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 ... Cao Hào Thi 40 Dream II Môtô Dream II Môtô Đại lý X $18,000 $36,000 Đạ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...
Ngày tải lên: 14/11/2012, 15:22
Bài giảng Toán ứng dụng - P9
... 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 ... b. Bài toán cực tiểu Hàm mục tiêu Min Z = CX Ràng buộc AX > B X > 0 Ghi chú • Trong bài toán Min, chữ j là ghi chú cho 1 đơn vị sản phẩm thứ j • Ta có thể giải bài toán ... 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...
Ngày tải lên: 14/11/2012, 15:22
Bài giảng Toán ứng dụng - P10
... 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 ... • Biến ngẫu nhiên là những biến mà giá trị của nó được xác định một cách ngẫu 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...
Ngày tải lên: 14/11/2012, 15:22
Bài giảng Toán ứng dụng - P11
... đổi theo t t 0 1 2 3 CF CF 0 CF 1 CF 2 CF 3 i i 1 i 2 i 3 ()()()()() NPV CF CF i CF ii CF iii =+ + + +++ + +++ 0 1 1 2 21 3 323 11 1 111 Ví dụ: Tìm NPV của dự án t 0 1 2 3 4 CF($) ... đ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...
Ngày tải lên: 14/11/2012, 15:22
Bài giảng Toán ứng dụng - P14
... ta ướ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:...
Ngày tải lên: 14/11/2012, 15:22
Bạn có muốn tìm thêm với từ khóa: