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ố: 1
Thời gian: 60 phút
Được phép sử dụng tài liệu

Câu 2 (4 ñieåm) Cho baøi toaùn goác (P): (1) f(x) = 2x1 + 4x2 + 18x3 +2x4  max
x1 + x2 + x3 +x4 ≥5
2x1 + 2x2 + x3 +x4 ≤ 10
3x1 + 2x2 + 2x3 +1x4 ≤10
x1  0 , x2  0 , x3  0, x4  0
a) Laäp baøi toaùn ñoái ngaãu (D) töông öùng cuûa (P).
b) Giaûi baøi toaùn (P) . Suy ra keát quaû baøi toaùn (D)
Caâu 3 (3 ñieåm) Một coâng ty coù hai nhà máy A1, A2, vôùi naêng löïc saûn xuaát trong thôøi gian moät
thaùng laàn löôït laø 80, 120 saûn phaåm. Công ty có 3 cửa hàng phân phối sản phẩm là B1 B2 , B3 với nhu
cầu sản phẩm tiêu thụ ở 3 cửa hàng lần lượt là 100, 60,100 (sản phẩm/tháng). Chi phí để vận chuyển
để vận chuyển từ nhà máy đến cửa hàng được cho ở bảng sau (đv: nghìn đồng/ sản phẩm):

Thu B1 B2 B3
Phaùt 100 60 100
A1:80 5 6 7
A2:120 8 12 10
Ban giám đốc yêu cầu traïm B2 phaûi thu ñuû haøng. Cấm tuyến đường A2 đến B1.
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 chi phí vận chuyển là thấp nhất. (1
điểm)
b. Hỏi phải phân phối hàng từ nhà máy đến cửa hàng như thế nào để chi phí vận chuyển là thấp
nhất?(2 điểm)
Caâu 4: (3 ñieåm) Moät xưởng gia công may maëc kyù hôïp ñoàng giao cho khaùch haøng 1000 boä ñoà baûo
hoä lao ñoäng( moãi boä goàm 1 quaàn, 1 aùo, 2 gaêng tay). Coâng ty coù 3 loại máy vôùi naêng suaát trung
bình cuûa moãi máy khi saûn xuaát quaàn, aùo, gaêng tay ñöôïc cho trong baûng sau (aùo/ngaøy, quaàn/ngaøy ,
gaêng tay/ngaøy)

S.Phaåm Quaàn Aùo Gaêng tay

1 1 2
Máy I: 2 30 40 100
Máy II: 1 30 80 120

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? (0.5 điểm)
 b) Hoûi phaûi phaân coâng thôøi gian saûn xuaát cuûa caùc máy nhö theá naøo ñeå trong moät ngaøy taïo ra
ñöôïc nhieàu boä ñoà baûo hoä lao ñoäng nhaát? Öôùc tính thôøi gian trung bình ñeå hoaøn thaønh hôïp
ñoàng. (2 điểm)
c) Hoûi phaûi phaân coâng trình töï saûn xuaát quaàn, aùo, gaêng tay cho caùc máy nhö theá naøo ñeå hoaøn
thaønh hôïp ñoàng sôùm nhaát? (0.5 điểm)

……………………………………………………………………………………………………………………………………………………………………………………………..

 Ghi chuù : Caùn boä coi thi khoâng ñöôïc giaûi thích ñeà thi.