For the initial row 0. Table 6.5 sh

For the initial row 0. Table 6.5 shows that the corresponding dual solution (y1,y2,y3) = (0,0,0) is infeasible because both surplus variable are negative. The first iteration succeeds in eliminating one of these negative values, but not the other. After two iterations, the optimality test is satisfied for the primal problem because all the dual variables and surplus variables are nonnegative. This dual solution (y1*,y2*,y3*) = (0,3/2,1) is optimal (as could be verified by applying the simplex method directly to the dual problem), so the optimal value of Z and W is Z*=36=W*

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

Đối với hàng đầu 0. Bảng 6.5 cho thấy rằng các giải pháp tương ứng kép (y1, y2, y3) = (0,0,0) là infeasible vì cả Bắc và thặng dư tiêu cực. Lặp đầu tiên thành công trong việc loại bỏ một trong những giá trị tiêu cực, nhưng không khác. Sau khi lặp đi lặp lại hai, kiểm tra điều là hài lòng cho các vấn đề nguyên bởi vì tất cả các biến kép và thặng dư biến vô. Giải pháp này kép (y1 *, y2 *, y3 *) = (0,3/2,1) là tối ưu (như có thể được kiểm chứng bằng cách áp dụng các phương pháp simplex trực tiếp đến vấn đề kép), do đó, giá trị tối ưu của Z và W Z * = 36 = W *

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

Đối với ban đầu hàng 0. Bảng 6.5 cho thấy rằng tương ứng với giải pháp kép (y1, y2, y3) = (0,0,0) là không khả thi bởi vì cả hai biến thặng dư là tiêu cực. Phiên đầu tiên thành công trong việc loại bỏ một trong những giá trị tiêu cực, nhưng không phải là khác. Sau hai lần lặp lại, các thử nghiệm tối ưu được thỏa mãn cho các vấn đề nguyên thủy bởi vì tất cả các biến kép và biến dư thừa là không âm. giải pháp kép này (y1 *, y2 *, y3 *) = (0,3 / 2,1) là tối ưu (như có thể được xác nhận bằng cách áp dụng các phương pháp đơn trực tiếp đến vấn đề kép), vì vậy giá trị tối ưu của Z và W là Z * = 36 = W *