Chương 5 : giải bài toán quy hoạch tuyến trình trên Ms. Excel

Chia sẻ: Bui Duong Son | Ngày: | Loại File: PPT | Số trang:51

Thêm vào BST

Báo xấu

355
lượt xem 19
download

Download Vui lòng tải xuống để xem tài liệu đầy đủ

Phát triển SXSP thỏa mãn mục tiêu của SX như : cực tiểu hóa chi phí cho việc mua NVL, sử dụng lao động dự trữ NVL.Xây dựng cơ cấu Sản phẩm hợp lý nhằm sử dụng tốt nhất MMTB và lao động của một doanh nghiêp.

Chủ đề:

Bình luận(0) Đăng nhập để gửi bình luận!

Lưu

Nội dung Text: Chương 5 : giải bài toán quy hoạch tuyến trình trên Ms. Excel

Chương 5 GIẢI BÀI TOÁN QUY HOẠCH TUYẾN TÍNH TRÊN MS. EXCEL 1
Giới thiệu chung Mô hình QHTT có rất nhiều ứng dụng trong QLKT và QTKD. Chẳng hạn:  Lập phương án phân bổ vốn đầu tư,  Lập quy hoạch sử dụng đất tối ưu cho một vùng  Lập kế hoạch sản xuất tối ưu  Xác định phương án dự trữ tối ưu của doanh nghiệp  ... 2
Mô hình bài toán QHTT Là cực đại hóa (max) hoặc cực tiểu hóa (min) một chỉ tiêu nào đó Cực đại hóa: Lợi nhuận, doanh thu, sản phẩm Cực tiểu hóa: Chi phí, giá thành, tiêu hao NVL 3
Mục đích của QHTT: Phát triển SXSP thoả mãn mục tiêu của SX như: cực tiểu hoá chi phí cho việc mua NVL, sử dụng lao động, dự trữ NVL... Xây dựng cơ cấu SP hợp lý nhằm sử dụng tốt nhất MMTB và lao động của một DN, đồng thời vẫn đạt được mục tiêu tối đa hoá lợi nhuận. Chọn các nguyên liệu khác cấu thành nên một đơn vị sản phẩm với chi phí thấp nhất. Xác định một số hệ thống phân phối SP, cực tiểu chi phí vận chuyển từ nơi SX đến nơi tiêu thụ. 4
Mô hình QHTT dạng tổng quát: Hàm mục tiêu: n F(x) =∑ j .X j ⇒Max (Min ) C j= Các ràng buộc làm hạn chế hàm mục tiêu: n ∑ X a j=1 ij j ≥ A j (Min ) n Hoặc: ∑a j=1 ij X j ≤A j (Max) Với Xj ≥ 0 (j = 1; n)  Điều kiện đương nhiên. 5 Xj là biến số bậc nhất (có số mũ bằng 1)
Dạng đầy đủ: Hàm mục tiêu: F(x) = C1x1 +C2x2 +... +Cjxj + ... +Cn xn  Max (Min) Các ràng buộc: a11x1 + a 12x2 + ... +a 1jxj +...+a1n xn > (=, (=, (=, (=,= 0
Nội dung chủ yếu: Quy trình xây dựng mô hình và giải bài toán QHTT bằng chương trình SOLVER trên Excel Vận dụng giải một số dạng toán kinh tế chủ yếu 7
1. Xây dựng mô hình và Giải bài toán QHTT bằng chương trình SOLVER trên Excel 8
Ví dụ bài toán: Một Cty sản xuất 2 loại sp A,B. Biết số lượng sản phẩm A sx ra ít nhất bằng 50% số lượng sp B. Hai loại sp dùng chung NVL. Biết khả năng cung ứng NVL một ngày tối đa là 100 đơn vị. Để sản xuất 1 sp A cần 2 đơn vị, để sản xuất 1 đơn vị sp B cần 3 đơn vị. Lợi nhuận A: 20USD/1sp, B 40USD/1sp. Hỏi sản xuất bao nhiêu sp A,B để lợi nhuận đạt đc lớn nhất. 9
1.1. Các bước xây dựng bài toán QHTT Bước 1: Xác định các ẩn số (biến số) cơ bản. Bước 2: Xác định hàm mục tiêu. Bước 3: Xây dựng các ràng buộc (RB). Bước 4: Giai bai toan băng chương trinh ̉ ̀ ́ ̀ ̀ TOOLS/solver 10
* Các ràng buộc thường gặp: Ràng buộc về khả năng sản xuất Ràng buộc về thị trường Ràng buộc về sự sẵn có NVL Ràng buộc về chất lượng và yêu cầu hỗn hợp Ràng buộc về công nghệ sản xuất, cân đối NVL 11 …
NOTE Phương pháp giải bài toán quy hoạch tuyến tính là thiết lập được mô hình bài toán gồm: Hàm mục tiêu Các ràng buộc 12
1.2. Giải bài toán QHTT Thuật toán:  Đơn hình  Đơn hình đối ngẫu Trong Ms. Excel sử dụng chương trình SOLVER để giải. 13
Sử dụng SOLVER để giải: Ví dụ 01: Giải bài toán QHTT sau: Hàm mục tiêu: F(x) = 3x1 - x2 + 2x3  Max Các RB chung: 2x1 + 4x2 - x3 = 4 x1 - x2 + x3 = 2 Các RB dấu: x1 , x2 , x3 >= 0 14
Bước 1. Xây dựng mô hình quyết định trên bảng tính 15
CT hàm mục tiêu: = $B$3*$B$2 + $C$3*$C$2 + $D$3*$D$2 Hoặc: =SUMPRODUCT($B$2:$D$2;$B$3:$D$3) Sau khi chạy SOLVER, máy sẽ điền kết quả hàm mục tiêu vào đây 16
CT ràng buộc thứ 1: = $B$6*$B$2 + $C$6*$C$2 + $D$6*$D$2 Hoặc: =SUMPRODUCT($B$6:$D$6;$B$2:$D$2) 17
CT ràng buộc thứ 2: = $B$7*$B$2 + $C$7*$C$2 + $D$7*$D$2 Hoặc: =SUMPRODUCT($B$7:$D$7;$B$2:$D$2) Nhập tương tự cho đến hết các RB! 18
Bước 2. Tìm phương án tối ưu hoá Chọn: Tools/Solver… 19
Cài đặt SOLVE 1. Vào thực đơn Tool / AddIns 2. Chọn Solver Addin 3. OK 20