Bài giảng TOAN 7-HKI-2010/2011
Bai giang Toan roi rac Phan 2.ppt
... v) 16 ∑ ∈∈ = 00 , 00 ),(),( YvXu vucYXc 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 Prim 13 TOÁN HỌC RỜI RẠC PHẦN 2 DISCRETE MATHEMATICS PART ... các luồng trên các cung ra khỏi v 14 ∑ ∑ ∈ ∈ = Avu Axv xvfvuf ),( ),( ),(),( ĐƯỜNG ĐI NGẮN NHẤT • BÀI TOÁN • GiẢI THUẬT MOORE-DIJKSTRA – (w(i), p(i)) – Điều chỉ w(...
Ngày tải lên: 18/08/2012, 23:38
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(A i ), P(B/A i ) và biến cố B đã xảy ra, tìm P(A i /B) ... ∪ (B ∩ A 2 ) ∪ (B ∩ A 3 ) ∪ (B ∩ A 4 ) ==> P(B) = ∑ = 4 1i ii )A(P*)A/B(P Theo đề bài: P(A 1 ) = 1/3, P(A 2 ) = 1/4, P(A 3 )= 1/4, P(A 4 ) = 1/6, ∑ = 1)Ai(P P(B/A 1 ) = 0,15,...
Ngày tải lên: 14/11/2012, 15:22
Bài giảng Toán ứng dụng - P3
... xuất có hiệu quả trong điều kiện giới hạn về nguồn 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
Ngày tải lên: 14/11/2012, 15:22
Bài giảng Toán ứng dụng - P7
... Min 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 ... đầ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àng Ví dụ...
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: ... phẩm B ma trận 3*1 ma trận 3*1 Cao Hào Thi 31 pq qq =− + =+ ⎧ ⎨ ⎩ 01 3 008 066 . Vấn đề: Bài toá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 qu...
Ngày tải lên: 14/11/2012, 15:22
Bài giảng Toán ứng dụng - P9
... Giải 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 ... 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ể...
Ngày tải lên: 14/11/2012, 15:22