a) Các yêu cầu của một bài toán tối ưu sử dụng được phương pháp quy hoạch động Một bài toán tối ưu muốn giải được bằng phương pháp quy hoạch động khi bài toán tối ưu đó có các đặc điểm dưới đây i, Bài.
a) Các yêu cầu toán tối ưu sử dụng phương pháp quy hoạch động Một toán tối ưu muốn giải phương pháp quy hoạch động tốn tối ưu có đặc điểm đây: i, Bài toán lớn phải phân rã thành nhiều toán con, mà phối hợp lời giải tốn cho ta lời giải tốn lớn ii, Vì quy hoạch động giải tất toán nên không đủ không gian vật lý lưu trữ kết (bộ nhớ, đĩa …) để phối hợp chúng phương pháp quy hoạch động khơng thể thực iii, Q trình từ bài tốn sở tìm lời giải tốn ban đầu phải qua hữu hạn bước b) Các bước giải toán tối ưu quy hoạch động Bước 1: Lập công thức truy hồi Bước 2: Tổ chức liệu chương trình Bước 3: Truy vết, tìm nghiệm toán dựa vào bảng phương án c) Ưu điểm hạn chế phương pháp quy hoạch động Ưu điểm: Tiết kiệm thời gian thực khơng cần phải tính tính lại nhiều lần số tốn giống Nhược điểm: • Việc tìm cơng thức truy hồi tìm cách phân rã tốn nhiều địi hỏi phân tích tổng hợp cơng phu, dễ sai sót, khó nhận thích hợp, địi hỏi nhiều thời gian suy nghĩ Đồng thời lúc kết hợp lời giải toán cho kết tốn lớn • • Khi bảng lưu trữ địi hỏi mảng hai, ba chiều … khó xử lý liệu với kích cỡ chiều lớn đến hàng trăm Có tốn tối ưu giải quy hoạch động