Mạng xã hội chia sẻ tài liệu
Tài liệu Tối ưu hóa toán học
Bài toán quy hoạch tuyến tính: Thuật toán không tính cước phí
Trong toán học, Bài toán vận tải là một dạng của bài toán quy hoạch tuyến tính. Bài toán vận tải có thể biểu diễn như một đồ thị hai phía, có hướng. Nó có thể ứng dụng vào nhiều vấn đề khác nhau. Giải thuật đơn hình trên bài toán vận tải cũng đơn giản hơn.Một chu trình trong bảng vận tải là một dãy các ô trong đó ô đầu tiên và ô thứ hai nằm trên cùng một dòng, hai ô liên tiếp hoặc nằm trên cùng một dòng, hoặc cùng nằm trên một cột, ba ô...23 trang
998 lượt xem
234 lượt tải
MỘT SỐ BÀI TOÁN QUY HOẠCH ĐỘNG ĐIỂN HÌNH
I. Dãy con đơn điệu dài nhất 1. Mô hình Cho dãy a1,a2,..an. Hãy tìm một dãy con tăng có nhiều phần tử nhất của dãy. Đặc trưng: i) Các phần tử trong dãy kết quả chỉ xuất hiện 1 lần. Vì vậy phương pháp làm là ta sẽ dùng vòng For duyệt qua các phần tử aitrong dãy, khác với các bài toán của mô hình 4(đặc trưng là bài toán đổi tiền), các phần tử trong dãy có thể được chọn nhiều lần nên ta thực hiện bằng phương pháp cho giá trị cần quy đổi tăng dần từng đơn...14 trang
955 lượt xem
91 lượt tải
MỘT SỐ BÀI TOÁN TỐI ƯU TRÊN ĐỒ THỊ PHẦN 3
Giới thiệu bài toán: Một người xuất phát từ một thành phố nào đó muốn tới thăm n1 thành phố khác, mỗi thành phố đúng một lần, rồi quay về thành phố ban đầu. Hỏi nên đi theo trình tự nào để độ dài tổng cộng các đoạn đường đi qua là ngắn nhất (khoảng cách giữa hai thành phố có thể hiểu là cự ly thông thường hoặc thời gian cần đi hoặc chi phí của hành trình, ... và xem như cho trước). Xét đồ thị đầy đủ G=(V,E), với V={1, 2, ..., n}, có trọng số với...11 trang
172 lượt xem
12 lượt tải
MỘT SỐ BÀI TOÁN TỐI ƯU TRÊN ĐỒ THỊ PHẦN 2
Định nghĩa: Mạng vận tải là một đồ thị có hướng, không có khuyên và có trọng số G=(V,E) với V={v0, v1, ..., vn} thoả mãn: 1) Mỗi cung e E có trọng số m(e) là một số nguyên không âm và được gọi là khả năng thông qua của cung e. 2) Có một và chỉ một đỉnh v0 không có cung đi vào, tức là degt(v0)=0. Đỉnh v0 được gọi là lối vào hay đỉnh phát của mạng. 3) Có một và chỉ một đỉnh vn không có cung đi ra, tức là dego(vn)=0. Đỉnh vn được gọi là...16 trang
223 lượt xem
12 lượt tải
BÀI TOÁN QUY HOẠCH ĐỘNG ĐIỂN HÌNH.
Dãy con đơn điệu dài nhất: Mô hình: Cho dãy a1,a2,..an. Hãy tìm một dãy con tăng có nhiều phần tử nhất của dãy. Đặc trưng: i) Các phần tử trong dãy kết quả chỉ xuất hiện 1 lần. Vì vậy phương pháp làm là ta sẽ dùng vòng For duyệt qua các phần tử aitrong dãy, khác với các bài toán của mô hình 4(đặc trưng là bài toán đổi tiền), các phần tử trong dãy có thể được chọn nhiều lần nên ta thực hiện bằng phương pháp cho giá trị cần quy đổi tăng dần từng...14 trang
583 lượt xem
152 lượt tải
Quy hoạch động
Trong ngành khoa học máy tính, quy hoạch động là một phương pháp giảm thời gian chạy của các thuật toán thể hiện các tính chất của các bài toán con gối nhau (overlapping subproblem) và cấu trúc con tối ưu (optimal substructure). Nhà toán học Richard Bellman đã phát minh phương pháp quy hoạch động vào năm 1953. Ngành này đã được thành lập như là một chủ đề về kỹ nghệ và phân tích hệ thống đã được tổ chức IEEE thừa nhận....6 trang
506 lượt xem
140 lượt tải
Giải các bài toán tối ưu và thống kê trên Microsoft excel
Tài liệu tham khảo giải các bài toán tối ưu và thống kê trên Microsoft excel13 trang
648 lượt xem
129 lượt tải
Thuật toán quy hoạch động
Trong bài thuật toán chia để trị chúng ta đã thấy sức mạnh của kỹ thuật chia để trị bằng cách chia nhỏ bài toán cần làm. Tuy nhiên không phải bao giờ cũng có thể chia nhỏ bài toán thành các bài toán con và từ đó tìm ra lời giải của bài toán lớn.6 trang
1437 lượt xem
274 lượt tải
Chịu trách nhiệm nội dung: Nguyễn Công Hà
Doanh nghiệp quản lý: Công ty TNHH Tài Liệu trực tuyến Vi Na - GCN ĐKDN: 0307893603
Địa chỉ: 54A Nơ Trang Long, P. Bình Thạnh, TP.HCM - Điện thoại: 0283 5102 888 - Email: info@tailieu.vn
Giấy phép Mạng Xã Hội số: 38/GP-BVHTTDL cấp ngày 09/3/2026