09级《运筹学》试卷(A).docVIP

一、单纯型法（25分） 某工厂在计划期内要安排生产Ⅰ、Ⅱ两种产品，已知生产单位产品所需A、B两种原材料的消耗如下表所示。该厂生产一件产品Ⅰ利润为3元，每生产一件产品Ⅱ利润为4元。 Ⅰ Ⅱ 现有资源 台时 2 1 40hr 原料A 1 3 30kg 原料B 2 0 50kg 1.试建立求利润最大的线性规划模型，并用单纯型法求出最优生产方案（15分） 3．如果设备台时受现有数量的严格限制，决策者有如下要求： 由于市场上产品II的需求不断上升，产品I的需求有下降趋势，因此，产品II的产量不低于产品I的产量； 充分利用现有原材料B； 原材料B不够可外购最多购置10kg； 总利润不低于80元。 试建立该问题的目标规划模型（10 分） 2．分别指出上述生产问题中原材料的影子价格（5分） 二、已知线性规划问题：（15分） 写出其对偶问题。（6分） 若其最优解为X* =( 0,0,4,4)T,试用对偶问题的性质，直接求其对偶问题的最优解。（9分） 三、已知下列不平衡运输问题的产量、销量和运价。（共20分） 1．如对产地外运和销地需求无特别规定，求最优调运方案。（15分） 2．如果A1的产品没有地方存储，必须全部运出，如何求最优方案（建立产销平衡表，标出产量、需量、运价即可，不用求解）。（5分） 销地 产地 B1 B2 B3 B4 产量ai A1 2 11 3 4 70 A2 10 3 5 9 50 A3 7 8 1 2 70 销量bj 20 30 40 60 四、有4个工作人员，要指派其分别完成4项工作，每人做不同工作花费的时间如下表所示，问指派何人去完成何种工作，可使花费的总时间最小。（10分） 工作 人员 A B C D 甲 乙 丙 丁 13 19 28 19 18 24 16 21 20 22 15 24 27 18 19 16 五、下列网络图中，弧上赋权值为（容量，流量），试求其最大流量和最小截集。（10分） 6．已知某工程的下列资料（15分） 活动 紧后工序 作业时间(天) 赶工费用 （千元/天） ABCDE ---- D,E D,E ---- ---- 4 8 6 3 5 5 4 2 3 3 1．画出网络图；(3分) 2．求出各工序的时间参数；（9分） 3．如果要压缩工期一天，应该压缩哪道工序？（3分） A1 长江大学试卷 学院 班级 学号 姓名 …………….…………………………….密………………………………………封………………..…………………..线…………………………………….. （9，1） （6，2） （4，3） （3，0） （5，2） （1，1） （7，3） （4，2） Vt V5 V4 V2 V1 Vs （9，3）