THI KẾT THÚC HỌC PHẦN Đề 2

TOÁN NÂNG CAO Thời gian: 75’

Năm học 2020-2021 Cho phép sử dụng tài liệu, Matlab

Câu 1:
Giải bài toán tối ưu hóa sau:
min ax  y
 x y 4
 x  3 y  12

subject to 
 x y 0
 x, y  0

Trong đó: a là số thứ tự của sinh viên trong danh sách thi
Sử dụng Matlab để giải bài toán này. Sinh viên cần trình bày:
- Giải thích sử dụng lệnh gì trong matlab để giải bài toán này
- Trình bày cách đặt vấn đề, đặt thông số để giải bài toán theo lệnh đã lựa chọn trên
- Kết quả của bài toán (bao gồm nghiệm, và giá trị hàm tối ưu)
- Đính kèm code Matlab vào trong bài làm
Câu 2:
Giải bài toán tìm số nguyên sau:
max Z  ax1  8 x2
subject to x1  x2  6
5 x1  9 x2  45
x1 , x2  0,int eger

Sử dụng phương pháp Branch and Bound để giải bài toán này?
Trong đó, a: là số thứ tự trong danh sách thi.
Sinh viên cần:
- Trình bày đầy đủ phương pháp Branch & Bound vẽ theo sơ đồ
- Có thể sử dụng Matlab để giải các bài toán linprog

Yêu cầu:
- Sinh viên chup hình bài làm, có đánh số trang, ghép lại thành 1 file .pdf.
- Đặt tên file: STT_[ Họ và tên]_Nhóm