Những điều cơ bản về mô hình hóa với PuLP

Create Your Free Account

or

By continuing, you accept our Terms of Use, our Privacy Policy and that your data is stored in the USA.

Bài tập này là một phần của khóa học

Phân tích Chuỗi Cung Ứng với Python

SkillTag.level.intermediateSkillTag.label

4.8+

91 reviews

Bắt đầu khóa học miễn phí

Quy hoạch tuyến tính (LP) là kỹ thuật then chốt cho Tối ưu hóa Chuỗi Cung Ứng. Khung công cụ PuLP là một công cụ dễ dùng để làm việc với các bài toán LP và cho phép lập trình viên tập trung vào việc mô hình hóa. Trong chương này, bạn sẽ học những kiến thức cơ bản về bài toán LP và bắt đầu học cách dùng PuLP để giải chúng.

Exercise 1: Những điều cơ bản về tối ưu hóa Exercise 2: LP hay không phải IP?Exercise 3: Chọn bài tập hàng ngày Exercise 4: Những điều cơ bản về mô hình hóa với PuLP

Bài tập hiện tại

Exercise 5: Bắt đầu với LpProblem()Exercise 6: Bài tập lập lịch tài nguyên đơn giản Exercise 7: Sử dụng lpSum Exercise 8: Thử dùng lpSum Exercise 9: Bài toán lập kế hoạch logistics

Trong chương này, bạn sẽ tiếp tục học cách mô hình hóa các bài toán LP và IP trong PuLP. Chúng ta sẽ đề cập cách dùng PuLP cho các bài toán quy mô lớn. Bên cạnh đó, chúng ta bắt đầu ví dụ nghiên cứu tình huống về cách giải mô hình định vị nhà máy có ràng buộc công suất (Capacitated Plant Location).

Exercise 1: Hàm từ điển LpVariable Exercise 2: Bài toán lập kế hoạch logistics 2 Exercise 3: Bài toán người bán hàng (TSP)Exercise 4: Ví dụ về một bài toán lập lịch Exercise 5: Bài toán lập lịch nhân viên Exercise 6: Lập lịch bảo trì phòng ngừa Exercise 7: Bài toán định vị nhà máy có ràng buộc công suất - nghiên cứu tình huống P1 Exercise 8: Ôn tập dữ liệu cho nghiên cứu tình huống Exercise 9: Biến quyết định của nghiên cứu tình huống Exercise 10: Hàm mục tiêu của nghiên cứu tình huống Exercise 11: Ràng buộc logic Exercise 12: Bài tập về ràng buộc logic Exercise 13: Bài tập ràng buộc logic 2

Chương này xem lại một số lỗi thường gặp khi tạo ràng buộc và đi qua quy trình giải mô hình. Khi đã có nghiệm cho mô hình LP, làm sao biết nghiệm đó hợp lý? Trong chương này, chúng ta cũng xem lại quy trình kiểm tra tính hợp lý (sanity check) của kết quả. Hơn nữa, chúng ta tiếp tục bài nghiên cứu tình huống về mô hình định vị nhà máy có ràng buộc công suất bằng cách hoàn thiện tất cả các ràng buộc cần thiết.

Exercise 1: Những lỗi thường gặp khi tạo ràng buộc Exercise 2: Bài tập ràng buộc nhu cầu phụ thuộc Exercise 3: Bài tập kết hợp ràng buộc Exercise 4: Vị trí nhà máy có giới hạn công suất - nghiên cứu tình huống P2 Exercise 5: Ràng buộc của bài tập nghiên cứu tình huống Exercise 6: Thêm ràng buộc logic trong bài tập tình huống Exercise 7: Giải bài toán PuLP Exercise 8: Chọn trạng thái mô hình Exercise 9: Giải bài toán kế hoạch sản xuất Exercise 10: Kiểm tra độ hợp lý của nghiệm Exercise 11: Bài tập rà soát đặc tả mô hình Exercise 12: Bài tập kiểm tra tính hợp lý

Ở chương cuối, chúng ta ôn lại phân tích độ nhạy của ràng buộc thông qua shadow price và slack. Ngoài ra, chúng ta xem xét kiểm thử mô phỏng cho các mô hình LP. Những kỹ thuật này giúp trả lời các câu hỏi kinh doanh khác nhau về mô hình, như công suất sẵn có và chi phí gia tăng. Cuối cùng, chúng ta hoàn tất bài tập nghiên cứu tình huống và tập trung dùng phân tích độ nhạy và mô phỏng để trả lời các câu hỏi về mô hình.

Exercise 1: Phân tích độ nhạy của giá trị bóng (shadow price)Exercise 2: Bài tập phân tích độ nhạy Exercise 3: Bài tập shadow price và slack (phần 1)Exercise 4: Bài tập shadow price và slack phần 2 Exercise 5: Định vị nhà máy có ràng buộc công suất - nghiên cứu tình huống P3 Exercise 6: Giải bài tập nghiên cứu tình huống của mô hình Exercise 7: Bài tập tình huống về phân tích độ nhạy Exercise 8: Lời giải kiểm thử mô phỏng Exercise 9: Bài tập giải pháp kiểm thử mô phỏng Exercise 10: Bài tập: Rủi ro là gì Exercise 11: Định vị nhà máy có ràng buộc năng lực - nghiên cứu tình huống P4 Exercise 12: Kiểm thử mô phỏng mô hình có ràng buộc công suất Exercise 13: Diễn giải kết quả mô phỏng Exercise 14: Tổng kết cuối cùng