Mẫu 1

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

KHOA CƠ KHÍ
BỘ MÔN KTHTCN Môn thi: Vận trù – ME2051
Ngày thi: (20 / 12 / 2021) - Thời lượng: 70 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)

(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 của bài toán vận tải
B1 B2 B3 Nguồn
A1 2(*) 2 4 20
A2 3 4 5 30
A3 2 5 3 20
A4 2 3 4 30
Cầu 40 30 20
(*)
Đơn giá chuyển vận ($)
Câu 2 (3.5 điểm)
Một khách sạn mong muốn mở rộng số lượng phòng hội nghị. Kích thước và chi phí cho
từng loại phòng được trình bày ở Bảng 2.
Bảng 2. Dữ liệu phòng hội nghị
Kích thước (m2) Đơn giá ($)
Cỡ vừa 750 34.000
Cỡ lớn 1050 50.000

Mục tiêu: 12 phòng cỡ vừa, 14 phòng lớn. Giới hạn tổng diện tích mở rộng: 25.000 m2, giới hạn
chi phí mở rộng: 1.200.000$.
Giải thích chi tiết mục tiêu:
Mục tiêu 1: Mở rộng 12 phòng hội nghị cỡ vừa
Mục tiêu 2: Mở rộng 14 phòng hội nghị cỡ lớn
Mục tiêu 3: Tổng diện tích mở rộng  25.000 m2.
Mục tiêu 4: Giới hạn chi phí mở rộng  1.200.000$.
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) Hãy lập mô hình qui hoạch mục tiêu?
b. (L.O.1.2) Sử dụng bảng đơn hình, hãy tìm lời giải tối ưu?
Câu 3 (3 điểm)
Công văn đến phòng văn thư của một cơ quan tuân theo phân bố Poisson gồm 2 loại.
Khẩn cấp: 1 = 3 công văn/ngày
Bình thường: 2 = 4 công văn/ngày
Thời gian xử lý công văn của bộ phận văn thư như sau: 1 = 6 công văn/ngày (khẩn); 2
= 4 công văn/ngày, hãy xác định:
a. (L.O.6.4) Thời gian mà công văn chờ được xử lý ở bộ phận văn thư?
b. (L.O.1.2) Số lượng công văn (theo loại) chờ ở bộ phận văn thư?

- 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.