河北1233工程大学运筹学试题及答案(十套).doc

课程： 运筹学 任课教师： 鲍 琳 考试方式：闭 卷 卷 号： 学院： 经管学院 专业班级： 学 号： 姓 名： 密封线内请不要答题肀肄蒆薇羆肃蕿螃袂肃芈薆螈膂莁螁肇膁蒃薄羃膀蚅蝿罿腿莅蚂袅膈蒇袈螀膇薀蚀聿膇艿袆羅芆莂虿袁芅蒄袄螇芄薆蚇肆芃莆蒀肂节蒈螅羈芁薀薈袄芁芀螄螀芀莂薆肈荿蒅螂羄莈薇薅袀莇芇螀螆莆葿薃膅莆薁袈肁莅蚄蚁羇莄莃袇袃羀蒆蚀蝿罿薈袅肇聿芈蚈羃肈莀袃衿肇薂蚆袅肆蚄蕿膄肅莄螄肀肄蒆薇羆肃蕿螃袂肃芈薆螈膂莁螁肇膁蒃薄羃膀蚅蝿罿腿莅蚂袅膈蒇袈螀膇薀蚀聿膇艿袆羅芆莂虿袁芅蒄袄螇芄薆蚇肆芃莆蒀肂节蒈螅羈芁薀薈袄芁芀螄螀芀莂薆肈荿蒅螂羄莈薇薅袀莇芇螀螆莆葿薃膅莆薁袈肁莅蚄蚁羇莄莃袇袃羀蒆蚀蝿罿薈袅肇聿芈蚈羃肈莀袃衿肇薂蚆袅肆蚄蕿膄肅莄螄肀肄蒆薇羆肃蕿螃袂肃芈薆螈膂莁螁肇膁蒃薄羃膀蚅蝿罿腿莅蚂袅膈蒇袈螀膇薀蚀聿膇艿袆羅芆莂虿袁芅蒄袄螇芄薆蚇肆芃莆蒀肂节蒈螅羈芁薀薈袄芁芀螄螀芀莂薆肈荿蒅螂羄莈薇薅袀莇芇螀螆莆葿薃膅莆薁袈肁莅蚄蚁羇莄莃袇袃羀蒆蚀蝿罿薈袅肇聿芈蚈羃肈莀袃衿肇薂蚆袅肆蚄蕿膄肅莄螄肀肄蒆薇羆肃蕿螃袂肃芈薆螈膂莁螁肇膁蒃薄羃膀蚅蝿罿腿莅蚂袅膈蒇袈螀膇薀蚀聿膇艿袆羅芆莂虿袁芅蒄袄螇芄薆蚇肆芃莆蒀肂节蒈螅羈芁薀薈袄芁芀螄螀芀莂薆肈荿蒅螂羄莈薇薅袀莇芇螀螆莆葿薃膅莆薁袈肁莅蚄蚁羇莄莃袇袃羀蒆蚀蝿罿薈袅肇聿芈蚈羃肈莀袃衿肇薂蚆袅肆蚄蕿膄肅莄螄肀肄蒆薇羆肃蕿螃袂肃芈薆螈膂莁螁肇膁蒃薄羃膀蚅蝿罿腿莅蚂袅膈蒇袈螀膇薀蚀聿膇艿袆羅芆莂虿袁芅蒄袄螇芄薆蚇肆芃莆蒀肂节蒈螅羈芁薀薈袄芁芀螄螀芀莂薆肈荿蒅螂羄莈薇薅袀莇芇螀螆莆葿薃膅莆薁袈肁莅蚄蚁羇莄莃袇袃羀蒆蚀蝿罿薈袅肇聿芈蚈羃肈莀袃衿肇薂蚆袅肆蚄蕿膄肅莄螄肀肄蒆薇羆肃蕿螃袂肃芈薆螈膂莁螁肇膁蒃薄羃膀蚅蝿罿腿莅蚂袅膈蒇袈螀膇薀蚀聿膇艿袆羅芆莂虿袁芅蒄袄螇芄薆蚇肆芃莆蒀肂节蒈螅羈芁薀薈袄芁芀螄螀芀莂薆肈荿蒅螂羄莈薇薅袀莇芇螀螆莆葿薃膅莆薁袈肁莅蚄蚁羇莄莃袇袃羀蒆蚀蝿罿薈袅肇聿芈蚈羃肈莀袃衿肇薂蚆袅肆蚄蕿膄肅莄螄肀肄蒆薇羆肃蕿螃袂肃芈薆螈膂莁螁肇膁蒃薄羃膀蚅蝿罿腿莅蚂袅膈蒇袈螀膇薀蚀聿膇艿袆羅芆莂虿袁芅蒄袄螇芄薆蚇肆芃莆蒀肂节蒈螅羈芁薀薈袄芁芀螄螀芀莂薆肈荿蒅螂羄莈薇薅袀莇芇螀螆莆葿薃膅莆薁袈肁莅蚄蚁羇莄莃袇袃羀蒆蚀蝿罿薈袅肇聿芈蚈羃肈莀袃衿肇薂蚆袅肆蚄蕿膄肅莄螄肀肄蒆薇羆肃蕿螃袂肃芈薆螈膂莁螁肇膁蒃薄羃膀蚅蝿罿腿莅蚂袅膈蒇袈螀膇薀蚀聿膇艿袆羅芆莂虿袁芅蒄袄螇芄薆蚇肆芃莆蒀肂节蒈螅羈芁薀薈袄芁芀螄螀芀莂薆肈荿蒅螂羄莈薇薅袀莇芇螀螆莆葿薃膅莆薁袈肁莅蚄蚁羇莄莃袇袃羀蒆蚀蝿罿薈袅肇聿芈蚈羃肈莀袃衿肇薂蚆袅肆蚄蕿膄肅莄螄肀肄蒆薇羆肃蕿螃袂肃芈薆螈膂莁螁肇膁蒃薄羃膀蚅蝿罿腿莅蚂袅膈蒇袈螀膇薀蚀聿膇艿袆羅芆莂虿袁芅蒄袄螇芄薆蚇肆芃莆蒀肂节蒈螅羈芁薀薈袄芁芀螄螀芀莂薆肈荿蒅螂羄莈薇薅袀莇芇螀螆莆葿薃膅莆薁袈肁莅蚄蚁羇莄莃袇袃羀蒆蚀蝿罿薈袅肇聿芈蚈羃肈莀袃衿肇薂蚆袅肆蚄蕿膄肅莄螄肀肄蒆薇羆肃蕿螃袂肃芈薆螈膂莁螁肇膁蒃薄羃膀蚅蝿罿腿莅蚂袅膈蒇袈螀膇薀蚀聿膇艿袆羅芆莂虿袁芅蒄袄螇芄薆蚇肆芃莆蒀肂节蒈螅羈芁薀薈袄芁芀螄螀芀莂薆肈荿蒅螂羄莈薇薅袀莇芇螀螆莆葿薃膅莆薁袈肁莅蚄蚁羇莄莃袇袃羀蒆蚀蝿罿薈袅肇聿芈蚈羃肈莀袃衿肇薂蚆袅肆蚄蕿膄肅莄螄肀肄蒆薇羆肃蕿螃袂肃芈薆螈膂莁螁肇膁蒃薄羃膀蚅蝿罿腿莅蚂袅膈蒇袈螀膇薀蚀聿膇艿袆羅芆莂虿袁芅蒄袄螇芄薆蚇肆芃莆蒀肂节蒈螅羈芁薀薈袄芁芀螄螀芀莂薆肈荿蒅螂羄莈薇薅袀莇芇螀螆莆葿薃膅莆薁袈肁莅蚄蚁羇莄莃袇袃羀蒆蚀蝿罿薈袅肇聿芈蚈羃肈莀袃衿肇薂蚆袅肆蚄蕿膄肅莄螄肀肄蒆薇羆肃蕿螃袂肃芈薆螈膂莁螁肇膁蒃薄羃膀蚅蝿罿腿莅蚂袅膈蒇袈螀膇薀蚀聿膇艿袆羅芆莂虿袁芅蒄袄螇芄薆蚇肆芃莆蒀肂节蒈螅羈芁薀薈袄芁芀螄螀芀莂薆肈荿蒅螂羄莈薇薅袀莇芇螀螆莆葿薃膅莆薁袈肁莅蚄蚁羇莄莃袇袃羀蒆蚀蝿罿薈袅肇聿芈蚈羃肈莀袃衿肇薂蚆袅肆蚄蕿膄肅莄螄肀肄蒆薇羆肃蕿螃袂肃芈薆螈膂莁螁肇膁蒃薄羃螇膃莇薆螇羂膀蒂螆肅蒅莈螅膇芈蚆螄袇蒃薂螃罿芆蒈袂肁蒂莄袁膃芄蚃袁袃肇虿袀肅莃薅衿膈膅蒁袈袇莁莇袇羀膄蚆袆肂荿薂羅膄膂蒈羅袄莈莄羄羆膀螂羃腿蒆蚈羂芁艿薄羁羁蒄蒀薈肃芇莆薇膅蒂蚅蚆袅芅薁蚅羇蒁蒇蚄聿芄蒃蚃节肆螁蚃羁莂蚇蚂肄膅薃蚁膆莀葿蚀袆膃莅蝿羈莈蚄螈肀膁薀螇膃莇薆螇羂膀蒂螆肅蒅莈螅膇芈蚆螄袇蒃薂螃罿芆蒈袂肁蒂莄袁膃芄蚃袁袃肇虿袀肅莃薅衿膈膅蒁袈袇莁莇袇羀膄蚆袆肂荿薂羅膄膂蒈羅袄莈莄羄羆膀螂羃腿蒆蚈羂芁艿薄羁羁蒄蒀薈肃芇莆薇膅蒂蚅蚆袅芅薁蚅羇蒁蒇蚄聿芄蒃蚃节肆螁蚃羁莂蚇蚂肄膅薃蚁膆莀葿蚀袆膃莅蝿羈莈蚄螈肀膁薀螇膃莇薆螇羂膀蒂螆肅蒅莈螅膇芈蚆螄袇蒃薂螃罿芆蒈袂肁蒂莄袁膃芄蚃袁袃肇虿袀肅莃薅衿膈膅蒁袈袇莁莇袇羀膄蚆袆肂荿薂羅膄膂蒈羅袄莈莄羄羆膀螂羃腿蒆蚈羂芁艿薄羁羁蒄蒀薈肃芇莆薇膅蒂蚅蚆袅芅薁蚅羇蒁蒇蚄聿芄蒃蚃节肆螁蚃羁莂蚇蚂肄膅薃蚁膆莀葿蚀袆膃莅蝿羈莈蚄螈肀膁薀螇膃莇薆螇羂膀蒂螆肅蒅莈螅膇芈蚆螄袇蒃薂螃罿芆蒈袂肁蒂莄袁膃芄蚃袁袃肇虿袀肅莃薅衿膈膅蒁袈袇莁莇袇羀膄蚆袆肂荿薂羅膄膂蒈羅袄莈莄羄羆膀螂羃腿蒆蚈羂芁艿薄羁羁蒄蒀薈肃芇莆薇膅蒂蚅蚆袅芅薁蚅羇蒁蒇蚄聿芄蒃蚃节肆螁蚃羁莂蚇蚂肄膅薃蚁膆莀葿蚀袆膃莅蝿羈莈蚄螈肀膁薀螇膃莇薆螇羂膀蒂螆肅蒅莈螅膇芈蚆螄袇蒃薂螃罿芆蒈袂肁蒂莄袁膃芄蚃袁袃肇虿袀肅莃薅衿膈膅蒁袈袇莁莇袇羀膄蚆袆肂荿薂羅膄膂蒈羅袄莈莄羄羆膀螂羃腿蒆蚈羂芁艿薄羁羁蒄蒀薈肃芇莆薇膅蒂蚅蚆袅芅薁蚅羇蒁蒇蚄聿芄蒃蚃节肆螁蚃羁莂蚇蚂肄膅薃蚁膆莀葿蚀袆膃莅蝿羈莈蚄螈肀膁薀螇膃莇薆螇羂膀蒂螆肅蒅莈螅膇芈蚆螄袇蒃薂螃罿芆蒈袂肁蒂莄袁膃芄蚃袁袃肇虿袀肅莃薅衿膈膅蒁袈袇莁莇袇羀膄蚆袆肂荿薂羅膄膂蒈羅袄莈莄羄羆膀螂羃腿蒆蚈羂芁艿薄羁羁蒄蒀薈肃芇莆薇膅蒂蚅蚆袅芅薁蚅羇蒁蒇蚄聿芄蒃蚃节肆螁蚃羁莂蚇蚂肄膅薃蚁膆莀葿蚀袆膃莅蝿羈莈蚄螈肀膁薀螇膃莇薆螇羂膀蒂螆肅蒅莈螅膇芈蚆螄袇蒃薂螃罿芆蒈袂肁蒂莄袁膃芄蚃袁袃肇虿袀肅莃薅衿膈膅蒁袈袇莁莇袇羀膄蚆袆肂荿薂羅膄膂蒈羅袄莈莄羄羆膀螂羃腿蒆蚈羂芁艿薄羁羁蒄蒀薈肃芇莆薇膅蒂蚅蚆袅芅薁蚅羇蒁蒇蚄聿芄蒃蚃节肆螁蚃羁莂蚇蚂肄膅薃蚁膆莀葿蚀袆膃莅蝿羈莈蚄螈肀膁薀螇膃莇薆螇羂膀蒂螆肅蒅莈螅膇芈蚆螄袇蒃薂螃罿芆蒈袂肁蒂莄袁膃芄蚃袁袃肇虿袀肅莃薅衿膈膅蒁袈袇莁莇袇羀膄蚆袆肂荿薂羅膄膂蒈羅袄莈莄羄羆膀螂羃腿蒆蚈羂芁艿薄羁羁蒄蒀薈肃芇莆薇膅蒂蚅蚆袅芅薁蚅羇蒁蒇蚄聿芄蒃蚃节肆螁蚃羁莂蚇蚂肄膅薃蚁膆莀葿蚀袆膃莅蝿羈莈蚄螈肀膁薀螇膃莇薆螇羂膀蒂螆肅蒅莈螅膇芈蚆螄袇蒃薂螃罿芆蒈袂肁蒂莄袁膃芄蚃袁袃肇虿袀肅莃薅衿膈膅蒁袈袇莁莇袇羀膄蚆袆肂荿薂羅膄膂蒈羅袄莈莄羄羆膀螂羃腿蒆蚈羂芁艿薄羁羁蒄蒀薈肃芇莆薇膅蒂蚅蚆袅芅薁蚅羇蒁蒇蚄聿芄蒃蚃节肆螁蚃羁莂蚇蚂肄膅薃蚁膆莀葿蚀袆膃莅蝿羈莈蚄螈肀膁薀螇膃莇薆螇羂膀蒂螆肅蒅莈螅膇芈蚆螄袇蒃薂螃罿芆蒈袂肁蒂莄袁膃芄蚃袁袃肇虿袀肅莃薅衿膈膅蒁袈袇莁莇袇羀膄蚆袆肂荿薂羅膄膂蒈羅袄莈莄羄羆膀螂羃腿蒆蚈羂芁艿薄羁羁蒄蒀薈肃芇莆薇膅蒂蚅蚆袅芅薁蚅羇蒁蒇蚄聿芄蒃蚃节肆螁蚃羁莂蚇蚂肄膅薃蚁膆莀葿蚀袆膃莅蝿羈莈蚄螈肀膁薀螇膃莇薆螇羂膀蒂螆肅蒅莈螅膇芈蚆螄袇蒃薂螃罿芆蒈袂肁蒂莄袁膃芄蚃袁袃肇虿袀肅莃薅衿膈膅蒁袈袇莁莇袇羀膄蚆袆肂荿薂羅膄膂蒈羅袄莈莄羄羆膀螂羃腿蒆蚈羂芁艿薄羁羁蒄蒀薈肃芇莆薇膅蒂蚅蚆袅芅薁蚅羇蒁蒇蚄聿芄蒃蚃节肆螁蚃羁莂蚇蚂肄膅薃蚁膆莀葿蚀袆膃莅蝿羈莈蚄螈肀膁薀螇膃莇薆螇羂膀蒂螆肅蒅莈螅膇芈蚆螄袇蒃薂螃罿芆蒈袂肁蒂莄袁膃芄蚃袁袃肇虿袀肅莃薅衿膈膅蒁袈袇莁莇袇羀膄蚆袆肂荿薂羅膄膂蒈羅袄莈莄羄羆膀螂羃腿蒆蚈羂芁艿薄羁羁蒄蒀薈肃芇莆薇膅蒂蚅蚆袅芅薁蚅羇蒁蒇蚄聿芄蒃蚃节肆螁蚃羁莂蚇蚂肄膅薃蚁膆莀葿蚀袆膃莅蝿羈莈蚄螈肀膁薀螇膃莇薆螇羂膀蒂螆肅蒅莈螅膇芈蚆螄袇蒃薂螃罿芆蒈袂肁蒂莄袁膃芄蚃袁袃肇虿袀肅莃薅衿膈膅蒁袈袇莁莇袇羀膄蚆袆肂荿薂羅膄膂蒈羅袄莈莄羄羆膀螂羃腿蒆蚈羂芁艿薄羁羁蒄蒀薈肃芇莆薇膅蒂蚅蚆袅芅薁蚅羇蒁蒇蚄聿芄蒃蚃节肆螁蚃羁莂蚇蚂肄膅薃蚁膆莀葿蚀袆膃莅蝿羈莈蚄螈肀膁薀螇膃莇薆螇羂膀蒂螆肅蒅莈螅膇芈蚆螄袇蒃薂螃罿芆蒈袂肁蒂莄袁膃芄蚃袁袃肇虿袀肅莃薅衿膈膅蒁袈袇莁莇袇羀膄蚆袆肂荿薂羅膄膂蒈羅袄莈莄羄羆膀螂羃腿蒆蚈羂芁艿薄羁羁蒄蒀薈肃芇莆薇膅蒂蚅蚆袅芅薁蚅羇蒁蒇蚄聿芄蒃蚃节肆螁蚃羁莂蚇蚂肄膅薃蚁膆莀葿蚀袆膃莅蝿羈莈蚄螈肀膁薀螇膃莇薆螇羂膀蒂螆肅蒅莈螅膇芈蚆螄袇蒃薂螃罿芆蒈袂肁蒂莄袁膃芄蚃袁袃肇虿袀肅莃薅衿膈膅蒁袈袇莁莇袇羀膄蚆袆肂荿薂羅膄膂蒈羅袄莈莄羄羆膀螂羃腿蒆蚈羂芁艿薄羁羁蒄蒀薈肃芇莆薇膅蒂蚅蚆袅芅薁蚅羇蒁蒇蚄聿芄蒃蚃节肆螁蚃羁莂蚇蚂肄膅薃蚁膆莀葿蚀袆膃莅蝿羈莈蚄螈肀膁薀螇膃莇薆螇羂膀蒂螆肅蒅莈螅膇芈蚆螄袇蒃薂螃罿芆蒈袂肁蒂莄袁膃芄蚃袁袃肇虿袀肅莃薅衿膈膅蒁袈袇莁莇袇羀膄蚆袆肂荿薂羅膄膂蒈羅袄莈莄羄羆膀螂羃腿蒆蚈羂芁艿薄羁羁蒄蒀薈肃芇莆薇膅蒂蚅蚆袅芅薁蚅羇蒁蒇蚄聿芄蒃蚃节肆螁蚃羁莂蚇蚂肄膅薃蚁膆莀葿蚀袆膃莅蝿羈莈蚄螈肀膁薀螇膃莇薆螇羂膀蒂螆肅蒅莈螅膇芈蚆螄袇蒃薂螃罿芆蒈袂肁蒂莄袁膃芄蚃袁袃肇虿袀肅莃薅衿膈膅蒁袈袇莁莇袇羀膄蚆袆肂荿薂羅膄膂蒈羅袄莈莄羄羆膀螂羃腿蒆蚈羂芁艿薄羁羁蒄蒀薈肃芇莆薇膅蒂蚅蚆袅芅薁蚅羇蒁蒇蚄聿芄蒃蚃节肆螁蚃羁莂蚇蚂肄膅薃蚁膆莀葿蚀袆膃莅蝿羈莈蚄螈肀膁薀螇膃莇薆螇羂膀蒂螆肅蒅莈螅膇芈蚆螄袇蒃薂螃罿芆蒈袂肁蒂莄袁膃芄蚃袁袃肇虿袀肅莃薅衿膈膅蒁袈袇莁莇袇羀膄蚆袆肂荿薂羅膄膂蒈羅袄莈莄羄羆膀螂羃腿蒆蚈羂芁艿薄羁羁蒄蒀薈肃芇莆薇膅蒂蚅蚆袅芅薁蚅羇蒁蒇蚄聿芄蒃蚃节肆螁蚃羁莂蚇蚂肄膅薃蚁膆莀葿蚀袆膃莅蝿羈莈蚄螈肀膁薀螇膃莇薆螇羂膀蒂螆肅蒅莈螅膇芈蚆螄袇蒃薂螃罿芆蒈袂肁蒂莄袁膃芄蚃袁袃肇虿袀肅莃薅衿膈膅蒁袈袇莁莇袇羀膄蚆袆肂荿薂羅膄膂蒈羅袄莈莄羄羆膀螂羃腿蒆蚈羂芁艿薄羁羁蒄蒀薈肃芇莆薇膅蒂蚅蚆袅芅薁蚅羇蒁蒇蚄聿芄蒃蚃节肆螁蚃羁莂蚇蚂肄膅薃蚁膆莀葿蚀袆膃莅蝿羈莈蚄螈肀膁薀螇膃莇薆螇羂膀蒂螆肅蒅莈螅膇芈蚆螄袇蒃薂螃罿芆蒈袂肁蒂莄袁膃芄蚃袁袃肇虿袀肅莃薅衿膈膅蒁袈袇莁莇袇羀膄蚆袆肂荿薂羅膄膂蒈羅袄莈莄羄羆膀螂羃腿蒆蚈羂芁艿薄羁羁蒄蒀薈肃芇莆薇膅蒂蚅蚆袅芅薁蚅羇蒁蒇蚄聿芄蒃蚃节肆螁蚃羁莂蚇蚂肄膅薃蚁膆莀葿蚀袆膃莅蝿羈莈蚄螈肀膁薀螇膃莇薆螇羂膀蒂螆肅蒅莈螅膇芈蚆螄袇蒃薂螃罿芆蒈袂肁蒂莄袁膃芄蚃袁袃肇虿袀肅莃薅衿膈膅蒁袈袇莁莇袇羀膄蚆袆肂荿薂羅膄膂蒈羅袄莈莄羄羆膀螂羃腿蒆蚈羂芁艿薄羁羁蒄蒀薈肃芇莆薇膅蒂蚅蚆袅芅薁蚅羇蒁蒇蚄聿芄蒃蚃节肆螁蚃羁莂蚇蚂肄膅薃蚁膆莀葿蚀袆膃莅蝿羈莈蚄螈肀膁薀螇膃莇薆螇羂膀蒂螆肅蒅莈螅膇芈蚆螄袇蒃薂螃罿芆蒈袂肁蒂莄袁膃芄蚃袁袃肇虿袀肅莃薅衿膈膅蒁袈袇莁莇袇羀膄蚆袆肂荿薂羅膄膂蒈羅袄莈莄羄羆膀螂羃腿蒆蚈羂芁艿薄羁羁蒄蒀薈肃芇莆薇膅蒂蚅蚆袅芅薁蚅羇蒁蒇蚄聿芄蒃蚃节肆螁蚃羁莂蚇蚂肄膅薃蚁膆莀葿蚀袆膃莅蝿羈莈蚄螈肀膁薀螇膃莇薆螇羂膀蒂螆肅蒅莈螅膇芈蚆螄袇蒃薂螃罿芆蒈袂肁蒂莄袁膃芄蚃袁袃肇虿袀肅莃薅衿膈膅蒁袈袇莁莇袇羀膄蚆袆肂荿薂羅膄膂蒈羅袄莈莄羄羆膀螂羃腿蒆蚈羂芁艿薄羁羁蒄蒀薈肃芇莆薇膅蒂蚅蚆袅芅薁蚅羇蒁蒇蚄聿芄蒃蚃节肆螁蚃羁莂蚇蚂肄膅薃蚁膆莀葿蚀袆膃莅蝿羈莈蚄螈肀膁薀螇膃莇薆螇羂膀蒂螆肅蒅莈螅膇芈蚆螄袇蒃薂螃罿芆蒈袂肁蒂莄袁膃芄蚃袁袃肇虿袀肅莃薅衿膈膅蒁袈袇莁莇袇羀膄蚆袆肂荿薂羅膄膂蒈羅袄莈莄羄羆膀螂羃腿蒆蚈羂芁艿薄羁羁蒄蒀薈肃芇莆薇膅蒂蚅蚆袅芅薁蚅羇蒁蒇蚄聿芄蒃蚃节肆螁蚃羁莂蚇蚂肄膅薃蚁膆莀葿蚀袆膃莅蝿羈莈蚄螈肀膁薀螇膃莇薆螇羂膀蒂螆肅蒅莈螅膇芈蚆螄袇蒃薂螃罿芆蒈袂肁蒂莄袁膃芄蚃袁袃肇虿袀肅莃薅衿膈膅蒁袈袇莁莇袇羀膄蚆袆肂荿薂羅膄膂蒈羅袄莈莄羄羆膀螂羃腿蒆蚈羂芁艿薄羁羁蒄蒀薈肃芇莆薇膅蒂蚅蚆袅芅薁蚅羇蒁蒇蚄聿芄蒃蚃节肆螁蚃羁莂蚇蚂肄膅薃蚁膆莀葿蚀袆膃莅蝿羈莈蚄螈肀膁薀螇膃莇薆螇羂膀蒂螆肅蒅莈螅膇芈蚆螄袇蒃薂螃罿芆蒈袂肁蒂莄袁膃芄蚃袁袃肇虿袀肅莃薅衿膈膅蒁袈袇莁莇袇羀膄蚆袆肂荿薂羅膄膂蒈羅袄莈莄羄羆膀螂羃腿蒆蚈羂芁艿薄羁羁蒄蒀薈肃芇莆薇膅蒂蚅蚆袅芅薁蚅羇蒁蒇蚄聿芄蒃蚃节肆螁蚃羁莂蚇蚂肄膅薃蚁膆莀葿蚀袆膃莅蝿羈莈蚄螈肀膁薀螇膃莇薆螇羂膀蒂螆肅蒅莈螅膇芈蚆螄袇蒃薂螃罿芆蒈袂肁蒂莄袁膃芄蚃袁袃肇虿袀肅莃薅衿膈膅蒁袈袇莁莇袇羀膄蚆袆肂荿薂羅膄膂蒈羅袄莈莄羄羆膀螂羃腿蒆蚈羂芁艿薄羁羁蒄蒀薈肃芇莆薇膅蒂蚅蚆袅芅薁蚅羇蒁蒇蚄聿芄蒃蚃节肆螁蚃羁莂蚇蚂肄膅薃蚁膆莀葿蚀袆膃莅蝿羈莈蚄螈肀膁薀螇膃莇薆螇羂膀蒂螆肅蒅莈螅膇芈蚆螄袇蒃薂螃罿芆蒈袂肁蒂莄袁膃芄蚃袁袃肇虿袀肅莃薅衿膈膅蒁袈袇莁莇袇羀膄蚆袆肂荿薂羅膄膂蒈羅袄莈莄羄羆膀螂羃腿蒆蚈羂芁艿薄羁羁蒄蒀薈肃芇莆薇膅蒂蚅蚆袅芅薁蚅羇蒁蒇蚄聿芄蒃蚃节肆螁蚃羁莂蚇蚂肄膅薃蚁膆莀葿蚀袆膃莅蝿羈莈蚄螈肀膁薀螇膃莇薆螇羂膀蒂螆肅蒅莈螅膇芈蚆螄袇蒃薂螃罿芆蒈袂肁蒂莄袁膃芄蚃袁袃肇虿袀肅莃薅衿膈膅蒁袈袇莁莇袇羀膄蚆袆肂荿薂羅膄膂蒈羅袄莈莄羄羆膀螂羃腿蒆蚈羂芁艿薄羁羁蒄蒀薈肃芇莆薇膅蒂蚅蚆袅芅薁蚅羇蒁蒇蚄聿芄蒃蚃节肆螁蚃羁莂蚇蚂肄膅薃蚁膆莀葿蚀袆膃莅蝿羈莈蚄螈肀膁薀螇膃莇薆螇羂膀蒂螆肅蒅莈螅膇芈蚆螄袇蒃薂螃罿芆蒈袂肁蒂莄袁膃芄蚃袁袃肇虿袀肅莃薅衿膈膅蒁袈袇莁莇袇羀膄蚆袆肂荿薂羅膄膂蒈羅袄莈莄羄羆膀螂羃腿蒆蚈羂芁艿薄羁羁蒄蒀薈肃芇莆薇膅蒂蚅蚆袅芅薁蚅羇蒁蒇蚄聿芄蒃蚃节肆螁蚃羁莂蚇蚂肄膅薃蚁膆莀葿蚀袆膃莅蝿羈莈蚄螈肀膁薀螇膃莇薆螇羂膀蒂螆肅蒅莈螅膇芈蚆螄袇蒃薂螃罿芆蒈袂肁蒂莄袁膃芄蚃袁袃肇虿袀肅莃薅衿膈膅蒁袈袇莁莇袇羀膄蚆袆肂荿薂羅膄膂蒈羅袄莈莄羄羆膀螂羃腿蒆蚈羂芁艿薄羁羁蒄蒀薈肃芇莆薇膅蒂蚅蚆袅芅薁蚅羇蒁蒇蚄聿芄蒃蚃节肆螁蚃羁莂蚇蚂肄膅薃蚁膆莀葿蚀袆膃莅蝿羈莈蚄螈肀膁薀螇膃莇薆螇羂膀蒂螆肅蒅莈螅膇芈蚆螄袇蒃薂螃罿芆蒈袂肁蒂莄袁膃芄蚃袁袃肇虿袀肅莃薅衿膈膅蒁袈袇莁莇袇羀膄蚆袆肂荿薂羅膄膂蒈羅袄莈莄羄羆膀螂羃腿蒆蚈羂芁艿薄羁羁蒄蒀薈肃芇莆薇膅蒂蚅蚆袅芅薁蚅羇蒁蒇蚄聿芄蒃蚃节肆螁蚃羁莂蚇蚂肄膅薃蚁膆莀葿蚀袆膃莅蝿羈莈蚄螈肀膁薀螇膃莇薆螇羂膀蒂螆肅蒅莈螅膇芈蚆螄袇蒃薂螃罿芆蒈袂肁蒂莄袁膃芄蚃袁袃肇虿袀肅莃薅衿膈膅蒁袈袇莁莇袇羀膄蚆袆肂荿薂羅膄膂蒈羅袄莈莄羄羆膀螂羃腿蒆蚈羂芁艿薄羁羁蒄蒀薈肃芇莆薇膅蒂蚅蚆袅芅薁蚅羇蒁蒇蚄聿芄蒃蚃节肆螁蚃羁莂蚇蚂肄膅薃蚁膆莀葿蚀袆膃莅蝿羈莈蚄螈肀膁薀螇膃莇薆螇羂膀蒂螆肅蒅莈螅膇芈蚆螄袇蒃薂螃罿芆蒈袂肁蒂莄袁膃芄蚃袁袃肇虿袀肅莃薅衿膈膅蒁袈袇莁莇袇羀膄蚆袆肂荿薂羅膄膂蒈羅袄莈莄羄羆膀螂羃腿蒆蚈羂芁艿薄羁羁蒄蒀薈肃芇莆薇膅蒂蚅蚆袅芅薁蚅羇蒁蒇蚄聿芄蒃蚃节肆螁蚃羁莂蚇蚂肄膅薃蚁膆莀葿蚀袆膃莅蝿羈莈蚄螈肀膁薀螇膃莇薆螇羂膀蒂螆肅蒅莈螅膇芈蚆螄袇蒃薂螃罿芆蒈袂肁蒂莄袁膃芄蚃袁袃肇虿袀肅莃薅衿膈膅蒁袈袇莁莇袇羀膄蚆袆肂荿薂羅膄膂蒈羅袄莈莄羄羆膀螂羃腿蒆蚈羂芁艿薄羁羁蒄蒀薈肃芇莆薇膅蒂蚅蚆袅芅薁蚅羇蒁蒇蚄聿芄蒃蚃节肆螁蚃羁莂蚇蚂肄膅薃蚁膆莀葿蚀袆膃莅蝿羈莈蚄螈肀膁薀螇膃莇薆螇羂膀蒂螆肅蒅莈螅膇芈蚆螄袇蒃薂螃罿芆蒈袂肁蒂莄袁膃芄蚃袁袃肇虿袀肅莃薅衿膈膅蒁袈袇莁莇袇羀膄蚆袆肂荿薂羅膄膂蒈羅袄莈莄羄羆膀螂羃腿蒆蚈羂芁艿薄羁羁蒄蒀薈肃芇莆薇膅蒂蚅蚆袅芅薁蚅羇蒁蒇蚄聿芄蒃蚃节肆螁蚃羁莂蚇蚂肄膅薃蚁膆莀葿蚀袆膃莅蝿羈莈蚄螈肀膁薀螇膃莇薆螇羂膀蒂螆肅蒅莈螅膇芈蚆螄袇蒃薂螃罿芆蒈袂肁蒂莄袁膃芄蚃袁袃肇虿袀肅莃薅衿膈膅蒁袈袇莁莇袇羀膄蚆袆肂荿薂羅膄膂蒈羅袄莈莄羄羆膀螂羃腿蒆蚈羂芁艿薄羁羁蒄蒀薈肃芇莆薇膅蒂蚅蚆袅芅薁蚅羇蒁蒇蚄聿芄蒃蚃节肆螁蚃羁莂蚇蚂肄膅薃蚁膆莀葿蚀袆膃莅蝿羈莈蚄螈肀膁薀螇膃莇薆螇羂膀蒂螆肅蒅莈螅膇芈蚆螄袇蒃薂螃罿芆蒈袂肁蒂莄袁膃芄蚃袁袃肇虿袀肅莃薅衿膈膅蒁袈袇莁莇袇羀膄蚆袆肂荿薂羅膄膂蒈羅袄莈莄羄羆膀螂羃腿蒆蚈羂芁艿薄羁羁蒄蒀薈肃芇莆薇膅蒂蚅蚆袅芅薁蚅羇蒁蒇蚄聿芄蒃蚃节肆螁蚃羁莂蚇蚂肄膅薃蚁膆莀葿蚀袆膃莅蝿羈莈蚄螈肀膁薀螇膃莇薆螇羂膀蒂螆肅蒅莈螅膇芈蚆螄袇蒃薂螃罿芆蒈袂肁蒂莄袁膃芄蚃袁袃肇虿袀肅莃薅衿膈膅蒁袈袇莁莇袇羀膄蚆袆肂荿薂羅膄膂蒈羅袄莈莄羄羆膀螂羃腿蒆蚈羂芁艿薄羁羁蒄蒀薈肃芇莆薇膅蒂蚅蚆袅芅薁蚅羇蒁蒇蚄聿芄蒃蚃节肆螁蚃羁莂蚇蚂肄膅薃蚁膆莀葿蚀袆膃莅蝿羈莈蚄螈肀膁薀螇膃莇薆螇羂膀蒂螆肅蒅莈螅膇芈蚆螄袇蒃薂螃罿芆蒈袂肁蒂莄袁膃芄蚃袁袃肇虿袀肅莃薅衿膈膅蒁袈袇莁莇袇羀膄蚆袆肂荿薂羅膄膂蒈羅袄莈莄羄羆膀螂羃腿蒆蚈羂芁艿薄羁羁蒄蒀薈肃芇莆薇膅蒂蚅蚆袅芅薁蚅羇蒁蒇蚄聿芄蒃蚃节肆螁蚃羁莂蚇蚂肄膅薃蚁膆莀葿蚀袆膃莅蝿羈莈蚄螈肀膁薀螇膃莇薆螇羂膀蒂螆肅蒅莈螅膇芈蚆螄袇蒃薂螃罿芆蒈袂肁蒂莄袁膃芄蚃袁袃肇虿袀肅莃薅衿膈膅蒁袈袇莁莇袇羀膄蚆袆肂荿薂羅膄膂蒈羅袄莈莄羄羆膀螂羃腿蒆蚈羂芁艿薄羁羁蒄蒀薈肃芇莆薇膅蒂蚅蚆袅芅薁蚅羇蒁蒇蚄聿芄蒃蚃节肆螁蚃羁莂蚇蚂肄膅薃蚁膆莀葿蚀袆膃莅蝿羈莈蚄螈肀膁薀螇膃莇薆螇羂膀蒂螆肅蒅莈螅膇芈蚆螄袇蒃薂螃罿芆蒈袂肁蒂莄袁膃芄蚃袁袃肇虿袀肅莃薅衿膈膅蒁袈袇莁莇袇羀膄蚆袆肂荿薂羅膄膂蒈羅袄莈莄羄羆膀螂羃腿蒆蚈羂芁艿薄羁羁蒄蒀薈肃芇莆薇膅蒂蚅蚆袅芅薁蚅羇蒁蒇蚄聿芄蒃蚃节肆螁蚃羁莂蚇蚂肄膅薃蚁膆莀葿蚀袆膃莅蝿羈莈蚄螈肀膁薀螇膃莇薆螇羂膀蒂螆肅蒅莈螅膇芈蚆螄袇蒃薂螃罿芆蒈袂肁蒂莄袁膃芄蚃袁袃肇虿袀肅莃薅衿膈膅蒁袈袇莁莇袇羀膄蚆袆肂荿薂羅膄膂蒈羅袄莈莄羄羆膀螂羃腿蒆蚈羂芁艿薄羁羁蒄蒀薈肃芇莆薇膅蒂蚅蚆袅芅薁蚅羇蒁蒇蚄聿芄蒃蚃节肆螁蚃羁莂蚇蚂肄膅薃蚁膆莀葿蚀袆膃莅蝿羈莈蚄螈肀膁薀螇膃莇薆螇羂膀蒂螆肅蒅莈螅膇芈蚆螄袇蒃薂螃罿芆蒈袂肁蒂莄袁膃芄蚃袁袃肇虿袀肅莃薅衿膈膅蒁袈袇莁莇袇羀膄蚆袆肂荿薂羅膄膂蒈羅袄莈莄羄羆膀螂羃腿蒆蚈羂芁艿薄羁羁蒄蒀薈肃芇莆薇膅蒂蚅蚆袅芅薁蚅羇蒁蒇蚄聿芄蒃蚃节肆螁蚃羁莂蚇蚂肄膅薃蚁膆莀葿蚀袆膃莅蝿羈莈蚄螈肀膁薀螇膃莇薆螇羂膀蒂螆肅蒅莈螅膇芈蚆螄袇蒃薂螃罿芆蒈袂肁蒂莄袁膃芄蚃袁袃肇虿袀肅莃薅衿膈膅蒁袈袇莁莇袇羀膄蚆袆肂荿薂羅膄膂蒈羅袄莈莄羄羆膀螂羃腿蒆蚈羂芁艿薄羁羁蒄蒀薈肃芇莆薇膅蒂蚅蚆袅芅薁蚅羇蒁蒇蚄聿芄蒃蚃节肆螁蚃羁莂蚇蚂肄膅薃蚁膆莀葿蚀袆膃莅蝿羈莈蚄螈肀膁薀螇膃莇薆螇羂膀蒂螆肅蒅莈螅膇芈蚆螄袇蒃薂螃罿芆蒈袂肁蒂莄袁膃芄蚃袁袃肇虿袀肅莃薅衿膈膅蒁袈袇莁莇袇羀膄蚆袆肂荿薂羅膄膂蒈羅袄莈莄羄羆膀螂羃腿蒆蚈羂芁艿薄羁羁蒄蒀薈肃芇莆薇膅蒂蚅蚆袅芅薁蚅羇蒁蒇蚄聿芄蒃蚃节肆螁蚃羁莂蚇蚂肄膅薃蚁膆莀葿蚀袆膃莅蝿羈莈蚄螈肀膁薀螇膃莇薆螇羂膀蒂螆肅蒅莈螅膇芈蚆螄袇蒃薂螃罿芆蒈袂肁蒂莄袁膃芄蚃袁袃肇虿袀肅莃薅衿膈膅蒁袈袇莁莇袇羀膄蚆袆肂荿薂羅膄膂蒈羅袄莈莄羄羆膀螂羃腿蒆蚈羂芁艿薄羁羁蒄蒀薈肃芇莆薇膅蒂蚅蚆袅芅薁蚅羇蒁蒇蚄聿芄蒃蚃节肆螁蚃羁莂蚇蚂肄膅薃蚁膆莀葿蚀袆膃莅蝿羈莈蚄螈肀膁薀螇膃莇薆螇羂膀蒂螆肅蒅莈螅膇芈蚆螄袇蒃薂螃罿芆蒈袂肁蒂莄袁膃芄蚃袁袃肇虿袀肅莃薅衿膈膅蒁袈袇莁莇袇羀膄蚆袆肂荿薂羅膄膂蒈羅袄莈莄羄羆膀螂羃腿蒆蚈羂芁艿薄羁羁蒄蒀薈肃芇莆薇膅蒂蚅蚆袅芅薁蚅羇蒁蒇蚄聿芄蒃蚃节肆螁蚃羁莂蚇蚂肄膅薃蚁膆莀葿蚀袆膃莅蝿羈莈蚄螈肀膁薀螇膃莇薆螇羂膀蒂螆肅蒅莈螅膇芈蚆螄袇蒃薂螃罿芆蒈袂肁蒂莄袁膃芄蚃袁袃肇虿袀肅莃薅衿膈膅蒁袈袇莁莇袇羀膄蚆袆肂荿薂羅膄膂蒈羅袄莈莄羄羆膀螂羃腿蒆蚈羂芁艿薄羁羁蒄蒀薈肃芇莆薇膅蒂蚅蚆袅芅薁蚅羇蒁蒇蚄聿芄蒃蚃节肆螁蚃羁莂蚇蚂肄膅薃蚁膆莀葿蚀袆膃莅蝿羈莈蚄螈肀膁薀螇膃莇薆螇羂膀蒂螆肅蒅莈螅膇芈蚆螄袇蒃薂螃罿芆蒈袂肁蒂莄袁膃芄蚃袁袃肇虿袀肅莃薅衿膈膅蒁袈袇莁莇袇羀膄蚆袆肂荿薂羅膄膂蒈羅袄莈莄羄 河北工程大学 学年第 学期期末考试试卷题号一二三四五六七八九十总分评分评卷教师一、写出下列线性规划问题的对偶问题：(8分)二、用图解法求解下列线性规划问题：(10分)三、用沃戈法求下列运输问题的初始基本可行解 (12分) 销地产地甲乙丙丁产量1 4 12 4 11162 2 10 3 9103 8 5 11 622销量814121448 四、用对偶单纯形法求解线性规划问题：(12分) 五、某公司安排五名工作人员到五个不同岗位上工作。但必须对上岗人员进行培训。由于五名工作人员的经历不同，文化水平也有差异，故所需培训时间也不相同。如下表所示工作培训时间人员B1B2B3B4B5A1A2A3A4A579874512536974678116951199611问如何分配这五名人员的工作，使总的培训时间最短？(12分) 六、若某产品中有一外购件，年需求量为10000件，单价为100元。由于该件可在市场采购，故定货提前期为零，并设不允许缺货。已知每组织一次采购需2000元，每年每件的存贮费为该件单价的10%，试求经济定货批量及每年的最小存贮加上采购的总费用。(10分)七、某工程项目各项活动的逻辑关系如表所示，试绘制网络图，并确定关键路线。（12分）工序名称紧前工序花费时间（天）A3B2C2D2EB2FC2GF、D3HA、E、G4八、已知线性规划问题：（12分）用单纯形法求解得最终单纯形表如下表所示：X1X2X3X4X5X1 6X5 1010131111O1Cj-Zj-3-1-2试说明分别发生下列变化时，新的最优解是什么（1） 目标函数变为MAX Z= 2X1 + 3X2 + X3 （2）约束条件右项由变为九、已知赢得矩阵为试用图解法求解此对策。（12分）一、写出下列线性规划问题的对偶问题：(8分)七、某一决策问题的损益矩阵如表所示：其中矩阵元素值为年利润案方件事S1402002400S2360360360S31000240200（1）若各事件发生的概率是未知的，分别用悲观法、乐观法、后悔值准则作出决策方案（2）若是乐观系数，问取何值时，方案和是不偏不倚的。（12分）运筹学试卷1答案及评分标准一、 其对偶问题为：二、（X1，X2）=（1，3/2），Z*=17.5三、，其他变量的值等于零。四、用对偶单纯形法求得的最终单纯形表见下表X1X2X3X4X5-18 X3 1-12 X2 3/21/3-1/30110-1/31/30-1/2Cj-Zj-200-2-6五、A1做B2项工作；A2做B3项工作；A3做B4项工作；A4做B5项工作；A5做B1项工作六、R=10000，C3=2000，C1=10010%=10Q*=（件）（元）七、网络图如下：（5分）（2）四条路线的路长为：（5分）：A+H=3+4=7（天）：B+E+ H=2+2+4=8（天）：D+G+H=2+3+4=9（天）：C+F+G+H=2+2+3+4=11（天）路径活动时间最长，所以是关键路径（计算时间参数较好）八、 （2）九、局中人和的最优混合策略分别是，对策的值二、 其对偶问题为：七、1）悲观法：应选S2。乐观法；应选S1。 后悔值法：应选S2。 （2）=0.10256河北工程大学 学年第 学期期末考试试卷题号一二三四五六七八九十总分评分评卷教师一、用图解法求解下列线性规划问题，并说明解的情况。(10分)二、写出下列线性规划问题的对偶问题：(6分)三、已知某物资的产量、销量及运价表如图所示，试制定最优调运方案 (12分) 销地产地甲乙丙丁产量1 2 11 3 4702 10 3 5 9503 7 8 1 270销量20304060 四、已知线性规划问题：(12分) 其对偶问题的最优解为Y1*=1.2,Y2*=0.2,试用对偶的互补松弛性求解原问题的最优解。五、已知线性规划问题：（14分）用单纯形法求解得最终单纯形表如下表所示：X1X2X3X4X5X1 6X5 1010131111O1Cj-Zj-3-1-2试说明分别发生下列变化时，新的最优解是什么（2） 目标函数变为MAX Z= 2X1 + 3X2 + X3 （2）约束条件右项由变为六、某公司安排五名工作人员到五个不同岗位上工作。但必须对上岗人员进行培训。由于五名工作人员的经历不同，文化水平也有差异，故所需培训时间也不相同。如下表所示：工作培训时间人员B1B2B3B4B5A1A2A3A4A579874512536974678116951199611问如何分配这五名人员的工作，使总的培训时间最短？(12分) 七、已知赢得矩阵为试用图解法求解此对策。（12分）八、若某产品中有一外购件，年需求量为10000件，单价为100元。由于该件可在市场采购，故定货提前期为零，并设不允许缺货。已知每组织一次采购需2000元，每年每件的存贮费为该件单价的10%，试求经济定货批量及每年的最小存贮加上采购的总费用。(10分)九、某一决策问题的损益矩阵如表所示：其中矩阵元素值为年利润案方件事S1402002400S2360360360S31000240200若各事件发生的概率是未知的，分别用悲观法、乐观法、后悔值准则作出决策方案（12分）运筹学试卷2答案及评分标准一、 有可行解，但MAX Z无界。二、 原问题的对偶问题是三、 最优调运方案是：目标函数值为Z*=202+304+200+303+200+401+302=350。四、 其对偶问题为：由对偶的互补松弛定理可得，原问题的最优解X*=（0，0，4，4）五、（1） （2）六、A1做B2项工作；A2做B3项工作；A3做B4项工作；A4做B5项工作；A5做B1项工作七、局中人和的最优混合策略分别是，对策的值八、R=10000，C3=2000，C1=10010%=10Q*=（件）（元）九、（1）悲观法：应选S2。乐观法；应选S1。 后悔值法：应选S2。 （2）=0.10256河北工程大学 学年第 学期期末考试试卷题号一二三四五六七八九十总分评分评卷教师一、用图解法求解以下线性规划问题(12分)二、写出下列线性规划问题的对偶问题：(8分)三、已知某物资的产量、销量及运价表如图所示，试制定最优调运方案 (16分) 销地产地甲乙丙丁产量1 2 11 3 4702 10 3 5 9503 7 8 1 270销量20304060 四、已知线性规划问题：(12分) 其对偶问题的最优解为Y1*=1.2,Y2*=0.2,试用对偶的互补松弛性求解原问题的最优解。五、某工厂生产甲、乙、丙三种产品，已知有关数据如表所示：(16分)产品原料甲乙丙原料拥有量AB6334554530单件利润415（1）建立线性规划模型，求使该厂获利最大的生产计划；（2）若产品乙、丙的单件利润不变，则产品甲的利润在什么范围内变化时，上述的最优解不变。六、某公司安排五名工作人员到五个不同岗位上工作。但必须对上岗人员进行培训。由于五名工作人员的经历不同，文化水平也有差异，故所需培训时间也不相同。如下表所示：工作培训时间人员B1B2B3B4B5A1A2A3A4A579874512536974678116951199611问如何分配这五名人员的工作，使总的培训时间最短？(14分) 七、若某产品中有一外购件，年需求量为10000件，单价为100元。由于该件可在市场采购，故定货提前期为零，并设不允许缺货。已知每组织一次采购需2000元，每年每件的存贮费为该件单价的10%，试求经济定货批量及每年的最小存贮加上采购的总费用。(10分)八、某工程项目各项活动的逻辑关系如表所示，试绘制网络图，并确定关键路线。（12分）工序名称紧前工序花费时间（天）A3B2C2D2EB2FC2GF、D3HA、E、G4运筹学试卷3答案及评分标准一、(12分)解：最优解为(X1,X2)=(5,25)，MAXZ=700二、 原问题的对偶问题是三、 最优调运方案是：目标函数值为Z*=202+304+200+303+200+401+302=350。四、 其对偶问题为：由对偶的互补松弛定理可得，原问题的最优解X*=（0，0，4，4）五、（1）设分别代表甲、乙、丙产品产量，线性规划模型是：用单纯形法解得，=（5，0，3），最大盈利为=35（2）产品甲的利润变化范围为3，6六、A1做B2项工作；A2做B3项工作；A3做B4项工作；A4做B5项工作；A5做B1项工作七、R=10000，C3=2000，C1=10010%=10Q*=（件）（元）八、 网络图如下：（5分）（2）四条路线的路长为：（5分）：A+H=3+4=7（天）：B+E+ H=2+2+4=8（天）：D+G+H=2+3+4=9（天）：C+F+G+H=2+2+3+4=11（天）路径活动时间最长，所以是关键路径（计算时间参数较好）河北工程学院 学年第 学期期末考试试卷题号一二三四五六七八九十总分评分评卷教师一、写出下列线性规划问题的对偶问题：(8分)二、用图解法求解下列线性规划问题：(12分)三、用沃戈尔法求下列运输问题的初始基本可行解 (15分) 销地产地甲乙丙丁产量1 4 12 4 11162 2 10 3 9103 8 5 11 622销量814121448 四、用对偶单纯形法求解线性规划问题：(14分) 五、某公司安排五名工作人员到五个不同岗位上工作。但必须对上岗人员进行培训。由于五名工作人员的经历不同，文化水平也有差异，故所需培训时间也不相同。如下表所示工作培训时间人员B1B2B3B4B5A1A2A3A4A579874512536974678116951199611问如何分配这五名人员的工作，使总的培训时间最短？(15分) 六、若某产品中有一外购件，年需求量为10000件，单价为100元。由于该件可在市场采购，故定货提前期为零，并设不允许缺货。已知每组织一次采购需2000元，每年每件的存贮费为该件单价的10%，试求经济定货批量及每年的最小存贮加上采购的总费用。(10分)七、某一决策问题的损益矩阵如表所示：其中矩阵元素值为年利润案方件事S1402002400S2360360360S31000240200（1）若各事件发生的概率是未知的，分别用悲观法、乐观法、后悔值准则作出决策方案（2）若是乐观系数，问取何值时，方案和是不偏不倚的。（12分）八、已知线性规划问题：（14分）用单纯形法求解得最终单纯形表如下表所示：X1X2X3X4X5X1 6X5 1010131111O1Cj-Zj-3-1-2试说明分别发生下列变化时，新的最优解是什么（3） 目标函数变为MAX Z= 2X1 + 3X2 + X3 （2）约束条件右项由变为运筹学试卷4答案及评分标准三、 其对偶问题为：二、（X1，X2）=（1，3/2），Z*=17.5三、，其他变量的值等于零。四、用对偶单纯形法求得的最终单纯形表见下表X1X2X3X4X5-18 X3 1-12 X2 3/21/3-1/30110-1/31/30-1/2Cj-Zj-200-2-6五、A1做B2项工作；A2做B3项工作；A3做B4项工作；A4做B5项工作；A5做B1项工作六、R=10000，C3=2000，C1=10010%=10Q*=（件）（元）七、1）悲观法：应选S2。乐观法；应选S1。 后悔值法：应选S2。 （2）=0.10256八、（1） （2）河北工程大学 学年第 学期期末考试试卷题号一二三四五六七八九十总分评分评卷教师一、用图解法求解下列线性规划问题（15分）二、下表为某求极大值线性规划问题的初始单纯形表及迭代后的表，、为松弛变量，试求表中到的值及各变量下标到的值。（20分）-131001611-2002-111/21/201407三、用图解法求解矩阵对策， 其中（15分）四、（20分）（1）某项工程由8个工序组成，各工序之间的关系为工序abcdefgh紧前工序aab,cb,c,db,c,de试画出该工程的网络图。（2）试计算下面工程网络图中各事项发生的最早、最迟时间及关键线路（箭线下的数字是完成该工序的所需时间，单位：天） 五、已知线性规划问题其对偶问题最优解为，试根据对偶理论求原问题的最优解。（15分）六、用动态规划法求解下面问题：（15分） 七、已知线性规划问题 用单纯形法求得最优单纯形表如下，试分析在下列各种条件单独变化的情况下，最优解将如何变化。（30分）2-11002310131111016100-3-1-20（1）目标函数变为；（2）约束条件右端项由变为；（3）增加一个新的约束：八、某地区有A、B、C三个化肥厂向甲、乙、丙、丁四个销地供应同一种化肥，已知产地产量、销地需求量和各产地运往不同销地单位运价如下表，试用最小元素法确定初始调运方案，并调整求最优运输方案（20分） 销地产地甲乙丙丁产量A41241116B2103910C8511622需求量814121448运筹学试卷5答案及评分标准一、唯一最优解z=92/3，x1=20/3，x2=8/3 （15分）二、a=-3,b=2,c=4,d=-2,e=2,f=3,g=1,h=0,i=5,j=-5,k=3/2,l=0;变量下标：m=4,n=5,s=1,t=6 （20分）三、 （15分）四、（1）d12a64hfcbe53(10分)1010（2）ec41111551588131300fdja62332575hgb4461376576421关键线路为1762 或总工期为13天。 （10分）五、X=(0,14,0,0,1) （15分）六、最优解：；最优值（15分）七、（1）最优解为：x=（8/3，10/3，0，0，0）T； （10分） （2）最优解为：x=（3，0，0