PHƯƠNG PHÁP ĐỊNH LƯỢNG QUY HOẠCH ĐỘNG PGSTS NGUYỄN THỐNGQui Hoạch Động được Richard Bellman đã đề ra phương pháp (QHĐ) năm 1957. QHĐ là phương pháp thích hợp tìm nghiệm cho các quá trình dạng một chuỗi các quyết định tuần tự theo không gian hoặc thời gian.
PHƯƠNG PHÁ ĐỊNH BÁCH LƯNGKHOA TRONGTP QUẢ N LÝ TRƯỜNG ĐẠIP HỌC HCM Chương 11: Quy hoạch động Khoa KTXD - Bộ môn KTTNN Giảng viên: PGS TS NGUYỄN THỐNG E-mail: nthong56@yahoo.fr or nguyenthong@hcmut.edu.vn Web: http://www4.hcmut.edu.vn/~nguyenthong/index Tél (08) 38 691 592 - 098 99 66 719 PGS TS Nguyễn Thống PHƯƠNG PHÁP ĐỊNH LƯNG TRONG QUẢN LÝ Chương 11: Quy hoạch động NỘI DUNG MƠN HỌC CHƯƠNG 1: Giới thiệu Phương pháp đònh lượng Quản lý CHƯƠNG 2: Quy hoạch tuyến tính CHƯƠNG 3: Cơ sở lý thuyết đònh CHƯƠNG 4: Bài toán vận tải CHƯƠNG 5: Quản lý kho CHƯƠNG 6: Ra đònh đa mục tiêu CHƯƠNG 7: Lý thuyết hàng PGS TS Nguyễn Thống PHƯƠNG PHÁP ĐỊNH LƯNG TRONG QUẢN LÝ Chương 11: Quy hoạch động PHƯƠNG PHÁP ĐỊNH LƯNG TRONG QUẢN LÝ Chương 11: Quy hoạch động NỘI DUNG MƠN HỌC (tt) Qui Hoạch Động Richard Bellman đề phương pháp (QHĐ) năm 1957 QHĐ phương pháp thích hợp tìm nghiệm cho q trình dạng chuỗi định theo không gian thời gian Chương 8: Phân tích thành phần (PCA) Chương 9: Kiểm định Cronbach’s Alpha & KMO Chương 10: Phương pháp AHP Chương 11: Qui hoạch động Chương 12: Hoạch định dự án Chương 13: Xích Markov Chương 14: Lý thuyết trò chơi Chương 15: Mơ Monte Carlo 1/6/2016 PGS TS Nguyễn Thống PGS TS Nguyễn Thống PHƯƠNG PHÁP ĐỊNH LƯNG TRONG QUẢN LÝ Chương 11: Quy hoạch động PHƯƠNG PHÁP ĐỊNH LƯNG TRONG QUẢN LÝ Chương 11: Quy hoạch động Ngun lý tối ưu Bellman Nguyên lý tối ưu Bellman phát biểu sau: “Một sách lược tối ưu có đặc tính trạng thái định trước định bước phải tạo thành sách lược tối ưu trạng thái hình thành từ định trước đây” VÍ DỤ: Xét mạng lưới giao thông sau Xác định đường ngắn từ LakeCity đến Dixiville 4km 12km Athène LakeCity Brow 5km 2km PGS TS Nguyễn Thống Virgine 10km 6km 4km Hope 14km Dixiville Georgtow 2km 10km PGS TS Nguyễn Thống PHƯƠNG PHÁP ĐỊNH LƯNG TRONG QUẢN LÝ Chương 11: Quy hoạch động PHƯƠNG PHÁP ĐỊNH LƯNG TRONG QUẢN LÝ Chương 11: Quy hoạch động Giải ngược dòng BƯỚC BƯỚC BƯỚC TUYẾN KHOẢNG CÁCH 5-7 6-7 4-5 3-5 3-6 2-5 2-6 1-4 1-3 1-2 14 10 12 10 BƯỚC 10km 4km 12km 5km 14km 2km 6km 4km 2km 10km Giải ngược dòng PGS TS Nguyễn Thống PHƯƠNG PHÁP ĐỊNH LƯNG TRONG QUẢN LÝ Chương 11: Quy hoạch động • BẮT ĐẦU NGƯỢC DỊNG Nút bắt đầu Khoảng cách đến Bước 14 Nút bắt đầu Khoảng cách đến Bước 24 12 PGS TS Nguyễn Thống Tuyến tương ứng 5-7 6-7 Tuyến tương ứng 4-5 5-7 3-6 6-7 2-6 6-7 10 PHƯƠNG PHÁP ĐỊNH LƯNG TRONG QUẢN LÝ Chương 11: Quy hoạch động Từ nút đến Khoảng cách nút (10 km) 1-2 1-3 2-4 10 2-5 3-5 3-6 11 6 Số liệu xem bảng sau PGS TS Nguyễn Thống Đáp số: 1-2-5-8-9 19km 1-3 3-6 6-7 PGS TS Nguyễn Thống Tuyến tương ứng Khoảng cách đến 13 Lời giải cho đường tối ưu (ngắn nhất) Bài tập 1: Xét mạng lưới giao thông sau Dùng p/pháp QHĐ, xác đònh đường ngắn từ đến PHƯƠNG PHÁP ĐỊNH LƯNG TRONG QUẢN LÝ Chương 11: Quy hoạch động Bước Nút bắt đầu PHƯƠNG PHÁP ĐỊNH LƯNG TRONG QUẢN LÝ Chương 11: Quy hoạch động PGS TS Nguyễn Thống 11 PGS TS Nguyễn Thống Từ nút đến nút Khoảng cách (10 km) 4-7 4-8 5-7 12 5-8 6-7 6 6-8 10 7-9 8-9 12 PHƯƠNG PHÁP ĐỊNH LƯNG TRONG QUẢN LÝ Chương 11: Quy hoạch động PHƯƠNG PHÁP ĐỊNH LƯNG TRONG QUẢN LÝ Chương 11: Quy hoạch động Bài tập 2: Xét mạng lưới giao thông sau Dùng p/pháp QHĐ, xác đònh đường ngắn từ đến 10 12 16 13 12 10 18 18 10 10 15 25 12 20 12 14 14 ÁP DỤNG QUY HOẠCH ĐỘNG XÁC ĐỊNH TIA ĐIỀU TIÊT CỦA P/P ĐƯỜNG CHỈ THẰNG Tìm đường thẳng ngắn từ ĐẦU đến CUỐI tia lưu lượng 13 PGS TS Nguyễn Thống 14 PGS TS Nguyễn Thống PHƯƠNG PHÁP ĐỊNH LƯNG TRONG QUẢN LÝ Chương 11: Quy hoạch động PHƯƠNG PHÁP ĐỊNH LƯNG TRONG QUẢN LÝ Chương 11: Quy hoạch động Bài tập 3: Xác đònh tia điều tiết p/p Đường thẳng tính toán thủy Trong tính tốn thủy hồ chứa thủy điện, xác định lưu lượng điều tiết dùng phương pháp đường thẳng Thực chất phương pháp tìm đưòng ngắn từ đầu đến cuối chuỗi lưu lượng toạ độ xiên (dạng đường gãy khúc, tựa đáy đỉnh đường lũy tích đường bổ trợ) Phương pháp minh họa đồ thị sau: 15 PGS TS Nguyễn Thống W (tr m3) Đ-ờng lũy tích dòng chảy đến tọa độ xiên Whi T (th) 13 A 25 37 49 61 -200 B -400 Tia điều tiết theo ĐCT -600 Đường bổ trợ -800 16 PGS TS Nguyễn Thống PHƯƠNG PHÁP ĐỊNH LƯNG TRONG QUẢN LÝ Chương 11: Quy hoạch ñoäng Bài tập 4: Chiến lược sản xuất kinh doanh Một nhà sản xuất máy gia dụng lọai A, B, C: - Khả sản xuất: 500000 đ/v (bất kỳ lọai) - Kết nghiên cứu thị trường: * A