运筹学c原生产计划不变.docxVIP

运筹学c原生产计划不变 　　运筹学期中1考试答案　　1.已知线性规划　　maxZ?c1x1?c2x2?c3x3?a11x1?a12x2?a13x3?b1?　　?a21x1?a22x2?a23x3?b2　　?x,x,x?0?123　　?1?11?　　?6?2??1?615?　　【解】B???，c4＝c5＝0，?,B??051???0?　　?5???　　c1＝12，c2＝11，c3＝14由?B　　A　　4??6?2??10?　　????得A???01??305??????1　　由b?Bb　　32??6?2??6???得b????????10??05??2??　　?1　　6?0　　25?　　?30　　?1?5　　?6?230??4?)?,b?,则有C?(12,11,1A??05?15???　　1/7　　?11?　　32??6?2??1?615?，??B??05?,B??101????0?　　?5???　　2．已知线性规划　　maxZ?15x1?20x2?5x3?x1?5x2?x3?5　　?5x?6x?x?6?123?　　?3x1?10x2?x3?7??x1?0,x2?0,x3无约束　　的最优解X?(,0,　　1　　419T　　)，求对偶问题的最优解．4　　【解】其对偶问题是：　　minw?5y1?6y2?7y3?y1