Can we apply the simplex method to

Can we apply the simplex method to solve the knapsack problem (see Exam-ple 2 in Section 6.6)? If you answer yes, indicate whether it is a good algorithm for the problem in question; if you answer no, explain why not.

Prove that no linear programming problem can have exactly k ≥ 1 optimal solutions unless k = 1.
If a linear programming problem

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

Chúng tôi có thể áp dụng các phương pháp simplex để giải quyết vấn đề knapsack (xem thi-ple 2 trong phần 6.6)? Nếu bạn trả lời có, chỉ ra cho dù đó là một thuật toán tốt cho vấn đề trong câu hỏi; Nếu bạn có câu trả lời không, giải thích tại sao không. Chứng minh rằng không có vấn đề lập trình tuyến tính có thể có chính xác k ≥ 1 giải pháp tối ưu trừ khi k = 1. Nếu một vấn đề lập trình tuyến tính

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

Chúng ta có thể áp dụng phương pháp đơn hình để giải quyết các bài toán xếp ba lô (xem thi-ple 2 tại mục 6.6)? Nếu bạn trả lời có, chỉ ra cho dù đó là một thuật toán tốt cho các vấn đề trong câu hỏi; nếu bạn trả lời không, giải thích tại sao không. Chứng minh rằng không có vấn đề lập trình tuyến tính có thể có chính xác k ≥ 1 giải pháp tối ưu, trừ khi k = 1. Nếu một vấn đề lập trình tuyến tính