tailieunhanh - Giáo trình tin học trong quản lý xây dựng - Chương 4

Tài liệu tham khảo Giáo trình điện tử môn học tin học trong quản lý xây dựng ( GV. ThS. Nguyễn Thanh Phong - Khoa kỹ thuật và công nghệ ) - Chương 4 Quuy hoạch tuyến tính | Generated by Foxit PDF Creator Foxit Software http For evaluation only. Chương 4 - QUY HOẠCH TUYẾN TÍNH LINEAR PROGRAMING CHƯƠNG 4 QUY HOẠCH TUYẾN TÍNH LP-LINEAR PROGRAMMING MỤC TIÊU HỌC TẬP Sau khi hoàn tất học tập chương 4 sinh viên sẽ có khả năng 1. Mô tả những giả thuyết của bài toán QHTT. 2. Liệt kê các thành phần và yêu cầu của bài toán QHTT. 3. Mô tả cách thành lập bài toán QHTT. 4. Áp dụng phương pháp đồ thị để giải bài toán QHTT có 2 biến. 5. Nhận biết 4 trường hợp đặc biệt trong bài toán QHTT. 6. Thực hiện việc phân tích độ nhạy trong QHTT. 7. Sử dụng các công cụ tin học để giải bài toán QHTT. 1. GIỚI THIỆU VỀ QUY HOẠCH TUYẾN TÍNH Rất nhiều quyết định trong quản lý liên quan đến việc cố gắng sử dụng hiệu quả nhất nguồn tài nguyên Resources của to chức hay công ty mình. Tài nguyên thông thường bao gồm Máy móc thiết bị lao động tiền thời gian không gian kho bãi và nguyên vật liệu. Các tài nguyên này có thể sử dụng để sản xuất tạo ra sản phẩm ví dụ như máy móc vật liệu trang trí nội thất thức ăn hay quần áo hoặc cũng có thể tạo ra dịch vụ chính sách marketing kế hoạch điều độ trong sản xuất hay trong hàng không hoặc các quyết định đầu tư . Quy hoạch tuyến tính QHTT -LP Linear Programming là một phương pháp toán được sử dụng rất rộng rãi giúp cho người quản lý trong việc hoạch định và ra quyết định liên quan đến việc phân bổ các tài nguyên resource allocation . Quy hoạch tuyến tính sử dụng GV. ThS. Nguyễn Thanh Phong- Trường Đại học Mở Tp. HCM 239 Generated by Foxit PDF Creator Foxit Software http For evaluation only. Chương 4 - QUY HOẠCH TUYẾN TÍNH LINEAR PROGRAMING máy tính rất nhiều vì những bài toán thực thường rất lớn và phức tạp nên không thể giải bằng tay được. Có thể cho rằng QHTT đã được phát minh trước Thế chiến II bởi nhà toán học Xô Viết noi bật . Sau đó một nhà toán học người Nga khác Leonid Kantorovich đã đạt giải thưởng Nobel kinh tế khi đặt nền tảng cho những khái niệm của bài toán lập