Quy hoạch toán học - Ngô Hữu Tâm

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:

Khoảng

(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

Có thể bạn quan tâm!

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)

C. việc

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