Đề thi giữa HKI học phần Vận trù học năm 2024 - 2025 | Trường Đại học Khoa học tự nhiên, Đại học Quốc gia Thành phố Hồ Chí Minh

TRƯỜNG ĐẠI HỌC KHOA HỌC TỰ NHIÊN, ĐHQG-HCM MÃ LƯU TRỮ ĐỀ (do phòng KT-ĐBCL THI GIỮA KỲ ghi)
Học kỳ 1 – Năm học 2024-2025 Tên học phần: VẬN TRÙ HỌC Mã HP: MTH10446
Thời gian làm bài: 60 phút Ngày thi:
Ghi chú: Sinh viên [  được phép /  không được phép] sử dụng tài liệu khi làm bài.
Họ tên sinh viên: …............................................................. MSSV: …………… STT: ….. Bài 1.
Giải bài toán quy hoạch tuyến tính sau bằng phương pháp hình học max⁡ 𝑧 = 6𝑥1 + 7𝑥2 8𝑥1 + 5𝑥2 ≤ 40 𝑥 { 1 + 2𝑥2 ≤ 10 . 𝑥1 − 2𝑥2 ≤ 2 𝑥1; 𝑥2 ≥ 0 Bài 2.
Xét bài toán quy hoạch tuyến tính max⁡ 𝑧 = 4𝑥1 + 5𝑥2 2𝑥1 + 𝑥2 ≤ 8 {𝑥1 + 2𝑥2 ≤ 6. 𝑥1; 𝑥2 ≥ 0
a) Đưa bài toán về dạng chính tắc
b) Dùng phương pháp đơn hình dạng từ vựng, kiểm tra phương án (𝑥1; 𝑥2) = (0; 3) tối ưu chưa?
Nếu chưa, từ phương án đã cho, xây dựng phương án mới tốt hơn. -----HẾT-----
Ghi chú: Cán bộ coi thi không giải thích gì thêm. (Đề thi gồm 1 trang)
Họ tên người ra đề/MSCB: .......................................................... Chữ ký: ................ [Trang 1/1]
Họ tên người duyệt đề: .............................................................. Chữ ký: .................