QUY HOẠCH TUYẾN TÍNH SGU
TRƯỜNG ĐẠI HỌC SÀI GÒN | ĐỀ THI KẾT THÚC MÔN HỌC |
PHÒNG ĐÀO TẠO TẠI CHỨC& TNGV | MÔN THI: QUY HOẠCH TUYẾN TÍNH Thời gian làm bài: 75 phút |
Sinh viên không được sử dụng tài liệu để làm bài
Câu 1: (3 điểm) Để sản xuất kẹo và bánh cần 2 thứ nguyên liệu chính là đường và bột mì, với trữ lượng hiện có là 0,9kg đường và 1,1kg bột mì. 1kg kẹo cần 0,5kg đường và 0,3kg bột mì ; 1kg bánh cần 0,2kg đường và 0,4kg bột mì.
Giá 1kg kẹo là 10000 đ, giá 1kg bánh là 20000đ.
Yêu cầu
1. Xây dựng mô hình sao cho tổng giá trị sản phẩm lớn nhất.
2. Xây dựng mô hình bài toán đối ngẫu với mô hình toán của câu 1.
Câu 2: (4điểm)
Giải bài toán quy hoạch tuyến tính sau bằng phương pháp đơn hình:
Câu 3: (3 điểm) Giải bài toán vận tải cân bằng thu phát
40 | 70 | 20 | |
80 | 10 | 9 | 2 |
30 | 4 | 3 | 1 |
20 | 2 | 6 | 2 |
Hết
Tp. HCM, ngày 06 tháng 11 năm 2013
Người ra đề
Trần Thanh Bình
Tags: Đại Học Sài Gòn, SGU
No comments: