Câu 1: Mô hình vận tải với 5 điểm cung và 10 điểm cầu có tối đa bao nhiêu rằng buộc ? 5+10=15 Câu 2: Cho mô hình Min Z=3x +5y thỏa mãn 2x + 3y≥3, x + 6y≥2 và x,y nguyên không âm. Giải bằng phương pháp B&B thì lần rẽ nhánh đầu tiên theo x sẽ là: A. x≤3 và x≥4 B. x≤0 và x ≥1 C. x≤2 và x ≥3 D. x≤1 và x ≥2 Câu 3: Cho bài toán cái túi với 5 đồ vật A,B,C,D,E có giá trị tương ứng lần lượt là 10,80,10,40 và 5, trọng lượng tương ứng lần lượt là 10, 50, 30, 40 và 10, thể tích tương ứng lần lượt là 20, 60, 30, 50, 15 Cái túi có tải tối đa là 45, thể tích tối đa là 80 Nếu mỗi vật được chọn 1 lần thì chọn vật nào đầu tiên ? A, B, C, D, E Câu 4: Mô hình bài toán chế độ dinh dưỡng có thể biến đổi tương đương sang mô hình bài toán nào ? A. bài toán hỗn hợp sản phẩm và bài toán cắt dây B. bài toán cái túi và bài toán hỗn hợp sản phẩm C. bài toán cái túi và bài toán chính sách tín dụng D. bài toán hỗn hợp sản phẩm và bài toán chính sách tín dụng Câu 5: Mô hình Max Z= 5x + 7y thỏa mãn 2x -y≤-1 , -x +2y ≤ -1 và x,y≥ 0 có bao nhiêu nghiệm tối ưu ? A. 1 B. 2 C. 0 vô nghiệm D. Vô số Câu 6: Excel Solver xuất ra mấy loại báo cáo sau khi chạy ra nghiệm tối ưu ? A.1 B.2 C.3: answer, sensitive, limits D.4 Câu 7: Công ty ABC sản xuất ba loại hóa chất : A,B,C theo hai quy trình : X và Y. Chạy quy trình X trong một giờ tốn $400 và mang lại 3 tấn A, 1 tấn B và 1 tấn C . Chạy quy trình Y trong một giờ tốn $100 và mang lại 1 tấn A và 1 tấn B. Nhu cầu của khách hàng mỗi ngày cần ít nhất 10 tấn A, 5 tấn B và 3 tấn C. Chi phí sản xuất tối thiểu của công ty để đáp ứng nhu cầu của khách hàng ? A. $1200 B. $1350 C. $1750 D. $1400 Câu 8. Dual Price có một ràng buộc lỏng trong mô hình LP có giá trị như thế nào ? A. không có dấu xác định (có thể âm hoặc dương) B. là số dương C. là số âm D. bằng 0 (RB lỏng = 0, ràng buộc chặt khác 0) Câu 9: Một bài toán có thể xây dựng được bao nhiêu heuristic ? A. 0 B. 1 C. 2 D. Tùy ý Câu 10: Trong mô hình LP, điều kiện nếu x=1 thì y=1 ( với x,y = 0 hoặc 1 ) được biểu diễn bởi ràng buộc nào ? A. x + y ≥ 1 B. x × y = 1 C. y – x ≤ 0 D. x – y ≤ 0 Câu 11: Nếu không có ràng buộc khác thì lượng hàng đi qua điểm trung chuyển trong bảng vận tải được gán giá trị nào ? A. min ( tổng cung, tổng cầu ) B. số dương bất kì C. 0 D. max ( tổng cung, tổng cầu )
Trang 1Câu 1: Mô hình vận tải với 5 điểm cung và 10 điểm cầu có tối đa bao nhiêu rằng buộc ?
A, B, C, D, E
Câu 4: Mô hình bài toán chế độ dinh dưỡng có thể biến đổi tương đương sang mô hình bài toán nào ?
A bài toán hỗn hợp sản phẩm và bài toán cắt dây
B bài toán cái túi và bài toán hỗn hợp sản phẩm
C bài toán cái túi và bài toán chính sách tín dụng
D bài toán hỗn hợp sản phẩm và bài toán chính sách tín dụng
Câu 5: Mô hình Max Z= 5x + 7y thỏa mãn 2x -y≤-1 , -x +2y ≤ -1 và x,y≥ 0 có bao nhiêu nghiệm tối ưu ?
Trang 2Câu 7: Công ty ABC sản xuất ba loại hóa chất : A,B,C theo hai quy trình : X và Y Chạy quy trình X trong một giờ tốn $400 và mang lại 3 tấn A, 1 tấn B và 1 tấn C Chạy quy trình Y trong một giờ tốn $100 và mang lại 1 tấn A và 1 tấn B Nhu cầu của khách hàng mỗi ngày cần ít nhất 10 tấn A, 5 tấn B và 3 tấn C Chi phí sản xuất tối thiểu của công ty để đáp ứng nhu cầu của khách hàng ?
A $1200
B $1350
C $1750
D $1400
Câu 8 Dual Price có một ràng buộc lỏng trong mô hình LP có giá trị như thế nào ?
A không có dấu xác định (có thể âm hoặc dương)
Trang 3B số dương bất kì
C 0
D max ( tổng cung, tổng cầu )
Câu 12: Mục tiêu của ứng dụng mô hình tối ưu là gì ?
A tối đa hóa lợi nhuận
B tối thiểu hóa chi phí
C hỗ trợ ra quyết định (cho những ràng buộc hạn chế nguồn lực)
Câu 14: Nếu trong bảng vận tải bị thiếu 1 số phần tử chi phí thì có hàm ý gì ?
A Tuyến đi qua các ô đó không tồn tại
C có đường chéo chứa các số 0
D không có hàng và cột nào chứa số 0 duy nhất
Câu 16: Vì sao trong bài toán lưu lượng tối đa cần nối điểm cuối về điểm đầu ?
A Để tạo một cung ảo
B Để cân bằng được tất cả các nút mạng
C Để chuyển lưu lượng về điểm đầu
Trang 4D Để lập được mạng khép kín
Câu 17: Một thiết bị có giá $60 khi mua mới và có tuổi thọ tối đa 4 năm, với chi phí bảo trì ước tính mỗi năm hoạt động như sau: năm 1 $20, năm 2 $30, năm 3 $40, năm 4 $50 Cần dùng dạng mô hình tối ưu nào để giảm thiểu chi phí sử dụng thiết bị cho 6 năm tới ?
B là miền tạo bởi các điểm rời rạc
C là miền không liên tục
D Thêm hàng ảo hoặc cột ảo
Câu 21: Thuật toán nào không đảm bảo cho nghiệm tối ưu ?
A Djikstra
B Vogel cho nghiệm gần tối ưu
C B&B
Trang 5D Thu thập dữ liệu và thông số hệ thống
Câu 23: Trong mô hình LP, giá trị Reduced Cost ứng với đại lượng nào ?
A Ràng buộc
B Mô hình
C Biến
D Hàm mục tiêu
Câu 24: Vai trò của phân tích độ nhạy của mô hình
A để phân tích chất lượng của mô hình đã xây dựng
B để giúp điều chỉnh cấu trúc của mô hình đã xây dựng
C để đánh giá độ tin cậy của nghiệm tối ưu đã thu được
D để biết nghiệm tối ưu khi thông số đầu vào thay đổi
Câu 25: Khi áp dụng B&B cho bài toán chỉ gồm biến 0/1 thì:
A nên áp dụng quy tắc jump-tracking
B cần giải mô hình nới lỏng về tuyến tính
C không cần giải mô hình nới lỏng về tuyến tính
D nên áp dụng quy tắc back-tracking
Câu 26: Khi nới lỏng một mô hình biến nguyên về tuyến tính, nghiệm của mô hình nới lỏng
A không tốt hơn nghiệm của mô hình biến nguyên
B là nghiệm của mô hình biến nguyên
C không kém hơn nghiệm của mô hình biến nguyên
D được làm tròn để thành nghiệm của mô hình biến nguyên
Trang 6Câu 27: Điều kiện tiếp tục rẽ nhánh trong phương án B&B ?
A biến cần nguyên chưa nguyên
B nghiệm tìm được là nguyên
C bài toán con vô nghiệm
D nghiệm tìm được tốt hơn nghiệm nguyên hiện có
Câu 28: Phương pháp đồ thị có thể dùng cho loại mô hình nào ?
A phi tuyến
B tuyến tính
C biến nguyên
D tuyến tính hoặc phi tuyến
Câu 29: Câu lệnh sau đúng hay sai: @FOR(X: @SUM(Y: FIRT (X,Y)) < SECOND(Y));
A Đúng
B Sai
C Tùy trường hợp
Câu 30: Từ Lingo có thể xuất, nhập dữ liệu với Excel không ?
A không thể trao đổi dữ liệu
Trang 7C 2
D ≥1 (có 1 nghiệm hoặc vô số nghiệm)
Câu 33: Tìm dòng lệnh có lỗi trong đoạn lệnh Lingo sau:
Câu 36: Bài toán vận tải có mô hình tiêu chuẩn thuộc dạng nào:
A Tối thiểu hóa
B Tối đa hóa
C Không có dạng tiêu chuẩn
D Biến nguyên
Câu 37: Dùng mô hình tối ưu khi nào
A Có nhiều phương án lựa chọn
B Có một phương án chọn
C Không có tiêu chí chọn
Trang 8Câu 39: Lượng hàng chuyển từ điểm cung giả đến đến điểm cầu thực trong bảng vận tại
A Lượng hàng thiếu tại điểm cầu
B Lượng hàng dư tại điểm cung
C Lượng hàng thiếu tại điểm cung
D Lượng hàng đủ tại điểm cầu
Câu 40: Nghiệm của mô hình tuyến tính trong phương pháp đồ thị nằm ở góc phần tư thứ mấy
Trang 9Câu 46: Đặc trưng của mô hình mạng
A Có số nút ít hơn số cung nối giữa các cặp nút
B Có nút bắt đầu và nút kết thúc
C Có cung nối từ nút kết thúc về nút đầu
D Gồm các nút và các cung nối giữa các cặp nút
Câu 47: Nếu có thể, cần thiết lập mô hình tối ưu dưới dạng nào?
A IP
N LP
C NP
D Heuristic
Câu 48: Bài toán phối trộn nguyên vật liệu cần đặt biến ứng với đại lượng nào?
A Lượng nguyên liệu cần sử dung
B Lượng nguyên liệu dùng cho mỗi loại sản phẩm
Trang 10D Đơn bị đo thời gian
Câu 51: Một bài toán vận tải có thể có tối đa mấy điểm giả?
B Giải được bài toán quy mô lớn
C Mô hình đơn giản
C Có thể giải được bằng tay
Trang 11Câu 54: Bài toán sản xuất và lưu kho nhiều kỳ có thể giải dưới dạng mô hình nào?
A Vận tải
B Heuristic
C NP
D IP
Câu 55: Chất lượng của một heuristic phụ thuộc vào
A Quy tắc tròn biến nghiệm được dùng
B Độ phức tạp của bài toán cần xử lý
C Số lượng phép tính của quy tắc tìm kiếm
D Thời gian để chạy heuristic
Câu 56: Trong mô hình LP, giá trị Shadow (Dual) Price cho biết điều gì?
A Hệ số công nghệ
B Hệ số trong hàm mục tiêu
C Giá trị của nguồn lực
D Chi phí của quá trình biến đổi
Câu 57: Trong thuật toán Vogel, điều kiện để dừng tối giản ma trận là:
A Không phụ thuộc vào số đường kẻ qua các số 0
B Số đường kẻ qua các số 0 bằng kích thước ma trận
C Số đường kẻ tối đa qua các số 0 bằng kích thước ma trận
D Số đường kẻ tối thiểu qua các só 0 bằng kích thước ma trận
E Số đường kẻ tối đa
Trang 12Câu 59: Khi bắt đầu thuật toán Hungary, phải thực hiện đơn giản hóa ma trận:
C Tham số lớn nhất trong bài toán
D Giá trị lớn nhất của vế trái trong biểu thức
Câu 62: Mô hình trong Lingo có bắt buộc phải khai báo biến
Câu 64: Trong mô hình LP, điều kiện x ≤ 0 hoặc x ≥ 100 được biểu diễn bởi
A x ≥ 100y và x ≤ M(y-1) với y = (0;1); M dương rất lớn
Trang 13B x ≥ 100y và x ≤ My với y = (0;1); M dương rất lớn
Câu 66: Đối với LPP sau - Zmax = -0,1x + 0,5y; 2x + 5y ≤ 80; x + y ≤ 20; x,y ≥ 0 để có
được nghiệm tối ưu, các giá trị của x1 , x2 là
X1=0, x2=16, z = 8
Câu 67: Một ràng buộc trong mô hình LP hạn chế
A Giá trị của hàm mục tiêu
B Giá trị của biến quyết định
C Sử dụng các tài nguyên có sẵn
D Tất cả những điều trên
Câu 68: Một giải pháp khả thi của LPP
A Phải thỏa mãn tất cả các ràng buộc đồng thời
B Không cần phải thỏa mãn tất cả các ràng buộc, chỉ một số trong số chúng
C Phải là một điểm góc của vùng khả thi
D Tất cả những điều trên
Câu 69: Tối đa hóa chức năng mục tiêu trong phương tiện LPP
A Giá trị xảy ra ở quyết định thiết lập cho phép
B Giá trị cao nhất được chọn trong số các quyết định cho phép
C Không có cái nào ở trên
D Tất cả những điều trên
Trang 14Câu 70: Giải pháp thay thế tồn tại trong một bài toán lập trình tuyến tính khi
A Một trong những hạn chế là thừa
B Hàm mục tiêu song song với một trong các ràng buộc
C Hai ràng buộc là song song
D Không có cái nào ở trên
Câu 72: Phát biểu đúng cho đồ thị của bất phương trình 3x + 2y ≤ 6 và 6x + 4y ≥ 20, là
A Cả hai đồ thị đều rời rạc
B Cả hai đều không chứa nguồn gốc
C Cả hai đều chứa điểm (1, 1)
D Không ai trong số này
Câu 73: Giá trị của hàm mục tiêu là lớn nhất theo các ràng buộc tuyến tính
A Ở trung tâm của khu vực khả thi
Câu 75: Bước đầu tiên trong việc xây dựng một bài toán lập trình tuyến tính là
A Xác định bất kỳ giới hạn trên hoặc giới hạn dưới nào đối với các biến quyết định
Trang 15B Nêu các ràng buộc dưới dạng kết hợp tuyến tính của các biến quyết định
Câu 79: Trước khi xây dựng một mô hình LP chính thức, tốt hơn là nên
A Diễn đạt từng ràng buộc bằng lời
B Diễn đạt hàm mục tiêu bằng lời
C Xác định bằng lời nói các biến quyết định
D Tất cả những điều trên
Câu 80: Điều kiện không âm trong mô hình LP ngụ ý
C một hệ số dương của các biến trong hàm mục tiêu
D một hệ số dương của các biến trong bất kỳ ràng buộc nào
A Giá trị không âm của quyền truy đòi
Trang 16B Không có cái nào ở trên
Câu 81: Tập hợp biến quyết định thỏa mãn tất cả các ràng buộc của LPP được gọi là
A Nghiệm
B Nghiệm cơ sơ
C Giải pháp mang tính khả thi
D Không có cái nào ở trên
Câu 82: Các giải pháp trung gian của các ràng buộc phải được kiểm tra bằng cách thay thế chúng trở lại vào
A Hàm mục tiêu
B Phương trình ràng buộc
C Không yêu cầu
D Không có cái nào ở trên
Câu 83: Một nghiệm cơ bản được gọi là không suy biến, nếu
A Tất cả các biến cơ bản đều bằng không
B Không có biến cơ bản nào bằng 0
C Ít nhất một trong các biến cơ bản bằng 0
D Không ai trong số này
Câu 84: Đồ thị của x ≤ 2 và y ≥ 2 sẽ nằm trong
C Giải pháp mang tính khả thi
D Không có cái nào ở trên
Trang 17Câu 86: Giải pháp tối ưu hóa hàm mục tiêu được gọi là -
A Nghiệm
B Nghiệm cơ sở
C Giải pháp mang tính khả thi
D Giải pháp tối ưu
Câu 87: Trong LP
A Hàm mục tiêu là tuyến tính
B Ràng buộc là tuyến tính
C Cả hàm mục tiêu và các ràng buộc đều tuyến tính
D Không có cái nào ở trên
Câu 88: Nếu các ràng buộc trong một bài toán lập trình tuyến tính được thay đổi
A Vấn đề là phải được đánh giá lại
B Nghiệm không xác định
C Chức năng mục tiêu phải được sửa đổi
D Sự thay đổi trong các ràng buộc bị bỏ qua
Câu 89: Lập trình tuyến tính là một
A Kỹ thuật tối ưu hóa hạn chế
B Kỹ thuật phân bổ kinh tế các nguồn lực hạn chế
C Kỹ thuật toán học
D Tất cả những điều trên
Câu 90: Đặc điểm phân biệt của mô hình LP là
A Mối quan hệ giữa tất cả các biến là tuyến tính
B Nó có chức năng mục tiêu duy nhất và các ràng buộc
C Giá trị của các biến quyết định không âm
D Tất cả những điều trên
Câu 91: Đặc điểm nào sau đây không phải là đặc điểm của LP
A Nguồn lực phải có giới hạn
Trang 18B Chỉ có một hàm mục tiêu
C Giá trị tham số không đổi trong suốt thời gian lập kế hoạch
D Vấn đề phải thuộc loại giảm thiểu
Câu 92: Điều nào sau đây là giả định của mô hình LP
A Sự chia rẽ
B Tương xứng
C Sự bổ sung
D Tất cả những điều trên
Câu 93: Điều nào sau đây là hạn chế liên quan đến mô hình LP
A Mối quan hệ giữa các biến quyết định trong tuyến tính
B Không đảm bảo nhận được các nghiệm có giá trị nguyên
C Không xem xét ảnh hưởng của thời gian và độ không đảm bảo đối với mô hình lp
Câu 95: Một giải pháp khả thi cho vấn đề LP
A Phải thỏa mãn đồng thời tất cả các ràng buộc của vấn đề
B Không cần thỏa mãn tất cả các ràng buộc, chỉ một số trong số chúng
C Phải là một điểm góc của vùng khả thi
D Phải tối ưu hóa giá trị của hàm mục tiêu
Câu 96: Một đường đẳng lợi nhuận đại diện cho
A Vô số giải pháp, tất cả đều mang lại lợi nhuận như nhau
B Vô số giải pháp mà tất cả đều có cùng chi phí
C Vô số giải pháp tối ưu
Trang 19D Ranh giới của khu vực khả thi
Câu 97: Nếu một đường đẳng lợi mang lại giải pháp tối ưu trùng với một đường hằng
số, thì
A Giải pháp là không có giới hạn
B Giải pháp là không khả thi
C Ràng buộc trùng hợp là dư thừa
D Không có cái nào ở trên
Câu 98: Một ràng buộc trong mô hình LP trở nên thừa vì
A Hai đường đẳng phí có thể song song với nhau
B Nghiệm không bị liên kết
C Ràng buộc này không được thỏa mãn bởi các giá trị giải pháp
D Không có cái nào ở trên
Câu 99: Ràng buộc trong vấn đề LP được gọi là hoạt động nếu chúng
A Đại diện cho giải pháp tối ưu
B Ở mức tối ưu không tiêu tốn tất cả các tài nguyên hiện có
C Cả a & b
D Không có cái nào ở trên
Câu 100: Mô hình toán học của Lập trình tuyến tính rất quan trọng vì
A Nó giúp chuyển đổi mô tả bằng lời nói và dữ liệu số thành biểu thức toán học
B NHỮNG NGƯỜI ra quyết định thích làm việc với các mô hình chính thức
C Nó nắm bắt mối quan hệ có liên quan giữa các yếu tố quyết định
D Nó cho phép sử dụng các kỹ thuật đại số
Câu 103: Đối với ràng buộc của một hàm tối ưu hóa tuyến tính z = x1 + x2 được cho bởi x1 + x2≤1, 3x1 + x2≥3 và x1, x2≥0
A Có hai khu vực khả thi
B Có vô số vùng khả thi
C Không có khu vực khả thi
Trang 20D Không ai trong số này
Câu 106: Tối đa hóa hàm mục tiêu trong mô hình LP có nghĩa là
A Giá trị xảy ra ở các tập hợp quyết định cho phép
B Giá trị cao nhất được chọn trong số các quyết định được phép
C Không phải ở trên
D Cả a & b
Câu 107: Đặc điểm nào sau đây không phải là đặc điểm của mô hình LP
A Hướng thay thế
B Một hàm mục tiêu của kiểu tối đa hóa
C Số lượng tài nguyên có hạn
D Điều kiện không phủ định về giá trị của các biến quyết định
Câu 108: Phát biểu nào sau đây là đúng với giải pháp tối ưu của một bài toán LP
A Mọi vấn đề LP đều có một giải pháp tối ưu
B Giải pháp tối ưu của một bài toán LP luôn xảy ra tại một điểm cực trị
C Tại giải pháp tối ưu, tất cả các tài nguyên được sử dụng hoàn toàn
D Nếu một giải pháp tối ưu tồn tại, sẽ luôn có ít nhất một giải pháp ở một góc
Câu 109: Trong khi vẽ các ràng buộc trên giấy vẽ đồ thị, các điểm đầu cuối trên cả hai trục được nối với nhau bằng một
Trang 21Câu 112 : Một bài toán phân công với năm công việc phải thực hiện và năm nhân viên làm những công việc này sẽ có bao nhiêu ràng buộc?
Câu trả lời chính xác: 12
Câu 115 : Hãy xem xét hạn chế nhu cầu sau trong một bài toán vận tải không cân bằng: X 11 + X 12 + X 13 ≤ 200 Điều này ngụ ý rằng:
Câu trả lời chính xác:tổng cầu vượt quá tổng cung
Câu 116: Ràng buộc cân bằng luồng cho mỗi nút trong mạng mô hình giao thông vận tải là: Câu trả lời của bạn: Net Flow = Tổng lưu lượng vào nút - Tổng lưu lượng ra khỏi nút Câu 118: Mạng vấn đề đường đi ngắn nhất có tổng cộng 10 cung trong mạng Để giải quyết vấn đề, người ta sẽ sử dụng:
Câu trả lời chính xác: 10 biến quyết định