(1) Quy hoạch tuyến tính. Bài 1: Bài toán QHTT (phần 1)

Tài Chính



Bui The Tam. Phần 1: Phát biểu bài toán Quy hoạch tuyến tính
QHTT là một trong những lớp bài toán tối ưu được nghiên cứu trọn vẹn cả về lý thuyết lẫn thực hành, mô hình đơn giản trong việc áp dụng, có nhiều ứng dụng trong kinh tế và kỹ thuật. QHTT bắt nguồn từ những nghiên cứu của nhà toán học Nga nổi tiếng Kantorovich L.V. trong một loạt các công trình về bài toán kế hoạch hóa sản xuất công bố năm 1938. Năm 1947 nhà toán học Mỹ George Dantzig đã đề xuất phương pháp đơn hình để giải QHTT.
Giáo trình này sẽ trình bày những vấn đề sau:
– Thuật toán đơn hình: cơ sở lý thuyết, thuật toán, giải ví dụ bằng số, các chương trình trên C thể hiện thuật toán ở nhiều dạng
– Thuật toán đơn hình cải biên, giải ví dụ bằng số và chương trình trên C
– Lý thuyết đối ngẫu và thuật toán đơn hình đối ngẫu, giải ví dụ bằng số, chương trình trên C
– Phương pháp thế vị giải bài toán vận tải, giải ví dụ bằng số, chương trình trên C
Tài liệu: Bùi Thế Tâm và Trần Vũ Thiệu. Các phương pháp tối ưu hóa. NXB Giai thông vận tải, 9-1998, 408 trang, khổ 14 x 20 cm.
Đây là kênh chính thức của Bùi Thế Tâm, Kênh đào tạo miễn phí về Công nghệ thông tin. Nội dung: Tin học văn phòng, Hướng dẫn sử dụng Microsoft Office, Hướng dẫn dùng Google Drive, Lập trình ngôn ngữ C, Lập trình hướng đối tượng C++ trên Visual Studio, Cấu trúc dữ liệu và giải thuật, Algorithms (Giải thuật), Sorting algorithms, Graph (đồ thi), Các thuật toán toán tối ưu, các bài toán thống kê, Giáo trình tin học văn phòng, Giáo trình ngôn ngữ lập trình C.
Bùi Thế Tâm có nhiều năm kinh nghiệm viết sách và dạy Tin học ở các trường Đại học, làm việc tại Viện Toán học Hà Nội từ 1969 – 2013, là tác giả của một số đầu sách nhiều người dùng: “Giá trình tin học văn phòng”, “Cẩm nang sử dụng máy vi tính”, “Ngôn ngữ lập trình C và lập trình hướng đối tượng”, “Giáo trình Turbo Pascal 7.0”, “Các phương pháp tối ưu hóa” …
Kênh này dành cho các bạn sinh viên, giáo viên dạy môn Tin học, các bạn muốn học Tin học mà không có điều kiện tới các lớp học.
Hãy like và chia sẻ các vidio trên Kênh cho bạn bè và những người bạn quen đang muốn học về Tin học. Mọi hình thức copy và sao chép đều vi phạm bản quyền của youtube nếu không được sự đồng ý của tác giả Bùi Thế Tâm. Đừng quên đăng ký kênh để học thêm các bài mới
Subscribe kênh Youtube Bui The Tam:
Blog:

Nguồn: https://maylanhnguyenkim.com/

Xem thêm bài viết khác: https://maylanhnguyenkim.com/tai-chinh/

8 thoughts on “(1) Quy hoạch tuyến tính. Bài 1: Bài toán QHTT (phần 1)

  1. Đến giờ khi ra trường rồi mà mình vẫn ko hiểu tại sao hàm mục tiêu rời khỏi miền D tại điểm nào thì điểm đó chính phương án tối ưu 😂

  2. Em chào thầy ạ . quy hoạch tuyến tính vs quy hoạch phi tuyến vs quy hoạch rời rạc giống nhau ko ạ.

  3. Em chào thầy ạ, em được biết đến thầy thông qua Vlog "Các thuật toán sắp xếp" và em follow thầy từ đó từ kênh của thầy và cả facebook, em thấy tài liệu về các thuật toán của thầy rất hay và rất chi tiết. Khi biết thầy là tác giả của cuốn sách "Các phương pháp tối ưu hóa" em rất tò mò về nó. Em có thể mua nó ở đâu vậy ạ? Hiện tại thì em biết không nhiều những nhà sách có bán về sách liên quan đến những đề tài nên thế này, vì vậy nó gây cho em không ít khó khăn trong việc tìm kiếm thêm sách. Em hy vọng thầy có thể giúp đỡ em ạ.

Leave a Reply

Your email address will not be published. Required fields are marked *