Bài giảng Thực hành Quản trị trên máy - Bài 5: Mô hình kinh tế

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 về mơ hình kinh tế Warm up – khởi tạo doanh nghiệp Goals Constraints Resources 5.2. Q trình giải quyết bài tốn trên máy tính  Một câu / mệnh đề ngắn gọn, rõ ràng cần giải Xác định vấn đề g n r t   n ế đ  ? t ấ h  n h n a h n   g n  ? t r t ấ   n h  n Đế ẻ r   g n r t Đến  Đi  Đến trường bằng phương tiện gì là rẻ nhất ? 5.2. Q trình giải quyết bài tốn trê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 quyết bài tốn trê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 a b AK L Mơ hình vật lý Mơ hình khái niệm (mơ hình sơ đồ): 5.2. Q trình giải quyết bài tốn trê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  min Hàm mục tiêu Biến quyết  đị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 + … Mơ hình bài 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 =  [bi]  – Right Hand Side (R.H.S.) Lập mơ hình  Bước 1: Xác định và đặ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 và lợi nhuận      Phát biểu bài tốn Hàm cầu: Q= 35.c.(a+3000)0,5 Giả sử • Giá bán 40$/SP; giá mua 25$/SP • lương NV = 8000$/q 1, tăng lên 9000$/q 3, • chi quản lý = 15% doanh thu Yêu cầu: xác định chi phí quảng cáo để lợi nhuận lớn 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 bài 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 + am2x2 … +amnxn = bm … am1x1 Đ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 1 450 Pkiện 2 250 A Pkiện 3 800 75x 50x x   Pkiện 5 600 x1    x2 C    x3 1 Pkiện 4 450 B 1 1 31 Bài tập nhóm – Lập mơ hình (10’) Gọi x1, x2, x3 là lượng sản phẩm A, B, C tương ứng cần  sản xuất để cho lợi nhuận Z = 75x1 + 50x2 + 35x3   max Với các ràng buộc như sau x1 + x2 x1 2x1 + 2x2 +x3   x1 + x2 2x1 + x2 +x3  xi  ≤ 450 ≤ 250 ≤ 800 ≤ 450                      ≤ 600  0 với (i = 1 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 B1 45 t Kho A1 40 t Kho A2 75 t Kho A3 60 t Kho A4 70 t 12$/t x11 B2 90 t 10$/t x12 4$/t x21 3$/t x31 8$/t x41 B3 110 t 10$/t x13 5$/t x22 8$/t x32 8$/t x42 8$/t x23 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 = ai (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 bằng 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 Lúa mì Diện tích [Ha/tấn] Lượng nước [103m3/tấn] Nhân lực [công/tấn] 20 Lợi nhuận [USD/tấn] 18 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 bài tốn và lập mơ hình 41 Bài tập Bài toá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, 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 tốn lập mơ hình 42 ... 5.2. Q trình giải quyết bài tốn trê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 a b AK L Mơ hình vật lý Mơ hình khái niệm (mơ hình sơ đồ): 5.2. Q trình giải quyết bài tốn trên máy tính Xác định vấn đề...5.1. Tổng quan về mơ hình kinh tế Warm up – khởi tạo doanh nghiệp Goals Constraints Resources 5.2. Q trình giải quyết bài tốn trên máy tính  Một câu / mệnh đề ngắn gọn, rõ... chức liệu BEP Giá trị gốc Biến quyết định (giá trị hằng) Phương trình Quan hệ Hàm mục tiêu (cơng thức) 13 5.2. Q trình giải quyết bài tốn trên máy tính Xác định vấn đề Lập mơ hình Tìm lời giải