仓库B存有货物吨现按吨吨和吨把货物分别调运给.pptVIP

已知实数 * * 某公司的仓库A存有货物12吨，仓库B存有货 物8吨，现按7吨、8吨和5吨把货物分别调运给甲、乙、丙三个商店，从仓库A运货物到商店甲、乙、丙，每吨货物的运费分别为8元、 6元、 9元；从 仓库B运货物到商店甲、乙、丙，每吨货物的运费分别为3元、4元、 5元，问应如何安排调运方案，才能使得从两个仓库运货物到三个商店的总运费 最少？ 5 4 3 B 9 6 8 A 丙 乙 甲 商店 每吨运费 仓库 设仓库A运给甲、乙商店的货物分别为x吨、y吨，则 仓库A运给丙商店的货物为（12-x-y)吨；从而仓库B运给 甲、乙、丙商店的货物应分别(7-x)吨，(8-x)吨，[5-(12-x-y)] 吨，于是总运费为 z=8x+6y+9(12-x-y)+3 (7-x)+4 (8-x)+5 [5-(12-x-y)] =x-2y+126 建立如下数学模型： o x y 12 7 7 8 12 x+y=7 x+y=12 y=8 x=7 x-2y=0 A 所以，当直线移动到过点A（0，8）时，z=x-2y+126取得最小值z=0-2*8+126=110. 即x=0,y=8时，总运费最少。 安排的调运方案是： 仓库A运给甲、乙、丙商店的货物分别为0吨、 8吨、 4吨； 仓库B运给甲、乙、丙商店的货物分别为7吨、 0吨、 1吨。此时， 可使得从两个仓库运货物到三个商店的总运费最少。 利用线性规划解决实际问题的一般步骤为： ⑴模型建立； ①明确问题中有待确定的未知量，并用数学符号表示； ②明确问题中所有的限制条件（约束条件），并用线性方程或线性 不等式表示； ③明确问题的目标，并用线性函数（目标函数）表示，按问题的不 同，求其最大值或最小值。 ⑵模型求解； ①由二元一次不等式表示的平面区域作出可行域； ② 把线性目标函数化为斜截式，通过平移直线，在可行域内找到最优解。 ⑶模型应用。 、 满足 （1）求 的最大值、最小值； （3）求 的最大值、最小值； （2）求 的最大值、最小值； （4）求 的最大值、最小值。 o x y 2x+y-2=0 x-2y+4=0 3x-y-3=0 A B C D 当目标函数为非线性时的几个入手点： ⑴考虑是否为两点间距离的平方（配方）； ⑵考虑斜率公式； ⑶若有绝对值，考虑是否可用点到直线的距离； ⑷考虑是否为特殊曲线形式（抛物线）。 解：∵x0,y0,2x+5y=20 ∴ =( )* = = ,当且仅当 时，等号成立。 由 解得 ∴ 的最小值为 已知x0,y0,2x+5y=20,求 的最小值. 设x,y满足约束条件 若目标函数 的最大值为12， 则 的最小值为( ) A. B. C. D. 4 *