专业信息系统项目管理师网站|培训机构|服务商(2021信息系统项目管理师学习QQ群:89253946,客服QQ:800184589)

软题库 培训课程
当前位置:信管网 >> 信息系统项目管理师 >> 综合知识 >> 文章内容
线性规划习题详细解析,包括线性规划方程求解步骤
来源:信管网 2013年03月25日 【所有评论 分享到微信

● 某工厂生产甲、乙两种产品,生产1公斤甲产品需要煤9公斤、电4度、油3公斤,生产1公斤乙产品需要煤4公斤、电5度、油10公斤。该工厂现有煤360公斤、电200度、油300公斤。已知甲产品每公斤利润为7千元,乙产品每公斤利润为1.2万元,为了获取最大利润应该生产甲产品(66)公斤,乙产品(67)公斤。

(66)A.20    B.21   C.22    D.23

(67)A.22   B.23    C.24    D.25

信管网参考答案:A、C

信管网解析

该问题用线性规划模型求解,设X1为甲产品生产量,X2为乙产品生产量,对该问题求解最优方案可以用下列数学模型描述

解法一:如果实在不知道解这个不等方程式,可以用代入法答题

解法二:线性规划方程求解步骤(感谢信管考友缤纷提供解题说明)

对三个方程进行两两求解,例如先把第一个方程与第二个方程合成一个方程组(此时需把这两个方程中的小于等于号均看作等于号),可以求出X1=34.5,X2=40。然后将这组解代入第三个方程,发现此时第三个方程的小于等于号不成立,则这组解无效,丢弃。
再把第一个方程与第三个方程合成一个方程组(此时需把这两个方程中的小于等于号均看作等于号),可以求出X1=30.8,X2=20.7。然后将这组解代入第二个方程,发现此时第二个方程的小于等于号不成立,则这组解无效,丢弃。
再把第二个方程与第三个方程合成一个方程组(此时需把这两个方程中的小于等于号均看作等于号),可以求出X1=20,X2=24。然后将这组解代入第一个方程,发现此时第一个方程的小于等于号成立,则这组解有效,保留。

因为三组解中只有一组解是有效的,所以最终的解就是X1=20,X2=24。倘若三组解中有两组以上是有效的,则还需要分别代入7X1+12X2这个表达式里去比较,哪一组解代进去能得到最大的结果,那该组解就是题目最终的解。

扫码关注公众号

温馨提示:因考试政策、内容不断变化与调整,信管网网站提供的以上信息仅供参考,如有异议,请以权威部门公布的内容为准!

信管网致力于为广大信管从业人员、爱好者、大学生提供专业、高质量的课程和服务,解决其考试证书、技能提升和就业的需求。

信管网软考课程由信管网依托10年专业软考教研倾力打造,官方教材参编作者和资深讲师坐镇,通过深研历年考试出题规律与考试大纲,深挖核心知识与高频考点,为学员考试保驾护航。面授、直播&录播,多种班型灵活学习,满足不同学员考证需求,降低课程学习难度,使学习效果事半功倍。

相关内容

发表评论  查看完整评论  

推荐文章