Đang tải... (xem toàn văn)
BỘ CÔNG THƯƠNG KHOA KHOA HỌC CƠ BẢN ĐHKTKTCN BỘ MÔN TOÁN CÂU HỎI ÔN TẬP THI VẤN ĐÁP MÔN QHTT Học kỳ 2 năm 2020 2021 Câu 1 Tìm PATƯ của BT QHTT F(x) → max, biết bảng đơn hình B1 như sau Cơ sở Hệ số PACB X1 X2 X3 X4 X5 X6 X7 4 2 8 1 1 0 0 X2 2 14 3 1 2 2 0 0 0 X6 0 8 1 0 2 3 1 1 0 X7 0 6 0 0 1 2 2 0 1 B1 F(X) 28 2 0 4 3 1 0 0 Câu 2 Tìm PATƯ của BT QHTT F(x) → min, biết bảng đơn hình B1 như sau Cơ sở Hệ số PACB X1 X2 X3 X4 X5 X6 X7 6 8 5 3 7 0 0 X4 3 15 4 2 3 1 5 0 0 X6 0 8 1 2 1 0 2 1 0 X.
KHOA KHOA HỌC CƠ BẢN-ĐHKTKTCN CÂU HỎI ÔN TẬP THI VẤN ĐÁP MÔN QHTT Học kỳ năm 2020-2021 BỘ MƠN TỐN Câu 1: Tìm PATƯ BT QHTT F(x) → max, biết bảng đơn hình B1 sau: Cơ sở X2 X6 X7 B1 Hệ số PACB 0 F(X) 14 28 X1 X2 0 X3 2 -4 X4 -1 -2 -3 X5 1 -1 X6 0 0 X7 0 Câu 2: Tìm PATƯ BT QHTT F(x) → min, biết bảng đơn hình B1 sau: Cơ sở X4 X6 X7 B1 Hệ số PACB 0 F(X) 15 45 X1 6 X2 2 -2 X3 X4 0 X5 -1 X6 0 0 X7 0 Câu 3: Tìm PATƯ BT QHTT F(x) → max, biết bảng đơn hình B1 sau: Cơ sở X4 X6 X7 B1 Hệ số PACB 0 F(X) 10 18 30 X1 -1 X2 10 2 -4 X3 12 -3 X4 0 X5 -1 X6 0 0 X7 0 Câu 4: Tìm PATƯ BT QHTT F(x) → min, biết bảng đơn hình B1 sau: Cơ sở X5 X6 X7 B1 Hệ số PACB 0 F(X) 22 16 12 44 X1 -2 2 X2 -2 X3 3 -3 X4 2 X5 0 X6 0 0 X7 0 Câu 5: Tìm PATƯ BT QHTT F(x) → max, biết bảng đơn hình B1 sau: Cơ sở X1 X6 X7 B1 Hệ số PACB 0 F(X) 10 20 X1 0 X2 2 -1 X3 10 -1 -6 X4 -1 X5 -2 -2 -2 X6 0 0 X7 0 Câu 6: Tìm PATƯ BT QHTT F(x) → min, biết bảng đơn hình B1 sau: Cơ sở X6 X7 X2 B1 Hệ số PACB 0 F(X) 20 14 26 26 X1 2 -2 X2 0 X3 -4 2 X4 -1 X5 -2 3 X6 0 X7 0 0 Câu 7: Tìm PATƯ BT QHTT F(x) → max, biết bảng đơn hình B1 sau: Cơ sở X3 X6 X7 B1 Hệ số PACB 0 F(X) 17 16 X1 -5 X2 -2 X3 0 X4 X5 -1 X6 0 0 X7 0 Câu 8: Tìm PATƯ BT QHTT F(x) → min, biết bảng đơn hình B1 sau: Cơ sở X4 X6 X7 B1 Hệ số PACB 0 F(X) 23 25 46 X1 4 2 X2 2 -1 X3 3 X4 0 X5 -2 X6 0 0 X7 0 Câu 9: Tìm PATƯ BT QHTT F(x) → min, biết bảng đơn hình đối ngẫu B1 sau: Cơ sở X2 X6 X7 B1 Hệ số GPA 0 F(Y) 24 -18 -6 24 X1 -1 -2 -3 X2 1 0 X3 -2 -3 -7 X4 -2 -1 -4 X5 -1 -3 X6 0 0 X7 0 Câu 10: Tìm PATƯ BT QHTT F(x) → min, biết bảng đơn hình đối ngẫu B1 sau: Cơ sở X3 X6 X7 B1 Hệ số GPA 0 F(Y) 26 -9 -20 26 X1 -2 -2 -4 X2 -1 -3 -1 -3 X3 1 0 X4 -2 -3 -7 X5 -2 -1 X6 0 0 X7 0 Câu 11: Tìm PATƯ BT QHTT F(x) → min, biết bảng đơn hình đối ngẫu B1 sau: Cơ sở X2 X6 X7 B1 Hệ số GPA 0 F(Y) 20 -24 -15 40 X1 -3 -3 -1 X2 0 X3 -1 -2 -4 -3 X4 -1 -2 X5 -1 -1 X6 0 0 X7 0 Câu 12: Tìm PATƯ BT QHTT F(x) → min, biết bảng đơn hình đối ngẫu B1 sau: Cơ sở X5 X6 X7 B1 Hệ số GPA 0 F(Y) 16 -11 -25 48 X1 -2 -3 -4 X2 -1 -1 -2 -2 X3 -3 -5 -3 X4 -5 -2 -3 -1 X5 0 X6 0 0 X7 0 Câu 13: Tìm PATƯ BT QHTT F(x) → min, biết bảng đơn hình đối ngẫu B1 sau: Cơ sở X1 X6 X7 B1 Hệ số GPA 0 F(Y) 20 -12 -8 20 X1 1 0 X2 -1 -2 -3 X3 -2 -3 -4 X4 -1 -2 -1 X5 -1 -3 -8 X6 0 0 X7 0 Câu 14: Tìm PATƯ BT QHTT F(x) → min, biết bảng đơn hình đối ngẫu B1 sau: Cơ sở X5 X6 X7 B1 Hệ số GPA 0 F(Y) 20 -16 -8 20 X1 -2 -3 -6 X2 -1 -2 -4 X3 -3 -3 -11 X4 -2 X5 1 0 X6 0 0 X7 0 Câu 15: Tìm PATƯ BT QHTT F(x) → min, biết bảng đơn hình đối ngẫu B1 sau: Cơ sở X5 X6 X7 B1 Hệ số GPA 0 F(Y) 36 -16 -20 X1 -2 -1 -5 X2 -3 -2 -6 X3 3 -1 -3 X4 10 -4 -3 -10 X5 0 X6 0 0 X7 0 Câu 16: Tìm PATƯ BT QHTT F(x) → min, biết bảng đơn hình đối ngẫu B1 sau: Cơ sở X5 X6 X7 B1 Hệ số GPA 0 F(Y) 30 -18 -8 X1 -2 -1 -4 X2 -3 -2 -7 X3 -1 -4 -5 X4 2 -2 Câu 17: Hây lập bài toán đối ngẫu bài toán QHTT sau: f(x) = 2x1 + 4x2 + 6x3 + 8x4 + x5 + 6x6 → max x1 + 2x3 + x4 = 2x1 + x2 + 3x3 4x1 + x6 = 10 + 3x3 + x5 + x6 = 36 xj ≥ (j=1÷6) Câu 18: Hây lập bài toán đối ngẫu bài toán QHTT sau: f(x) = 4x1 + 2x2 + 8x3 – x4 + x5 → max 3x1 + x2 + 2x3 – 2x4 = 14 + 2x3 + 3x4 + x5 ≤ x1 x3 + 2x4 + 2x5 ≤ (xj ≥ 0, j = 5) Câu 19: Hây lập bài toán đối ngẫu bài toán QHTT sau: f(x) = 5x1 + 4x2 – 5x3 + 5x4 – 2x5 + 3x6 → x1 + 4x2 + 2x4 + 2x5 = 12 2x2 + x3 + 4x4 + 3x5 = 24 3x4 + 2x5 + x6 = 18 xj ≥ (j=1÷6) Câu 20: Hây lập bài toán đối ngẫu bài toán QHTT sau: f(x) = – 4x1 + 2x2 + 3x3 + x4 – 2x5 → – 5x1 + x2 + 3x3 + 2x4 =5 – 2x1 + x3 + x4 + x5 = – 4x1 + 2x3 + 2x4 xj ≥ (j=1÷ 5) ≤ 10 X5 0 X6 0 0 X7 0 Câu 21: Cho bảng vận tải sau tìm PACB ban đầu với trường hợp T B1: 80 B2: 70 B3 : 45 B4: 90 A1: 105 22 11 A2: 100 14 16 20 A3 : 80 12 16 10 17 P Câu 22 : Cho bảng vận tải sau tìm PACB ban đầu với trường hợp B1 : 60 B2 : 110 B3 : 60 B4 : 70 A1 : 70 19 15 A2 : 80 A3 : 150 10 12 16 B3 : 45 B4 : 90 T P Câu 23: Tính hệ thống thế vị bài toán vận tải F(X) → T B1 : 80 B2 : 70 P A1 : 105 22 11 [70] A2 : 100 14 [35] 16 20 [80] A3 : 80 12 [20] 16 10 17 [45] vj [35] ui Câu 24: Tính hệ thống thế vị bài toán vận tải F(X) → max T B1 : 60 B2 : 110 B3 : 60 B4 : 70 P A1 : 70 19 15 [60] A2 : 80 [10] [30] A3 : 150 10 12 [50] 16 [80] [70] vj Câu 25: Cho bảng vận tải sau tìm PACB ban đầu với trường hợp T B1 : 50 B2 : 80 B3 : 70 B4 : 100 A1 : 150 9 A2 : 80 A3 : 70 11 12 P Câu 26: Cho bảng vận tải sau tìm PACB ban đầu với trường hợp Fmax T B1 : 50 B2 : 80 B3 : 70 B4 : 100 A1 : 150 9 A2 : 80 A3 : 70 11 12 P ui Câu 27: Cho bảng vận tải sau tìm PACB ban đầu với trường hợp T 50 30 70 100 P 70 100 80 12 10 20 10 30 11 40 Câu 28: Cho bảng vận tải sau tìm PACB ban đầu với trường hợp T 30 P 80 40 60 20 12 40 10 50 20 60 13 40 10 Câu 29: Cho bảng vận tải sau tìm PACB ban đầu với trường hợp T 50 P 100 80 70 20 12 30 10 70 20 100 13 11 Câu 30: Cho bảng vận tải sau tìm PACB ban đầu với trường hợp T P 60 70 70 100 20 10 40 10 40 13 20 12 11 Câu 31: Cho bảng vận tải sau tìm PACB ban đầu với trường hợp T 50 P 50 100 150 10 20 40 10 150 12 60 11 Câu 32: Cho bảng vận tải sau tìm PACB ban đầu với trường hợp Fmax T 100 70 80 50 P 120 100 80 20 18 10 15 12 30 11 Câu 33: Cho bảng vận tải sau tìm PACB ban đầu với trường hợp Fmin T 150 20 80 50 P 70 150 80 20 12 10 10 11 Câu 34: Cho bảng vận tải sau tìm PACB ban đầu với trường hợp Fmax T 50 30 70 100 P 70 100 80 20 15 13 12 10 11 12 18 12 Câu 35: Cho sơ đồ mạng lưới sau Yêu cầu: tính tiêu thời gian kiện điền vào sơ đồ cho biết tổng thời gian để hoàn thành dự án Câu 36: Cho sơ đồ mạng lưới sau Yêu cầu: tính tiêu thời gian kiện điền vào sơ đồ cho biết tổng thời gian để hoàn thành dự án Câu 37: Cho sơ đồ mạng lưới sau Yêu cầu: tính tiêu thời gian kiện điền vào sơ đồ cho biết tổng thời gian để hoàn thành dự án Câu 38: Cho sơ đồ mạng lưới sau Yêu cầu: tính tiêu thời gian kiện điền vào sơ đồ cho biết tổng thời gian để hoàn thành dự án Câu 39: Cho sơ đồ mạng lưới sau Yêu cầu: tính tiêu thời gian kiện điền vào sơ đồ cho biết tổng thời gian để hoàn thành dự án Câu 40 Cho sơ đồ mạng lưới sau Yêu cầu: tính tiêu thời gian kiện điền vào sơ đồ cho biết tổng thời gian để hoàn thành dự án ... Cho sơ đồ mạng lưới sau Yêu cầu: tính tiêu thời gian kiện điền vào sơ đồ cho biết tổng thời gian để hoàn thành dự án Câu 36: Cho sơ đồ mạng lưới sau Yêu cầu: tính tiêu thời gian kiện điền vào... Cho sơ đồ mạng lưới sau Yêu cầu: tính tiêu thời gian kiện điền vào sơ đồ cho biết tổng thời gian để hoàn thành dự án Câu 38: Cho sơ đồ mạng lưới sau Yêu cầu: tính tiêu thời gian kiện điền vào... Cho sơ đồ mạng lưới sau Yêu cầu: tính tiêu thời gian kiện điền vào sơ đồ cho biết tổng thời gian để hoàn thành dự án Câu 40 Cho sơ đồ mạng lưới sau Yêu cầu: tính tiêu thời gian kiện điền vào
