线性规划习题答案.docVIP

习题一P.36 一个毛纺厂用羊毛和兔毛生产A,B,C三种混纺毛料,生产1单位产品需要的原料如下表所示.三种产品的单位利润分别是4,1,5.每月可购进的原料限额为羊毛8000单位,兔毛3000单位,问此毛纺厂应如何安排生产能获得最大利润? A B C 羊毛 3 1 4 兔毛 2 1 4 解：设生产A,B,C三种产品的量分别是，则模型为 某饲料厂生产的一种饲料由6种配料混合配成.每种配料中所含营养成分A,B以及单位配料购入价由下表所示.每单位饲料中至少含9单位的A,19单位的B.问饲料厂如何配方,使得饲料成本最低且满足要求? 1 2 3 4 5 6 A 1 0 2 2 1 2 B 0 1 3 1 3 2 配料原价 35 30 60 50 27 12 解：设每单位饲料中每种配料所需的量为，则有 4. 某产品的一个完整单位包括四个A零件和三个B零件.这两种零件(A和B)由两种不同的原料制成,而这两种原料可利用的数量分别是100单位和200单位.三个车间进行生产,而每个车间制造零件的方法各不相同.下表中给出每个生产班组的原料耗用量和每一种零件的产量.目标是要确定每一个车间的生产班组数使得产品的配套数达到最大. 车间 每班进料 每班产量/个数 原料1 原料2 零件A 零件B 1 8 6 7 5 2 5 9 6 9 3 3 8 8 4 解：设每个车间的生产组数分别为，则可生产 个单位产品，则线性规划如下： 6． 设三地各有某种纺织原料90,30,70吨,需要调运给五地,后者各需要80,10,30,50,20吨.从到的路程(千米)如下表所示.现要求设计一个调拨方案,使得总运输吨公里数最少. B1 B2 B3 B4 B5 A1 130 286 240 523 153 A2 64 220 74 457 309 A3 71 85 181 464 43 解: 设从运往的运量为，则线性规划模型为如下形式，其中表示从到的运价。 10． 某昼夜服务的公交线路每天各时间区段内所需司机和售票员数如下表 班次 1 2 3 4 5 6 时间 6~10 10~14 14~18 18~22 22~2 2~6 所需人数 60 70 60 50 20 30 设司机和售票员分别在各时间区段一开始上班，并连续工作8小时，问至少配多少名司机和售票员？ 解：设各个时间段开始上班的人数为人，则 13. 今运到两批木板，需要锯成两种规格的木料，其中一种木料长为2米，另一种木料长为1.25米，第一批木板共有50块，每块长为6.5米；第二批木板共有200块，每块长为4米。 6.5米长的木板可用下列方式锯开： (1) 2米长的三段； (2) 2米长的两段,1.25米长的一段； (3) 2米长的一段,1.25米长的三段; (4) 1.25米长的四段. 4米长的一块木板可用下列方式锯开: 2米长的两端; 2米长的一段,1.25米长的一段; 1.25米长的三段. 两段两米和一段1.25米长的木料组成一套,应如何锯开这两批木板可使取得的木料的套数最多. 解：设6.5米长的木板用各种方法锯开的木料分别为根，4米长的木板用各种方法锯开的木料为。则可以生产的套数为 线性规划问题为 19． 试将下列线性规划问题化为标准型,并用向量形式给出. (1) (2) 解：（1）令，则原规划转化为 记 则向量形式为 （2） 令，则标准型为 记 则向量形式为 20. 试用图解法求下列线性规划问题的解。 （1） 解： 最优解为，最优值=35。 21． 已知线性规划问题 下表中所列的解均满足约束条件(1)~(3),试指出表中哪些解是可行解，哪些是基本解，哪些是基本可行解？ 序号 X1 X2 X3 X4 X5 (a) 2 4 3 0 0 (b) 10 0 -5 0 4 (c) 3 0 2 7 4 解： （a） 满足约束条件，且线性无关，并且，故为基本可行解。 （b） ，故不是可行解，但线性无关，故为基本解。 （c） 有四个正分量，所以不是基本可行解，但是是可行解。 23. 用单纯形法解下列线性规划问题。 （1） 解：化为标准型为 1 -2 1 -3 0 0 0 6 1 1 3 1 1 0 0 6 3 0 -2 1 [1] 0 1 0 3 4 0 -1 6 -1 0 0 1 -z 1 -2 1 -3 0 0 0 3 1 [3] 2 0 1 -1 0 1 3 0 -2 1 1 0 1 0 7 0 -3 7 0 0 1 1 -z 1 -8 4 0 0 3 0 1 1/3 1 2/3 0