Đang tải... (xem toàn văn)
Tin học ứng dụng trong ngành kế toán
Chương GIẢI BÀI TỐN QUY HOẠCH TUYẾN TÍNH TRÊN MS EXCEL Giới thiệu chung Mơ hình QHTT có nhiều ứng dụng QLKT 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 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 doanh nghiệp Mơ hình tốn QHTT Là cực đại hóa (max) cực tiểu hóa (min) tiêu 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 Mục đích QHTT: Phát triển SXSP thoả mãn mục tiêu SX như: cực tiểu hố chi phí cho việc mua NVL, sử dụng lao động, dự trữ NVL Xây dựng cấu SP hợp lý nhằm sử dụng tốt MMTB lao động DN, đồng thời đạt mục tiêu tối đa hoá lợi nhuận Chọn nguyên liệu khác cấu thành nên đơn vị sản phẩm với chi phí thấp Xác định 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ụ Mơ hình QHTT dạng tổng quát: Hàm mục tiêu: n F(x) C j X j Max (Min ) j Các ràng buộc làm hạn chế hàm mục tiêu: n a ij X j A j (Min ) j1 n Hoặc: a ij X j A j (Max ) j1 Với Xj (j = 1; n) j = 1; n) Điều kiện đương nhiên Xj biến số bậc (j = 1; n) có số mũ 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 a21x1 + a 22x2 + +a 2jxj + +a2n xn ai1x1 + a i2x2 + +a ijx j + +ain xn am1x1 + a m2x2 + +a mjxj + +amn xn > (=, (=, (=, (=,= Nội dung chủ yếu: Quy trình xây dựng mơ hình giải tốn QHTT chương trình SOLVER Excel Vận dụng giải số dạng toán kinh tế chủ yếu Xây dựng mơ hình Giải tốn QHTT chương trình SOLVER Excel Ví dụ toán: Một Cty sản xuất loại sp A,B Biết số lượng sản phẩm A sx 50% số lượng sp B Hai loại sp dùng chung NVL Biết khả cung ứng NVL ngày tối đa 100 đơn vị Để sản xuất sp A cần đơn vị, để sản xuất đơn vị sp B cần đơn vị Lợi nhuận A: 20USD/1sp, B 40USD/1sp Hỏi sản xuất sp A,B để lợi nhuận đạt đc lớn 1.1 Các bước xây dựng toán QHTT Bước 1: Xác định ẩn số (biến số) Bước 2: Xác định hàm mục tiêu Bước 3: Xây dựng ràng buộc (RB) Bước 4: Giải tốn chương trình TOOLS/solver 10 ... gồm: Hàm mục tiêu Các ràng buộc 12 1.2 Giả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 tốn QHTT... yếu: Quy trình xây dựng mơ hình giải tốn QHTT chương trình SOLVER Excel Vận dụng giải số dạng toán kinh tế chủ yếu Xây dựng mơ hình Giải tốn QHTT chương trình SOLVER Excel Ví dụ tốn: Một Cty sản...Giới thiệu chung Mơ hình QHTT có nhiều ứng dụng QLKT 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 vùng Lập kế hoạch sản xuất tối ưu Xác định phương
