Zero : Jurnal Sains, Matematika, dan Terapan E-ISSN : 2580-5754 P-ISSN : 2580-569X Vol. 6, No. 2, December 2022 pp. 70-79  70 Journal homepage: http://jurnal.uinsu.ac.id/index.php/zero/index Implementation of North West Corner Method and Modified Distribution Method in Optimizing Fish Distribution Costs Using Matlab Program Eby Agusriani Sitanggang 1 , Faiz Ahyaningsih 2 1,2 Department of Mathematics, Universitas Negeri Medan, Indonesia Article Info ABSTRACT Article history: Calculating distribution costs using the transportation method seeks to solve the problem of goods sent from source to destination so that the most optimal amount of transportation costs will be obtained to maximize profits. CV. Horizon Sibolga Group is a company that provides raw fish for sale to fish processing consumers. The company is located at Gatot Subroto street Number. 108 Pondok Batu Sarudik, Central Tapanuli Regency, North Sumatra Province. In this study, the North West Corner method will be used to find an initial feasible solution, and the Modified Distribution method will be used as an optimization test. If the test results show an optimal solution, then the allocation has been optimal and can be said to have reached the most profitable value. These results were obtained using Matlab software. Before the calculation, the company incurs distribution costs for a year of Rp. 963,000,000. From the research results, the total cost obtained after using the North West Corner method as an initial feasible solution is Rp. 928,831,000, and after using the Modified Distribution method as an optimization test, the total distribution cost is Rp. 923,058,000. So that the method used can save costs of Rp. 39,942,000, with a percentage of 4.14%. Keywords: Optimization, Transportation Problems, North West Corner, Modified Distribution, Matlab. This is an open access article under the CC BY-SA license. Corresponding Author: Eby Agusriani Sitanggang Department of Mathematics, Universitas Negeri Medan, Indonesia Email: ebyagusriani02@gmail.com 1. INTRODUCTION The water treatment methods that are generally used are related to pollution in water. The pollution that must be considered in most water supplies is pathogenic bacteria, turbidity and floating materials, color, taste and smell, and organic compounds. Traditionally, well bore water and turbid water can be rarefied with alum, (Nasir et al., 2014). Water is of great benefit to life, to humans, animals, plants, agriculture, industry and to the balance of nature. Various industries also need water for treatment activities such as palm oil mills. (Rahayu et al., 2019). Water used as boiler filler if not treated will detect calcium and magnesium salts contained in water and will settle due to exposure to heat. This precipitate is attached to the walls – the walls of the boiler become crusty. (Irawan et al., 2019), so before the water enters the station in the factory, we must first analyze the minerals contained in it. The main source of water will usually be treated by adding soda ash chemicals, aluminum sulfate and polymer to the coagulation-flocculation and sedimentation process to obtain water that is in accordance with water quality standards in the factory. (Rahardja, 2019). Sedimentation is one of the processes of separating a mixture of solids and liquids (slurry) into clear liquids and sludge. This process utilizes the force of gravity (Rumbino & Abigael, 2020).