Bài 264: Bài toán vận tải trong Excel

## Bài học 264: Vấn đề vận chuyển ở Excel

### Giới thiệu

Trong bài học này, chúng ta sẽ học cách giải quyết vấn đề vận chuyển ở Excel.Vấn đề vận chuyển là một loại vấn đề lập trình tuyến tính được sử dụng để tìm cách tối ưu để vận chuyển hàng hóa từ một bộ nguồn đến một bộ điểm đến.

### Mô hình vấn đề vận chuyển

Vấn đề vận chuyển có thể được biểu thị bằng mô hình toán học sau:

`` `
tối thiểu z = c*x

S.T.

a_i <= x <= b_j

x_ij> = 0
`` `

Ở đâu:

* Z là hàm mục tiêu, đại diện cho tổng chi phí vận chuyển.
* C là chi phí vận chuyển một đơn vị hàng hóa từ nguồn I đến đích j.
* A_I là nguồn cung cấp hàng hóa tại nguồn i.
* B_J là nhu cầu về hàng hóa tại đích j.
* x_ij là số lượng đơn vị hàng hóa được vận chuyển từ nguồn I đến đích J.

### Giải quyết vấn đề vận chuyển trong Excel

Để giải quyết vấn đề vận chuyển trong Excel, chúng ta có thể sử dụng Bổ trợ bộ giải.Có thể tìm thấy phần bổ trợ bộ giải theo tab ** dữ liệu ** trong nhóm ** Phân tích **.

Để giải quyết vấn đề vận chuyển bằng cách sử dụng bộ giải, hãy làm theo các bước sau:

1. Nhập dữ liệu cho vấn đề vận chuyển vào bảng tính.
2. Trong tab ** dữ liệu **, nhấp vào nút ** Bộ giải **.
3. Trong hộp thoại Giải quyết, chọn ** Giao thông vận tải ** làm loại vấn đề.
4. Trong trường ** Đặt mục tiêu **, nhập ô chứa hàm mục tiêu.
5. Trong trường ** bằng cách thay đổi trường biến biến **, nhập các ô có chứa các biến quyết định.
6. Trong phần ** ràng buộc **, hãy nhập các ràng buộc cho vấn đề vận chuyển.
7. Nhấp vào ** Giải quyết **.

Giải quyết sẽ tìm thấy giải pháp tối ưu cho vấn đề vận chuyển và hiển thị kết quả trong bảng tính.

### Ví dụ

Hãy giải quyết vấn đề vận chuyển sau:

|Nguồn |Đích |Cung cấp |Nhu cầu |Chi phí |
| --- | --- | --- | --- | --- |
|A |B |10 |15 |5 |
|A |C |15 |10 |4 |
|B |C |20 |15 |3 |

Hàm mục tiêu là để giảm thiểu tổng chi phí vận chuyển.Các ràng buộc là nguồn cung cấp tại mỗi nguồn phải bằng với nhu cầu tại mỗi điểm đến và số lượng đơn vị hàng hóa được vận chuyển từ mỗi nguồn đến mỗi điểm đến phải không âm.

Để giải quyết vấn đề này, chúng ta có thể sử dụng các cài đặt bộ giải sau:

*** Đặt mục tiêu: ** `= SumProduct (C5: C7, D5: D7)`
*** Bằng cách thay đổi các ô biến: ** `= C8: D7`
* **Hạn chế:**
* `C8: D7> = 0`
* `C8 + C9 = 10`
* `D8 + D9 = 15`
* `C8 + D8 = 20`

Giải quyết sẽ tìm thấy giải pháp tối ưu cho vấn đề này và hiển thị kết quả trong bảng tính.Giải pháp tối ưu là vận chuyển 10 đơn vị hàng hóa từ nguồn A đến đích B, 15 đơn vị hàng hóa từ nguồn A đến đích C và 5 đơn vị hàng hóa từ nguồn B đến đích C. Tổng chi phí vận chuyển là 75.

### Phần kết luận

Trong bài học này, chúng tôi đã học được cách giải quyết vấn đề vận chuyển ở Excel.Chúng tôi đã học mô hình vấn đề vận chuyển và cách sử dụng bộ giải để giải quyết vấn đề vận chuyển.Chúng tôi cũng đã thấy một ví dụ về một vấn đề vận chuyển và cách giải quyết nó bằng cách sử dụng bộ giải.

### hashtags

* #Excel
* #Lập trình tuyến tính
* #TransportationProbol
* #Solver
* #Tối ưu hóa
=======================================
## Lesson 264: Transportation Problem in Excel

### Introduction

In this lesson, we will learn how to solve a transportation problem in Excel. A transportation problem is a type of linear programming problem that is used to find the optimal way to transport goods from a set of sources to a set of destinations.

### The Transportation Problem Model

The transportation problem can be represented by the following mathematical model:

```
min z = c*x

s.t.

a_i <= x <= b_j

x_ij >= 0
```

where:

* z is the objective function, which represents the total cost of transportation.
* c is the cost of transporting one unit of goods from source i to destination j.
* a_i is the supply of goods at source i.
* b_j is the demand for goods at destination j.
* x_ij is the number of units of goods transported from source i to destination j.

### Solving the Transportation Problem in Excel

To solve a transportation problem in Excel, we can use the Solver add-in. The Solver add-in can be found under the **Data** tab in the **Analysis** group.

To solve a transportation problem using Solver, follow these steps:

1. Enter the data for the transportation problem into a spreadsheet.
2. In the **Data** tab, click the **Solver** button.
3. In the Solver dialog box, select **Transportation** as the problem type.
4. In the **Set Objective** field, enter the cell that contains the objective function.
5. In the **By Changing Variable Cells** field, enter the cells that contain the decision variables.
6. In the **Constraints** section, enter the constraints for the transportation problem.
7. Click **Solve**.

Solver will find the optimal solution to the transportation problem and display the results in the spreadsheet.

### Example

Let's solve the following transportation problem:

| Source | Destination | Supply | Demand | Cost |
|---|---|---|---|---|
| A | B | 10 | 15 | 5 |
| A | C | 15 | 10 | 4 |
| B | C | 20 | 15 | 3 |

The objective function is to minimize the total cost of transportation. The constraints are that the supply at each source must be equal to the demand at each destination, and that the number of units of goods transported from each source to each destination must be non-negative.

To solve this problem, we can use the following Solver settings:

* **Set Objective:** `=SUMPRODUCT(C5:C7,D5:D7)`
* **By Changing Variable Cells:** `=C8:D7`
* **Constraints:**
* `C8:D7 >= 0`
* `C8 + C9 = 10`
* `D8 + D9 = 15`
* `C8 + D8 = 20`

Solver will find the optimal solution to this problem and display the results in the spreadsheet. The optimal solution is to transport 10 units of goods from source A to destination B, 15 units of goods from source A to destination C, and 5 units of goods from source B to destination C. The total cost of transportation is 75.

### Conclusion

In this lesson, we learned how to solve a transportation problem in Excel. We learned the transportation problem model and how to use Solver to solve a transportation problem. We also saw an example of a transportation problem and how to solve it using Solver.

### Hashtags

* #Excel
* #LinearProgramming
* #TransportationProblem
* #Solver
* #Optimization
 
Một công ty có ba nhà máy ở New York, Chicago và Los Angeles.Công ty có bốn khách hàng ở Atlanta, Dallas, Houston và Miami.Công ty muốn xác định các tuyến vận chuyển tối ưu từ các nhà máy đến khách hàng để giảm thiểu chi phí vận chuyển.Bảng sau đây cho thấy chi phí vận chuyển một đơn vị sản phẩm từ mỗi nhà máy đến mỗi khách hàng:

|Nhà máy |Atlanta |Dallas |Houston |Miami |
| --- | --- | --- | --- | --- |
|New York |$ 5 |$ 10 |$ 15 |$ 20 |
|Chicago |$ 10 |$ 8 |$ 12 |$ 18 |
|Los Angeles |$ 15 |$ 12 |$ 9 |$ 14 |

Công ty có 100 đơn vị sản phẩm để vận chuyển.

Q: Công ty nên giao bao nhiêu đơn vị sản phẩm từ New York đến Atlanta?
 
Join ToolsKiemTrieuDoGroup
Back
Top
AdBlock Detected

We get it, advertisements are annoying!

Sure, ad-blocking software does a great job at blocking ads, but it also blocks useful features of our website. For the best site experience please disable your AdBlocker.

I've Disabled AdBlock