The Romanian natural gas market is still in its infancy regarding the manners in which the demand and supply match. We are frequently talking about market liquidity or about its dynamic behavior, without considering the monthly losses of the national natural gas system operator that derive from the very lack of matching the supply and demand. The present article proposes a method of overlaying the two in a manner that is feasible for the Romanian natural gas market of 2017, a method that will encapsulate the usage of OBAs (operational balancing agreements) in correlation with a model of allocating the demand and supply as a restricted all-pairs shortest path problem. Based on authors experience, five main variables will be examined: point-of-entry (location and time), volume, time and location of delivery, as well as other sets of data that are particular to this sector. This article will tackle the area of usability of OBAs between suppliers and the degrees of sustainability that such a model offers for clients, therefore the resilience of the system will be analyzed through an optimized transfer of information and accessibility to assets. Due to the complex nature of demand in energy markets and the different requirements set by clients, in which an energy resource can be requested by different sets of users, we will conceive a model that can be applied for natural gas, but also for electric energy production and industrial clients. The scope of this endeavor is to create a tool that will minimize the monthly losses of the national natural gas system operator, as well as its distributors, by allocating, in a fair and unbiased way, the responsibility of fulfilling the requested demand in a certain time unit.