-
Hỏi
Bài toán cực đại hóa giá trị sản lượng của doanh nghiệp:
Đáp
Mới chỉ quan tâm đến việc sản xuất một loại sản phẩm
-
Hỏi
Bài toán cực đại hóa lợi ích tiêu dùng của hộ gia đình:
Đáp
Đã 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
-
Hỏi
Bài toán cực tiểu hóa chi phí sản xuất của doanh nghiệp:
Đáp
Đã 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
-
Hỏi
Bài toán cực tiểu hóa chi tiêu của hộ gia đình
Đáp
Đã 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
-
Hỏi
Bài toán hai máy gia công nhiều chi tiết
Đáp
Để 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
-
Hỏi
Bài toán hai máy gia công nhiều loại chi tiết
Đáp
Là bài toán sản xuất đồng bộ tổng quát
-
Hỏi
Bài toán nhiều máy gia công hai loại chi tiết
Đáp
Để 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
-
Hỏi
Bài toán nhiều máy gia công hai loại chi tiết
Đáp
Là bài toán sản xuất đồng bộ tổng quát
-
Hỏi
Bài toán quy hoạch toán học là bài toán
Đáp
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ố
-
Hỏi
Bài toán quy hoạch tuyến tính là bài toán
Đáp
Luôn tồn tại lời giải tối ưu
-
Hỏi
Bài toán sản xuất đồng bộ điển hình
Đáp
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
-
Hỏi
Bài toán sản xuất đồng bộ điển hình
Đáp
Không phải là một bài toán quy hoạch tuyến tính
-
Hỏi
Bài toán sản xuất đồng bộ điển hình
Đáp
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
-
Hỏi
Bài toán sản xuất đồng bộ tổng quát
Đáp
Luôn có phương án tối ưu
-
Hỏi
Bài toán sản xuất đồng bộ tổng quát
Đáp
Luôn có phương án tối ưu duy nhất
-
Hỏi
Bài toán sản xuất đồng bộ tổng quát
Đáp
Luôn tìm được phương án tối ưu
-
Hỏi
Bài toán sản xuất, vận chuyển và tiêu thụ
Đáp
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
-
Hỏi
Bài toán vận tải :
Đáp
Luôn có lời giải tối ưu
-
Hỏi
Bài toán xe không
Đáp
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.
-
Hỏi
Bài toán xe không
Đáp
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
-
Hỏi
Cây bao trùm của một đồ thị vô hướng n đỉnh
Đáp
Chỉ có n-1 đỉnh
-
Hỏi
Cây bao trùm T=(E,F) của đồ thị G=(D,C)
Đáp
Là một đồ thị có hướng
-
Hỏi
Cây là một đồ thị vô hướng
Đáp
Liên thông và có n-1 cạnh
-
Hỏi
Đ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à
Đáp
c_ij
-
Hỏi
Đ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à
Đáp
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
-
Hỏi
Đ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à
Đáp
c_ij ở những ô không có hàng
-
Hỏi
Đ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à
Đáp
c_ij ở những ô có hàng
-
Hỏi
Đ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à
Đáp
Tìm được m số u_i và n số v_j sao cho u_i+v_j
-
Hỏi
Đ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à
Đáp
c_ij ở những ô có hàng và u_i+v_j≤c_ij ở những ô không có hàng
-
Hỏi
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 :
Đáp
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
-
Hỏi
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
Đáp
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ý
-
Hỏi
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 :
Đáp
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
-
Hỏi
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
Đáp
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
-
Hỏi
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 :
Đáp
1,2,….,n
-
Hỏi
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 :
Đáp
0
-
Hỏi
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 :
Đáp
j
-
Hỏi
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 :
Đáp
Phương án tối ưu là phương án có các số kiểm tra ∆_j≥0
-
Hỏi
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
Đáp
1,2,….,n
-
Hỏi
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
Đáp
Phương án tối ưu là phương án có các số kiểm tra ∆_j≤0
-
Hỏi
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
Đáp
j
-
Hỏi
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 :
Đáp
Phương án tối ưu là không duy nhất
-
Hỏi
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ì
Đáp
Thuật toán có thể không tìm được đường đi ngắn nhất
-
Hỏi
Mạng
Đáp
Là một đồ thị vô hướng
-
Hỏi
Mệnh đề nào dưới đây là mệnh đề đúng:
Đáp
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
-
Hỏi
Mệnh đề nào là sai trong những mệnh đề sau:
Đáp
Giải quyết được vấn đề thì chắc chắn có quyết định
-
Hỏi
Mọi bài toán quy hoạch tuyến tính đều có lời giải tối ưu nếu :
Đáp
Có phương án và hàm mục tiêu bị chặn
-
Hỏi
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ờ:
Đáp
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
-
Hỏi
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
Đáp
Có biến số là tổng chi phí cần thiết để hoàn thành dự án
-
Hỏi
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
Đáp
Có biến số là thời gian cần thiết để hoàn thành dự án
-
Hỏi
Phương án cực biên của bài toán vận tải:
Đáp
Luôn tồn tại
-
Hỏi
Phương pháp tối ưu
Đáp
Không phụ thuộc vào mục tiêu cần đạt được và những ràng buộc khi giải quyết vấn đề
-
Hỏi
Phương pháp tối ưu trong kinh doanh
Đáp
Có thể hỗ trợ nhà quản trị xác định nhu cầu của thị trường về sản phẩm của doanh nghiệp
-
Hỏi
Sơ đồ mạng của một dự án (sơ đồ PERT)
Đáp
Đường găng là đường có độ dài ngắn nhất đi từ sự kiện khởi công dự án đến sự kiện kết thúc dự án
-
Hỏi
Sử dụng Bài toán lập kế hoạch sản xuất để xác định số lượng từng loại sản phẩm mà doanh nghiệp sẽ sản xuất trong kỳ kế hoạch đã :
Đáp
Quan tâm đến giới hạn cầu của thị trường về từng loại sản phẩm của doanh nghiệp trong kỳ kế hoạch
-
Hỏi
Sử dụng Bài toán lập tiến độ sản xuất đã
Đáp
Quan tâm đến sự thay đổi khả năng tiêu thụ sản phẩm của doanh nghiệp trong từng tháng
-
Hỏi
Sử dụng bài toán tối ưu để giải quyết các vấn đề thực tế trong kinh doanh cần
Đáp
Không cần phải kiểm định lại kết quả thu được sau khi áp dụng phương pháp tối ưu để giải bài toán
-
Hỏi
Sử dụng phương pháp đơn hình để giải Bài toán pha cắt vật liệu đã :
Đáp
Quan tâm đến số lượng những tấm vật liệu có kích thước nhỏ hơn cần thiết để phục vụ cho kế hoạch sản xuất sản phẩm
-
Hỏi
Sử dụng phương pháp sơ đồ mạng để điều hành dự án cần
Đáp
Xác định chi phí các nguồn lực cần thiết để thực hiện các công việc của dự án
-
Hỏi
Với cây bao trùm bé nhất T của đồ thị G thì mỗi cạnh (u,v) của G nhưng không thuộc T
Đáp
Cạnh (u,v) là cạnh có độ dài nhỏ nhất so với những cạnh của chu trình mà nó tạo ra với những cạnh của T