• Shadow prices = optimal simplex m

• Shadow prices = optimal simplex multipliers
– Marginal worth of an additional unit of resource
– Opportunity costs of resource allocation when
pricing out a new activity
Complementary Slackness Property
• If, in an optimal solution of a linear program,
the value of the dual variable (shadow price)
associated with a constraint is nonzero, then
that constraint must be satisfied with equality.
• Further, if a constraint is satisfied with strict
inequality, then its corresponding dual
variable must be zero.
Case 4—Introduction of a New Constrain

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

• Bóng giá = tối ưu simplex nhân-Biên có giá trị của một đơn vị bổ sung các nguồn tài nguyên-Phí cơ hội của phân bổ nguồn lực khigiá cả ra một hoạt động mớiBất động sản bổ sung Slackness• Nếu, trong một giải pháp tối ưu của một chương trình tuyến tính,giá trị của biến kép (shadow giá)liên kết với một hạn chế là nonzero, sau đóhạn chế đó phải được hài lòng với sự bình đẳng.• Hơn nữa, nếu một hạn chế là hài lòng với nghiêm ngặtbất đẳng thức, sau đó nó kép tương ứngbiến phải là zero.Trường hợp 4-giới thiệu về một Constrain mới

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

• Giá bóng = nhân simplex tối ưu
- giá trị cận biên của thêm một đơn vị tài nguyên
- Chi phí cơ hội của việc phân bổ tài nguyên khi
định giá ra một hoạt động mới
bổ sung kia tưởng đâu tài sản
• Nếu, trong một giải pháp tối ưu của một chương trình tuyến tính,
giá trị của biến kép ( giá bóng)
kết hợp với một chế là khác không, sau đó
buộc mà phải được hài lòng với sự bình đẳng.
• Hơn nữa, nếu một hạn chế là hài lòng với nghiêm ngặt
sự bất bình đẳng, sau đó kép tương ứng của nó
biến phải bằng không.
Trường hợp 4-Giới thiệu một Constrain mới