Đề thi cuối học kỳ I năm học 2017-2018 môn Quy hoạch toán học - ĐH Sư phạm Kỹ thuật
Thông tin tài liệu:
Nội dung trích xuất từ tài liệu:
Đề thi cuối học kỳ I năm học 2017-2018 môn Quy hoạch toán học - ĐH Sư phạm Kỹ thuậtTRƯỜNG ĐẠI HỌC SƯ PHẠM KỸ THUẬT ĐỀ THI CUỐI KÌ HỌC KÌ I NĂM HỌC 2017-2018 THÀNH PHỐ HỒ CHÍ MINH MÔN: QUY HOẠCH TOÁN HỌC KHOA KHOA HỌC ỨNG DỤNG Mã môn học: MATH131001 BỘ MÔN TOÁN Đề thi có 02 trang --------------------------- Thời gian 90 phút (18/12/2017) Được phép sử dụng tài liệu Câu I: ( 2 điểm). Trong một chu kì kế hoạch, nhà máy sử dụng 3 loại vật liệu Sản phẩm Số X1 X2 X3 A1 , A2 , A3 sản xuất 3 loại sản phẩm lượng Vật liệu X 1 , X 2 , X 3 . Lượng vật liệu Ai dùng để A1 7 2 8 25 000 sản xuất một đơn vị sản phẩm X j , giá bán một đơn vị sản phẩm X j , số A2 10 7 3 34 000 lượng vật liệu mỗi loại của nhà máy, cho bởi bảng sau: A3 3 2 7 56 000 Hãy lập kế hoạch sản xuất, xác định số Giá bán 20 ngàn 15 ngàn 30 ngàn lượng sản phẩm mỗi loại cần sản xuất, đồng đồng đồng sao cho tổng thu nhập lớn nhất. (chỉ lập mô hình, không giải) Câu II: (1,5 điểm) Tính toán đầy đủ các chỉ tiêu trên đỉnh, xác định đường găng và công việc găng, lập bảng chỉ tiêu công việc đối với sơ đồ PERT sau đây. Câu III: ( 2 điểm) Cho bài toán (P): (1) f ( x) 6 x1 3 x2 x3 3 x4 min a/ Lập bài toán đối ngẫu (D) tương ứng của (P). x1 x2 x3 2 x4 4 b/ Trong hai bài toán, xét xem bài toán nào (2) x1 x4 10 đơn giản hơn thì giải bài toán đó rồi suy ra 2 x x 2 x 12 kết quả bài toán còn lại. 2 3 4 (3) xi 0 (i 1, 2,3, 4) Câu IV: ( 2,5 điểm) Một công ty cần phân phối 3200 đơn vị sản phẩm loại A 1, 2600 đơn vị sản phẩm loại A2 vào ba xí nghiệp B1 , B2 , B3 để sản xuất, với năng lực sản xuất (số đơn vị sản phẩm loại A1 hay sản phẩm loại A2) lần lượt là 2000; 2400; 2800 đơn vị sản phẩm. Chi phí (đơn vị tính 10.000 đồng/ 1 đơn vị sản phẩm)sản xuất của công ty khi phân phối mỗi đơn vị sản phẩm cho các xí nghiệp sản xuất được chotrong bảng: Xí B1 B2 B3 nghiệpVì chiến lược phát triển công ty, nên xí Sản phẩm 2000 2400 2800nghiệp B3 phải thu đủ 2800 đơn vị sản phẩmđể sản xuất. Hỏi phải phân phối sản phẩm chocác xí nghiệp sản xuất như thế nào để tổng A1 : 3200 4 5 7chi phí thấp nhất và tính tổng chi phí thấpnhất đó? A2 : 2600 8 9 6Câu V: (2 điểm) Một công ty may ký hợp đồng Mền Gốigiao cho khách hàng 200 000 bộ mền gối ( mỗi Sản phẩmbộ gồm 1 mền, 1 gối). Công ty có 3 xưởng may 1 1A, B, C với năng suất trung bình của mỗi xưởng Xưởngkhi sản xuất mền, gối được cho trong bảng sau(mền/ngày; gối/ngày): Xưởng A: 1 600 480a/ Hỏi phải phân công thời gian sản xuất của các Xưởng B: 1 420 400xưởng như thế nào để trong một ngày tạo ra Xưởng C: 1 300 280được nhiều bộ mền gối nhất? Ước tính thời giantrung bình để công ty sản xuất đủ số bộ mền gốihoàn thành hợp đồng.b/ Trong thực tế của dây chuyền sản xuất, để thuận tiện cho việc cung cấp nguyên vật liệu vàtổ chức sản xuất, mỗi xưởng không thể vừa sản xuất mền gối trong tất cả các ngày làm việc,mà phải sản xuất mền (hoặc gối) xong rồi mới chuyển sang sản xuất gối (hoặc mền). Hỏi phảiphân công trình tự sản xuất mền gối cho các xưởng như thế nào để thuận tiện cho việc tổchức sản xuất và hoàn thành hợp đồng sớm nhất? Ngày tháng 12 năm 2017 Thông qua Bộ môn Toán ...
Tìm kiếm theo từ khóa liên quan:
Đề thi học kỳ Quy hoạch toán học Đề thi cuối học kỳ I Đề thi Quy hoạch toán học Bài tập Quy hoạch toán học Khoa học ứng dụng Quy hoạch tuyến tínhGợi ý tài liệu liên quan:
-
Phương pháp giải bài toán tối ưu hóa ứng dụng bằng Matlab - Maple: Phần 1
60 trang 248 0 0 -
Bài giảng chuyên đề Phân tích và thiết kế thuật toán: Chia để trị
27 trang 228 0 0 -
Đáp án đề thi Anten truyền sóng
5 trang 170 0 0 -
1 trang 161 0 0
-
Đề thi cuối học kỳ I năm học 2017-2018 môn Tâm lý học đại cương - ĐH Khoa học Xã hội và Nhân văn
1 trang 151 0 0 -
Giáo trình Các phương pháp tối ưu - Lý thuyết và thuật toán: Phần 1 - Nguyễn Thị Bạch Kim
145 trang 148 0 0 -
Đề kiểm tra giữa học kỳ II năm 2013 - 2014 môn Cấu trúc máy tính
6 trang 145 0 0 -
Giáo trình Tối ưu tuyến tính và ứng dụng: Phần 1
213 trang 120 0 0 -
Lập kế hoạch định tuyến cho các xe vận chuyển xi măng sử dụng thuật toán tối ưu sine cosine
7 trang 115 0 0 -
Bài giải đề thi Kỹ thuật siêu cao tần
4 trang 102 2 0 -
5 trang 89 3 0
-
BÀI TẬP TỔNG HỢP - QUY HOẠCH TUYẾN TÍNH
3 trang 68 0 0 -
Đề thi cuối học kỳ hè năm học 2018-2019 môn Tư tưởng Hồ Chí Minh - ĐH Khoa học Xã hội và Nhân văn
1 trang 62 0 0 -
Đề thi học kỳ hè môn Vẽ kỹ thuật 1 (Đề 2) - Trường CĐ Kỹ thuật Cao Thắng
1 trang 59 0 0 -
Đáp án đề thi cuối kỳ môn Vận hành và điều khiển hệ thống điện
1 trang 55 0 0 -
Đề thi môn Kỹ thuật siêu cao tần
4 trang 53 1 0 -
Bài giảng Quy hoạch tuyến tính: Chương 1 - Nguyễn Hoàng Tuấn
28 trang 51 0 0 -
Đề thi cuối kỳ môn Vận hành và điều khiển hệ thống điện
2 trang 50 1 0 -
5 trang 50 0 0
-
Đề kiểm tra cuối kỳ môn Mạng máy tính
3 trang 48 0 0