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 LỚP: HỌC LẠI 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