Crop Planting Planning Based on the Branch and Bound Method

Abstract

With the increasing scarcity of arable land resources in rural China, enhancing agricultural production efficiency on limited land has become a key objective in the development of modern agriculture. Existing studies have widely applied system dynamics, multi-objective mathematical programming, and other methods in the allocation of agricultural resources, but optimization strategies tailored to the rural environment in China are still relatively lacking. Taking a rural area in North China as an example, this paper establishes a mixed integer optimization model based on the actual planting data and constraints of the area, aiming to maximize the planting profit from 2024 to 2030. The branch and bound method is used to solve two scenarios: one where the excess production is discarded, and the other where it is sold at a discount, resulting in maximum profits of 38.5 million yuan and 57.37 million yuan, respectively. The results show that the constructed model effectively optimizes the planting profit, verifying the potential application of the branch and bound method in complex planting planning, and providing a scientific planting strategy for rural areas.