Giảng viên ra đề: (Ngày ra đề) 19/05/2022

Người phê duyệt: (Ngày duyệt đề) 20/05/2022

CHỦ NHIỆM BỘ MÔN

HỒ THANH PHƯƠNG
TRƯƠNG PHƯỚC HOÀ
(phần phía trên cần che đi khi in sao đề thi)

Học kỳ/năm học 2 2021-2022

THI CUỐI KỲ Ngày thi 23/05/2022
Môn học Kỹ thuật Ra Quyết Định
TRƯỜNG ĐH BÁCH KHOA – ĐHQG-HCM Mã môn học EE3145
KHOA ĐIỆN – ĐIỆN TỬ
Thời lượng 80 phút Mã đề
Ghi chú: - ĐƯỢC sử dụng tài liệu
- Làm bài trên giấy thi.
HỌ TÊN SINH VIÊN………………………………………………………………………… MSSV:……………………………………….

Bài 1: (3 điểm)
Một hệ thống điện gồm có 3 nhà máy điện cung cấp điện cho 4 thành phố. Công suất cung cấp của
3 nhà máy lần lượt là: 20, 30, 45 MW và nhu cầu của 4 thành phố là: 20, 25, 15, 35 MW. Giá tiền
truyền tải mỗi MW từ nhà máy i (i=1,2,3) đển thành phố j (j=1,2,3,4) được cho ở bảng sau:

C11 = 12 C12 = 6 C13 = 16 C14 = 13

C21 = 10 C22 = 9 C23 = 7 C24 = 10
C31 = 8 C32 = 11 C33 = 5 C34 = 15
- Thiết lập bài toán xác định công suất truyền từ mỗi nhà máy đến mỗi thành phố để cho chi
phí truyền tải là nhỏ nhất (Đặt biến, tìm hàm ràng buộc, xác định hàm mục tiêu) (1 điểm).
- Giải bài toán để cho chi phí truyền tải là nhỏ nhất (2 điểm).

Bài 2: (3 điểm)
Tìm đường đi ngắn nhất
theo phương pháp
Dijkstra (Nút nguồn:
Home, nút đích: Office)
Lưu ý: Sinh viên trình bày
từng bước làm.

Bài 2: (4 điểm)

Giải bài toán sau bằng quy hoạch động:

xi g1 g2 g3 g4
4 4 0 0 0 0 0
 gi ( xi ) → max ; x i = 60 15 16 30 24 18
i =1 i =1 30 42 36 40 53
−
45 62 51 56 64

60 80 71 88 78
xi>=0; i = 1,4

--- HẾT---

Trang 1 / 1