Báo cáo quy hoạch toán học

Chất liệu bài báo cáo được tham khảo từ nguồn internet và giáo trình Quy hoạch toán học của Ks.Ngô Hữu Tâm. Do lịch học của mỗi thành viên trong nhóm khác nhau nên thời gian làm nhóm ít. Tuy nhiên do phân công phần bài tập hợp lý, bài làm hoàn thành đúng thời gian. Tuy rất cố gắng trong việc trình bày và sử dụng ngôn từ, nhưng có thể bài làm chưa được tốt, còn nhiều hạn chế. Mong muốn nhận được phản hồi của thầy cho những khuyết điểm này....
Nội dung trích xuất từ tài liệu:
Báo cáo quy hoạch toán họcBài báo cáo Quy hoạch toán học Trường Đại Học Sư Phạm Kỹ Thuật TP.Hồ Chí Minh KHOA KHOA HỌC CƠ BẢN BỘ MÔN TOÁN ------------ BÀI BÁO CÁO Quy hoạch tuyến tính -1-Bài báo cáo Quy hoạch toán họcTự nhận xét đánh giá :Chất liệu bài báo cáo được tham khảo từ nguồn internet và giáo trình Quyhoạch toán học của Ks.Ngô Hữu Tâm.Do lịch học của mỗi thành viên trong nhóm khác nhau nên thời gian làm nhómít. Tuy nhiên do phân công phần bài tập hợp lý, bài làm hoàn thành đúng thờigian.Tuy rất cố gắng trong việc trình bày và sử dụng ngôn từ, nhưng có thể bàilàm chưa được tốt, còn nhiều hạn chế. Mong muốn nhận được phản hồi củathầy cho những khuyết điểm này.Giáo viên: Ngô Hữu TâmTrình bày: Nhóm 11Nguyễn Thị Diệu Thảo 08109038 ( lớp sáng thứ 3, tiết 1)Đỗ Thị Liên 08109022Lê Thị Ý Nhi 06109076Sđt liên lạc : 01669139182 ( Thảo) – 0979975711(Liên) Tp HCM, ngày 16 tháng 11 năm 2009PHẦN I a. Kì vọng và phương sai cho các đại lượng ngẫu nhiên biểu thị thờigian hoàn thành công việc : 2 a  4m  b ba 2E(T)= ; Var(T)=   = 6  6  Thời gian cần (tuần)Công E(T)=t Var(T) Trình tự tiến hànhviệc a m b -2-Bài báo cáo Quy hoạch toán học Y1 2 4 6 4 4/9 Bắt đầu ngay Y2 4 5.5 8 5.8 4/9 Bắt đầu ngay Y3 1.5 2 2.5 2 1/36 Bắt đầu ngay Y4 6 7 8 7 1/9 Sau Y3 Y5 2 4 6 4 4/9 Sau Y2 và Y4 Y6 6 10 14 10 16/9 Sau Y1 và Y5 Y7 2 2.5 6 3 4/9 Sau Y1 và Y5 Y8 3 6 9 6 1 Sau Y6 Y9 10 11 12 11 1/9 Sau Y7 Y10 5.5 7 8.5 7 1/4 Sau Y3 Y11 3 7.75 9 7.2 1 Sau Y6, Y10, Y12 Y12 1.25 2.5 2.75 2.4 1/16 Sau Y2 và Y4 Y13 1.5 1.75 2.5 2 1/36 Sau Y8 và Y9Dựa vào bảng này và xem thời gian hoàn thành mỗi công việc là t, ta lập sơđồ PERT, xác định đường găng và công việc găng, tính chỉ tiêu thời gian chocác công việc.Kì vọng được làm tròn số 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 1 b. Lập sơ đồ PERT, xác định đường găng, ước tính thời gian trungbình để hoàn thành dự án. Tính xác suất để toàn bộ dự án được hoàn thànhvới thời gian không quá 39 tuần. Lập bảng chỉ tiêu thời gian cho các côngviệc và dựng sơ đồ PERT ngang với điều kiện nguồn nhân lực của công tykhông thể thực hiện 4 công việc cùng một thời điểm.SƠ ĐỒ PERT -3-Bài báo cáo Quy hoạch toán họcĐường găng đi qua các đỉnh 1, 2, 3, 4, 6, 8, 9 và có chiều dài là 31Thời gian trung bình hoàn thành dự án là kì vọng E(T) và bằng với độ dàiđường găng : E(T)=31 1 1 4 16 1 61Phương sai : Var(T)= Var (T ( i , j )G ij )=    1 36 9 9 9  36 18 61Độ lệch chuẩn  (T )  Var (T )   1.84 18Xác suất để toàn bộ dự án được hoàn thành với thời gian không quá 39 tuầnlà :  Tqđ  E (T )   E (T )  P (T  Tqđ )      (T )      (T )                P(T  39)    39  31     31  =  (4.35)   (16.84)  0.99  61   61       18   18 Bảng chỉ tiêu thời gian :tksij = tsithmij = tmjthsij = tksij + tijtkmij = thmij – tijdcij = tmj –tsi –tijdđlij = max{ 0, tsj – tmi – tij } -4-Bài báo cáo Quy hoạch toán học Công việc tksij thsij thm ij tkmij dcij ...