phân tích định lượng

Phân tích độ nhạy trong lập trình tuyến tính nghiên cứu điều gì?

• Cách các thay đổi trong dữ liệu đầu ra ảnh hưởng đến hệ số của bài toán

•  Cách các thay đổi trong các hệ số của bài toán ảnh hưởng đến lời giải tối ưu

• Cách thay đổi số lượng biến ảnh hưởng đến lời giải

•  Cách thay đổi số lượng ràng buộc ảnh hưởng đến các biến trong bài toán

Giá trị bóng (shadow price) có ý nghĩa trong điều kiện nào?

• Khi ràng buộc bị loại bỏ hoàn toàn

  
  

• Khi tất cả các hệ số của bài toán thay đổi

  
  

• Khi giá trị của biến phụ thuộc vượt quá giới hạn

• Khi có sự thay đổi nhỏ trong ràng buộc

  
  

Chi phí giảm (Reduced Cost) liên quan đến điều gì trong một bài toán lập trình tuyến tính?

•  Giá trị ẩn liên quan đến ràng buộc không âm của mỗi biến

• Tỷ lệ thay đổi giữa các biến trong bài toán

  
  

• Sự thay đổi tổng số ràng buộc trong bài toán

  
  

• Mức độ tác động của các biến tự do đến lời giải

 Khi hệ số của hàm mục tiêu ______, lời giải tối ưu có thể thay đổi tùy thuộc vào mức độ ______ của hệ số.

• tăng, tăng giá

• thay đổi, giảm giá

• giảm, giữ nguyên

• tăng, nhân đôi

Phạm vi khả thi (Range of Feasibility) cho biết điều gì?

• Khoảng thay đổi của hệ số hàm mục tiêu

• Số lượng biến tối ưu trong bài toán

•  Khoảng mà giá trị ẩn có thể áp dụng

• Giới hạn số lượng ràng buộc có thể được thêm vào

Phân tích độ nhạy phía bên phải dựa trên giả định rằng _____ thay đổi ____, trong khi vẫn giữ nguyên các biến khác.

• chỉ một tham số đầu vào; tại một thời điểm

•  các tham số ràng buộc; đồng thời

• chỉ một biến bên phải; tại một thời điểm

• các biến bên phải; đồng thời

1. Một xí nghiệp đồ gỗ dự định sản xuất bàn, ghế và tủ. Biết định mức tiêu hao các yếu tố sản xuất và lợi nhuận khi làm ra 1 sản phẩm cho trong bảng sau:

Số bàn và số ghế phải tuân theo tỷ lệ 1:4. Xí nghiệp có số lao động là 1000 ngày công và số vốn là 120 triệu đồng. Với X1, X2, X3 lần lượt là số lượng bàn, ghế, tủ cần sản xuất.

CÂU HỎI: Hãy lập mô hình bài toán cho xí nghiệp này

• 1. Max 40X1​ + 10X2 + 60X3 

  Ràng buộc:

  2X1 ​+ 0,5X2 + 3X3 ​≤ 1000

  200X1 ​+ 50X2 ​+ 350X3 ​≤ 120000

  4X1 = X2

  X​1, X2​, X3 ​≥ 0​

  
  

• 1. Min 40X1​ + 10X2 + 60X3 

  Ràng buộc:

  2X1 ​+ 0,5X2 + 3X3 ​≤ 1000

  200X1 ​+ 50X2 ​+ 350X3 ​≤ 120000

  4X1 = X2

  X​1, X2​, X3 ​≥ 0

  
  

• 1. Max 40X1​ + 10X2 + 60X3 

  Ràng buộc:

  2X1 ​+ 0,5X2 + 3X3 ​≤ 1000

  200X1 ​+ 50X2 ​+ 350X3 ​≤ 120000

  X2 = 4X1

  X​1, X2​, X3 ​≥ 0​

  
  

• 1. Min 40X1​ + 10X2 + 60X3 

  Ràng buộc:

  2X1 ​+ 0,5X2 + 3X3 ​≤ 1000

  200X1 ​+ 50X2 ​+ 350X3 ​≤ 120000

  X2 = 4X1

  X​1, X2​, X3 ​≥ 0​

  
  

Trong mô hình tối ưu hóa, nếu giá trị của một biến quyết định vượt quá giới hạn cho phép, điều gì xảy ra?

• Mô hình không thể được giải.

•  Mô hình sẽ cần được điều chỉnh hoặc giải lại.

•  Không có sự thay đổi nào.

•  Mô hình sẽ cho kết quả chính xác hơn.

Tại sao chi phí chìm không ảnh hưởng đến quá trình phân tích độ nhạy?

• Vì chi phí chìm có thể thay đổi và ảnh hưởng đến các kết quả dự đoán.

•  Vì chi phí chìm là yếu tố không quan trọng trong quyết định tài chính.

• Vì chi phí chìm phát sinh bất kể các biến quyết định giả định giá trị nào.

• Vì chi phí chìm có thể được điều chỉnh để phù hợp với các biến đổi trong phân tích.

Trong phân tích nhạy cảm, nếu giới hạn dưới của một biến có giá trị âm, điều này có ý nghĩa gì?

•  Biến không có giá trị thực tế trong phân tích.

• Biến không thể âm trong thực tế nên giá trị được giới hạn ở 0.

•  Phân tích có thể tiếp tục với giá trị âm của biến.

• Giá trị âm được giữ lại để phản ánh tình trạng tiêu cực.