二、计算题（共52分）
1．（6分）根据某线性规划模型的标准型得到其单纯形表（见表1）。
表1用单纯形表法解本题。
2．（6分）回答以下问题。
表2为运输模型表。
1）（3分）用伏格尔法求表2-1的初始运输方案。
2）（3分）对初始方案进行检验，并在空格处标出检验数。
3．（10分）4个人完成3项任务，由于专长不同，他们完成3项任务所获得的收益如表3所示。规定每人只能做一项工作，一项工作只需一人操作，试求总收益最大的分配方案。
表3求此指派问题的最优解。（要求写出主要的步骤）
4．（5分）用动态规划的方法求图1中①到⑨的最短距离（在图中直接标示），并指出最**路。
图 1 5．（10分）见图2，现提供一网络，并提供一初始可行流，弧旁的数字（cij,fij）分别代表（容量，流量）。求图示网络的最大流（直接在图中进行标示）。
图 2 6．（5分）拟在图3所示7城市间建设一条连接各城市的通信线路，各边的权数表示两个城市之间线路的建设费用。求连接各城市通信线路最小建设费用的方案。
图 37. （4分）根据下面的作业明细表绘制网络图。
表4 8．（6分）已知如下网络计划图，计算网络的时间参数，求网络计划的关键线路（事项的时间请直接标于图中，工序的时间需列表给出）。
运筹学试卷 物流运筹学
2012 2013学年第一学期。运筹学 试卷。试卷 自拟送卷人 唐文广打印 校对 唐文广。一 6分 已知线性规划模型。写出该问题的对偶问题。二 15分 用单纯形法求解下面线性规划问题 作1张表即可 三 10分 求解下面标准指派问题，其中效率矩阵为。四 15分 某项工程由a b i j k等11项工序...
运筹学2019 A 试卷
运筹学。一 12分 某工厂生产甲 乙两种产品，已知生产单位产品所需的原材料 设备台时以及单位利润 如表所示 且根据市场需求，甲产品的产量每周不超过4kg。求 1.应如何安排每周两种产品的产量，使得总利润最大？建立线性规划模型。6分 2.试用 法求解以上模型 6分 二。12分 用单纯形法求下列线性规划...
运筹学试卷
mba在职班 管理运筹学 考试试卷 2009.7 单位姓名成绩。注 考试时间为 2 小时，考试结束，在试卷上写上本人单位 姓名同答卷叠在一起交回。一 15分 考虑下列线性规划问题 p max z x x1 2x2 2 x1 x2 2 x1 2 x2 7 x1 3 x1 x2 0 1 用 法求解此线性...