1. Trang chủ
  2. » Giáo Dục - Đào Tạo

ĐỀ CƯƠNG PHƯƠNG PHÁP TỐI ƯU TRONG KINH DOANH

13 16 0

Đang tải... (xem toàn văn)

Tài liệu hạn chế xem trước, để xem đầy đủ mời bạn chọn Tải xuống

THÔNG TIN TÀI LIỆU

Thông tin cơ bản

Tiêu đề ĐỀ CƯƠNG PHƯƠNG PHÁP TỐI ƯU TRONG KINH DOANH
Chuyên ngành Phương Pháp Tối Ưu Trong Kinh Doanh
Thể loại Đề cương
Định dạng
Số trang 13
Dung lượng 76,75 KB

Nội dung

ĐỀ 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 2

Select 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 3

d 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 4

d 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 5

Tham 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 6

22 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 7

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 ở 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 8

b 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 9

d 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 10

37 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:

Ngày đăng: 27/12/2023, 21:15

TỪ KHÓA LIÊN QUAN

TÀI LIỆU CÙNG NGƯỜI DÙNG

TÀI LIỆU LIÊN QUAN

w