In the preceding chapter on sensiti

In the preceding chapter on sensitivity analysis, we saw that the shadow-price interpretation of the optimal simplex multipliers is a very useful concept. First, these shadow prices give us directly the marginal worth of an additional unit of any of the resources. Second, when an activity is ‘‘priced out’’ using these shadow prices, the opportunity cost of allocating resources to that activity relative to other activities is determined. Duality in linear programming is essentially a unifying theory that develops the relationships between a given linear program and another related linear program stated in terms of variables with this shadow-price interpretation. The importance of duality is two fold. First,fully understanding the shadow-price interpretation of the optimal simplex multipliers can prove very useful in understanding the implications of a particular linear-programming model. Second, it is often possible to solve the related linear program with the shadow prices as the variables in place of, or in conjunction with, the original linear program, there by taking advantage of some computational efficiencies. The importance of duality for computational procedures will become more apparent in later chapters on network-flow problems and large-scale systems

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

Trong chương trước về phân tích độ nhạy, chúng tôi thấy rằng việc giải thích bóng-giá simplex nhân tối ưu là một khái niệm rất hữu ích. Trước tiên, các mức giá bóng tối cho chúng tôi trực tiếp giá trị biên của các đơn vị bổ sung của bất kỳ của các nguồn tài nguyên. Thứ hai, khi một hoạt động là '' giá ra '' sử dụng các bóng giá, chi phí cơ hội của phân bổ nguồn lực để mà hoạt động liên quan đến các hoạt động khác được xác định. Duality trong lập trình tuyến tính là cơ bản một lý thuyết thống nhất phát triển các mối quan hệ giữa một chương trình tuyến tính và một chương trình tuyến tính có liên quan đã nêu trong điều kiện biến với điều này giải thích bóng-giá. Tầm quan trọng của duality là hai lần. Trước tiên, đầy đủ sự hiểu biết giải thích giá bóng tối ưu simplex hệ số có thể chứng minh rất hữu ích trong việc tìm hiểu ý nghĩa của một mô hình lập trình tuyến tính cụ thể. Thứ hai, nó thường có thể giải quyết các chương trình tuyến tính có liên quan với giá bóng như các biến nơi của, hoặc kết hợp với chương trình tuyến tính ban đầu, đó bằng cách tận dụng một số efficiencies tính toán. Tầm quan trọng của duality cho tính toán thủ tục sẽ trở nên rõ ràng hơn trong các chương sau trên hệ thống quy mô lớn và vấn đề mạng-flow

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

Trong chương trước trên phân tích độ nhạy, chúng tôi thấy rằng việc giải thích bóng giá của nhân simplex tối ưu là một khái niệm rất hữu ích. Đầu tiên, giá các bóng cho chúng tôi trực tiếp các giá trị cận biên của một đơn vị bổ sung của bất kỳ của các tài nguyên. Thứ hai, khi một hoạt động '' giá ra '' sử dụng những giá bóng, chi phí cơ hội của việc phân bổ nguồn lực để có hoạt động liên quan đến các hoạt động khác được xác định. Tính đối ngẫu trong lập trình tuyến tính cơ bản là một lý thuyết thống nhất mà phát triển các mối quan hệ giữa một chương trình tuyến tính nhất định và một chương trình tuyến tính liên quan nêu trong điều kiện biến với giải bóng giá này. Tầm quan trọng của tính hai mặt là hai lần. Đầu tiên, sự hiểu biết đầy đủ các giải bóng giá của nhân simplex tối ưu có thể chứng minh rất hữu ích trong việc tìm hiểu ý nghĩa của một mô hình tuyến tính lập trình cụ thể. Thứ hai, nó thường có thể để giải quyết chương trình tuyến tính liên quan với các giá bóng như các biến tại chỗ, hoặc phối hợp với, các chương trình tuyến tính ban đầu, có bằng cách tận dụng một số tính toán ef thiếu sót. Tầm quan trọng của tính hai mặt cho thủ tục tính toán sẽ trở nên rõ ràng hơn trong chương sau về vấn đề ow fl mạng và các hệ thống quy mô lớn