Báo cáo thực hành môn vận trù học tất Định

Báo cáo thực hành môn vận trù học tất Định CHUYÊN ĐỀ 1: Bài thực hành số 1 CHUYÊN ĐỀ 2: Bài toán vận tải thực tiễn vận trù học tất Định

TRƯỜNG ĐẠI HỌC THỦ DẦU MỘT

KHOA KINH TẾ

***

TIỂU LUẬN MÔN THỰC HÀNH

VẬN TRÙ HỌC TẤT ĐỊNH

Bình Dương, 2022

CHUYÊN ĐỀ 1: Bài thực hành số 1

Phụ gia (x1) Bazơ hòa tan (x2)

Bài 1: ABC là công ty nhỏ chuyên sản xuất sản phẩm hóa chất Trong quá trình sản

xuất, công ty sử dụng 3 nguyên liệu để sản xuất chất phụ gia và bazơ hòa tan Chất phụ gia được bán cho một công ty dầu hỏa và được dùng để sản xuất dầu hỏa và nhiên liệu liên quan khác Bazơ hòa tan được bán cho các công ty hóa chất khác và được dùng để sản xuất sản phẩm lau chùi công nghiệp và gia dụng Ba nguyên liệu thô được pha trộn thành chất phụ gia và bazơ hòa tan như trên Bảng 2-1 Nó thể hiện một tấn chất phụ gia là hỗn hợp của 0,4 tấn nguyên liệu loại 1 và 0,6 tấn nguyên liệu loại

3 Một tấn bazơ hòa tan là hỗn hợp 0,5 tấn nguyên liệu loại 1; 0,2 tấn nguyên liệu loại

2 và 0,3 tấn nguyên liệu loại 3

Việc sản xuất của ABC bị ràng buộc bởi khả năng bị giới hạn của ba nguyên liệu Với giai đoạn sản xuất hiện tại, ABC có khả năng cung ứng về lượng của mỗi nguyên liệu

3

sau: Nguyên liệu 1, 2 và 3 chỉ được cung ứng tương ứng là 20 tấn, 5 tấn và 21 tấn Bộ phận kế toán đã phân tích số liệu, xác định tất cả các khoản chi phí có liên quan, giá bán cho mỗi sản phẩm và tính được lợi nhuận đạt được của mỗi tấn chất phụ gia, bazơ hòa tan tương ứng là 40 ngàn đồng và 30 ngàn đồng Xác định số tấn chất phụ gia, và

số tấn bazơ hòa tan cần sản xuất để cực đại lợi nhuận

Giải:

Gọi x1 là sản lượng phụ gia

x2 là sản lượng bazơ hòa tan

Zmax = 40x1 + 30x2

{0 , 4 x 1+0 ,5 x 2≤ 20 0 ,2 x 2≤5 0 ,6 x 1+0 ,3 x 2≤ 21

=> Zmax= 40x1 + 30x2 + 0x3 + 0x4 + 0x5

{0 , 4 x 1+0 ,5 x 2+x 3=20 0 ,2 x 2+x 4=5 0 ,6 x 1+0 ,3 x 2+x 5=21

Cj

Lời

giải

40 X1

30 X2

0 X3

0 X4

0 X5

Số lượng

Tỉ lệ

0 X4 0 0,2 0 1 0 5 X

5

Zj 40 30 100/3 0 400/9 1600

Vậy bài toán có phương án tối ưu x* = (25;20;0;1;0)

Zmax =1600 (ngàn)

Bài 2: Giả sử một xí nghiệp sản xuất hai loại sản phẩm I và II Để sản xuất ra một đơn

vị sản phẩm 1 cần có 4 đơn vị nguyên liệu loại A và 2 đơn vị nguyên liệu loại B, các chỉ tiêu đó cho một đơn vị sản phẩm loại II là 2 và 4 Lượng nguyên liệu dự trữ loại A

và B hiện có là 60 và 48 (đơn vị) Bộ máy quản lý cần đưa ra quyết định nên lựa chọn phương án sản xuất nào để triển khai nhằm đạt lợi nhuận lớn nhất, biết lợi nhuận trên mỗi đơn vị sản phẩm bán ra là 8 và 6 (đơn vị tiền tệ) cho các sản phẩm loại I và II a) Lập mô hình cho bài toán trên

b) Áp dụng thuật toán đơn hình để tìm phương án tối ưu cho mô hình câu a)

Giải:

Gọi x1 sản lượn sản phẩm I

x2 sản lượn sản phẩm II

Zmax = 8x1+6x2

{4 x 1+2 x 2+x 3=60 2 x 1+4 x 2+x 4=48

Cj Lời giải

8 X1

6 X2

0 X3

0 X4

Số lượng

Tỉ lệ

7

Cj-Zj 0 2 -2 0

Vậy bài toán có phương án tối ưu x* = (12;6;0;0)

Zmax= 8*12 + 6*12 =132

CHỦ ĐỀ 1: Bài thực hành số 2

Bài thực hành số 2: Bao nhiêu tấn hàng chuyển vận từ nhà cung cấp đến hệ thống

siêu thị hàng tháng với tiêu chí cực tiếu phí vận chuyển?

2 Omaha 175 B St Louis 100

Giá vận chuyển (s/ton)

f(min) = 6 x 1 A +8 x1 B+10 x1C+7 x2 A +11 x2 B+11 x2C +4 x3 A +5 x3 B+12 x 3 C

Áp dụng phương pháp Chi phí bé nhất:

-7

100 -8

300 -10

9

0

-1

150

6

0 -1

8

25

0

10

125 0

175

7

0 -1

11 0

2

11 175

0

275

4 200

0

5 75

0

12 0

1

Cầu

Cung

200 -7

100 -8

300 -10

150

6

25

0

8

0

1

10

125

0

175

7

0

0

11 0

3

11 175

0

0

-1

0

-1

2

0

100

0

0

4

Vậy bài toán có phương án tối ưu:

X*=(25 0125 0 0175175100 0)

f(min)=4525$

11

CHUYÊN ĐỀ 2: Bài toán vận tải thực tiễn

1 Thu thập, xử lý số liệu

Công ty vận chuyển LIÊN KẾT MỸ (America Link Logistics - ALL) chuyên cung cấp dịch vụ Vận chuyển hàng đi Mỹ: dịch vụ thu gom, tập hợp hàng hóa các công ty,

cá nhân về kho máy bay, cảng của công ty Liên Kết Mỹ, phân loại, định tuyến hàng hóa Đặc biệt công ty có dịch vụ vận chuyển bằng đường hàng không với mức cước phí rẻ

- Vận chuyển hàng nội thất, hàng gia đình đi qua Mỹ (VNĐ)

Giá cước đường biển: 300ngan/m3 (giao đến cảng Long beach, Houston, New York )

Cước hàng không: 150ngan/kg (tùy mức kg)

13

Cước phí nội địa: 150ngan/kg (tùy mức kg)

Lượng khách giao dịch ngày: 122 - Lượng cung dịch vụ ngày: 100

- Vận chuyển giày dép đến Mỹ tiết kiệm phí (VNĐ)

Giá cước đường biển: 900ngan/m3 (Los Angeles, Houston, Miami, nơi khác)

Cước hàng không: 160ngan/kg (tùy mức kg)

Cước phí nội địa: 200ngan/kg (tùy mức kg)

Lượng khách giao dịch ngày: 115 - Lượng cung dịch vụ ngày: 152

- Vận chuyển hàng dụng cụ tiệm nail đi Mỹ (VNĐ)

Giá cước đường biển: 980ngan/m3 (Long beach, Houston, New York, nơi khác)

Cước hàng không: 200ngan/kg (tùy mức kg)

Cước phí nội địa: 160ngan/kg (tùy mức kg)

Hình ảnh minh chứng

15

2 Lập mô hình và giải bài toán

Với thông tin cước phí như trên thì tổng cước phí mà công ty thu được trong một ngày là:

BẢNG GIÁ CƯỚC PHÍ VẬN CHUYỂN

Lượng giao dịch cung

Lượng giao dịch cầu

122 300 150 150

x

150

22

150 100

x

160 115

200

x

100

200

15

160

x

0

-10

-50

17

22

0

0

0

100

115 40

0

78

0

37 -40

 minz=22;100=22 0

-630

-630

0

100

22

115 -590

37

-670

78  minz=100;78=78

0

670

670

0 -670 0

630 630 0

100 22

115 80

15

0

100  minz=37;22=22

0

20

20

0 -20 0

Phương án tối ưu:

X* = 100 42 0

0 115 0

0 15 100

Vậy bài toán có phướng án tối ưu X* = 100 42 0 0 115 0 0 15 100

Tổng phí vận chuyển là:

f(min) = 100*300+42*150+115*160+15*200+100*160 = 73700 (ngàn VNĐ) TÀI LIỆU THAM KHẢO

19

https://lienketmy.com/gui-hang-di-my.html