KÌ THI KẾT THÚC HỌC PHẦN

ĐẠI HỌC HUẾ

Học kì: 1 Năm học: 2009-2010
TRƯỜNG ĐẠI HỌC SƯ PHẠM
KHOA: TOÁN

ĐỀ THI HỌC PHẦN: Quy hoạch tuyến tính ĐỀ SỐ: 1

SỐ ĐVHT: 3 DÀNH CHO LỚP: TOÁN 4A, 4B
THỜI GIAN LÀM BÀI: 90 phút (không kể thời gian phát đề )

Bài 1. Định lý đối ngẫu thứ hai. Anh (chị) hãy chứng minh. Áp dụng để giải bài
toán sau:
Min ϕ(X) = 3x1 + 3x2 + x3 − x4


2x1 + x2 − x3 − 2x4 ≥ 1

om
−x1 + x2 + x3 − x4 ≥ 2


xj ≥ 0, j = 1, 2, 3

.c
ss
Cho biết p.a.t.ư của bài toán đối ngẫu với bài toán đã cho là Y = (1, 2) và
W (Y ) = 5.

e
pr
Bài 2. Giải bài toán sau bằng phương pháp thích hợp:

d
Max ϕ(X) = −2x1 − x2 − x3 thỏa mãn điều kiện:
or

−4x1 + x2 − x3 ≤ 1
w


2x − 4x + 4x ≤ −2
h.

1 2 3

2x1 + 4x2 − 2x3 ≥ 5
yn



xj ≥ 0; j = 1, 2, 3
hu

Bài 3. Một công ty lương thực tổ chức khai thác gạo cần đạt mục tiêu chi phí vận
an

chuyển và bóc dỡ gạo là nhỏ nhất. Cho biết:

yv

a = (ai ) = (120, 80, 150) là khối lượng gạo dự trữ tại các địa điểm khai
thác (tấn);
qu

b = (bj ) = (100,
 95, 80) là khối
 lượng gạo nhu cầu ở nơi sử dụng (tấn);
11 21 37
://

C = (cij ) =  22 12 14  là chi phí vận chuyển và bóc dỡ gạo (nghìn

18 33 13
tp

đồng/tấn)
ht

1. Viết mô hình toán học của bài toán

2. Viết mô hình bài toán đối ngẫu
3. Giải bài toán, đồng thời chỉ ra phương án tối ưu của bài toán đối ngẫu.

Ghi chú:

- Thí sinh không được sử dụng tài liệu

- Các bộ coi thi không giải thích gì thêm

1 Huỳnh Văn Quy