TRƯỜNG ĐẠI HỌC SÀI GÒN ĐỀ THI KẾT THÚC HỌC PHẦN

NĂM HỌC 2014 - 2015

MÔN: QUY HOẠCH TUYẾN TÍNH. ĐỀ SỐ 01.

THỜI GIAN LÀM BÀI: 60 phút (không kể thời gian phát đề).
Sinh viên không được sử dụng tài liệu.
Câu 1. (5 điểm)

Giải bài toán quy hoạch tuyến tính:

(P ) : min  z  2x 2  x 3 
x 1 x 3  3

x 1  x 2  5
x 3x  3
 1 2

x 1  0, x 2  0, x 3  0.

Câu 2. (2 điểm)

Cho bài toán quy hoạch tuyến tính:

(P1 ) : max  z  8 y 1  16 y 2  2 y 3 
 y 1 2 y 2  y 3  1

y 1  2
2 y  y y 3  1
 1 2

y 1  0, y 2  0, y 3 tuøy yù.

a) Tìm bài bài toán đối ngẫu (P2 ) của bài toán (P1 ) .

2 1
b) Cho y *   ,0,  là một phương án tối ưu của bài toán (P1 ) , tìm phương án tối ưu của (P2 ).
 3 3

Câu 3. (3 điểm)
 3 5 4
 
Cho bài toán vận tải với ma trận cước phí C   8 3 2  , số lượng hàng có tại điểm phát được
6 4 1
 

đặc trưng bởi vectơ A  (20,50,30)T , số lượng hàng có tại điểm thu được đặc trưng bởi vectơ

B  (70,20,10)T . Tìm phương án tối ưu của bài toán vận tải trên.
.....................................................................................................................................................................
HẾT