习题-线性规划.doc

习题要求 一、线性规划习题（选做至少两题） 1 写出完整的数学模型。 2 上机计算, 得到结果。 3 得出结论。 二、 方差分析、回归分析习题（各选做至少两题） 1 上机计算, 得到结果。 2 查表得Fα值。 3 完成方差分析表。 4 得出结论。 三、层次分析法、模糊综合评判法习题 按题目要求完成。 注 : 可以做其它书上的习题，但必须抄题。 一、 线性规划习题 1 线性规划的一个最成功的应用是以最低的成本确定满足一种动物所需营养的最优混合饲料。下面是一个大大简化了的适用于一份小鸡食物配方的例子。假如每天需要的混合饲料的批量是 1 O O 公斤。 混合饲料必须包含 : （l）至少0.8%但不超过 1.2%的钙； （2）至少22%的蛋白质； （3）至多59%的粗纤维。 再假设主要的配料包括石灰石 ( 碳化钙)、谷物和大豆粉, 这些配料的营养成份汇总如下： 配料 每公斤配料中的含量 每公斤成本 钙 蛋白质 粗纤维 石灰石 0.380 0.00 0.00 0.0164 谷物 0.001 0.09 0.02 0.0463 大豆粉 0.002 0.5 0.08 0.125 试求在100公斤混合饲料中石灰石、谷物和大豆粉各占多少，才能使混合饲料成本最低？ 设：混合饲料石灰石含量为x1，谷物含量为x2，大豆粉含量x3 约束条件为： x1+x2+x3=100 0.38x1+0.001x2+0.002x3≥0.8 0.38x1+0.001x2+0.002x≤1.2 0.09x2+0.5x3≥22 0.02x2+0.08x3≤59 x1≥0，x2≥0，1-x1-x2≥0 成本最低的目标函数为： Smax=0.0164x1+0.0463x2+0.125x3 计算机计算过程： 计算结果：x1=2.8171，x2=64.8572，x3=32.3257 Smin=7.0898 2 某工厂生产A、B 两种产品。已知制造产品A每公斤要用煤9吨，电力4千瓦，劳力3个； 制造产品B , 每公斤要用煤4吨，电力5千瓦，劳力 10个, 又知制成产品A，每公斤的产值是7万元；制成产品B，每公斤的产值是12万元。现该工厂只有煤36O 吨 , 电力200千瓦, 劳力3OO个, 问在这种条件下，应该生产 A、B 产品各多少公斤, 才能使产值为最高。 试写出其数学模型, 即约束方程及目标函数, 并利用单纯形法由计算机求解该线性规划问题。 设：生产A产品x1公斤，B产品x2公斤 由题知约束方程为： 9x1+4x2≤360 4x1+5x2≤200 3x1+10x2≤300 x1≥0，x2≥0 产值最高的目标函数为S=7x1+12x2 计算机求解过程： 结果：x1=20，x2=24 Smax=7*20+12*24=424 3 某车间有一批长度为l8O公分的钢管（数量充分多）。 为制造零件的需要，要将其截成三种不同长度的管料：70公分、52公分、35公分。 经过试算，可以有下列八种截法, 见下表： 截 截 法 根 数 长 度 （一） （二） （三） （四） （五） （六） （七） （八） 70公分 2 1 1 1 0 0 0 0 52公分 0 2 1 0 3 2 1 0 35公分 1 0 1 3 0 2 3 5 边料（公分） 5 6 23 5 24 6 23 5 问应如何同时采取若干种截法配合起来 , 既满足下列情况的配套要求,而又使总的边料为最少。 (a) 要求: 7O 公分长的管科不少于1OO根, 52 公分长的管料不少于1OO根, 35 公分长的管料不多于1OO根。 设：八种截法分别为x1、x2、x3、x4、x5、x6、x7、x8 由题知约束方程为： 2x1+x2+x3+x4≥100 2x2+x3+3x5+2x6+x7≥100 x1+x3+3x4+2x6+3x7+5x8≤100 x1≥0，x2≥0，x3≥0，x4≥0，x5≥0，x6≥0，x7≥0，x8≥0 边料最少的目标函数： S=5x1+6x2+23x3+5x4+24x5+6x6+23x7+5x8 计算机求解过程： S 结果：x1=25，x2=50，x3=0，x4=0，x5=0，x6=0，x7=0，x8=0 Smin=25*5+50*6=425 (b) 要求: 70公分、52 公分、 35 公分长的管科均不少于10O根。 设：八种截法分别为x1、x2、x3、x4、x5、x6、x7、x8 由题知约束方程为： 2x1+x2+x3+x4≥100 2x2+x3+3x5+2x6+x7≥100 x1+x3+3x4+2x6+3x7+5x8≥100 x1≥0，x2≥0，x3≥0，x4≥0，x5≥0，x6≥0，x7≥0，x8≥0 边料最少的目标函数： S=5x1+6x2+23x3