TRƯỜNG ĐẠI HỌC CẦN THƠ

TRƯỜNG BÁCH KHOA

KHOA QUẢN LÝ CÔNG NGHIỆP


BÀI TẬP
TIN HỌC ỨNG DỤNG

CÁN BỘ HƯỚNG DẪN SINH VIÊN THỰC HIỆN

Ths. Nguyễn Đoan Trinh Nguyễn Thị Hồng Nhung B2011747

Tháng 05/2023
Bài tập Tin Học Ứng Dụng CBHD: Ths. Nguyễn Đoan Trinh

Bài 1: Một cơ sở sản xuất có thể sản xuất 10 sản phẩm khác nhau. Lợi nhuận thu được
từ mỗi sản phẩm được đưa ra trong bảng sau. Cơ sở có 200 giờ thời gian khả dụng và
việc sản xuất từng sản phẩm khác nhau. Thời gian sản xuất cũng được đưa ra trong
bảng. Ngoài ra, yêu cầu về chất liệu của từng sản phẩm cũng khác nhau như được cung
cấp trong bảng. Có tổng cộng 5000 kg vật liệu có sẵn. Nhu cầu hàng tuần của từng sản
phẩm được cung cấp trong bảng. Ngoài ra, tổng số sản phẩm 1 và sản phẩm 5 không
được nhiều hơn số lượng sản phẩm 6. Lập bài toán quyết định tổ hợp sản phẩm sao cho
tổng lợi nhuận tối đa.
Giải
10
HMT: Max = ∑ Pi X i
i=1

RB:
10
1. ∑ t i xi ≤200
i=1
10
2. ∑ mi x i ≤ 5000
i=1

3. x i ≤ Di
4. x 1+ x2 ≤ x 6

SVTH: Nguyễn Thị Hồng Nhung B2011747

2
Bài tập Tin Học Ứng Dụng CBHD: Ths. Nguyễn Đoan Trinh

Bài 2:

Giải

SVTH: Nguyễn Thị Hồng Nhung B2011747

3
Bài tập Tin Học Ứng Dụng CBHD: Ths. Nguyễn Đoan Trinh

HMT: Min= 900F1W1 + 400F1DC + 200 F1F2 + 100DCW2 + 300F2DC + 200W2W1

+ 300W1W2
RB:
1. F1F2 + F1W1 + F1DC <= 50
2. F2DC - F1F2 <= 40
3. -F1DC – F2DC + DCW2 = 0
4. -F1W1 – W2W1 +W1W2 = -30
5. -DCW2 – W1W2 + W2W1 = -60

SVTH: Nguyễn Thị Hồng Nhung B2011747

4
Bài tập Tin Học Ứng Dụng CBHD: Ths. Nguyễn Đoan Trinh

Bài 3:

Giải
Gọi Xij là đường đi từ i đến j
HMT: MIN = 2X12 + 3X14 + 3X23 + X24 + 2X35 + 6X36 + 3X37 + 6X38 + 4X45
+4X46 + 6X47 + 5X48
RB:
1. X13 + X14 <= 400
2. X23 + X24 <= 600
3. -X13 – X23 + X35 + X36 + X37 + X38 = 0
4. -X14 – X24 + X45 + X46 +X47 +X48 = 0
5. -X35 – X45 = - 200
6. -X36 – X46 = - 150
7. -X37 – X47 = - 350
8. -X38 – X48 = - 300

SVTH: Nguyễn Thị Hồng Nhung B2011747

5
Bài tập Tin Học Ứng Dụng CBHD: Ths. Nguyễn Đoan Trinh

Bài 4:
Một hãng hàng không đang muốn thêm nhiều chuyến bay từ sân bay trong vùng và cần
thêm nhân viên dịch vụ khách hàng. Có 5 ca 8 tiếng thời gian được phân bổ:
Ca 1: 6:00AM – 2:00PM

SVTH: Nguyễn Thị Hồng Nhung B2011747

6
Bài tập Tin Học Ứng Dụng CBHD: Ths. Nguyễn Đoan Trinh

Ca 2: 8:00AM – 4:00PM
Ca 3: 12:00PM – 8:00PM
Ca 4: 4:00PM – 12:00AM
Ca 5: 10:00PM – 6:00AM

Giải
Gọi Si = Số lượng nhân viên làm việc ca i (i = 1 .. 5),
HMT: Min = $170S1 + $160S2 + $175S3 + $180S4 + $195S5
RB: Số nhân viên 6AM–8AM: S1 ≥ 48
Số nhân viên 8AM–10AM: S1 + S2 ≥ 79
Số nhân viên 10AM–12PM: S1 + S2 ≥ 65
Số nhân viên 12PM–2PM: S1 + S2 + S3 ≥ 87
Số nhân viên 2PM–4PM: S2 + S3 ≥ 64
Số nhân viên 4PM–6PM: S3 + S4 ≥ 73

SVTH: Nguyễn Thị Hồng Nhung B2011747

7
Bài tập Tin Học Ứng Dụng CBHD: Ths. Nguyễn Đoan Trinh

Số nhân viên 6PM–8PM: S3 + S4 ≥ 82

Số nhân viên 8PM–10PM: S4 ≥ 43
Số nhân viên 10PM–12AM: S4 + S5 ≥ 52
Số nhân viên 12AM–6AM: S5 ≥ 15

SVTH: Nguyễn Thị Hồng Nhung B2011747

8
Bài tập Tin Học Ứng Dụng CBHD: Ths. Nguyễn Đoan Trinh

Bài 5: Tại công ty sản xuất nước đóng chai, có 5 sản phẩm được sản xuất và chi phí cố
định cho từng sản phẩm được thể hiện ở bảng bên dưới. Biết rằng ngân sách sản xuất
không được quá $50000 cho các sản phẩm, chi phí thêm/SP không được quá $1000 và
chi phí sản xuất/SP không được quá 10000. Tìm lời giải tối ưu cho bài toán?

Giải

SVTH: Nguyễn Thị Hồng Nhung B2011747

9
Bài tập Tin Học Ứng Dụng CBHD: Ths. Nguyễn Đoan Trinh

Bài 6:

Giải

SVTH: Nguyễn Thị Hồng Nhung B2011747

10
Bài tập Tin Học Ứng Dụng CBHD: Ths. Nguyễn Đoan Trinh

SVTH: Nguyễn Thị Hồng Nhung B2011747

11
Bài tập Tin Học Ứng Dụng CBHD: Ths. Nguyễn Đoan Trinh

Bài 7:

SVTH: Nguyễn Thị Hồng Nhung B2011747

12