已知某工厂计划生产.docxVIP

已知某工厂计划生产 　　第2章对偶理论与灵敏度分析习题详解(习题)　　用改进单纯形法求解以下线性规划问题。Maxz=6x1-2x2+3x3　　2x1-x2+3x3≤2　　x1+4x3≤4x1，x2，x3≥0minz=2x1+x2　　3x1+x2=34x1+3x2≥6　　x1+2x2≤3x1,x2≥0　　已知某线性规划问题，用单纯形法计算得到的中间某两步的计算表见表2-1所示，试将空白处数字填上。　　写出下列线性规划问题的对偶问题。minz=2x1+2x2+4x3　　2x1+3x2+5x3≥23x1+x2+7x3≤3　　x1+4x2+6x3≤5x1,x2,x3≥0　　maxz=x1+2x2+3x3+4x4-x1+x2-x3-3x4=56x1+7x2+3x3-5x4≥812x1-9x2-9x3+9x4≤20　　x1,x2≥0;x3≤0;x4无约束minz=∑∑cijxij　　i-1j=1m　　n　　∑x　　j=1m　　n　　ij　　=aii=1,…,m　　∑x　　i=1　　ij　　=bjj=1,…,n　　xij≥0Maxz=∑cjxj　　j=1n　　∑ax　　ijj=1n　　n　　j　　≤bi,i=1,….,m1≤m　　∑ax　　ijj=1　　j　　=bi,i=m1+1,m1+2,...,m　　xj≥0,当j=1，….，n1≤n　　xj　　无约束，当j=n1+1,...,n　　判断下列说法是否正确，并说明为什么.　　如线性规划问题的原问题存在可行解，则其对偶问题也一定存在可行解。如线性规划的对偶问题无可行解，则原问题也一定无可行解。　　如果线性规划问题的原问题和对偶问题都具有可行解，则该线性规划问题一定有有限最优解。　　设线性规划问题是：　　Maxz1=∑cjxj　　j=1n　　∑ax　　ijj=1　　n　　j　　≤bi，i=1，2…，m　　xj≥0,j=1,2....,n　　**　　是其对偶问题的最优解。,...,ym　　又设线性规划问题是Maxz2=∑cjxj　　j=1n　　∑ax　　ijj=1　　n　　j　　≤bi+ki，i=1，2…，m　　xj≥0,j=1,2....,n　　其中ki是给定的常数，求证：　　maxz2≤maxz1+∑kiyi*　　i=1　　m　　已知线性规划问题　　Maxz=c1x1+c2x2+c3x3　　?a11??a?x1+?21?　　?a12??a?x2+?22?　　?a13??a?x3+?23?　　?1??0?x4+???b1??0?=?1?x5?b??2???　　xj≥0,j=1,...,5　　用单纯形法求解，得到最终单纯形表如表所示，要求：求a11，a12，a13，a21，a22，a23，b1，b2的值；求c1,c2,c3的值。　　已知线性规划问题　　Maxz=2x1+x2+5x3+2x1+x3+x4≤82x1+2x2+x3+2x4≤12　　xj≥0，j=1,…4　　**　　对偶变量y1，y2，其对偶问题的最优解是y1=4，y2=1，试应用对偶问题　　的性质，求原问题的最优解。　　试用对偶单纯形法求解下列线性规划问题。　　minz=x1+x22x1+x2≥4x1+7x2≥7x1,x2≥0　　minz=3x1+2x2+x3+4x42x1+4x2+5x3+x4≥03x1-x2+7x3-2x4≥25x1+2x2+x3+10x4≥15　　x1,x2,x3,x4≥0　　现有线性规划问题　　maxz=-5x1+5x2+13x3-x1+x2+3x3≤XXx1+4x2+10x3≤90　　x1，x2，x3≥0　　先用单纯形法求出最优解，然后分析在下列各种条件下，最优解分别有什么变化？　　约束条件1的右端常数由20变为30约束条件2的右端常数由90变为70　　目标函数中x3的系数变为8　　?-1?　　x1的系数向量变为?　　?12?　　增加一个约束条件2x1+3x2+5x3≤50将约束条件2变为10x1+5x2+10x3≤100　　已知某工厂计划生产I,II,III三种产品，各产品在ABC设备上加工，数据如下表2-3所示，　　华南理工大学网络教育学院XX–XX学年度第一学期《运筹学》作业　　1.某工厂用ABCD四种原料生产甲乙两种产品，生产甲和乙所需的各种原料的数量及在一个计划期内各种原料的现有数量见下表。又知每单位产品甲乙分别可获利400元和600元，设一个计划期内生产甲种产品x1个单位，乙种产品x2个单位，试写出以总利润为目标的线性规划模型，并化为标准型。　　maxZ=400x1+600x2　　?4x1+4x2≤28?2