北京和上海能同时制造同型号电子计算机,除本地使用外,北京可支援外地10台,上海可支援外地4台,现重庆须8台,武汉须6台,没台运费（单位：百元）如下表所示.现有一种调运方案的总运费为7600

Question

北京和上海能同时制造同型号电子计算机,除本地使用外,北京可支援外地10台,上海可支援外地4台,现重庆须8台,武汉须6台,没台运费（单位：百元）如下表所示.现有一种调运方案的总运费为7600元.问；这种调运方案是什么?起点/终点 武汉 重庆
北京 4 8
上海 3 5

Answer 1

设北京支援重庆x台,支援武汉y台,则上海支援重庆8-x台,支援武汉6-y台
8x+4y+5(8-x)+3(6-y)
=8x+4y+40-5x+18-3y
=3x+y+58
依题意：3x+y+58=7600/100=76有正整数解
x+y=10
3x+y=76-58=18
2x=8
x=4
y=10-x=6
综上得：
北京支援重庆4台,支援武汉6台,上海支援重庆8-4=4台,支援武汉6-6=0台