管理运筹学B网上作倚碌.docVIP

《管理运筹学B》主观题作业 1.?简述编制统筹图的基本原则。 统筹图是有向图，箭头一律向右； 2.统筹图只有一个起始点。一个终点，没有缺口； 3.两个节点之间只能有一个作业相连； 4.统筹图中不能出现闭合回路。 2.?已知线性规划 max Z = 3x1 +x2 +3x3 （1）、求出不考虑x3为整数约束时的最优解。 （2）、写出分支条件及约束方程。 （3）、求最优解。 （1）x1?=16/3?，x2?=3，x3?=10/3?；?? ??（2）[10/3]=3，?x3≥4或x3≤3；-4/9?x1?–1/9?x5?–4/9?x6?+x7?=?-1/3；?? ??（3）-4/9?x1?–1/9?x5?–4/9?x6?+x7?=?2/3?；? 3.?简述西北角法、最小元素法、差值法确定运输问题初始基本可行解的过程并指出那种方法得出的解较优。 西北角法：按照地图中的上北下南，左西右东的判断，对调运表中的最西北角上的空格优先满足最大供应，之后划去一行或一列，重复这种做法，直至得到初始可行解。 最小元素法：对调运表中的最小运价对应的空格优先没醉最大供应，之后划去一行或一列，重复这种做法，直至得到初始可行解。 差值法：在运价表中，计算各行和各列的最小运价和次最小运价之差，选出最大者，它所在某行或某列中的最小运价对应的空格优先满足最大供应，重复这种做法，直至得