MỤC LỤC
Tìm lời giải ban đầu cho bài toán vận tải Phương pháp cước phí thấp nhất. Loại bỏ các ô mà trạm phát hàng hết khả năng cung cấp hoặc trạm thu hàng hết nhu cầu. Xác định lại ô có chi phí bé nhất trong các ô còn lại và tiếp tục làm giống như 2 bước trên cho tới khi nào hết khả năng phân phối.
Trong quá trình chọn ô phân phối có nhiều ô chọn có chi phí nhỏ nhất giống nhau thì phân phối vào ô nào cũng được. Phương pháp phân phối cải tiến từ phương pháp duyệt tuần từ với việc thay đổi cách tính chỉ số cải tiến. Bước 4: Chọn ô có chỉ số cải tiến kij âm nhất để phân bổ lại hàng hóa.
Chỉ số cải tiến tại x1A âm nhất và tạo thành chu trình, nên điều chỉnh lượng hàng ở chu trình này theo x min = 25. Do các chỉ số cải tiến không âm, giải pháp hiện tại là tối ưu.
Bước 1: Kiểm tra bài toán ở dạng cân bằng hay chưa, nếu bài toán chưa ở dạng cân bằng thì thực hiện bước 2, đã ở dạng cân bằng thì thực hiện bước 3. Bước 3: Tìm phương án xuất phát: Thành lập phương án cực biên ban đầu theo nguyên lý phân bổ tối đa với các ô chọn phân bổ và áp dụng các phương pháp: phương pháp góc Tây Bắc,. - Cần xác định chính xác các dữ liệu đầu vào của bài toán, bao gồm nhu cầu, cung và chi phí vận chuyển.
- Lựa chọn phương pháp giải phù hợp với quy mô và tính chất của bài toán. - Phân tích kết quả một cách cẩn thận và đề xuất các giải pháp cải thiện phù hợp.
Giải bài toán dùng phương pháp chi phí nhỏ nhất và phương pháp phân phối cải tiến. → Chỉ số cải tiến tại x3A âm nhất và tạo thành chu trình, nên điều chỉnh lượng hàng ở chu trình này theo x min = 30. Cột "Giảm chi phí" cho biết khoảng giá trị mà chi phí đơn vị có thể tăng lên mà vẫn duy trì phương pháp phân phối tối ưu hiện tại.
Từ Ngân hàng máu 1 đến Bệnh viện A, chi phí vận chuyển hiện tại có thể tăng lên tối đa 5 USD mỗi đơn vị mà không ảnh hưởng đến phương pháp phân phối hiện tại. Nếu tổng tỷ lệ thay đổi của các chủ đề xuất (nhu cầu và nguồn cung) vượt quá 100%, thì phương án mới sẽ không còn tối ưu. Điều này cho thấy rằng một sự thay đổi quá lớn so với ngưỡng cho phép sẽ ảnh hưởng đến hiệu quả tổng thể của phương án phân phối.
Ví dụ: Nếu chi phí từ Ngân hàng máu 1 đến Bệnh viện A tăng $6, vượt quá ngưỡng cho phép là $5, phương án này sẽ không còn là tối ưu. Tương tự, nếu nhu cầu tại Bệnh viện A tăng 60 đơn vị, điều này sẽ vượt quá ngưỡng cho phép là 50 đơn vị, khiến giải pháp không còn tối ưu. • Nếu tổng tỷ lệ thay đổi của các chủ đề xuất ra thay đổi nguồn/nhu cầu vượt quá 100% nên ngưỡng cho phép, thì phương án tối ưu sẽ không còn hiệu lực.
Nhìn chung, báo cáo độ nhạy cảm giúp đánh giá mức độ tối ưu của phương án khi có biến động về chi phí vận hành, nguồn cung cấp hoặc yêu cầu ở một ngưỡng cho phép tối đa. Khi các thay đổi về nhu cầu và nguồn cung vượt quá ngưỡng cho phép, phương án phân phối hiện tại không còn là tối ưu. Báo cáo độ nhạy cảm này là công cụ hữu ích để dự báo và chuẩn bị cho các rủi ro tiềm ẩn, giúp các quản lý có thể điều chỉnh kế hoạch một cách hiệu quả hơn trong thực tế.
Bài toán vận tải đóng vai trò cực kỳ quan trọng trong việc quản lý và tối ưu hóa hệ thống vận chuyển của các tổ chức và doanh nghiệp. Bằng cách áp dụng phân tích độ nhạy, chúng ta có thể tìm ra những giải pháp tối ưu nhất cho các vấn đề phân bổ tài nguyên và lập kế hoạch vận tải. Không chỉ mang lại lợi ích kinh tế bằng việc giảm thiểu chi phí vận chuyển và tối ưu hóa việc sử dụng tài nguyên, bài toán vận tải còn đóng vai trò quan trọng trong việc cải thiện hiệu suất và khả năng cạnh tranh của các tổ chức.
Ngoài ra, việc quản lý vận tải hiệu quả cũng đóng góp vào việc giảm ô nhiễm môi trường và kỹ thuật tiết kiệm năng lượng, từ đó tạo ra lợi ích xã hội rộng lớn. Vậy nên, bài toán vận tải không chỉ là một phần quan trọng của quản lý doanh nghiệp mà còn đóng vai trò quan trọng trong việc tạo ra giá trị kinh tế và xã hội bền vững.