BỘ GIÁO DỤC VÀ ĐÀO TẠO

TRƯỜNG ĐẠI HỌC SƯ PHẠM KỸ THUẬT TP. HCM

KHOA ĐÀO TẠO CHẤT LƯỢNG CAO

KIỂM TRA GIỮA KỲ

MÔN: TỐI ƯU HÓA

Sinh viên thực hiện:

1. Phan Anh Thư - 21124416
2. Nguyễn Hoài Như Trúc - 21124118
3. Trần Trung Quân - 21124399
Lớp học phần: MAOP230706_22_1_03CLC

TP.HCM, Tháng 12, năm 2022

 BẢNG PHÂN CÔNG NHIỆM VỤ
Họ và tên Nhiệm vụ Hoàn thành
Phan Anh Thư -Tìm kiếm số liệu. 100%
- Lên ví dụ bài toán

Nguyễn Hoài Như Trúc - Tìm kiếm số liệu 100%

- Tổng hợp và lên ví dụ
bài toán
Trần Trung Quân - Giải bài toán bằng công 100%
cụ Excel
I. Tình huống thực tế
Nhu cầu tiêu dùng sữa trên thế giới hiên nay rất lớn, tại Việt Nam công ty sữa Vinamilk
là công ty có vị trí số 1 trong ngành hàng sữa trong nước. Mặt khác các sản phẩm của
Vinamilk còn được xuất khẩu và đón nhận tại nhiều thị trường lớn khác như Mỹ, Nhật
Bản, Hàn Quốc, Singapore, Thái Lan, ….
* Bài toán:
Công ty Vinamilk cần xuất khẩu sữa sang các nước Hàn Quốc, Trung Quốc, Singapore,
Úc với số lượng container sữa như sau: 85 container, 15 container, 20 container, 25
container. Để xuất khẩu sang các nước thì cần vận chuyển các container sữa từ các nhà
máy đến các cảng biển.
Ở đây sẽ vận chuyển sữa từ 4 nhà máy : Nhà máy sữa Việt Nam, nhà máy sữa Thống
Nhất, nhà máy sữa Trường Thọ và nhà máy sữa Sài Gòn đến 4 cảng tại miền Nam: Cảng
Cát Lái, cảng Tân Cảng Phú Hữu, cảng Tân Cảng Hiệp Phước và cảng container Quốc tế
Việt Nam. Nhà máy sữa Việt Nam vận chuyển 85 container sữa, nhà máy sữa Thống
Nhất vận chuyển 35 container sữa, nhà máy sữa Trường Thọ vận chuyển 10 container
sữa, nhà máy sữa Sài Gòn vận chuyển 15 container sữa. Cảng Cát Lái cần 80 container,
Cảng Tân Cảng Phú Hữu cần 15 container, cảng Tân Cảng Hiệp Phước cần 20
container, cảng Container Quốc tế Việt Nam cần 30 container. Chi phí (1000đ/1km) vận
chuyển các container sữa từ 4 nhà máy đến 4 cảng được cho trong bảng sau:
Đơn vị tính: 1000đ

Cảng Cát Lái Tân Cảng Tân Cảng Container

Phú Hữu Hiệp Phước Quốc tế Việt
Nhà máy Nam
80 15 20 30
Nhà máy sữa 85 36 25 41 32
Việt Nam
Nhà máy sữa 35 22 10 30 12
Thống Nhất
Nhà máy sữa 10 22 11 30 12
Trường Thọ
Nhà máy sữa Sài 15 33 30 36 31
Gòn

Tìm phương án tối ưu để vận chuyển các container sữa từ 4 nhà máy đến 4 cảng biển với
chi phí thấp nhất.
II. Qui trình giải bài toán bằng Excel:
Ở bài toán vận tải trên ta bắt đầu bằng việc cài đặt công cụ Solver
Chọn File → Options → Add - ins→ Go… Hộp thoại Add – ins xuất hiện ta tích chọn
vào ô Solver Add – in và click OK như hình sau:

+ Nhập bảng bài toán vào Excel:

+ Dùng hàm SUM để tính tổng ở ô C20 nhập =SUM (D20:G20) và kéo thả chuột xuống
những ô C21, C22, C23.

+ Tương tự dùng hàm SUM để tính tổng ô D19 nhập = SUM (D20:D23) và kéo thả chuột
sang các ô E19, F19, G19.
+ Tính tổng chi phí vận chuyển bằng hàm SUMPRODUCT nhập =
SUMPRODUCT(D11:G14;D20:G23)

+ Tiến hành chọn Data → Solver để mở hộp thoại Solver Parameters và cấu hình như
sau:
Set Objective: $C$25 (chứa giá trị hàm mục tiêu là chi phí vận chuyển)
To: Tích chọn Min
By changing Variable Cells: $D$20:$G$23
Subject to the Constraints: Click Add để mở hộp thoại Add Constraints (ràng buộc)
Nhập như hình và click add

+ Cuối cùng ấn Solve để giải quyết bài toán

+ Ta có kết quả như sau:

III. Kết luận:

Kết quả được thể hiện ở bảng trong hình ảnh trên là phương án tối ưu để vận chuyển các
container sữa đến các cảng với chi phí thấp nhất với tổng chi phí là 4.135.000 đồng.
IV. Tài liệu tham khảo:
1. https://nhandan.vn/13-nha-may-cua-vinamilk-dat-san-xuat-hon-28-trieu-hop-sua-moi-
ngay-post644796.html
2. https://cand.com.vn/doanh-nghiep/Sua-hat-cao-cap-vao-Han-Quoc-Vinamilk-ky-hop-
dong-xuat-khau-1-2-trieu-USD-i568704/
3. https://nhandan.vn/vinamilk-xuat-khau-sua-hat-va-sua-dac-sang-trung-quoc-
post632112.html
4. https://tuoitre.vn/vinamilk-mo-hang-xuat-khau-10-container-sua-sang-trung-quoc-
20210119084946109.htm