Đề thi cải thiện | Môn Tối ưu hóa - Đại học Sư phạm Kỹ thuật Thành phố Hồ Chí Minh
Đề thi cải thiện Môn Tối ưu hóa. Tài liệu được sưu tầm gồm 2 trang, giúp bạn ôn tập tốt hơn. Mời các bạn đón xem.
Môn: Tối ưu hóa (MAOP230706) 10 tài liệu
Trường: Đại học Sư phạm Kỹ thuật Thành phố Hồ Chí Minh 3.9 K tài liệu
Tác giả:
Preview text:
lOMoAR cPSD| 58794847
TRƯỜNG ĐẠI HỌC SPKT TPHCM
Đề thi môn: Tối ưu hóa KHOA KINH TẾ Mã môn học: MAOP230706 BM QTKD Đề số: 1 Thời gian: 60 phút
Được phép sử dụng tài liệu
Câu 1 (4 điểm) Cho bài toán gốc (P): f(x) = 2x1 + 3x2 + 2x3 → min x1 + x2 + 2x3 ≤ 6 2x1 + 4x2 + 2x3 = 2 2x1 + 2x2 + 4x3 ≤ 8 x1 0 , x2 0 , x3 0
a) Lập bài toán đối ngẫu (D) tương ứng của (P).
b) Giải bài toán gốc (P). Từ kết quả của bài toán gốc (P), hãy suy ra PATƯ của bài toán đối ngẫu (D)
Câu 2 (3 điểm )
Một công ty sản xuất ra 1 loại hàng, có 3 nhà máy sản xuất đặt tại 3 địa điểm khác nhau.
Biết công suất ở các nhà máy cho ở bảng sau: Nhà máy
Công suất (1000 sp/ tháng) A1 140 A2 140 A3 100
Sản phẩm của công ty được phân phối đến 2 thị trường với mức tiêu thụ hàng tháng như sau: Thị trường
Khả năng tiêu thụ (1000 sp/ tháng) B1 120 B2 150
Biết lợi nhuận 1 sản phẩm từ nhà máy đến thị trường tương ứng như sau: (đơn vị: 1.000 đ/ sản phẩm) B1 B2 A1 14 11 A2 8 7 A3 14 12 lOMoAR cPSD| 58794847 Yêu cầu:
Hãy xác định kế hoạch phân phối sao cho tổng lợi nhuận lớn nhất với điều kiện nhà máy
A2 phải sản xuất hết công suất, và cửa hàng B1 không mua hàng của nhà máy A3.
Câu 3: (3 điểm)
Một xưởng gia công may mặc ký hợp đồng giao cho khách hàng 10.000 bộ đồ bảo hộ
lao động ( mỗi bộ gồm 1 quần, 2 áo). Công ty có 3 loại máy với năng suất trung bình
của mỗi máy khi sản xuất quần, áo được cho trong bảng sau (cái/ngày) S.Phẩm Quần Áo 1 2 Máy I: 1 9 0 12 0 Máy II: 2 5 0 8 0 Máy II I : 1 6 0 9 0
a) Hỏi phải phân công thời gian sản xuất của các máy như thế nào để trong một ngày
tạo ra được nhiều bộ đồ bảo hộ lao đồng nhất? Ước tính thời gian trung bình để
hoàn thành hợp đồng (2,5 điểm)
b) Hỏi phải phân công trình tự sản xuất quần, áo cho các máy như thế nào để hoàn
thành hợp đồng sớm nhất? (0.5 điểm)
Ở bài toán SXĐB: SV trình bày kết quả ở dạng số, lấy 2 chữ số thập phân sau
dấu phẩy; KHÔNG trình bày ở dạng phân số.
Ghi chú: Cán bộ coi thi không được giải thích đề thi.
Chuẩn đầu ra của học phần (về kiến thức) Nội dung kiểm tra
[CĐR 1.2]: Sử dụng một số phương pháp để giải bài toán quy hoạch tuyến Câu 1 tính
[CĐR 2.1]: Sử dụng thuật toán thế vị để giải bài toán vận tải Câu 2
[CĐR 3.1]: Sử dụng thuật toán nhân tử để giải bài toán sản xuất đồng bộ Câu 3
TP HCM, ngày …tháng…năm… Duyệt đề