Cơ bản khái niệm
Nhiều giai đoạn quyết sách vấn đề
Nếu một loại hoạt động quá trình có thể chia làm bao nhiêu cái cho nhau liên hệ giai đoạn, ở mỗi một cái giai đoạn đều cần làm ra quyết sách ( áp dụng thi thố ), một cái giai đoạn quyết sách xác định về sau, thường thường ảnh hưởng đến tiếp theo cái giai đoạn quyết sách, do đó liền hoàn toàn xác định một cái quá trình hoạt động lộ tuyến, tắc xưng nó vì nhiều giai đoạn quyết sách vấn đề.
Các giai đoạn quyết sách cấu thành một cái quyết sách danh sách, xưng là một cái sách lược. Mỗi một cái giai đoạn đều như làm cái quyết sách có thể lựa chọn, cho nên liền có rất nhiều sách lược cung lựa chọn sử dụng, đối ứng với một cái sách lược có thể xác định hoạt động hiệu quả, cái này hiệu quả có thể dùng số lượng tới xác định. Sách lược bất đồng, hiệu quả cũng bất đồng, nhiều giai đoạn quyết sách vấn đề, chính là muốn ở có thể lựa chọn những cái đó sách lược trung gian, lựa chọn sử dụng một cái tối ưu sách lược, sử ở dự định tiêu chuẩn hạ đạt đến tốt nhất hiệu quả.
Động thái quy hoạch vấn đề trung thuật ngữ
Giai đoạn: Đem sở cấp cầu giải vấn đề quá trình thỏa đáng mà phân thành bao nhiêu cái lẫn nhau liên hệ giai đoạn, để với cầu giải, quá trình bất đồng, giai đoạn số liền khả năng bất đồng. Miêu tả giai đoạn lượng biến đổi xưng là giai đoạn lượng biến đổi. Ở đa số dưới tình huống, giai đoạn lượng biến đổi là ly tán, dùng k tỏ vẻ. Ngoài ra, cũng có giai đoạn lượng biến đổi là liên tục tình hình. Nếu quá trình có thể ở bất luận cái gì thời khắc làm ra quyết sách, thả ở tùy ý hai cái bất đồng thời khắc chi gian cho phép có vô cùng nhiều quyết sách khi, giai đoạn lượng biến đổi chính là liên tục.
Trạng thái: Trạng thái tỏ vẻ mỗi cái giai đoạn bắt đầu gặp phải tự nhiên trạng huống hoặc khách quan điều kiện, nó không lấy mọi người chủ quan ý chí vì dời đi, cũng xưng là không thể khống nhân tố. Ở mặt trên ví dụ trung trạng thái chính là mỗ giai đoạn xuất phát vị trí, nó đã là nên giai đoạn mỗ lộ khởi điểm, đồng thời lại là trước nhất giai đoạn mỗ chi lộ chung điểm.
Vô hậu hiệu tính: Chúng ta yêu cầu trạng thái có phía dưới tính chất: Nếu cấp định mỗ nhất giai đoạn trạng thái, thì tại này nhất giai đoạn về sau quá trình phát triển không chịu này giai đoạn trước kia các đoạn trạng thái ảnh hưởng, sở hữu các giai đoạn đều xác định khi, toàn bộ quá trình cũng liền xác định. Nói cách khác, quá trình mỗi một lần thực hiện có thể dùng một cái trạng thái danh sách tỏ vẻ, ở phía trước ví dụ trung mỗi giai đoạn trạng thái là nên đường bộ thủy điểm, xác định này đó điểm danh sách, toàn bộ đường bộ cũng liền hoàn toàn xác định. Từ mỗ nhất giai đoạn về sau tuyến lộ bắt đầu, đương này đoạn thủy điểm cấp đúng giờ, không chịu trước kia đường bộ ( sở thông qua điểm ) ảnh hưởng. Trạng thái cái này tính chất ý nghĩa quá trình lịch sử chỉ có thể thông qua trước mặt trạng thái đi ảnh hưởng nó tương lai phát triển, cái này tính chất xưng là vô hậu hiệu tính.
Quyết sách: Một cái giai đoạn trạng thái cấp định về sau, từ nên trạng thái diễn biến đến tiếp theo giai đoạn nào đó trạng thái một loại lựa chọn ( hành động ) xưng là quyết sách. Ở tối ưu khống chế trung, cũng xưng là khống chế. Ở rất nhiều vấn đề trung, quyết sách có thể tự nhiên mà vậy mà tỏ vẻ vì một số hoặc một tổ số. Bất đồng quyết sách đối ứng bất đồng trị số. Miêu tả quyết sách lượng biến đổi xưng quyết sách lượng biến đổi, nhân trạng thái thỏa mãn vô hậu hiệu tính, cố ở mỗi cái giai đoạn lựa chọn quyết sách khi chỉ cần suy xét trước mặt trạng thái mà không cần suy xét quá trình lịch sử.
Quyết sách lượng biến đổi phạm vi xưng là cho phép quyết sách tập hợp.
Sách lược: Từ mỗi cái giai đoạn quyết sách tạo thành danh sách xưng là sách lược. Đối với mỗi một cái thực tế nhiều giai đoạn quyết sách quá trình, nhưng cung lựa chọn sử dụng sách lược có nhất định phạm vi hạn chế, cái này phạm vi xưng là cho phép sách lược tập hợp.
Cho phép sách lược tập hợp trung đạt tới tối ưu hiệu quả sách lược xưng là tối ưu sách lược.
Cấp định k giai đoạn trạng thái lượng biến đổi x(k) giá trị sau, nếu này nhất giai đoạn quyết sách lượng biến đổi một khi xác định, đệ k+1 giai đoạn trạng thái lượng biến đổi x(k+1) cũng liền hoàn toàn xác định, tức x(k+1) giá trị tùy x(k) cùng đệ k giai đoạn quyết sách u(k) giá trị biến hóa mà biến hóa, như vậy có thể đem này một quan hệ xem thành (x(k), u(k)) cùng x(k+1) xác định đối ứng quan hệ, dùng x(k+1)=Tk(x(k),u(k)) tỏ vẻ. Đây là từ k giai đoạn đến k+1 giai đoạn trạng thái dời đi quy luật, xưng là trạng thái dời đi phương trình.
Tối ưu hóa nguyên lý: Làm toàn bộ quá trình tối ưu sách lược, nó thỏa mãn: Tương đối phía trước quyết sách sở hình thành trạng thái mà nói, còn lại tử sách lược tất nhiên cấu thành “Tối ưu tử sách lược”.
Tối ưu tính nguyên lý trên thực tế là yêu cầu vấn đề tối ưu sách lược tử sách lược cũng là tối ưu.
—— trở lên nội dung trích dẫn tự Bách Khoa Baidu
Tác giả có chuyện nói
Chương 578 hôm nay học tập