MÔ HÌNH TỐI ƯU

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

Excel Solver xuất ra mấy loại báo cáo sau khi chạy ra nghiệm tối ưu ?

• 1

• 2

• 3

• 4

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

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 ?

• x+y >= 1

• x * y = 1

• y – x <= 0

• x – y <= 0

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 ?

• min ( tổng cung, tổng cầu )

• số dương bất kì

• 0

• max (tổng cung, tổng cầu)

Mục tiêu của ứng dụng mô hình tối ưu là gì ?

• tối đa hoá lợi nhuận

• tối thiểu hoá chi phí

• hỗ trợ ra quyết định

• tận dụng nguồn lực

Quy hoạch tuyến tính LP được úng dụng đầu tiên trong lĩnh vực nào ?

• Quân sự

• Công nghiệp

• Kinh tế

• Giáo dục

Nếu trong bảng vận tải bị thiếu 1 số phần tử chi phí thì có hàm ý gì ?

• Tuyến đi qua các ô đó không tồn tại

• Có thể gán 0 và các ô đó

• Bài toán không giải được

• Có thể gán giá trị bất kì vào các ô đó

. Bài toán assignment có hơn 1 nghiệm tối ưu khi ma trận ở bước cuối cùng:

• cố số lượng số 0 bằng kích thước ma trận

• có các hàng và các cột có số 0 duy nhất

• có đường chéo chứa các số 0

• . không có hàng và cột nào chứa số 0 duy nhất

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 ?

• Để tạo một cung ảo

• Để cân bằng được tất cả các nút mạng

• Để chuyển lưu lượng về điểm đầu

• Để lập được mạng khép kín