You are on page 1of 3

Gọi X & Y lần lượt là số khẩu phần thịt bò và khoai tây hằng ngày Ralph ăn.

Tổng khối lượng Carbohydrates có trong X khẩu phần thịt bò và Y khẩu phần
khoai tây = 5X + 15Y (gram)
Tổng khối lượng Protein có trong X khẩu phần thịt bò và Y khẩu phần khoai tây
= 20X + 5Y (gram)
Tổng khối lượng Fat có trong X khẩu phần thịt bò và Y khẩu phần khoai tây =
15X + 2Y (gram)
Tổng chi phí 1 ngày là 4X + 2Y ($)
Điều kiện giới hạn về chi phí và khối lượng chất dinh dưỡng:
5X+15Y >= 50
20X+5Y >=40
15X+2Y <=60
Tổng chi phí mục tiêu tối thiểu: 4X+2Y -> Min
Giải bài toán bằng Solver có KQ như sau:

Vậy anh Ralph nên ăn 1,3 khẩu phần thịt bò và 2,9 khẩu phần khoai tây mỗi
ngày để đảm bảo yêu cầu hằng ngày về chất dinh dưỡng.
Tổng CP vận chuyển từ nhà máy 1 đến các KH = 700X1+900X2+800X3
Tổng CP vận chuyển từ nhà máy 2 đến các KH = 800Y1+850Y2+700Y3
ĐK ràng buộc về năng suất và nhu cầu KH:
X1+X2+X3 <=12
Y1+Y2+Y3<=15
X1+Y1=10
X2+Y2=8
X3+Y3=9
Xi và Yi (i từ 1 đến 3) phải là số nguyên do số máy móc được vận chuyển
Tổng CP vận tải là nhỏ nhất -> 700X1+900X2+800X3+800Y1+850Y2+700Y3
==> Min
Giải bài toán bằng solver, ta được KQ như sau:
Chi phí vận chuyển từ các nhà máy đến các khách
hàng
Khách Khách Khách hàng
đầu ra
hàng 1 hàng 2 3
Nhà máy
700 900 800 12 máy tiện
1
Nhà máy
800 850 700 15 máy tiện
2
Số lượng 10 máy
8 máy tiện 9 máy tiện
đặt hàng tiện

Số lượng vận chuyển 1 sản phẩm


Khách Khách Khách hàng
Tổng
hàng 1 hàng 2 3 Năng suất
Nhà máy
10 2 0 12
1 12
Nhà máy
0 6 9 15
2 15
Tổng 10 8 9
Nhu cầu 10 8 9
Chi phí vận chuyển tổng sản phẩm
Khách Khách Khách hàng
Tổng
hàng 1 hàng 2 3
Nhà máy
7000 1800 0 8800
1
Nhà máy
0 5100 6300 11400
2
Tổng 7000 6900 6300 20200

Vậy 10, 2 lần lượt là SL máy móc cần vận chuyển từ NM1 đến lần lượt các KH
1, 2
Và 6, 9 lần lượt là SL máy móc cần vận chuyển từ NM2 đến lần lượt các KH
2, 3 là các phương án vận tải để DN tối thiểu hóa cp vận chuyển.
CP vận chuyển tương ứng với phương án này đạt mục tiêu tối thiểu là $20200

You might also like