Case 1—Changes in bi Suppose that t

Case 1—Changes in bi Suppose that the only changes in the current model are that one or more of the bi parameters (i  1, 2, . . . , m) has been changed. In this case, the only resulting changes in the final simplex tableau are in the right-side column. Consequently, the tableau still will be in proper form from Gaussian elimination and all the nonbasic variable coefficients in row 0 still will be nonnegative. Therefore, both the conversion to proper form from Gaussian elimination and the optimality test steps of the general procedure can be skipped. After revising the right-side column of the tableau, the only question will be whether all the basic variable values in this column still are nonnegative (the feasibility test). As shown in Table 6.17, when the vector of the bi values is changed from b to b , the formulas for calculating the new right-side column in the final tableau are Right side of final row 0: Z*  y*b , Right side of final rows 1, 2, . . . , m: b*  S*b . (See the bottom of Table 6.17 for the location of the unchanged vector y* and matrix S* in the final tableau.

Kết quả (Việt) 1:

Trường hợp 1-những thay đổi trong bi giả sử rằng những thay đổi chỉ trong mô hình hiện tại đang là một hoặc một số tham số bi (tôi 1, 2,..., m) đã được thay đổi. Trong trường hợp này, thay đổi kết quả chỉ trong hoạt cảnh simplex cuối cùng là ở cột bên phải. Do đó, hoạt cảnh vẫn sẽ trong các hình thức thích hợp từ Gaussian xoá bỏ và tất cả các hệ số biến nonbasic hàng 0 vẫn sẽ được vô. Vì vậy, khi chuyển đổi hình thức thích hợp từ Gauss và các bước kiểm tra điều thủ tục nói chung có thể được bỏ qua. Sau khi sửa đổi các cột bên phải của hoạt cảnh, câu hỏi duy nhất sẽ là cho dù tất cả các giá trị biến cơ bản trong cột này vẫn đang vô (kiểm tra tính khả thi). Như thể hiện trong bảng 6,17, khi các véc tơ của các giá trị bi b b thay đổi, các công thức để tính toán cột bên phải mới trong các hoạt cảnh cuối cùng là phía bên phải của cuối cùng hàng 0: Z * y * b, phía bên phải của dòng cuối cùng ở 1, 2,..., m: b * S * b. (Xem dưới cùng của bảng 6,17 cho vị trí của vector không thay đổi y * và ma trận S * trong hoạt cảnh cuối cùng.

Kết quả (Việt) 2:

Trường hợp 1-Những thay đổi trong bi Giả sử rằng những thay đổi duy nhất trong mô hình hiện tại là có một hoặc nhiều tham số bi (i? 1, 2,..., M) đã được thay đổi. Trong trường hợp này, sự thay đổi duy nhất dẫn đến hoạt cảnh đơn cuối cùng là trong cột bên cánh phải. Do đó, các hoạt cảnh sẽ vẫn còn hình thức thích hợp từ khử Gauss và tất cả các hệ số biến nonbasic trong hàng 0 vẫn sẽ là số dương. Do đó, cả việc chuyển đổi sang hình thức thích hợp từ khử Gauss và các bước kiểm tra tính tối ưu của quy trình nói chung có thể được bỏ qua. Sau khi sửa đổi các cột bên cạnh của hoạt cảnh, câu hỏi duy nhất là liệu tất cả các giá trị biến cơ bản trong cột này vẫn là không âm (kiểm tra tính khả thi). Như thể hiện trong Bảng 6.17, khi các vector của các giá trị bi được thay đổi từ b đến b, các công thức để tính toán các cột bên cánh phải, mới trong hoạt cảnh cuối cùng là bên phải của thức hàng 0: Z *? y * b?, bên phải của hàng thức 1, 2,. . . , M: b *? S * b?. (Xem dưới cùng của bảng 6.17 cho vị trí của các nguyên vector y * và ma trận S * trong hoạt cảnh thức.