Now we will explain how to choose a

Now we will explain how to choose a departing variable, i.e., a basic variable
to become nonbasic in the next tableau. (The total number of basic variables in any
basic solution must be equal to m, the number of the equality constraints.) As we
saw above, to get to an adjacent extreme point with a larger value of the objective
function, we need to increase the entering variable by the largest amount possible
to make one of the old basic variables zero while preserving the nonnegativity
of all the others. We can translate this observation into the following rule for
choosing a departing variable in a simplex tableau: for each positive entry in the
pivot column, compute the 0-ratio by dividing the row’s last entry by the entry in
the pivot column. For the example of tableau (10.5), these 0-ratios are

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

Bây giờ chúng tôi sẽ giải thích làm thế nào để chọn một biến rời, tức là, một biến cơ bản
để trở thành nonbasic trong hoạt cảnh tiếp theo. (Tổng số biến cơ bản trong bất kỳ
giải pháp cơ bản phải bằng m, số lượng các chế bình đẳng.) Như chúng ta
đã thấy ở trên, để có được một điểm cực liền kề với một giá trị lớn hơn của quan
chức năng, chúng ta cần phải tăng biến nhập bởi số lượng lớn nhất có thể
để làm cho một trong các biến cơ bản cũ bằng không trong khi vẫn giữ nonnegativity
của tất cả những người khác. Chúng tôi có thể dịch sát này vào các nguyên tắc sau đây để
lựa chọn một biến khởi hành trong một hoạt cảnh simplex: cho mỗi mục tích cực trong các
cột trụ, tính 0-tỷ lệ bằng cách chia của hàng mục cuối cùng của các mục trong
cột pivot. Đối với các ví dụ về hoạt cảnh (10.5), các tỷ lệ là 0-