Khi bỏ bớt một ràng buộc của một bài tốn QHTT cĩ thể làm tăng kích thước của miền chấp nhận được.

Một phần của tài liệu Giáo trình tin học trong quản lý xây dựng - Chương 4 docx (Trang 135)

- Lower/UpperBound: Điều kiện biên (Giới hạn dưới và giới hạn trên)

13.Khi bỏ bớt một ràng buộc của một bài tốn QHTT cĩ thể làm tăng kích thước của miền chấp nhận được.

thước của miền chấp nhận được.

3. Ràng buộc sau đây là tuyến tính: a*b + 2*a ≤20

4. Hai hàm mục tiêu: Max Z1 = 5x + 7y và Min Z2 = -5x -7y sẽ cho kết quả nghiệm như nhau trong bài tốn QHTT. quả nghiệm như nhau trong bài tốn QHTT.

5. Dư ràng buộc sẽ gây ta nhiều khĩ khăn nghiêm trọng đối với bài tốn QHTT. tốn QHTT.

6. Tất cả các bài tốn QHTT đều phải cực đại hĩa một đại lượng nào đĩ. đĩ.

7. Khi giả thiết cĩ tính tỷ lệ tồn tại, điều này cĩ nghĩa là nếu 1 đơn vị sản phẩm cần dùng 2 đơn vị của một tài nguyên, thì 2 đơn vị sản phẩm sản phẩm cần dùng 2 đơn vị của một tài nguyên, thì 2 đơn vị sản phẩm sẽ cần dùng 3 đơn vị của tài nguyên đĩ.

8. Nếu vế phải của một ràng buộc thay đổi, miền chấp nhận được sẽ khơng bị ảnh hưởng và vẫn giữ nguyên như cũ. khơng bị ảnh hưởng và vẫn giữ nguyên như cũ.

9. Một trong những cách nhanh nhất để biễu diễn đường thể hiện ràng buộc là tìm 2 điểm thuộc đường ràng nằm trên 2 trục tọa độ, và vẽ buộc là tìm 2 điểm thuộc đường ràng nằm trên 2 trục tọa độ, và vẽ đường thẳng đi qua 2 điểm đĩ.

10. Nếu các hệ số của hàm mục tiêu được thay đổi trong giới hạn cho phép thì nghiệm tối ưu hiện tạivẫn cĩ thể được giữ nguyên. phép thì nghiệm tối ưu hiện tạivẫn cĩ thể được giữ nguyên.

11. Sự thay đổi hệ số cơng nghệ sẽ tác động đến hàm mục tiêu của bài tốn QHTT. tốn QHTT.

12. Bước đầu tiên trong quá trình thành lập một bài tốn QHTT là xác định hàm mục tiêu và các ràng buộc. định hàm mục tiêu và các ràng buộc.

13. Khi bỏ bớt một ràng buộc của một bài tốn QHTT cĩ thể làm tăng kích thước của miền chấp nhận được. kích thước của miền chấp nhận được.

Một phần của tài liệu Giáo trình tin học trong quản lý xây dựng - Chương 4 docx (Trang 135)