thuygiang4925
New member
** Cách tính đường dẫn ngắn nhất trong Excel **
** Tham gia kênh Telegram TrickSmmo
Link 
** TricksMMO
## Tìm con đường ngắn nhất
Trong bài viết này, chúng tôi sẽ chỉ cho bạn cách tính toán đường dẫn ngắn nhất trong Excel bằng cách sử dụng bộ giải.Chúng tôi sẽ sử dụng một ví dụ đơn giản để minh họa các bước liên quan.
### Xây dựng mô hình
Bước đầu tiên là xây dựng một mô hình của vấn đề.Trong ví dụ của chúng tôi, chúng tôi có một biểu đồ với 7 nút (S, A, B, C, D, E và T) và 10 cung (SA, SB, SC, SD, SE, ST, AC, BD, CE vàDe).Chúng tôi muốn tìm đường dẫn ngắn nhất từ nút S đến nút T.
### Kiểm tra và lỗi
Để kiểm tra mô hình của chúng tôi, chúng tôi có thể thử một vài đường dẫn khác nhau và xem con đường nào có tổng khoảng cách ngắn nhất.Ví dụ, đường dẫn SBET có tổng khoảng cách là 16.
### Giải quyết mô hình
Một khi chúng ta hiểu rõ về vấn đề này, chúng ta có thể bắt đầu giải quyết nó bằng cách sử dụng bộ giải.
1. Trên tab ** dữ liệu **, nhấp vào ** Bộ giải **.
2. Trong hộp thoại ** Giải quyết **, nhập các giá trị sau:
*** Đặt mục tiêu ** thành ** TotalDistance **.
*** để ** đến ** tối thiểu **.
*** Bằng cách thay đổi các ô biến ** thành ** đi **.
3. Nhấp vào ** Thêm **.
4. Trong hộp thoại ** Thêm ràng buộc **, nhập các giá trị sau:
*** ô ** đến ** netflow **.
*** ràng buộc ** đến ** 1 **.
*** toán tử ** đến ** bằng **.
5. Nhấp vào ** Thêm **.
6. Trong hộp thoại ** Thêm ràng buộc **, nhập các giá trị sau:
*** ô ** đến ** netflow [t] **.
*** ràng buộc ** đến **-1 **.
*** toán tử ** đến ** bằng **.
7. Nhấp vào ** Thêm **.
8. Trong hộp thoại ** Thêm ràng buộc **, nhập các giá trị sau:
*** ô ** đến ** netflow [a] **.
*** ràng buộc ** đến ** 0 **.
*** toán tử ** đến ** Ít hơn hoặc bằng **.
9. Nhấp vào ** Thêm **.
10. Trong hộp thoại ** Thêm ràng buộc **, nhập các giá trị sau:
*** ô ** đến ** netflow **.
*** ràng buộc ** đến ** 0 **.
*** toán tử ** đến ** Ít hơn hoặc bằng **.
11. Nhấp vào ** Thêm **.
12. Trong hộp thoại ** Thêm ràng buộc **, nhập các giá trị sau:
*** ô ** đến ** netflow [c] **.
*** ràng buộc ** đến ** 0 **.
*** toán tử ** đến ** Ít hơn hoặc bằng **.
13. Nhấp vào ** Thêm **.
14. Trong hộp thoại ** Thêm ràng buộc **, nhập các giá trị sau:
*** ô ** đến ** netflow [d] **.
*** ràng buộc ** đến ** 0 **.
*** toán tử ** đến ** Ít hơn hoặc bằng **.
15. Nhấp vào ** Thêm **.
16. Trong hộp thoại ** Thêm ràng buộc **, nhập các giá trị sau:
*** ô ** đến ** netflow [e] **.
*** ràng buộc ** đến ** 0 **.
*** toán tử ** đến ** Ít hơn hoặc bằng **.
17. Nhấp vào ** Thêm **.
18. Trong hộp thoại ** Thêm ràng buộc **, nhập các giá trị sau:
*** ô ** đến ** netflow [tất cả] **.
*** ràng buộc ** đến ** 0 **.
*** toán tử ** đến ** bằng **.
19. Nhấp vào ** Giải quyết **.
Giải pháp tối ưu là:
`` `
GO = 1
Sa = 1
SB = 0
SC = 0
SD = 0
SE = 0
St = 0
AC = 0
=======================================
**How to calculate the shortest path in Excel**
**Join the Tricksmmo Telegram channel Link ** TricksMMO
## Find the shortest path
In this article, we will show you how to calculate the shortest path in Excel using Solver. We will use a simple example to illustrate the steps involved.
### Model construction
The first step is to construct a model of the problem. In our example, we have a graph with 7 nodes (S, A, B, C, D, E, and T) and 10 arcs (SA, SB, SC, SD, SE, ST, AC, BD, CE, and DE). We want to find the shortest path from node S to node T.
### Test and error
To test our model, we can try a few different paths and see which one has the shortest total distance. For example, the path SBET has a total distance of 16.
### Model settlement
Once we have a good understanding of the problem, we can start to solve it using Solver.
1. On the **Data** tab, click **Solver**.
2. In the **Solve** dialog box, enter the following values:
* **Set Objective** to **TotalDistance**.
* **To** to **Min**.
* **By Changing Variable Cells** to **Go**.
3. Click **Add**.
4. In the **Add Constraint** dialog box, enter the following values:
* **Cell** to **NetFlow**.
* **Constraint** to **1**.
* **Operator** to **Equal**.
5. Click **Add**.
6. In the **Add Constraint** dialog box, enter the following values:
* **Cell** to **NetFlow[T]**.
* **Constraint** to **-1**.
* **Operator** to **Equal**.
7. Click **Add**.
8. In the **Add Constraint** dialog box, enter the following values:
* **Cell** to **NetFlow[A]**.
* **Constraint** to **0**.
* **Operator** to **Less Than Or Equal To**.
9. Click **Add**.
10. In the **Add Constraint** dialog box, enter the following values:
* **Cell** to **NetFlow**.
* **Constraint** to **0**.
* **Operator** to **Less Than Or Equal To**.
11. Click **Add**.
12. In the **Add Constraint** dialog box, enter the following values:
* **Cell** to **NetFlow[C]**.
* **Constraint** to **0**.
* **Operator** to **Less Than Or Equal To**.
13. Click **Add**.
14. In the **Add Constraint** dialog box, enter the following values:
* **Cell** to **NetFlow[D]**.
* **Constraint** to **0**.
* **Operator** to **Less Than Or Equal To**.
15. Click **Add**.
16. In the **Add Constraint** dialog box, enter the following values:
* **Cell** to **NetFlow[E]**.
* **Constraint** to **0**.
* **Operator** to **Less Than Or Equal To**.
17. Click **Add**.
18. In the **Add Constraint** dialog box, enter the following values:
* **Cell** to **NetFlow[All]**.
* **Constraint** to **0**.
* **Operator** to **Equal**.
19. Click **Solve**.
The optimal solution is:
```
Go = 1
SA = 1
SB = 0
SC = 0
SD = 0
SE = 0
ST = 0
AC = 0
** Tham gia kênh Telegram TrickSmmo
Link ** TricksMMO## Tìm con đường ngắn nhất
Trong bài viết này, chúng tôi sẽ chỉ cho bạn cách tính toán đường dẫn ngắn nhất trong Excel bằng cách sử dụng bộ giải.Chúng tôi sẽ sử dụng một ví dụ đơn giản để minh họa các bước liên quan.
### Xây dựng mô hình
Bước đầu tiên là xây dựng một mô hình của vấn đề.Trong ví dụ của chúng tôi, chúng tôi có một biểu đồ với 7 nút (S, A, B, C, D, E và T) và 10 cung (SA, SB, SC, SD, SE, ST, AC, BD, CE vàDe).Chúng tôi muốn tìm đường dẫn ngắn nhất từ nút S đến nút T.
### Kiểm tra và lỗi
Để kiểm tra mô hình của chúng tôi, chúng tôi có thể thử một vài đường dẫn khác nhau và xem con đường nào có tổng khoảng cách ngắn nhất.Ví dụ, đường dẫn SBET có tổng khoảng cách là 16.
### Giải quyết mô hình
Một khi chúng ta hiểu rõ về vấn đề này, chúng ta có thể bắt đầu giải quyết nó bằng cách sử dụng bộ giải.
1. Trên tab ** dữ liệu **, nhấp vào ** Bộ giải **.
2. Trong hộp thoại ** Giải quyết **, nhập các giá trị sau:
*** Đặt mục tiêu ** thành ** TotalDistance **.
*** để ** đến ** tối thiểu **.
*** Bằng cách thay đổi các ô biến ** thành ** đi **.
3. Nhấp vào ** Thêm **.
4. Trong hộp thoại ** Thêm ràng buộc **, nhập các giá trị sau:
*** ô ** đến ** netflow
*** ràng buộc ** đến ** 1 **.
*** toán tử ** đến ** bằng **.
5. Nhấp vào ** Thêm **.
6. Trong hộp thoại ** Thêm ràng buộc **, nhập các giá trị sau:
*** ô ** đến ** netflow [t] **.
*** ràng buộc ** đến **-1 **.
*** toán tử ** đến ** bằng **.
7. Nhấp vào ** Thêm **.
8. Trong hộp thoại ** Thêm ràng buộc **, nhập các giá trị sau:
*** ô ** đến ** netflow [a] **.
*** ràng buộc ** đến ** 0 **.
*** toán tử ** đến ** Ít hơn hoặc bằng **.
9. Nhấp vào ** Thêm **.
10. Trong hộp thoại ** Thêm ràng buộc **, nhập các giá trị sau:
*** ô ** đến ** netflow **.
*** ràng buộc ** đến ** 0 **.
*** toán tử ** đến ** Ít hơn hoặc bằng **.
11. Nhấp vào ** Thêm **.
12. Trong hộp thoại ** Thêm ràng buộc **, nhập các giá trị sau:
*** ô ** đến ** netflow [c] **.
*** ràng buộc ** đến ** 0 **.
*** toán tử ** đến ** Ít hơn hoặc bằng **.
13. Nhấp vào ** Thêm **.
14. Trong hộp thoại ** Thêm ràng buộc **, nhập các giá trị sau:
*** ô ** đến ** netflow [d] **.
*** ràng buộc ** đến ** 0 **.
*** toán tử ** đến ** Ít hơn hoặc bằng **.
15. Nhấp vào ** Thêm **.
16. Trong hộp thoại ** Thêm ràng buộc **, nhập các giá trị sau:
*** ô ** đến ** netflow [e] **.
*** ràng buộc ** đến ** 0 **.
*** toán tử ** đến ** Ít hơn hoặc bằng **.
17. Nhấp vào ** Thêm **.
18. Trong hộp thoại ** Thêm ràng buộc **, nhập các giá trị sau:
*** ô ** đến ** netflow [tất cả] **.
*** ràng buộc ** đến ** 0 **.
*** toán tử ** đến ** bằng **.
19. Nhấp vào ** Giải quyết **.
Giải pháp tối ưu là:
`` `
GO = 1
Sa = 1
SB = 0
SC = 0
SD = 0
SE = 0
St = 0
AC = 0
=======================================
**How to calculate the shortest path in Excel**
**Join the Tricksmmo Telegram channel
Link ** TricksMMO## Find the shortest path
In this article, we will show you how to calculate the shortest path in Excel using Solver. We will use a simple example to illustrate the steps involved.
### Model construction
The first step is to construct a model of the problem. In our example, we have a graph with 7 nodes (S, A, B, C, D, E, and T) and 10 arcs (SA, SB, SC, SD, SE, ST, AC, BD, CE, and DE). We want to find the shortest path from node S to node T.
### Test and error
To test our model, we can try a few different paths and see which one has the shortest total distance. For example, the path SBET has a total distance of 16.
### Model settlement
Once we have a good understanding of the problem, we can start to solve it using Solver.
1. On the **Data** tab, click **Solver**.
2. In the **Solve** dialog box, enter the following values:
* **Set Objective** to **TotalDistance**.
* **To** to **Min**.
* **By Changing Variable Cells** to **Go**.
3. Click **Add**.
4. In the **Add Constraint** dialog box, enter the following values:
* **Cell** to **NetFlow
* **Constraint** to **1**.
* **Operator** to **Equal**.
5. Click **Add**.
6. In the **Add Constraint** dialog box, enter the following values:
* **Cell** to **NetFlow[T]**.
* **Constraint** to **-1**.
* **Operator** to **Equal**.
7. Click **Add**.
8. In the **Add Constraint** dialog box, enter the following values:
* **Cell** to **NetFlow[A]**.
* **Constraint** to **0**.
* **Operator** to **Less Than Or Equal To**.
9. Click **Add**.
10. In the **Add Constraint** dialog box, enter the following values:
* **Cell** to **NetFlow**.
* **Constraint** to **0**.
* **Operator** to **Less Than Or Equal To**.
11. Click **Add**.
12. In the **Add Constraint** dialog box, enter the following values:
* **Cell** to **NetFlow[C]**.
* **Constraint** to **0**.
* **Operator** to **Less Than Or Equal To**.
13. Click **Add**.
14. In the **Add Constraint** dialog box, enter the following values:
* **Cell** to **NetFlow[D]**.
* **Constraint** to **0**.
* **Operator** to **Less Than Or Equal To**.
15. Click **Add**.
16. In the **Add Constraint** dialog box, enter the following values:
* **Cell** to **NetFlow[E]**.
* **Constraint** to **0**.
* **Operator** to **Less Than Or Equal To**.
17. Click **Add**.
18. In the **Add Constraint** dialog box, enter the following values:
* **Cell** to **NetFlow[All]**.
* **Constraint** to **0**.
* **Operator** to **Equal**.
19. Click **Solve**.
The optimal solution is:
```
Go = 1
SA = 1
SB = 0
SC = 0
SD = 0
SE = 0
ST = 0
AC = 0
