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

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.
Nội dung trích xuất từ tài liệu:
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 / Add­Ins 2. Chọn Solver Add­in 3. OK 20 ...