• Network
  • Security
  • Software
  • Thủ thuật
  • Tin tức
  • Video hướng dẫn
  • Donate – Mời AnonyViet ly Cafe ☕
AnonyViet
  • Tin tức
  • Network
    • Mạng cơ bản
    • Hyper-V
    • Linux
    • Windown Server 2012
  • Security
    • Basic Hacking
    • Deface
    • Kali Linux / Parrot
    • SQL Injection
  • Thủ thuật
    • Khóa Học Miễn Phí
    • Code
    • Mẹo Vặt Máy Tính
    • Facebook
    • Windows 7/8/10/11
    • Đồ Họa
    • Video
  • Software
    • Phần mềm máy tính
    • Phần mềm điện thoại
  • Tin học văn phòng
  • Kiến thức
  • MMO
    • Advertisers – Publishers
    • Affiliate Program
    • Kiếm tiền bằng điện thoại
    • Pay Per Click – PPC
No Result
View All Result
  • Tin tức
  • Network
    • Mạng cơ bản
    • Hyper-V
    • Linux
    • Windown Server 2012
  • Security
    • Basic Hacking
    • Deface
    • Kali Linux / Parrot
    • SQL Injection
  • Thủ thuật
    • Khóa Học Miễn Phí
    • Code
    • Mẹo Vặt Máy Tính
    • Facebook
    • Windows 7/8/10/11
    • Đồ Họa
    • Video
  • Software
    • Phần mềm máy tính
    • Phần mềm điện thoại
  • Tin học văn phòng
  • Kiến thức
  • MMO
    • Advertisers – Publishers
    • Affiliate Program
    • Kiếm tiền bằng điện thoại
    • Pay Per Click – PPC
No Result
View All Result
AnonyViet
No Result
View All Result

Bài 267: Bài toán tìm đường đi ngắn nhất trong Excel

Fenrir by Fenrir
in Phân tích dữ liệu
Reading Time: 3 mins read
A A
0

Mục lục bài viết

  1. Tìm đường đi ngắn nhất
    1. Xây dựng mô hình
    2. Phép thử và lỗi sai
    3. Giải quyết mô hình

Bài này này sẽ hướng dẫn các bạn tính toán đường đi ngắn nhấn trong Excel.

Tham gia kênh Telegram của AnonyViet  👉 Link 👈

Tìm đường đi ngắn nhất

Sử dụng solveri trong Excel để tìm đường đi ngắn nhất từ ​​nút S đến nút T trong đồ thị vô hướng. Các điểm trong đồ thị được gọi là các nút (S, A, B, C, D, E và T). Các đường trong đồ thị được gọi là cung (SA, SB, SC, AC, v.v.).

Các bài viết liên quan

Cách kiểm tra sức mạnh CPU bằng File Excel 21

Cách kiểm tra sức mạnh CPU bằng File Excel

15/10/2022
Cách sắp xếp và lọc dữ liệu trong Excel 22

Cách sắp xếp và lọc dữ liệu trong Excel

13/06/2022
14 hàm của Google Sheets mà Excel không có 23

14 hàm của Google Sheets mà Excel không có

10/05/2022
Cách cộng và trừ thời gian trong Microsoft Excel 24

Cách cộng và trừ thời gian trong Microsoft Excel

17/04/2022

Xây dựng mô hình

Mô hình chúng ta sẽ giải quyết trông như sau trong Excel

Bài 267: Bài toán tìm đường đi ngắn nhất trong Excel

1. Để xây dựng bài toán về con đường ngắn nhất này, chúng ta phải trả lời ba câu hỏi sau.

a. Các quyết định sẽ được thực hiện là gì? Đối với vấn đề này, chúng ta cần Excel để tìm xem một cung có nằm trên đường ngắn nhất hay không (Yes= 1, No= 0). Ví dụ: nếu SB là một phần của đường đi ngắn nhất, ô F5 bằng 1. Nếu không, ô F5 bằng 0.

b. Những ràng buộc đối với những quyết định này là gì?Net Flow (Net Flow) của mỗi nút phải bằng Supply/Demand. Nút S chỉ nên có một cung đi ra (Net Flow = 1). Nút T chỉ nên có một cung đang chạy (Net Flow = -1). Tất cả các nút khác phải có một cung đi ra và một cung đi vào nếu nút nằm trên đường ngắn nhất (Net Flow= 0) hoặc không có luồng nào (Net Flow = 0).

c. Số liệu tổng thể về hiệu suất cho những quyết định này là gì? Số liệu tổng thể của hiệu suất là tổng khoảng cách của đường đi ngắn nhất, vì vậy mục tiêu là giảm thiểu đại lượng này.

 

2. Để làm cho mô hình dễ hiểu hơn

Bài 267: Bài toán tìm đường đi ngắn nhất trong Excel 13

3. Thêm hàm

Bài 267: Bài toán tìm đường đi ngắn nhất trong Excel 14

Phép thử và lỗi sai

1. Ví dụ, đường dẫn SBET có tổng khoảng cách là 16.

Bài 267: Bài toán tìm đường đi ngắn nhất trong Excel 15

Giải quyết mô hình

1. Trên bảng Data chọn Solver

Bài 267: Bài toán tìm đường đi ngắn nhất trong Excel 16

Nhập các thông số . Kết quả phải phù hợp với hình dưới đây.

Bài 267: Bài toán tìm đường đi ngắn nhất trong Excel 17

2. Nhập TotalDistance cho Objective.

3. Nhấp vào Min.

4. Nhập Go cho  Changing Variable Cells.

5. Nhấn Add

Bài 267: Bài toán tìm đường đi ngắn nhất trong Excel 18

6. Chọn ‘Make Unconstrained Variables Non-Negative’ và chọn ‘Simplex LP’.

7. Cuối cùng nhấn Solve.

Kết quả

Bài 267: Bài toán tìm đường đi ngắn nhất trong Excel 19

Giải pháp tối ưu:

Bài 267: Bài toán tìm đường đi ngắn nhất trong Excel 20

Kết luận: SADCT là đường đi ngắn nhất có tổng quãng đường là 11.

Ngoài ra, bạn cũng có thể xem nhiều bài excel khác tại đây.

Bài viết đạt: 5/5 - (100 bình chọn)
Tags: excelngắn nhấtphân tích dữ liệutìm đường đitin học văn phòng
Fenrir

Fenrir

Related Posts

Bài 214: Hàm Soft trong Excel 25
Phân tích dữ liệu

Bài 214: Hàm Soft trong Excel

12/08/2021 - Updated on 13/08/2021
Bài 215: Lọc văn bản và số trong Excel 26
Phân tích dữ liệu

Bài 215: Lọc văn bản và số trong Excel

11/08/2021 - Updated on 13/08/2021
Bài 216: Lọc ngày tháng trong Excel 27
Phân tích dữ liệu

Bài 216: Lọc ngày tháng trong Excel

11/08/2021 - Updated on 13/08/2021
Bài 210: Tuỳ chọn sắp xếp thứ tự trong Excel 28
Phân tích dữ liệu

Bài 210: Tuỳ chọn sắp xếp thứ tự trong Excel

11/08/2021 - Updated on 13/08/2021
Bài 213: Danh sách ngẫu nhiên trong Excel 29
Phân tích dữ liệu

Bài 213: Danh sách ngẫu nhiên trong Excel

11/08/2021 - Updated on 13/08/2021
Bài 212: Đảo ngược danh sách 30
Phân tích dữ liệu

Bài 212: Đảo ngược danh sách

11/08/2021 - Updated on 13/08/2021
Next Post
Bài 268: Bài toán luồng cực đại trong Excel 31

Bài 268: Bài toán luồng cực đại trong Excel

Subscribe
Notify of
guest

guest

Website này sử dụng Akismet để hạn chế spam. Tìm hiểu bình luận của bạn được duyệt như thế nào.

0 Comments
Inline Feedbacks
View all comments

Asia 300×600

Liên hệ Quảng Cáo

Lien he AnonyViet

Đối tác —

Shopee

Các bài mới

Cách tự tải và cài đặt Office 365 chính hãng 32

Cách tự tải và cài đặt Office 365 chính hãng

03/06/2023
Cách ghép mặt của bạn vào ảnh AI cực dễ 33

Cách ghép mặt của bạn vào ảnh AI cực dễ

03/06/2023
Cách luyện thi chứng chỉ Google Cloud miễn phí trên Whizlab 34

Cách luyện thi chứng chỉ Google Cloud miễn phí trên Whizlab

02/06/2023
Cách đăng ký tên miền .id.vn miễn phí trên iNet 35

Cách đăng ký tên miền .id.vn miễn phí trên iNet

01/06/2023
Tạo Video Animation cực thú vị với Artflow 36

Tạo Video Animation cực thú vị với Artflow

01/06/2023

Ads

Giới thiệu

AnonyViet

AnonyViet

Nơi chia sẻ những kiến thức mà bạn chưa từng được học trên ghế nhà trường!

Chúng tôi sẵn sàng đón những ý kiến đóng góp, cũng như bài viết của các bạn gửi đến AnonyViet.

Hãy cùng AnonyViet xây dựng một cộng đồng CNTT lớn mạnh nhất!

Giới thiệu

AnonyViet là Website chia sẻ miễn phí tất cả các kiến thức về công nghệ thông tin. AnonyViet cung cấp mọi giải pháp về mạng máy tính, phần mềm, đồ họa và MMO.

Liên hệ

Email: anonyviet.com[@]gmail.com

1409 Hill Street #01-01A
Old Hill Street Police Station
Singapore 179369

 

Bản quyền: DMCA.com Protection Status

Phản hồi gần đây

  • AnonyViet trong Download CEH v12 Manual Lab – Giáo trình Hacker mũ trắng mới nhất
  • David trong Download CEH v12 Manual Lab – Giáo trình Hacker mũ trắng mới nhất
  • tran cong an trong Cách luyện thi chứng chỉ Google Cloud miễn phí trên Whizlab
  • AnonyViet trong Cách tự tải và cài đặt Office 365 chính hãng
  • khanh trong Cách tự tải và cài đặt Office 365 chính hãng

©2023 AnonyViet - Chúng tôi mang đến cho bạn những kiến thức bổ ích về Công nghệ ku11net.co F8BET https://okuytin.com 6623 BK8 Goat 789betee.com ST666 khoaitv Iwin f8bet i9bet w388 jun88 https://7789bet.io/ https://j88casino.com/ 11bet keo nha cai vn88 Xoilac tv Trực tiếp bóng đá xoilac tv Bongdalu ae888

No Result
View All Result
  • Tin tức
  • Network
    • Mạng cơ bản
    • Hyper-V
    • Linux
    • Windown Server 2012
  • Security
    • Basic Hacking
    • Deface
    • Kali Linux / Parrot
    • SQL Injection
  • Thủ thuật
    • Khóa Học Miễn Phí
    • Code
    • Mẹo Vặt Máy Tính
    • Facebook
    • Windows 7/8/10/11
    • Đồ Họa
    • Video
  • Software
    • Phần mềm máy tính
    • Phần mềm điện thoại
  • Tin học văn phòng
  • Kiến thức
  • MMO
    • Advertisers – Publishers
    • Affiliate Program
    • Kiếm tiền bằng điện thoại
    • Pay Per Click – PPC

©2023 AnonyViet - Chúng tôi mang đến cho bạn những kiến thức bổ ích về Công nghệ ku11net.co F8BET https://okuytin.com 6623 BK8 Goat 789betee.com ST666 khoaitv Iwin f8bet i9bet w388 jun88 https://7789bet.io/ https://j88casino.com/ 11bet keo nha cai vn88 Xoilac tv Trực tiếp bóng đá xoilac tv Bongdalu ae888

wpDiscuz
!

Ads

Ads Blocker Detected!!! - Vui lòng tắt Ad Blocker!!!

Vui lòng tắt Ad Blocker

Có vẻ như bạn đang bật trình chặn Quảng cáo.

{Trường hợp bạn đang dùng trình duyệt từ Facebook, hãy copy link bài viết qua Chrome để xem nội dung, như vậy sẽ không bị chặn}

Website chúng tôi duy trì nhờ vào doanh thu quảng cáo, vì vậy hãy tắt trình chặn quảng cáo để chúng tôi có kinh phí chi trả tiền thuê Server, xin cảm ơn!

Tải lại trang - Refresh Page