上交大《物流运筹学》教学资料包 教学检测 阶段测试.docVIP

PAGE PAGE 12 阶段测试试卷（1～4章）及答案 1．写出下列线性规划的对偶问题（每小题5分，共10分） （1） （2） 2．求解下列整数规划问题（每小题5分，共10分） （1） （2） 3．工厂每月生产A、B、C三种产品 ,单件产品的原材料消耗量、设备台时的消耗量、资源限量及单件产品利润如表1所示．（10分） 表1 产品 资源 A B C 资源限量 材料(kg) 1.5 1.2 4 2500 设备(台时) 3 1.6 1.2 1400 利润(元/件) 10 14 12 根据市场需求,预测三种产品最低月需求量分别是150、260和120,最高月需求是250、310和130.试建立该问题的数学模型,使每月利润最大。 4．某公司今后三年内有五项工程可以考虑投资。每项工程的期望收入和年度费用（万元）如表2所示。每项工程需要三年完成，应选择哪些项目使总收入最大，建立该问题的数学模型。（10分） 表2 工程 费用（万元） 收入（万元） 第一年 第二年 第三年 1 5 1 8 30 2 4 7 2 40 3 5 9 6 20 4 7 5 2 15 5 8 6 9 30 资金拥有量 30 25 30 5．甲、乙、丙三个城市每年分别需要煤炭320、250、350万吨，由A、B两处煤矿负责供应，已知煤炭年供应量为A－400万吨，B－40万吨，由煤矿至各城市的单位运价（万元/万吨）见表3： 表3 甲 乙 丙 A 15 18 22 B 21 25 16 由于需大于供，经研究平衡决定，甲城市供应量可减少0～30万吨，乙城市需要量应全满足， 丙城市供应量不少于270万吨，试求将供应量分配完又使总运费为最低的调运方案。（15分） 6．已知线性规划 的最优解，求对偶问题的最优解． 7．某玩具公司分别生产三种新型玩具，每月可供量分别为1000、2000、2000件，它们分别被送到甲、乙、丙三个百货商店销售。已知每月百货商店各类玩具预期销售量均为1500件，由于经营方面原因，各上过电销售不同玩具的盈利额不同（见下表4），又知丙百货商店要求至少供应C玩具1000件，而拒绝进A种玩具。求满足上述条件下使总盈利额为最大的供销分配方案。（15分） 表4 甲 乙 丙 可供量 A 5 4 － 1000 B 16 8 9 2000 C 12 10 11 2000 8．某工厂利用原材料甲、乙、丙生产产品A、B、C，有关资料见表。 产品材料 产 品 材 料 消 耗 材 料 产品 材料消耗 原材料 A B C 每月可供原材料（Kg） 甲 乙 丙 2 1 1 200 1 2 3 500 2 2 1 600 每件产品利润 4 1 3 （1）怎样安排生产，使利润最大． （2）若增加1kg原材料甲，总利润增加多少． （3）设原材料乙的市场价格为1.2元/Kg，若要转卖原材料乙，工厂应至少叫价多少，为什么？ （4）单位产品利润分别在什么范围内变化时，原生产计划不变． （5）原材料分别单独在什么范围内波动时，仍只生产A和C两种产品． （6）由于市场的变化，产品B、C的单件利润变为3元和2元，这时应如何调整生产计划． （7）工厂计划生产新产品D，每件产品D消耗原材料甲、乙、丙分别为2kg，2kg及1kg，每件产品D应获利多少时才有利于投产．（20分） 试题答案 1．（1）解 （2）解 2．解 （1）X=(1,1,1)，Z=8 （2）X=（1,1,1,0），Z=4 3．解 设x1、x2、x3分别为产品A、B、C的产量，则数学模型为 4．解 设 最优解X＝(1,1,1,0,1)，Z=110万元。 5．解 最大需求量为320＋250＋350＝920（万吨），虚拟一个C供应点，其供应量70万吨，其单位运价如下表 甲 甲’ 乙 丙 丙’ 产量 A 15 15 18 22 22 400 B 221 21 25 16 16 450 C M 0 M M 0 70 销量 290 30 250 270 80 得最优调运方案如下表所示： 甲 甲’ 乙 丙 丙’ 产量 A 150 250 400 B 140 270 40 450 C 30 40 70 销量 290 30 250 270 80 6．解 其对偶问题是： 由原问题的最优解知，原问题约束①等于零，x1、x2不等于零，则对偶问题的约束①、约束③为等式，y1＝0；解方程 得到对偶问题的最优解Y=(5/2,5/2,0)；w＝55/2＝27.5 7．解 增加一个假想需求部门丁，最优调拨方案如下表，表中将A调拨给丁500件，表明玩具A有500件销