Giáo trình qui hoạch tuyến tính

Môn học được mở đầu bằng việc giới thiệu vài vấn đề thực tế dẫn đến mô hình quy hoạch tuyến tính. Trọng tâm của môn học là phần trình bày giải thuật đơn hình ở các mức độ sử dụng khác nhau. Lý thuyết đối ngẫu được trình bày một cách đơn giản. Phần ứng của quy hoạch tuyến tính được trình bày sau cùng để thấy sự ứng dụng rộng rãi của quy hoạch tuyến tính

10p lethiphuonglinhueh 22-07-2013 397 82   Download

Tham khảo tài liệu 'chương 2: cơ sở qui hoạch lồi', khoa học tự nhiên, toán học phục vụ nhu cầu học tập, nghiên cứu và làm việc hiệu quả

13p phi_levan 27-12-2010 175 67   Download

1. ĐẶT VẤN ĐỀ - Ở miền gần cực trị hay còn gọi là miền dừng, các mô tả tuyến tính hầu như không còn tương thích nữa bởi vì đó là miền phi tuyến thực sự ( tức là Ftn Fb). - Muốn có mô tả tương thích bằng những mặt phi tuyến, ngừơi ta phải tiến hành qui hoạch thực nghiệm cấp II nhằm giải quyết những vấn đề mà qui hoạch cấp I không giải quyết được và cung cấp thông tin tối đa để người nghiên cứu đạt được kết quả tốt nhất nhanh nhất...

14p huyenmy2204 09-12-2009 1624 248   Download

Bài toán vận tải là bài toán Qui hoạch tuyến tính dạng chính tắc nên có thể giải bằng phương pháp đơn hình ( Chương I ) .Tuy nhiên , bài toán vận tải thường có số ẩn rất lớn ( mxn ) và có cấu trúc đặc biệt : ma trận các hệ số hầu hết bằng 0 ,do đó , chúng ta sẽ không giải bài toán

20p ntgioi120403 04-11-2009 946 248   Download

Có một số phương pháp khác nhau để giải bài toán Qui hoạch tuyến tính : phương pháp hình học , phương pháp phân tích sự biến động của hàm mục tiêu và phương pháp đơn hình .

17p ntgioi120403 04-11-2009 2439 486   Download

Nếu X là điểm cực biên của tập các phương án D thì X được gọi là phương án cực biên. Vai trò của phương án cực biên sẽ được trình bày ở Ðịnh lí 5 mục này. Việc kiểm tra một phương án (điểm) có phải là cực biên của tập các phương án D (thường là

13p ntgioi120403 04-11-2009 1014 258   Download

Xí nghiệp sản xuất càc mặt hàng A, B, C, D từ các loại nguyên liệu I, II, III với lượng dự trữ tương ứng là u1, u2, u3 (đơn vị nguyên liệu). Bảng sau cho biết lợi nhuận thu được và chi phí nguyên liệu cho mỗi đơn vị sản phẩm:

11p ntgioi120403 04-11-2009 1950 436   Download