实验九合金工厂的生产规问题..docVIP

实验九 合金工厂的生产规问题 小组成员： 一、实验目的 本实验涉及线性代数，通过实验复习矩阵的运算、初等变换和解线性方程组等知识。另外还介绍了运筹学中一类重要的问题：线性规划问题的建模和求解的基本方法。 实验内容 1、药房有两种复合维生素制剂，甲种每粒含维生素A、B各1 g，D、E各4 g和C 5 g，乙种每粒含维生素A 3 g，B 2 g，D 1 g、E 3 g和C 2 g，一顾客每天需摄入维生素A不超过18 g、B不超过13 g、D不超过24 g和E至少12 g，问： （1）每天应服两种维生素各多少才能满足需要而且尽可能摄入较多的维生素C？ （2）甲种复合维生素每粒1.5元，乙种复合维生素每粒1元，选择怎样的服法才能花最少的钱而又满足每天的需要，此时顾客摄入的维生素C是多少？ 试用图解法和单纯形法列表求解。 2、某工厂准备制造一批设备，每件设备需要7根2 m长和2根7 m长的钢梁，钢梁由150根长15 m的钢材截成，问如何截取钢材能使产生的废料最少？ 试用单纯形表求解。 3、农场有A、B和C三块地，面积分别是200 km2、400km2和600km2，计划种植水稻、大豆和玉米，要求三种作物的最低收获量分别为375 t、120 t和750 t。估计各块地种植三种作物的单产（单位：t/km2）如表1所示： 表1 A B C 水稻 11.250 9.750 9.000 大豆 6.000 6.750 5.250 玉米 15.000 13.500 12.750 应如何制订种植计划能使总产量最高？又若作物的售价为水稻2200元/t，大豆3900元/t，玉米1900元/t，那么应如何制订种植计划能使总收益最高？ 三、实验方法及实验结果 1、画图法：设甲种可服用x粒，乙种可服用y粒。第一问要求max u=max（5x+2y）。画图可知容许集由以下六点相继围成：（0,6），（3,5），（5,4），（6,0），（3,0），（0,4）。不难算出在这六个顶点处u值分别为12,25,33,30,15,8.故服用维生素制剂的方案应为：甲种5粒，乙种4粒。 第二问要求min u=min（1.5x+y）。类似第一问可知在六个顶点处u值分别为6,9.5,11.5,9,4.5,4.故服用维生素制剂的方案应为甲种0粒，乙种4粒。 单纯形法： 第一问，令v=-u，把问题变为求v=-5x1-2x2在约束下的极小值，再引进新变量，将线性规划化为求min v=min（-5x1-2x2+0x3+0x4+0x5+0x6） 满足以下约束条件： 1x1+3x2+x3 =18 1x1+2x2 +x4 =13 4x1+1x2 +x5 =24 -4x1-3x2 +x6=12 xi=0,i=1,2,3,4,5,6 基变量为x3,x4,x5,x6;非基变量为x1,x2. 初始容许解为(x1,x2,x3,x4,x5,x6)=(0,0,18,13,24,12) 注解：由于原意是求最大值问题，故可以这样取，后不再注。 x1 x2 x3 x4 x5 x6 b θ x3 1 3 1 0 0 0 18 18 x4 1 2 0 1 0 0 13 13 x5 4 1 0 0 1 0 24 6 x6 -4 -3 0 0 0 1 12 σ,v 5 2 0 0 0 0 0 x1 x2 x3 x4 x5 x6 b θ x3 0 11/4 1 0 -1/4 0 12 16/3 x4 0 7/4 0 1 -1/4 0 7 4 x1 1 1/4 0 0 1/4 0 6 24 x6 0 -2 0 0 1 1 36 σ,v 0 3/4 0 0 -5/4 0 -30 x1 x2 x3 x4 x5 x6 b θ x3 0 0 1 -11/7 1/7 0 1 x2 0 1 0 4/7 -1/7 0 4 x1 1 0 0 -1/7 2/7 0 5 x6 0 0 0 8/7 5/7 1 44 σ,v 0 0 0 -3/7 -8/7 0 -33 得到最优解为x1=5，x2=4，x3=1，x4=x5=0，x6=44.回到原问题，只需要x1=5，x2=4。 第二问，问题为求u=1.5x1+x2在约束下的极小值，将问题相对点(7,7)作反演（x,y）-（7-x,7-y），再引进新变量，将线性规划化为求max u=max（1.5x1+x2+0x3+0x4+0x5+0x6），令v=-u，把问题变成求min v=min（-1.5x1-x2+0x3+0x4+0x5+0x6+0x7+0x8） 满足以下约束条件： -1x1-3x2+x3 =-10 -1x1-2x2 +x4