... 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 Prim13TOÁN HỌC RỜI RẠCPHẦN 2 DISCRETE MATHEMATICSPART TWOPHÉP ĐẾM (2)•CÁC ... luồng trên các cung ra khỏi v14∑ ∑∈ ∈=Avu Axvxvfvuf),( ),(),(),(ĐƯỜ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 ... s 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 mạng:•Xác định luồng cực đại f (luồng có giá trị lớn nhất)•LÁT CẮT...
... xuất có hiệu quả trong điều kiện giới hạn về nguồn lực. Vấn đề: BàiToá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: ... 4ac + ∆ > 0 (2 nghiệm) + ∆ = 0 (nghiệm kép) + ∆ < 0 (vô nghiệm) xba12=−+ ∆ xxba 12 2==− xba22=−− ∆ Ví dụ: a. Giải phương trình x2 -2x -8 = 0. Ta có: a = 1, b = -2, ... GV: Cao Hào Thi 22 ⇒ p =±260 1002 p1 = 80 p2 = 180 40 80 120 160 200-100000100000200000300000400000xyMiền lãiMiền lỗMiền lỗ d. Cách 1: p1...
... EOL (i) o Bản chất bàitoán của Ông A là bàitoán Max lợi nhuận. Đối với các bàitoá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àitoán ra quyết định ... đầy đủ, bài toán có dạng quen thuộc Ví dụ: Bàitoán quyết định thưởng/phạt nhân viên - Vấn đề có cấu trúc kém: Dạng bàitoán mới mẽ, thông tin không đầy đủ, không rõ ràng Ví dụ: Bàitoán quyết ... Trở lại bàitoá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...
... trực tiếp bàitoán Min + Đổi ra bàitoán Max Min Z = Max (-Z ) Đặt W = - Z ⇒ Min Z = Max W ⇒ Bàitoán Min Z được giải thông qua bàitoán Max W c. Quá trình giải quyết bàitoán QHTT ... b. Bàitoá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àitoán Min, chữ j là ghi chú cho 1 đơn vị sản phẩm thứ j • Ta có thể giải bàitoán ... giá trị Z càng lớn. Ở bàitoá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. x1*7x2 *12 ==⎧⎨⎪⎩⎪ Giá...
... 0123 62+⎛⎝⎜⎞⎠⎟−=.. i = 12. 36% năm Giá trị tương lai F nhận được: F = 1(F/P, 12. 36%, 10) + 3(F/P, 12. 36%, 6) + 1.5(F/P, 12. 36%, 4) = 1(1+0 .123 6)10 + 3(1+0 .123 6)6 + 1.5(1+0 .123 6)4 = 11.634 ... tiền lãi) của món nợ 800$ lãi suất đơn 12% năm sau 4 tháng? P = 800 r = 12% năm t ==4 12 13 năm Số tiền phải trả: F = P(1 + rt) = 800 (1 + 0 .12 31) = 848$ Ví dụ: Ông A cho ... trị kinh tế. Ví dụ: Nếu lãi suất là 12% một năm thì 1 triệu đồng hôm nay sẽ tương đương với 1 ,12 triệu đồng sau một năm. Tổng tiền lũy tính = 1+1 *12% = 1 ,12 triệu đồng. 1.4 Lãi tức đơn (Simple...
... χ²19<19K1] hay 1-0,05 = 0,95= P[χ²n-1 >19K1] = P[χ²19>19K1] Tra bảng ta có : 19K1 = 10 ,12 K1 = 0,533 Ý nghĩa : Với xác suất 5%, phương sai của mẫu sẽ nhỏ hơn 53,3% lần phương sai...
... 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) ... α−=⎟⎟⎠⎞⎜⎜⎝⎛<µ−<−α−α−1 2121 /,nx/,ntn/SXtP α−=⎟⎟⎠⎞⎜⎜⎝⎛<µ−<−α−α−1 2121 nStXnStPx/,nx/,n α−=⎟⎟⎠⎞⎜⎜⎝⎛+<µ<−α−α−1 2121 nStXnStXPx/,nx/,n ... với trọng lượng trung bình của tất cả học sinh lớp 2 là: xlSnxt Snnx nx−<<+−− 12 12,,//ααµ X = 19,4833 , Sx = 0,98 , n = 6 ixixi21 18,6 345,96218,4 338,56319,2...
... pxyqxy=−+=+−⎧⎨⎩210 4300 12 ⇒ 4 210 12 300xy pxyq−= −−=−⎧⎨⎩ xpq=−−−−−−210 1300 12 41 112 ypq=−−−−4 2101 30041 112 a/ Hàm doanh thu hàng tuần R(x,y) ... (3,1) là điểm cực đại địa phương P(3,1) = 120 $ 3.2 Cực trị có điều kiện - Phương pháp nhân tử Lagrange (Lagrange Multiplier Method) 1. Thành lập bàitoán Cực đại hay cực tiểu z = f(x,y) (Maximize ... 30041 112 a/ Hàm doanh thu hàng tuần R(x,y) R(x,y) = px + qy = (210-4x+y)x + (300+x-12y)y R(x,y) = 210x+300y-4x2+2xy-12y2 Xác định doanh thu ở mức 20m sản phẩm A và 10 sản phẩm B. R(20,10) =...