... 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 TWO PHÉP ĐẾM (2) • 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(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ày tải lên: 18/08/2012, 23:38
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 rằng: ... 4ac + ∆ > 0 (2 nghiệm) + ∆ = 0 (nghiệm kép) + ∆ < 0 (vô nghiệm) x b a 1 2 = −+ ∆ xx b a 12 2 ==− x b a 2 2 = −− ∆ Ví dụ: a. Giải phương trình x 2 -2x -8 = 0. Ta có: a = 1, b = -2, ... GV: Cao Hào Thi 22 ⇒ p = ±260 100 2 p 1 = 80 p 2 = 180 40 80 120 160 200 -100000 100000 200000 300000 400000 x y Miền lãi Miền lỗ Miền lỗ d. Cách 1: p 1...
Ngày tải lên: 14/11/2012, 15:22
Bài giảng Toán ứng dụng - P8
... hệ phương trình: 24 63 12 xy xy −= −+ =− ⎧ ⎨ ⎩ Giải: 21 63 4 12 − − ⎡ ⎣ ⎢ − ⎤ ⎦ ⎥ ⎥ 1 2 1 R →R 1 112 63 2 12 − − ⎡ ⎣ ⎢ − ⎤ ⎦ ⎥ ⎥ / R 2 + 6R 1 → R 2 112 00 2 0 − ⎡ ⎣ ⎢ ⎤ ⎦ ⎥ ⎥ / ... 15x-10y+20z = 30 8x+12y-20z = -32 23x+2y = -2 (a) (1)*3-(3)*4 ta có: 9x-6y+12z = 8 20x-16y+12z = 28 -11x+10y = -10 (b) (a)*5-(b) ta có: 115x+10y = -10 -11x+10y = -10 126 x = 0 x = 0 ... M − = − − ⎡ ⎣ ⎢ ⎤ ⎦ ⎥ 1 23 12 Cách khác: Nếu ] [ MI chuyển thành ] [ IB thì M -1 = B Ví dụ: Tìm M -1 của M = 23 12 ⎡ ⎣ ⎢ ⎤ ⎦ ⎥ ] [ MI = 23 12 10 01 ⎤ ⎦ ⎥ ⎡ ⎣ ⎢ ⎢ ≈ 12 23 01 10 ⎤ ⎦ ⎥ ⎡ ⎣ ⎢ ⎢ ...
Ngày tải lên: 14/11/2012, 15:22
Bài giảng Toán ứng dụng - P9
... 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ể giải bài toán ... giá trị Z càng lớn. Ở bài toá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. x 1 *7 x 2 *12 = = ⎧ ⎨ ⎪ ⎩ ⎪ Giá...
Ngày tải lên: 14/11/2012, 15:22
Bài giảng Toán ứng dụng - P12
... χ² 19 <19K 1 ] hay 1-0,05 = 0,95= P[χ² n-1 >19K 1 ] = P[χ² 19 >19K 1 ] Tra bảng ta có : 19K 1 = 10 ,12 K 1 = 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...
Ngày tải lên: 14/11/2012, 15:22
Bài giảng Toán ứng dụng - P13
... Cao Hào Thi 69 -4 -3 -2 -1 1 2 3 4 - 2 2 4 6 8 10 12 x y + Phương trình cát tuyến x 1 = 1 ⇒ y 1 = f(1) = 1 2 = 1 x 2 = 2 ⇒ y 2 = f(2) = 2 2 ... () () η D DD D QQQ PP P = − − 100 10 0 / / Cao Hào Thi 68 1.2 Độ dốc và đường tiếp tuyến: 0123 10 20 x y tiếp tuyến cát tuyến ∆ y ∆ x P 2 P 1 a. Độ dốc đường cát tuyến: (Secant line) P 1 (x 1 ,y 1 ) ... số ∆ x, ∆ y và ∆ ∆ y x ∆ ∆ ∆ ∆ ∆ ∆ ∆∆ ∆ ∆ y x fxf x x x xx x x= +− = +− = ++− =+ ()()()111 112 1 2 22 2 + Tính độ dốc của đường tiếp tuyến m y x x==+= →→ lim lim ∆Χ ∆Χ ∆ ∆ ∆ 00 22 + Tính...
Ngày tải lên: 14/11/2012, 15:22
Bạn có muốn tìm thêm với từ khóa: