(1)设公司安排甲种货车x辆,则安排乙种货车(10-x)辆,
由题意,得
,
4x+2(10?x)≥31 x+2(10?x)≥12
解此不等式组得5.5≤x≤8.
∵x是正整数,
∴x可取的值为6,7,8.
因此安排甲、乙两种货车有三种方案:
①甲种货车6辆,乙种货车4辆;
②甲种货车7辆,乙种货车3辆;
③甲种货车8辆,乙种货车2辆;
(2)设公司安排甲种货车x辆时所需运费为w元,
由题意,得w=1800x+1200(10-x)=600x+12000,
∵600>0,
∴w随x的增大而增大,
∴当x=6时,w有最小值600×6+12000=15600.
所以该公司选择方案①运费最少,最少运费是15600元.