图论练习题.docVIP

习题二 对问题 增加以下条件，并分别取和，求解非线性规划： （1）； （2）； （3）； 再试取不同的初值计算，比较计算结果。你能从中得到什么启示？ 2. 有四个工人，要指派他们分别完成4项工作，每人做各项工作所消耗的时间如下表： 工作 工人 甲 乙 丙 丁 15 19 26 19 18 23 17 21 21 22 16 23 24 18 19 17 问指派哪个人去完成哪项工作，可使总的消耗时间为最小？ 3.如下图，有若干工厂的污水经排污口流入某江，各口有污水处理站，处理站对面是居民点。工厂1上游江水流量和污水浓度 ，国家标准规定的水的污染浓度，以及各个工厂的污水流量和污水浓度均已知道。设污水处理费用与污水处理前后的浓度差与污水流量成正比，使每单位流量的污水下降一个浓度单位需要的处理费用（称处理系数）为已知。处理后的污水与江水混合，流到下一个排污口之前，自然状态下的江水也会使污水浓度降低一个比例系数（称自净系数），该系数可以估计。试确定各污水处理站出口的污水浓度，使在符合国家标准规定的条件下总的处理费用最小。 工厂1 工厂2 工厂3 处理站1 处理站2 处理站3 江水 居民点1 居民点2 居民点3 先建立一般情况下的数学模型，再求解以下的具体问题： 设上游江水流量为l/min，污水浓度为0.8mg/l，3个工厂的污水流量均为l/min，污水浓度（从上游到下游排列）分别为100，60，50（mg/l），处理系数均为1万元 /((l/min)(mg/l))，3个工厂之间的两段江面的自净系数（从上游到下游）分别为0.9，0.6。国家标准规定水的污染浓度不能超过1mg/l。 （1）为了使江面上所有地段的水污染达到国家标准，最少需要花费多少费用？ （2）如果只要求三个居民点上游的水污染达到国家标准，最少需要花费多少费用？ 4、某农户拥有100亩土地和25000元可供投资，每年冬季（9月中旬至来年5月中旬），该家庭的成员可以贡献3500h的劳动时间，而夏季为4000h。如果这些劳动时间有富余，该家庭中的年轻成员将去附近的农场打工，冬季每小时6.8元，夏季每小时7.0元。 现金收入来源于三种农作物（大豆、玉米和燕麦）以及两种家禽（奶牛和母鸡）。农作物不需要付出投资，但每头奶牛需要400元的初始投资，每只母鸡需要3元的初始投资，每头奶牛需要使用1.5亩土地，并且冬季需要付出100h劳动时间，夏季付出50h劳动时间，该家庭每年产生的净现金收入为450元；每只母鸡的对应数字为：不占用土地，冬季0.6h，夏季0.3h，年净现金收入3.5元，养鸡厂房最多只能容纳3000只母鸡，栅栏的大小限制了最多能饲养32头奶牛。 根据估计，三种农作物每种植一亩所需要的劳动时间和收入如表5-11所示，建立数学模型，帮助确定每种农作物应该种植多少亩，以及奶牛和母鸡应该各蓄养多少，使年净现金收入最大。 表5-11 种植一亩农作物所需要的劳动时间和收入 农作物 冬季劳动时间/h 夏季劳动时间/h 年净现金收入/(元/亩) 大豆 20 30 175.0 玉米 35 75 300.0 燕麦 10 40 120.0