Bài tập Network
1. Chi phí để mua một thiết bị mới là $60. Giả sử rằng có thể giữ thiết bị dùng nhiều nhất cho 5
năm và chi phí bảo trì ước tính mỗi năm hoạt động như sau: năm 1, $20; năm 2, $30; năm 3,
$40; năm 4, $60; năm 5, $70. Công ty vừa mua một thiết bị mới. Giả sử rằng giá trị thanh lý
bằng 0. Hãy xác định cách giảm thiểu tổng chi phí mua và vận hành thiết bị đó trong 6 năm
tới.
2. Một công ty đang có kế hoạch sản xuất một sản phẩm bao gồm ba bộ phận (A, B và C). Công
ty dự đoán rằng sẽ mất 5 tuần để thiết kế ba bộ phận và xác định cách thức lắp ráp các bộ
phận này để tạo thành sản phẩm cuối cùng. Sau đó, sẽ mất 4 tuần để làm A, 5 tuần để làm B
và 3 tuần để làm C. Công ty phải kiểm tra phần A sau khi hoàn thành (việc này mất 2 tuần).
Quy trình dây chuyền lắp ráp sau đó sẽ tiến hành như sau: lắp ráp bộ phận A và B (2 tuần) và
sau đó gắn bộ phận C (1 tuần). Sau đó sản phẩm cuối cùng phải trải qua 1 tuần thử nghiệm.
Vẽ sơ đồ mạng dự án và tìm đường găng. Thiết lập mô hình LP để tìm đường găng và thời
gian tối thiểu cần để hoàn thành dự án.
3. Mỗi năm, Data Corporal sản xuất 400K máy tính ở Boston và 300K máy tính ở Raleigh.
Khách hàng Los Angeles phải nhận 400K máy tính, và 300K máy tính phải được cung cấp
cho khách hàng Austin. Chi phí sản xuất một máy tính là 800 đô la ở Boston và 900 đô la ở
Raleigh. Máy tính được vận chuyển bằng máy bay và có thể được gửi qua Chicago. Chi phí
gửi máy tính giữa các cặp thành phố (đô la/chiếc) được trình bày trong Bảng dưới.
a) Xây dựng mô hình MCNFP để giảm thiểu tổng chi phí đáp ứng nhu cầu hàng năm của
Data Corporal.
b) Chỉnh sửa mô hình nếu chỉ có thể vận chuyển tối đa 200K chiếc máy tính qua Chicago?
Từ ->
Boston
Raleigh
Chicago
Đến
Chicago
8
10
—
Austin
22
14
4
Los Angeles
28
17
5
4. Một công ty sản xuất sản phẩm tại hai nhà máy 1 và 2. Đơn giá sản xuất và năng lực sản xuất
trong mỗi kỳ được cho trong Bảng 1. Sản phẩm được chuyển ngay đến khách hàng duy nhất
của công ty theo đơn giá vận chuyển nêu trong Bảng 2. Nếu một đơn vị sản phẩm được sản
xuất và vận chuyển trong kỳ 1, thì nó vẫn có thể được sử dụng để đáp ứng nhu cầu trong kỳ
2, nhưng chi phí tồn kho là 13 đô la cho mỗi đơn vị hàng tồn kho. Vào cuối kỳ 1, nhiều nhất
60 sản phẩm có thể được tồn kho. Nhu cầu các kỳ như sau: kỳ 1, 90; kỳ 2, 110. Xây dựng mô
hình MCNFP để giảm thiểu chi phí đáp ứng nhu cầu của từng kỳ. Vẽ sơ đồ mạng.
Nhà máy 1
Nhà máy 2
Đơn giá SX ($)
Kỳ 1
33
30
Nhà máy 1 đến khách hàng
Nhà máy 2 đến khách hàng
Kỳ 2
43
41
Kỳ 1 ($)
51
42
Năng lực SX (SP)
Kỳ 1
Kỳ 2
70
40
90
90
Kỳ 2 ($)
60
71
5. Trong ba tháng tới, Shoemakers Co. phải đáp ứng đúng hạn các nhu cầu sau: tháng 1, 1.000
đôi giày; tháng 2, 1.500 đôi; tháng 3, 1.800 đôi. Cần 1 giờ lao động để sản xuất ra một đôi
giày. Trong ba tháng tiếp theo, công ty có số giờ lao động như sau: tháng 1, 1.000 giờ; tháng
2, 1.200 giờ; tháng 3, 1.200 giờ. Mỗi tháng, công ty có thể yêu cầu công nhân tăng ca tối đa
400 giờ. Công nhân được trả công ở mức $4 cho mỗi giờ lao động thông thường và $6 cho
mỗi giờ tăng ca. Chi phí lưu kho là $1,50 cho mỗi đôi giày tồn cuối mỗi tháng.
a) Lập mô hình MCNFP để giảm thiểu tổng chi phí đáp ứng nhu cầu của ba tháng tới.
b) Lập mô hình nếu nhu cầu có thể đáp ứng chậm (tất cả nhu cầu vẫn phải được đáp ứng vào
cuối tháng 3) với chi phí $20/đôi/tháng?