1. Cơng ty sản xuất nội thất Phương Nam
Hàng ngày cơng ty sản xuất nội thất Phương Nam phải vận chuyển các sản phẩm nội thất (bàn, ghế, tủ…) từ nhà máy sản xuất đến nhà kho chứa hàng. Bạn hãy giúp ơng Nam, giám đốc cơng ty tìm đường đi ngắn nhất từ nhà máy sản xuất (nút 1) đến nhà kho (nút 6). Cho biết sơ đồ mạng lưới đường giao thơng được thể hiện như trong hình sau đây (với chiều dài tuyến đường tính theo đơn vị km).
Hình. Sơ đồ các tuyến đường giao thơng từ nhà máy đến nhà kho
2.Cơng ty Stagecoach Shipping cần phải vận chuyển cam bằng 6 xe tải từ thành phố Los Angeles đến nơi tiêu thụ tại 6 thành phố khác ở tải từ thành phố Los Angeles đến nơi tiêu thụ tại 6 thành phố khác ở phía Tây và Trung Tây của nước Mỹ. Cho biết khoảng cách và thời gian (tính bằng giờ) đối với 1 xe tải di chuyển từ thành phố Los Angeles đến các thành phố khác được thể hiện ở hình vẽ sau.
Bạn hãy giúp giám đốc cơng ty muốn xác định đường đi ngắn nhất (nghĩa là phải tối thiểu thời gian vận chuyển cam) của các xe tải từ điểm nguồn (thành phố Los Angeles) đến các nơi thụ.
3. Cơng ty xây dựng An Bình
Cơng ty xây dựng An Bình đang triển khai thi cơng xây dựng một dự án khu căn hộ cao cấp ở thành phố Nha Trang. Ơng Bình, giám đốc kỹ thuật của cơng ty, đang muốn xác định hệ thống đường ống ngắn nhất nối liền các căn hộ nằm rải rác trong khu vực sao cho chi phí xây dựng hệ thống đường ống thốt nước của khu căn hộ cao cấp là ít nhất. Cho biết mạng lưới thể hiện khoảng cách (đơn vị 100m) của 8 căn hộ trong dự án được thể hiện ở hình sau:
Hình. Sơ đồ mạng lưới tìm hệ thống đường ống thốt nước ngắn nhất
4. Để thiết lập dự án xây dựng và phát triển hệ thống đường giao thơng của thành phố Viễn Đơng, cơng ty tư vấn xây dựng Vinh Quang thơng của thành phố Viễn Đơng, cơng ty tư vấn xây dựng Vinh Quang cần xác định số lượng xe máy tối đa cĩ thể lưu thơng trên các tuyến đường chính từ phía Tây sang phía Đơng của thành phố. Cho biết sơ đồ mạng lưới đường và số lượng xe máy (100 chiếc/giờ) được thể hiện ở hình sau.
Hình/. Hệ thống mạng lưới đường và khả năng lưu thơng trên từng tuyến đường của thành phố Viễn Đơng
Bạn hãy giúp ơng Quang, giám đốc cơng ty, xác định số lượng xe máy tối đa cĩ thể lưu thơng trên các tuyến đường chính từ phía Tây sang phía Đơng.
7. SÁCH VÀ WEBSITE THAM KHẢO
7.1. Sách tham khảo
[1] Nguyễn Thống, Cao Hào Thi, Trường đại học Bách Khoa TP. HCM, 1998. Phương pháp định lượng trong quản lý, Nhà xuất bản Thống Kê.
[2] Lê Văn Kiểm, Phạm Hồng Luân, 2005. Những bài tốn tối ưu trong quản lý kinh doanh xây dựng, Nhà xuất bản Đại học Quốc Gia TP. Hồ Chí Minh.
[3] Huỳnh Trung Lương, Trương Tơn Hiền Đức, 2003. Phương pháp Định lượng trong quản lý và vận hành, Nhà xuất bản Khoa học và Kỹ Thuật.
[4] Bernard W. Taylor III, Virginia Polytechnic Institute and State University, 2007. Introduction to Management Science, 9th Edition, Prentice Hall International, Inc.
[5] Anderson, Sweeney, Williams, University of Cincinnati, 1997. An introduction to management science: Quantitative approaches to decision making, 8th Edition, West Publishing Company.
[6] Barry Render, Ralph M.Stair Jr., Michael E. Hanna, Florida State University, 2008. Quantitative Analysis for Management, 10th Edition, Prentice Hall International.
[7] Hamdy A.Taha, University of Arkansas, Fayetteville, 2007.
Operations research: An introduction, 8th Edition, Pearson Prentice Hall.
[8] Hillier, Lieberman, Stanford University, 2001. Introduction to Operations Research, 8th Edition, McGraw-Hill Companies.
7.2. Website tham khảo
http://elearning.ou.edu.vn
http://highered.mcgraw-