Professional Documents
Culture Documents
De 1 TKT Cuoi Ky
De 1 TKT Cuoi Ky
x 1+ 2 x 2 + x3 =1
4 x 2−2 x 3 ≤ 4
−3 x2 + x 4 =5
x j ≥ 0 , j=1,2 , … , 4.
a. Viết bài toán đối ngẫu cho bài toán trên.
b. Không cần giải bằng đơn hình, kiểm tra xem x ¿= ( 0,0,1,5 )T có phải là phương án tối ưu của bài toán trên
không?
Câu 2: Cho bài toán vận tải với a=( 80 ;45 ; 60 ;45 ) , b=( 60; 55 ; 40; 75), và ma trận chi phí
( )
2 4 5 7
3 6 1 4
c=
3+ α 2 4 6
1 3 6 2
a) Không giải bài toán chứng minh rằng bài toán có nghiệm tối ưu mà các thành phần chia hết cho 5.
b) Tìm 2 phương án cực biên và giải bài toán vận tải với một trong 2 phương án cực biên tìm được.
Câu 3:Cho bảng cân đối liên ngành dạng giá trị của 3 ngành:
Câu4:Một xí nghiệp có nhu cầu về loại nguyên liệu A trong một năm là 4000 tấn. Cường độ tiêu thụ đều
đặn. Mỗi lần đặt hàng chi phí hết 100 ngàn đồng. Hệ số chi phí bảo quản là 0.05. Giá mua mỗi tấn nguyên
liệu là 300 ngàn đồng nếu mua dưới 1000 tấn. Nếu mua từ 1000 đến 2000 tấn thì giá là 290 ngàn đồng/ tấn.
Nếu mua từ 2000 tấn trở lên thì giá mua là 280 ngàn đồng/tấn. Hãy mô tả dáng điệu của hàm tổng chi phí
bằng đồ thị và xác định lượng hàng đặt mua mỗi lần sao cho tổng chi phí nhỏ nhất, tính tổng chi phí đó.
Họvàtên: Ngàysinh:
Chú ý: Thí sinh ghi rõ ngày tháng năm sinh vào đề thi, đề thi nộp lại kèm theo bài thi. Không được sử dụng tài liệu.