Nhóm 01 - Tối ưu hóa

BỘ CÔNG NGHIỆP TRƯỜNG ĐẠI HỌC CÔNG NGHIỆP HÀ NỘI KHOA CÔNG NGHỆ THÔNG TIN ======***====== Báo cáo tập nhóm MƠN : TỐI ƯU HĨA Đề tài : Bài toán lập kế hoạch sản xuất tối ưu Giáo viên: Nhóm – Lớp: Thành viên: Lê Như Hiền Nhóm 01_ 20211IT6036007 Đặng Thành An - 2019605444 Dương Dĩ An – 2019603962 Nguyễn Thái Bảo – 2019604082 Nguyễn Quốc Toản – 2019601935 Nguyễn Công Vũ – 2019602450 Hà Nội, Năm 2021 LỜI MỞ ĐẦU Ngày cạnh tranh khốc liệt hoạt động sản xuất kinh doanh ln địi hỏi nhà quản lý doanh nghiệp phải thường xuyên lựa chọn phương án để đưa định nhanh chóng, xác kịp thời với ràng buộc hạn chế điều kiện liên quan tới tiềm doanh nghiệp, điều kiện thị trường, hoàn cảnh tự nhiên xã hội Việc lựa chọn phương án tối ưu theo mục tiêu định trước quan trọng Nếu tất yếu tố (biến số) liên quan đến khả năng, mục đích định lựa chọn có mối quan hệ tuyến tính hồn tồn sử dụng mơ hình quy hoạch tuyến tính (QHTT) để mơ tả, phân tích tìm lời giải cho vấn đề lựa chọn tối ưu quản lý kinh tế Trong mơn học Tối ưu hóa việc giải tốn QHTT thực thuật tốn đơn hình Trong phần mềm Excel sử dụng công cụ cài thêm Solver giải tốn tối ưu nhanh chóng MỤC LỤC Chương Mơ hình định tính Chương Mơ hình tốn học Chương Giải toán phương pháp lập bảng đơn hình Chương Giải tốn excel cơng cụ solver 4.1 Xây dựng toán .7 4.2 Giải toán Chương Giải toán phần mềm Lingo 11 Chương Kiểm tra lại cách sử dụng định lý độ lệch bù 12 Chương Mơ hình định tính Một nhà máy dự định tiến hành sản xuất loại sản phẩm bánh ngọt, bánh lan, bánh quy, bim bim, mỳ tôm Cả loại sản phẩm sử dụng loại nguyên vật liệu bột mỳ, nước, đường, muối Có mức tiêu hao nguyên vật liệu, lợi nhuận đơn vị thu giới hạn dự trữ sau: Bánh Bánh lan Bánh quy Bim bim Mỳ tôm Dự trữ Bột mỳ 1200 Nước 800 Đường 5 2000 Muối Lợi nhuận đơn vị 300 250 500 150 320 1865 Hãy xây dựng phương án sản xuất để nhà máy đạt tổng lợi nhuận lớn Chương Mơ hình tốn học Gọi x1,x2,x3,x4,x5 sản lượng sản phẩm bánh ngọt, bánh lan, bánh quy, bim bim, mỳ tôm sản xuất để nhà máy đạt tổng lợi nhuận lớn Nên phương án sản xuất nhà máy vectơ x = (x1, x2, x3 , x4, x5) Hàm mục tiêu: f(x) = 300x1 + 250x2 + 500x3 + 150x4 + 320x5 max Các ràng buộc: 2x1 + 5x2 + 6x3 + 8x4 + 4x5 0 x5=200>0 2y1 + 3y2 + 7y3 + 8y4 = 300  (*) 4y1 + y2 + 2y3 + y4 = 320 Thay x=(200,0,0,0,200) vào toán gốc: 2.200 + 5*0 + 6*0 + 8*0 3.200 + + 5*0 + 6*0 7.200 + 5*0 + 4*0 + 5*0 8.200 + 5*0 + 7*0 + 9*0 + 4*200 = 1200 (1) + 200 = 800 (2) + 2*200