6.5 VAI TRÒ CỦA nhị nguyên LÝ THUYẾT TRÊN nhạy PHÂN TÍCH
ÁP nhạy PHÂN TÍCH
việc giải thích kinh tế của các biến kép
lý thuyết nhị nguyên và nhạy PHÂN TÍCH
Mỗi vấn đề lập trình tuyến tính đã liên kết với nó một vấn đề lập trình kép tuyến tính.
Có một số mối quan hệ rất hữu ích giữa bản gốc ( nguyên thủy) vấn đề
và vấn đề kép của nó để tăng cường khả năng của chúng tôi để phân tích các vấn đề nguyên thủy. Ví dụ,
việc giải thích kinh tế của vấn đề kép cho giá bóng mà đo lường
giá trị cận biên của các nguồn lực trong vấn đề nguyên sơ và cung cấp một giải thích
của phương pháp simplex. Bởi vì phương pháp đơn có thể được áp dụng trực tiếp cho một trong hai vấn đề
để giải quyết cả hai cùng một lúc, nỗ lực tính toán đáng kể đôi khi
có thể được lưu bằng cách giao dịch trực tiếp với các vấn đề kép. Lý thuyết nhị nguyên, bao gồm
các phương pháp simplex kép để làm việc với các giải pháp cơ bản superoptimal, cũng đóng một yếu
vai trò trong phân tích độ nhạy.
Các giá trị sử dụng cho các thông số của một mô hình lập trình tuyến tính thường chỉ là
ước tính. Do đó, phân tích độ nhạy cảm cần được thực hiện để điều tra những gì sẽ xảy ra
nếu những dự đoán sai. Sự thấu hiểu cơ bản của Sec. 5.3 cung cấp chìa khóa
để thực hiện cuộc điều tra này có hiệu quả. Mục tiêu chung là để xác định nhạy cảm
thông số ảnh hưởng đến giải pháp tối ưu, để cố gắng ước những thông số nhạy cảm
chặt chẽ hơn, và sau đó chọn một giải pháp mà vẫn còn tốt hơn nhiều khả năng
giá trị của các thông số nhạy cảm. Phân tích này là một phần rất quan trọng của hầu hết các tuyến
nghiên cứu lập trình.
QUẢN LÝ FARM
đang được dịch, vui lòng đợi..