... loại•Đồ thị đấu loại là nửa Hamilton•Đồ thị đấu loại liên thông là Hamilton11 ĐƯỜ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 đỉnh ... đi dài nhất từ gốc12 CÂY & CÂY 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 Prim13 LUỒNG CỰC ĐẠI (1)•MẠNG:–Đổ thị có hướng G = (V, A) là...
Ngày tải lên: 18/08/2012, 23:38
Bài giảng Toán ứng dụng - P1
... tài sản. SV: giá trị còn lại n: thời kỳ hấu hao P-SV: Giá trị tài sản đầu tư bị giảm Giá trị bút toán của tài sản ở cuối năm t là Bvt BVt t21 nt năm SV P Giá trị tài sản Cao Hào Thi 16 BV ... đồ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 1058 trĐ/năm BV2 = 50-8*2 = 34 trĐ/năm. Vấn đề: Đường Cung
Ngày tải lên: 14/11/2012, 15:22
Bài giảng Toán ứng dụng - P2
... =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(Ai), P(B/Ai) và biến cố B đã xảy ra, tìm P(Ai/B) Ta có ... và P(B/Ai) hãy tìm P(B) E AkA2A1 BB∩A1 B∩A2B∩Ak Cao Hào Thi 7 Theo giả thiết bài toán thì B = (B ∩ A1) ∪ (B ∩ A2) ∪ … ∪ (B∩Ak) P(B)= P[(B∩A1) ∪ (B∩A2) ∪…∪ (B∩Ak)] = P(B∩A1) ... được một...
Ngày tải lên: 14/11/2012, 15:22
Bài giảng Toán ứng dụng - P3
... 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 - 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 được ... đầ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à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: Gọi ... phương trình đã có bằng các hệ phương trình tương đương đơn giản hơn cho đến khi đạt lời giải của bài toán: Định lý 1 trình bày các phép biến đổi để tạo ra các hệ phương trình tương đươ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 ... j 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 M...
Ngày tải lên: 14/11/2012, 15:22