Câu hỏi và bài tập vấn đáp online

Phần câu hỏi lý thuyết

Chương 1
1. BT QHTT là gì? Nêu các thành phần của nó.
2. Số PACB của BT QHTT dạng chính tắc là hữu hạn hay vô hạn?
3. Trong BT QHTT có những loại biến gì? Phân biệt sự khác nhau giữa chúng.
4. Số thành phần dương của một PACB tối đa là bao nhiêu?
5. Nêu đặc điểm của tập PA của BT QHTT dạng chính tắc.
6. Hãy tìm khẳng định đúng về kết cục của BT QHTT:
a) BT QHTT luôn có PATƯ;
b) BT QHTT luôn có một PATƯ duy nhất;
c) BT QHTT hoặc không có PATƯ, hoặc có một PATƯ duy nhất hoặc có vô số
PATƯ;
d) Số PATƯ của BT QHTT là hữu hạn.
7. Nêu dấu hiệu tối ưu của BT fmin, fmax và khi nào BT QHTT không có PATƯ?
8. Nêu ý nghĩa của quy tắc chọn phần tử trục của phương pháp đơn hình.
9. Vì sao BT phụ (P) luôn có PATƯ?
10. Hãy nêu sự khác nhau giữa biến phụ và biến giả.
11. Tìm các ví dụ về sự đối ngẫu mục tiêu kinh tế trong cuộc sống.
12. Trong cặp BT đối ngẫu giá trị hàm mục tiêu của BT nào lớn hơn?
13. Trong cặp BT đối ngẫu nếu BT này có PA nhưng không bị chặn thì kết luận về
BT kia như thế nào?
14. Nếu ý nghĩa của quy tắc chọn phần tử trục trong thuật toán đơn hình đối ngẫu.
15. Viết BTVT tổng quát và cho biết BTVT có phải là BT QHTT không?
16. Vì sao BTVT cân bằng thu – phát luôn có PATƯ?
17. Sự lựa chọn của hàng hay cột nào đó có thế vị bằng 0 có ảnh hưởng tới các giá
trị của các ước lượng hay không?
18. Dấu hiệu tối ưu của BTVT fmin và fmax, khi nào có vô số PATƯ?
19. Nêu ý nghĩa kinh tế của BTVT với mục tiêu min.
20. Nêu ý nghĩa kinh tế của BTVT với mục tiêu max.
21. Nêu các thành phần cơ bản của sơ đồ mạng.
22. Nêu định nghĩa tổng quát về sơ đồ mạng.
23. Chỉ số các đỉnh của SĐM phải thoả mãn điều kiện gì?