Logistics management is essential for businesses to stay competitive. With increases in costs of logistics and distribution activities, management needs to further improve the efficiency and effectiveness of its logistics management with the aid of computer technology, information systems, and network models. However, there is little in the literature suggesting how to approach this issue from managerial accounting perspectives. This research studies logistics management, using a graph theory approach as formulated in linear programming models. More importantly, constraints and objectives in the presented example primarily consider accounting data and issues, which are critical to various subsequent accounting analysis tasks such as allocation of common costs, activity-based-costing, profitability analysis, and product pricing. This paper contributes to the existing literature of accounting issues in logistics management and provides practical methods and examples to managerial accountants in the logistics industry.