ÔN TẬP CUỐI KÌ TOÁN KINH TẾ

Bài 1: Một doanh nghiệp sản xuất ra hai loại sản phẩm A và B. Các sản phẩm này được làm
từ hai loại nguyên liệu I và II. Để sản xuất ra một sản phẩm loại A cần 3 đơn vị nguyên liệu loại
I và một đơn vị nguyên liệu loại II B cần một đơn vị nguyên liệu loại I và một đơn vị nguyên liệu
loại II. Số lượng dự trữ của nguyên liệu loại I và loại II trong kho lần lượt là 6 và 4 đơn vị. Hãy
đặt kế hoạch sản xuất sao cho tổng số tiền lãi cao nhất, biết rằng bán được một sản phẩm loại A
thu lãi được 800 USD, một sản phẩm loại B thu lãi 600 USD.

Bài 2: Tìm tập nghiệm của bài toán QHTT sau bằng thuật toán đơn hình:

min x 1 − x2 − x3 − x4
vđk. x1 + x2 − x 4 + x5 =1
− x1 + x2 + x4 + x6 = 1
x2 + x3 =1
xj ≥ 0, j = 1, 6
Bài 3: Cho bài toán QHTT

min 5x1 + 4x2 + 5x3 + 2x4 + x5 + 3x6

vđk. 2x1 + 4x2 + 3x3 + x4 = 11
4x1 + 2x2 + 3x3 + x5 = 14
3x1 + x3 + x6 = 1
xj ≥ 0, j = 1, 6

(i) Giải bài toán trên bằng phương pháp đơn hình.

(ii) Tìm tập nghiệm tối ưu của bài toán?

Bài 4: Cho bài toán QHTT

min 2x1 + 2x2 − c3 x3 + 2x4 + 3x5

vđk. x 1 + x2 + x4 + 2x5 ≥ 8
4x1 − 2x2 − 3x3 + 2x5 = 40
x2 − x3 − x5 ≤ 10
xj ≥ 0, j = 1, 5

(i) Tìm phương án cực biên bằng phương pháp đơn hình.

(ii) Tìm điều kiện của c3 để bài toán đối ngẫu không có phương án.

(iii) Nếu bài toán trên là bài toán max hãy tìm điều kiện của c3 để bài toán đối ngẫu không có
phương án.

Bài 5: Một công ti vận tải cần chuyển máy vi tính từ bốn công ti đến năm trường học. Số
lượng hàng trong mỗi công ti lần lượt là: 60, 50, , 90, 160 chiếc. Nhu cầu hàng của các trường học
lần lượt là: 70, 20, 100, 120, 50 chiếc. Đơn giá cước phí vận chuyển từ công ti i đến trường học j
(i = 1, ..., 4; j = 1, ..., 5) được cho bởi ma trận
 
9 5 6 8 10
4 3 15 2 8 
 
7 3 10 41 5 
6 14 22 12 18

Hãy lập kế hoạch vận chuyển máy tính như thế nào để các công ti bán hết các máy và các
trường học nhận đủ máy và tổng cước phí vận chuyển bé nhất.
 Bài 5: Để chuẩn bị lễ kỉ niệm giải phóng thủ đô, UBND cho phép tổ chức đêm lễ hội. Ban tổ
chức cần cung cấp một số thiết bị từ bốn cơ sở: A1 , ...., A4 đến 5 địa điểm tổ chức lễ hội: B1 , ..., B5 .
Với lượng thiết bị có tại các cơ sỏ này lần lượt là: 200, 90, 100, 120 (thiết bị). Nhu cầu thiết bị tại
các nơi tổ chức lễ hội tương ứng là: 95, 60, 40, 165, 150 (thiết bị). Đơn giá cước phí vận chuyển từ
cơ sở Ai (i = 1, ..., 4) đến các nơi tổ chức lễ hội Bj , j = 1, ..., 5 được cho bởi
 
6 6 5 8 22
 2 25 7 14 21
 4 15 19 17 11 (nghìn đồng / thiết bị)
 

12 19 13 14 12

Hãy lập kế hoạch vận chuyển thiết bị sao cho các cơ sở phân phối hết thiết bị, các nơi tổ chức
lễ hội thỏa mãn nhu cầu về thiết bị, đáp ứng yêu cầu của Ban tổ chức và tổng chi phí vận chuyển
ít nhất. Theo ban tổ chức quy định cước phí vận chuyển lớn hơn 15 nghìn đồng thì không bố trí
chở thiết bị và điều động nơi khác.