tiểu luận cuối kì đề tài bài tập tối ưu hóa và vận dụng giải bài toán vận tải của công ty tnhh kiến hải

TRƯỜNG ĐẠI HỌC SƯ PHẠM KỸ THUẬT TPHCMKHOA KINH TẾTIỂU LUẬN CUỐI KÌĐỀ TÀI: “BÀI TẬP TỐI ƯU HÓA VÀ VẬN DỤNG GIẢI BÀITOÁN VẬN TẢI CỦA CÔNG TY TNHH KIẾN HẢI”GIẢNG VIÊN HD: Th.S Nguyễn Thị An

TRƯỜNG ĐẠI HỌC SƯ PHẠM KỸ THUẬT TPHCMKHOA KINH TẾ

TIỂU LUẬN CUỐI KÌ

ĐỀ TÀI: “BÀI TẬP TỐI ƯU HÓA VÀ VẬN DỤNG GIẢI BÀITOÁN VẬN TẢI CỦA CÔNG TY TNHH KIẾN HẢI”

GIẢNG VIÊN HD: Th.S Nguyễn Thị Anh Vân

Sinh viên thực hiện Dương Cẩm Ly_20126144

MÃ LỚP HỌC: MAOP230706_21_1_12

TP Hồ Chí Minh, ngày 6 tháng 1 năm 2022

A PHẦN NỘI DUNGPHẦN I: BÀI TẬP THỰC HÀNH

Bài 1:

1

Bài 2:

5

Bài 3:

8

10

PHẦN II: VẬN DỤNG THỰC TẾ

Công ty TNHH Đầu tư Thương mại Kiến Hải (ở tỉnh Ninh Thuận) có 3 chi nhánh kho chứa vật liệu ở Đô Vinh ( ), Phước Mỹ ( ) và Đạo Long ( ) Công ty cần vận S1S2S3

chuyển vật liệu đến 3 công trình tại Ninh Sơn ( ), Ninh Hải ( ) và Thuận Nam ( ) R1R2R3

với khối lượng như sau:

Lưu ý: Mỗi đơn vị khối lượng là nghìn kg, mỗi đơn vị vận chuyển là nghìn đồng/kg Tìm phương pháp phân phối để tối ưu chi phí vận chuyển của công ty.

Bài làm

Chi phí vận chuyển tối ưu của bài toán này được tính như sau: Vì và nên ta cần thêm một trạm giả là R4=10

11

*Kết luận:

Công ty TNHH Đầu tư Thương mại Kiến Hải cần phải phân phối vận chuyển như sau: - Kho hàng tại Đô Vinh: vận chuyển 10 nghìn kg vật liệu đến công trình ở Ninh Sơn và 30 nghìn kg vật liệu đến công trình ở Thuận Nam.

- Kho hàng tại Phước Mỹ: vận chuyển 30 nghìn kg vật liệu đến công trình ở Ninh Hải - Kho hàng tại Đạo Long: vận chuyển 35 nghìn kg vật liệu đến công trình ở Ninh Sơn và 5 nghìn kg vật liệu đến công trình ở Ninh Hải.

Vậy chi phí vận chuyển tối ưu của công ty là 320 triệu đồng.

13

B TÀI LIỆU THAM KHẢO

1. Giáo trình môn Tối ưu hóa cô Nguyễn Thị Anh Vân (ĐH Sư phạm kỹ thuật TP.HCM)

14