引言煤炭是我国的主要能源,是工业的粮食。煤炭运输在我国铁路运输总量中占有相当大的比重。煤矿站的主要任务,就是及时把煤炭由产地运往销地,保证矿区正常生产,满足国民经济对燃料和原材料的需要。为了完成上述任务,首先必须解决煤矿站的配车问题,即什么时间配车,配多少车,配哪些到站和收货单位的车以及接续哪个列车等?这一系列问题不搞 Introduction Coal is the main source of energy in our country and is the grain of industry. Coal transportation occupies a large proportion in the total amount of railway transportation in our country. The main task of the coal mine station is to transport the coal from the place of production to the land in time so as to ensure the normal production of the mine and meet the needs of the national economy for fuel and raw materials. In order to accomplish the above tasks, we must first solve the problem of allocation of coal mines with the car, that is, when to allocate the car, with the number of cars, with which arrival and receiving units of the car and which train to follow, etc. This series of questions do not engage