Giải bài toán quy hoạch tuyến tính bằng excel 2007 năm 2024

Bài giảng chương 0 giới thiệu về học phần "Tin học ứng dụng trong kinh doanh 1". Học phần này trang bị cho sinh viên các phương pháp và kỹ thuật chuyên sâu trong excel để giải quyết các bài toán ứng dụng trong kinh doanh, bài toán tài chính, tổng hợp dữ liệu đa chiều và phân tích rủi ro và dự đoán. Mời các bạn cùng tham khảo.

11 p TaiLieuvn 07/01/2016 109 15

Từ khóa: Tin học ứng dụng, Tin học ứng dụng trong kinh doanh, Bài toán tài chính, Bài toán quy hoạch tuyến tính, Tính toán dòng tiền, Điểm hòa vốn

Để giải quyết các bài toán quy hoạch tuyến tính [QHTT] phần mềm excel cung cấp cho chúng ta một công cụ khá hữu ích là Solver. Các bài toán QHTT dạng chính tắc và dạng chuẩn chỉ là các trường hợp riêng của bài toán QHTT dạng tổng quát. Vì thế ở đây ta sẽ xem xét cách giải quyết bài toán QHTT dạng tổng quát rồi từ đó áp dụng tương tự cho hai dạng còn lại.

Mời các bạn xem tiếp tại file đính kèm

Solver là một công cụ cao cấp của Excel, nhưng chắc các bạn ít người sử dụng. Thật ra, trong kế toán hàng ngày, với các bài toán quy hoạch tuyến tính đơn giản, bằng nhiều cách khác nhau, ta có thể tự tìm ra những gì cần giải, mà không cần dùng đến Solver, nhưng nếu ta hiểu thêm về Add-in này, chắc chắn sẽ không thừa đâu, các bạn à.

Trên diễn đàn, chưa có bài nào về Solver hoàn chỉnh, hôm nay, tôi sẽ giới thiệu với các bạn bằng những thí dụ cụ thể nhất để các bạn có thể áp dụng vào các bài toán hàng ngày

Bài toán 1 :

- Một xưởng sản xuất làm 3 sản phẩm : TV, máy Cassete, loa. Mỗi sản phẩm được lắp ráp từ những phụ kiện có sẵn trong kho. Có 5 loại vật tư phụ kiện : khung máy, đèn hình, bộ loa, bộ nguồn, bảng mạch điện tử. Mục tiêu là sản xuất đầy đủ các sản phẩm để có lãi nhiều nhất với số vật tư phụ kiện còn tồn trong kho. Số vật tư tồn đầu kỳ là : 450 khung máy, 250 đèn hình, 800 bộ loa, 450 bộ nguồn và 600 bảng mạch điện tử.

Định mức cho :

- TV : 1 khung, 1 đèn hình, 2 bộ loa, 1 bộ nguồn, 2 bảng mạch điện tử - Cassette : 1 khung, 2 bộ loa, 1 bộ nguồn, 1 bảng mạch điện tử - Loa : 1 bộ loa, 1 bảng mạch điện tử

Lãi cho mỗi sản phẩm được dự tính là TV 75đ, Cassette 50đ, loa 35đ

Với đại số, chúng ta sẽ thiết lập các phương trình tuyến tính như sau :

Gọi x1 là số lượng TV, x2 là số lương Cassette, x3 là số lượng loa sản xuất. Ta có :

Tổng số lãi : L = 75x1 + 50x2 + 35 x3 Các điều kiện của bài toán là :

- 1x1 + 1x2 + 0x3

Chủ Đề