Ôn tập thi môn quy hoạch tuyến tính (có đáp á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