... 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...
... đồ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:...
... 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...
... Ví dụ: Bàitoá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: ... phẩm Bma trận 3*1 ma trận 3*1 Cao Hào Thi 31 pqqq=− +=+⎧⎨⎩01 3008 066. Vấn đề: Bàitoán kế hoạch sản xuất Một nhà máy sản xuất 3 loại sản phẩm A,B và C. Mỗi sản phẩm phải qua 3 ... 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. Định...
... 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...
... 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...
... đoạn ghép lãi sang lãi suất thực trong thời đoạn tính toán. irmm=+⎛⎝⎜⎞⎠⎟−1112 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 ... thời đoạn trước, người ta gọi là lãi tức đơn. 1.5 Lãi tức ghép (Compound Interest) Trong tính toán lãi tức ghép, lãi tức ở mỗi thời đoạn được tính theo số vốn gốc và cả tổng số tiền lãi lũy...
... 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:...
... 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 or Minimize) Với điều kiện (Ràng buộc) g(x,y)...