Xu hướng ứng dụng công nghệ thông tin vào các lĩnh vực đời sống và ngành công nghiệp xây dựng là xu thế tất yếu hiện nay. Việc áp dụng này đóng vai trò rất quan trọng trong sự phát triển của ngành xây dựng, nhằm hạn chế rủi ro trong giai đoạn thiết kế, tiết kiệm chi phí, nâng cao hiệu quả công việc trong giai đoạn triển khai thi công và mang lại lợi nhuận tốt nhất cho các bên liên quan từ giai đoạn thiết kế đến khi vận hành khai thác công trình. Trong bài báo này, chúng tôi xem xét việc ứng dụng thuật toán quy hoạch động để phân tích, lựa chọn tối ưu các hạng mục xây dựng để cho nhà thầu có được lợi nhuận tốt nhất. Chúng tôi đề xuất các bài toán đơn điều kiện ràng buộc về thời gian, đến bài toán đa điều kiện ràng buộc về thời gian và lợi nhuận lớn nhất cho một tổ thi công của nhà thầu. Kết quả cho thấy, bài toán đơn điều kiện có thể sử dụng phương trình quy đổi của quy hoạch động, với tham biến thời gian sắp xếp các hạng mục cho lời giải nhanh chóng và chính xác. Trong bài toán đa điều kiện, hệ thống phương trình với các tham biến về thời gian và lợi nhuận của quy hoạch động đã được cải tiến trong bài báo này để giải bài toán 10 hạng mục rất nhanh và hiệu quả. Những kết quả này cho phép ứng dụng thuật toán quy hoạch động vàophân tích và tối ưu các bài toán trong lĩnh vực xây dựng, giúp nâng cao hiệu quả công trình.

Information technology is commonly applied in all parts of life, as well as in the construction industry, and has become a pressing issue at present. These applications play an important role in the development of the construction industry, aiming to prevent risks during the design, save costs and increase work efficiency during construction and monitoring and bring the best profit for stakeholders. In this article, a dynamic programming algorithm is used to analyse and optimise the selection of construction project items to help contractors achieve the greatest profit. We propose problems ranging from single-condition focusing on time to multi-condition scenarios that include both time and maximum profit of a construction team. The results show that for single-condition problems, the dynamic programming equation with a time variable to sort construction project items can be solved quickly and accurately. For multi-condition problems, the system of equations with time and profit variables in dynamic programming has been improved in this paper to solve 10 construction project items rapidly and efficiently. These obtained results allow the application of the dynamic programming algorithm to analyse and optimise problems in the construction field, aiming to enhance the construction project efficiency.