ĐỀ CƯƠNG PHƯƠNG PHÁP TỐI ƯU TRONG KINH DOANH NEU ĐỀ CƯƠNG PHƯƠNG PHÁP TỐI ƯU TRONG KINH DOANH NEU ĐỀ CƯƠNG PHƯƠNG PHÁP TỐI ƯU TRONG KINH DOANH NEU ĐỀ CƯƠNG PHƯƠNG PHÁP TỐI ƯU TRONG KINH DOANH NEU ĐỀ CƯƠNG PHƯƠNG PHÁP TỐI ƯU TRONG KINH DOANH NEU ĐỀ CƯƠNG PHƯƠNG PHÁP TỐI ƯU TRONG KINH DOANH NEU ĐỀ CƯƠNG PHƯƠNG PHÁP TỐI ƯU TRONG KINH DOANH NEU ĐỀ CƯƠNG PHƯƠNG PHÁP TỐI ƯU TRONG KINH DOANH NEU ĐỀ CƯƠNG PHƯƠNG PHÁP TỐI ƯU TRONG KINH DOANH NEU ĐỀ CƯƠNG PHƯƠNG PHÁP TỐI ƯU TRONG KINH DOANH NEU
Trang 1ĐỀ CƯƠNG PHƯƠNG PHÁP TỐI ƯU TRONG KINH DOANH
1 Bài toán cực đại hóa giá trị sản lượng của doanh nghiệp:
Select one:
a Mới chỉ quan tâm đến việc sản xuất một loại sản phẩm
b Đã quan tâm đến giới hạn của các nguồn lực khi tiến hành sản xuất sản phẩm
c Đã quan tâm đến cầu của thị trường về sản phẩm của doanh nghiệp
d Đã quan tâm đến lợi nhuận mà doanh nghiệp thu được khi tiêu thụ sản phẩm
Phản hồi
Tham khảo: Xem mục 1.1.2 Bài giảng và chương 1 Giáo trình
The correct answer is: Mới chỉ quan tâm đến việc sản xuất một loại sản phẩm
2 Bài toán cực đại hóa lợi ích tiêu dùng của hộ gia đình:
Select one:
a Đã quan tâm đến hạn chế về tài chính của hộ gia đình khi tiêu dùng các loại hàng hóa
b Đã quan tâm đến sự thay thế các loại hàng hóa trong tiêu dùng của hộ gia đình
c Đã quan tâm đến mức tiêu dùng tối thiểu cần phải có đối với từng loại hàng hóa của hộ gia đình
d Đã quan tâm đến sự thay đổi giá cả hàng hóa trên thị trường
Phản hồi
Tham khảo: Xem mục 1.1.3 Bài giảng và chương 1 Giáo trình
The correct answer is: Đã quan tâm đến hạn chế về tài chính của hộ gia đình khi tiêu dùng các loại hàng hóa
3 Bài toán cực tiểu hóa chi phí sản xuất của doanh nghiệp:
Select one:
a Đã quan tâm đến mức sản lượng để đáp ứng nhu cầu của khách hàng theo hợp đồng
b Đã quan tâm đến giới hạn của các yếu tố đầu vào khi tiến hành sản xuất
c Đã quan tâm đến sự thay thế các yếu tố đầu vào khi tiến hành sản xuất
d Đã quan tâm đến giới hạn nhu cầu của thị trường về sản phẩm của doanh nghiệp
Phản hồi
Tham khảo: Xem mục 1.1.2 Bài giảng và chương 1 Giáo trình
The correct answer is: Đã quan tâm đến mức sản lượng để đáp ứng nhu cầu của khách hàng theo hợp đồng
4 Bài toán cực tiểu hóa chi tiêu của hộ gia đình
Select one:
a Đã quan tâm đến giá cả hàng hóa trong tiêu dùng của hộ gia đình
b Đã quan tâm đến lợi ích tiêu dùng tối thiểu mà hộ gia đình cần phải đảm bảo
c Đã quan tâm đến những hàng hóa cơ bản tạo ra lợi ích tiêu dùng của hộ gia đình
d Đã quan tâm đến mức tiêu dùng tối thiểu cần phải đảm bảo đối với từng loại hàng hóa
Phản hồi
Tham khảo: Xem mục 1.1.3 Bài giảng chương 1 Giáo trình
The correct answer is: Đã quan tâm đến mức tiêu dùng tối thiểu cần phải đảm bảo đối với từng loại hàng hóa
5 Bài toán hai máy gia công nhiều chi tiết
Trang 2Select one:
a Để tìm phương án tối ưu cần phải chuyển về bài toán sản xuất đồng bộ điển hình
b Để tìm phương án tối ưu cần phải xác định máy tham gia sản xuất hai loại chi tiết
c Để tìm phương án tối ưu cần phải xác định chi tiết được cả hai máy cùng tham gia sản xuất
d Trong nhiều trường hợp không tìm được phương án tối ưu
Phản hồi
Tham khảo: Xem mục 4.3.2 chương 4 Giáo trình
The correct answer is: Để tìm phương án tối ưu cần phải xác định chi tiết được cả hai máy cùng tham gia sản xuất
6 Bài toán hai máy gia công nhiều loại chi tiết
Select one:
a Là bài toán sản xuất đồng bộ tổng quát
b Để tìm phương án tối ưu phải tính tỉ số năng suất của hai máy khi sản xuất từng loại chi tiết
c Để tìm phương án tối ưu cần xác định một chi tiết mà cả hai máy cùng tham gia sản xuất
d Luôn tìm được phương án tối ưu
Phản hồi
Tham khảo: Xem mục 4.3.2 chương 4 Giáo trình
The correct answer is: Là bài toán sản xuất đồng bộ tổng quát
7 Bài toán nhiều máy gia công hai loại chi tiết
Select one:
a Để tìm phương án tối ưu cần chuyển về bài toán sản xuất đồng bộ điển hình
b Để tìm phương án tối ưu cần xác định những chi tiết chỉ do một máy sản xuất
c Để tìm phương án tối ưu cần xác định chi tiết được hai máy tham gia sản xuất
d Để tìm phương án tối ưu cần xác định một máy tham gia sản xuất cả hai loại chi tiết
Phản hồi
Tham khảo: Xem mục 4.3.1 chương 4 Giáo trình
The correct answer is: Để tìm phương án tối ưu cần xác định một máy tham gia sản xuất
cả hai loại chi tiết
8 Bài toán nhiều máy gia công hai loại chi tiết
Select one:
a Là bài toán sản xuất đồng bộ tổng quát
b Để tìm phương án tối ưu cần phải tính tỉ số năng suất của từng máy khi sản xuất hai loại chi tiết
c Để tìm phương án tối ưu cần xác định một máy tham gia sản xuất cả hai loại chi tiết
d Luôn tìm được phương án tối ưu
Phản hồi
Tham khảo: Xem mục 4.3.1 chương 4 Giáo trình
The correct answer is: Là bài toán sản xuất đồng bộ tổng quát
9 Bài toán quy hoạch toán học là bài toán
Select one:
a Có hàm mục tiêu là hàm số tuyến tính của các biến số
b Có ràng buộc được thể hiện dưới dạng các phương trình, các bất phương trình của các biến số
c Các biến số phải là những số không âm
Trang 3d Luôn có thể tìm được phương án tối ưu
Phản hồi
Tham khảo: Xem mục 1.2.2 Bài giảng và chương 1 Giáo trình
The correct answer is: Có ràng buộc được thể hiện dưới dạng các phương trình, các bất phương trình của các biến số
10 Bài toán quy hoạch tuyến tính là bài toán
Select one:
a Có hàm mục tiêu là hàm số tuyến tính của các biến số
b Có ràng buộc là các phương trình, bất phương trình tuyến tính của các biến số
c Có thể là bài toán tìm Max hoặc bài toán tìm Min
d Luôn tồn tại lời giải tối ưu
Phản hồi
Tham khảo: Xem mục 1.2.2 Bài giảng chương 1 Giáo trình
The correct answer is: Luôn tồn tại lời giải tối ưu
11 Bài toán sản xuất đồng bộ điển hình
Select one:
a Luôn yêu cầu các máy đều phải sản xuất được tất cả các loại chi tiết
b Chỉ sử dụng để phân công sản xuất cho các máy trong một giờ
c Khi năng suất của các máy khi sản xuất từng loại chi tiết đều được tăng lên k lần thì phương
án tối ưu sẽ không thay đổi
d Khi năng suất của các máy khi sản xuất từng loại chi tiết đều được tăng lên k lần thì phương
án tối ưu sẽ thay đổi
Phản hồi
Tham khảo: Xem mục 4.1.1 và 4.1.2 chương 4 Giáo trình
The correct answer is: Khi năng suất của các máy khi sản xuất từng loại chi tiết đều được tăng lên k lần thì phương án tối ưu sẽ không thay đổi
12 Bài toán sản xuất đồng bộ điển hình
Select one:
a Không phải là một bài toán quy hoạch tuyến tính
b Luôn giả thiết là với mỗi loại máy doanh nghiệp chỉ có một máy
c Luôn giả thiết là mỗi sản phẩm được lắp ráp từ nhiều loại chi tiết và cần một chi tiết cho mỗi loại
d Luôn giả thiết là năng suất của mỗi máy khi sản xuất từng loại chi tiết là không thay đổi
Phản hồi
Tham khảo: Xem mục 4.1.1 chương 4 Giáo trình
The correct answer is: Không phải là một bài toán quy hoạch tuyến tính
13 Bài toán sản xuất đồng bộ điển hình
Select one:
a Luôn yêu cầu mỗi máy phải sản xuất được mọi loại chi tiết để lắp ráp sản phẩm
b Với mục tiêu là xác định số lượng sản phẩm được sản xuất trong một giờ để giá trị sản lượng lớn nhất
c Với mục tiêu là xác định số lượng sản phẩm được sản xuất trong một giờ để tổng chi phí sản xuất sản phẩm nhỏ nhất
Trang 4d Với mục tiêu là xác định số lượng sản phẩm lắp ráp được trong một giờ là lớn nhất
Phản hồi
Tham khảo: Xem mục 4.1.1 chương 4 Giáo trình
The correct answer is: Với mục tiêu là xác định số lượng sản phẩm lắp ráp được trong một giờ là lớn nhất
14 Bài toán sản xuất đồng bộ tổng quát
Select one:
a Chỉ xác định được việc sản xuất đồng bộ của các máy trong một giờ
b Chỉ có thể được giải bằng phương pháp đơn hình
c Luôn có phương án tối ưu
d Phương án tối ưu là duy nhất
Phản hồi
Tham khảo: Xem mục 4.2.1 và 4.2.2 chương 4 Giáo trình
The correct answer is: Luôn có phương án tối ưu
15 Bài toán sản xuất đồng bộ tổng quát
Select one:
a Luôn giả thiết rằng doanh nghiệp có nhiều loại máy và với mỗi loại có thể có nhiều máy
b Luôn giả thiết rằng sản phẩm của doanh nghiệp được lắp ráp từ nhiều loại chi tiết và mỗi loại
có thể cần nhiều chi tiết
c Luôn có thể chuyển về bài toán sản xuất đồng bộ điển hình
d Luôn có phương án tối ưu duy nhất
Phản hồi
Tham khảo: Xem mục 4.2.1 và 4.2.2 chương 4 Giáo trình
The correct answer is: Luôn có phương án tối ưu duy nhất
16 Bài toán sản xuất đồng bộ tổng quát
Select one:
a Luôn giả thiết rằng với mỗi loại máy doanh nghiệp chỉ có một máy
b Luôn giả thiết rằng sản phẩm của doanh nghiệp được lắp ráp từ nhiều loại chi tiết và mỗi loại cần một chi tiết
c Luôn tìm được phương án tối ưu
d Trong nhiều trường hợp không tìm được phương án tối ưu
Phản hồi
Tham khảo: Xem mục 4.2.1 và 4.2.2 chương 4 Giáo trình
The correct answer is: Luôn tìm được phương án tối ưu
17 Bài toán sản xuất, vận chuyển và tiêu thụ
Select one:
a Là bài toán vận tải thông thường như đã phát biểu trong mục 3.1.1
b Phương án tối ưu luôn cho chúng ta tổng chi phí vận chuyển trong kỳ kế hoạch là nhỏ nhất
c Phương án tối ưu luôn cho chúng ta tổng chi phí sản xuất trong kỳ kế hoạch tại các cơ sở sản xuất là nhỏ nhất
d Phương án tối ưu luôn cho chúng ta tổng lợi nhuận thu được tại các cơ sở tiêu thụ trong kỳ kế hoạch là lớn nhất
Phản hồi
Trang 5Tham khảo: Xem mục 3.3.3 chương 3 Giáo trình.
The correct answer is: Phương án tối ưu luôn cho chúng ta tổng lợi nhuận thu được tại các cơ sở tiêu thụ trong kỳ kế hoạch là lớn nhất
18 Bài toán vận tải :
Select one:
a Không phải là bài toán quy hoạch tuyến tính
b Tổng lượng hàng của các điểm phát luôn bằng tổng lượng hàng của các điểm thu
c Luôn có lời giải tối ưu
d Lời giải tối ưu là những số nguyên dương
Phản hồi
Tham khảo: Xem mục 3.1., 3.2 chương 3 Giáo trình
The correct answer is: Luôn có lời giải tối ưu
19 Bài toán xe không
Select one:
a Là bài toán vận tải với điểm phát và điểm thu sản phẩm như đã phát biểu trong mục 3.1.1
b Là bài toán vận tải với bảng vận tải mà điểm phát trở thành điểm thu và ngược lại
c Là bài toán vận tải với bảng vận tải trong đó chi phí vận chuyển một đơn vị sản phẩm từ điểm phát i đến điểm thu j được thay bằng khoảng cách giữa điểm thu j đến điểm phát i
d Là bài toán vận tải với hàm mục tiêu là cực tiểu số tấn x km chạy xe không tải cho một hợp đồng vận chuyển
Phản hồi
Tham khảo: Xem mục 3.3.4 chương 3 Giáo trình
The correct answer is: Là bài toán vận tải với điểm phát và điểm thu sản phẩm như đã phát biểu trong mục 3.1.1.
20 Bài toán xe không
Select one:
a Đã quan tâm đến chi phí vận chuyển một đơn vị sản phẩm từ các điểm phát đến các điểm thu
b Nhằm xác định kế hoạch vận chuyển tối ưu sản phẩm từ các điểm phát đến các điểm thu
c Nhằm xác định tổng chi phí vận chuyển nhỏ nhất cho hợp đồng vận chuyển
d Nhằm xác định số tấn x km chạy xe không tải cho hợp động vận chuyển là nhỏ nhất
Phản hồi
Tham khảo: Xem mục 3.3.4 chương 3 Giáo trình
The correct answer is: Nhằm xác định số tấn x km chạy xe không tải cho hợp động vận chuyển là nhỏ nhất
21 Cây bao trùm của một đồ thị vô hướng n đỉnh
Select one:
a Luôn liên thông
b Không chứa chu trình
c Cứ thêm vào 1 cạnh thì thu được đúng một chu trình
d Chỉ có n-1 đỉnh
Tham khảo: Xem mục 5.1.3 chương 5 Giáo trình.
Phản hồi
The correct answer is: Chỉ có n-1 đỉnh
Trang 622 Cây bao trùm T=(E,F) của đồ thị G=(D,C)
Select one:
a Là một đồ thị có hướng
b Là một đồ thị liên thông và có n-1 cạnh
c Là một đồ thị có n đỉnh như đồ thị G
d Là một đồ thị không chứa chu trình
Tham khảo: Xem mục 5.1.1 và 5.2.1 chương 5 Giáo trình.
Phản hồi
The correct answer is: Là một đồ thị có hướng
23 Cây là một đồ thị vô hướng
Select one:
a Có n đỉnh và có n cạnh (n là số đỉnh của đồ thị)
b Luôn liên thông và chứa chu trình
c Không liên thông và không chứa chu trình
d Liên thông và có n-1 cạnh
Tham khảo: Xem mục 5.1.3 chương 5 Giáo trình.
Phản hồi
The correct answer is: Liên thông và có n-1 cạnh
24 Điều kiện cần và đủ để bài toán vận tải có phương án tối ưu duy nhất là
Select one:
a Tất cả các ô của bảng vận tải cuối cùng ứng với phương án tối ưu đều thỏa mãn đẳng thức u_i+v_j
b c_ij
c Tất cả các ô của bảng vận tải cuối cùng ứng với phương án tối ưu đều thỏa mãn bất đẳng thức u_i+v_j
d Tất cả các ô có hàng của bảng vận tải cuối cùng ứng với phương án tối ưu đều thỏa mãn bất đẳng thức u_i+v_j
e Tất cả các ô không có hàng của bảng vận tải cuối cùng ứng với phương án tối ưu đều thỏa mãn bất đẳng thức u_i+v_j
Phản hồi
Tham khảo: Xem mục 3.1.2 chương 3 Giáo trình
The correct answers are: c_ij, Tất cả các ô không có hàng của bảng vận tải cuối cùng ứng với phương án tối ưu đều thỏa mãn bất đẳng thức u_i+v_j
Đoạn văn câu hỏi
25 Điều kiện cần và đủ để một phương án của bài toán vận tải là phương án tối ưu là Select one:
a Tìm được m số u_i và n số v_j sao cho u_i+v_j
b c_ij ở những ô không có hàng
c Tìm được m số u_i và n số v_j sao cho u_i+v_j
d c_ij ở những ô có hàng
e Tìm được m số u_i và n số v_j sao cho u_i+v_j≤c_(ij ) ở những ô không có hàng
f Tìm được m số u_i và n số v_j sao cho u_i+v_j
g c_ij ở những ô có hàng và u_i+v_j≤c_ij ở những ô không có hàng
Trang 7Phản hồi
Tham khảo: Xem mục 3.1.2 chương 3 Giáo trình
The correct answers are: c_ij ở những ô không có hàng, c_ij ở những ô có hàng, Tìm được m số u_i và n số v_j sao cho u_i+v_j, c_ij ở những ô có hàng và u_i+v_j≤c_ij ở những ô không có hàng
26 Khi sử dụng bài toán phụ để tìm phương án cực biên của bài toán quy hoạch tuyến tính :
Select one:
a Bài toán phụ là bài toán tìm Max
b Bài toán phụ luôn có m biến
c Nếu giá trị nhỏ nhất của hàm mục tiêu của bài toán phụ dương thì bài toán chính không có phương án cực biên
d Cần tính toán số kiểm tra cho các cột ứng với biến giả trong suốt quá trình giải
Phản hồi
Tham khảo: Xem mục 2.2.3 chương 2 Giáo trình
The correct answer is: Nếu giá trị nhỏ nhất của hàm mục tiêu của bài toán phụ dương thì bài toán chính không có phương án cực biên
27 Khi sử dụng bài toán vận tải để lựa chọn địa điểm xây dựng cơ sở sản xuất cho doanh nghiệp đã chú ý đến
Select one:
a Chi phí để sản xuất và vận chuyển một đơn vị sản phẩm từ những địa điểm dự định lựa chọn đến các đại lý
b Giá bán một đơn vị sản phẩm tại các địa điểm tiêu thụ
c Các chi phí khác liên quan đến việc xây dựng cơ sở sản xuất tại những địa điểm dự định lựa chọn
d Khả năng nâng cao công suất sản xuất sản phẩm tại những cơ sở sản xuất đã có
Phản hồi
Tham khảo: Xem mục 3.3.1 Bài giảng và chương 3 Giáo trình
The correct answer is: Chi phí để sản xuất và vận chuyển một đơn vị sản phẩm từ những địa điểm dự định lựa chọn đến các đại lý
28 Khi sử dụng bài toán vận tải để phân công công việc đã chú ý đến điều kiện :
Select one:
a Một người có thể đảm nhận thực hiện nhiều công việc
b Một công việc có thể do nhiều người đảm nhận thực hiện
c Mỗi người chỉ đảm nhận một công việc và mỗi công việc chỉ do một người đảm nhận
d Chất lượng công việc sau khi hoàn thành
Phản hồi
Tham khảo: Xem mục 3.3.2 chương 3 Giáo trình
The correct answer is: Mỗi người chỉ đảm nhận một công việc và mỗi công việc chỉ do một người đảm nhận
29 Khi sử dụng bài toán vận tải để xác định khối lượng sản phẩm sản xuất, vận chuyển và tiêu thụ cho doanh nghiệp đã không chú ý đến
Select one:
a Chi phí sản xuất một đơn vị sản phẩm tại các cơ sở sản xuất
Trang 8b Giá bán một đơn vị sản phẩm tại các cơ sở tiêu thụ
c Chi phí vận chuyển một đơn vị sản phẩm từ các cơ sở sản xuất đến các cơ sở tiêu thụ
d Sự thay đổi chi phí sản xuất và giá bán đơn vị sản phẩm tại các cơ sở sản xuất và tại các cơ sở tiêu thụ sản phẩm trong kỳ kế hoạch
Phản hồi
Tham khảo: Xem mục 3.3.3 chương 3 Giáo trình
The correct answer is: Sự thay đổi chi phí sản xuất và giá bán đơn vị sản phẩm tại các cơ
sở sản xuất và tại các cơ sở tiêu thụ sản phẩm trong kỳ kế hoạch
30 Khi sử dụng phương pháp đơn hình để giải bài toán quy hoạch tuyến tính để tìm Max :
Select one:
a Phương án tối ưu là phương án có các số kiểm tra ∆_j<0 , j
b 1,2,….,n
c Phương án tối ưu là phương án có các số kiểm tra ∆_j>0 , j
d 1,2,….,n
e Phương án tối ưu là phương án có các số kiểm tra ∆_j
f 0 , j
g 1,2,….,n
h Phương án tối ưu là phương án có các số kiểm tra ∆_j≥0 , j
i 1,2,….,n
Phản hồi
Tham khảo: Xem mục 2.2.2 chương 2 Giáo trình
The correct answers are: 1,2,….,n, 1,2,….,n, 0 , j, 1,2,….,n, Phương án tối ưu là phương án có các số kiểm tra ∆_j≥0 , j, 1,2,….,n
31 Khi sử dụng phương pháp đơn hình để giải bài toán quy hoạch tuyến tính để tìm Min Select one:
a Phương án tối ưu là phương án có các số kiểm tra ∆_j<0 , j
b 1,2,….,n
c Phương án tối ưu là phương án có các số kiểm tra ∆_j≤0 , j
d 1,2,….,n
e Phương án tối ưu là phương án có các số kiểm tra ∆_j>0 , j
f 1,2,….,n
g Phương án tối ưu là phương án có các số kiểm tra ∆_j≥0 , j
h 1,2,….,n
Phản hồi
Tham khảo: Xem mục 2.1.5 chương 2 Giáo trình
The correct answers are: 1,2,….,n, Phương án tối ưu là phương án có các số kiểm tra ∆_j≤0 , j, 1,2,….,n, 1,2,….,n, 1,2,….,n
32 Khi sử dụng phương pháp đơn hình ở bảng cuối cùng ứng với phương án tối ưu có những số kiểm tra ∆_k=0 ứng với những véc tơ phi cơ sở thì điều đó cho thấy :
Select one:
a Bài toán có vô số phương án tối ưu
b Phương án tối ưu là không duy nhất
c Bài toán không có lời giải vì hàm mục tiêu không bị chặn
Trang 9d Phương án tối ưu không phải là phương án cực biên
Phản hồi
Tham khảo: Xem mục 2.2.2 chương 2 Giáo trình
The correct answer is: Phương án tối ưu là không duy nhất
33 Khi sử dụng thuật toán gán nhãn để tìm đường đi ngắn nhất từ đỉnh u đến đỉnh v của một đồ thị liên thông thì
Select one:
a Phải gán nhãn cho các đỉnh trong quá trình giải
b Nhãn l(x) của đỉnh x cho biết giới hạn trên của chiều dài đường đi từ định u đến đỉnh x
c Khi nhãn l(x) của đỉnh x không giảm được nữa thì đỉnh x trở thành đỉnh cố định
d Thuật toán có thể không tìm được đường đi ngắn nhất
Tham khảo: Xem mục 5.2.1 chương 5 Giáo trình.
Phản hồi
The correct answer is: Thuật toán có thể không tìm được đường đi ngắn nhất
34 Mạng
Select one:
a Là một đồ thị vô hướng
b Có một đỉnh duy nhất không có cung đi vào
c Có một đỉnh duy nhất không có cung đi ra
d Mỗi cung ( i,j ) của mạng đều gắn với một khả năng thông qua C(i,j)
Tham khảo: Xem mục 5.1.1 và 5.1.4 chương 5 Giáo trình.
Phản hồi
The correct answer is: Là một đồ thị vô hướng
35 Mệnh đề nào dưới đây là mệnh đề đúng:
Select one:
a Mọi bài toán quy hoạch tuyến tính đều có phương án
b Mọi bài toán quy hoạch tuyến tính đều có phương án cực biên
c Nếu bài toán quy hoạch tuyến tính có phương án thì nó phương án cực biên
d Mọi phương án cực biên đều có đúng m thành phần dương (m là số các ràng buộc của bài toán quy hoạch tuyến tính)
Phản hồi
Tham khảo: Xem mục 2.1.4 và 2.1.5 chương 2 Giáo trình
The correct answer is: Nếu bài toán quy hoạch tuyến tính có phương án thì nó phương án cực biên
36 Mệnh đề nào là sai trong những mệnh đề sau:
Select one:
a Không có vấn đề thì không có quyết định
b Không giải quyết được vấn đề thì không có quyết định
c Giải quyết được vấn đề thì chắc chắn có quyết định
d Ra quyết định là một quá trình lựa chọn có ý thức
Phản hồi
Tham khảo: Xem mục 1.3.1 Bài giảng và chương 1 Giáo trình
The correct answer is: Giải quyết được vấn đề thì chắc chắn có quyết định
Trang 1037 Mọi bài toán quy hoạch tuyến tính đều có lời giải tối ưu nếu :
Select one:
a Có phương án
b Có phương án cực biên
c Hàm mục tiêu bị chặn
d Có phương án và hàm mục tiêu bị chặn
Phản hồi
Tham khảo: Xem mục 2.1.5 chương 2 Giáo trình
The correct answer is: Có phương án và hàm mục tiêu bị chặn
38 Mọi bài toán quy hoạch tuyến tính đều có thể chuyển về bài toán dạng chính tắc nhờ: Select one:
a Đổi dấu các hệ số của hàm mục tiêu
b Loại bỏ những ràng buộc dạng bất đẳng thức
c Sử dụng các biến bù với hệ số của các biến bù trong hàm mục tiêu bằng 0
d Sử dụng cả A và B
Phản hồi
Tham khảo: Xem mục 2.1.2 chương 2 Giáo trình
The correct answer is: Sử dụng các biến bù với hệ số của các biến bù trong hàm mục tiêu bằng 0
39 Nếu giả thiết chi phí để thực hiện công việc ( i,j ) là hàm số tuyến tính của thời gian thực hiện công việc t_(i j) thì bài toán cực tiểu chi phí hoàn thành dự án
Select one:
a Là một bài toán quy hoạch tuyến tính
b Có biến số là thời điểm đạt tới các sự kiện và thời gian cần thiết để hoàn thành công việc của
dự án
c Có biến số là tổng chi phí cần thiết để hoàn thành dự án
d Phải biết được khoảng thời gian cho phép phải hoàn thành dự án
Tham khảo: Xem mục 5.3.3 chương 5 Giáo trình.
Phản hồi
The correct answer is: Có biến số là tổng chi phí cần thiết để hoàn thành dự án
40 Nếu giả thiết chi phí để thực hiện công việc ( i,j ) là hàm số tuyến tính của thời gian thực hiện công việc t_(i j) thì bài toán cực tiểu thời gian hoàn thành dự án
Select one:
a Là một bài toán quy hoạch tuyến tính
b Có biến số là thời điểm đạt tới các sự kiện và thời gian cần thiết để hoàn thành công việc của
dự án
c Có biến số là thời gian cần thiết để hoàn thành dự án
d Phải biết được tổng chi phí được phép để thực hiện dự án
Tham khảo: Xem mục 5.3.3 chương 5 Giáo trình.
Phản hồi
The correct answer is: Có biến số là thời gian cần thiết để hoàn thành dự án
41 Phương án cực biên của bài toán vận tải: