0

bài giảng toán 12

Bai giang Toan roi rac Phan 2.ppt

Bai giang Toan roi rac Phan 2.ppt

Toán học

... 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...
  • 28
  • 2,135
  • 11
Bài giảng Toán ứng dụng - P1

Bài giảng Toán ứng dụng - P1

Toán học

... Lượng Cung QS (triệu kg/tháng) 2,5 2,4 2,3 2,2 2,1 9 10 12 15 20 18 16 12 7 2 Q2.12.52.42.32.2P0SD0Q0 =12 P1020 3. Sự cân bằng giữa Cung và Cầu: - Một thị trường ... ∀∈−−>⎡⎣⎢⎤⎦⎥xx abfx fxxx 12 21210,(,),() () xyyy = f(x)f(x2)x2f(x1)x10b Hàm số nghịch biến: Hàm số f nghịch biến trên (a,b) ⇔ []∀∈ ⇒xx abx x fx fx 12 1 2 1 2,(,), ()()pf ... P0P1Q project Q0 Q P SD D P0 P1 Q project Q0 Q QS1 QD1Cao Hào Thi 11 0123 4102030xyy = k*f(x)y = f(x)/ky = f(x) Vấn đề: Chuyển Hệ Trục Tọa Độ. Đối xứng oxy:...
  • 18
  • 2,002
  • 3
Bài giảng Toán ứng dụng - P2

Bài giảng Toán ứng dụng - P2

Toán học

... =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(Ai), P(B/Ai) và biến cố B đã xảy ra, tìm P(Ai/B) ... P(B) E AkA2A1 BB∩A1 B∩A2B∩Ak Cao Hào Thi 7 Theo giả thiết bài toán thì B = (B ∩ A1) ∪ (B ∩ A2) ∪ … ∪ (B∩Ak) P(B)= P[(B∩A1) ∪ (B∩A2) ... ∪ (B∩A2) ∪ (B∩A3) ∪ (B∩A4) ==> P(B) = ∑=41iii)A(P*)A/B(P Theo đề bài: P(A1) = 1/3, P(A2) = 1/4, P(A3)= 1/4, P(A4) = 1/6, ∑= 1)Ai(P P(B/A1) = 0,15,...
  • 11
  • 568
  • 3
Bài giảng Toán ứng dụng - P3

Bài giảng Toán ứng dụng - P3

Toán học

... 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) 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...
  • 6
  • 420
  • 3
Bài giảng Toán ứng dụng - P4

Bài giảng Toán ứng dụng - P4

Toán học

... 2 3 4 5 6 7 8 9 10 Wi=nfi 0.04 0.08 0 .12 0.04 0 .12 0.2 0 .12 0 .12 0.08 0.08 Σ wi = 1 00.020.040.060.080.10 .12 0.140.160.180.2 123 45678910wX Cao Hào Thi 14 Thí dụ: Bảng ... km²)183106.773.819.7 12. 40 50 100 150 200TBDDTDADDNBDBBDDieän tích (trieäu km²)183106.773.819.7 12. 4050100150200TBD DTD ADD NBD BBDCao Hào Thi 15 18.51919.52020.52121.52222.52323.5 123 456789101 112 ... Bình Dương Đại Tây Dương Ấn Độ Dương Nam Băng Dương Bắc Băng Dương 183 106,7 73,8 19,7 12, 4 nguồn : Liên Hiệp Quốc 2.2.2 Biểu đồ Để có ấn tượng rõ và mạnh hơn về dữ liệu người ta trình...
  • 10
  • 430
  • 4
Bài giảng Toán ứng dụng - P7

Bài giảng Toán ứng dụng - P7

Toán học

... 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ụ: Bài toán quyết ... Trở lại bài toá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...
  • 17
  • 941
  • 4
Bài giảng Toán ứng dụng - P8

Bài giảng Toán ứng dụng - P8

Toán học

... hệ phương trình: 2463 12 xyxy−=−+ =−⎧⎨⎩ Giải: 21634 12 −−⎡⎣⎢−⎤⎦⎥⎥ 121R→R1 112 632 12 −−⎡⎣⎢−⎤⎦⎥⎥/ R2 + 6R1 → R2 112 0020−⎡⎣⎢⎤⎦⎥⎥/ ... 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−=−−⎡⎣⎢⎤⎦⎥123 12 Cách khác: Nếu ][MIchuyển thành ][IBthì M-1 = B Ví dụ: Tìm M-1 của M =23 12 ⎡⎣⎢⎤⎦⎥ ][MI= 23 12 1001⎤⎦⎥⎡⎣⎢⎢ ≈ 12 230110⎤⎦⎥⎡⎣⎢⎢...
  • 18
  • 547
  • 4
Bài giảng Toán ứng dụng - P9

Bài giảng Toán ứng dụng - P9

Toán học

... 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. x1*7x2 *12 ==⎧⎨⎪⎩⎪ Giá...
  • 10
  • 594
  • 4
Bài giảng Toán ứng dụng - P10

Bài giảng Toán ứng dụng - P10

Toán học

... Z0f(x)0.75−0.5Cao Hào Thi 64 µ = np = 80 * 0,16 = 12, 8 σ = 279,384,0*16,0*80)1( ==−pnp P(X = 20 ) = P(19,5 <X<20,5) = P(19,5 -12, 8)/3,279 <Z<(20,5 -12, 8)/3,279 = P(2,04 <Z<2,35) = ... a))((aSdx)x(fX b. Tìm xác suất P(1/2≤X≤1) = ∫+−=+−121121221//]xxdx)x( = [-121 12 2 12 22+−− +][(/ )/] = 1/2-[-1/8+1/2] = 1/8 P(-1/3≤X≤1/3) = 2P(0≤X≤1/3)=20131/()∫−+xdx ... P[0,5<X<0,75] = ]75,05,0275,05,075,05,02)(xxdxdxxf==∫∫ = (0,75)2 – (0,5)2 = 0, 3125 112xy0.50.75 Thí dụ Cho hàm mật độ xác suất của biến ngẫu nhiên có dạng: fx(x)...
  • 23
  • 461
  • 3
Bài giảng Toán ứng dụng - P11

Bài giảng Toán ứng dụng - P11

Toán học

... 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...
  • 14
  • 427
  • 3
Bài giảng Toán ứng dụng - P12

Bài giảng Toán ứng dụng - P12

Toán học

... χ²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...
  • 8
  • 618
  • 3
Bài giảng Toán ứng dụng - P13

Bài giảng Toán ứng dụng - P13

Toán học

... Cao Hào Thi 69 -4 -3 -2 -1 1 2 3 4-2246810 12 xy + Phương trình cát tuyến x1 = 1 ⇒ y1 = f(1) = 12 = 1 x2 = 2 ⇒ y2 = f(2) = 22 ... ()()ηDDD DQQQPP P=−−10010 0// Cao Hào Thi 68 1.2 Độ dốc và đường tiếp tuyến: 0123 1020xytiếp tuyếncát tuyến∆y∆xP2P1 a. Độ dốc đường cát tuyến: (Secant line) P1(x1,y1) ... 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 + Tính...
  • 11
  • 453
  • 3
Bài giảng Toán ứng dụng - P14

Bài giảng Toán ứng dụng - P14

Toán học

... 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...
  • 15
  • 605
  • 3
Bài giảng Toán ứng dụng - P15

Bài giảng Toán ứng dụng - P15

Toán học

... 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ài toá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) =...
  • 5
  • 448
  • 3

Xem thêm