Đang tải... (xem toàn văn)
Bạn đang đăng nhập với tên Nguyễn Xuân Trực (Thoát ra) Trang của tôi Học kỳ II năm học 2019 2020 (Semester 2 Academic year 2019 2020) Đại Học Chính Qui (Bacherlor program (Full time study)) Khoa[.]
Bạn đăng nhập với tên Nguyễn Xuân Trực (Thoát ra) Trang chủ Trang Học kỳ II năm học 2019-2020 (Semester - Academic year 2019-2020) Đại Học Chính Qui (Bacherlor program (Full-time study)) Khoa Khoa học Kỹ thuật Máy tính (Faculty of Computer Science and Engineering ) Mơ hình hóa tốn học (CO2011)_Video (HK192) CHAPTER 2: LINEAR PROGRAMMING BRANCH AND BOUND METHOD TEST Đã bắt đầu vào lúc Saturday, April 2020, 8:18 AM Tình trạng Đã hồn thành Hoàn thành vào lúc Saturday, April 2020, 8:19 AM Thời gian thực 49 giây Điểm 10,00 10,00 (100%) Câu hỏi Hoàn thành Điểm 2,00 2,00 It is well known that in general the optimal solution to the relaxed linear program deduced from an integer linear program gives an upper bound of the objective function of the integer linear program In which following cases, we also have a lower bound of the objective function in general? Chọn một: A The rounded-up optimal solution to the relaxed linear program gives a lower bound of the objective function B Any integral optimal solution that appears during the branch and bound method gives a lower bound of the objective function C The rounded-down optimal solution to the relaxed linear program gives a lower bound of the objective function D We cannot say anything about the lower bound of the objective function Câu hỏi Hoàn thành Điểm 2,00 2,00 Given the integer linear program maximize ` subject to ` By the branch and bound method, if we firstly split the relaxed linear program into new linear programs based on ` then: Chọn một: A One of the new programs is infeasible and the other has ` and B One of the new programs is infeasible and the other has and ` C None of the other choices is correct D One of the new programs has ` and the other has ` Câu hỏi Hoàn thành Điểm 2,00 2,00 Given the integer linear program maximize ` subject to ` Choose the TRUE statement: Chọn một: A We only need to split the relaxed linear program into new linear programs once based on ` to obtain the optimal solution because one of the new programs has an optimal integral solution B The integer linear program is infeasible C The optimal value of is ` D The optimal solution is ` ` Câu hỏi Hoàn thành Điểm 2,00 2,00 maximize ` subject to ` What is the optimal value of Chọn một: A ` B ` C ` ` ? D ` Câu hỏi Hoàn thành Điểm 2,00 2,00 maximize ` subject to ` What is the optimal value of Chọn một: A ` B ` C ` D ` ` ? Copyright 2007-2014 BKĐT-Đại Học Bách Khoa Tp.HCM All Rights Reserved Địa chỉ: Nhà A1- 268 Lý Thường Kiệt, Phường 14, Quận 10, Tp.HCM Email: elearning@hcmut.edu.vn Phát triển dựa hệ thống Moodle