... 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...
... P0P1Q project Q0 Q P SD D P0 P1 Q project Q0 Q QS1 QD1Cao Hào Thi 11 01234102030xyy = k*f(x)y = f(x)/ky = f(x) Vấn đề: Chuyển Hệ Trục Tọa Độ. Đối xứng ... b. Gọi m2 là độ dốc của đường thẳng (D2) (D2) ⊥ (D) ⇒ m2* m = -1 → m2 = −=−=− 11 122m (D2): y - yA = m2 (x - xA) y + 3 = -2(x - 2) y = -2x +1 3. HÀM SỐ VÀ ĐỒ ... đồ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...
... 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:...
... km²)183106.773.819.712.4050100150200TBD DTD ADD NBD BBDCao Hào Thi 15 18.51919.52020.52121.52222.52323.51234567891 0111 2 Nhiệt độ trung bình tại Đà Lạt năm 1969 c) 2.2.2.3 Biểu đồ hình tròn (Pie Chart) Dieän ... (Q3-Q1)/2 Thí dụ : Cho khối dữ liệu xếp theo thứ tự lớn dần 1 1 2 3 3 3 5 5 6 6 7 9 10 1111 Số tứ phân thứ 1 là Q1 = 3 Số tứ phân thứ 2 là Q2 = 5 Số tứ phân thứ 3 là Q3 = 9 Hàng ... 1 3 2 1 3 1 Số trung bình (Mean) X= ∑∑==7171iiiiifxf = 923,213615341322 3110 2=++++++ xxxxxxx Số trung vị (Median): Cỡ mẫu n = 13 lẻ => (n+1)/2 = 7 0 0 1 2 2 2 3...
... 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...
... abcababcababcab 111 11 222 22333 33= a1b2c3+b1c2a3+c1a2a3-a3b2c1-b3c2a1-c3a2b1 - Thêm vào 2 hàng abcabcabcabcabc 111 222333 111 222 - Công ... Thi 34 Tính các định thức D = abcabcabc 111 222333 Dx = dbcdbcdbc 111 222333 Dy = adcadcadc 111 222333 Dz = abdabdabd 11 122 233 3 Công thức Cramer xDD=Χ ... ax by cz dax by cz dax by cz d 111 1222 2333 3++=++=++=⎧⎨⎪⎩⎪ a. Định thức cấp 3 Định thức cấp 3 tương ứng với bảng các phần tử abcabcabc 111 222333⎛⎝⎜⎜⎜⎞⎠⎟⎟⎟được...
... 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 ... 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àitoán QHTT. Ngày nay với sự hỗ trợ của máy tính việc giải bài toán...
... Hào Thi 53 c. Tìm P(X=1/2) Giải: -1 1xf(x)a a. Tìm a: S = ∫−==−−==>=11 111 211 a))((aSdx)x(fX b. Tìm xác suất P(1/2≤X≤1) = ∫+−=+−121121221//]xxdx)x( ... 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 ... np và độ lệch chuẩn )p(np−=σ1 Khi đó : P(a ≤ X ≤ b) ≈ P()p(npnpbZ)p(npnpa−−≤≤−− 11 ) Điều kiện n ≥ 50 Nếu kể đến sự hiệu chỉnh liên tục (continuity correction) P(a ≤ X ≤...
... gia số ∆x, ∆y và ∆∆yx ∆∆∆∆∆∆∆∆∆∆yxfxfxxxxxxx=+−=+−=++−=+()()( )111 112 1222 2 + Tính độ dốc của đường tiếp tuyến myxx==+=→→lim lim∆Χ ∆Χ∆∆∆0022 + ... )myyxxfx x fxxyx=−−=+−=2121 11 ∆∆∆∆() b. Độ dốc đường tiếp tuyến: (Tangent line) myx=→lim∆Χ∆∆0 = lim()()∆Χ∆∆→+ −0 11 fx x fxx Độ dốc của tiếp tuyến cũng ... thay đổi trung bình (Average Rate) =∆∆∆∆yxfx fxxxfx x fxx=−−=+−() () ( ) ()2121 11 Tỉ lệ thay đổi tức thời (Instantaneaus) = lim∆Χ∆∆→∞yx Ví dụ: Cho phương trình đường...
... 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) ... α−=χ<χ<χα−−α−−1221212 211 )(P/,nn/,n α−=⎟⎟⎠⎞⎜⎜⎝⎛χ<σ−<χα−α−−11221222 211 /,nxx/,nS)n(P α−=⎟⎟⎠⎞⎜⎜⎝⎛χ−<σ<χ−α−−α−1 11 2 211 222212/,nxx/,nxS)n(S)n(P ... α)% của σ2 là 2 211 222212 11 /,nx/,nxS)n(S)n(α−−α−χ−<σ<χ− Trong đó 221 /,n α−χ là số có P(2γχ >221 /,n α−χ ) = α/2 Trong đó 2 211 /,n α−−χ là số...