Bài giảng Thực hành Quản trị trên máy - Bài 6: Phân tích độ nhạy trình bày một số nội dung cơ bản sau: Giải bài toán quy hoạch tuyến tính, phương án tối ưu, các lỗi thường xãy ra khi dùng solver,. . | THỰC HÀNH QUẢN TRỊ TRÊN MÁY Bài 6: PHÂN TÍCH ĐỘ NHẠY “What happens to the decision If the inputs change” Thực hành quản trị trên máy Bài 6 1 Nhắc lại – Bài toán qui hoạch tuyến tính Tìm các phần tử x1, x2, , xn sao cho Hàm mục tiêu Z = c1x1 + c2x2 + + cnxn min / max Điều kiện ràng buộc AX = B như sau a11x1 + a12x2 +a1nxn = b1 a21x1 + a22x2 +a2nxn = b2 am1x1 + am2x2 +amnxn = bm Điều kiện khả thi: xi 0 và bi 0 với (i = 1n) Thực hành quản trị trên máy Bài 6 2 Tìm các phần tử x1, x2, , xn sao cho Hàm mục tiêu (objective function) Z = c1x1 + c2x2 + + cnxn min (hoặc max) Điều kiện ràng buộc (constraint) AX=B như sau a11x1 + a12x2 +a1nxn = b1 a21x1 + a22x2 +a2nxn = b2 am1x1 + am2x2 +amnxn = bm Điều kiện khả thi (feasibility) ci 0 và bi 0 với (i = 1n) Bài toán: ErosLib Nhà hàng Gà rán EFC cần xác định phương án chế biến 4 loại thực phẩm hiệu quả nhất dựa trên các số liệu sau Gà viên (1) Cánh gà (2) Đùi gà (3) Ức gà (4) Nguyên liệu 2 3 4 7 Giờ công 3 4 5 6 | THỰC HÀNH QUẢN TRỊ TRÊN MÁY Bài 6: PHÂN TÍCH ĐỘ NHẠY “What happens to the decision If the inputs change” Thực hành quản trị trên máy Bài 6 1 Nhắc lại – Bài toán qui hoạch tuyến tính Tìm các phần tử x1, x2, , xn sao cho Hàm mục tiêu Z = c1x1 + c2x2 + + cnxn min / max Điều kiện ràng buộc AX = B như sau a11x1 + a12x2 +a1nxn = b1 a21x1 + a22x2 +a2nxn = b2 am1x1 + am2x2 +amnxn = bm Điều kiện khả thi: xi 0 và bi 0 với (i = 1n) Thực hành quản trị trên máy Bài 6 2 Tìm các phần tử x1, x2, , xn sao cho Hàm mục tiêu (objective function) Z = c1x1 + c2x2 + + cnxn min (hoặc max) Điều kiện ràng buộc (constraint) AX=B như sau a11x1 + a12x2 +a1nxn = b1 a21x1 + a22x2 +a2nxn = b2 am1x1 + am2x2 +amnxn = bm Điều kiện khả thi (feasibility) ci 0 và bi 0 với (i = 1n) Bài toán: ErosLib Nhà hàng Gà rán EFC cần xác định phương án chế biến 4 loại thực phẩm hiệu quả nhất dựa trên các số liệu sau Gà viên (1) Cánh gà (2) Đùi gà (3) Ức gà (4) Nguyên liệu 2 3 4 7 Giờ công 3 4 5 6 Giá bán $4 $6 $7 $8 Mỗi ngày EFC có thể mua tối đa 4,600 đv nguyên liệu và có thể huy động tối đa 5,000 giờ LĐ. Theo hợp đồng đã ký, EFC phải giao đúng 950 đv thực phẩm các loại trong đó ít nhất 400 đv ức gà Tìm phương án chế biến để đạt hiệu quả nhất Thực hành quản trị trên máy Bài 6 3 Problem Data: See Jessica sells four types of lip gloss. The resources needed to produce one unit of each are known. Exactly 950 total units must be produced. Customers demand that at least 400 units of product 4 be produced. Formulate an LP to maximize profit. Raw Materials Available <=4600 Labor Available <=5000 Creamy(1) Juicy (2) Dreamy (3) Sunny (4) Raw material 2 3 4 7 Hours of labor 3 4 5 6 Sale price $4 $6 $7 $8 Nhiệm vụ 1 – Lập mô hình Tìm X1, X2, X3, X4 tương ứng là lượng gà viên, cánh gà, đùi gà, và ức gà cửa hàng cần chế biến Mục tiêu: doanh thu Z=4x1+6x2+7x3+8x4 max Các ràng buộc: 2x1+3x2+4x3+7x4 ≤ 4600 ; giới hạn nguyên liệu 3x1+4x2+5x3+6x4 ≤ 5000 ; giới hạn giờ công .
