Vận tải Vận tải hay giao thông vận tải ngành vật chất đặc biệt, vận chuyển hay chuyển động người, động vật hàng hóa từ nơi đến nơi khác an tồn nhanh chóng Các phương thức vận chuyển bao gồm hàng không, đường sắt, đường bộ, đường thủy, cáp, đường ống khơng gian Các lĩnh vực chia thành sở hạ tầng , phương tiện hoạt động Trong phương tiện giao thơng quan trọng cho phép quan hệ, kết nối thương mại lĩnh vực khác Theo chủ nghĩa Mác – Lênin, kinh tế, vận tải q trình sản xuất đặc biệt, khơng tác động đến đối tượng lao động mà tác động mặt không gian lên đối tượng chuyên chở Khi trình vận tải kết thúc sản phẩm vận tải tiêu thụ Suy cho cùng, vận tải ngành kinh tế – kỹ thuật tổng hợp, đa dạng, gắn liền với kết cấu hạ tầng quốc gia, giải vấn đề sản xuất kinh doanh lưu thông phân phối cho nước tồn cầu khoa học cơng nghệ đại, giao nhận minh bạch trực tiếp tạo giá trị giá trị gia tăng trình thực chức I.2 Vai trị giao thông vận tải Giao thông vận tải ngành dịch vụ, tham gia vào việc cung ứng vật tư kỹ thuật, nguyên liệu, lượng cho sở sản xuất đưa sản phẩm đến thị trường tiêu thụ, giúp cho trình sản xuất xã hội diễn liên tục bình thường Giao thơng vận tải phục vụ nhu cầu lại nhân dân, giúp cho hoạt động sinh hoạt thuận tiện Các mối liên hệ kinh tế, xã hội địa phương thực nhờ mạng lưới giao thông vận tải Vì thế, nơi nằm gần tuyến vận tải lớn đầu mối giao thông vận tải nơi tập trung ngành sản xuất, dịch vụ dân cư Nhờ hoàn thiện kỹ thuật, mở rộng cự li vận tải, tăng tốc độ vận chuyển mà vùng xa xôi mặt địa lí trở nên gần Những tiến ngành vận tải có tác động to lớn làm thay đổi phân bố sản xuất phân bố dân cư giới Ngành giao thông vận tải phát triển góp phần thúc đẩy hoạt động kinh tế, văn hố vùng núi xa xơi, củng cố tính thống kinh tế, tăng cường sức mạnh quốc phòng đất nước tạo nên mối giao lưu kinh tế
BỘ GIÁO DỤC VÀ ĐÀO TẠO TRƯỜNG ĐẠI HỌC KINH TẾ TP HCM KHOA KINH DOANH QUỐC TẾ - MARKETING QUẢN TRỊ VẬN HÀNH VÀ CHUỖI CUNG ỨNG ĐỀ TÀI: CHỦ ĐỀ 6: QUẢN TRỊ VẬN TẢI, GIAO NHẬN, BẢO HIỂM HÀNG HĨA Nhóm sinh viên thực hiện: Nhóm 6 Phạm Khắc Xuân Phan Duy Hoàng Thị Thùy Dương Lê Thục Oanh Hồ Văn Tiến Huỳnh Thảo Thái Sinh Thiện 31171021618 31171022695 31171022776 31171023035 31171021746 31171022918 31171023551 Giảng viên hướng dẫn: Nguyễn Thị Dược TP Hồ Chí Minh, ngày 14 tháng năm 2019 MỤC LỤC I VẬN TẢI VÀ VAI TRÒ CỦA GIAO THÔNG VẬN TẢI 1.1 Vận tải 1.2 Vai trò giao thông vận tải .1 II LỰA CHỌNG PHƯƠNG THỨC VẬN TẢI, NGƯỜI VẬN TẢI 2.1 Lựa chọn phương thức vận tải 2.1.1 Tốc độ .2 2.1.2 Chi phí 2.1.3 Khối lượng, trọng lượng 2.1.4 Đặc điểm hàng hóa 2.1.5 Mức độ sẵn có phương thức vận chuyển 2.1.6 Điều kiện giao hàng thỏa thuận hợp đồng: 2.1.7 Môi trường 2.2 Người vận tải III INCOTERMS 2010 3.1 Khái niệm 3.2 Lịch sử phát triển 3.3 Vai trò 3.4 Phạm vi áp dụng 3.5 Sự đời incoterms 2010 .8 3.6 Giới thiệu Incoterms 2010 3.6.1 Kết cấu Incoterms 2010 3.6.2 Nội dung Incoterms 2010: 3.7 Những điểm bật Incoterms 2010 .18 3.7.1 Về mặt kết cấu: .18 3.7.2 Những lưu ý sử dụng 25 3.8 So sánh Incoterms 2000 incoterms 2010 .25 STT 26 Tiêu chí so sánh 26 Incoterms 2000 26 Incoterms 2010 26 IV PHƯƠNG THỨC VẬN CHUYỂN HÀNG HÓA ĐƯỜNG BIỂN .27 4.1 Những trường hợp nên vận chuyển đường biển 27 4.2 Phân loại hàng hoá vận tải đường biển .27 V ĐẶC ĐIỂM CỦA PHƯƠNG THỨC VẬN CHUYỂN HÀNG HÓA BẰNG ĐƯỜNG BIỂN 28 5.1 Ưu điểm hình thức vận chuyển đường biển 28 5.2 Rủi ro hình thức vận chuyển đường biển .29 5.3 Lý thời gian vận chuyển đường biển kéo dài 29 5.3.1 Ảnh hưởng từ thiên nhiên .29 5.3.2 Phức tạp thủ tục hải quan 30 5.4 Cước phí vận chuyển hàng hoá đường biển .30 5.5 Cách tính cước phí mặt hàng vận chuyển đường biển 32 5.5.1 Đối với hàng FCL (hàng nguyên container) 32 5.5.2 Đối với hàng LCL (hàng lẻ) 33 VI VẬN CHUYỂN HÀNG HÓA BẰNG CONTAINER ĐƯỜNG BIỂN 34 6.1 Đặc điểm .34 6.2 Phân loại .35 6.2.1 Theo kích thước 35 6.2.2 Theo vật liệu đóng 35 6.2.3 Theo cấu trúc 35 6.2.4 Theo công dụng 36 6.3 Mã kí hiệu Container 38 6.3.1 Hệ thống nhận biết (Identification System): 38 6.3.2 Mã kích thước mã kiểu (Size and type codes) 39 6.3.3 Các kí hiệu khai thác (Operational Markings): 40 VII PHƯƠNG THỨC THUÊ TÀU CHỢ .41 7.1 Khái niệm tàu chợ .41 7.2 Đặc điểm phương thức thuê tàu chợ: 41 7.3 Khái niệm thuê tàu chợ .42 7.4 Ưu nhược điểm phương thức thuê tàu chợ 42 7.5 Trình tự bước thuê tàu chợ 42 7.6 Vận đơn đường biển: (Ocean Bill of Lading – B/L) 43 7.6.1 Các chức vận đơn 44 7.6.2 Tác dụng vận đơn 44 7.6.3 Phân loại vận đơn 45 7.6.4 Qui tắc quốc tế điều chỉnh vận đơn đường biển 48 7.6.5 Những lưu ý sử dụng vận đơn đường biển: 48 7.6.6 Giấy gửi hàng đường biển (Seaway bill): .52 7.7 Cước phí tàu chợ: 53 VIII PHƯƠNG THỨC THUÊ TÀU CHUYẾN 54 8.1 Khái niệm đặc điểm tàu chuyến .54 8.1.1 Khái niệm .54 8.1.2 Đặc điểm .54 8.2 Khái niệm thuê tàu chuyến 54 8.3 Ưu nhược điểm phương thức thuê tàu chuyến 55 8.4 Trình tự thuê tàu 55 IX GIAO NHẬN HÀNG HĨA VẬN CHUYỂN BẰNG ĐƯỜNG HÀNG KHƠNG VÀ ĐƯỜNG BIỂN 56 9.1 Giao nhận hàng hóa vận chuyển đường hàng không 56 9.1.1 Giao hàng xuất .56 9.1.2 Nhận hàng nhập 59 9.2 Giao nhận hàng hóa vận chuyển đường biển .61 9.2.1 Giao hàng xuất .61 9.2.2 Nhận hàng nhập 64 X VẬN CHUYỂN HÀNG HÓA BẰNG ĐƯỜNG HÀNG KHÔNG 69 10.1 Phương thức vận chuyển đường hàng không 69 10.1.1 Tuyến đường vận chuyển hàng hóa 69 10.1.2 Độ an toàn vận chuyển hàng hóa 69 10.1.3 Tốc độ vận chuyển hàng hóa 69 10.1.4 Yêu cầu cơng nghệ vận chuyển hàng hóa 70 10.1.5 Dịch cụ tiêu chuẩn vận chuyển hàng hóa 70 10.1.6 Đơn giản hóa chứng từ vận chuyển hàng hóa .70 10.2 Vận đơn hàng không (Airwaybill-AWB) 70 10.2.1 Khái niệm chức vận đơn hàng không .70 10.2.2 Phân loại vận đơn 71 10.2.3 Nội dung vận đơn hàng không .71 10.3 Cước vận chuyển hàng khơng - cách tính nào? 72 10.3.1 Cách tính cước vận chuyển hàng không .72 10.3.2 Đơn giá cước (rate) .72 10.3.3 Khối lượng tính cước (Chargable Weight) 73 XI BẢO HIỂM HÀNG HÓA VẬN CHUYỆN ĐƯỜNG BIỂN 75 11.1 Giới thiệu tổng quan điều kiện bảo hiểm ICC 2009 .75 11.1.1 Khái niệm chung 75 11.1.2 Lịch sử hình thành điều kiện ICC 2009 76 11.1.3 Các loại điều kiện bảo hiểm quy định ICC 2009 77 11.1.4 Kết cấu chung điều kiện bảo hiểm ICC 2009 77 11.2 2009 Trình bày so sánh điều kiện bảo hiểm quy định ICC 78 11.2.1 Các điều kiện bảo hiểm hàng hóa xuất nhập đường hàng hải 78 11.3 So sánh số điểm ICC 2009 với ICC 1982 84 11.4 Hợp đồng bảo hiểm, phí bảo hiểm 86 11.4.1 Khái niệm .86 11.4.2 Các loại hợp đồng 86 11.4.3 Nội dung hợp đồng bảo hiểm 87 11.4.4 Giá trị bảo hiểm 88 11.4.5 Số tiền bảo hiểm 88 11.4.6 Phí bảo hiểm, tỷ lệ phí bảo hiểm 89 XII BÀI TOÁN VẬN TẢI 90 12.1 Các khái niệm 90 12.1.1 Bài toán vận tải .90 12.1.2 Bài toán cân thu phát 91 12.2 Phương pháp tìm phương án cực biên ban đầu .92 12.2.1 Phương pháp góc Tây-Bắc 92 12.2.2 Phương pháp cước phí cực tiểu 93 12.2.3 Phương pháp vị giải toán vận tải 93 12.2.4 Giải tốn vận tải tính solver excel .94 NGUỒN: .102 CHỦ ĐỀ 6: QUẢN TRỊ VẬN TẢI, GIAO NHẬN, BẢO HIỂM HÀNG HÓA I VẬN TẢI VÀ VAI TRỊ CỦA GIAO THƠNG VẬN TẢI I.1 Vận tải Vận tải hay giao thông vận tải ngành vật chất đặc biệt, vận chuyển hay chuyển động người, động vật hàng hóa từ nơi đến nơi khác an tồn nhanh chóng Các phương thức vận chuyển bao gồm hàng không, đường sắt, đường bộ, đường thủy, cáp, đường ống khơng gian Các lĩnh vực chia thành sở hạ tầng , phương tiện hoạt động Trong phương tiện giao thơng quan trọng cho phép quan hệ, kết nối thương mại lĩnh vực khác Theo chủ nghĩa Mác – Lênin, kinh tế, vận tải q trình sản xuất đặc biệt, khơng tác động đến đối tượng lao động mà tác động mặt không gian lên đối tượng chuyên chở Khi trình vận tải kết thúc sản phẩm vận tải tiêu thụ Suy cho cùng, vận tải ngành kinh tế – kỹ thuật tổng hợp, đa dạng, gắn liền với kết cấu hạ tầng quốc gia, giải vấn đề sản xuất kinh doanh lưu thông phân phối cho nước tồn cầu khoa học cơng nghệ đại, giao nhận minh bạch trực tiếp tạo giá trị giá trị gia tăng trình thực chức I.2 Vai trị giao thông vận tải Giao thông vận tải ngành dịch vụ, tham gia vào việc cung ứng vật tư kỹ thuật, nguyên liệu, lượng cho sở sản xuất đưa sản phẩm đến thị trường tiêu thụ, giúp cho trình sản xuất xã hội diễn liên tục bình thường Giao thơng vận tải phục vụ nhu cầu lại nhân dân, giúp cho hoạt động sinh hoạt thuận tiện Các mối liên hệ kinh tế, xã hội địa phương thực nhờ mạng lưới giao thông vận tải Vì thế, nơi nằm gần tuyến vận tải lớn đầu mối giao thông vận tải nơi tập trung ngành sản xuất, dịch vụ dân cư Nhờ hoàn thiện kỹ thuật, mở rộng cự li vận tải, tăng tốc độ vận chuyển mà vùng xa xôi mặt địa lí trở nên gần Những tiến ngành vận tải có tác động to lớn làm thay đổi phân bố sản xuất phân bố dân cư giới Ngành giao thông vận tải phát triển góp phần thúc đẩy hoạt động kinh tế, văn hố vùng núi xa xơi, củng cố tính thống kinh tế, tăng cường sức mạnh quốc phòng đất nước tạo nên mối giao lưu kinh tế nước giới II LỰA CHỌNG PHƯƠNG THỨC VẬN TẢI, NGƯỜI VẬN TẢI II.1 Lựa chọn phương thức vận tải Các thuật ngữ vận tải thông dụng: Multimodal (Vận tải đa phương tiện): vận tải hàng hóa phương thức vận tải Intermodal (trung chuyển): dùng phương tiện với nhiều phương thức vận tải Block train: dùng toàn tàu để trở hàng (không cần tập kết hay bốc dỡ hàng) Single-wagon: vận tải tàu gồm nhiều toa đơn khác xuất xứ khác đích đến Piggyback: vận tải bao gồm vận tải đường đường sắt mà tàu trở toàn xe tải (motor lorries), xe móc kéo (trailers) cơng rời (swap-body) Unaccompanied: người lái xe không phương tiện vận tải đường sắt phà Các phương tiện vận tải thông dụng Swap-body: công rời Container ship: tàu công Grappler lift: trục nâng hàng Road-railer trailer: xe rơ moocs đường đường sắt River barge: xà lan sông LGV (large goods vehicle): xe trở hàng lớn Để lựa chọn phương thức vận tải phù hợp cho hàng hóa xuất nhập khẩu, chắn bạn cần tính toán kỹ lưỡng Bởi việc lựa chọn phương thức vận tải khơng phù hợp dẫn đến việc vận chuyển bị chậm trễ, chi phí vận chuyển cao, việc vận chuyển không đảm bảo an tồn đặc biệt mặt hàng dễ bị hư hỏng,…Do đó, bạn cần cân nhắc thật kĩ phương thức vận tải chẳng hạn đường biển, đường hàng không hay chuyển phát nhanh để đảm bảo lô hàng xuất nhập cập bến an toàn, thời điểm chi phí tốt II.1.1.Tốc độ Tính cấp bách lơ hàng hóa yếu tố cần xem xét định lựa chọn hình thức vận chuyển Khác biệt tạo chênh lệch cước phí vận tải đường biển đường hàng không chủ yếu đến từ tốc độ Ví dụ vận tải hàng không thường dao động từ vài đến 10 ngày, bao gồm thời gian giữ sân bay, định tuyến, chờ máy bay sẵn có xử lý nơi xuất xứ điểm đến Vận chuyển hàng hóa đường biển phụ thuộc vào khoảng cách dịch vụ có sẵn, dao động từ tuần đến 70 ngày II.1.2.Chi phí Sự khác biệt chi phí vận chuyển hàng hóa đường biển vận tải hàng khơng phụ thuộc vào thương mại hàng hóa bạn vận chuyển Vì cơng suất máy bay thường bị giới hạn trọng lượng công suất đường biển thường bị giới hạn thể tích, chênh lệch giá cước vận chuyển đường biển vận tải hàng không thường với hàng hóa có trọng lượng nặng Ví dụ liên quan cụ thể đến vận chuyển hàng hóa – bao gồm vận chuyển từ sân bay đến sân bay cảng biển đến cảng biển Chúng tơi tính tốn giao dịch mà cước vận chuyển hàng không 4,5 USD / kg cước vận tải biển 125 USD / m3 Ví dụ, giao dịch từ Trung Quốc đến lục địa châu Âu Đối với vận tải hàng khơng, trọng lượng tính phí thường tính toán dựa hệ số chiều 6.000 cm3/kg ~ 166,67 kg/m3 Đối với vận tải đường biển, tiêu chuẩn 1.000 kg / m3 Vì vậy, ví dụ trên, bạn gửi mét khối hàng hóa với trọng lượng 500 kg, bạn mong đợi cước vận chuyển hàng không đắt 18 lần so với vận tải biển Tuy nhiên, mét khối hàng hóa bạn nặng 100 kg, vận tải hàng không đắt lần so với vận tải biển Ngồi ra, có chi phí liên quan đến việc xử lý hàng hóa bạn nơi xuất xứ điểm đến, thủ tục hải quan khả nhận giao hàng Trong phí thủ tục hải quan vận chuyển hàng hóa vận tải hàng khơng khơng khác nhau, khoản phí khác có khác biệt Vì điều phụ thuộc hoàn toàn vào thị trường địa phương II.1.3.Khối lượng, trọng lượng Khối lượng kiện hàng cần vận chuyển tác động nhiều đến việc lựa chọn phương thức vận chuyển thích hợp Vận chuyển hàng hóa với khối lượng lớn đường thủy sau đến đường sắt, nhiên cịn tùy thuộc vào khối lượng hàng hóa vận chuyển phương thức vận chuyển có điểu kiện bảo quản hạn sử dụng khác Lô hàng 100 kgs nên xem xét việc vận tải đường biển Lô hàng từ 45 kgs đến 100 kgs nên xem xét việc vận tải đường hàng không Lô hàng 45 kgs nên xem xét việc vận tải dịch vụ chuyển phát nhanh (Một hình thức đặc biệt vận tải hàng khơng) II.1.4.Đặc điểm hàng hóa Điều vơ quan trọng bạn phải tính tốn phương án có liên quan đến lơ hàng bạn Nếu hàng hóa mặt hàng bình thường, khơng phải hàng q khổ q tải, hồn tồn đường biển hay đường hàng không hay vận chuyển đa phương thức Nhưng mặt hàng khổ tải, đưa vào khoang máy bay bạn lại khơng thể sử dụng phương thức vận tải hàng không mà phải vận chuyển đường biển Ngồi nói u cầu loại hàng háo phương thức bảo quản, hạn sử dụng yếu tố cần xác định rõ rang trước chọn phương thức vận chuyển phù hợp để tránh ảnh hưởng đến chất lượng II.1.5.Mức độ sẵn có phương thức vận chuyển Với phương thức vận chuyển hàng hóa quốc tế khác đươc thực công cụ vận tải khác nhau, Ví dụ vận chuyển đường biển sử dụng tàu biển, vận chuyển hàng không sử dụng máy bay … Mức độ sẵn có phương thức vận chuyển bị phụ thuộc vào đặc điểm thời vụ, khu vực địa lý: + Đặc điểm khu vực địa lý: —Khu vực cần vận chuyển có phải trung tâm vận chuyển với nhiều phương tiện qua lại hay khu vực xa trung tâm? + Đặc điểm thời vụ: —Mùa cao điểm, lượng phương tiện vận chuyển sẵn có vào mùa khác năm II.1.6.Điều kiện giao hàng thỏa thuận hợp đồng: Trong hợp đồng, thỏa thuận điều kiện sở giao hàng sở xác định phương thức vận chuyển hàng hóa quốc tế Trên giơi chủ yếu áp dụng tập quán “Các điều kiện thương mại quốc tế” (Incoterms) Phòng thương mại quốc tế (ICC) phát hành Hiện có nhiều phiên Incoterms khác áp dụng nhiều phiên Incoterms 2000 Incoterms 2010 (Incoterms tính phủ định lẫn nên q trình đàm phán lựa chọn phiên Incoterms khác nhau) Dù phiên Incoterms nhìn vào điều kiện sở giao hàng ta có để xác định hàng hóa sử dụng phương thức vận chuyển Về nguyên tắc, Số tiền bảo hiểm nhỏ giá trị bảo hiểm Nếu số tiền bảo hiểm lớn giá trị bảo hiểm phần lớn khơng bảo hiểm Ngược lại, số tiền bảo hiểm nhỏ giá trị bảo hiểm tức người bảo hiểm tự bảo hiểm lấy phần người bảo hiểm bồi thường phạm vi số tiền bảo hiểm ghi hợp đồng Nếu đối tượng bảo hiểm bảo hiểm trùng, tức rủi ro, giá trị bảo hiểm lại bảo hiểm nhiều công ty bảo hiểm khác trách nhiệm tất công ty bảo hiểm giới hạn phạm vi số tiền bảo hiểm Trong xuất nhập số tiền bảo hiểm giá trị hố đơn hay giá FOB giá CFR người bảo hiểm chưa bảo hiểm đầy đủ giá trị hay nói cách khác bảo hiểm giá trị XI.4.6 Phí bảo hiểm, tỷ lệ phí bảo hiểm Phí bảo hiểm khoản tiền mà người bảo hiểm phải trả cho người bảo hiểm để bồi thường có tổn thất rủi ro thoả thuận gây lên Phí bảo hiểm thường tính toán sở xác suất rủi ro gây tổn thất sở thống kê tổn thất nhiều năm loại hàng hoá bảo hiểm nhằm đảm bảo trang trải tiền bồi thường có lãi Như phí bảo hiểm tính tốn sở tỷ lệ phí bảo hiểm phụ thuộc vào số tiền bảo hiểm giá trị bảo hiểm Để lập cơng thức tính phí bảo hiểm cần có tiêu sau: R : tỷ lệ phí bảo hiểm I : phí bảo hiểm A : số tiền bảo hiểm V : giá trị bảo hiểm Thì : I = R * A (nếu A < V) Hoặc I = R * V (nếu A = V) Đối với hàng hoá nhập vào Việt Nam phí bảo hiểm tính theo cơng thức sau: I = R * CIF Do CIF = C + I + F = C + ( R * CIF ) + F Đối với hàng xuất từ Việt Nam theo giá CIF mua bảo hiểm nước thì: Trong đó: a phần trăm lãi dự tính thường 10% số tiền bảo hiểm giá trị bảo hiểm 89 Ngồi ra, để lập bảng chào phí người bảo hiểm cịn phải tính đến yếu tố khác như: - Loại hàng hoá: hàng hoá dễ bị tổn thất dễ đổ vỡ, dễ bị cắp tỷ lệ phí bảo hiểm cao - Loại bao bì, phương thức đóng gói hàng hố - Phương tiện vận chuyển: xem xét số chi tiết liên quan đến tàu vận chuyển tên tàu, quốc tịch, loại tàu, tuổi tàu - Hành trình vận chuyển thiết bị cảng cảng tàu cập bến - Điều kiện bảo hiểm rộng rủi ro nhiều phí bảo hiểm tăng lên Tỷ lệ phí bảo hiểm thường xuyên xem xét, điều chỉnh lại cách định kỳ sở hậu tổn thất cuả người bảo hiểm kỳ trước tình hình thực tế Điều gọi định phí theo kết quả, để giữ tỷ lệ phí thấp việc đề phòng hạn chế rủi ro gây tổn thất quan trọng Hợp đồng bảo hiểm có hiệu lực sau phí bảo hiểm trả, người bảo hiểm có quyền huỷ bỏ hợp đồng bảo hiểm người bảo hiểm không thực nghĩa vụ trả phí bảo hiểm có quyền từ chối bồi thường rủi ro xảy XII BÀI TỐN VẬN TẢI XII.1.Các khái niệm XII.1.1 Bài tốn vận tải XII.1.1.1 Bài tốn Có m địa điểm A1,A2, ,Am sản xuất loại hàng với lượng hàng a1,a2, ,an Có n địa điểm B1,B2, ,Bn tiêu thụ loại hàng với lượng hàng b1,b2, ,bn Hàng đơn vị hàng vận chuyển từ Ai đến Bj với cước phí cij Gọi xij lượng hàng vận chuyển từ Ai đến Bj Xác định xij , i=1,2,…,m ; j =1,2, ,n để tổng cước phí vận chuyển nhỏ (hàng vận chuyển hết hàng nhu cầu) XII.1.1.2 Mơ hình toán vận tải mn Z cij xij (1) i 1 j 1 n x ij 1, i m j 1 m 90 (2) x 1, j n bj ij (3) i1 xij (4) Bài toán vận tải toán QHTT gồm m+n ràng buộc mn biến số Một ma trận X gồm số thực xij không âm thỏa mãn m+n ràng buộc gọi phương án vận tải Một phương án vận tải cho tổng chi phí vận tải thấp gọi phương án vận tải tối ưu (hay nói gọn phương án tối ưu) XII.1.1.3 Dạng bảng toán vận tải Thu b1 b2 … bj … bn Phát a1 a2 c11 x11 c21 x21 : : ci1 xi1 : am : cm1 xm1 c12 x12 c1 j c1n x1n c2n x2n x1j c22 x22 c2 j x2j : : ci2 xi2 : cij xij : : cm2 xm2 : c mj cin xin xmj cmn xmn XII.1.2 Bài toán cân thu phát Bài toán vận tải cân thu phát toán vận tải có tổng lượng hàng thu tổng lượng hàng phát m n a i b i 1 j j1 91 Chú ý: Với điều kiện cân thu phát toán vận tải trở thành toán QHTT dạng chuẩn mn Z cij xij (1) i 1 j1 n x ij i 1,m (2) bj j 1,n (3) j 1 m x ij i1 xij (4) Nhận xét: rankA = m + n – Định lí: Bài tốn vận tải cân thu phát ln có phương án tối ưu XII.2.Phương pháp tìm phương án cực biên ban đầu Trong mục ta xét toán vận tải cân thu phát - Ta gọi đường tập hợp ô bảng cho hai liên tiếp nằm dịng hay cột Một đường khép kín gọi chu trình X X X X X X X X X X ( Đường đi) X X ( Chu trình ) - Giả sử x = (x11,x12, ,x1n, x21,x22, ,x2n, , xm1,xm2, ,xmn) phương án toán vận tải, xịj > (i,j) gọi chọn Định lí: Phương án x phương án cực biên toán vận tải tập chọn tương ứng với khơng chứa chu trình 92 XII.2.1 Phương pháp góc Tây-Bắc Chúng ta ưu tiên phân phối lượng hàng nhiều vào góc Tây Bắc Nếu nơi đủ hàng ta xóa cột chứa nơi nhận đó; nơi phát hết hàng ta xóa dịng chứa nơi phát 93 XII.2.2 Phương pháp cước phí cực tiểu Chọn cij có giá trị nhỏ bảng chi phí vận chuyển Tính điền vào có giá trị xij = (ai, bj) Sau đó, ta khơng xét hàng cột có dự trữ hết hay nhu cầu thoả mãn Nếu a i = bj khơng xét đồng thời cột Bj lẫn hàng Ai Từ phần lại bảng ta lại chọn có giá trị nhỏ q trình phân phối tiếp tục thoả mãn nhu cầu điểm tiêu thụ Ví dụ: Tìm phương án cực biên toán vận tải cho bảng 35 25 45 XII.2.3 Định 30 75 1 Phương pháp vị giải tốn vận tải lí: Giả sử x = (x11,x12, ,x1n, x21,x22, ,x2n, , xm1,xm2, ,xmn) phương án cực biên tốn vận tải Tính ij = u i + v j – c ij với ij = ô chọn ký hiệu E (số ô chọn E m + n – 1) - Nếu ij với (i,j) x phương án tối ưu - Ngược lại, + Giả sử ij có giá trị lớn nhất, đặt E:=E U (i,j) + Gọi G chu trình qua (i,j), tiến hành đánh dấu “+”, “-“ liên tiếp ô (i,j) đánh dấu “+” Kí hiệu G+ tập ô có dấu “+” G- ô có dấu “-“ 94 x a (i, j) G ij - + Giả sử min{xij |(i,j)G } = xst xij xij a (i, j) G đặt E’:=E\(s,t) x (i, j) G ij Khi đó, phương án x’ = (x’ij) phương án cực biên tốt phương án x Các bước giải toán vận tải Bước 1: Thành lập phương án cực biên ban đầu, số ô chọn m+n-1, có chọn khơng Bước 2: Xác định ui vj Tính ij Nếu ij với (i,j) x phương án tối ưu Ngược lại, chuyển sang bước Bước 3: Xây dựng phương án định lí Quay bước XII.2.4 Giải tốn vận tải tính solver excel Đối với việc tìm lời giải cho tốn tối ưu (optimal problem) khó khăn lớn biết thuật tốn chi phí tính tốn lớn liệu cần xử lý (tính toán) số phương án ứng viên (candidate solution) nhiều Vì vậy, việc tính tốn thủ cơng để tìm phương án tối ưu thực tế không khả thi Để giải khó khăn này, MS Excel xây dựng cơng cụ Solver giúp giải tốn tối ưu Bài viết giới thiệu cách sử dụng cơng cụ Solver để tìm phương án tối ưu thơng qua số toán tối ưu quen thuộc toán vận tải, toán nguyên vật liệu sản xuất Do viết tập trung vào việc minh họa cách sử dụng Solver để tìm phương án tối ưu nên khơng 95 trình bày lại chi tiết cách giải toán Các toán thường trình bày chi tiết mơn học Qui hoạch tuyến tính Qui trình để giải tốn tối ưu sử dụng Solver thực theo bước sau: Xây dựng hàm mục tiêu (Objective Function) Xây dựng ràng buộc (Constraints) Tổ chức liệu bảng tính Excel Sử dụng Solver để tìm phương án tối ưu XII.2.4.1 Ví dụ chung tốn tối ưu Giả sử ta có hàm mục tiêu ràng buộc toán tối ưu thiết lập sau: Sử dụng Solver để tìm phương án tối ưu cho toán Như bước thiết lập hàm mục tiêu ràng buộc xong, bước tổ chức liệu bảng tính Excel thực Solver Tổ chức liệu Excel cho toán sau: 96 Chú ý giá trị khởi tạo cho biến x1, x2, x3, x4 (vùng chứa phương án tìm kiếm B4:E4) ban đầu Sau tổ chức liệu trên, ta sử dụng Solver để tìm phương án tối ưu sau: Vào Menu Tools chọn Solver (nếu Menu Tools chưa có cơng cụ Solver vào Menu Toolschọn Add-ins chọn Solver addin để cài thêm công cụ solver) Hộp thoại Solver xuất hiện, thiết lập tham số cho solver sau: Giải thích tham số: Set Target Cell: Ô chứa giá trị hàm mục tiêu (F5) Equal to: Chọn Max, tìm giá trị max hàm mục tiêu By changing Cells: Các ô chứa phương án tối ưu cần tìm ($B$4:$E$4) Subject to the Constraints: Chứa ràng buộc hàm mục tiêu Gồm ràng buộc cho Kết quả: 97 phương án tối ưu (0,3,0,0.8) giá trị hàm mục tiêu đạt giá trị lớn 36 Để có thêm thơng tin chi tiết phương án tối ưu, chọn Keep Solver Solution, mục Reports chọn Answer sau: XII.2.4.2 Ví dụ tốn vận tải Lập phương án vận chuyển xăng từ kho xăng đến trạm tiêu thụ với chi phí vận chuyển, lượng xăng dự trữ kho nhu cầu tiêu thụ xăng trạm cho bảng cho tổng chi phí vận chuyển nhỏ Lập hàm mục tiêu ràng buộc cho toán vận tải 98 Tổ chức liệu bảng tính Excel sau 99 Sử dụng Solver để tìm phương án tối ưu để vận chuyển xăng với chi phí nhỏ Phương án tối ưu Phương án vận chuyển tối ưu (0,0,0,4,0;0,4,0,0,2;7,3,0,0,0;0,0,7,3,0), chi phí vận chuyển nhỏ 227 XII.2.4.3 Bài toán sản xuất Một nhà máy dự định sản xuất loại sản phẩm S j (j=1,5) Tất loại sản phẩm sử dụng loại nguyên vật liệu NVL i (i=1,4) Lợi nhuận sản phẩm dự trữ loại nguyên vật liệu cho bảng sau: 100 Hãy tìm phương án sản xuất sản phẩm để có tổng lợi nhuận lớn Xây dựng hàm mục tiêu ràng buộc cho toán Tổ chức liệu Excel: 101 Sử dụng Solver để tìm phương án sản xuất tối ưu Kết Số lượng loại sản phẩm sản xuất để đạt lợi nhuận tối đa (200,0,0,0,200) Lợi nhuận đạt 124000 XII.2.4.4 Một số dạng toán vận tải + Với toán vận tải có cấm, ta xem cấm bình thường cước phí M lớn giải bình thường + Với tốn vận tải khơng cần thu phát, ta thêm vào trạm thu trạm phát giả với cước phí giải bình thường 102 NGUỒN: https://vi.wikipedia.org/wiki/V%E1%BA%ADn_t%E1%BA%A3i https://logistics4vn.com/van-tai-la-gi-vai-tro-cua-van-tai-tronglogistics http://aum.edu.vn/tin-tuc/vai-tro-cua-nganh-giao-thong-van-tai-trongxa-hoi-hien-dai.html http://vantaihale.com/kien-thuc-dich-vu-van-chuyen-hang-hoa/nenlua-chon-hinh-thuc-van-chuyen-hang-hoa-nao.html https://vuanhtuanblog.wordpress.com/2014/12/16/co-so-lua-chonphuong-thuc-van-chuyen-hang-hoa-quoc-te/ https://vantainhanhvn.com/bang-gia-cuoc-van-chuyen-hang-hoa-bangduong-bien-moi-nhat-hien-nay/ http://hueic.edu.vn/Portals/0/Users/166/66/166/BG_Toankinhte.pdf 103 ... toán vận tải 93 12.2.4 Giải toán vận tải tính solver excel .94 NGUỒN: .102 CHỦ ĐỀ 6: QUẢN TRỊ VẬN TẢI, GIAO NHẬN, BẢO HIỂM HÀNG HÓA I VẬN TẢI VÀ VAI TRỊ CỦA GIAO THƠNG VẬN... bán hàng hóa Thật vậy, Incoterms quy định nghĩa vụ quan trọng giao nhận , vận tải hàng hóa; chi phí bản; giá trị hàng hóa; thủ tục thuế xuất khẩu, nhập khẩu; chi phí vận tải, bảo hiểm hàng hóa; ... xuất - Giao hàng cho người vận tải - Kí hợp đồng bảo hiểm cho hàng trả phí bảo hiểm 12 - Cung cấp cho người mua hoá đơn, chứng từ vận tải thường lệ đơn bảo hiểm chứng khác để thể hàng bảo hiểm