TAILIEUCHUNG - Giáo trình toán ứng dụng part 2

Tham khảo tài liệu 'giáo trình toán ứng dụng part 2', 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ả | aiiXii a2iX2i bi ai2X12 a22X22 ằ b2 ai3Xi3 a23 X23 ằ b3 aiiXii a2iX2i di ai2Xi2 a22X22 d2 ai3Xi3 a23X23 d3 Xii X12 X13 mi X2i X22 X23 m2 Xij 0 i 1 2 và j 1 2 3. trong đó mi và m2 là tổng thời gian chạy máy M i và M2 . Bài toán trên đây còn có thể phát biểu một cách tổng quát h ơn và vẫn giải được bằng phương pháp đơn hình. Hơn nữa trong lĩnh vực quy hoạch sản Xuất hay quản lí kinh doanh nói riêng trong ngành cơ khí và điện lực BTQHTT được ứng dụng rất rộng r ãi và mang l ại hiệu quả cần thiết. 2. Bổ sung thêm về phương pháp đơn hình . Đưa BTQHTT về dạng chính tắc Ví dụ 1 Trường hợp các ràng buộc đều có dấu z 8x1 6x2 MaX với các ràng buộc 4x1 2x2 60 Ì 2x1 4x2 48 x1 x2 0 Đưa BTQHTT về dạng chính tắc như đã biết bằng cách thêm hai biến bù slack variables X3 và x4. Ta có BTQHTT d ạng chính tắc là z 8x1 6x2 0x3 0x4 Max 4x1 2x2 X3 60 Ì 2x1 4x2 x4 48 XPX2 X3 X4 0 Lúc này trong hệ hai điều kiện ràng buộc đã có đủ hai biến đứng độc lập trong từng phương trình với hệ số 1 nên đã có thể tìm được phương án cực biên xuất phát để bắt đầu quá trình giải bài toán. Một cách tổng quát BTQHTT dạng chính tắc là bài toán với các biến không âm các ràng buộc với dấu hệ số vế phải của các ràng buộc không âm. Ngoài ra môi phương trình bắt buộc phải có một biến đứng độc lập với hệ số 1. Ví dụ 2 Trường hợp có điều kiện ràng buộc với dấu z 8x1 6x2 Max với các r àng buộc 4x1 2x2 60 2x1 4x2 48 x1 x2 0 Ta thêm các biến bù x3 slack variable mang dấu x4 surplus - để có hệ điều kiện ràng buộc sau 4x1 2x2 x3 60 Ì 2x1 4x2 -x4 48 _x _x. 0 e mang dấu Phải thêm biến giả x5 x5 gọi là lượng vi phạm của ph ương trình thứ hai để được hệ điều kiện ràng buộc 4x1 2x2 x3 60 Ì 2x1 4x2 - x4 x5 48 x x4_x5 0 Lúc này đã có đủ hai biến đứng độc lập trong từng phương trình với hệ số 1 nên đã có thể tìm được phương án cực biên xuất phát để bắt đầu quá trình giải bài toán bằng phương pháp đơn hình với hàm mục tiêu là z 8x1 6x2 0x3 0x4 - Mx5 Max trong đó M và biểu thức -Mx5 gọi là lượng phạt đánh thuế . Bài .

TAILIEUCHUNG - Chia sẻ tài liệu không giới hạn
Địa chỉ : 444 Hoang Hoa Tham, Hanoi, Viet Nam
Website : tailieuchung.com
Email : tailieuchung20@gmail.com
Tailieuchung.com là thư viện tài liệu trực tuyến, nơi chia sẽ trao đổi hàng triệu tài liệu như luận văn đồ án, sách, giáo trình, đề thi.
Chúng tôi không chịu trách nhiệm liên quan đến các vấn đề bản quyền nội dung tài liệu được thành viên tự nguyện đăng tải lên, nếu phát hiện thấy tài liệu xấu hoặc tài liệu có bản quyền xin hãy email cho chúng tôi.
Đã phát hiện trình chặn quảng cáo AdBlock
Trang web này phụ thuộc vào doanh thu từ số lần hiển thị quảng cáo để tồn tại. Vui lòng tắt trình chặn quảng cáo của bạn hoặc tạm dừng tính năng chặn quảng cáo cho trang web này.