資源描述:
《某公司的倉庫A存有貨物12噸,倉庫B存有貨物8噸,現(xiàn)按7噸.ppt》由會員上傳分享,免費在線閱讀,更多相關內容在PPT專區(qū)-天天文庫。
1、某公司的倉庫A存有貨物12噸,倉庫B存有貨物8噸,現(xiàn)按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建立如下數(shù)學模型: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、用線性規(guī)劃解決實際問題的一般步驟為:⑴模型建立;①明確問題中有待確定的未知量,并用數(shù)學符號表示;②明確問題中所有的限制條件(約束條件),并用線性方程或線性不等式表示;③明確問題的目標,并用線性函數(shù)(目標函數(shù))表示,按問題的不同,求其最大值或最小值。⑵模型求解;①由二元一次不等式表示的平面區(qū)域作出可行域;②把線性目標函數(shù)化為斜截式,通過平移直線,在可行域內找到最優(yōu)解。⑶模型應用。已知實數(shù)、滿足(1)求的最大值、最小值;(3)求的最大值、最小值;(2)求的最大值、最小值;(4)求的最大值、最小值。oxy2x+y-2=0x-2y+
4、4=03x-y-3=0ABCD當目標函數(shù)為非線性時的幾個入手點:⑴考慮是否為兩點間距離的平方(配方);⑵考慮斜率公式;⑶若有絕對值,考慮是否可用點到直線的距離;⑷考慮是否為特殊曲線形式(拋物線)。解:∵x>0,y>0,2x+5y=20∴=()*==,當且僅當時,等號成立。由解得∴的最小值為已知x>0,y>0,2x+5y=20,求的最小值.設x,y滿足約束條件若目標函數(shù)的最大值為12,則的最小值為()A.B.C.D.4oxy2-6-22(4,6)已知P(m,n)是由不等式組確定的平面區(qū)域內的點,則點Q(m+n,m-n)所在平面
5、區(qū)域面積是().A.5B.4C.3D.2oxy2y=-xy=xx=2B已知變量滿足約束條件若目標函數(shù)(其中a>0)僅在(3,1)處取得最大值,則a的取值范圍為_________.oxy24-224-2x+y=1x+y=4x-y=-2x-y=2ABCDa>1