TỰ ĐỘNG HÓA GIẢI BÀI TOÁN

QUI HOẠCH TUYẾN TÍNH NGUYÊN VÀ ỨNG DỤNG

 

Nguyễn Phú Vinh

Khoa Khoa học Cơ Bản, Trường Đại học Công nghiệp Tp. HCM

 

Tóm tắt

           

            Trong bài này đầu tiên trình bày tóm tắt thuật toán Dantzig. Áp dụng thuật toán này để viết chương trình giải bài toán qui hoạch tuyến tính. Kết xuất liệt kê bảng đơn hình chi tiết như  ta giải tay, đặc biệt các thao tác tính toán đều là phân số, sau đó xây dựng thuật toán Dantzig nguyên dựa trên cơ sở thuật toán nguyên thuỷ Dantzig. Cuối cùng ứng dụng giải bài toán thực tế phối thùng cho các đơn hàng may xuất khẩu mà tác giả đã có dịp khảo sát. Hai chương trình được cài đặt bằng ngôn ngữ  C hướng đối tượng.

 

 

 

 

 

 

 

AUTOMATIZATION FOR INTEGER SIMPLEX ALGORISM SOLUTION AND APPLICATION

 

Nguyen Phu Vinh

HoChiMinh University of Industry

 

Abstract

 

            In this paper, first we show abstractly the Dantzig algorism, we apply this algorism in order to write a program for  linear programming problem. The output which gives table from this progam is same as table when being solved by hands. Any operation in this problems is fractional. Next we constitute the integer Dantzig algorism. Afterwards  we apply this program for distributing cans according to exported T.shirt  orders. These two programs is installed by object-oriented C programming language.