Mẫu 1

TRƯỜNG ĐH BÁCH KHOA ĐỀ THI HỌC KỲ I/ 2020 – 2021

KHOA CƠ KHÍ
BỘ MÔN KTHTCN Môn thi: Vận trù – ME2051
Ngày thi: (18 / 01 / 2021) - Thời lượng: 80 phút
Đề thi số 1

LƯU Ý
- Sinh viên được phép sử dụng tài liệu.
- Đề thi gồm 3 câu.

Câu 1 (3.5 điểm)

Cho mô hình qui hoạch tuyến tính sau.
Min Z = 5x1 + 4x2
Ràng buộc 4x1 + 2x2 ≥ 4
2x1 + 3x2 ≤ 6
x1, x2 ≥ 0
a. (L.O.1.2, L.O.1.3, L.O.1.4) Xác định nghiệm tối ưu sử dụng bảng đơn hình?
b. (L.O.2.1, L.O.2.2, L.O.6.3) Xác định độ nhạy của nguồn lực (vế phải của ràng buộc)?

Câu 2 (3.5 điểm)

(L.O.2.1, L.O.2.2) Tìm lời giải tối ưu cho bài toán vận tải có dữ liệu trình bày ở Bảng 1.
Bảng 1. Dữ liệu cho bài toán vận tải

B1 B2 B3 Kho có (sản phẩm)

A1 2$(*) 1 2 50
A2 3 3 4 30
A3 4 2 5 20
Yêu cầu (sản phẩm) 30 40 20
(*)
Chi phí vận chuyển/đơn vị sản phẩm ($)
Câu 3 (3 điểm)
Một doanh nghiệp đang cân nhắc lựa chọn 1 trong 3 địa điểm (Phan Thiết, Vũng Tàu, Nha
trang) để đầu tư xây dựng resort.
Ma trận so sánh cặp thứ tự ưu tiên giữa các tiêu chí
Tiêu chí Tự nhiên Hạ tầng Gần Sài gòn
Tự nhiên 1 3 6
Hạ tầng 1/3 1 2
Gần Sài gòn 1/6 1/2 1

Chú thích:

L.O.X.X là chuẩn đầu ra môn học trong đề cương môn học.

 Mẫu 1
a. (L.O.6.3) Tính giá trị trọng số cho các tiêu chí
b. (L.O.2.3) Cho điểm các phương án theo kiểu so sánh cặp
c. (L.O.2.4) Hãy lựa chọn phương án?
- Hết –

Duyệt GV ra đề

Đinh Bá Hùng Anh

Chú thích:

L.O.X.X là chuẩn đầu ra môn học trong đề cương môn học.