一、单纯型法（25分）
某工厂在计划期内要安排生产ⅰ、ⅱ两种产品，已知生产单位产品所需a、b两种原材料的消耗如下表所示。该厂生产一件产品ⅰ利润为3元，每生产一件产品ⅱ利润为4元。
1.试建立求利润最大的线性规划模型，并用单纯型法求出最优生产方案（15分）
3．如果设备台时受现有数量的严格限制，决策者有如下要求：
1） 由于市场上产品ii的需求不断上升，产品i的需求有下降趋势，因此，产品ii的产量不低于产品i的产量；
2） 充分利用现有原材料b；
3） 原材料b不够可外购最多购置10kg；
4） 总利润不低于80元。
试建立该问题的目标规划模型（10 分）
2．分别指出上述生产问题中原材料的影子**（5分）
二、已知线性规划问题：（15分）
1． 写出其对偶问题。（6分）
2． 若其最优解为x* =0,0,4,4)t,试用对偶问题的性质，直接求其对偶问题的最优解。（9分）
三、已知下列不平衡运输问题的产量、销量和运价。（共20分）
1．如对产地外运和销地需求无特别规定，求最优调运方案。（15分）
2．如果a1的产品没有地方存储，必须全部运出，如何求最优方案（建立产销平衡表，标出产量、需量、运价即可，不用求解）。（5分）
四、有4个工作人员，要指派其分别完成4项工作，每人做不同工作花费的时间如下表所示，问指派何人去完成何种工作，可使花费的总时间最小。（10分）
五、下列网络图中，弧上赋权值为（容量，流量），试求其最大流量和最小截集。（10分）
6．已知某工程的下列资料（15分）
1．画出网络图；(3分)
2．求出各工序的时间参数；（9分）
3．如果要压缩工期一天，应该压缩哪道工序？（3分）
运筹学试卷 物流运筹学
2012 2013学年第一学期。运筹学 试卷。试卷 自拟送卷人 唐文广打印 校对 唐文广。一 6分 已知线性规划模型。写出该问题的对偶问题。二 15分 用单纯形法求解下面线性规划问题 作1张表即可 三 10分 求解下面标准指派问题，其中效率矩阵为。四 15分 某项工程由a b i j k等11项工序...
09研究生高级运筹学试卷
第一大题简答题 每小题5分共25分 1 写出下列线性规划问题的对偶问题 max z 4x1 8x2 2x3 7x4 2 用 法求解如下线性规划问题 min z 3x1 9x2 x1 2x2 3 4x1 3x2 12 2x1 3x2 6 x1 无约束，x2 0 3 设a b两人博弈，各自的策略和收益如...
运筹学试卷
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 用 法求解此线性...