Bài giảng Thực hành Quản trị trên máy - Bài 5: Mô hình kinh tế trình bày những nội dung chính sau: Tổng quan về mô hình kinh tế, quá trình giải quyết bài toán trên máy tính, một số mô hình thông dụng . Mời các bạn cùng tham khảo.
THỰC HÀNH QUẢN TRỊ TRÊN MÁY Bài 5: MƠ HÌNH KINH TẾ 5.1 Tổng quan mơ hình kinh tế Warm up – khởi tạo doanh nghiệp Goals Constraints Resources 5.2 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 r t n ? t ấ Đi đế h n h n a h n g n ? r t t ấ n h ế n Đ ẻ r g n r t Đến Đến trường phương tiện rẻ ? 5.2 Quá 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" Mơ hình – mơ tả, biểu diễn cách đơn giản vật, tượng phức tạp chức năng: • Đơn giản hóa (trừu tượng hóa) • Phương tiện lựa chọn 5.2 Q trình giải tốn máy tính Xác định vấn đề Lập mơ hình Mơ hình tốn học Y F K , L AK L a b Mơ hình vật lý Mơ hình khái niệm (mơ hình sơ đồ): 5.2 Q trình giải tốn máy tính Xác định vấn đề Lập mơ hình Thành phần mơ hình C = x1c1 + x2c2 + x3c3 Hàm mục tiêu Biến định, ngồi Mơ hình x1 x2 Chính sách, ràng buộc Các phương trình quan hệ xi ∈ {0, 1} c1 = $ vé c2 = xe + nước + $gửi xe c3 = xe + nón + $xăng + $gửi xe + $BH + …7 Mơ hình tốn quy hoạch tuyến tính Hàm mục tiêu Z(x) = CX min/max/const Hệ ràng buộc AX ⊕ B ; ràng buộc quản lý (=, ≥, ≤) X ≥ ; ràng buộc tự nhiên X = [xi] – Decision Variables C = [ci] – Objective Function Coefficient CX = [cixi] – Basic Feasible Solution AX = (aijxij) – Left Hand Side (L.H.S.) B = [b ] – Right Hand Side (R.H.S.) Lập mơ hình Bước 1: Xác định đặt tên biến Biến định: nhà quản lý lựa chọn “kiểm soát được” để đạt mục tiêu quản lý Biến ngồi: “ảnh hưởng khơng kiểm sốt được” tham số toán Biến trung gian: làm rỏ ý nghĩa toán Phải đặt tên cho biến 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 … 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 Lợi nhuận = Z(x) = c1x1 + c2x2 + c3x3 max Ví dụ: Cực tiểu hóa chi phí Chi phí = Z(x) = c1x1 + c2x2 + c3x3 10 5.3.2 Mô hình quảng cáo lợi nhuận Phát biểu tốn 0,5 Hàm Hàmcầu: cầu: Q= Q= 35.c.(a+3000) 35.c.(a+3000)0,5 Giả Giảsử sử •• Giá Giábán bán 40$/SP; 40$/SP; giá giá mua mua 25$/SP 25$/SP •• lương lươngNV NV==8000$/q 8000$/q 1, 1,22 và tăng tăng lên lên 9000$/q 9000$/q3, 3,44 •• chi chiquản quản lýlý== 15% 15%doanh doanh thu thu Yêu Yêucầu: cầu: xác xác định định chi chiphí phíquảng quảngcáo cáo để đểlợi lợinhuận nhuận lớn lớn nhất How to 28 Lập mơ hình Bước 1: xác định biến – Biến định – Biến – Biến trung gian Bước 2: Xác định hàm mục tiêu Z = ?? ?? Bước 3: Xác định hệ ràng buộc – Ngân sách quảng cáo ?? – Ràng buộc tự nhiên Ai (i = 1,4) 29 5.3.3 Mơ hình tốn qui hoạch tuyến tính Tìm phần tử x1, x2, …, xn cho Hàm mục tiêu Z = c1x1 + c2x2 + … + cnxn / max Điều kiện ràng buộc AX = B sau a11x1 + a12x2 … +a1nxn = b1 a21x1 + a22x2 … +a2nxn = b2 … am1x1 + am2x2 … +amnxn = bm Điều kiện khả thi: xi bi với (i = n) 30 Bài toán lựa chọn phương án sản xuất Pkiện 450 Pkiện 250 A x3 1 Pkiện 600 x2 Pkiện 800 75x 50x x3 x1 C Pkiện 450 B 1 1 31 Bài tập nhóm – Lập mơ hình (10’) Gọi x1, x2, x3 lượng sản phẩm A, B, C tương ứng cần sản xuất lợi nhuận Z = 75x1 + 50x2 + 35x3 max Với ràng buộc sau x1 + x2 ≤ 450 x1 ≤ 250 2x1 + 2x2 +x3 ≤ 800 x1 + x2 ≤ 450 2x1 + x2 +x3 ≤ 600 xi với (i = n) 32 Tổ chức liệu Định mức vật tư 33 Giải 34 Answer Report 35 Sensitivity Report 36 Limits Report 37 Bài toán vận tải Kho A1 40 t Kho A2 75 t Kho A3 60 t Kho A4 70 t B1 45 t B2 90 t B3 110 t 12$/t x11 10$/t x12 10$/t x13 4$/t x21 5$/t x22 8$/t x23 3$/t x31 8$/t x41 8$/t x32 8$/t x42 6$/t x33 12$/t x43 38 Mơ hình tốn vận tải Tìm PA vận tải X=[xij] (i=1,m)(j=1,n) cho 1) Hàm mục tiêu TC = ∑∑Cij.xij 2) Hệ ràng buộc ∑xij = (i=1,m); phân phối hết hàng ∑xij = bj (j=1,n); thỏa mãn đủ nhu cầu ∑ai = ∑bj (i=1,m)(j=1,n); cung cầu cân xij ≥ (i=1,m) (j=1,n); ràng buộc tự nhiên 39 Tổ chức liệu [cij] How to [xij] RB1 RB2 RB3 Rb1 ∑xij = (i=1,m) ; phân phối hết hàng Rb2 ∑xij = bj (j=1,n) ; thỏa mãn nhu cầu Rb3 ∑ai = ∑bj ; cung cầu cân 40 Bài tập Lựa chọn phương án sản xuất Một nhà quản lý dự án nông nghiệp ứng dụng QHTT để làm cực đại lợi nhuận dự án theo số liệu sau : Loại sản phẩm Số liệu đầu vào đơn vị sản phẩm Lúa gạo Diện tích [Ha/tấn] Lượng nước [103m3/tấn] Nhân lực [công/tấn] Lợi nhuận [USD/tấn] 20 18 Lúa mì 21 Khả lớn nguồn tài nguyên sẵn có 50 Ha 90 x 103m3 250 cơng Hãy phát biểu tốn lập mơ hình 41 Bài tập Bài tốn cực tiểu Một nhà quản lý trại gà dự định mua loại thức ăn để trộn phần tốt giá rẻ Mỗi đơn vị thức ăn loại giá đồng có chứa 5g thành phần A, 4g thành phần B, 0,5g thành phần C Mỗi đơn vị thức ăn loại giá đồng có chứa 10g thành phần A, 3g thành phần B, khơng có chứa thành phần C Trong tháng, gà cần tối thiểu 90g thành phần A, 48g thành phần B 1,5g thành phần C Hãy tìm số lượng loại thức ăn cần mua để đảm bảo đủ nhu cầu tối thiểu dinh dưỡng cho gà với giá rẻ Hãy phát biểu toán lập mơ hình 42 ... tốn máy tính Xác định vấn đề Lập mơ hình Mơ hình tốn học Y F K , L AK L a b Mô hình vật lý Mơ hình khái niệm (mơ hình sơ đồ): 5.2 Q trình giải tốn máy tính Xác định vấn đề Lập mơ hình Thành... mơ hình 41 Bài tập Bài tốn cực tiểu Một nhà quản lý trại gà dự định mua loại thức ăn để trộn phần tốt giá rẻ Mỗi đơn vị thức ăn loại giá đồng có chứa 5g thành phần A, 4g thành phần B, 0,5g thành... thức ăn loại giá đồng có chứa 10g thành phần A, 3g thành phần B, khơng có chứa thành phần C Trong tháng, gà cần tối thiểu 90g thành phần A, 48g thành phần B 1,5g thành phần C Hãy tìm số lượng loại