MÔ HÌNH QUY HOẠCH ĐỘNG

Nguyễn Như Phong

Kỹ thuật Hệ thống Công nghiệp

Đại học Bách Khoa TPHCM

a.  Các yếu tố mô hình QHĐ

Để thiết lập mô hình QHĐ cần xác định ba yếu tố cơ bản sau:

1. Giai đoạn.
2. Trạng thái cho mỗi giai đoạn.
3. Phương án cho từng trạng thái ở mỗi giai đoạn.

Trong ba yếu tố của mô hình QHĐ thì việc xác định yếu tố trạng trái là quan trọng và khó khăn nhất. Để xác xác định trạng trái của một mô hình QHĐ ta thường tìm cách trả lời các câu hỏi sau:

• Quan hệ để liên kết các giai đoạn là gì?
• Các thông tin cần thiết để ra quyết định khả thi ở giai đoạn hiện tại mà không phải xem lại quyết định ở các giai đoạn trước là gì?

b.  Bảng quy hoạch động

Tương tự mô hình QHTT sử dụng bảng đơn hình, mô hình vận tải sử dụng bảng vận tải, mô hình QHĐ sử dụng phương tiện là bảng quy hoạch động. Bảng quy hoạch động được sử dụng cho từng giai đoạn, với cấu trúc:

• Cột đầu tiên là cột liệt kê các trạng thái của giai đoạn hiện tại.
• Các cột tiếp theo ứng với các phương án khả thi. Với mỗi trạng thái ở giai đoạn hiện tại các phương án khả thi được liệt kê với giá trị hàm mục tiêu ở từng phương án dựa vào phương trình đệ quy và giá trị tối ưu của hàm mục tiêu có được từ giai đoạn trước.
• Cột tiếp theo là cột giá trị tối ưu của hàm mục tiêu ở giai đoạn hiện tại ứng với từng trạng thái của giai đoạn hiện tại. Cột này còn được sử dụng cho việc chuẩn bị tính toán ở giai đoạn sau.
• Cột cuối là cột liệt kê các phương án tối ưu ứng với từng trạng thái của giai đoạn hiện tại..

TLTK

Nguyễn Như Phong. Vận trù xác định. NXBĐHQG. 2010