tailieunhanh - Bài giảng Tin học ứng dụng trong kinh doanh - Chương 6: Bài toán tối ưu

Bài giảng Tin học ứng dụng trong kinh doanh - Chương 6: Bài toán tối ưu cung cấp cho học viên những kiến thức về bài toán quy hoạch tuyến tính, mô hình bài toán quy hoạch tuyến tính, quy trình giải bài toán tối ưu trong Excel, tổ chức dữ liệu trong Excel, giải bài toán bằng Solver, . Mời các bạn cùng tham khảo chi tiết nội dung bài giảng! | Chương 6 Bài toán tối ưu GV Nguyễn Thị Thùy Liên Email Bài toán tối ưu Trong toán học thuật ngữ tối ưu hóa chỉ việc nghiên cứu cá bài toán có dạng Cho trước một hàm f A- gt R từ tập hợp A tới tập số thực. Tìm một phần từ x0 thuộc A sao cho f x0 f x với mọi x thuộc A cực tiểu hóa hoặc sao cho f x0 f x với mọi x thuộc A cực đại hóa Một phát biểu bài toán như vậy đôi khi được gọi là một quy hoạch toán học. Nhiều bài toán thực tế và lý thuyết có thể được mô hình theo cách tổng quát trên. Tin học ứng dụng 2 Bài toán tối ưu Miền xác định A của hàm f được gọi là không gian tìm kiếm. Thông thường là tập con của Rn thường được xác định bởi một tập các ràng buộc các đẳng thức bất đẳng thức mà các thành viên của A phải thỏa mãn. Các phần tử của A được gọi là các lời giải khả thi. Hàm f được gọi là hàm mục tiêu hoặc hàm chi phí cực tiểu hóa hoặc cực đại hóa hàm mục tiêu được gọi là lời giải tối ưu. Các lĩnh vực con chính Quy hoạch tuyến tính Quy hoạch phi tuyến Tin học ứng dụng 3 Bài toán quy hoạch tuyến tính Mô hình bài toán quy hoạch tuyến tính QHTT Hàm mục tiêu n f x1 . xn CjXj max min j 1 Hệ ràng buộc n AijXj Bi j 1 ràng buộc quản lý gt Bài toán quy hoạch tuyến tính Phương án Một véc tơ x x1 x2 .xn thỏa mãn hệ ràng buộc phương án của bài toán Phương án tối ưu Một phương án mà tai đó hàm mục tiêu đạt giá trị cực tiểu hoặc cực đại gt Giải bài toán tối ưu chính là đi tìm phương án tối ưu Tin học ứng dụng 5 Quy trình giải bài toán tối ưu trong Excel Mô tả bài toán Lập mô hình Tổ chức dữ liệu trong Excel Giải bài toán bằng Solver Tin học ứng dụng 6 Lập mô hình B1 Xác định và đặt tên biến Biến quyết định nhà quản lý kiểm soát được Biến ngoài ảnh hưởng nhưng không kiểm soát được - gt tham số bài toán Biến trung gian làm rõ ý nghĩa hơn bài toán Phải đặt tên cho các biến Ví dụ x1- chọn xe đạp c1- chi phí xe đạp v- giá vé xe bus Tin học ứng dụng 7 Lập mô hình B2 Xác định mục tiêu gt hàm mục tiêu Xác định mục tiêu và biểu diễn .

TỪ KHÓA LIÊN QUAN
crossorigin="anonymous">
Đã phát hiện trình chặn quảng cáo AdBlock
Trang web này phụ thuộc vào doanh thu từ số lần hiển thị quảng cáo để tồn tại. Vui lòng tắt trình chặn quảng cáo của bạn hoặc tạm dừng tính năng chặn quảng cáo cho trang web này.