a) Hãy tính kỳ vọng và phương sai cho các đại lượng ngẫu nhiên biểu thị thời gian hoàn thành công việc. Khi tính kỳ vọng làm trịn số phần thập phân như sau:
(0; 0,2] | (0,2; 0,4] | (0,4; 0,6] | (0,6,0,8] | (0,8; 1) | |
Làm tròn thành | 0,2 | 0,4 | 0,6 | 0,8 | 1 |
Có thể bạn quan tâm!
-
Cỏc Chỉ Tiờu Thơiứ Gian Đối Với Cỏc Sự Kiện. -
Biểu Đồ Thời Gian- Công Việc ( Sơ Đồ Pert Ngang, Sơ Đồ Gantt) -
Quy hoạch toán học - Ngô Hữu Tâm - 23
Xem toàn bộ 192 trang tài liệu này.
Lập sơ đồ PERT, xác định đường găng, ước tính thời gian trung bình để hoàn thành dự án.Tính xác suất để toàn bộ dự án được hoàn thành với thời gian không quá 33 tuần.
b) Lập bảng chỉ tiêu thời gian cho các công việc và dựng sơ đồ PERT ngang (theo chiều từ trái sang phải và từ trên xuống dưới) với điều kiện nguồn nhân lực của công ty không thể thực hiện 4 công việc cùng một thời điểm.
c) Giả sử chi phí để rút ngắn thời gian hoàn thành các công việc được cho trong bảng sau đây ( triệu đồng/tuần)
y1 | y2 | y3 | y4 | y5 | y6 | y7 | y8 | y9 | y10 | y11 | y12 | y13 | y14 | y15 | |
Chi phí | 15 | 12 | 30 | 18 | 15 | 20 | 14 | 12 | 20 | 25 | 18 | 20 | 16 | 10 | 20 |
Hãy rút ngắn thời gian trung bình hoàn thành dự án không quá 20 tuần với chi phí thấp nhất và tính chi phí tăng thêm đó. Lập bảng chỉ tiêu thời gian cho các công việc và dựng sơ đồ PERT ngang đối với kế hoạch sau khi rút ngắn thời gian trung bình hoàn thành dự án không quá 24 tuần.
d) Dự án đang thực hiện theo kế hoạch đã lập ở (c) thì vào đầu tuần 10 có một sự cố xảy ra làm toàn bộ công việc của công ty phải ngưng thực hiện 01 tuần. Hãy điều chỉnh kế hoạch sao cho thời gian trung bình hoàn thành dự án không quá 24 tuần với chi phí thấp nhất.
Tài liệu tham khảo
[1] Bộ môn Toán Kinh tế Trường ĐH Kinh tế Tp Hồ Chí Minh, Qui hoạch tuyến tính, NXB Thống kê 2000.
[2] Bùi Minh Trí , Qui hoạch toán học, NXB Khoa học và Kỹ thuật, Hà Nội1999.
[3] Bùi Thế Tâm Trần Vũ Thiệu, Các phương pháp tối ưu hóa, NXB Giao thông vậi tải, Hà Nội 1998.
[4] Phan Quốc Khánh, Vận trù học , NXB Giáo dục, 2002.
[5] Đặng Hấn, Qui hoạch tuyến tính, Trường ĐH Kinh tế Tp Hồ Chí Minh 1995.
[6] Hoàng Ngọc Nhậm, Kinh tế lượng và mô hình toán kinh teá, Trường ĐH Kinh tế Tp Hồ Chí Minh 1999.
[7] Ngô Văn Thứ , Mô hình toán ứng dụng, NXB Khoa học và Kỹ thuật, Hà Nội2000.
(tiếp theo)
Quy hoạchT uyến tính 187
Mục lục
Chương 0 : Ôn tập và bổ túc một số kiến thức về đại số tuyến tính và
giải tích lồi 3
Chương 1 : Bài toán quy hoạch tuyến tính 11
§ 1 Các ví dụ dẫn đến bài toán QHTT- Lập mô hình toán học 12
§ 2 Các dạng bài toán QHTT 27
§ 3 Các phương pháp hình học 36
§ 4 Phương pháp đơn hình giải bài toán dạng chuẩn 41
§ 5 Phương pháp đơn hình giải bài toán mở rộng 52
§ 6 Quy hoạch nguyên 58
Chương 2 : Bài toán quy hoạch tuyến tính đối ngẫu. 73
Bài toán quy hoạch tuyến tính có tham số 91
Chương 3 : Bài toán vận tải 92
§ 1. Bài toán vận tải cân bằng thu phát 93
§ 2.Các dạng của bài toán vận tải 111
Chương 4 : Bài toán sản xuất đồng bộ 141
§ 1. Nội dung và tính chất bài toán sản xuất đồng bộ 141
§ 2. Phương pháp điều chỉnh nhân tử 144
§ 3. Trường hợp tổng quát của bài toán sản xuất đồng bộ 151
Chương 5 : Phương pháp sơ đồ mạng PERT-CPM 163
§ 1. Dự án có thời gian tất định 164
§ 2. Dự án có tính ngẫu nhiên 172
§ 3. Điều chỉnh và tối ưu hóa trên sơ đồ mạng 177
Tài liệu tham khảo 187