2024春上学期西安电子科技大学《管理运筹学》期末大作业

2024 学年 上 学期 管理运筹学 期末考试试题（综合大作业）一、单项选择题（每小题 3 分，共 15分）1、目标函数取极小（minZ）的线性规划问题可以转化为目标函数取极大的线性规划问题求解，原问题的目标函数值等于（ ）AmaxZ Bmax(-Z) Cmax(-Z) D-maxZ2、原问题的第个约束方程是“”型，则对偶问题的变量iy 是（ ）A多余变量 B自由变量 C松弛变量 D非负变量3、树的任意两个顶点间恰好有一条（ ）A边 B初等链 C欧拉圈 D回路4、在运输问题表上作业法中，下列哪种方法不能求初始基本可行解？（ ）A西北角法 B最小元素法 C单纯型法 D伏格尔法5、若针对实际问题建立的线性规划模型的解是无界的，不可能的原因是（ ）.A出现矛盾的条件 B缺乏必要的条件 C有多余的条件 D有相同的条件二、填空题（每空 3 分，共 15 分）1、目标规划常用的求解方法有 和 2、整数规划中如果仅一部分变量限制为（非负）整数，就称为 3、割平面法切掉的部分只包含 ，经有限次切割，得到最终可行域，则该 IP 问题的最优解位于 三、解答下列各题（每小题 10 分，共 30分）1、叙述匈牙利法的基本步骤。2、判断下表中方案是否可作为运输问题的初始方案，为什么？3、东风电视机厂生产型和型两种电视，两种电视都很畅销，生产多少就可以卖出多少。但两种关键生产资源 A 和 B 受到限制。如表下所示：现原材料供应商 A 要减少 10 公斤供应。另外，市场上型电视供不应求，需增加产量，由于型电视的利润较薄，故总利润势必下降。东风厂管理部门经过认真分析后，对下阶段生产经营提出了 3 个目标：（1）原材料 A 的每日用量控制在 90公斤以内；（2）型电视机的日产量在 15 台以上；（3）日利润超过 140（百元）。试列出该目标规划模型。四、计算下列各题（每小题 20 分，共 40分）1、下表给出了某运输问题的各产地和销地的产量与销量，并给出了各产地至各销地的单位运价：若用 x ij 表示 A i 到 B j 的运输量，其中 x 13 =5,x 14 =2,x 21 =3,x 24 =1,x 32 =6,x 34 =3，其它变量为 0，这个解为可行解吗?如不是，说明理由；若是，则由该解求此问题的最优解。2、用单纯形法求解下列线性规划的最优解：