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 TPHCM

KHOA 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ÀI TOÁ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

MỤC LỤC

A.PHẦN NỘI DUNG 1

PHẦN I: BÀI TẬP THỰC HÀNH 1

Bài 1 1

Bài 2 5

Bài 3 8

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

B.TÀI LIỆU THAM KHẢO 14

A PHẦN NỘI DUNG

PHẦ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 S 1 S 2 S 3

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

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

Giả định chi phí vận chuyển vật liệu từ các kho đến công trình được xác định như sau:

S 1 : 50 5 4 3

S 2 : 30 3 1 2

S 3 : 40 4 2 6

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

Ô đưa vào (1;3)

Ô đưa ra (2;3)

d=30

Vì x với mọi ij nên PATU của bài toán là ij

và

12

*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