ỨNG DỤNG CỦA MICROSOFT EXCEL VÀO GIẢI BÀI TOÁN QUY HOẠCH TUYẾN TÍNH

Mục tiêu của việc giải bài toán quy hoạch tuyến tính (QHTT) là tìm được phương án tốiưu và vận dụng phương án đó vào thực tiễn. Tuy nhiên, trong thực tế công việc này lại kháphức tạp,
Nội dung trích xuất từ tài liệu:
ỨNG DỤNG CỦA MICROSOFT EXCEL VÀO GIẢI BÀI TOÁN QUY HOẠCH TUYẾN TÍNH ỨNG DỤNG PHẦN MỀM MICROSOFT EXCEL VÀO GIẢI BÀI TOÁN QUY HOẠCH TUYẾN TÍNH Th.s. Trần Thị Hòa Khoa Kế toán – Tài chính Mục tiêu của việc giải bài toán quy hoạch tuyến tính (QHTT) là tìm được phương án tốiưu và vận dụng phương án đó vào thực tiễn. Tuy nhiên, trong thực tế công việc này lại kháphức tạp, gây không ít khó khăn và lúng túng cho những đối tượng quan tâm đến nó. T ạisao chúng ta không“trút gánh nặng” này cho Excel nhỉ? Bài viết này nhằm giới thiệu cáchsử dụng phần mềm ứng dụng Microsoft Excel để giải bài toán QHTT và rút ra các ý nghĩakinh tế của chúng. Để giải bài toán QHTT dựa trên phần mềm ứng dụng Microsoft Excel cần th ực hi ệntheo trình tự sau: 1. Các bước thực hiện Bước 1: Lập mô hình bài toán (nếu bài toán chưa lập mô hình)1; Bước 2: Vận dụng phần mềm ứng dụng Microsoft Excel để gi ải bài toán QHTT d ựatrên mô hình ở bước 1; Bước 3: Kết luận phương án tối ưu và giá trị của hàm mục tiêu (nếu có). Tất nhiên, để thực hiện được bước 2 bạn cần phải có một máy tính có cài đặt sẳn phầnmềm này. 2. Ứng dụng Microsoft Excel để giải bài toán QHTT Để hiểu rõ việc giải bài toán QHTT dựa trên phần m ềm ứng dụng Excel, chúng ta hãycùng nhau xem xét ví dụ sau: Công ty “Hoa Đà Lạt” cần trồng 4 loại hoa Cúc, H ồng, Lan, Hu ệ trên 3 m ảnh v ườnkhác nhau. Biết rằng diện tích đất hiện có ứng với mỗi mảnh vườn là 40 ha, 60 ha, 80 ha.Diện tích đất phải trồng mỗi loại hoa theo kế ho ạch là: Cúc: 50 ha, H ồng: 70 ha, Lan: 30ha, Huệ: 30 ha. Ngoài ra, do tính chất của các loại đất trồng khác nhau, nên hoa Hồngkhông thể trồng được trên mảnh đất thứ nhất, và hoa Huệ không th ể tr ồng đ ược trênmảnh đất thứ ba. Biết thu hoạch (Lợi nhuận) ước tính của từng loại hoa trên từng lo ại đấttrồng như sau (trăm ngàn đồng/ha): Hồng Huệ Hoa Cúc Lan Đất (50) (70) (30) (30) 40 10 - 8 9 60 6 9 12 12 80 15 10 10 -Yêu cầu: Lập kế hoạch trồng hoa sao cho công ty thu được lợi nhuận nhiều nhất.Giải:Bước 1: Lập mô hình bài toán- Tổng diện tích đất = 40 + 60 + 80 =180 = 50 + 70 + 30 + 30 = Tổng diện tích trồng hoa Nên đưa bài toán về dạng chính tắc trước khi thực hiện bước 21- Gọi xij là số ha mảnh vườn i trồng loại hoa j, với i= 1, 2, 3 và j = 1, 2, 3, 4 t ương ứng làCúc, Hồng, Lan, Huệ. f = 10 x11 + 8x13 + 9x14 + 6x21 + 9x22 + 12x23 + 12x24 + 15x31 + 10x32 + 10x33 -> Max x11 + x13 + x14 = 40 x21 + x22 + x23 + x24 = 60 x31 + x32 + x33 = 80 x11 + x21 + x31 = 50 x22 + x32 = 70 x13 + x23 + x33 = 30 x14 + x24 = 30 xij ≥ 0, ∀i, jBước 2: Ứng dụng Excel để giải bài toán QHTT dựa trên mô hình ở bước 1.- Khởi động Exel- Nhập dữ liệu vào bảng tính:+ Cột A là giá trị có thể có của các biến. Trong ví dụ này ta có 10 bi ến c ần tìm t ừ x 11 đếnx33+ Cột B là công thức tính biểu thức vế trái của các ràng buộc+ Cột C là giá trị vế phải của các ràng buộc+ Cột D là công thức tính hàm mục tiêu Ban đầu ta cho giá trị tuỳ chọn vào cột. Trong ví dụ này, các số liệu như ở bảng 1Bảng 1 A B C D 1 1 =A1+A3+A4 40 =10*A1+8*A3+9*A4+6*A5+9*A6+12*A7+12*A8 +15*A9+10*A10+10*A11 2 0 =A5+A6+A7+A8 60 3 1 =A9+A10+A11 80 4 1 =A1+A5+A9 50 5 1 =A6+A10 70 6 1 =A3+A7+A11 30 7 1 =A4+A8 30 8 1 9 1 10 1 11 1Bảng 2 (Kết quả sau khi nhập dữ liệu) A B C D 1 1 3 40 101 2 0 4 60 3 1 3 80 4 1 3 50 5 1 2 70 6 1 3 30 7 1 2 30 8 1 9 1 10 1 11 1- Dùng Solver để giải bài toán+ Từ Menu Tool chọn Solver2, xuất hiện hộp hội thoại Solver Parameters: Chọn địa chỉ hàm mục tiêu.Set Target Cell: $D$1 Chọn mục tiêu tối ưu (Max hoặc Min).Equa ...