Giới thiệu một biến mớiNhö minh hoïa trong bảng 6.6, các biến quyết định trong các mô hình thường đại diện cho mức độ của các hoạt động khác nhau đang được xem xét. Trong một số trường hợp, các hoạt động này đãchọn từ một nhóm lớn hơn có thể hoạt động, nơi các hoạt động còn lại khôngbao gồm trong các mô hình ban đầu bởi vì họ có vẻ ít hấp dẫn. Hoặc có lẽ những kháchoạt động không đến với ánh sáng cho đến sau khi mô hình ban đầu được xây dựng và giải quyết.Dù bằng cách nào, câu hỏi quan trọng là cho dù bất kỳ của các hoạt động trước đây unconsideredlà đủ đáng giá để đảm bảo sự khởi đầu. Nói cách khác, sẽ thêm bất kỳ nhữngCác hoạt động của mô hình thay đổi ban đầu giải pháp tối ưu?Thêm một hoạt động số tiền để giới thiệu một biến mới, với các thích hợpHệ số trong các chức năng khó khăn và hàm mục tiêu, vào các mô hình. Duy nhấtsự thay đổi kết quả trong vấn đề kép là thêm một hạn chế mới (xem bảng 6.3).Sau khi những thay đổi này được thực hiện, sẽ là giải pháp tối ưu ban đầu, cùng với cácbiến mới bằng 0 (nonbasic), vẫn được tối ưu cho vấn đề nguyên? Đối với cáctrường hợp trước, một câu hỏi tương đương là liệu các giải pháp cơ bản bổ sung chovấn đề kép là vẫn còn khả thi. Và, như trước đó, câu hỏi này có thể được trả lời đơn giản làbằng cách kiểm tra cho dù giải pháp cơ bản bổ sung này đáp ứng một trong những hạn chế, mà trongtrường hợp này là hạn chế mới cho vấn đề kép.Để minh họa, giả sử cho vấn đề Wyndor kính công của Sec. 3.1 mà một có thểThứ ba sản phẩm mới bây giờ được coi là để đưa vào các dòng sản phẩm. Cho phép xnewđại diện cho mức sản xuất cho sản phẩm này, chúng tôi hiển thị các mô hình cải tiến kết quả nhưsau:Tối đa hóa Z 3 x 1 5 x 2 4xnew,tùy thuộc vàox 1 2 x 2 2xnew 43 x 1 2 x 2 3xnew 123 x 1 2 x 2 xnew 18vàx 1 0, x 2 0, xnew 0.Sau khi chúng tôi giới thiệu biến slack, ban đầu giải pháp tối ưu cho vấn đề này mà không có xmới (được đưa ra bởi bảng 4.8) là (x 1, x 2, x 3, x 4, x 5) (2, 6, 2, 0, 0). Đây là giải pháp, dọc theovới xmới 0, vẫn còn tối ưu?Để trả lời câu hỏi này, chúng ta cần phải kiểm tra các giải pháp cơ bản bổ sung cho cáchai vấn đề. Như được chỉ ra bởi nhà bổ sung giải pháp tối ưu cơ bản trong giây.6.3, giải pháp này được đưa ra trong hàng 0 simplex tableau cuối cùng cho vấn đề nguyên,sử dụng các vị trí Hiển thị trong bảng 6.4 và minh họa trong bảng 6.5. Do đó, như được đưa ra trongcả hai dòng dưới cùng của bảng 6.5 và dòng thứ sáu của bảng 6.9, giải pháp là(y1, y2, y3, z1 c1, z2 c2) 0, 3 2, 1, 0, 0.(Ngoài ra, giải pháp cơ bản bổ sung này có thể được bắt nguồn trong cách được minh họa trong Sec. 6.3 cho các giải pháp cơ bản bổ sung trong dòng tiếp theo để cuối cùng của bảng 6.9.)6.5 VAI TRÒ CỦA DUALITY LÝ THUYẾT TRONG PHÂN TÍCH ĐỘ NHẠY 253Kể từ khi giải pháp này là tối ưu cho vấn đề kép ban đầu, nó chắc chắn đáp ứng cácoriginal dual constraints shown in Table 6.1. But does it satisfy this new dual constraint?2y1 3y2 y3 4Plugging in this solution, we see that2(0) 33 2 (1) 4is satisfied, so this dual solution is still feasible (and thus still optimal). Consequently, theoriginal primal solution (2, 6, 2, 0, 0), along with xnew 0, is still optimal, so this thirdpossible new product should not be added to the product line.This approach also makes it very easy to conduct sensitivity analysis on the coefficientsof the new variable added to the primal problem. By simply checking the new dual constraint,you can immediately see how far any of these parameter values can be changed before theyaffect the feasibility of the dual solution and so the optimality of the primal solution.Other ApplicationsAlready we have discussed two other key applications of duality theory to sensitivity analysis, namely, shadow prices and the dual simplex method. As described in Secs. 4.7 and 6.2,the optimal dual solution (y1 *, y2 *, . . . , ym *) provides the shadow prices for the respectiveresources that indicate how Z would change if (small) changes were made in the bi (the resource amounts). The resulting analysis will be illustrated in some detail in Sec. 6.7.In more general terms, the economic interpretation of the dual problem and of the simplex method presented in Sec. 6.2 provides some useful insights for sensitivity analysis.Khi chúng tôi điều tra tác dụng của việc thay đổi bi hoặc các giá trị aij (đối với biến cơ bản), ban đầu giải pháp tối ưu có thể trở thành một giải pháp cơ bản superoptimal (như được xác định trong bảng 6,10) thay vào đó. Nếu chúng ta sau đó muốn reoptimize để xác định các giải pháp tối ưu mới, phương pháp simplex kép (được thảo luận ở phần cuối của giây. 6,1 và 6.3) nênáp dụng, bắt đầu từ giải pháp cơ bản này.Chúng tôi đã đề cập trong Sec. 6,1 rằng đôi khi nó là hiệu quả hơn để giải quyết vấn đề kép trực tiếp bởi simplex phương pháp để xác định một giải pháp tối ưu cho vấn đề nguyên. Khi các giải pháp đã được tìm thấy bằng cách này, phân tích độ nhạy cho cácnguyên vấn đề sau đó được thực hiện bằng cách áp dụng các thủ tục được mô tả trong hai tiếp theophần trực tiếp đến vấn đề kép và sau đó suy luận bổ sung hiệu ứng trên cácnguyên vấn đề (ví dụ:, xem bảng 6,11). Cách tiếp cận này để phân tích độ nhạy là tương đốiđơn giản bởi vì các mối quan hệ chặt chẽ nguyên kép được mô tả trong giây. 6.1 và6.3. (xem Prob. 6.6-3.)
đang được dịch, vui lòng đợi..
