Bài giảng Khoa học quản lý ứng dụng: Chương 5 - ThS. Huỳnh Đỗ Bảo Châu

Bài giảng Khoa học quản lý ứng dụng: Chương 5 Kỹ thuật mạng trong quản lý gồm các nội dung chính được trình bày như sau: Giới thiệu về kỹ thuật mạng, bài toán tìm đường ngắn nhất, giải bài toán tìm đường ngắn nhất bằng Excel, bài toán cây bao trùm tối thiểu, bài toán luồng cực đại, giải bài toán tìm luồng cực đại bằng Excel,...
Nội dung trích xuất từ tài liệu:
Bài giảng Khoa học quản lý ứng dụng: Chương 5 - ThS. Huỳnh Đỗ Bảo Châu2/12/2017TRƯỜNG ĐẠI HỌC NGÂN HÀNG TP.HCMKHOA HỆ THỐNG THÔNG TIN QUẢN LÝKHOA HỌC QUẢN LÝ ỨNG DỤNGCHƯƠNG 5KỸ THUẬT MẠNG TRONG QUẢN LÝNội dung chínhPHẦN 1: KỸ THUẬT MẠNG1. Giới thiệu về kỹ thuật mạng2. Bài toán tìm đường ngắn nhất3. Giải bài toán tìm đường ngắn nhất bằng Excel4. Bài toán cây bao trùm tối thiểu5. Bài toán luồng cực đại6. Giải bài toán tìm luồng cực đại bằng ExcelGV. ThS. Huỳnh Đỗ Bảo Châu12GV. Huỳnh Đỗ Bảo ChâuNội dung chínhPHẦN 2: KỸ THUẬT MẠNG TRONG QUẢN LÝ DỰ ÁN7. Các thành phần của quản lý dự án8. Biểu đồ Gantt9. CPM / PERT10.Xác suất thời gian hoạt động11. Thiết lập sơ đồ mạng bằng MS Project12. Điều chỉnh sơ đồ mạng theo thời gian13. Chuyển đổi mô hình mạng CPM/PERT sang Mô hình quyhoạch tuyến tính3GV.ThS.HuỳnhĐỗBảoChâuGV. Huỳnh Đỗ Bảo ChâuPHẦN 1KỸ THUẬT MẠNG1. Giới thiệu về kỹ thuật mạng4GV. Huỳnh Đỗ Bảo Châu12/12/2017Khái niệm mạng (network)Mạng là sự sắp xếp các đường dẫn kết nối tại các điểmkhác nhau, thông qua đó các hạng mục (items) đượcdi chuyển.Ứng dụng mạng rất phổ biến vì chúng cung cấp mộtbức tranh của hệ thống và hệ thống lớn có thể dễ dàngmô hình hóa như các mạng.Mô hình dòng chảy mạng (network flow models) mô tảdòng chảy các hạng mục (items) thông qua hệ thống.Các thành phần của mạngNút (nodes): biểu diễn bằng vòng tròn, đại diện cho các điểm giao nhaunối các nhánh.Nhánh (branches): đại diện là đường thẳng, kết nối các nút và hiển thịdòng chảy từ điểm này đến điểm khác.Giá trị đại diện cho khoảng cách, độ dài của thời gian, chi phí hoặcđược gán cho mỗi nhánh.Mục đích của mạng là xác định khoảng cách ngắn nhất, độ dài thờigian ngắn nhất, hoặc chi phí thấp nhất giữa các điểm trong mạng.Mạng lưới đường sắt có 4 node, 4 nhánhNút 1 (atlanta) là nút gốc5GV. Huỳnh Đỗ Bảo Châu6GV. Huỳnh Đỗ Bảo ChâuĐường đi ngắn nhất (shortest route)Đường ngắn nhất là khoảng cách ngắn nhất giữa mộtnode gốc (điểm xuất phát) và các điểm đến.Bài toán tìm đường ngắn nhất được giải quyết bằngcách sử dụng các kỹ thuật giải trình ngắn nhất7GV.ThS.HuỳnhĐỗBảoChâuGV. Huỳnh Đỗ Bảo Châu2. Bài toán tìm đường ngắn nhất8GV. Huỳnh Đỗ Bảo Châu22/12/2017Giải pháp tìm đường ngắn nhấtChọn nút với đường đi trực tiếp ngắn nhất từ nút gốc.Thiết lập một tập vĩnh viễn với các nút gốc và cácnút được chọn ở bước 1.Xác định tất cả các nút được kết nối trực tiếp đếncác nút trong tập vĩnh viễn.Chọn nút với các tuyến đường ngắn nhất (nhánh) từnhóm các nút được nối trực tiếp đến các nút trongtập vĩnh viễn.Lặp lại bước 3 và 4 cho đến khi tất cả các nút đãtham gia vào tập vĩnh viễn.1.2.3.4.5.9Tìm đường đi nhanh nhất để công ty vận chuyển StagecoachShipping đi từ Los Angeles đến sáu thành phố có thời gian diXác định tuyến đường đichuyển (giờ) như hình.có thời gian ngắn nhất từnode 1 đến 6 node còn lạiGV. Huỳnh Đỗ Bảo ChâuVí dụ minh họa (tt)Ví dụ minh họa Node 3 đưa vào tập vĩnh viễn  {1,3}GV.ThS.HuỳnhĐỗBảoChâuGV. Huỳnh Đỗ Bảo ChâuVí dụ minh họa (tt)Xét từ node 1 – nằm trong tập vĩnh viễn1110GV. Huỳnh Đỗ Bảo ChâuXét từ node {1,3} – nằm trong tập vĩnh viễn Node 2 đưa vào tập vĩnh viễn  {1,2,3}12GV. Huỳnh Đỗ Bảo Châu32/12/2017Ví dụ minh họa (tt)Ví dụ minh họa (tt)Xét từ node {1,2,3} – nằm trong tập vĩnh viễn Node 4 đưa vào tập vĩnh viễn  {1,2,3,4}13 Node 5 đưa vào tập vĩnh viễn  {1,2,3,4,5,6}GV.ThS.HuỳnhĐỗBảoChâu14GV. Huỳnh Đỗ Bảo ChâuVí dụ minh họa (tt)Xét từ node {1,2,3,4,6} – nằm trong tập vĩnh viễn15Xét từ node {1,2,3,4} – nằm trong tập vĩnh viễn Node 6 đưa vào tập vĩnh viễn  {1,2,3,4,6}GV. Huỳnh Đỗ Bảo ChâuVí dụ minh họa (tt)GV. Huỳnh Đỗ Bảo ChâuXét từ node {1,2,3,4,5,6} – nằm trong tập vĩnh viễn Node 7 đưa vào tập vĩnh viễn {1,2,3,4,5,6,7}16GV. Huỳnh Đỗ Bảo Châu42/12/2017Ví dụ minh họa (tt)Kết luận của bài toán:3. Giải bài toán tìm đường ngắn nhấtbằng Excel17GV. Huỳnh Đỗ Bảo ChâuGiải pháp trên ExcelTìm đường đi nhanh nhất để công ty vận chuyển StagecoachShipping đi từ Los Angeles đến sáu thành phố có thời gian dichuyển (giờ) như hình.Biến quyết định của từng nhánh trong mạng:0 ế á 1 ế áGV. Huỳnh Đỗ Bảo ChâuVí dụ minh họaChuyển đổi bài toán tìm mạng lưới ngắn nhất thành môhình bài toán lập trình tuyến tính với các số nguyên 0, 1.Xây dựng mô hình lập trình tuyến tính:18ư ộ ế ảđườ ắ ấộ ế ảđườ ắ ấXác định tuyến đường đicó thời gian ngắn nhất từnode 1 đến 6 node còn lạiGiả định dòng chảy chỉ đi từ node nhỏ đến node lớn hơn.Hàm mục tiêu:∑(K là giá trị thời gian, khoảngcách, chi phí … của nhánh i – j )Ràng buộc cho mỗi nút: bất cứ node nào cũng phãi có 1 đường ra bảo tồn dòng chảy.Sử dụng Solve để giải bài toán QHTT trênĐọc kết quả dựa trên các ...