• 尚大品牌
    • 尚大网校|在线考试|证书查询|成绩查询
    登录   |   注册
     
     
        准考证打印   论文投票   报考指南   论文辅导   软考培训   郑重申明  
    您现在的位置：  首页 > 软考学苑 > 系统集成项目管理工程师 > 中项上午综合知识 > 中项章节知识点 >> 正文
    正文
    整数规划
    来源：尚大教育-软考学院 作者：尚大教育 时间;2018-04-27 09:11:51 点击数： 尚大软考交流群：376154208
    （整数规划）对决策变量只限于不能取负值的连续型数值，其值可以是正分数或正小数，然而在许多经济管理的实际问题中，决策变量只有非负整数才有实际意义。对于这类求整数最优解的问题，称为整数规划(Integer Programming，IP)。整数规划又分为纯整数规划，即所有决策变量取整数值；混合整数规划，即部分决策变量取整数值；0－1 整数规划，即决策变量只能取 0 或 1 。

    某
    <尚大教育，教育至上，人才为大：sdedu.cc>
    （整数规划）对决策变量只限于不能取负值的连续型数值，其值可以是正分数或正小数，然而在许多经济管理的实际问题中，决策变量只有非负整数才有实际意义。对于这类求整数最优解的问题，称为整数规划(Integer Programming，IP)。整数规划又分为纯整数规划，即所有决策变量取整数值；混合整数规划，即部分决策变量取整数值；0－1 整数规划，即决策变量只能取 0 或 1 。
     
    某厂拟用集装箱托运甲乙两种货物，每箱的体积、重量、可获利润以及托运所受限制如下表：

    则两种货物各托运多少箱，可使获得的利润为最大？
     
    设托运甲、乙两种货物分别为 x1，x2 箱，其数学模型可表示为

    采用线性规划图解法，如图，可得最优解(值)为 x* = (4.8,0), Z * = 96 。考虑 IP 问题，则最优解(值)为： x* = x(3) = (4,1), Z * = 90 ，而 x(1) = (5,0) 不是可行解； x(2) = (4,0) 虽是可行解，但是 Z = 80 非最优值。

     
    <尚大教育，教育至上，人才为大：sdedu.cc>
     
       各省软考办 
     
    来顶一下
    返回首页
    返回首页
    上一篇：线性规划
    下一篇：背包问题
     相关文章
     
     
    跟贴共条
    查看完整评论
    笔 名 ：   验证码：
    网友评论仅供其表达个人看法，并不表明尚大教育同意其观点或证实其描述
    距离2023年05月27-28日软考考试还有 天
    尚大软考交流群：376154208
    软考各地考务机构
    更多>>
    全国 北京 天津 河北 山西
    内蒙古 辽宁 吉林 黑龙江 上海
    江苏 浙江 安徽 福建 江西
    山东 河南 湖北 湖南 广东
    广西 海南 重庆 四川 贵州
    云南 西藏 陕西 甘肃 青海
    宁夏 新疆 香港 澳门 宁波
    大连 兵团 报名入口 联系方式
    历年真题汇总
    更多>>




    各省市软考报名简章
    软考动态
    更多>>
    PMI, PMP, Project Management Professional, PgMP, PfMP, PMI-ACP, PMI-PBA, PMBOK and the PMI Registered Education Provider logo are registered marks of the Project Management Institute, Inc.   京ICP备12019404号  Copyright© 2008-2021 北京翰林尚大教育科技有限公司