1
LẬP LỊCH TRÌNH SẢN XUẤT:
Bài toán phân việc
Bài 1 (Nhóm 1: giải bằng PP Hungary)
a) Sử dụng phương pháp phân công công việc để xác định cách phân công
công việc tốt nhất cho từng CN đối với mỗi công việc. Hãy tính tổng chi phí
phương án. Thông tin về chi phí cho như sau: Công việc Công nhân A B C 1 5 8 6 2 6 7 9 3 4 5 3
b) hãy giải bài toán trên, nếu các số cho trong bảng lag lợi nhuận, chứ không
phải là chi phí. Hãy tính tổng lợi nhuận.
Bài 2 (Nhóm 2: giải bằng PP Hungary)
Hãy phân công các chuyến xe tải chạy theo các tuyến đường sao cho tổng
chi phí là nhỏ nhất. Thông tin về chi phí cho như bảng sau: Công việc Xe tải A B C D E 1 4 5 9 8 7 2 6 4 8 3 5 3 7 3 10 4 6 4 5 2 5 5 8 5 6 5 3 4 9
Bài 3 (Nhóm 3: giải bằng PP Hungary)
Hãy lên kế hoạch phân việc sao cho tổng chi phí thực hiện là bé nhất. Sử dụng bảng thông tin sau. Công việc Công nhân A B C 1 12 8 11 2 13 10 8 3 14 9 14 4 10 7 15
Bài 4 (Nhóm 4: Giải bằng Excel) 2
Một công ty tin học nhận được
đơn hàng xây dựng 5 phần mềm. Trong
công ty có 6 lập trình viên có thể đảm nhận công việc trên. Mỗi lập trình viên được
đánh giá thời gian thảo chương (ngày) cho từng chương trình như bảng sau: Lập trình Phần mềm viên 1 2 3 4 5 Tuấn 46 59 24 62 67 Hùng 47 56 32 55 70 Dũng 44 52 19 61 60 Mạnh 47 59 17 64 73 Hải 43 65 20 60 75 Phúc 41 53 28 54 68
Thực hiện mỗi đơn hàng cần 1 lập trình viên. Nghĩa là có 1 lập trình viên
không nhận được đơn hàng.
Công ty trả công cho mỗi lập trình viên là 1tr.đ/ngày khi thực hiện đơn hàng.
Hãy phân công công việc cho các lập trình viên sao cho tổng chi phí viết chương trình là nhỏ nhất. Câu hỏi
1. Chi phí tối thiểu mà công ty bỏ ra để thực hiện 5 đơn hàng trên?
2. Lập trình viên Dũng sẽ nhận viết chương trình nào?
3. Lập trình viên Hải sẽ nhận viết chương trình nào?
4. Lập trình viên nào không nhận được đơn hàng?
5. Mọi người hiểu rằng không phải lập trình viên nào cũng đồng ý với mức
tiền công mà công ty trả, do lập trình viên có trình độ khác nhau. Một
thoả thuận về tiền công/ngày mới được đưa ra như sau: Lập trình viên
Tiền công (tr.đ/ngày) Tuấn 1 Hùng 2 Dũng 1,5 Mạnh 2 Hải 1,5 Phúc 2
Với điều kiện trả công mới, kế hoạch phân việc có bị thay đổi? Tổng chi phí
tối thiểu trong trường hợp này là bao nhiêu?
6. Lập trình viên nào trong điều kiện mới không nhận được đơn hàng?
Bài 5 (Nhóm 5): Yêu cầu như Bài 4- Nhóm 4 nhưng với số liệu sau đây: Lập trình Phần mềm viên 1 2 3 4 5 Tuấn 46 30 24 62 67 Hùng 47 32 32 55 70 Dũng 44 34 19 61 60 Mạnh 47 36 17 64 73 Hải 43 42 20 60 75 Phúc 41 40 28 54 68 3
Bài 6 ((Nhóm 6): Yêu cầu như Bài 4-
Nhóm 4 nhưng với số liệu sau đây: Lập trình Phần mềm viên 1 2 3 4 5 Tuấn 46 59 24 62 40 Hùng 47 56 32 55 60 Dũng 44 52 19 61 50 Mạnh 47 59 17 64 40 Hải 43 65 20 60 40 Phúc 41 53 28 54 20
Bài 7 (Nhóm 7): Yêu cầu như Bài 4- Nhóm 4 nhưng với số liệu sau đây: Lập trình Phần mềm viên 1 2 3 4 5 Tuấn 46 30 24 62 40 Hùng 47 32 32 55 60 Dũng 44 34 19 61 50 Mạnh 47 36 17 64 40 Hải 43 42 20 60 40 Phúc 41 40 28 54 20
Bài 8 (Nhóm 8: Giải bằng Excel)
Trưởng phòng nhân sự công ty “Computer-Net” cần thành lập 6 cặp nhân viên,
bao gồm lập trình viên và chuyên viên Marketing để làm công việc lắp đặt mạng
internet cho khách hàng cá nhân. Các cặp được thành lập từ các nhân viên được
lựa chọn, họ đã được các chuyên gia tâm lý test về khả năng tương hợp cùng
nhau. Chỉ số tương hợp dao động từ 20 (thể hiện sự đối nghịch) đến 1 (khả năng
hợp tác) và đối với từng cặp tiềm năng được thể hiện trong bảng dưới đây. Anh Hương Hảo Trang Hạnh Yến Hải 3 4 9 18 9 6 Hùng 16 8 12 13 20 4 Mạnh 8 6 13 1 6 9 Phúc 16 9 6 8 1 11 Minh 8 12 17 5 3 5 Toàn 2 9 1 10 5 17
Yêu cầu phân công công việc theo từng cặp sao cho tổng chỉ số tương hợp là thấp nhất. 4
Bài 9 (Nhóm 9): Yêu cầu như Bài 8- Nhóm 8 nhưng với số liệu sau đây: Anh Hương Hảo Trang Hạnh Yến Hải 3 4 9 18 9 6 Hùng 15 8 12 13 16 4 Mạnh 8 6 13 1 6 9 Phúc 20 9 6 8 1 11 Minh 8 10 10 5 3 5 Toàn 2 9 1 10 5 10
Bài 5 (Nhóm 10): Yêu cầu như Bài 8- Nhóm 8 nhưng với số liệu sau đây: Anh Hương Hảo Trang Hạnh Yến Hải 3 4 9 12 9 6 Hùng 15 8 12 10 16 4 Mạnh 8 6 13 1 6 9 Phúc 1 9 6 8 1 11 Minh 8 10 10 5 3 5 Toàn 2 9 1 10 5 10