Nhóm tác giả sử dụng thuật toán đơn hình để giải quyết các bài toán tối ưu chi phí vận chuyển trong quản lý các dự án xây dựng. Thuật toán được xây dựng trên nền tảng phần mềm toán học Mathcad. Thông qua kết quả bài viết đạt được, nhóm tác giả mong muốn giới thiệu cho các bạn sinh viên, kỹ sư trong lĩnh vực quản lý có thêm một công cụ để giải quyết các vấn đề tối ưu thường gặp trong thực tiễn đời sống. | NGHIÊN CỨU TỐI ƯU CHI PHÍ VẬN CHUYỂN TRONG QUẢN LÝ XÂY DỰNG DÙNG THUẬT TOÁN ĐƠN HÌNH Đặng Tiểu Bình Phạm Ninh Trung Nguyễn Thanh Tùng Khoa Xây dựng Trường Đại học Công nghệ TP. Hồ Chí Minh GVHD TS. Nguyễn Sơn Lâm TÓM TẮT Nhóm tác giả sử dụng thuật toán đơn hình để giải quyết các bài toán tối ưu chi phí vận chuyển trong quản lý các dự án xây dựng. Thuật toán được xây dựng trên nền tảng phần mềm toán học Mathcad. Thông qua kết quả bài báo đạt được nhóm tác giả mong muốn giới thiệu cho các bạn sinh viên kỹ sư trong lĩnh vực quản lý có thêm một công cụ để giải quyết các vấn đề tối ưu thường gặp trong thực tiễn đời sống. Từ khóa thuật toán đơn hình the simplex method bài toán tối ưu hóa optimization problem. 1 ĐẶT VẤN ĐỀ Vấn đề tối ưu đươc đề cập đến từ những năm 1930 Singiresu S. Rao 2009 bởi các nhà kinh tế trong việc giải quyết bài toán tối ưu hóa việc phân bổ tài nguyên. Việc giải các bài toán bài toán tối ưu hóa còn gặp nhiều khó khăn thường chỉ giải được các bài toán hai biến dùng giải thuật đồ thị với các ràng buộc đơn giản và số lượng ít. Tuy nhiên thực tiễn đời sống đòi hỏi các kỹ sư cần phải giải quyết các vấn đề phức tạp nhiều ràng buộc hơn. Vào năm 1947 - George Bernard Dantzig Raymond A. Barnett et al. 2015 08 11 1914 13 05 2005 một người Mỹ thành viên của không lực Hoa Kỹ. Trong suốt chiến tranh thế giới thứ II 1941-1947 . Ông đã đề xuất ra một giải thuật tối ưu được gọi là thuật toán đơn hình giải quyết được vấn đề tối ưu nhiều biến và ràng buộc. Đây là một phương pháp thực sự có hiệu quả để giải những bài toán quy hoạch tuyến tính có ý nghĩa trong thực tiễn sản xuất góp phần đưa giải thuật lập trình tuyến tính được sử dụng một cách rộng rải. Ít nhất bốn giải thưởng Noble đã được trao cho những đóng góp có liên quan đến lập trình tuyến tính. Như giải thướng Nobel của L. V. Kantorovich L. V. Kantorovich 1960 về kinh tế được trao 1975 hay T. C. Koopmans của Mỹ về vấn đề tối ưu hệ thống vận chuyển Koopmans 1949 . Mặc dù có nhiều giải thuật khác đã được phát
