... MƠN HỌC: TỐN ỨNGDỤNG Bài 1: CƠ SỞ LOGIC Bài 2: BÀI TOÁN ĐẾM VÀ BÀI TOÁN TỒN TẠI Bài 3: LÝ THUYẾT ĐỒ THỊ Bài 4: BIỂU DIỄN ĐỒ THỊ VÀ CÁC THUẬT TỐN TÌM KIẾM Bài 5: CÂY VÀ CÁC ỨNGDỤNG CƠ SỞ LOGIC ... SUY LUẬN TOÁN HỌC 3.2 Qui tắc suy diễn Qui tắc mâu thuẩn (chứng minh phản chứng): [( P1 ∧ P ∧ ∧ Pn) → Q)] ⇔ [( P1 ∧ P ∧ ∧ Pn ∧ ¬Q) → 0] Ý nghĩa qui tắc: Để chứng minh vế trái ta chứng minh ... TỔNG LT TH CƠ SỞ LÔGIC 2 BÀI TOÁN ĐẾM VÀ BÀI TOÁN TỒN TẠI 10 6.5 3.5 LÝ THUYẾT ĐỒ THỊ 7.5 5.5 BIỂU DIỄN ĐỒ THỊ VÀ CÁC THUẬT TỐN TÌM KIẾM 12.5 8.5 CÂY VÀ CÁC ỨNGDỤNG 7.5 5.5 ÔN TẬP 2.5 1.5 45...
... (i, j) chưa sử dụng − Đối với toán vận tải có cấm (cung đường khơng sử dụng) đặt cước phí M = +∞ cho ô cấm với toán Min M = −∞ với toán Max Giải toán vận tải phần mềm Lingo Để giải toán vận tải ... thiệu quy hoạch động, số ứngdụng lí thuyết hàng chờ (Waiting Line Theory) mô ngẫu nhiên (Stochastic Simulation), khái niệm ứngdụng trình ngẫu nhiên Markov Đây chủ đề Tốn ứngdụng Vận trù học mà ... hình − Triển khai phương án tìm thực tế Các thuật ngữ sau thường gặp áp dụng phương pháp mơ hình hố: − Ứngdụng tốn / Toánứngdụng (Mathematical Applications hay Applied Mathematics) − Vận trù học...
... nhiên thuật toán Ford-Fulkerson đánh giá thuật toán kinh điển để giải toánứngdụng luồng cực đại mạng Tiếp theo phần cài đặt cụ thể thuật tốn ngơn ngữ Pascal Chương trình có sử dụng liệu vào ... Để tìm đường tăng luồng Gf sử dụng thuật tốn tìm kiếm theo chiều rộng hay tìm kiếm theo chiều sâu đỉnh s, sử dụng thuật toán gán nhãn Ford-Fulkerson tối ưu Thuật toán luồng chấp nhận mạng (có ... Ta phát biểu toán dạng khác: xét mạng gồm N + M + đỉnh, gồm hai đỉnh thu phát s, t ; M đỉnh tương ứng với M dòng N đỉnh lại tương ứng với N cột bảng Đỉnh s nối với tất đỉnh tương ứng với dòng,...
... c = (x) = o((x)) 3/ c 0, c : vô bé cấp VCB cấp thấp: Chứa “thừa số 0” VD: sin2x, x3 p dụng: So sánh vô bé xm , xn (m, n > 0) x VD: So saùnh VCB: sin x, cos x, tgx VÔ CÙNG BÉ TƯƠNG ... VÔ CÙNG BÉ TÍNH GIỚI HAÏN - p dụng: Dùng vô bé tương đương tính giới hạn x ~ 1 x , ~ 1 x x0 x x0 x x ... f(x) liên tục đoạn [a, b] Chú ý: Không thể thay đoạn khoảng! f nhận giá trò trung gian: (Hay sử dụng) Đònh lý giá k & GTBN k GTLN trò hai đầu trái dấu: f(a).f(b) c [a, b]: f(c) = k...
... = ⇒ β(x) = o(α(x)) 3/ c ≠ 0, c ≠ ∞ : voâ bé cấp VCB cấp thấp: Chứa “thừa số 0” VD: sin2x, x3 p dụng: So sánh vô bé xm , xn (m, n > 0) x → VD: So saùnh VCB: sin x, − cos x, tgx VÔ CÙNG BÉ TƯƠNG ... DÙNG VÔ CÙNG BÉ TÍNH GIỚI HẠN - p dụng: Dùng vô bé tương đương tính giới haïn α ( x ) ~ α1 ( x ) , β ~ β1 ⇒ x →x0 x→x0 α ( x) α ( ... f(x) liên tục đoạn [a, b] Chú ý: Không thể thay đoạn khoảng! f nhận giá trò trung gian: (Hay sử dụng) Đònh lý giá trò ∀ k & GTBN ≤ k ≤ GTLN ⇒ hai đầu trái dấu: f(a).f(b) < ∃ c ∈ [a, b]: f(c) =...
... độ kế toán: Quý I : 1/1-31/3 Quý II : 1/4- 30/6 Quý III : 1/7-30/9 Quý IV : 1/10-31/12 Đơn vị tiền tệ sử dụng kế toán : Đồng Việt Nam (VNĐ) Các chế độ kế toán áp dụng: Phương pháp kế toán ... hành kế tốn đơn vị,hình thức chế độ kế toán, hệ thống báo cáo đơn vị nghiên cứu Thông qua đề án cho ta thấy công tác kế toán đơn vị đáp ứng yêu cầu ứngdụng công nghệ thông tin vào công tác kế ... Ví dụ: Từng phiếu nhập kho, MH- A-01245 xuất kho Máy hàn Lọai A Mã hàng: 01245 III HỆ THỐNG CHỨNG TỪ: Danh mục chứng từ: a) STT 01 Lập bảng danh sách chứng từ: Tên chứng từ Đề nghị xuất hàng Biên...
... thuật toán chặt khúc, thuật toán phân rã, thuật toán SMO (Sequential Minimal Optimization) số chiến lược SVM cho toán phân đa lớp Cuối phần nghiên cứu ứngdụng SVM vào toán nhận dạng chữ viết tay ... Lý thuyết nhận dạng (Pattern Recognition): sử dụng phương pháp luận phân lớp sử dụng công đoạn huấn luyện nhận dạng Xác suất thống kê toánứng dụng: lý thuyết xác suất đóng vai trò quan trọng ... nhận dạng tập lớn ký tự huấn luyện Mạng chứng tỏ tương đương với thuật toán phân cụm k-means Với thuật toán đơn giản hiệu quả, với thành cơng mơ hình ứngdụng thực tiễn, mạng nơ ron hướng nghiên...
... thẳng nằm ngang đường thẳng thẳng ứng + Phương trình đường thẳng nằm ngang: y = b + Phương trình đường thẳng thẳng ứng: x = b Ví dụ: Phương trình đường thẳng ứng đường nằm ngang qua điểm có tọa ... đề: Chuyển Hệ Trục Tọa Độ y Đối xứng oxy: M(x,y), O’(a,b) Đối xứng O’XY: M(X,Y) ⎧x = a + X ⎨ ⎩ y = b+Y x b ⎧X = x − a hay ⎨ ⎩Y = y − b Y Y M X 0’ x a x x Ưng dụng: Vẽ đô thị + Cho đồ thị y = ... x )} Cao Hào Thi D tập hợp gồm phần tử x có tương ứng với phần tử y Miền giá trị V V= { y ∈ Y / y = f ( x )} V tập hợp gồm phần tử y có tương ứng với phần tử x Ghi chú: Hàm số f từ tập hợp X đến...
... C in p i q n −i i = k1 b Khi n k lớn việc tính toán Pn(k) Pn(k1, k2) phức tạp Để khắc phục điều người ta phải tìm cách tính gần xác suất cách áp dụng định lý giới hạn Ví dụ: Trong thùng có 30 ... suất biến cố phụ (biến cố đối lập) Biến cố phụ biến cố A không gian mẫu E A : P(A) + P ( A ) = Chứng minh: A∪ A = E P (A∪ A ) = P(E) P(A) + P( A ) - P(A ∩ A ) = P(A∩ A ) = P(φ) = 1.2.4 Cơng thức ... B sau biến cố A thực P(B/A) = P(A ∩ B)/ P(A) Với P(A) > ; P(B) > hay P(A/B) = P(A ∩ B)/ P(B) Chứng minh : • Gọi E không gian mẫu chứa hai biến cố A,B • Giả sử A thực A biến cố chắn, ta chọn A...
... -3 -4 -5 -6 -7 -8 -9 Đồ thị hàm bậc hai gọi Parabol: - Có trục đối xứng // trục tung - Có đỉnh giao điểm Parabol trục đối xứng - Bề lõm Parabol hướng a > hướng xuống a < GV: Cao Hào Thi 18 10 ... trình tắc ellip: x2 y2 + =1 a b2 Lưu ý: Khi a = b ellip trở thành vòng tròn Tính y theo x (để ứngdụng vào đường giới hạn sản xuất) y=± b a2 − x2 a GV: Cao Hào Thi với ≤ x ≤ a y=± b a2 − x2 a ... hoành: y = ⇒ x = x1 hay x = x2 (nếu phương trình có nghiệm) PHƯƠNG TRÌNH CỦA CÁC ĐƯỜNG BÂC THƠNG DỤNG: 2.1 Phương trình đường tròn: - Phương trình đường tròn tâm I(a,b) bán kính R: (x - a)2 + (y-b)2...
... với số kiện thuộc thành phần 2.3 TẦN SỐ • Nếu biến cố sơ đẳng A thuộc tập hợp biến cố ω đặt tương ứng với đại lượng xác định X = X(A), X gọi biến ngẫu nhiên Biến ngẫu nhiên X xem hàm biến cố A với...
... x = 10y y = ax y = logex ⇔ x = ey 2.2 Đồ thị hàm số logarit: a y = logax Đồ thị hàm số mũ đối xứng với đồ thị hàm số mũ qua phân giác thứ 1 Cao Hào Thi a x 25 2.3 Các phép tính logaarit: (b>0,...
... nghiệm Thường để giải toán dạng này, nhà quản lý lập quy trình, luật hay sách : o Quy trình (procedure): Bao gồm chuỗi bước có liên quan mà người định sử dụng để xử lý toán cấu trúc tốt o Luật ... Thật ra, ta ln có: EVPI = Min EOL (i) o Bản chất toán Ơng A tốn Max lợi nhuận Đối với toán Min ta hoán đổi Max thành Min tính tốn 3.4.2 Cây định Các toán định diễn tả bảng định diễn tả đồ thị gọi ... 4: Ước lượng tất lợi ích chi phí cho phương án ứng với trạng thái Bước 5: Lựa chọn mơ hình tốn học PP định lượng để tìm lời giải tối ưu Bước 6: Áp dụng mơ hình để tìm lời giải dựa vào để định Cao...
... pháp liên quan đến việc thay hệ phương trình có hệ phương trình tương đương đơn giản đạt lời giải toán: Định lý trình bày phép biến đổi để tạo hệ phương trình tương đương Định lý 1: Một hệ phương ... của: Cao Hào Thi P$ 1.6 10 12 15 20 Q (sản phẩm) 30 ⎧ p = −01q + ⎨ ⎩q = 0.08q + 0.66 Vấn đề: Bài toán kế hoạch sản xuất Một nhà máy sản xuất loại sản phẩm A,B C Mỗi sản phẩm phải qua công đoạn ... c1 ⎨ ⎩a x + b2 y = c2 Cao Hào Thi 31 a Định thức cấp (2-Ordered Determinat) Định thức cấp tương ứng với bảng phần tử + a1 ⎛ a1 ⎜ ⎝ a2 b1 ⎞ ⎟ xác định sau: b2 ⎠ b1 = a1b2 - a2b1 a2 b2 b Phương...
... 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 • Trong tốn Min, chữ j ghi cho đơn vị sản phẩm thứ j • Ta giải tốn Min theo cách: + Giải trực tiếp toán Min + Đổi toán Max ... hình trở thành cơng cụ chủ yếu để tìm lời giải tối ưu toán QHTT Ngày với hỗ trợ máy tính việc giải tốn QHTT trở nên đơn giản Vì việc áp dụngtoán QHTT thực tế ngày trở nên rộng rãi Cao Hào Thi ... 18x1 + 21x2 Ứng với giá trị Z = Z0 đường thẳng có phương trình 18x1 + 21x2 = Zo gọi đường đẳng lợi Các đường đẳng lợi song song Giải toán QHTT theo phương pháp đồ thị tìm đường đẳng lợi ứng với giá...
... X ) x * PX ( x ) Phuơng sai σ tính theo cơng thức : X σ = E(X²) - µ = X X ∑ x PX (x) − µ X x Chứng minh σ2 = X σ2 = X ∑ (x −µ X ) PX (x) = ∑ x x x 2 PX ( x) − µ X ∑ x.PX ( x) + µ X ∑ PX ( x) ... ngẫu nhiên X σ² Var(X) = E[(X - µ)²] = σ² c Đường cong hàm mật độ xác suất có dạng hình chng đối xứng qua trị số trung bình µ gọi đường cong chuẩn (normal curve) Cao Ho Thi 56 à+ Phõn phi chun ... thức P(45≤X≤50) = PX(45) + PX(46) + PX(46) + PX(47) + PX(48) + PX(49) + PX(50) Các bảng nhị thức ứng với n ≤ 20 Thí dụ Một nhà máy sản xuất thử loại sản phẩm Mỗi sản phẩm sản xuất có xác suất bị...
... *0,1 + (5-6) *0,2 + (6-6)2*0,2 + (7-6)2*0,2 + (8-6)2 *0,1 + (9-6)2*0,1] Var ( X ) = σx = Nếu áp dụng công thức : Var ( X ) = σ2 X σ2 N − n − = x * = * = n N −1 −1 6.2.3 Độ lệch chuẩn số trung...