Tài liệu tham khảo đề thi môn Tối ưu hoá dành cho sinh viên đang theo học chuyên ngành kinh tế. | ĐỀ THI TOI ƯU HOA - K31 CHÍNH QUY ĐỀ 1 Cau 1 2 5đ Một xí nghiệp cơ khí can cat những thanh sat dai 2m thanh 400 đoạn dai 0 8m 500 đoan dai 0 6m 600 đoan dai 0 5m. Hay lập mo hình bai toan tìm phương an cat sao cho sô sat thưa ít nhất Chỉ lap mo hình khong giai . Cau 2 4đ Cho bai toan QHTT A sau f x x1 3x2-x3 3x4 min x1 x2-2x3 x4 4 -x1 x3 5 2x2-3x3 x4 15 xj 0 j i 4 a 2 5đ Giai bai toan A tren b 1 5đ Viết bai toan đoi ngau cua A va tìm patư cua bai toan đoi ngau Cau 3 3 5đ 3đ Giai bai toan vân tai sau. 0 5đ Tìm patư khac nếu co. T F 50 75 95 50 5 7 6 100 6 8 9 50 6 9 9 Các sai sót chet người Cau 1 Đặt biến goi sai. Khong co điếu kiên cho biến goi. Thiếu điếu kiên xj nguyên. Khong dien giai mo hình giai thích y nghĩa cac điếu kiến rang buọc . Cau 2 Khong đưa bai toan ve dang chuan. Khong xac định pacb ban đau. Khong ghi xj 0 j 1 8 ma chỉ ghi xj 0 j 1 4 tham chí khong them ghi điếu kiện cua xj. Khong co điếu kiến M 0 rất lơn. Ghi M ơ rang buoc chung. Kết qua thay vì ghi cọt patư x thì lai ghi cọt c. Khong ghi cọt ứng vơi biên phu trong bang đơn hình tưởng co thế bo đươc giong như biến gia Khong ghi gia trị toi ưu f chỉ ghi patư x. Khong xac định patư cua bai toan goc ma chỉ co patư cua bai toan chuan. Khong ghi cac cap rang buoc đoi ngau ra. Khong ghi gia trị toi ưu cua bai toan đoi ngau. Cau 3 Khong ghi patư x cua bai toan goc chỉ ghi patư cua bai toan CBTP. Khong ghi gia trị toi ưu f. K 5 KTj CTai sao toi lam qua trôi ma toi lai rớt híc híc híc 1 Đế thi Tối ưu hoa - K31 CQ ThS. Pham Trí Cao ĐỀ 2 Câu 1 2đ Trong các mệnh đề sau mệnh đề nào đúng mệnh đề nào sai Nếu sai hãy giải thích vì sao 1 1đ Bai toan vận tai khong can bang thu phat cung co thế khong co patư. 2 1đ Phương an X xịj m n của bai toan vạn tai CBTP co đung m n-1 thanh phan Xij 0 la phương an cơ ban pa cực biền . Câu 2 4đ Cho bai toan QHTT sau f 12x1 3x2 5x3 8x4 min 3x1 2x2 x3 x4 20 x1 2x2 2x3 3x4 20 2x1 x2 2x3 x4 24 xj 0 j 1 4 1 3đ Giai bai toan trền 2 1đ Viềt bai toan đoi ngẫu va chỉ ra cac cạp rang buộc
