Tham khảo tài liệu 'đề thi tối ưu hóa', khoa học xã hội, lịch sử đảng phục vụ nhu cầu học tập, nghiên cứu và làm việc hiệu quả | ĐỀ THI TOI ƯU HOA - K31 CHÍNH QUY ĐỀ 1 Câu 1 2 5đ Một xí nghiệp cơ khí can cat những thanh sat dài 2m thành 400 đoạn dài 0 8m 500 đoan dai 0 6m 600 đoan dai 0 5m. Hay lập mộ 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 . Câu 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 1 4 a 2 5đ Giai bai toan A trện b 1 5đ Viết bai toan đoi ngau cua A va tìm patư cua bai toan đoi ngau Câu 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 chết người Câu 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 diện giai mO hình giai thích y nghĩa cac điệu kiện rang buọc . Câu 2 KhOng đưa bai toan vệ 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 thệm 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 chuẩn. KhOng ghi cac cap rang buOc đối ngau ra. KhOng ghi gia trị toi ưu cua bai toan đối ngau. Câu 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 CTâi sao toi lâm quâ trôi mâ toi lâi rớt híc híc híc 1 Đệ thi TO i ưu hOa - K31 CQ ThS. Pham Trí Cao ĐỀ 2 Câu 1 2d Trong các mệnh đề sau mệnh đề nào đúng mệnh đề nào sai Neu 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 cua 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 4d 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 cap rang buộc
