Đại học Duy Tân
Trường Kinh Tế & Kinh doanh
Khoa: Marketing
Bộ môn: Thương mại điện tử
ĐỀ THI KIỂM TRA GIỮA KỲ
Môn: Các Mô Hình Ra Quyết Định
Khối lớp: MGO 403
Học kỳ: I Năm học: 2024 - 2025
Thời gian làm bài: 75 phút
Đề số:
1.4
Phần I: Câu hỏi trắc nghiệm – Chọn câu hỏi trả lời đúng nhất (3 điểm)
1. (0.667 Point)
Mô hình lượng hóa gồm mô hình nào sau đây?
A. Mô hình biểu đồ, đồ thị.
B. Mô hình thực thể.
C. Mô hình thành phố.
D. Mô hình đại số và Mô hình bảng tính.
2. (0.667 Point)
Các yếu tố nhập lượng của mô hình ra quyết định là:
A. Tất cả những dữ liệu đầu vào sẽ được sử dụng tính toán bởi mô hình ra quyết định.
B. Tất cả những kết quả đầu ra đã được xử lý bởi mô hình.
C. Tất cả những biến số mà nhà quản lý hay người lập mô hình có thể kiểm soát được và kết quả đạt
được của nó sẽ giúp đưa ra quyết định.
D. Tất cả các yếu tố ngoại sinh mà nhà quản lý hay người lập mô hình không kiểm soát được.
3. (0.667 Point)
Các yếu tố xuất lượng của mô hình ra quyết định là:
A. Tất cả những dữ liệu đầu vào sẽ được sử dụng tính toán bởi mô hình ra quyết định.
B. Tất cả những kết quả đầu ra đã được xử lý bởi mô hình.
C. Tất cả những biến số mà nhà quản lý hay người lập mô hình có thể kiểm soát được và kết quả đạt
được của nó sẽ giúp đưa ra quyết định.
D. Tất cả các yếu tố ngoại sinh mà nhà quản lý hay người lập mô hình không kiểm soát được.
4. (0.667 Point)
Đo lường kết quả thực hiện là thông tin đặc biệt quan trọng bởi vì chúng được sử dụng như là
chuẩn mực để đo lường xem mục tiêu của mô hình đã được đáp ứng thành công đến mức độ
nào. Vì lý do này mà kết quả thực hiện còn được gọi là __________.
A. Hàm mục tiêu.
B. Biến số của mô hình ra quyết định.
C. Yếu tố nhập lượng.
D. Điều kiện biên của biến số ra quyết định.
5. (0.667 Point)
Các phương pháp nào dưới đây có thể sử dụng để phân tích mô hình ra quyết định bằng bảng
tính?
A. Phương pháp phân tích điều gì xảy ra nếu.
B. Phương pháp phân tích độ nhạy.
C. Phương pháp phân tích đánh đổi.
D. Tất cả các phương án trên.
6. (0.667 Point)
Nếu muốn khai báo mô hình tuyến tính khi sử dụng công cụ Solver trong Microsoft Excel, thì
trong hộp thoại Solver parameters cần lựa chọn nội dung nào dưới đây:
A. GNG Nonliner.
B. Simplex LP.
C. Evolutionary.
D. Non-Negative.
7. (0.667 Point)
Viết dạng khái quát của hệ điều kiện ràng buộc trong bài toán quy hoạch tuyến tính dạng tổng
quát là gì?
A. Σaijxj ≥ bi (i=1→m).
B. Σaijxj {≥; ≤; =} bi (i=1→m).
C. Σaijxj = bi (i=1→m).
D. Σaijxj ≤ bi (i=1→m).
8. (0.667 Point)
Để chuyển một bài toán quy hoạch tuyến tính dạng tổng quát không đồng thời là chính tắc về
bài toán quy hoạch tuyến tính dạng chính tắc thì chúng ta cần sử dụng:
A. Ẩn phụ.
B. Ẩn giả.
C. Ẩn cơ bản.
D. Ẩn phụ và ẩn cơ bản.
9. (0.667 Point)
Dấu hiệu tối ưu của bài toán quy hoạch tuyến tính (bài toán Max) là:
A. Nếu Δj ≤ 0 với (j = 1→n).
B. Nếu Δj ≥ 0 với (j = 1→n).
C. Δq > 0 và aiq ≤ 0 với (i = 1→m).
D. Δq < 0 và aiq ≤ 0 với (i = 1→m).
10. (0.667 Point)
Bài toán quy hoạch tuyến tính có thể có vô số nghiệm khi:
A. Trong bảng đơn hình tối ưu (bảng đơn hình cuối) nếu tồn tại Δk = 0 với xk là ẩn không cơ bản.
B. Trong bảng đơn hình tối ưu (bảng đơn hình cuối) nếu tồn tại Δk = 0 với xk là ẩn cơ bản.
C. Trong bảng đơn hình tối ưu (bảng đơn hình cuối) nếu tồn tại Δk > 0 với xk là ẩn không cơ bản.
D. Trong bảng đơn hình tối ưu (bảng đơn hình cuối) nếu tồn tại Δk < 0 với xk là ẩn cơ bản.
11. (0.667 Point)
Để tìm phương án tối ưu của một bài toán quy hoạch tuyến tính, có thể sự dụng phương pháp
giải nào?Các phương án trên đều đúng.
A. Phương pháp đồ thị.
B. Phương pháp đơn hình.
C. Phương pháp bảng tính trong đó sử dụng công cụ Solver trong Microsoft Excel.
D. Các phương án trên đều đúng.
12. (0.667 Point)
Dấu hiệu vô nghiệm của bài toán quy hoạch tuyến tính (bài toán Min) là:
A. Δj ≥ 0 với (j = 1→n).
B. Δq > 0 và aiq ≤ 0 với (i = 1→m).
C. Δq < 0 và aiq ≥ 0 với (i = 1→m).
D. Δj ≤ 0 với (j = 1→n).
13. (0.667 Point)
Để chuyển một bài toán quy hoạch tuyến tính dạng chính tắc không đồng thời là chuẩn tắc về
bài toán quy hoạch tuyến tính dạng chuẩn tắc thì chúng ta cần sử dụng:
A. Ẩn phụ.
B. Ẩn giả.
C. Ẩn cơ bản.
D. Ẩn phụ và ẩn cơ bản.
14. (0.667 Point)
Hệ số cj nhân với ẩn phụ và ẩn giả trong hàm mục tiêu có giá trị lần lượt là:
A. Bằng 1 với ẩn phụ và bằng 0 với ẩn giả.
B. Bằng 0 với ẩn phụ và bằng 1 với ẩn giả.
C. Bằng 0 với ẩn phụ và bằng M với ẩn giả.
D. Bằng 1 với ẩn phụ và bằng M với ẩn giả.
15. (0.667 Point)
Trong bài toán Quy hoạch tuyến tính dạng chuẩn tắc có sử dụng ẩn giả (bài toán Min), hệ số
(aij) nhân với ẩn giả trong điều kiện ràng buộc là hệ số:
A. Có giá trị bằng 1.
B. Có giá trị bằng 0.
C. Có giá trị bằng M (số dương cực lớn).
D. Có giá trị bằng -1.
Phần II: Câu hỏi ngắn (3.0 điểm)
16. (0.500 Point)
Viết bài toán quy hoạch tuyến tính dạng chính tắc cho bài toán sau:
f(x) = 3x1 + x2 + 6x3 + 3x4® max
3x1 + x2 + 3x3 = 40
2x1 - 4x3 + x4 ≥ 15
2x2 + 3x3 ≤ 25
x3, x1 ≥ 0. x2 tuỳ ý, x4 ≤ 0
17. (0.500 Point)
Viết bài toán quy hoạch tuyến tính dạng chuẩn tắc cho bài toán sau:
f(x)=x1 +3x2 +3x3 +3x4→ max
2x1 + x2 + x3 + 2x4 ≤ 22
6x1 + 3x2 + 3x3 + 4x4 = 16
2x1 + x2 + 2x3 + x4 = 22
xj ≥ 0 (j = 1,2,3,4)
18. (0.500 Point)
Viết bài toán đối ngẩu cho bài toán gốc sau:
f(x)= 3x1 +2x2 -5x3 +x4 → min
4x1 - 3x2 + 5x3 - 5x4 = 50
7x1 + x3 + x4 ≥ 34
2x1 + 3x2 - 5x3 ≤ 22
x1 ≥ 0, x2 ≤ 0, x3, x4 ≤ 0
19. (0.500 Point)
Một xí nghiệp có thể sản xuất bốn loại mặt hàng xuất khẩu H1, H2, H3, H4. Để sản xuất 4 loại mặt
hàng này, xí nghiệp sử dụng hai loại nguyên liệu N1, N2. Số nguyên liệu tối đa mà xí nghiệp huy động
được tương ứng là 500 kg và 700 kg. Mức tiêu hao mỗi loại nguyên liệu để sản xuất một mặt hàng và
lợi nhuận thu được cho trong bảng sau:
Định mức tiêu
hao
H1
H2
H3
H4
N1
0.6
0.5
0.2
0.5
N2
0.2
0.4
0.2
0.7
Lợi Nhuận
0.6
0.3
0.4
0.6
Hãy lập mô hình đại số của tình huống trên.
20. (.500 Points)
Hãy trình bày các bước để chuyển bài toán quy hoạch tuyến tính từ dạng chính tắc sang dạng
chuẩn:
21. (.500 Points)
Hãy viết công thức tổng thể của bài toán quy hoạch tuyến tính ở dạng chuẩn tắc:
Phần III: Câu hỏi tự luận ( 4.0 điểm)
22. (4.000 Points)
a.PATU: x= (0,6,5,0),f(x) = 45
Anh/ chị hãy giải bài toán trên bằng phương pháp đơn hình? Nhận xét phương án tối ưu của bài toán?
Sinh viên không được phép sử dụng tài liệu, cán bộ coi thi không giải thích gì thêm!
------------------------------------------------------
Giảng viên ra đề
. (Ký và ghi rõ họ, tên)
Th.S Đặng Thiện Tâm
