Chương I MỘT SỐ MÔ HÌNH VÀ PHƯƠNG PHÁP TỐI ƯU

Trang chủ » Thuật Toán Tối ưu Là Chọn Phương án đúng Nhất » Chương I MỘT SỐ MÔ HÌNH VÀ PHƯƠNG PHÁP TỐI ƯU

Có thể bạn quan tâm

Chương I MỘT SỐ MÔ HÌNH VÀ PHƯƠNG PHÁP TỐI ƯUProfile image of bao an hoangbao an hoangvisibility

…

description

34 pages

link

1 file

1. Mô hình quy hoạch tuyến tính 1.1. Các bước cần thiết khi áp dụng phương pháp mô hình hoá − Trước hết phải khảo sát, phát hiện vấn đề cần giải quyết. − Phát biểu các điều kiện ràng buộc, mục tiêu của bài toán dưới dạng định tính. Sau đó lựa chọn các biến quyết định / các ẩn số và xây dựng mô hình định lượng (còn gọi là mô hình toán học). − Thu thập số liệu, xác định phương pháp giải quyết. − Định ra quy trình giải / thuật giải. Có thể giải mô hình bằng cách tính toán thông thường. Đối với các mô hình lớn, gồm nhiều biến và nhiều điều kiện ràng buộc cần lập trình và giải mô hình trên máy tính. − Đánh giá kết quả. Trong trường hợp phát hiện thấy có kết quả bất thường hoặc kết quả không phù hợp với thực tế, cần kiểm tra và chỉnh sửa lại quy trình giải hoặc mô hình. − Triển khai các phương án tìm được trên thực tế. Các thuật ngữ sau thường gặp khi áp dụng phương pháp mô hình hoá: − Ứng dụng toán / Toán ứng dụng (Mathematical Applications hay Applied Mathematics). − Vận trù học (Operations Research viết tắt là OR). − Khoa học quản lí (Management Science viết tắt là MS) 1.2. Mô hình quy hoạch tuyến tính Phát biểu mô hình Với mục đích tìm hiểu bước đầu, xét mô hình toán học sau đây, còn gọi là mô hình quy hoạch tuyến tính hay bài toán quy hoạch tuyến tính (BTQHTT), mà trong đó chúng ta muốn tối ưu hoá (cực đại hoá hay cực tiểu hoá) hàm mục tiêu: z = c 1 x 1 + c 2 x 2 + c n x n → Max (Min)

See full PDFdownloadDownload PDFclose

Sign up for access to the world's latest research.

Sign up for freecheckGet notified about relevant paperscheckSave papers to use in your researchcheckJoin the discussion with peerscheckTrack your impact

Từ khóa » Thuật Toán Tối ưu Là Chọn Phương án đúng Nhất