西安电子科技大学网络与继续教育学院 2018学年下学期 《管理运筹学》期末考试试题

同学情

学习中心/函授站_                                                  

姓 名                               学 号                          

西安电子科技大学网络与继续教育学院
2018学年下学期
《管理运筹学》期末考试试题
（综合大作业）
题号        一        二        三        总分
题分        30        30        40       
得分                               

考试说明：
1、大作业于2018年10月18日下发，2018年11月3日交回，此页须在答卷中保留；
2、考试必须独立完成，如发现抄袭、雷同均按零分计；
3、资料须手写完成，要求字迹工整、卷面干净。

一、单项选择、谋学网（www.mouxue.com）（共10空，每空3分，共30分）
1．目标函数取极小（minZ）的线性规划问题可以转化为目标函数取极大的线性规划问题求解，原问题的目标函数值等于（   ）
A. maxZ                            B. max(-Z)         
C.–max(-Z)                        D.-maxZ
2．原问题的第ｉ个约束方程是“＝”型，则对偶问题的变量 是（   ）。
A．多余变量                              B．自由变量
C．松弛变量                       D．非负变量
3．树Ｔ的任意两个顶点间恰好有一条（  ）。
A．边                                                        B．初等链
C．欧拉圈                                                D．回路
4．在运输问题表上作业法中，下列哪种方法不能求初始基本可行解(   )
A．西北角法                                        B．最小元素法
C．单纯型法                                        D．伏格尔法   
5．若针对实际问题建立的线性规划模型的解是无界的，不可能的原因是（   ）.
A．出现矛盾的条件                        B．缺乏必要的条件
C．有多余的条件                                D．有相同的条件
6．目标规划常用的求解方法有            和            ．
7．整数规划中如果仅一部分变量限制为（非负）整数，就称为               ．
8．割平面法切掉的部分只包含                 ，经有限次切割，得到最终可行域，则该IP问题的最优解位于                    ．
二、解答下列各题（每题10分，合计30分）
1.叙述匈牙利法的基本步骤。
2. 判断下表中方案是否可作为运输问题的初始方案，为什么？

3. 试列出下述问题的目标规划模型
东风电视机厂生产Ⅰ型和Ⅱ型两种电视，两种电视都很畅销，生产多少就可以卖出多少。但两种关键生产资源A和B受到限制。如表下所示：
单位消耗      产品
资源
Ⅰ        Ⅱ        现有资源
原材料A / 公斤        2        3        100
原材料B / 公斤        4        2        80
利润（百元 / 台）        4        5       
现原材料供应商A要减少10公斤供应。另外，市场上Ⅰ型电视供不应求，需增加产量，由于Ⅰ型电视的利润较薄，故总利润势必下降。东风厂管理部门经过认真分析后，对下阶段生产经营提出了3个目标：
a．        原材料A的每日用量控制在90公斤以内；
b．        Ⅰ型电视机的日产量在15台以上；
c．        日利润超过140（百元）
试列出该目标规划模型。
三、计算下列各题（每题20分，合计40分）
1.下表给出了某运输问题的各产地和销地的产量与销量，并给出了各产地至各销地的单位运价：

        B1        B2        B3        B4        产量
A1        3        11        3        10        7
A2        1        9        2        8        4
A3        7        4        10        5        9
销量        3        6        5        6       
若用xij表示Ai到Bj的运输量，其中x13=5,x14=2,x21=3,x24=1,x32=6,x34=3，其它变量为0，这个解为可行解吗?如不是，说明理由；若是，则由该解求此问题的最优解。
2.用单纯形法求解下列线性规划的最优解：