Đến nội dung


Chú ý

Nếu các bạn đăng kí thành viên mà không nhận được email kích hoạt thì hãy kiểm tra thùng thư rác (spam). Nếu không biết cách truy cập vào thùng thư rác thì các bạn chịu khó Google hoặc đăng câu hỏi vào mục Hướng dẫn - Trợ giúp để thành viên khác có thể hỗ trợ.


Hình ảnh

Hỏi cách giải bài toán vận tải sau?


  • Please log in to reply
Chủ đề này có 1 trả lời

#1 vkhoa

vkhoa

    Trung úy

  • Điều hành viên THPT
  • 923 Bài viết
  • Giới tính:Nam
  • Đến từ:$\color{DarkCyan}{\text{Đà Nẵng}}$
  • Sở thích:Toán học, đọc sách

Đã gửi 02-09-2019 - 20:04

$\begin{matrix}
&120&10&80&20&20&20\\
110&2,100&1,10&2,&2,&2,&2,\\
50&3,&1,&2,30&1,20&2,&2,\\
20&3,20&1,&3,&1,&3,&2,\\
30&3,&1,&3,&1,&2,10&1,20\\
50&4,&1,&3,50&1,&3,&1,\\
10&4,&1,&4,&1,&3,10&1,
\end{matrix}$
Bảng trên là phương án cơ bản tinh theo phương pháp giá cước cực tiểu, giải tiếp thế nào nhỉ?

#2 vkhoa

vkhoa

    Trung úy

  • Điều hành viên THPT
  • 923 Bài viết
  • Giới tính:Nam
  • Đến từ:$\color{DarkCyan}{\text{Đà Nẵng}}$
  • Sở thích:Toán học, đọc sách

Đã gửi 12-02-2020 - 20:06

$\begin{matrix}
&120&10&80&20&20&20\\
110&2,100&1,10&2,&2,&2,&2,\\
50&3,&1,&2,30&1,20&2,&2,\\
20&3,20&1,&3,&1,&3,&2,\\
30&3,&1,&3,&1,&2,10&1,20\\
50&4,&1,&3,50&1,&3,&1,\\
10&4,&1,&4,&1,&3,10&1,
\end{matrix}$
Bảng trên là phương án cơ bản tinh theo phương pháp giá cước cực tiểu, giải tiếp thế nào nhỉ?


Bài toán vận tải trên có phương án cơ bản bị suy biến
Tức là số ô chọn bé hơn (số nguồn + số đích -1)
Các tài liệu trên mạng chỉ nói rằng bước tiếp theo là phải thêm một số ô chọn 0 để phương án trở nên không suy biến, nhưng không nói rõ cách chọn như thế nào, có nơi nói cụ thể hơn một chút làchọn sao cho các ô chọn không tạo chu trình( hay vòng), nhưng mình vẫn không hiểu lắm.
Bạn nào biết cách chọn hướng dẫn cho mình với
Cảm ơn




0 người đang xem chủ đề

0 thành viên, 0 khách, 0 thành viên ẩn danh