Đang tải... (xem toàn văn)
Môn: Thực hành quản trị trên máy I. QUÁ TRÌNH GIẢI QUYẾT MỘT BÀI TOÁN TRÊN MÁY TÍNH BÀI 5 1 Quá trình giải quyết bài toán trên máy tính Xác định vấn đề Một câu / mệnh đề ngắn gọn, rõ ràng về cái gì cần giải quyết ng n trườ t? Đi đế h nhấ nhan rường t? Đến t ẻ nhấ ờn g r rư Đến t Đến trường bằng phương tiện gì là rẻ nhất ? trườ bằ tiệ gì nhấ 2 4 1 Môn: Thực hành quản trị trên máy Quá trình giải quyết bài toán trên máy tính Quá trình giải quyết bài toán trên máy...
Mơn: Thực hành quản trị máy I Q TRÌNH GIẢI QUYẾT MỘT BÀI TỐN TRÊN MÁY TÍNH BÀI Q trình giải tốn máy tính Xác định vấn đề Một câu / mệnh đề ngắn gọn, rõ ràng cần giải ng n trườ ất ? Đi đế nh nh a h n rường ất ? Đến t rẻ n h g n rư Đến t Đến trườ trường bằ phương tiệ tiện gì rẻ nhấ ? Môn: Thực hành quản trị máy Q trình giải tốn máy tính Xác định vấn đề Lập mơ hình "a simplified description and representation of a complex entity or process" Quá trình giải tốn máy tính Mơ hình – mô tả, biểu diễn cách đơn giản vật, tượng phức tạp Thành phần mơ hình Xác định vấn đề Lập mơ hình C = x1c1 + x2c2 + x3c3 Hàm mục tiêu Biế Biến quyế định, ngoà chức năng: • Đơn giản hóa (trừu tượng hóa) Mơ hình • Phương tiện lựa chọn x1 x2 Các phương Chí Chính sá sách, ràng buộ buộc Q trình giải tốn máy tính Mơ hình tốn quy hoạch tuyến tính Hàm mục tiêu Xác định vấn đề Lập mơ hình xi Є {0, 1} trì trình quan hệ hệ c1 = $ vé c2 = xe + nước + $gửi xe c3 = xe + nón + $xăng + $gửi xe + $BH + … Z(x) = CX min/max/const Mơ hình tốn học Hệ ràng buộc Y F K , L AK a Lb Mơ hình vật lý AX Θ B ; ràng buộc quản lý (=, ≥, ≤) X≥0 ; ràng buộc tự nhiên Mơ hình khái niệm (mơ hình sơ đồ): Môn: Thực hành quản trị máy Lập mơ hình Lập mơ hình Bước 1: Xác định đặt tên biến Bước 3: Xác định hệ ràng buộc Biến định: nhà quản lý lựa chọn “kiểm soát được” để đạt mục tiêu quản lý Các hạn chế, ràng buộc ảnh hưởng đến việc định nhà quản lý Biến ngoài: “ảnh hưởng khơng kiểm sốt được” tham số tốn Biểu diễn dạng hệ phương trình/ bất phương trình tuyến tính Biến trung gian: làm rõ ý nghĩa toán AX Θ B X≥0 Phải đặt tên cho biến Lưu ý: Ràng buộc tự nhiên: giá trị khơng âm, số ngun, chọn/khơng chọn … Ví dụ: xi ≥ (i=1,n); xi nguyên; Xi Є {0, 1} Ví dụ: x1 – chọn xe đạp; c1 – chi phí xe đạp, v – giá vé xe bus … Lập mơ hình Bước 2: Xác định mục tiêu hàm mục tiêu Mục tiêu: kết tổ chức mong muốn Ví dụ lợi nhuận, chi phí, khách hàng, thời gian … 11 Bài tập: mơ hình tốn điểm hịa vốn (BEP) Biến định Q : sản lượng Tham số f : định phí v : biến phí đơn vị r : giá bán đơn vị Biến trung gian TC : Tổng chi phí TR : Doanh thu biểu diễn dạng hàm mục tiêu Z(x) = CX min/max/const Ví dụ: Cực đại hóa lợi nhuận Hàm mục tiêu P : lợi nhuận P = TR – TC = Phương trình quan hệ TR = r Q TC = f + VC VC =v.Q Q 0 Lợi nhuận = Z(x) = c1x1 + c2x2 + c3x3 max Ví dụ: Cực tiểu hóa chi phí Giải: Chi phí = Z(x) = c1x1 + c2x2 + c3x3 10 P = r.Q – (v.Q + f) = Q.(r – v) – f P = QBE(r – v) – f = (hòa vốn) QBE = f / (r – v) 12 Mơn: Thực hành quản trị máy Q trình giải tốn máy tính Xác định vấn đề Lập mơ hình Tổ chức liệu Q trình giải tốn máy tính u cầu: Xác định vấn đề Tìm lời giải tối ưu Khả thi • Thu thập đầy đủ, xác Lập mơ hình • Tổ chức “thân thiện” Tối ưu Tổ chức liệu t ge Ou a b r a Nguồn: In G bage r a G • Báo cáo quan ” “GIGO • Phỏng vấn trực tiếp • Phiếu thăm dị ý kiến • Đo đạc hay đo đếm để lấy mẫu trực tiếp • Dùng phương pháp thống kê thơng số cần thiết Tìm lời giải Những khó khăn lời giải • Khó hiểu nhà quản lý • Các mơ hình tốn thường có lời giải hạn chế lựa chọn 13 Ví dụ: tổ chức liệu BEP 15 Công cụ Goal Seek … Ra lệnh Tools, Goal Seek … Khai báo ô Giá trị gốc a c a Hàm mục tiêu Biến định (giá trị hằng) b Giá trị c Biến định Phương trình Quan hệ How to b Nhấn OK kết trả vị trí hàm mục tiêu Hàm mục tiêu (công thức) 14 How to 16 Môn: Thực hành quản trị máy Công cụ Solver … Khai báo ràng buộc Ra lệnh Tools, Solver … Click nút Add cửa sổ Solver Parameter Khai báo hàm mục tiêu, giá trị, biến định, hệ ràng buộc, tùy chọn Nhập ràng buộc cửa sổ Add constraints Nhấn Solve a Click nút Add để chấp nhận b c d How to 17 Lưu ý Chọn chấp nhận giải pháp (Keep Solver Solution) hay bảo lưu giải pháp cũ (Restore Original Values) 19 Nhập ràng buộc $C$5:$C$9