Question

某公司的倉庫A存有貨物12噸，倉庫B存有貨物8噸，現(xiàn)按7噸、8噸和5噸把貨物分別調運給甲、乙、丙三個商店，從倉庫A運貨物到商店甲、乙、丙，每噸貨物的運費分別為8元、6元、9元；從倉庫B運貨物到商店甲、乙、丙，每噸貨物的運費分別為3元、4元、5元，問應如何安排調運方案，才能使得從兩個倉庫運貨物到三個商店的總運費最少？

Answer 1

答案：
解析：

解：①模型建立 　　將實際問題的一般語言轉化為數(shù)學語言，列表如下(即運費表，單位為元) 　　設倉庫A運給甲、乙商店的貨物分別為x噸、y噸，則倉庫A運給丙商店的貨物為(12－x－y)噸；從而倉庫B運給甲、乙、丙商店的貨物應分別為(7－x)噸、(8－y)噸、[5－(12－x－y]噸＝(x＋y－7)噸．總運費為z＝8x＋6y＋9(12－x－y)＋3(7－x)＋4(8－y)＋5(x＋y－7) 　　即z＝x－2y＋126 　　從而得到本題的數(shù)學模型是： 　　求總運費z＝x－2y＋126在線性約束條件 　　 　　即下的最小值． 　�、谀Ｐ颓蠼猓� 　　作出可行域及直線l：x－2y＝0，平行移動直線l，顯然當直線l過點A(0，8)時，在可行域內，z＝x－2y＋126取得最小值． 　　zmin＝0－2×8＋126＝110． 　　即x＝0，y＝8時，總運費最少． 　�、勰Ｐ蛻�用： 　　安排的調運方案是： 　　倉庫A運給甲、乙、丙商店的貨物分別為0噸、8噸、4噸；倉庫B運給甲、乙、丙商店的貨物分別為7噸、0噸、1噸，此時可使得從兩個倉庫運貨物到三個商店的總運費最少． 　　分析：線性規(guī)劃問題，三步求解，在模型建立、語言轉化中可將條件列表明示．

提示：

說明：求解線性規(guī)劃的應用問題的方法為圖解法，具體步驟：(1)審清題意，列出表格；(2)設好變元；列出不等式組和目標函數(shù)；(3)準確作圖，平移找點；(4)代入求解，準確計算；(5)根據(jù)結果，問題反饋．