Every linear programming problem ha

Every linear programming problem has associated with it a dual linear programming problem.
There are a number of very useful relationships between the original (primal) problem
and its dual problem that enhance our ability to analyze the primal problem. For example,
the economic interpretation of the dual problem gives shadow prices that measure
the marginal value of the resources in the primal problem and provides an interpretation
of the simplex method. Because the simplex method can be applied directly to either problem
in order to solve both of them simultaneously, considerable computational effort sometimes
can be saved by dealing directly with the dual problem. Duality theory, including
the dual simplex method for working with superoptimal basic solutions, also plays a major
role in sensitivity analysis.

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

Mọi vấn đề lập trình tuyến tính có liên kết với nó một vấn đề lập trình tuyến tính kép.Một số rất hữu dụng mối quan hệ giữa các vấn đề ban đầu (nguyên)và của nó dual vấn đề nâng cao khả năng phân tích vấn đề nguyên. Ví dụ:kinh tế giải thích vấn đề kép cho bóng giá đo lườnggiá trị biên của các nguồn lực trong vấn đề nguyên và cung cấp một giải thíchCác phương pháp simplex. Bởi vì phương pháp simplex có thể được áp dụng trực tiếp đến vấn đề haiđể giải quyết cả hai cùng một lúc, nỗ lực đáng kể tính toán đôi khicó thể được lưu bởi các giao dịch trực tiếp với vấn đề kép. Duality lý thuyết, bao gồm cảCác phương pháp simplex kép để làm việc với superoptimal giải pháp cơ bản, cũng đóng một lớnvai trò trong phân tích độ nhạy.

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

Mỗi vấn đề lập trình tuyến tính đã liên kết với nó một vấn đề lập trình kép tuyến tính.
Có một số mối quan hệ rất hữu ích giữa các (nguyên thủy) vấn đề ban đầu
và vấn đề kép của nó để tăng cường khả năng của chúng tôi để phân tích các vấn đề nguyên thủy. Ví dụ,
việc giải thích kinh tế của vấn đề kép cho giá bóng mà đo lường
giá trị cận biên của các nguồn lực trong vấn đề nguyên sơ và cung cấp một giải thích
của phương pháp simplex. Bởi vì phương pháp đơn có thể được áp dụng trực tiếp cho một trong hai vấn đề
để giải quyết cả hai cùng một lúc, nỗ lực tính toán đáng kể đôi khi
có thể được lưu bằng cách giao dịch trực tiếp với các vấn đề kép. Lý thuyết nhị nguyên, bao gồm
các phương pháp simplex kép để làm việc với các giải pháp cơ bản superoptimal, cũng đóng một yếu
vai trò trong phân tích độ nhạy.