问题
问答题 计算题
某公司经销一种产品，它下设三个生产点，每日的产量分别为：A1＝5吨，A2＝7吨，A3＝8吨。该公司把这些产品分别运往四个销售点，各销售点每日的销量为：B＝3吨，B2＝4吨，B3＝5吨，B4＝8吨。已知每吨产品从各生产点到各销售点的运价如表4-1所示。（根据题目要求，列出计算表达式并进行计算）
请问：该公司应如何调运产品，才可在满足各生产点到各销售点需求置的前提下，使总运费最少。（建模）
答案
参考答案：
由题意可知，供应量等于总需求量，该问题为一个平衡运输问题，该公司的运输网络含有三个供应点和四个需求点，其结构如图4-1所示。
设从生产点i到销售点j的调运量为xij（i＝1，2，3；j＝1，2，3，4），则目标函数为：
minZ＝5x11＋13x12＋6x13＋12x14＋2x21＋10x22＋3x23＋8x24＋7x31＋9x32＋4x33＋5x34
约束条件为：