可行区域

指线性规划中，根据约束条件和目标函数求得的可供选择最优方案的范围。在经济建设中，稀缺性资源是制订计划方案的约束条件。凡是符合约束条件的计划方案，都称可行方案。最优或满意的方案，必须在约束条件允许的范围内选择。这个范围就是可行区域。例如，假设某企业同时生产A、B两种产品，资源限额每月电力消耗不超过240千瓦小时，设备消耗不超过150台时，A、B产品每吨消耗定额分别为：电力3千瓦小时、8千瓦小时； 设备6台时、3台时。它的线性规划模型是：
变量：x₁—A产品产量
x₂—B产品产量
约束条件：3x₁+8x₂≤240
　6x₁+3x₂≤150
x₁≥0;x₂≥0
依上述条件可绘图如下。图中阴影所示AODE凸边多角形就是可行区域。在此范围内的任一点都能满足所有约束条件，都是可行方案。人们要选择的最优或满意方案必定在此范围内。