Luận văn Ứng dụng tối ưu trong kinh tế với Xpress-MP

LỜI NÓI ĐẦU Con người đã biết chọn “phương án” hành động trong các công việc của mình từ thời cổ đại. Đầu tiên người tra biết chọn phương án “chấp nhận được”, theo các tiêu chuẩn từ mức độ cảm tính đến có cơ sở khoa học và định lượng. Khi có nhiều phương án chấp nhận được, điều mong muốn tự nhiêu là chọn cái tốt nhất (tức là “tối ưu”), cũng lại theo một hoặc một số tiêu chuẩn nào đó. Dần dần người ta biết “mô hình hóa toán học” công việc của mình, tức là diễn đạt công việc đó ở dạng phương trình toán học, diễn giải thế nào là tiêu chuẩn chấp nhận được, tiêu chuẩn tối ưu… Nhưng lý thuyết toán học về tối ưu chỉ được hình thành và phát triển mạnh như một lĩnh vực khoa học quan trọng từ khoảng giữa thế kỷ 20. Và phát triển và ứng dụng thực sự lý thuyết tối ưu đầu tiên là trong quân sự thời chiến tranh thế giới, sớm nhất là ở Anh trong việc dùng rađa phòng không chống tàu ngầm. Sau chiến tranh, tối ưu hóa càng được phát triển với sự áp dụng ngày càng rộng trong các lĩnh vực rất đa dạng như kinh tế, kinh doanh, công nghệ, quản lý hành chính, sản xuất, xây dựng, vận tải, viễn thông, quân sự, y tế, chính trị, giáo dục, đào tạo, … Tối ưu hóa là một bộ phận của toán ứng dụng vì phương pháp và ngôn ngữ toán là chủ đạo. Và cuộc cách mạng công nghệ thông tin tạo điều kiện thuận lợi chưa từng có để ứng dụng tối ưu hóa một cách rộng rãi và thiết thực. Các bước nghiên cứu và ứng dụng một bài toán tối ưu điển hình là như sau: 1. Xác định vấn đề cần giải quyết và thu thập dữ liệu thống kê của quá khứ. 2. Lập mô hình toán học. 3. Xây dựng các thuật toán giải bài toán đã mô hình hóa bằng ngôn ngữ thuận lợi cho việc lập trình cho máy tính. 4. Tính toán thử và điều chỉnh mô hình nếu cần. 5. Áp dụng giải các bài toán thực tế. iv Các bài toán thực thế được giải quyết bằng các phương pháp tối ưu hóa thường là cỡ lớn, nên việc áp dụng tối ưu hóa ngày càng hiệu quả với sự phát triển vượt bậc của công nghệ thông tin và nói riêng là năng lực của máy vi tính. Phần mềm được dùng để giải các bài toán tối ưu trong luận văn này là phần mềm Xpress- Mp (phiên bản student) được hãng FICO™ (NYSE:FIC) phát hành miễn phí và có thể tải về dùng tại địa chỉ : xpress.html. v