Professional Documents
Culture Documents
Nhóm 5
Nhóm 5
Nhóm 5
Applications of
Linear Optimization
🞂Full Model
Spreadsheet Design
🞂 Camm Textiles model
🞂 Decision variables
🞂 Objective
Solver Model
1st Scenario:
Fat requirement is lowered from
15% to 14.5%.
2nd Scenario:
Fiber limitation is raised from
14% to 14.5%.
Chú ý rằng không có giới hạn ràng buộc nào xuất hiện
trong mục Constraints.
Hiểu biết về Độ giảm chi phí
🞂 Đối với sản phẩm B, giới hạn ràng buộc dưới là B ≥ 0. Cần có lợi
nhuận bao nhiêu hơn nữa trên sản phẩm B để có lợi nhuận kinh tế
trong việc sản xuất số lượng sản phẩm nhiều hơn số lượng tối
thiểu yêu cầu?"
◦ Đáp án đưa ra bởi: Chi phí giảm. Lợi nhuận đơn vị trên sản phẩm B phải giảm ít
nhất là -1,905 đô la (tức tăng ít nhất là 1,905 đô la) để có thể sản xuất số lượng
sản phẩm nhiều hơn số lượng tối thiểu yêu cầu với lợi nhuận kinh tế.
🞂 Sản phẩm D ở giới hạn trên của nó.
◦ Chi phí giảm 19,29 đô la cho biết lợi nhuận đơn vị phải giảm bao nhiêu trước khi
không còn kinh tế để sản xuất số lượng tối đa.
Hiểu biết về Độ giảm chi phí và Giá mờ
(Shadow Price)
🞂 Việc tăng giá trị bên phải của ràng buộc giới hạn, B ≥ 0, lên 1 đơn vị
sẽ dẫn đến giảm lợi nhuận $1.905.
🞂 Việc tăng giá trị bên phải của ràng buộc D ≤ 1.000 lên 1 đơn vị sẽ
tăng lợi nhuận lên $19.29.
- Chi phí giảm liên quan đến một biến bị ràng buộc giống như giá bóng của ràng buộc
giới hạn. Tuy nhiên, chúng tôi không còn phạm vi cho phép để có thể thay đổi các
giá trị ràng buộc.
Các biến phụ trợ (Auxiliary variables) cho các ràng
buộc giới hạn
🞂 Các biến phụ trợ là một tập hợp các ô mới cho bất kỳ
biến quyết định nào có các ràng buộc giới hạn trên hoặc
dưới được tạo bằng cách tham chiếu (không sao chép)
các ô thay đổi ban đầu.
🞂 Trong mô hình Solver, sử dụng các ô biến phụ trợ—không phải
các ô biến thay đổi như đã xác định—để xác định các ràng buộc
ràng buộc.
🞂 Các biến phụ trợ cho phép giải thích dễ dàng hơn về giá mờ đối
với các biến giới hạn.
Example 14.13: Sử dụng các ô biến phụ
trợ
🞂 Mô hình sản xuất của J&M