欢迎来到天天文库
浏览记录
ID:52451457
大小:379.00 KB
页数:14页
时间:2020-04-07
《某公司的仓库A存有货物12吨,仓库B存有货物8吨,现按7吨.ppt》由会员上传分享,免费在线阅读,更多相关内容在PPT专区-天天文库。
1、某公司的仓库A存有货物12吨,仓库B存有货物8吨,现按7吨、8吨和5吨把货物分别调运给甲、乙、丙三个商店,从仓库A运货物到商店甲、乙、丙,每吨货物的运费分别为8元、6元、9元;从仓库B运货物到商店甲、乙、丙,每吨货物的运费分别为3元、4元、5元,问应如何安排调运方案,才能使得从两个仓库运货物到三个商店的总运费最少?甲乙丙A869B345商店每吨运费仓库设仓库A运给甲、乙商店的货物分别为x吨、y吨,则仓库A运给丙商店的货物为(12-x-y)吨;从而仓库B运给甲、乙、丙商店的货物应分别(7-x)吨,(8-x)吨,[5-(12-x
2、-y)]吨,于是总运费为z=8x+6y+9(12-x-y)+3(7-x)+4(8-x)+5[5-(12-x-y)]=x-2y+126建立如下数学模型:oxy1277812x+y=7x+y=12y=8x=7x-2y=0A所以,当直线移动到过点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吨。此时,可使得从两个仓库运货物到三个商店的总运费最少。利
3、用线性规划解决实际问题的一般步骤为:⑴模型建立;①明确问题中有待确定的未知量,并用数学符号表示;②明确问题中所有的限制条件(约束条件),并用线性方程或线性不等式表示;③明确问题的目标,并用线性函数(目标函数)表示,按问题的不同,求其最大值或最小值。⑵模型求解;①由二元一次不等式表示的平面区域作出可行域;②把线性目标函数化为斜截式,通过平移直线,在可行域内找到最优解。⑶模型应用。已知实数、满足(1)求的最大值、最小值;(3)求的最大值、最小值;(2)求的最大值、最小值;(4)求的最大值、最小值。oxy2x+y-2=0x-2y+
4、4=03x-y-3=0ABCD当目标函数为非线性时的几个入手点:⑴考虑是否为两点间距离的平方(配方);⑵考虑斜率公式;⑶若有绝对值,考虑是否可用点到直线的距离;⑷考虑是否为特殊曲线形式(抛物线)。解:∵x>0,y>0,2x+5y=20∴=()*==,当且仅当时,等号成立。由解得∴的最小值为已知x>0,y>0,2x+5y=20,求的最小值.设x,y满足约束条件若目标函数的最大值为12,则的最小值为()A.B.C.D.4oxy2-6-22(4,6)已知P(m,n)是由不等式组确定的平面区域内的点,则点Q(m+n,m-n)所在平面
5、区域面积是().A.5B.4C.3D.2oxy2y=-xy=xx=2B已知变量满足约束条件若目标函数(其中a>0)仅在(3,1)处取得最大值,则a的取值范围为_________.oxy24-224-2x+y=1x+y=4x-y=-2x-y=2ABCDa>1
此文档下载收益归作者所有