7,1 ma trận giao thông vận tảiMa trận giao thông vận tải cho ví dụ này xuất hiện trong bảng 7.2, nơi cung cấp sẵn có tại mỗi nhà máy sẽ được hiển thị trong cột bên phải và các kho hàng yêu cầu được thể hiện ở dòng dưới cùng. Chi phí vận chuyển đơn vị được hiển thị trong các hộp nhỏ trong các tế bào (xem hoạt cảnh giao thông vận tải-lúc bắt đầu giải quyết tất cả các tế bào được sản phẩm nào). Nó là quan trọng tại bước này để đảm bảo rằng tất cả cung cấp availabilities và yêu cầu tất cả nhu cầu đều bình đẳng. Thường có là một dư thừa cung cấp hoặc nhu cầu. Trong tình huống như vậy, đối với phương pháp vận chuyển để làm việc, một nhà kho giả hoặc nhà máy phải được thêm. Procedurally, điều này bao gồm việc chèn một hàng phụ (cho một nhà máy sản xuất bổ sung) hoặc một cột phụ (cho một nhà kho quảng cáo). Số lượng cung cấp hoặc nhu cầu theo yêu cầu của "giả" bằng sự khác biệt giữa Tổng số hàng và cột.Trong trường hợp này có là:Tất cả nhà máy cung cấp... 51Yêu cầu tất cả nhà kho... 52Điều này bao gồm việc chèn một hàng phụ - một nhà máy sản xuất bổ sung. Số lượng cung cấp bởi dummy bằng sự khác biệt giữa Tổng số hàng và cột. Trong trường hợp này có là 52-51 = 1. Các con số chi phí trong mỗi tế bào của hàng giả nào được đặt tại số không để bất kỳ đơn vị nào gửi ở đó sẽ không phải chịu một giao thông vận tải chi phí. Về lý thuyết, điều chỉnh này là tương đương với thủ tục simplex chèn một biến slack trong bất đẳng thức hạn chế để chuyển nó sang một phương trình, và, như trong simplex, chi phí của dummy sẽ là số không trong hàm mục tiêu.
đang được dịch, vui lòng đợi..
