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

MỤC LỤC

Trang

MỤC LỤC.i

LỜI CẢM ƠN.iii

LỜI NÓI ĐẦU.iv

KÝ HIỆU VÀ CÁC QUY ƯỚC.vi

CHƯƠNG 1. CÁC BÀI TOÁN TỐI ƯU.1

1.1 Định nghĩa.1

1.2 Các loại bài toán tối ưu.2

1.2.1 Tối ưu trong không gian hữu hạn chiều.2

1.2.2 Tối ưu trong không gian vô sốchiều.3

1.3 Các bước của quá trình ra quyết định.4

1.4. Các bước của quá trình ra quyết định.5

1.4.1 Quy hoạch tuyến tính.5

1.4.2 Quy hoạch nguyên.7

1.4.3 Quy hoạch toàn phương.11

CHƯƠNG 2. ỨNG DỤNG TOÁN ƯU HÓA TRONG KINH TẾSỬDỤNG

CHƯƠNG TRÌNH XPRESS-MP.14

2.1 Chương trình Xpress-MP.14

2.1.1 Giới thiệu.14

2.1.2 Cấu trúc của mô hình xưởng mộc và môhình Mosel tổng quát.19

2.2 Ứng dụng tối ưu hóa trong kinh tế.23

Thí dụ2.1 Bài toán lựa chọn danh mục đầu tưBT1.23

Thí dụ2.2 Bài toán lựa chọn danh mục đầu tưBT2.32

Thí dụ2.3 Bài toán lựa chọn danh mục đầu tưBT3.41

Thí dụ2.4 Bài toán lựa chọn danh mục đầu tưBT4.47

KẾT LUẬN.58

TÀI LIỆU THAM KHẢO.59

 

pdf2 trang | Chia sẻ: maiphuongdc | Lượt xem: 1851 | Lượt tải: 1download
Bạn đang xem nội dung tài liệu Luận văn Ứng dụng tối ưu trong kinh tế với Xpress-MP, để tải tài liệu về máy bạn click vào nút DOWNLOAD ở trên
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

Các file đính kèm theo tài liệu này:

  • pdf3.pdf
  • pdf0_2.pdf
  • pdf1_3.pdf
  • pdf2_2.pdf
  • pdf4.pdf
  • pdf5_2.pdf
  • pdf6_4.pdf
  • pdf7.pdf
  • pdf8.pdf