Bài toán qui hoạch tuyến tính

Trong bài báo này, tác giả trình bày phương pháp mô hình hóa bài toán đường đi ngắn nhất có ràng buộc dựa trên mô hình qui hoạch tuyến tính. Theo đó, việc thêm ràng buộc cho bài toán sẽ đơn giản và linh hoạt có thể đáp ứng việc tìm đường đi ngắn nhất thỏa các ràng buộc như bắt buộc đi qua một số đỉnh trong đồ thị hoặc bắt buộc không đi qua một số đỉnh trong đồ thị hoặc ràng buộc đường đi ngắn nhất bao gồm/không bao gồm một đường con cho trước.

7p gaupanda051 13-09-2024 5 2   Download

Học phần "Tin học ứng dụng" cung cấp các kiến thức và kĩ năng căn bản của Microsoft Excel ứng dụng để giải các bài toán trong đầu tư tài chính như ứng dụng Excel trong lập và phân tích dự án đầu tư; quản trị rủi ro; giải bài toán lãi suất; ứng dụng Excel để làm kế toán; giải bài toán qui hoạch tuyến tính, bài toán vận tải; giải các bài toán thống kê phân tích tương quan;... Mời các bạn cùng tham khảo!

9p hoangvanlong23 16-07-2024 16 2   Download

p 01-01-1970   Download

p 01-01-1970   Download

Phần 1 của cuốn sách "Các phương pháp thiết kế tối ưu (Optimal design methods)" gồm 5 chương đầu, trình bày về: Chương 1 - Giới thiệu chung về thiết kế tối ưu; Chương 2 - Các phương pháp tối ưu hóa không ràng buộc; Chương 3 - Các phương pháp tìm kiếm để giải các bài toán cực tiểu hóa không ràng buộc; Chương 4 - Các phương pháp gián tiếp để giải các bài toán có ràng buộc; Chương 5 - Qui hoạch tuyến tính;...

114p khuynhlinhnguyet1009 05-04-2024 17 4   Download

Giáo trình Tin học ứng dụng trong kinh doanh: Phần 2 cung cấp cho người học những kiến thức như: Tổng hợp, phân tích và thống kê số liệu; Các hàm tài chính; Các bài toán ứng dụng trong kinh doanh. Mời các bạn cùng tham khảo!

75p baphap06 31-01-2023 18 11   Download

Bài viết Xác định nồng độ ion đồng trong xử lý nguồn nước bằng phép đo phổ hấp thụ nghiên cứu đề xuất dự báo phụ tải cho khu vực Hà Nội với các đặc điểm: Xét yếu tố ảnh hưởng chính GDP (%); Sử dụng thuật toán hồi qui tuyến tính trong machine learning để dự báo.

3p viabigailjohnson 10-06-2022 24 1   Download

Bài viết này nghiên cứu sự ổn định nghiệm của bài toán điều khiển tối ưu phụ thuộc tham số với phương trình trạng thái tuyến tính. Sử dụng công cụ của giải tích đa trị, các điều kiện đủ cho tính liên tục Hölder của ánh xạ nghiệm xấp xỉ của bài toán đang xét được thiết lập.

9p viindranooyi 09-05-2022 27 7   Download

Bài viết trình bày cơ sở Grobner là một tập hợp các đa thức nhiều biến có các tính chất mong muốn về giải thuật. Mỗi tập hợp các đa thức có thể biến đổi thành một cơ sở Grobner. Quá trình biến đổi này tổng quát hóa ba kỹ thuật quen thuộc: Phép khử Gauss để giải hệ phương trình tuyến tính, thuật toán Euclide để tính ước chung lớn nhất của hai đa thức một biến và thuật toán đơn hình trong qui hoạch tuyến tính.

4p trollhunters 10-01-2022 23 1   Download

Mục tiêu của luận văn là trình bày về bài toán qui hoạch phân tuyến tính, tính chất nghiệm tối ưu của bài toán, mô hình bài toán qui hoạch phân tuyến tính với hệ số khoảng ở hàm mục tiêu và một số thuật toán xử lý mô hình. Đóng góp chính của luận văn là tổng hợp và giới thiệu có chọn lọc hai thuật toán giải bài toán qui hoạch phân tuyến tính với hệ số khoảng ở hàm mục tiêu. Mời các bạn tham khảo!

44p elephantcarrot 02-07-2021 44 4   Download

"Đề cương bài giảng môn Các phép toán tối ưu" được biên soạn với các bài học bài toán tối ưu hóa và các vấn đề cơ sở; bài toán qui hoạch tuyến tính; lý thuyết đối ngẫu; bài toán vận tải; qui hoạch tham số.

64p gaocaolon10 03-03-2021 47 3   Download

Bài giảng "Toán tài chính - Chương 5a: Đại số tuyến tính và ứng dụng" cung cấp cho người học các kiến thức: Quy hoạch tuyến tính 2 biến, ma trận, giải hệ phương trình - phương pháp khử, định thức, ma trận nghịch đảo và phân tích input/output, tự tương quan và hồi qui tuyến tính đơn biến. Mời các bạn cùng tham khảo.

106p abcxyz123_08 11-04-2020 103 4   Download

Bài viết trình bày tóm tắt thuật toán Dantzig và cách áp dụng thuật toán này để viết chương trình giải toán qua bài toán qui hoạch tuyến tính. Ứng dụng giải bài toán thực tế phối thùng cho các đơn hàng may xuất khẩu; hai chương trình này được cài đặt bằng ngôn ngữ C hướng đối tượng.

6p chauchaungayxua 16-10-2019 48 1   Download

Trong lý thuyết điều khiển tự động, khi giải bài toán tối ưu hoặc tìm thông số tối ưu cho bộ điều chỉnh, ta thường sử dụng chỉ tiêu tích phân bình phương sai lệch.

5p cumeo2008 02-07-2018 57 3   Download

Bài toán vận tải (Transportation problem) của qui hoạch tuyến tính đã khá quen thuộc trong toán ứng dụng. Trong bài toán vận tải dạng bảng chỉ cho phép vận chuyển hàng từ các điểm phát đến các điểm thu, không vận chuyển theo chiều ngược lại (từ trạm thu tới trạm phát).

6p cumeo2425 02-07-2018 79 4   Download

Bài viết trình bày phương pháp giải một lớp bài toán qui hoạch phân thức phi tuyến. Dùng biến đổi Charnes-Cooper, bài toán được đưa về một qui hoạch phi tuyến tương đương và sau đó qui hoạch này lại được biến đổi thành một bài toán qui hoạch tuyến tính, với một biến số và hai ràng buộc nhiều hơn so với bài toán ban đầu. Cuối bài nêu ra các ví dụ số minh họa cho phương pháp giải.

7p bautroibinhyen17 13-02-2017 57 2   Download

Bài viết trình bày nội dung, nguồn gốc của bài toán tối ưu hai cấp, các tính chất đáng chú ý của bài toán, đặc biệt lưu ý tới trường hợp riêng quan trọng là bài toán tối ưu hai cấp tuyến tính. Cuối cùng, báo cáo nêu một số hướng ứng dụng của tối ưu hai cấp trong kinh tế, phân bổ nguồn lực, trong thiết kế mạng vận tải và trong thị trường năng lượng.

11p bautroibinhyen17 13-02-2017 73 3   Download

Luận văn này trình bày các vấn đề căn bản của bài toán qui hoạch phi tuyến trong đó bao gồm các vấn đề liên quan đến điều kiện cần và đủ của tiêu chuẩn tối ưu trong bài toán qui hoạch phi tuyến đơn trị, bài toán qui hoạch lồi và hàm nhân tử liên kết Lagrange, đồng thời tìm hiểu về ánh xạ đa trị , đặc biệt ánh xạ đa trị đa diện lồi mà các kết của của nó được dùng để nghiên cứu về tính liên tục của hàm tập nghiệm tối ưu trong bài toán qui hoạch và qui hoạch có nhiễu. Mời các bạn cùng tham khảo.

60p longnguyentran000 27-12-2016 73 8   Download

Dẫn dòng thi công là nội dung quan trọng khi xây dựng các công trình trên sông, suối. Nó ảnh hưởng trực tiếp đến thời gian thi công, giá thành xây dựng và chất lượng công trình. Khi xây dựng công trình trên những dòng sông có lưu lượng thiết kế dẫn dòng thi công lớn, thường sử dụng đồng thời hai, ba hoặc có thể nhiều công trình để dẫn dòng trong cùng một thời đoạn. Việc xác định quy mô của từng công trình là bài toán tối ưu về kinh phí, thời gian và khả năng thi công. Mời các bạn cùng tham khảo để nắm bắt nội dung chi tiết bài viết.

4p namthangtinhlang_03 10-11-2015 73 3   Download

Cùng nắm kiến thức trong bài thực hành 1 "Hồi quy đơn giản với Excel" thông qua việc tìm hiểu các nội dung sau: vẽ tập dữ liệu food.xls, hồi quy tuyến tính đơn giản, vẽ đường hồi quy đơn giản, vẽ đồ thị phần dư của hàm số hồi quy, dự báo bằng hàm hồi quy đơn giản.

11p ngoccuong93 09-09-2014 130 14   Download