Problem resolution based on assumptions of a simple cause-and-effect relationship is insufficient in a complex activity like logistics. One of the highest costs contributing to “reducing transportation costs” concerns is the price of fuel. To avoid a substantial rise in operational expenses, it is important to adapt and develop a plan while simultaneously pursuing reduced costs. This necessitates the use of operational research technique that is based on mathematical processes. The cost of fuel consumption is determined by the distance travelled and the road conditions (in the case of poor road conditions, the width of the road can impact the vehicle's speed as well as the amount of fuel consumed). This article focusses on strategically evaluating on how to reduce these costs in the logistics sector by using relevant Operations Research Techniques in order to achieve profitability without affecting the operation and customer service.