Bài giảng Tối ưu hóa và quy hoạch tuyến tính - Chương 1: Bài toán quy hoạch tuyến tính, cung cấp cho người học những kiến thức như: Bài toán dẫn đến bài toán quy hoạch tuyến tính; Bài toán quy hoạch tuyến tính tổng quát, chính tắc, chuẩn tắc; Phương pháp hình học; Các dạng đặc biệt của bài toán quy hoạch tuyến tính; Phương pháp đơn hình; Phương pháp đơn hình mở rộng (ko thi). Mời các bạn cùng tham khảo! | TỐI ƯU HÓA VÀ QUY HOẠCH TUYẾN TÍNH Thời lượng 30 tiết ltnhan1001@ 1 TÀI LIỆU THAM KHẢO 1 NGUYỄN THÀNH CẢ Tối ưu hóa quy hoạch tuyến tính. NXB Lao Động 2010 2 3 Tính cần thiết của môn học Tối ưu hóa và Quy hoạch tuyến tính Tối ưu hóa nói chung và Quy hoạch tuyến tính nói riêng là một phần kiến thức không thể thiếu cho tất cả những người làm việc trong lĩnh vực ứng dụng của khoa học và kỹ thuật. Đặc biệt với sinh viên tin học nó là kiến thức căn bản của nhiều ứng dụng thể hiện thế mạnh và ưu việt của các phát triển tin học vào thực tế. 4 NỘI DUNG Chương 1. Bài toán quy hoạch tuyến tính bài 1 2- Tuần 1 2 Chương 2. Bài toán đối ngẫu bài 3-tuần 3 Chương 3. Bài toán vận tải Bài 4-Tuần 4 5 CHƯƠNG 1 BÀI TOÁN QUY HOẠCH TUYẾN TÍNH 6 MỤC TIÊU CHƯƠNG 1. Biết được các khái niệm về bài toán QHTT 2. Hiểu được PP hình học giải bài toán QHTT hai biến 3. Hiểu được PP đơn hình THI 5đ 7 NỘI DUNG CHƯƠNG Bài toán dẫn đến bài toán QHTT Bài toán QHTT tổng quát chính tắc chuẩn tắc Phương pháp hình học Các dạng đặc biệt của bài toán QHTT Phương pháp đơn hình Phương pháp đơn hình mở rộng ko thi 8 Bài toán dẫn đến bài toán QHTT Bài toán sản xuất tối ưu Một Công ty sản xuất bánh trung thu cần sản xuất 3 sản phẩm bánh từ 3 loại nguyên liệu chính khác nhau với các thông số như sau Bài toán sản xuất tối ưu Loại Khối lượng Loại bánh nguyên liệu nguyên liệu g L1 L2 L3 Đường 10000 10 20 20 Bột 50000 20 30 30 Sữa 30000 20 30 40 Giá bán 1 đv sản phẩm 2 3 4 Giả sử các sp sau khi sản xuất được tiêu thụ hết. Hãy lập kế hoạch sản xuất tối ưu cho Công ty XS ntn để lợi nhuận cao nhất 9 10 Bài toán sản xuất tối ưu Gọi xj j 1 2 3 là số đơn vị sản phẩm bánh loại cần sản xuất. Ta có điều kiện x j 0 j 1 2 3. Tổng khối lượng nguyên liệu các loại dùng để sản xuất 3 sản phẩm - Đường 10 x1 20 x2 20 x3 10000 - Bột 20 x1 30 x2 30 x3 50000 - Sữa 20 x1 30 x2 40 x3 30000 Tổng doanh thu Công ty thu được khi bán hết sản phẩm Z 2 x1 3x2 4 x3 11 Bài toán sản xuất tối ưu Mô hình toán học
