注意：本试题共七道大题,满分150分,答题时间.docxVIP

大连交通大学2012年硕士研究生招生入学考试样题 考试科目代码及名称： 运筹学本页为第 考试科目代码及名称： 运筹学 本页为第1页共3页 注意：本试题共 七 道大题，满分150分，答题时间为 3小时，所有答案均应写在由考 场发给的专用答题纸上，答在其它地方为无效。 一、某厂生产一种产品，由三个 B1零件和两个B2零件配套组装而成，该厂有 A1,A2,A3 三种机床可加工上述两种零件，每种机床的台数以及每台机床每个工作日全部用于加 工某一种零件的最大产量（即生产率，件 /日）见下表所示。试求该产品产量最大的 TOC \o 1-5 \h \z 生产方案（只建模型不求解） （10分） 表1机床与机床生产率 机床种类 机床台数（台） 每台机床生产率（件/日） 零件B1 零件B2 A1 3 20 30 A2 2 35 45 A3 4 10 18 TOC \o 1-5 \h \z 、已知规范最大化 LP问题引进两个松弛变量 X4,X5后，用单纯形法求得其最优单纯性表 如下： 表2最优单纯性表 2 7 -3 0 0 Cb XB B-1b Xi X2 X3 X4 X5 0 X4 20 0 -1 5 1 -1 2 Xi 10 | 1 4 -1 0 1 CT? ―L 20 0 1 1 0 2 TOC \o 1-5 \h \z 试对下述情况进行分析（共 36分）： 1、 求c1的影响范围（8分）