TRƯỜNG ĐẠI HỌC SPKT TPHCM Đề thi môn: Tối ưu hóa

KHOA KINH TẾ Mã môn học: MAOP230706

BM QTKD Đề số: 2
Thời gian: 90 phút
Được phép sử dụng tài liệu
Câu 1 ( 3,5 điểm)
Cho bài toán gốc (P): (1) f(x) = 2x1 + 6x2 + 10x3 –x4  min
 x1  x 2  3x3  x 4  8

(2 2 x1  2 x 2  x3  2 x 4  8
 x  2 x  2 x  x  12
 1 2 3 4

(3) x1  0 , x2  0 , x3  0, x4  0
a) Lập bài toán đối ngẫu (D) tương ứng của (P). (1 điểm)
b) Giải 1 trong 2 bài toán rồi suy ra kết quả của bài toán còn lại. (2,5 điểm)
Câu 2 ( 3 điểm )
Một công ty sản xuất ra 1 loại hàng, có 3 nhà máy sản xuất đặt tại 3 địa điểm khác
nhau. Biết công suất ở các nhà máy cho ở bảng sau:

Nhà máy Công suất (1000 sp/ tháng)

A1 100
A2 120
A3 80

Sản phẩm của công ty được phân phối đến 2 thị trường với mức tiêu thụ hàng tháng
như sau:

Thị trường Khả năng tiêu thụ (1000 sp/ tháng)

B1 90
B2 150

Biết lợi nhuận thu được khi một nhà máy sản xuất ra 1 sản phẩm và phân phối đến thị
trường tương ứng như sau: (đơn vị: 1.000 đ/ sản phẩm)

B1 B2
A1 12 11
A2 9 8
A3 11 6

Yêu cầu:
a. Hãy lập mô hình xác định kế hoạch phân phối sao cho tổng lợi nhuận lớn nhất (1
điểm)
b. Hãy xác định kế hoạch phân phối sao cho tổng lợi nhuận lớn nhất với điều kiện nhà
máy A1 phải sản xuất hết công suất. (2 điểm)

Câu 3 : (3,5 điểm)

Một xưởng gia công may mặc ký hợp đồng giao cho khách hàng 6000 bộ đồ bảo hộ
lao đông( mỗi bộ gồm 1 quần, 1 áo, 2 găng tay). Công ty có 3 loại máy với năng suất
trung bình của mỗi máy khi sản xuất quần, áo, găng tay được cho trong bảng sau
(áo/ngày, quần/ngày, găng tay/ngày)

S.Phẩm Quần Áo Găng tay

1 1 2
Máy I: 2 100 140 240
Máy II: 1 40 180 280

a) Hãy lập mô hình toán tối ưu sao cho tổng số bộ đồ lao động làm ra trong 1 ngày
của xưởng là nhiều nhất? (1 điểm)
b) Hỏi phải phân công thời gian sản xuất của các mát như thế nào để trong một ngày
tạo ra được nhiều bộ đồ bảo hộ lao đồng nhất? Ước tính thời gian trung bình để
hoàn thành hợp đồng (2 điểm)
c) Hỏi phải phân công trình tự sản xuất quần, áo, gắng tay của các máy như thế nào
để hoàn thành hợp đồng sớm nhất? (0.5 điểm)

………………………………………………………………………………………………………………………………………………………
Ghi chú: Cán bộ coi thi không được giải thích đề thi.