The implementation of EU environmental regulations in the energy sector is challenging for the power industry of its member states. The main role is played by documents such as the Winter Package and, especially, the Directive of the European Parliament and of the Council on the emission limits of certain pollutants and the implementation of BAT conclusions in order to achieve the EU’s decarbonization objectives. These regulations impose a greater need to control harmful substances emitted to the atmosphere while using fossil fuels, including hard coal, which is the main fuel for domestic units. At the same time, the decline in domestic fossil fuel production and decrease in the quality of parameters of the hard coal makes it difficult to purchase the proper fuel for power plants. As a consequence, the costs of hard coal increase. The article presents the concept of a mathematical model that can be applied for the optimization of coal supplies. The employment of this model allows one to achieve cost reductions. One of the advantages of the proposed tool, in addition to minimizing the cost of purchase and use of hard coal, is its rational management, especially for companies producing and using hard coal.