题目内容
某公司在仓库A存放货物12 t，在仓库B存放货物8 t，现按7 t，8 t和5 t把货物分别调运到甲、乙、丙三个商店．从仓库A运货物到商店甲、乙、丙，每吨货物的运费分别为8元、6元、9元，从仓库B运货物到甲、乙、丙，每吨运费分别为3元、4元、5元，则应如何安排调运方案，才能使得从两个仓库运货物到三个商店的总运费最少？
答案：
解析：
解析：
|
设从仓库A分别运货物x t，y t给甲、乙商店，则从仓库A运货物[12－(x＋y)]t给丙商店，而从仓库B分别运货物(7－x)t、(8－y)t、(x＋y－7)t给甲、乙、丙商店，总运费为z元，则z＝x－2y＋126．约束条件是
|
作出可行域，显然当直线t＝x－2y＋126过(0，8)时，z取最小值．所以zmin＝110元．这时，x＝0，y＝8．所以从仓库A分别应运8 t、4 t货物到乙、丙两个商店，从仓库B分别运7 t和1 t货物到甲丙两个商店．
练习册系列答案
阅读快车系列答案
相关题目