线性规划习题解答.pptxVIP

第一章 习题课 2 A 1 A 2 A 3 A 4 A 5 A 6 A 7 A 8 需 要 量 （根） 钢 管 数 （根） 2. 9 2 1 1 1 0 0 0 0 100 2. 1 0 2 1 0 3 2 1 0 100 1. 5 1 0 1 3 0 2 3 4 100 料头长度（米） 0. 1 0. 3 0. 9 0 1. 1 0. 2 0. 8 1. 4 某工厂准备做100套钢架，每套钢架均由长为2.9米、2.1米和1.5米的钢管各一根所组成，已知原料长7.4米，如何下料方能使原料最省？ 解：原料的下料方式如下表。 1、套裁下料问题 3 利用WinQSB软件求解综合报告见图 由图可以看出，模型有多重最优解，其中一个最优解为： 1.6 下表是某求极大化线性规划问题计算得到的单纯形表。表中无人工变量， ， 为待定常数。试说明这些常数分别取何值时，以下结论成立。 (1)表中解为唯一最优解； (2)表中解为最优解，但存在无穷多最优解； (3)该线性规划问题具有无界解； (4)表中解非最优，为对解改进，换入变量为 ，换出变量为 (2)当解为最优解，但存在无穷多最优解,必有 (3)当该线性规划问题具有无界解时，必有 (4)当解非最优，为对解改进，换入变量为 ，换出变量为 必有 1.7 某昼夜服务的公交线路每天各时间区段内所需司机和乘务人员数见下表。 设司机和乘务人员分别在各时间区段一开始时上班，并连续工作八小时，问该公交线路至少配备多少名司机和乘务人员。 8 2、 载货问题：有一艘货轮，分前、中、后三个舱位，它们的容积与最大允许载重量如下面表所示。（习题1.9） 前舱 中舱 后舱 最大允许载重量(t) 2000 3000 1500 容积(m3) 4000 5400 1500 现有三种货物待运，已知有关数据列于下面表。 商品 数量（件） 每件体积（m3/件） 每件重量（t/件） 运价（元/件） A 600 10 8 1000 B 1000 5 6 700 C 800 7 5 600 为了航运安全，要求前、中、后舱在实际载重量上大体保持各舱最大允许载重量的比例关系。具体要求前、后舱分别与中舱之间载重量比例上偏差不超过 15%，前、后舱之间不超过 10%。问该货轮应装载 A、B、C各多少件，运费收入为最大？ 9 (2) 确定目标函数 商品 A 的件数为：x11 + x12 + x13，即装于货轮前、中、后舱商品 A 的件数之和； 商品 B 的件数为：x21 + x22 + x23，即装于货轮前、中、后舱商品 B 的件数之和； 商品 C 的件数为：x31 + x32 + x33，即装于货轮前、中、后舱商品 C 的件数之和。 为使运费总收入最大，目标函数为 max Z = 1000(x11 + x12 + x13) + 700(x21 + x22 + x23) + 600(x31 + x32 + x33) 解：(1) 确定决策变量 因为A、B、C三种商品在货轮的前、中、后舱均可装载，令 i = 1, 2, 3 分别代表商品 A、B、C，用 j = 1, 2, 3 分别代表前、中、后舱。设决策变量 xij 为装于 j 舱位的第 i 种商品的数量（件）。 10 (3) 确定约束条件 A、B、C 三种商品数量限制为： x11 + x12 + x13  600 x21 + x22 + x23  1000 x31 + x32 + x33  800 前、中、后舱位体积限制为： 10x11 + 5x21 + 7x31  4000 10x12 + 5x22 + 7x32  5400 10x13 + 6x23 + 7x33  1500 前、中、后舱位载重量限制为： 8x11 + 6x21 + 5x31  2000 8x12 + 6x22 + 5x32  3000 8x13 + 6x23 + 5x33  1500 11 xij  0，i = 1, 2, 3，j = 1, 2, 3。 综上所述，该问题的线性规划模型如下： 根据各舱实际载重量大体应保持各舱最大允许载重量的比例关系，且前、后舱分别与中舱之间载重量比例上偏差不超过 15%，前、后舱之间不超过 10%，可得舱体平衡条件为： 12 13 最后解得：