一、 建模题（10分）
新华公司准备生产甲、乙、丙三种产品，生产单位产品消耗的人力、材料以及获利情况如表所示，试确定获利最大的产品生产计划（只要求列出其线性规划问题的数学模型，不需求解）。
二、**法解下列线形规划问题（10分）
三、用单纯形法解下列线形规划。
四、已知线性规划（20分）
其最终表为：
x1 x2 x3 x4 x5 b
1、写出该线性规划的对偶问题。
2、若从4变成5，最优解是否会发生改变，为什么？
3、若的量从12上升到15，最优解是否会发生变化，为什么？
五、已知运输问题的调运和运价表如下，求最优调运方案和最小总费用。（共15分）。
六、求解矩阵对策g=，其中，求解双方的最优策略。
七、请根据下表画出网络计划技术图，并确定项目的总工期。
八、 v1 (4,4,4v4
(4,4,4) v3 (4,2,1)
vs (6,6,5) (2,1,1) vtv2 (5,3,3v5
如图网络，弧旁数字为（bij，cij，fij），bij为单位流量费用，cij为容量，fij是目前已按排的流量，请在目前fij的基础上继续求网络的最小费用最大流，要求：
1） 画出对应于目前fij的赋权有向图。
2） 在赋权有向图上找出最小费用增广链。
3） 确定增广链上的调整量q，并对原流量进行调整。
运筹学样卷
学院数计学院出卷教师陈才刚系主任签名。制卷份数专业班级编号。江汉大学 200 200 学年第学期。考试试卷 样卷 一 判断题 本大题共5小题，每题2分，共10分 1 lp的问题的基解与其可行域的顶点对应。2 如果线性规划问题的对偶问题无可行解，则原线性规划问题也一定无可行解。3 目标规划的满意解在某...
运筹学样卷
运筹学导论 样卷。一 不定性选择题 5 x 3 15分 1 线性规划min型问题中，如果添加了人工变量r，则应修改目标函数 a 添一项 mr b 添一项 mr c 添一项 m r d 添一项 m r 2 以下关于shadow price的说法正确的是 a 是一种机会成本 b 与市场 相同，可以反映市...
运筹学A卷
广东白云学院2008 2009学年第一学期。期末考试 运筹学 a卷 说明 考试时可带计算器和尺片等绘图工具。一 填空题 请将正确答案填写在括号内。每空1分，共23分 1 性规划中，满足模型中全部约束条件的解叫 最优 解，单纯形表中对应单位矩阵的决策变量叫 基 变量 2 对于最大型线性规划问题，用单纯...