运筹学讲解习题.doc

该【运筹学讲解习题 】是由【雨林书屋】上传分享，文档一共【5】页，该文档可以免费在线阅读，需要了解更多关于【运筹学讲解习题 】的内容，可以使用淘豆网的站内搜索功能，选择自己适合的文档，以下文字是截取该文章内的部分文字，如需要获得完整电子版，请下载此文档到您的设备，方便您编辑和打印。:将改变量 bj乘以B1,其中B1为原线性规划问题所引入变量在最终单纯型表中的系数组成的矩阵,若 B1(bj bj) 0,最优解无变化,否则,利用对偶单纯型法进行基变换求最优解; xi的价值系数发生变化,i)若xi为非基变量,则只检验 xi检验数 i ci ci CBB1Pi 'i ci若j0最优解无变化,否则,利用单纯型法进行基变换求最优解;ii)若xi为基变量,则要检验每一个非基变量 xj检验数 j cj (CB CB)B1Pj若j0最优解无变化,否则,利用单纯型法进行基变换求最优解;同时将基变量的价值系数变为 ci ci;,i)若xi为非基变量,则只检验xi检验数iciCBB1P'i若j0最优解无变化,否则,将xi的系数变为B1P'i利用单纯型法进行基变换求最优解;ii)若xi为基变量,将xi的系数变为B1P'i,同时化为单位向量。并检验iciCBB1P'i,若j0最优解无变化,否则,利用单纯型法进行基变换求最优解;:将约束条件化为等式,要求含有单位基决策变量,放入原线性规划问题最终单纯型表中最后一行,并将基变量的系数化为零。若b' 0最优解无变化,否则,利用对偶单纯型法进行基变换求最优解; 5x1 5x2 13x3x1 x2 3x3 20s..t 12x1 4x2 10x3 90x1,x2x3 0求出该问题的最优解,然后分别分析在下列各条件中,最优解有什么变化1)第一个约束条件的常数有20变为30;2)目标函数中x3的价值系数有13变为8;3)x1系数列向量由(-1,12)’变为(0,5);4)增加一个约束条件2x13x25x350;..302x12x24x35x410,x1,x20喜庆食品公司有三个生产面包的分厂A1,A2,A3,有四个销售公司B1,B2,B3,B4,其各分厂每日的产量、各销售公司每日的销量以及各分厂到各销售公司的单位运价如表所示,在表中产量与销量的单位为吨,运价的单位为百元 /吨。、中、大三种尺寸的金属容器,所用资源为金属板、劳动力和机器设备,制造一个容器所需的各种资源的数量如表所示。 不考虑固定费用,每种容器售出一只所得的利润分别为 4万元、5万元、6万元,可使用的金属板有500吨,劳动力有300人/月,机器有100台/月,此外不管每种容器制造的数量是多少,都要支付一笔固定的费用: 小号是l00万元,中号为150万元,大号为200万元。现在要制定一个生产计划,使获得的利润为最大。资源小号容器中号容器大号容器金属板(吨)248劳动力(人月)234机器设备(台月) A,B,C,再组装时要经过同一条组装线,三种产品装配时间分别为 30h,40h和50h。组装线每个月工作时间为 : 25千元/台,千元/台和40千元/台。每月销售预计为A8台,B6台,C4台。该公司决策者有如下考虑:首先,争取利润指标为每月90千元;第二,要充分利用生产能力,不使组装线空闲;第三,如果加班,那么加班时间不得超过24h;第四,努力按销量来完成生产数量。试建立生产计划的数学模型,并列出相应的单纯型表。, 现有候选的考察组 6个,记为Ajj=1,,6),各组人数为nj,考察工作所需费用为cj,预期创造的成果折成标准分数为rj。由于总人数要限制在N,总费用限制在C内,所以只能派其中的若干考察组。要求各考察组不能拆散,同时有下列限制:1)A1与A4至多派1组。2)A2与A6至少派1组。3)A3与A5要么同时派出,要么都不派出。试建立满足上述条件,并使考察成果的预期总标准分最高的数学模型。解:这是一个整数规划的问题。设x1,x2,x3分别为小号容器、中号容器和大号容器的生产数量。各种容器的固定费用只有在生产该种容器时才投入,为了说明固定费用的这种性质,设yi=1(当生产第i种容器,即xi>0时)或0(当不生产第i种容器即xi=0时)。引入约束xi≤Myi,i=1,2,3,M充分大,以保证当yi=0时,xi=0。这样我们可建立如下的数学模型:maxz=4x1+5x2+6x3-100y1-150y2-+4x2+8x3≤5002x1+3x2+4x3≤300x1+2x2+3x3≤100xi≤Myi,i=1,2,3,M充分大xj≥0yj为0--1变量,i=1,2,3