Đang chuẩn bị nút TẢI XUỐNG, xin hãy chờ
Tải xuống
Tham khảo bài thuyết trình 'bài 6: phân tích độ nhạy', khoa học tự nhiên, toán học phục vụ nhu cầu học tập, nghiên cứu và làm việc hiệu quả | Bài 6 – Phân tích độ nhạy “What happens to the decision If the inputs change” In all LP models the coefficients of the objective function and the constraints are supplied as input data or as parameters to the model. The optimal solution obtained by the simplex method is based on the values of these coefficients. In practice the values of these coefficients are seldom known with absolute certainty, because many of them are functions of some uncontrollable parameters. For instance, future demands, the cost of raw materials, or the cost of energy resources cannot be predicted with complete accuracy before the problem is solved. Hence the solution of a practical problem is not complete with the mere determination of the optimal solution. Each variation in the values of the data coefficients changes the LP problem, which may in turn affect the optimal solution found earlier. In order to develop an overall strategy to meet the various contingencies, one has to study how the optimal solution | Bài 6 – Phân tích độ nhạy “What happens to the decision If the inputs change” In all LP models the coefficients of the objective function and the constraints are supplied as input data or as parameters to the model. The optimal solution obtained by the simplex method is based on the values of these coefficients. In practice the values of these coefficients are seldom known with absolute certainty, because many of them are functions of some uncontrollable parameters. For instance, future demands, the cost of raw materials, or the cost of energy resources cannot be predicted with complete accuracy before the problem is solved. Hence the solution of a practical problem is not complete with the mere determination of the optimal solution. Each variation in the values of the data coefficients changes the LP problem, which may in turn affect the optimal solution found earlier. In order to develop an overall strategy to meet the various contingencies, one has to study how the optimal solution will change with changes in the input (data) coefficients. This is known as sensitivity analysis or post-optimality analysis. (Ravindran, Phillips and Solberg 1987) Nhắc lại – Bài toán qui hoạch tuyến tính Tìm các phần tử x1, x2, , xn sao cho Hàm mục tiêu Z = c1x1 + c2x2 + + cnxn min / max Điều kiện ràng buộc AX = B như sau a11x1 + a12x2 +a1nxn = b1 a21x1 + a22x2 +a2nxn = b2 am1x1 + am2x2 +amnxn = bm Điều kiện khả thi: xi 0 và bi 0 với (i = 1n) Tìm các phần tử x1, x2, , xn sao cho Hàm mục tiêu (objective function) Z = c1x1 + c2x2 + + cnxn min (hoặc max) Điều kiện ràng buộc (constraint) AX=B như sau a11x1 + a12x2 +a1nxn = b1 a21x1 + a22x2 +a2nxn = b2 am1x1 + am2x2 +amnxn = bm Điều kiện khả thi (feasibility) ci 0 và bi 0 với (i = 1n) Bài toán: ErosLib Nhà hàng Gà rán EFC cần xác định phương án chế biến 4 loại thực phẩm hiệu quả nhất dựa trên các số liệu sau Gà viên (1) Cánh gà (2) Đùi gà (3) Ức gà (4) Nguyên liệu 2 3 4 7 Giờ công 3 4 5 6 Giá bán
