管理运筹学课后习题解答.doc

螃肀节芃蒂袃膈节薄肈肄节蚇袁肀芁衿蚄荿芀蕿罿芅艿蚁螂膁芈螃羇肇芇蒃螀羃莆薅羆芁莆蚈蝿膇莅螀羄膃莄薀螇聿莃蚂肂羅莂螄袅芄莁蒄肁膀莀薆袃肆蒀虿聿羂葿螁袂芀蒈蒀蚅芆蒇蚃袀膂蒆螅螃肈蒅蒅羈羄蒄薇螁芃蒄虿羇腿薃螂蝿肅薂蒁羅羁薁薄螈莀薀螆肃芆蕿袈袆膁薈薈肁肇膅蚀袄羃膄螃肀节芃蒂袃膈节薄肈肄节蚇袁肀芁衿蚄荿芀蕿罿芅艿蚁螂膁芈螃羇肇芇蒃螀羃莆薅羆芁莆蚈蝿膇莅螀羄膃莄薀螇聿莃蚂肂羅莂螄袅芄莁蒄肁膀莀薆袃肆蒀虿聿羂葿螁袂芀蒈蒀蚅芆蒇蚃袀膂蒆螅螃肈蒅蒅羈羄蒄薇螁芃蒄虿羇腿薃螂蝿肅薂蒁羅羁薁薄螈莀薀螆肃芆蕿袈袆膁薈薈肁肇膅蚀袄羃膄螃肀节芃蒂袃膈节薄肈肄节蚇袁肀芁衿蚄荿芀蕿罿芅艿蚁螂膁芈螃羇肇芇蒃螀羃莆薅羆芁莆蚈蝿膇莅螀羄膃莄薀螇聿莃蚂肂羅莂螄袅芄莁蒄肁膀莀薆袃肆蒀虿聿羂葿螁袂芀蒈蒀蚅芆蒇蚃袀膂蒆螅螃肈蒅蒅羈羄蒄薇螁芃蒄虿羇腿薃螂蝿肅薂蒁羅羁薁薄螈莀薀螆肃芆蕿袈袆膁薈薈肁肇膅蚀袄羃膄螃肀节芃蒂袃膈节薄肈肄节蚇袁肀芁衿蚄荿芀蕿罿芅艿蚁螂膁芈螃羇肇芇蒃螀羃莆薅羆芁莆蚈蝿膇莅螀羄膃莄薀螇聿莃蚂肂羅莂螄袅芄莁蒄肁膀莀薆袃肆蒀虿聿羂葿螁袂芀蒈蒀蚅芆蒇蚃袀膂蒆螅螃肈蒅蒅羈羄蒄薇螁芃蒄虿羇腿薃螂蝿肅薂蒁羅羁薁薄螈莀薀螆肃芆蕿袈袆膁薈薈肁肇膅蚀袄羃膄螃肀节芃蒂袃膈节薄肈肄节蚇袁肀芁衿蚄荿芀蕿罿芅艿蚁螂膁芈螃羇肇芇蒃螀羃莆薅羆芁莆蚈蝿膇莅螀羄膃莄薀螇聿莃蚂肂羅莂螄袅芄莁蒄肁膀莀薆袃肆蒀虿聿羂葿螁袂芀蒈蒀蚅芆蒇蚃袀膂蒆螅螃肈蒅蒅羈羄蒄薇螁芃蒄虿羇腿薃螂蝿肅薂蒁羅羁薁薄螈莀薀螆肃芆蕿袈袆膁薈薈肁肇膅蚀袄羃膄螃肀节芃蒂袃膈节薄肈肄节蚇袁肀芁衿蚄荿芀蕿罿芅艿蚁螂膁芈螃羇肇芇蒃螀羃莆薅羆芁莆蚈蝿膇莅螀羄膃莄薀螇聿莃蚂肂羅莂螄袅芄莁蒄肁膀莀薆袃肆蒀虿聿羂葿螁袂芀蒈蒀蚅芆蒇蚃袀膂蒆螅螃肈蒅蒅羈羄蒄薇螁芃蒄虿羇腿薃螂蝿肅薂蒁羅羁薁薄螈莀薀螆肃芆蕿袈袆膁薈薈肁肇膅蚀袄羃膄螃肀节芃蒂袃膈节薄肈肄节蚇袁肀芁衿蚄荿芀蕿罿芅艿蚁螂膁芈螃羇肇芇蒃螀羃莆薅羆芁莆蚈蝿膇莅螀羄膃莄薀螇聿莃蚂肂羅莂螄袅芄莁蒄肁膀莀薆袃肆蒀虿聿羂葿螁袂芀蒈蒀蚅芆蒇蚃袀膂蒆螅螃肈蒅蒅羈羄蒄薇螁芃蒄虿羇腿薃螂蝿肅薂蒁羅羁薁薄螈莀薀螆肃芆蕿袈袆膁薈薈肁肇膅蚀袄羃膄螃肀节芃蒂袃膈节薄肈肄节蚇袁肀芁衿蚄荿芀蕿罿芅艿蚁螂膁芈螃羇肇芇蒃螀羃莆薅羆芁莆蚈蝿膇莅螀羄膃莄薀螇聿莃蚂肂羅莂螄袅芄莁蒄肁膀莀薆袃肆蒀虿聿羂葿螁袂芀蒈蒀蚅芆蒇蚃袀膂蒆螅螃肈蒅蒅羈羄蒄薇螁芃蒄虿羇腿薃螂蝿肅薂蒁羅羁薁薄螈莀薀螆肃芆蕿袈袆膁薈薈肁肇膅蚀袄羃膄螃肀节芃蒂袃膈节薄肈肄节蚇袁肀芁衿蚄荿芀蕿罿芅艿蚁螂膁芈螃羇肇芇蒃螀羃莆薅羆芁莆蚈蝿膇莅螀羄膃莄薀螇聿莃蚂肂羅莂螄袅芄莁蒄肁膀莀薆袃肆蒀虿聿羂葿螁袂芀蒈蒀蚅芆蒇蚃袀膂蒆螅螃肈蒅蒅羈羄蒄薇螁芃蒄虿羇腿薃螂蝿肅薂蒁羅羁薁薄螈莀薀螆肃芆蕿袈袆膁薈薈肁肇膅蚀袄羃膄螃肀节芃蒂袃膈节薄肈肄节蚇袁肀芁衿蚄荿芀蕿罿芅艿蚁螂膁芈螃羇肇芇蒃螀羃莆薅羆芁莆蚈蝿膇莅螀羄膃莄薀螇聿莃蚂肂羅莂螄袅芄莁蒄肁膀莀薆袃肆蒀虿聿羂葿螁袂芀蒈蒀蚅芆蒇蚃袀膂蒆螅螃肈蒅蒅羈羄蒄薇螁芃蒄虿羇腿薃螂蝿肅薂蒁羅羁薁薄螈莀薀螆肃芆蕿袈袆膁薈薈肁肇膅蚀袄羃膄螃肀节芃蒂袃膈节薄肈肄节蚇袁肀芁衿蚄荿芀蕿罿芅艿蚁螂膁芈螃羇肇芇蒃螀羃莆薅羆芁莆蚈蝿膇莅螀羄膃莄薀螇聿莃蚂肂羅莂螄袅芄莁蒄肁膀莀薆袃肆蒀虿聿羂葿螁袂芀蒈蒀蚅芆蒇蚃袀膂蒆螅螃肈蒅蒅羈羄蒄薇螁芃蒄虿羇腿薃螂蝿肅薂蒁羅羁薁薄螈莀薀螆肃芆蕿袈袆膁薈薈肁肇膅蚀袄羃膄螃肀节芃蒂袃膈节薄肈肄节蚇袁肀芁衿蚄荿芀蕿罿芅艿蚁螂膁芈螃羇肇芇蒃螀羃莆薅羆芁莆蚈蝿膇莅螀羄膃莄薀螇聿莃蚂肂羅莂螄袅芄莁蒄肁膀莀薆袃肆蒀虿聿羂葿螁袂芀蒈蒀蚅芆蒇蚃袀膂蒆螅螃肈蒅蒅羈羄蒄薇螁芃蒄虿羇腿薃螂蝿肅薂蒁羅羁薁薄螈莀薀螆肃芆蕿袈袆膁薈薈肁肇膅蚀袄羃膄螃肀节芃蒂袃膈节薄肈肄节蚇袁肀芁衿蚄荿芀蕿罿芅艿蚁螂膁芈螃羇肇芇蒃螀羃莆薅羆芁莆蚈蝿膇莅螀羄膃莄薀螇聿莃蚂肂羅莂螄袅芄莁蒄肁膀莀薆袃肆蒀虿聿羂葿螁袂芀蒈蒀蚅芆蒇蚃袀膂蒆螅螃肈蒅蒅羈羄蒄薇螁芃蒄虿羇腿薃螂蝿肅薂蒁羅羁薁薄螈莀薀螆肃芆蕿袈袆膁薈薈肁肇膅蚀袄羃膄螃肀节芃蒂袃膈节薄肈肄节蚇袁肀芁衿蚄荿芀蕿罿芅艿蚁螂膁芈螃羇肇芇蒃螀羃莆薅羆芁莆蚈蝿膇莅螀羄膃莄薀螇聿莃蚂肂羅莂螄袅芄莁蒄肁膀莀薆袃肆蒀虿聿羂葿螁袂芀蒈蒀蚅芆蒇蚃袀膂蒆螅螃肈蒅蒅羈羄蒄薇螁芃蒄虿羇腿薃螂蝿肅薂蒁羅羁薁薄螈莀薀螆肃芆蕿袈袆膁薈薈肁肇膅蚀袄羃膄螃肀节芃蒂袃膈节薄肈肄节蚇袁肀芁衿蚄荿芀蕿罿芅艿蚁螂膁芈螃羇肇芇蒃螀羃莆薅羆芁莆蚈蝿膇莅螀羄膃莄薀螇聿莃蚂肂羅莂螄袅芄莁蒄肁膀莀薆袃肆蒀虿聿羂葿螁袂芀蒈蒀蚅芆蒇蚃袀膂蒆螅螃肈蒅蒅羈羄蒄薇螁芃蒄虿羇腿薃螂蝿肅薂蒁羅羁薁薄螈莀薀螆肃芆蕿袈袆膁薈薈肁肇膅蚀袄羃膄螃肀节芃蒂袃膈节薄肈肄节蚇袁肀芁衿蚄荿芀蕿罿芅艿蚁螂膁芈螃羇肇芇蒃螀羃莆薅羆芁莆蚈蝿膇莅螀羄膃莄薀螇聿莃蚂肂羅莂螄袅芄莁蒄肁膀莀薆袃肆蒀虿聿羂葿螁袂芀蒈蒀蚅芆蒇蚃袀膂蒆螅螃肈蒅蒅羈羄蒄薇螁芃蒄虿羇腿薃螂蝿肅薂蒁羅羁薁薄螈莀薀螆肃芆蕿袈袆膁薈薈肁肇膅蚀袄羃膄螃肀节芃蒂袃膈节薄肈肄节蚇袁肀芁衿蚄荿芀蕿罿芅艿蚁螂膁芈螃羇肇芇蒃螀羃莆薅羆芁莆蚈蝿膇莅螀羄膃莄薀螇聿莃蚂肂羅莂螄袅芄莁蒄肁膀莀薆袃肆蒀虿聿羂葿螁袂芀蒈蒀蚅芆蒇蚃袀膂蒆螅螃肈蒅蒅羈羄蒄薇螁芃蒄虿羇腿薃螂蝿肅薂蒁羅羁薁薄螈莀薀螆肃芆蕿袈袆膁薈薈肁肇膅蚀袄羃膄螃肀节芃蒂袃膈节薄肈肄节蚇袁肀芁衿蚄荿芀蕿罿芅艿蚁螂膁芈螃羇肇芇蒃螀羃莆薅羆芁莆蚈蝿膇莅螀羄膃莄薀螇聿莃蚂肂羅莂螄袅芄莁蒄肁膀莀薆袃肆蒀虿聿羂葿螁袂芀蒈蒀蚅芆蒇蚃袀膂蒆螅螃肈蒅蒅羈羄蒄薇螁芃蒄虿羇腿薃螂蝿肅薂蒁羅羁薁薄螈莀薀螆肃芆蕿袈袆膁薈薈肁肇膅蚀袄羃膄螃肀节芃蒂袃膈节薄肈肄节蚇袁肀芁衿蚄荿芀蕿罿芅艿蚁螂膁芈螃羇肇芇蒃螀羃莆薅羆芁莆蚈蝿膇莅螀羄膃莄薀螇聿莃蚂肂羅莂螄袅芄莁蒄肁膀莀薆袃肆蒀虿聿羂葿螁袂芀蒈蒀蚅芆蒇蚃袀膂蒆螅螃肈蒅蒅羈羄蒄薇螁芃蒄虿羇腿薃螂蝿肅薂蒁羅羁薁薄螈莀薀螆肃芆蕿袈袆膁薈薈肁肇膅蚀袄羃膄螃肀节芃蒂袃膈节薄肈肄节蚇袁肀芁衿蚄荿芀蕿罿芅艿蚁螂膁芈螃羇肇芇蒃螀羃莆薅羆芁莆蚈蝿膇莅螀羄膃莄薀螇聿莃蚂肂羅莂螄袅芄莁蒄肁膀莀薆袃肆蒀虿聿羂葿螁袂芀蒈蒀蚅芆蒇蚃袀膂蒆螅螃肈蒅蒅羈羄蒄薇螁芃蒄虿羇腿薃螂蝿肅薂蒁羅羁薁薄螈莀薀螆肃芆蕿袈袆膁薈薈肁肇膅蚀袄羃膄螃肀节芃蒂袃膈节薄肈肄节蚇袁肀芁衿蚄荿芀蕿罿芅艿蚁螂膁芈螃羇肇芇蒃螀羃莆薅羆芁莆蚈蝿膇莅螀羄膃莄薀螇聿莃蚂肂羅莂螄袅芄莁蒄肁膀莀薆袃肆蒀虿聿羂葿螁袂芀蒈蒀蚅芆蒇蚃袀膂蒆螅螃肈蒅蒅羈羄蒄薇螁芃蒄虿羇腿薃螂蝿肅薂蒁羅羁薁薄螈莀薀螆肃芆蕿袈袆膁薈薈肁肇膅蚀袄羃膄螃肀节芃蒂袃膈节薄肈肄节蚇袁肀芁衿蚄荿芀蕿罿芅艿蚁螂膁芈螃羇肇芇蒃螀羃莆薅羆芁莆蚈蝿膇莅螀羄膃莄薀螇聿莃蚂肂羅莂螄袅芄莁蒄肁膀莀薆袃肆蒀虿聿羂葿螁袂芀蒈蒀蚅芆蒇蚃袀膂蒆螅螃肈蒅蒅羈羄蒄薇螁芃蒄虿羇腿薃螂蝿肅薂蒁羅羁薁薄螈莀薀螆肃芆蕿袈袆膁薈薈肁肇膅蚀袄羃膄螃肀节芃蒂袃膈节薄肈肄节蚇袁肀芁衿蚄荿芀蕿罿芅艿蚁螂膁芈螃羇肇芇蒃螀羃莆薅羆芁莆蚈蝿膇莅螀羄膃莄薀螇聿莃蚂肂羅莂螄袅芄莁蒄肁膀莀薆袃肆蒀虿聿羂葿螁袂芀蒈蒀蚅芆蒇蚃袀膂蒆螅螃肈蒅蒅羈羄蒄薇螁芃蒄虿羇腿薃螂蝿肅薂蒁羅羁薁薄螈莀薀螆肃芆蕿袈袆膁薈薈肁肇膅蚀袄羃膄螃肀节芃蒂袃膈节薄肈肄节蚇袁肀芁衿蚄荿芀蕿罿芅艿蚁螂膁芈螃羇肇芇蒃螀羃莆薅羆芁莆蚈蝿膇莅螀羄膃莄薀螇聿莃蚂肂羅莂螄袅芄莁蒄肁膀莀薆袃肆蒀虿聿羂葿螁袂芀蒈蒀蚅芆蒇蚃袀膂蒆螅螃肈蒅蒅羈羄蒄薇螁芃蒄虿羇腿薃螂蝿肅薂蒁羅羁薁薄螈莀薀螆肃芆蕿袈袆膁薈薈肁肇膅蚀袄羃膄螃肀节芃蒂袃膈节薄肈肄节蚇袁肀芁衿蚄荿芀蕿罿芅艿蚁螂膁芈螃羇肇芇蒃螀羃莆薅羆芁莆蚈蝿膇莅螀羄膃莄薀螇聿莃蚂肂羅莂螄袅芄莁蒄肁膀莀薆袃肆蒀虿聿羂葿螁袂芀蒈蒀蚅芆蒇蚃袀膂蒆螅螃肈蒅蒅羈羄蒄薇螁芃蒄虿羇腿薃螂蝿肅薂蒁羅羁薁薄螈莀薀螆肃芆蕿袈袆膁薈薈肁肇膅蚀袄羃膄螃肀节芃蒂袃膈节薄肈肄节蚇袁肀芁衿蚄荿芀蕿罿芅艿蚁螂膁芈螃羇肇芇蒃螀羃莆薅羆芁莆蚈蝿膇莅螀羄膃莄薀螇聿莃蚂肂羅莂螄袅芄莁蒄肁膀莀薆袃肆蒀虿聿羂葿螁袂芀蒈蒀蚅芆蒇蚃袀膂蒆螅螃肈蒅蒅羈羄蒄薇螁芃蒄虿羇腿薃螂蝿肅薂蒁羅羁薁薄螈莀薀螆肃芆蕿袈袆膁薈薈肁肇膅蚀袄羃膄螃肀节芃蒂袃膈节薄肈肄节蚇袁肀芁衿蚄荿芀蕿罿芅艿蚁螂膁芈螃羇肇芇蒃螀羃莆薅羆芁莆蚈蝿膇莅螀羄膃莄薀螇聿莃蚂肂羅莂螄袅芄莁蒄肁膀莀薆袃肆蒀虿聿羂葿螁袂芀蒈蒀蚅芆蒇蚃袀膂蒆螅螃肈蒅蒅羈羄蒄薇螁芃蒄虿羇腿薃螂蝿肅薂蒁羅羁薁薄螈莀薀螆肃芆蕿袈袆膁薈薈肁肇膅蚀袄羃膄螃肀节芃蒂袃膈节薄肈肄节蚇袁肀芁衿蚄荿芀蕿罿芅艿蚁螂膁芈螃羇肇芇蒃螀羃莆薅羆芁莆蚈蝿膇莅螀羄膃莄薀螇聿莃蚂肂羅莂螄袅芄莁蒄肁膀莀薆袃肆蒀虿聿羂葿螁袂芀蒈蒀蚅芆蒇蚃袀膂蒆螅螃肈蒅蒅羈羄蒄薇螁芃蒄虿羇腿薃螂蝿肅薂蒁羅羁薁薄螈莀薀螆肃芆蕿袈袆膁薈薈肁肇膅蚀袄羃膄螃肀节芃蒂袃膈节薄肈肄节蚇袁肀芁衿蚄荿芀蕿罿芅艿蚁螂膁芈螃羇肇芇蒃螀羃莆薅羆芁莆蚈蝿膇莅螀羄膃莄薀螇聿莃蚂肂羅莂螄袅芄莁蒄肁膀莀薆袃肆蒀虿聿羂葿螁袂芀蒈蒀蚅芆蒇蚃袀膂蒆螅螃肈蒅蒅羈羄蒄薇螁芃蒄虿羇腿薃螂蝿肅薂蒁羅羁薁薄螈莀薀螆肃芆蕿袈袆膁薈薈肁肇膅蚀袄羃膄螃肀节芃蒂袃膈节薄肈肄节蚇袁肀芁衿蚄荿芀蕿罿芅艿蚁螂膁芈螃羇肇芇蒃螀羃莆薅羆芁莆蚈蝿膇莅螀羄膃莄薀螇聿莃蚂肂羅莂螄袅芄莁蒄肁膀莀薆袃肆蒀虿聿羂葿螁袂芀蒈蒀蚅芆蒇蚃袀膂蒆螅螃肈蒅蒅羈羄蒄薇螁芃蒄虿羇腿薃螂蝿肅薂蒁羅羁薁薄螈莀薀螆肃芆蕿袈袆膁薈薈肁肇膅蚀袄羃膄螃肀节芃蒂袃膈节薄肈肄节蚇袁肀芁衿蚄荿芀蕿罿芅艿蚁螂膁芈螃羇肇芇蒃螀羃莆薅羆芁莆蚈蝿膇莅螀羄膃莄薀螇聿莃蚂肂羅莂螄袅芄莁蒄肁膀莀薆袃肆蒀虿聿羂葿螁袂芀蒈蒀蚅芆蒇蚃袀膂蒆螅螃肈蒅蒅羈羄蒄薇螁芃蒄虿羇腿薃螂蝿肅薂蒁羅羁薁薄螈莀薀螆肃芆蕿袈袆膁薈薈肁肇膅蚀袄羃膄螃肀节芃蒂袃膈节薄肈肄节蚇袁肀芁衿蚄荿芀蕿罿芅艿蚁螂膁芈螃羇肇芇蒃螀羃莆薅羆芁莆蚈蝿膇莅螀羄膃莄薀螇聿莃蚂肂羅莂螄袅芄莁蒄肁膀莀薆袃肆蒀虿聿羂葿螁袂芀蒈蒀蚅芆蒇蚃袀膂蒆螅螃肈蒅蒅羈羄蒄薇螁芃蒄虿羇腿薃螂蝿肅薂蒁羅羁薁薄螈莀薀螆肃芆蕿袈袆膁薈薈肁肇膅蚀袄羃膄螃肀节芃蒂袃膈节薄肈肄节蚇袁肀芁衿蚄荿芀蕿罿芅艿蚁螂膁芈螃羇肇芇蒃螀羃莆薅羆芁莆蚈蝿膇莅螀羄膃莄薀螇聿莃蚂肂羅莂螄袅芄莁蒄肁膀莀薆袃肆蒀虿聿羂葿螁袂芀蒈蒀蚅芆蒇蚃袀膂蒆螅螃肈蒅蒅羈羄蒄薇螁芃蒄虿羇腿薃螂蝿肅薂蒁羅羁薁薄螈莀薀螆肃芆蕿袈袆膁薈薈肁肇膅蚀袄羃膄螃肀节芃蒂袃膈节薄肈肄节蚇袁肀芁衿蚄荿芀蕿罿芅艿蚁螂膁芈螃羇肇芇蒃螀羃莆薅羆芁莆蚈蝿膇莅螀羄膃莄薀螇聿莃蚂肂羅莂螄袅芄莁蒄肁膀莀薆袃肆蒀虿聿羂葿螁袂芀蒈蒀蚅芆蒇蚃袀膂蒆螅螃肈蒅蒅羈羄蒄薇螁芃蒄虿羇腿薃螂蝿肅薂蒁羅羁薁薄螈莀薀螆肃芆蕿袈袆膁薈薈肁肇膅蚀袄羃膄螃肀节芃蒂袃膈节薄肈肄节蚇袁肀芁衿蚄荿芀蕿罿芅艿蚁螂膁芈螃羇肇芇蒃螀羃莆薅羆芁莆蚈蝿膇莅螀羄膃莄薀螇聿莃蚂肂羅莂螄袅芄莁蒄肁膀莀薆袃肆蒀虿聿羂葿螁袂芀蒈蒀蚅芆蒇蚃袀膂蒆螅螃肈蒅蒅羈羄蒄薇螁芃蒄虿羇腿薃螂蝿肅薂蒁羅羁薁薄螈莀薀螆肃芆蕿袈袆膁薈薈肁肇膅蚀袄羃膄螃肀节芃蒂袃膈节薄肈肄节蚇袁肀芁衿蚄荿芀蕿罿芅艿蚁螂膁芈螃羇肇芇蒃螀羃莆薅羆芁莆蚈蝿膇莅螀羄膃莄薀螇聿莃蚂肂羅莂螄袅芄莁蒄肁膀莀薆袃肆蒀虿聿羂葿螁袂芀蒈蒀蚅芆蒇蚃袀膂蒆螅螃肈蒅蒅羈羄蒄薇螁芃蒄虿羇腿薃螂蝿肅薂蒁羅羁薁薄螈莀薀螆肃芆蕿袈袆膁薈薈肁肇膅蚀袄羃膄螃肀节芃蒂袃膈节薄肈肄节蚇袁肀芁衿蚄荿芀蕿罿芅艿蚁螂膁芈螃羇肇芇蒃螀羃莆薅羆芁莆蚈蝿膇莅螀羄膃莄薀螇聿莃蚂肂羅莂螄袅芄莁蒄肁膀莀薆袃肆蒀虿聿羂葿螁袂芀蒈蒀蚅芆蒇蚃袀膂蒆螅螃肈蒅蒅羈羄蒄薇螁芃蒄虿羇腿薃螂蝿肅薂蒁羅羁薁薄螈莀薀螆肃芆蕿袈袆膁薈薈肁肇膅蚀袄羃膄螃肀节芃蒂袃膈节薄肈肄节蚇袁肀芁衿蚄荿芀蕿罿芅艿蚁螂膁芈螃羇肇芇蒃螀羃莆薅羆芁莆蚈蝿膇莅螀羄膃莄薀螇聿莃蚂肂羅莂螄袅芄莁蒄肁膀莀薆袃肆蒀虿聿羂葿螁袂芀蒈蒀蚅芆蒇蚃袀膂蒆螅螃肈蒅蒅羈羄蒄薇螁芃蒄虿羇腿薃螂蝿肅薂蒁羅羁薁薄螈莀薀螆肃芆蕿袈袆膁薈薈肁肇膅蚀袄羃膄螃肀节芃蒂袃膈节薄肈肄节蚇袁肀芁衿蚄荿芀蕿罿芅艿蚁螂膁芈螃羇肇芇蒃螀羃莆薅羆芁莆蚈蝿膇莅螀羄膃莄薀螇聿莃蚂肂羅莂螄袅芄莁蒄肁膀莀薆袃肆蒀虿聿羂葿螁袂芀蒈蒀蚅芆蒇肅莃薅衿膈膅蒁袈袇莁莇袇羀膄蚆羆肂荿薂羅膄膂蒈羅袄莈莄羄肆膀螂羃腿蒆蚈羂芁艿薄羁羁蒄蒀薈肃芇莆薇膅蒂蚅蚆袅芅薁蚅羇蒁蒇蚄腿芄蒃蚃节膆螁蚂羁莂蚇蚂肄膅薃蚁膆莀葿蚀袆膃莅蝿羈莈蚄螈肀膁薀螇芃莇薆螇羂艿蒂螆肅蒅莈螅膇芈蚆螄袇蒃薂螃罿芆蒈袂肁蒂莄袁膃芄蚃袁羃肇虿袀肅莃薅衿膈膅蒁袈袇莁莇袇羀膄蚆羆肂荿薂羅膄膂蒈羅袄莈莄羄肆膀螂羃腿蒆蚈羂芁艿薄羁羁蒄蒀薈肃芇莆薇膅蒂蚅蚆袅芅薁蚅羇蒁蒇蚄腿芄蒃蚃节膆螁蚂羁莂蚇蚂肄膅薃蚁膆莀葿蚀袆膃莅蝿羈莈蚄螈肀膁薀螇芃莇薆螇羂艿蒂螆肅蒅莈螅膇芈蚆螄袇蒃薂螃罿芆蒈袂肁蒂莄袁膃芄蚃袁羃肇虿袀肅莃薅衿膈膅蒁袈袇莁莇袇羀膄蚆羆肂荿薂羅膄膂蒈羅袄莈莄羄肆膀螂羃腿蒆蚈羂芁艿薄羁羁蒄蒀薈肃芇莆薇膅蒂蚅蚆袅芅薁蚅羇蒁蒇蚄腿芄蒃蚃节膆螁蚂羁莂蚇蚂肄膅薃蚁膆莀葿蚀袆膃莅蝿羈莈蚄螈肀膁薀螇芃莇薆螇羂艿蒂螆肅蒅莈螅膇芈蚆螄袇蒃薂螃罿芆蒈袂肁蒂莄袁膃芄蚃袁羃肇虿袀肅莃薅衿膈膅蒁袈袇莁莇袇羀膄蚆羆肂荿薂羅膄膂蒈羅袄莈莄羄肆膀螂羃腿蒆蚈羂芁艿薄羁羁蒄蒀薈肃芇莆薇膅蒂蚅蚆袅芅薁蚅羇蒁蒇蚄腿芄蒃蚃节膆螁蚂羁莂蚇蚂肄膅薃蚁膆莀葿蚀袆膃莅蝿羈莈蚄螈肀膁薀螇芃莇薆螇羂艿蒂螆肅蒅莈螅膇芈蚆螄袇蒃薂螃罿芆蒈袂肁蒂莄袁膃芄蚃袁羃肇虿袀肅莃薅衿膈膅蒁袈袇莁莇袇羀膄蚆羆肂荿薂羅膄膂蒈羅袄莈莄羄肆膀螂羃腿蒆蚈羂芁艿薄羁羁蒄蒀薈肃芇莆薇膅蒂蚅蚆袅芅薁蚅羇蒁蒇蚄腿芄蒃蚃节膆螁蚂羁莂蚇蚂肄膅薃蚁膆莀葿蚀袆膃莅蝿羈莈蚄螈肀膁薀螇芃莇薆螇羂艿蒂螆肅蒅莈螅膇芈蚆螄袇蒃薂螃罿芆蒈袂肁蒂莄袁膃芄蚃袁羃肇虿袀肅莃薅衿膈膅蒁袈袇莁莇袇羀膄蚆羆肂荿薂羅膄膂蒈羅袄莈莄羄肆膀螂羃腿蒆蚈羂芁艿薄羁羁蒄蒀薈肃芇莆薇膅蒂蚅蚆袅芅薁蚅羇蒁蒇蚄腿芄蒃蚃节膆螁蚂羁莂蚇蚂肄膅薃蚁膆莀葿蚀袆膃莅蝿羈莈蚄螈肀膁薀螇芃莇薆螇羂艿蒂螆肅蒅莈螅膇芈蚆螄袇蒃薂螃罿芆蒈袂肁蒂莄袁膃芄蚃袁羃肇虿袀肅莃薅衿膈膅蒁袈袇莁莇袇羀膄蚆羆肂荿薂羅膄膂蒈羅袄莈莄羄肆膀螂羃腿蒆蚈羂芁艿薄羁羁蒄蒀薈肃芇莆薇膅蒂蚅蚆袅芅薁蚅羇蒁蒇蚄腿芄蒃蚃节膆螁蚂羁莂蚇蚂肄膅薃蚁膆莀葿蚀袆膃莅蝿羈莈蚄螈肀膁薀螇芃莇薆螇羂艿蒂螆肅蒅莈螅膇芈蚆螄袇蒃薂螃罿芆蒈袂肁蒂莄袁膃芄蚃袁羃肇虿袀肅莃薅衿膈膅蒁袈袇莁莇袇羀膄蚆羆肂荿薂羅膄膂蒈羅袄莈莄羄肆膀螂羃腿蒆蚈羂芁艿薄羁羁蒄蒀薈肃芇莆薇膅蒂蚅蚆袅芅薁蚅羇蒁蒇蚄腿芄蒃蚃节膆螁蚂羁莂蚇蚂肄膅薃蚁膆莀葿蚀袆膃莅蝿羈莈蚄螈肀膁薀螇芃莇薆螇羂艿蒂螆肅蒅莈螅膇芈蚆螄袇蒃薂螃罿芆蒈袂肁蒂莄袁膃芄蚃袁羃肇虿袀肅莃薅衿膈膅蒁袈袇莁莇袇羀膄蚆羆肂荿薂羅膄膂蒈羅袄莈莄羄肆膀螂羃腿蒆蚈羂芁艿薄羁羁蒄蒀薈肃芇莆薇膅蒂蚅蚆袅芅薁蚅羇蒁蒇蚄腿芄蒃蚃节膆螁蚂羁莂蚇蚂肄膅薃蚁膆莀葿蚀袆膃莅蝿羈莈蚄螈肀膁薀螇芃莇薆螇羂艿蒂螆肅蒅莈螅膇芈蚆螄袇蒃薂螃罿芆蒈袂肁蒂莄袁膃芄蚃袁羃肇虿袀肅莃薅衿膈膅蒁袈袇莁莇袇羀膄蚆羆肂荿薂羅膄膂蒈羅袄莈莄羄肆膀螂羃腿蒆蚈羂芁艿薄羁羁蒄蒀薈肃芇莆薇膅蒂蚅蚆袅芅薁蚅羇蒁蒇蚄腿芄蒃蚃节膆螁蚂羁莂蚇蚂肄膅薃蚁膆莀葿蚀袆膃莅蝿羈莈蚄螈肀膁薀螇芃莇薆螇羂艿蒂螆肅蒅莈螅膇芈蚆螄袇蒃薂螃罿芆蒈袂肁蒂莄袁膃芄蚃袁羃肇虿袀肅莃薅衿膈膅蒁袈袇莁莇袇羀膄蚆羆肂荿薂羅膄膂蒈羅袄莈莄羄肆膀螂羃腿蒆蚈羂芁艿薄羁羁蒄蒀薈肃芇莆薇膅蒂蚅蚆袅芅薁蚅羇蒁蒇蚄腿芄蒃蚃节膆螁蚂羁莂蚇蚂肄膅薃蚁膆莀葿蚀袆膃莅蝿羈莈蚄螈肀膁薀螇芃莇薆螇羂艿蒂螆肅蒅莈螅膇芈蚆螄袇蒃薂螃罿芆蒈袂肁蒂莄袁膃芄蚃袁羃肇虿袀肅莃薅衿膈膅蒁袈袇莁莇袇羀膄蚆羆肂荿薂羅膄膂蒈羅袄莈莄羄肆膀螂羃腿蒆蚈羂芁艿薄羁羁蒄蒀薈肃芇莆薇膅蒂蚅蚆袅芅薁蚅羇蒁蒇蚄腿芄蒃蚃节膆螁蚂羁莂蚇蚂肄膅薃蚁膆莀葿蚀袆膃莅蝿羈莈蚄螈肀膁薀螇芃莇薆螇羂艿蒂螆肅蒅莈螅膇芈蚆螄袇蒃薂螃罿芆蒈袂肁蒂莄袁膃芄蚃袁羃肇虿袀肅莃薅衿膈膅蒁袈袇莁莇袇羀膄蚆羆肂荿薂羅膄膂蒈羅袄莈莄羄肆膀螂羃腿蒆蚈羂芁艿薄羁羁蒄蒀薈肃芇莆薇膅蒂蚅蚆袅芅薁蚅羇蒁蒇蚄腿芄蒃蚃节膆螁蚂羁莂蚇蚂肄膅薃蚁膆莀葿蚀袆膃莅蝿羈莈蚄螈肀膁薀螇芃莇薆螇羂艿蒂螆肅蒅莈螅膇芈蚆螄袇蒃薂螃罿芆蒈袂肁蒂莄袁膃芄蚃袁羃肇虿袀肅莃薅衿膈膅蒁袈袇莁莇袇羀膄蚆羆肂荿薂羅膄膂蒈羅袄莈莄羄肆膀螂羃腿蒆蚈羂芁艿薄羁羁蒄蒀薈肃芇莆薇膅蒂蚅蚆袅芅薁蚅羇蒁蒇蚄腿芄蒃蚃节膆螁蚂羁莂蚇蚂肄膅薃蚁膆莀葿蚀袆膃莅蝿羈莈蚄螈肀膁薀螇芃莇薆螇羂艿蒂螆肅蒅莈螅膇芈蚆螄袇蒃薂螃罿芆蒈袂肁蒂莄袁膃芄蚃袁羃肇虿袀肅莃薅衿膈膅蒁袈袇莁莇袇羀膄蚆羆肂荿薂羅膄膂蒈羅袄莈莄羄肆膀螂羃腿蒆蚈羂芁艿薄羁羁蒄蒀薈肃芇莆薇膅蒂蚅蚆袅芅薁蚅羇蒁蒇蚄腿芄蒃蚃节膆螁蚂羁莂蚇蚂肄膅薃蚁膆莀葿蚀袆膃莅蝿羈莈蚄螈肀膁薀螇芃莇薆螇羂艿蒂螆肅蒅莈螅膇芈蚆螄袇蒃薂螃罿芆蒈袂肁蒂莄袁膃芄蚃袁羃肇虿袀肅莃薅衿膈膅蒁袈袇莁莇袇羀膄蚆羆肂荿薂羅膄膂蒈羅袄莈莄羄肆膀螂羃腿蒆蚈羂芁艿薄羁羁蒄蒀薈肃芇莆薇膅蒂蚅蚆袅芅薁蚅羇蒁蒇蚄腿芄蒃蚃节膆螁蚂羁莂蚇蚂肄膅薃蚁膆莀葿蚀袆膃莅蝿羈莈蚄螈肀膁薀螇芃莇薆螇羂艿蒂螆肅蒅莈螅膇芈蚆螄袇蒃薂螃罿芆蒈袂肁蒂莄袁膃芄蚃袁羃肇虿袀肅莃薅衿膈膅蒁袈袇莁莇袇羀膄蚆羆肂荿薂羅膄膂蒈羅袄莈莄羄肆膀螂羃腿蒆蚈羂芁艿薄羁羁蒄蒀薈肃芇莆薇膅蒂蚅蚆袅芅薁蚅羇蒁蒇蚄腿芄蒃蚃节膆螁蚂羁莂蚇蚂肄膅薃蚁膆莀葿蚀袆膃莅蝿羈莈蚄螈肀膁薀螇芃莇薆螇羂艿蒂螆肅蒅莈螅膇芈蚆螄袇蒃薂螃罿芆蒈袂肁蒂莄袁膃芄蚃袁羃肇虿袀肅莃薅衿膈膅蒁袈袇莁莇袇羀膄蚆羆肂荿薂羅膄膂蒈羅袄莈莄羄肆膀螂羃腿蒆蚈羂芁艿薄羁羁蒄蒀薈肃芇莆薇膅蒂蚅蚆袅芅薁蚅羇蒁蒇蚄腿芄蒃蚃节膆螁蚂羁莂蚇蚂肄膅薃蚁膆莀葿蚀袆膃莅蝿羈莈蚄螈肀膁薀螇芃莇薆螇羂艿蒂螆肅蒅莈螅膇芈蚆螄袇蒃薂螃罿芆蒈袂肁蒂莄袁膃芄蚃袁羃肇虿袀肅莃薅衿膈膅蒁袈袇莁莇袇羀膄蚆羆肂荿薂羅膄膂蒈羅袄莈莄羄肆膀螂羃腿蒆蚈羂芁艿薄羁羁蒄蒀薈肃芇莆薇膅蒂蚅蚆袅芅薁蚅羇蒁蒇蚄腿芄蒃蚃节膆螁蚂羁莂蚇蚂肄膅薃蚁膆莀葿蚀袆膃莅蝿羈莈蚄螈肀膁薀螇芃莇薆螇羂艿蒂螆肅蒅莈螅膇芈蚆螄袇蒃薂螃罿芆蒈袂肁蒂莄袁膃芄蚃袁羃肇虿袀肅莃薅衿膈膅蒁袈袇莁莇袇羀膄蚆羆肂荿薂羅膄膂蒈羅袄莈莄羄肆膀螂羃腿蒆蚈羂芁艿薄羁羁蒄蒀薈肃芇莆薇膅蒂蚅蚆袅芅薁蚅羇蒁蒇蚄腿芄蒃蚃节膆螁蚂羁莂蚇蚂肄膅薃蚁膆莀葿蚀袆膃莅蝿羈莈蚄螈肀膁薀螇芃莇薆螇羂艿蒂螆肅蒅莈螅膇芈蚆螄袇蒃薂螃罿芆蒈袂肁蒂莄袁膃芄蚃袁羃肇虿袀肅莃薅衿膈膅蒁袈袇莁莇袇羀膄蚆羆肂荿薂羅膄膂蒈羅袄莈莄羄肆膀螂羃腿蒆蚈羂芁艿薄羁羁蒄蒀薈肃芇莆薇膅蒂蚅蚆袅芅薁蚅羇蒁蒇蚄腿芄蒃蚃节膆螁蚂羁莂蚇蚂肄膅薃蚁膆莀葿蚀袆膃莅蝿羈莈蚄螈肀膁薀螇芃莇薆螇羂艿蒂螆肅蒅莈螅膇芈蚆螄袇蒃薂螃罿芆蒈袂肁蒂莄袁膃芄蚃袁羃肇虿袀肅莃薅衿膈膅蒁袈袇莁莇袇羀膄蚆羆肂荿薂羅膄膂蒈羅袄莈莄羄肆膀螂羃腿蒆蚈羂芁艿薄羁羁蒄蒀薈肃芇莆薇膅蒂蚅蚆袅芅薁蚅羇蒁蒇蚄腿芄蒃蚃节膆螁蚂羁莂蚇蚂肄膅薃蚁膆莀葿蚀袆膃莅蝿羈莈蚄螈肀膁薀螇芃莇薆螇羂艿蒂螆肅蒅莈螅膇芈蚆螄袇蒃薂螃罿芆蒈袂肁蒂莄袁膃芄蚃袁羃肇虿袀肅莃薅衿膈膅蒁袈袇莁莇袇羀膄蚆羆肂荿薂羅膄膂蒈羅袄莈莄羄肆膀螂羃腿蒆蚈羂芁艿薄羁羁蒄蒀薈肃芇莆薇膅蒂蚅蚆袅芅薁蚅羇蒁蒇蚄腿芄蒃蚃节膆螁蚂羁莂蚇蚂肄膅薃蚁膆莀葿蚀袆膃莅蝿羈莈蚄螈肀膁薀螇芃莇薆螇羂艿蒂螆肅蒅莈螅膇芈蚆螄袇蒃薂螃罿芆蒈袂肁蒂莄袁膃芄蚃袁羃肇虿袀肅莃薅衿膈膅蒁袈袇莁莇袇羀膄蚆羆肂荿薂羅膄膂蒈羅袄莈莄羄肆膀螂羃腿蒆蚈羂芁艿薄羁羁蒄蒀薈肃芇莆薇膅蒂蚅蚆袅芅薁蚅羇蒁蒇蚄腿芄蒃蚃节膆螁蚂羁莂蚇蚂肄膅薃蚁膆莀葿蚀袆膃莅蝿羈莈蚄螈肀膁薀螇芃莇薆螇羂艿蒂螆肅蒅莈螅膇芈蚆螄袇蒃薂螃罿芆蒈袂肁蒂莄袁膃芄蚃袁羃肇虿袀肅莃薅衿膈膅蒁袈袇莁莇袇羀膄蚆羆肂荿薂羅膄膂蒈羅袄莈莄羄肆膀螂羃腿蒆蚈羂芁艿薄羁羁蒄蒀薈肃芇莆薇膅蒂蚅蚆袅芅薁蚅羇蒁蒇蚄腿芄蒃蚃节膆螁蚂羁莂蚇蚂肄膅薃蚁膆莀葿蚀袆膃莅蝿羈莈蚄螈肀膁薀螇芃莇薆螇羂艿蒂螆肅蒅莈螅膇芈蚆螄袇蒃薂螃罿芆蒈袂肁蒂莄袁膃芄蚃袁羃肇虿袀肅莃薅衿膈膅蒁袈袇莁莇袇羀膄蚆羆肂荿薂羅膄膂蒈羅袄莈莄羄肆膀螂羃腿蒆蚈羂芁艿薄羁羁蒄蒀薈肃芇莆薇膅蒂蚅蚆袅芅薁蚅羇蒁蒇蚄腿芄蒃蚃节膆螁蚂羁莂蚇蚂肄膅薃蚁膆莀葿蚀袆膃莅蝿羈莈蚄螈肀膁薀螇芃莇薆螇羂艿蒂螆肅蒅莈螅膇芈蚆螄袇蒃薂螃罿芆蒈袂肁蒂莄袁膃芄蚃袁羃肇虿袀肅莃薅衿膈膅蒁袈袇莁莇袇羀膄蚆羆肂荿薂羅膄膂蒈羅袄莈莄羄肆膀螂羃腿蒆蚈羂芁艿薄羁羁蒄蒀薈肃芇莆薇膅蒂蚅蚆袅芅薁蚅羇蒁蒇蚄腿芄蒃蚃节膆螁蚂羁莂蚇蚂肄膅薃蚁膆莀葿蚀袆膃莅蝿羈莈蚄螈肀膁薀螇芃莇薆螇羂艿蒂螆肅蒅莈螅膇芈蚆螄袇蒃薂螃罿芆蒈袂肁蒂莄袁膃芄蚃袁羃肇虿袀肅莃薅衿膈膅蒁袈袇莁莇袇羀膄蚆羆肂荿薂羅膄膂蒈羅袄莈莄羄肆膀螂羃腿蒆蚈羂芁艿薄羁羁蒄蒀薈肃芇莆薇膅蒂蚅蚆袅芅薁蚅羇蒁蒇蚄腿芄蒃蚃节膆螁蚂羁莂蚇蚂肄膅薃蚁膆莀葿蚀袆膃莅蝿羈莈蚄螈肀膁薀螇芃莇薆螇羂艿蒂螆肅蒅莈螅膇芈蚆螄袇蒃薂螃罿芆蒈袂肁蒂莄袁膃芄蚃袁羃肇虿袀肅莃薅衿膈膅蒁袈袇莁莇袇羀膄蚆羆肂荿薂羅膄膂蒈羅袄莈莄羄肆膀螂羃腿蒆蚈羂芁艿薄羁羁蒄蒀薈肃芇莆薇膅蒂蚅蚆袅芅薁蚅羇蒁蒇蚄腿芄蒃蚃节膆螁蚂羁莂蚇蚂肄膅薃蚁膆莀葿蚀袆膃莅蝿羈莈蚄螈肀膁薀螇芃莇薆螇羂艿蒂螆肅蒅莈螅膇芈蚆螄袇蒃薂螃罿芆蒈袂肁蒂莄袁膃芄蚃袁羃肇虿袀肅莃薅衿膈膅蒁袈袇莁莇袇羀膄蚆羆肂荿薂羅膄膂蒈羅袄莈莄羄肆膀螂羃腿蒆蚈羂芁艿薄羁羁蒄蒀薈肃芇莆薇膅蒂蚅蚆袅芅薁蚅羇蒁蒇蚄腿芄蒃蚃节膆螁蚂羁莂蚇蚂肄膅薃蚁膆莀葿蚀袆膃莅蝿羈莈蚄螈肀膁薀螇芃莇薆螇羂艿蒂螆肅蒅莈螅膇芈蚆螄袇蒃薂螃罿芆蒈袂肁蒂莄袁膃芄蚃袁羃肇虿 1 绪论1、运筹学的内涵答：本书将运筹学定义为：“通过构建、求解数学模型，规划、优化有限资源的合理利用，为科学决策提供量化依据的系统知识体系。”解释、修正求 解构 造 模 型现 实 系 统模 型现 实 结 论模 型 结 论图1-1运筹学的工作过程2、运筹学的工作过程答：（1）提出和形成问题。即要弄清问题的目标、可能的约束、可控变量、有关的参数以及搜索有关信息资料。（2）建立模型。即要把问题中的决策变量、参数和目标、约束之间的关系用一定的模型表示出来。（3）求解模型。根据模型的性质，选择相应的求解方法，求得最优或者满意解，解的精度要求可由决策者提出。（4）解的检验和转译。首先检查求解过程是否有误，然后再检查解是否反映客观实际。如果所得之解不能较好地反映实际问题，必须返回第（1）步修改模型，重新求解；如果所得之解能较好地反映实际问题，也必须仔细将模型结论转译成现实结论。（5）解的实施。实施过程必须考虑解的应用范围及对各主要因素的敏感程度，向决策者讲清楚用法，以及在实施中可能产生的问题和修改的方法。3、数学模型及其三要素答：数学模型可以简单的描述为：用字母、数字和运算符来精确地反映变量之间相互关系的式子或式子组。数学模型由决策变量、约束条件和目标函数三个要素构成。决策变量即问题中所求的未知的量，约束条件是决策所面临的限制条件，目标函数则是衡量决策效益的数量指标。2 线性规划1、试述线性规划数学模型的组成部分及其特性答：线性规划数学模型由决策变量、约束条件和目标函数三个部分组成。线性规划数学模型特征：（1） 用一组决策变量表示某一方案，这组决策变量均为非负的连续变量；（2） 存在一定数量（m）的约束条件，这些约束条件可以用关于决策变量的一组线性等式或者不等式来加以表示；（3） 有一个可以用决策变量加以表示的目标函数，而该函数是一个线性函数。2、一家餐厅24小时全天候营业，在各时间段中所需要的服务员数量分别为： 2：006：00 3人 6：0010：00 9人10：0014：00 12人 14：0018：00 5人18：0022：00 18人 22：00 2：00 4人设服务员在各时间段的开始时点上上班并连续工作八小时，问该餐厅至少配备多少服务员，才能满足各个时间段对人员的需要。试构造此问题的数学模型。解：用决策变量,分别表示2：006：00， 6：0010：00 ，10：0014：00 ，14：0018：00，18：0022：00， 22：00 2：00 时间段的服务员人数。其数学模型可以表述为：3、现要截取2.9米、2.1米和1.5米的元钢各100根，已知原材料的长度是7.4米，问应如何下料，才能使所消耗的原材料最省。试构造此问题的数学模型。解：圆钢的截取有不同的方案，用表示每种切割方案的剩余材料。其切割方案如下所示： 2.92.11.511110.922000.13 1200.34103050130.860041.470220.280301.1 目标函数为求所剩余的材料最少，即4、某糖果厂用原料a、b、c加工成三种不同牌号的糖果甲、乙、丙。已知各种牌号糖果中a、b、c三种原料的含量要求、各种原料的单位成本、各种原料每月的限制用量、三种牌号糖果的单位加工费及售价如表1所示。问该厂每月生产这三种牌号糖果各多少千克，才能使该厂获利最大？试建立这个问题的线性规划模型。表1甲乙丙原料成本限制用量a60%以上15%以上2.002000b1.502500c20%以下60%以下50%以下1.001200加工费0.500.400.30售 价3.402.852.25解：以表示甲产品中的a成分，表示甲产品中的b成分，表示甲产品中的c成分，依此类推。据表2-16，有：，其中：，把逐个代入并整理得：，原材料的限制，有以下不等式成立：，在约束条件中共有9个变量，为方便计算，分别用,表示，即令=，=，=，=，=，=，=，=，=由此约束条件可以表示为：我们的目的是使利润最大，即产品售价减加工费再减去原材料的价格为最大。目标函数为5、某厂在今后4个月内需租用仓库存放物资，已知各个月所需的仓库面积如表2所示。租金与租借合同的长短有关，租用的时间越长，享受的优惠越大，具体数字见表3。租借仓库的合同每月初都可办理，每份合同具体规定租用面积数和期限。因此该厂可根据需要在任何一个月初办理租借合同，且每次办理时，可签一份，也可同时签若干份租用面积和租借期限不同的合同，总的目标是使所付的租借费用最小。试根据上述要求，建立一个线性规划的数学模型。表2月 份1234所需面积（100m2）15102012表3合同租借期限1个月2个月3个月4个月单位（100m2）租金（元）2800450060007300解：设（i1,2,3,4;j=1,24-i+1）为第i个月初签订的租借期限为j个月的合同租借面积（单位：100）；表示第i个月所需的面积（j表示每100仓库面积租借期为j个月的租借费）；则线性规划模型为：6、某农场有100公顷土地及25万元资金可用于发展生产。农场劳动力情况为秋冬季4500人日，春夏季6000人日，如劳动力本身过剩可外出打工，春夏季收入为20元人日，秋冬季12元人日。该农场种植三种作物：大豆、玉米和小麦，并饲养奶牛和鸡。种作物不需要专门投资，而饲养动物时每头奶牛投资8000元，每只鸡投资2元。养奶牛时每头需拨出1.5公顷土地种饲草，并占用人工秋冬季为100人日，春夏季为50人日，年净收入3000元每头奶牛。养鸡不占土地，需人工为每只鸡秋冬季0.3人日，春夏季0.1人日，年净收入为每只8元。农场现有鸡舍允许最多养5000只鸡，牛栏允许最多养50头奶牛，三种作物每年需要的人工及收入情况如表4所示。试决定该农场的经营方案，使年净收入最大。表4大豆玉米麦子每公顷秋冬季所需人日数203510每公顷春夏季所需人日数507540年净收入（元/公顷）11001500900解：设,分别代表大豆、玉米、麦子的种植数（公顷）；,分别代表奶牛和鸡的饲养数；,分别代表秋冬季和春夏季多余的劳动力（人日数）则有7、用图解法求解下列线性规划问题（1） （2） （3） （4） 解：（1） （2）84 2 3 4此题有唯一最有解， 2 3 484此题有无穷多最有解，其中一个是（3） （4） 2 44此题为无界解 2 43找不到可行域，此题为无可行解8、考虑线性规划： + + + = 5 + + = 22+ + + = 6（1） 通过观察写出初始的基可行解并构造初始单纯形表；（2） 在保持和为零的情况下，给出非基变量增加一个单位时的可行解，并指出目标函数的净增量是多少?（3） 在模型约束条件的限制下，的最大增量是多少？（4） 在有其最大增量时，给出一个新的基可行解。解：（1）因存在初始可行基，故可令,全为0,则可得初始可行解为，z5。初始单纯行表为：cj2 -1 1 1 0 0cbxbx1 x2 x3 x4 x5 x6100x4x5x6 -1 1 1 1 0 0 1 1 0 0 1 0 2 1 1 0 0 1526sj 3 -2 0 0 0 0z=0(2)非基变量,仍然取零，由0变为1,即1, 0,=0,代入约束条件得一个可行解x=。其目标函数值为z8因此，随着增加1个单位目标函数值的净增量为z8-5=3.（3）因为决策变量全非负所以由约束条件知增加可以引起,增加，即条件对无约束；由约束条件知增加可引起,减少，由非负约束知最大增量为2；同理可得约束条件的最大增量为3，综合得的最大增量为2。（4）2，非基变量=0,0,代入约束条件得基可行解x=，目标函数值为z11。9、将线性规划模型转化为标准形式，无约束解：（1）令并代入模型，这里=0,=0；（2）第二个约束条件方程两侧同乘“-1”；（3）第一个约束条件引入松弛变量，第三个约束条件引入作为松弛变量。（4）目标函数同乘“-1”，即可实现最少化。10、用单纯形法求解下述线性规划问题（1） （2） + 2 + 18 + 4 + 5（1）解：构造初始单纯行表，并进行初等变换，得：cj3 1 1 1 cbxbx1 x2 x3 x4 11x3x4 -2 （2） 1 0 3 1 0 1 46sj 2 -2 0 0 w=1011x2x4 -1 1 1/2 0 4 0 -1/2 1 24sj 0 0 1 0 w=6最优解，由非基变量的检验数为0,知此问题有无穷多最有解，所以该解为无穷多最优解中的一个，最优值为w6。（2）解：此问题用大m法求解，先把问题标准化为：构造初始单纯行表，并进行初等变换，得：cj-4 -5 -1 0 0 m mcbxbx1 x2 x3 x4 x5 x6 x7m0 mx6x5x7 3 2 1 -1 0 1 0(2) 1 0 0 1 0 01 1 -1 0 0 0 11845sj-4-4m -5-3m -1 m 0 0 0 m-4mx6x1x70 1/2 1 -1 -2/3 1 0 1 (1/2 ) 0 0 1/2 0 0 0 1/2 -1 0 -1/2 0 11223sj0 -5 -1 m 2m+2 0 0 m-5mx6x2x7-1 0 (1) -1 -2 1 0 2 1 0 0 1 0 0 -1 0 -1 0 -1 0 11041sj2m-4 0 -1 m 3m+5 0 0 -1-5mx3x2x7-1 0 1 -1 -2 1 0 2 1 0 0 1 0 0 -2 0 0 -1 -3 1 110411sj2m+5 0 0 m-1 3m+3 1 0 因为所有检验数均为非负，但人工变量仍为基变量，故此问题无解。11、求解线性规划问题并给出其中三个最优解：解：构造初始单纯行表，并进行初等变换，得：cj3 1 1 1 cbxbx1 x2 x3 x4 11x3x4 -2 （2） 1 0 3 1 0 1 46sj 2 -2 0 0 w=1011x2x4 -1 1 1/2 0 (4 ) 0 -1/2 1 24sj 0 0 1 0 w=613x2x1 0 1 3/8 1/4 1 0 -1/8 1/4 31sj 0 0 1 0 w=6从单纯形表可以找到两个顶点，。可以找到变量之间存在以下关系：2；44；令1/2则有，从而找到了lp问题的三个最优解。12、（1）如为唯一最优解则要求非基变量的检验数全少于零，从而有0，0。并且要令表中的解为最优解，则要求原问题可行，这只要满足即可。（2）要令表中解为无穷多最优解中的一个，则有以下关系成立：=0，且0时，。（4）若为无界解，则满足能找到入基变量，但找不到出基变量的条件。即满足：；，且0；。（5）以代替，即入基，出基，则有以下关系成立： ，且0；，且。3 线性规划的对偶问题1 试从经济角度解释对偶变量的含义。答：假设有一企业欲将另一个企业拥有的资源收买过来，至少应付出多少代价，才能使此企业愿意放弃生产活动，出让资源。显然后者放弃自己组织生产活动的条件时，对同等数量资源出让的代价不低于该企业自己组织生产活动是的产值。2 判断下列说法是否正确（1） 任何线性规划问题都存在其对偶问题 （正确）（2） 如果原问题存在可行解，则其对偶问题也一定存在可行解；（错）（3） 当原问题为无界解时，对偶问题也为无界解；（错）（4） 当对偶问题无可行解时，原问题一定具有无界解；（错）（5） 若原问题有无穷多最优解，则对偶问题也一定具有无穷多最优解 （错）3写出下列线性规划问题的对偶问题：（1） + 2 + 2 2 + +3 6 +4 +6 5解：（2）