查看更多
当前 - 选择题 - 线性规划
困难
单选题
2014年5月第39题
#了解即可
#超纲

某厂准备生产甲、乙、丙三种产品,生产每件产品所需的A、B两种原料数量,能获得的利润,以及工厂拥有的原料数量如下表:

根据该表,只要安排好生产计划,就能获得最大利润(__)万元。

问题(1)
浓缩知识点

资源分配型线性规划是在有限资源约束下,实现收益最大化或成本最小化的经典决策方法,核心操作流程为:首先明确决策变量,比如各类产品的生产数量,接着结合资源总量上限、变量非负等要求建立约束方程组,再构建以目标,比如利润,为核心的线性函数。求解过程中,可通过固定部分变量将复杂问题简化,重点分析约束条件的交点,线性规划的最优解通常出现在约束边界的顶点即紧约束点上,将变量关系代入目标函数后,可根据变量系数的正负判断其对目标值的影响趋势——若系数为负,缩小该变量取值能提升目标值;若系数为正,扩大该变量取值更优。这类方法的应用场景广泛,除制造业生产计划制定外,还可延伸至物流资源调配、项目资源分配等领域,核心是依托变量与目标、变量与约束间的线性关系,精准调整变量取值以达成最优决策目标。

正确答案
C

本题考察的是线性规划的建模与求解(资源分配型)
设甲、乙、丙的产量分别为 x、y、z,则由原料约束与利润目标得
6x+5y+3z ≤ 45,3x+5y+4z ≤ 30,x,y,z ≥ 0;最大化 S = 3x + 4y + 1z。
将 z 看作已定,剩余资源为 A:45−3z,B:30−4z。此时对 (x,y) 的约束为
6x+5y = 45−3z,3x+5y = 30−4z 在最优点同时紧(两条约束交点)。

两式相减得 3x = 15 + z ⇒ x = 5 + z/3;代回得 5y = 15 − 5z ⇒ y = 3 − z(要求 z ≤ 3)。

目标函数变为 S = 3x + 4y + z = 27 − 2z。因系数为 −2,S 随 z 增大而减小,故取最小的 z=0 最优,此时
x=5,y=3,z=0,利润 S=3×5+4×3+0=27(万元)。
选择选项 C。

联系我们
隐私协议
用户协议
微信公众号
知乎
小红书
浙ICP备2021029036号
@2022-2026
嘉兴市安芯网络科技有限公司 版权所有