Đế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ó 2 trả lời

#1 vkhoa

vkhoa

    Trung úy

  • Thành viên
  • 924 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

  • Thành viên
  • 924 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

#3 thanhminhhp

thanhminhhp

    Lính mới

  • Thành viên mới
  • 1 Bài viết
  • Giới tính:Nam
  • Đến từ:Việt Nam
  • Sở thích:Sách, game, vi tính

Đã gửi 22-09-2020 - 16:55

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

Mình cũng thắc mắc và cũng tìm hiểu nhiều trên mạng rồi nhưng quả thực vẫn chưa tìm ra đáp án chính xác


Thi công mái hiên quán Cafe tại Hải Phòng https://maihienthanh...-tai-hai-phong/ |  Thi công biển backdrop tại Hải Phòng https://quangcaodong...-tai-hai-phong/ | Sửa máy bơm tại Kiến An https://maybomhaipho...-hai-phong.html





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

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