1
Sự đánh đổi thời gian / lỗi tốt nhất có thể cho giải pháp gần đúng của các chương trình tuyến tính là gì?
Để cụ thể, hãy xem xét LP để giải quyết trò chơi có tổng bằng hai người chơi trong đó mỗi người chơi có hành động. Giả sử mỗi mục nhập của ma trận xuất chi A nhiều nhất là 1 trong giá trị tuyệt đối. Để đơn giản, chúng …