BÀI TẬP CHIA CA:

MIN COST =SUMPRODUCT(E45:I45,E31:I31)

BÀI TẬP CÓ DÙNG SENSITIVE REPORT

a. Tính toán lượng đồng hồ mỗi loại cần sản xuất bằng Excel.
1/ Variable
Gọi G là số lượng đồng hồ quả lắc
Gọi W là đồng hồ treo tường
2/Objective
MAX PROFIT = 300*G + 200*W
3/ Contrainst
G≥0,W≥0
6*G+4*W ≤ 40
8*G+4*W ≤ 40
3*G + 3*W ≤ 20
4/Result
MAX PROFIT = $1666.67 USD với số lượng đồng hồ quả lắc cần sản xuất là 4 cái, và đồng hồ treo
tường 4 cái
5/Conclusion
Để đạt được lợi nhuận tối đa là $1666.67 USD thì 3 đối tác cần sản xuất 4 cái đồ hồ quả lắc và 4
 cái đồng hồ treo tường
b. Dùng bảng độ nhạy, kiểm tra xem nếu Đồng hồ quả lắc tăng giá thành 375 USD trong khi
đồng treo tường tăng lên 220 USD thì kết quả có thay đổi? -> phải tính tỷ lệ % thay đổi

%G = (375 - 300)/100 = 75%

%W = (220 - 200)/100 = 20%
<=>75% + 20% = 95% < 100%
=> NGHIỆM KHÔNG ĐỔI
Sau khi dùng bảng đo độ nhạy, Nếu Đồng hồ quả lắc tăng giá thành 375 USD trong khi
đồng treo tường tăng lên 220 USD thì số lượng sản xuất cho mỗi sản phẩm vẫn không thanh đổi.
c. Shadowprice là gì ? Tối ưu lợi nhuận dựa theo Shadow Price như thế nào ?
Shadow ở đây ảnh hưởng trực tiếp đến lợi nhuận
Để tối đa lợi nhuận, DN có thể tối đa thời gian Điêu Khắc và thời gian Vận chuyển trong mức cho
phép
MAX Điêu Khắc = 25* 13.333 = 333.333 USD
MAX Vận chuyển = 33.3333 * 10 = 333.333 USD
Như vậy, để tối đa lợi nhuận dựa trên Shadow price là 666.666 USD

BÀI TOÁN ĐƯỜNG ĐI NGẮN NHẤT

BÀI TẬP MAX FLOW CÓ CHI PHÍ

 MAX FLOW = BE + ST

BÀI TẬP KHÔNG CHI PHÍ

BÀI TẬP VẬN CHUYỂN

B1: đặt biến:
gọi P1W1 là số lượng AEDs mà nhà máy A vận chuyển đến Warehouse 1
gọi P1W2 là số lượng AEDs mà nhà máy A vận chuyển đến Warehouse 2
gọi P1W3 là số lượng AEDs mà nhà máy A vận chuyển đến Warehouse 3
gọi P2W1 là số lượng AEDs mà nhà máy B vận chuyển đến Warehouse 1
gọi P2W2 là số lượng AEDs mà nhà máy B vận chuyển đến Warehouse 2
gọi P2W3 là số lượng AEDs mà nhà máy B vận chuyển đến Warehouse 3
B2: xác định nhiệm vụ
để tối thiểu toàn bộ chi phí cho kế hoạch vận chuyển thì thì cần tối thiểu cả chi phí vận chuyển
của từng nhà máy và chi phí sản xuất của từng nhà máy
MIN COST = MIN PRODUCTION + MIN SHIPPING
MIN COST = 600*(P1W1 + P1W2+ P1W3) + 625*(P2W1 + P2W2 + P2W3) +
22*P1W1 + 14*P1W2 + 30*P1W3 + 16* P2W1 + 20*P2W2 + 24*P2W3
B3: ràng buộc
Đối với nhà cung cấp
P1W1 + P1W2 + P1W3 ≤ 100
P2W1 + P2W2 + P2W3 ≤ 120
Đối với nhu cầu của từng Wharehouse
WH1: P1W1 + P2W1 = 80
WH2: P1W2 + P2W2 = 60
WH3: P1W3 + P2W3 = 70
B4: Kết quả:
sau khi dùng Solver, ta nhận được kết quả MIN COST = $132790
B5: Kết luận:
Để đạt được chi phí vận chuyển thấp nhất cho kế hoạch này là $132790 thì
kế hoạch vận chuyển sẽ tiến hành như sau:
Nhà máy A cần vận chuyển 40 AEDs đến nhà kho 1, 60 AEDs đến nhà máy 2
và không vận chuyển bất kì AEDs nào đến nhà kho 3
Nhà máy B cần vận chuyển 40 AEDs đến nhà kho 1, 70 AEDs đến nhà kho 3
và không vận chuyển bất kì AEDs nào đến nhà máy 2