tailieunhanh - Báo cáo nghiên cứu khoa học: "PHÂN TÍCH ĐỘ NHẠY TRONG CÁC BÀI TOÁN TỐI ƯU"

Những mô hình tối ưu ngày càng được sử dụng phổ biến trong phân tích kinh tế. Bài viết này trình bày việc phân tích độ nhạy được sử dụng như thế nào trong các bài toán qui hoạch tuyến tính. Bài viết nêu rõ những tình huống và vai trò của phân tích độ nhạy trong kinh tế; phân tích sự thay đổi các hệ số trong hàm mục tiêu, vế phải ảnh hưởng như thế nào đến phương án tối ưu. Nêu các qui tắc về sự thay đổi những tham số mô hình đến tính tối. | PHÂN TÍCH ĐỘ NHẠY TRONG CÁC BÀI TOÁN TỐI ƯU SENSITIVITY ANALYSIS IN OPTIMALITY PROBLEMS LÊ DÂN Trường Đại học Kinh tế Đại học Đà Nằng TÓM TẮT Những mô hình tối ưu ngày càng được sử dụng phổ biến trong phân tích kinh tế. Bài viết này trình bày việc phân tích độ nhạy được sử dụng như thế nào trong các bài toán qui hoạch tuyến tính. Bài viết nêu rõ những tình huống và vai trò của phân tích độ nhạy trong kinh tế phân tích sự thay đổi các hệ số trong hàm mục tiêu vế phải ảnh hưởng như thế nào đến phương án tối ưu. Nêu các qui tắc về sự thay đổi những tham số mô hình đến tính tối ưu của bài toán. ABSTRACT Optimality models are widely used in economic analysis. This paper introduces the issue of sensitivity analysis in a linear programming and its roles in economic problems. This paper also discusses how a change in an objective function coefficient or a change in the right-handside for a constraint will affect the optimal solution. In this way the rules of how changes in the coefficients of a linear programming problem affect the optimal solution are summarized. 1. Đặt vấn đề Các bài toán qui hoạch tuyến tính ngày càng được sử dụng rộng rãi trong phân tích kinh tế nhằm tìm phương án tối ưu khi ra quyết định. Tuy nhiên nguồn số liệu phục vụ cho việc xây dựng bài toán qui hoạch tuyến tính luôn thay đổi. Trong bài toán qui hoạch hệ số hàm mục tiêu và vế phải chính là những lợi nhuận biên chi phí biên hay là nguồn lực như vốn lao động. Những yếu tố này thường thay đổi hay vì lý do hạch toán mà độ chính xác của số liệu không đáng tin cậy hoàn toàn. Liệu những thay đổi này có ảnh hưởng như thế nào đến phương án tối ưu hay bài toán có còn tối ưu hay không. Trong trường hợp nào chúng ta phải giải lại bài toán và trường hợp nào chúng ta không phải giải lại bài toán mà tận dụng bài toán cũ. Bằng công cụ phân tích độ nhạy cho phép chúng ta trả lời những câu hỏi này một cách đáng tin cậy. Phân tích độ nhạy là nghiên cứu sự thay đổi của những hệ số trong bài toán qui hoạch tuyến tính