Tài liệu, ebook Khoa Học Tự Nhiên

Cây khung (Spanning Tree) Một số bài toán ứng dụng Theo thiết kế, một mạng giao thông gồm N nút. Biết trước chi phí để xây dựng đường hai chiều trực tiếp từ nút i đến nút j. Hai tuyến đường khác nhau không cắt nhau tại điểm không là đầu mút. Hiện đã xây dựng được K tuyến đường. Bài toán : Hệ thống đường đã xây dựng đã bảo đảm sự đi lại giữa hai ...

39 trang | Chia sẻ: thucuc2301 | Ngày: 26/11/2020 | Lượt xem: 1481 | Lượt tải: 1

Bài toán đường đi ngắn nhất Thuật toán tìm đường đi ngắn nhất Thuật toán Dijkstra Định lý Thuật toán Dijkstra tìm được đường đi ngắn nhất giữa 2 đỉnh trong đơn đồ thị liên thông, có trọng số. Nhận xét Chỉ đúng cho đồ thị có trọng số không âm Nhãn sau cùng của mỗi đỉnh là độ dài đường đi ngắn nhất từ đỉnh xuất phát đến nó.

47 trang | Chia sẻ: thucuc2301 | Ngày: 26/11/2020 | Lượt xem: 1115 | Lượt tải: 1

Một số phép biến đổi đồ thị Phép phân chia sơ cấp Phép thay thế cạnh e = uv của G bởi một đỉnh mới w cùng với 2 cạnh uw và vw Đồng phôi G và G’ gọi là đồng phôi nếu chúng có thể nhận được từ cùng một đồ thị bằng một dãy các phép phân chia sơ cấp Hai đồ thị đồng phôi chưa chắc đẳng cấu với nhau

45 trang | Chia sẻ: thucuc2301 | Ngày: 26/11/2020 | Lượt xem: 1119 | Lượt tải: 0

Quan hệ thứ tự 5. Phần tử tối tiểu và phần tử tối đại. Ví dụ. Tìm phần tử tối đại, tối tiểu của poset ({2, 4, 5, 10, 12, 20, 25}, | ) ? Giải: Từ biểu đồ Hasse, chúng ta thấy rằng 12, 20, 25 là các phần tử tối đại, còn 2, 5 là các phần tử tối tiểu Như vậy phần tử tối đại, tối tiểu của poset có thể không duy nhất. Quan hệ thứ tự 5. Phần tử t...

45 trang | Chia sẻ: thucuc2301 | Ngày: 26/11/2020 | Lượt xem: 3476 | Lượt tải: 1

Ví dụ: Tìm số nghiệm nguyên không âm của phư trình Ị1+ x2 + Xj + x4 = 20 (1) Thỏa điều kiện X1 < 3; x2 > 2; x3 > 4 (*). Giải: Ta viết điều kiện đã cho thành Xj < 3; x2 > 2; x3 > 5. Xét các điều kiện sau: Gọi p, q, r lần lượt là các số nghiệm nguyên không âm của phương trình (1) thỏa cac điều kiện (*), (**), (***). Ta có:

63 trang | Chia sẻ: thucuc2301 | Ngày: 26/11/2020 | Lượt xem: 1649 | Lượt tải: 1

Vị từ - Lượng từ Định lý Cho p(x, y) là một vị từ theo hai biến X, y xác định trên AxB. Khi đó: ■ “VXGA, VyeB, p(x, y)” “VysB, VXGA, P(X, y)” ■ “3XGA, 3ysB, p(x, y)” o “3ysB, 3XGA, P(X, y)” ■ “3XGA, VyeB, p(x, y)” => “VyeB, 3XGA, P(X, y)” ■ Phủ định của mệnh đề lượng từ hóa vị từ p(x,y,.) có được bằng cách: thay V thành 3, thay 3 thành V, và ...

63 trang | Chia sẻ: thucuc2301 | Ngày: 26/11/2020 | Lượt xem: 2413 | Lượt tải: 1

Kết luận  Phương pháp tối ưu hóa Simplex có thể sử dụng để tối ưu nhiều yếu tố, nhằm giảm số thí nghiệm cần thiết  Giải thuật simplex là một quá trình phát triển dựa trên kết quả trước để cải thiện thí nghiện kế tiếp  Sequential Simplex được sử dụng nhiều trong công nghiệp

55 trang | Chia sẻ: HoaNT3298 | Ngày: 26/11/2020 | Lượt xem: 887 | Lượt tải: 0

6.6. Các bước tối ưu hóa 1. Sử dụng mô hình bậc một tại vùng khảo sát 2. Đánh giá sự tương thích 3. Nếu mô hình tương thích thì tiến hành leo dốc đứng 4. Tiến hành các bước leo dốc đến khi đạt cựa đại cục bộ 5. Lập lại các bước 1 – 4 6. Nếu kiểm định cho thấy mô hình bậc một không tương thích, thêm các điểm sao đánh giá độ cong của mô hình ...

43 trang | Chia sẻ: HoaNT3298 | Ngày: 26/11/2020 | Lượt xem: 1546 | Lượt tải: 0

Bảng tương tác  Bảng tương tác có dạng một tam giác được dùng để xác định các tương tác giữa các cột  Số trong ngoặc dưới các cột chỉ thứ tự cột.  Để tìm cột biểu thị tương tác giữa cột 4 và 6 thì từ (4) di chuyển ngang đến cột 6. Số 2 biểu thị cột 2 là cột tương tác của cột 4 và 6 Giản đồ đường thẳng  Giản đồ đường thẳng biểu diển bởi ...

33 trang | Chia sẻ: HoaNT3298 | Ngày: 26/11/2020 | Lượt xem: 952 | Lượt tải: 0

Các bước tiến hành  Bước 1. Xác định hệ số của phương trình hồi qui từ hoạch định yếu tố Y = b0 + b1X1 + b2X2 + b3X3  Bước 2. Chọn yếu tố chính  Có hệ số lớn nhất (nên chọn)  Khó thay đổi nhất  Các mức rời rạc  Bước 3. Xác định dộ lớn của bước leo dốc mà ta sẽ thực hiện trên yếu tố chính Bước 4. Tính các bước leo dốc của các yếu tố c...

41 trang | Chia sẻ: HoaNT3298 | Ngày: 26/11/2020 | Lượt xem: 912 | Lượt tải: 0