Mô hình bài toán quy hoạch tuyến tính (bài toán tối ưu)

TRƯỜNG ĐẠI HỌC GIA ĐỊNH BÀI TIỂU LUẬN Môn: Tin Học Ứng Dụng Người thực hiện: - Nguyễn Trường Kỳ MSSV: - 1911030001 Chuyên ngành: - Tài Chính Ngân Hàng Giảng viên hướng dẫn: - ThS Văn Đức Long TP Hồ Chí Minh, Ngày Tháng Năm 2021 TRƯỜNG ĐẠI HỌC GIA ĐỊNH BÀI TIỂU LUẬN Môn: Tin Học Ứng Dụng Người thực hiện: - Nguyễn Trường Kỳ MSSV: - 1911030001 Chuyên ngành: - Tài Chính Ngân Hàng Giảng viên hướng dẫn: - ThS Văn Đức Long TP Hồ Chí Minh, Ngày Tháng Năm 2021 ĐIỂM Nhận xét giảng viên hướng dẫn TP.HCM, ngày tháng năm 2021 Giảng viên hướng dẫn ThS Văn Đức Long MỤC LỤC A/ PHẦN MỞ ĐẦU 1/ Giới thiệu môn học 2/ Cấu trúc tiểu luận B/ PHẦN NỘI DUNG PHẤN 1: MƠ HÌNH WHAT IF ANALYSYS 1.Giới thiệu mơ hình WHAT IF ANALYSYS 2.Ứng dụng mơ hình WHAT IF ANALYSYS vào kinh tế - kinh doanh 3.Cấu tạo mơ hình WHAT IF ANALYSYS 4.Minh họa Mơ hình WHAT IF ANALYSYS PHẤN 2: MƠ HÌNH BÀI TỐN QUY HOẠCH TUYẾN TÍNH (BÀI TỐN TỐI ƯU) Giới thiệu mơ hình BÀI TOÁN TỐI ƯU Ứng dụng mơ hình BÀI TOÁN TỐI ƯU vào kinh tế - kinh doanh Quy trình giải mơ hình BÀI TOÁN TỐI ƯU 4 Minh họa Mơ hình BÀI TỐN TỐI ƯU PHẤN 3: LẬP BẢN CÂU HỎI– DANH BẠ MÃ HÓA 1.Xây dựng Phiếu điều tra tiêu dùng 2020 với đối tượng người dân thành phố Hà Nội Thành phố HCM Lập Bảng danh bạ mã hóa cho Phiếu điều tra tiêu dùng 2020 17 C/ KẾT LUẬN 25 A/ PHẦN MỞ ĐẦU 1/ Giới thiệu môn học Tin học ứng dụng môn học trang bị kiến thức - phương thức giải số mơ hình tốn kinh tế thực khảo sát thông tin ứng dụng kinh tế - kinh doanh phần mềm MS EXCEL IBM SPSS Statistics Sinh viên rèn luyện để hoàn thiện kỹ biến chúng thành cơng cụ hữu ích hỗ trợ hiệu cho việc học tập, nghiên cứu khoa học ứng dụng nghề nghiệp Tính chất ứng dụng nhấn mạnh thông qua tập thực hành Mục tiêu môn học đào tạo cho sinh viên: - Nắm kiến thức từ đến chuyên sâu việc ứng dụng tin học kinh - Sử dụng thành thạo công cụ thao tác thành thạo máy tính - Có lực tự chủ giải vấn đề ứng dụng kinh tế, kinh tế - kinh doanh doanh Để học tốt môn học, điều kiện tiên sinh viên phải nắm rõ hai môn học điều kiện Lý thuyết xác xuất thống kê Tin học văn phòng 2/ Cấu trúc tiểu luận Tiểu luận bao gồm phần: - Phần mở đàu:giới thiệu môn học, mục tiêu đào tạo - Phân nội dung: Kiến thức môn học tập ứng dụng - Phần kết luận: tổng kết lợi ích mơn học B/ PHẦN NỘI DUNG PHẤN 1: MƠ HÌNH WHAT IF ANALYSYS 1.Giới thiệu mơ hình WHAT IF ANALYSYS What-If Analysis tính có sẵn Excel, cơng cụ hữu ích để giải tốn Nếu - Thì Sử dụng What-If Analysis, bạn sử dụng số giá trị khác nhiều công thức để khám phá tất kết khác 2.Ứng dụng mơ hình WHAT IF ANALYSYS vào kinh tế - kinh doanh Trong kinh doanh, mơ hình WHAT IF ANALYSYS sử dụng để tính tốn dự đoán ngân sách tương lai Hoặc dùng để tính tốn lợi nhuận 3.Cấu tạo mơ hình WHAT IF ANALYSYS Cấu tạo bẳng Data Table mơ hình WHAT IF ANALYSYS sau: VÙNG I VÙNG III VÙNG II VÙNG IV VÙNG I: trống có chứa liệu VÙNG II: chứa giá trị thay đổi cần tính tốn biến VÙNG III: chứa cơng thức có liên quan đến biến VÙNG IV: chứa kết tính tốn Ngồi ra, tham gia vào q trình tính tốn cịn có nhập liệu (Input cell) năm ngồi bảng nằm VÙNG I Ơ chứa kết trung gian q trình tính tốn Lưu ý: Data Table có loại One Way Table (bảng chiều) Two Way Table (bảng hai chiều) Sự khác hai bảng One Way Table có Input cell cịn Two Way Table có Input cell 4.Minh họa Mơ hình WHAT IF ANALYSYS Bài tập Khách sạn (bài – trang trang 21, 22) G3 =INT((F3-E3)/7) H3 =IF(D3="LA",80,IF(D3="LB",70,IF(D3="LC",60,IF(D3="LD",50,40)))) I3 =MOD((F3-E3),7) J3 =IF(D3="LA",15,IF(D3="LB",13,IF(D3="LC",11,IF(D3="LD",9,7)))) K3 =IF(F3=E3,0.5*J3,G3*H3+MIN(H3,I3*J3))*$O$2 K8 =SUM(K3:K7) K9 =MAX(K3:K7) K10 =MIN(K3:K7) K11 =AVERAGE(K3:K7) H14 =COUNTIF($K$3:$K$7,F14)-SUM($H$13:H13) I14 =H14/$H$18 J14 =SUM($H$14:H14) K14 =SUM($I$14:I14) PHẤN 2: MƠ HÌNH BÀI TỐN QUY HOẠCH TUYẾN TÍNH (BÀI TỐN TỐI ƯU) Giới thiệu mơ hình BÀI TỐN TỐI ƯU Trong tốn học, quy hoạch tuyến tính (QHTT) (tiếng Anh: linear programming - LP) tốn tối ưu hóa, hàm mục tiêu (objective function) điều kiện ràng buộc tuyến tính Một cách đơn giản, tốn tối ưu tốn mà đạp số kết tốt thõa mãn điều kiện cho Ứng dụng mơ hình BÀI TỐN TỐI ƯU vào kinh tế - kinh doanh Trong kinh doanh, tốn tối ưu sủ dụng để tính tốn đưa phương quy hoạch phương án sử dụng tài sản Ví dụ ta có mảnh đất có loại trồng mảnh đất đó, với loại cho lợi nhuận khác nhau, sử dụng toán tối ưu ta tính diện tích canh tác cho loại mảnh đất để đạt lợi nhuận lớn Quy trình giải mơ hình BÀI TỐN TỐI ƯU Áp dụng quy trình bước – vùng: B1: Xác định hàm mục tiêu giới hạn (điều kiện) toán B2: Xây dựng mơ hình tốn Quy Hoạch Tuyến Tính (Hệ Phương Trình Tuyến Tính) B3: Xây dựng mơ hình tốn máy tính: MS EXECEL: Chia hành vùng: VÙNG HỆ SỐ: Chứa hệ số toán VÙNG HỆ SỐ RÀNG BUỘC: Chứa hệ số ràng buộc toán VÙNG CHỨA BIẾN X: Chứa biến số X toán VÙNG TÍNH TỐN: Chứa cơng thức tính tốn VÙNG CHỨA Z: Chứa hàm mục tiêu Z toán B4: Giải toán lệnh DATA – SOLVER B5: Biện luận kết Bài tốn có nghiệm Bài tốn vơ nghiệm Bài tốn vơ định Bài tốn bị quẫn Minh họa Mơ hình BÀI TỐN TỐI ƯU Bài trang 35,36 HÀM MỤC TIÊU: Bước Bước LN  MAX SỐ LIỆU LÀ GIẢ ĐỊNH HÀM LƯỢNG DINH DƯỠNG CỦA THỰC PHẨM NÊU TRÊN GỌI X1, X2, X3, X4 LẦN LƯỢT LÀ CHỈ TIÊU CỦA ĐẠM, CALORIES, CHẤT BÉO, CHẤT XƠ TRONG TỪNG KG THỰC PHẨM: THỊT, CÁ, GẠO, RAU ĐƠN GIÁ (VND/KG) TA CÓ: Z= 40x1+30x2+40x3+30x4  MAX CÁC RÀNG BUỘC 40x1 + 2000x2 + 20x3 + 3x4 40x1 + 2000x2 + 20x3 + 3x4 30x1 + 1500x2 + 215x3 + 5x4 30x1 + 1500x2 + 215x3 + 5x4 8x1 + 1200x2 + 5x3 + 4x4 8x1 + 1200x2 + 5x3 + 4x4 1x1 + 200x2 + 0x3 + 20x4 1x1 + 200x2 + 0x3 + 20x4 THỊT CÁ GẠO RAU >= = = = 1.000.000đ Câu 19 Anh (chị) sử dụng dịch vụ giao hàng tận nhà trung tâm thương mại Aeon với mức độ thường xuyên nào? Mới sử dụng lần đầu Mỗi lần mua hàng số lượng lớn Hầu lần mua hàng siêu thị Câu 20 Yếu tố anh/chị quan tâm lựa chọn dịch vụ giao hàng tận nhà trung tâm thương mại Aeon? Tiết kiệm thời gian siêu thị Tiết kiệm chi phí Đảm bảo chất lượng hàng hóa Nhân viên phục vụ KH tận tâm Câu 21 Sản phẩm gia dụng anh/chị mua sử dụng có chất lượng tốt Rất tốt Tốt Bình thường 14 Khơng tốt Câu 22 Sản phẩm gia dụng anh/chị thường mua không bị lỗi? Có bị lỗi Khơng bị lỗi Câu 23 Đồ dùng thiết yếu anh/chị mua thường xuyên có mẫu mã khơng? Nhiều mẫu Ít mẫu Khơng có mẫu Câu 24 Sản phẩm gia dụng anh/chị mua có chất lượng đảm bảo mong muốn? Có Khơng Câu 25 Anh (chị) vui lịng cho biết số thơng tin cá nhân sau Giới tính: Nam Nữ Câu 26 Độ tuổi anh/chị là: Dưới 20 tuổi Từ 20 – 39 tuổi Từ 40 – 59 tuổi 60 tuổi Câu 27 Nghề nghiệp tại: Nhân viên/ công nhân 15 Sinh viên Khác Câu 28 Thu nhập anh/chị: Dưới triệu Từ – triệu Từ 5- 10 triệu Từ 10 triệu trở lên Câu 29: Trình độ học vấn: Cấp -2 Đại học – Cao đẳng Cấp Cao học Câu 30: Thành phố sinh sống: 1) Hà Nội 2) TP.Hồ Chí Minh 16 Lập Bảng danh bạ mã hóa cho Phiếu điều tra tiêu dùng 2020 STT CÁC BIẾN NỘI DUNG CÂU HỎI TÊN BIẾN KIỂU CỦA BIẾN ĐỘ DÀI CỦA BIẾN NHÃN CỦA BIẾN Mã số câu hỏi MASO Chuỗi Mã số BCH Tình hình kinh tế nước ta năm 2020 năm dịch Covid-19 bùng phát tình hình nước ta tới Quý đầu năm 2020 so với Quý năm 2019 COVID COVID COVID Tình hình thu nhập gia đình THU NHAP Số Số Số Số 17 Quý cuối năm 2020 so với Quý năm 2019 Quý cuối năm 2020 so với Quý năm 2019 Quý đầu năm 2020 so với Quý năm 2019 MÃ HÓA NHÃN CỦA GIÁ TRỊ MÃ HĨA THANG ĐO Nominal Tốt Khơng đổi Kém Tốt Không đổi Kém Tốt Không đổi Kém Tốt Không đổi Kém Ordinal Ordinal Ordinal Ordinal THU NHAP THU NHAP Mức chi tiêu chung gia đình CHI TIEU CHI TIEU CHI TIEU Phòng chống dịch covid nước ta PHON G CHON G Số Số Số Số Số Số 18 Quý cuối năm 2020 so với Quý năm 2019 Quý cuối năm 2020 so với Quý năm 2019 Quý đầu năm 2020 so với Quý năm 2019 Quý cuối năm 2020 so với Quý năm 2019 Quý cuối năm 2020 so với Quý năm 2019 tháng đầu năm 2020 so với tháng Tốt Không đổi Kém Tốt Không đổi Kém Tốt Không đổi Kém Tốt Không đổi Kém Tốt Không đổi Kém Rất tốt Bình thường Kém Ordinal Ordinal Ordinal Ordinal Ordinal Ordinal cuối năm 2020 PHON G CHON G Số tháng cuối năm 2020 so với tháng đầu năm 2020 Rất tốt Bình thường Ordinal Kém Hàng điện tử Gia đình anh chị mua sắm đồ lâu bền gì? MUA SAM 2 Số Mua sắm Hàng điện Tủ, giường, bán ghế, Ordinal Xe gắn máy Loại khác Thường mua sản phẩm đồ dùng thiết yếu đâu? MUA DO Số Mua đồ Chợ Cửa hàng Siêu thị Trung tâm thương mại Ordinal Nơi khác Chú ý đến đến thông tin quảng cáo, khuyến sản phẩm CHU Y 2 Số Chú ý 19 Thường xun Thỉnh thoảng Ít Khơng ý Ordinal Thường xuyên Mua sản phẩm theo quảng cáo QUAN G Số CAO Quảng cáo Thỉnh thoảng Ít Khơng ý 10 11 Mua hàng khuyến Xem quảng cáo mạng xã hội sản phẩm ưu thích KHUY EN Số MAI MANG XAHOI MANG XAHOI MANG XAHOI MANG XAHOI Khuyến Mua dù chưa hiểu rõ sản phẩm Mua có nhu cầu Số Ghi nhận thơng tin tìm hiểu sau Số Tham khảo với bạn bè Số Số 20 2 Thường xuyên Thỉnh thoảng Ít Ordinal Không ý Không Rất thường xuyên Không Rất thường xuyên Không Rất thường xuyên Không Ordinal Ordinal Ordinal Ordinal Ordinal người thân trước mua MANG XAHOI MANG XAHOI 12 13 14 Chất lượng hàng sản xuất Việt Nam năm 2020 Mẫu mã, kiểu dáng hàng sản xuất Việt Nam năm 2020 Sản xuất Việt Nam năm 2020 Số Số Không tin quảng cáo, dùng sản phẩm cũ Không để ý đến sản phẩm CHAT LUON G Số Chất lượng Rất thường xuyên Không Rất thường xuyên Không Rất thường xuyên Rất tốt Tốt Dùng Không tốt Rất Ordinal Ordinal Ordinal Phong phú MAUM A SANX UAT Số Số Mẫu mã Sản xuất Bình thường Đơn giản Ngày ưu chuộng 21 Bình thường Ordinal Ordinal Ngày ưa chuộng Quần áo 15 16 Hàng ngoại thường mua năm 2020 Thái độ phục vụ tư vấn nhân viên tốt nhất? HANG NGOAI Số Hàng ngoại Mỹ phẩm Đồ điện, điện tử gia dụng Xe máy Tủ, giường, bàn ghế gia đình THAID O Số Thái độ Ordinal Thân thiện, lịch sự, có thái độ tốt, quan tâm đến khách hàng Lịch sự, có thái độ tốt Ordinal Quan tâm đến khách hàng Có nụ cười đẹp 17 Đánh giá chất lượng sản phẩm dịch vụ nước ta 18 Sẵn sàng, giới thiệu sản phẩm tốt đến ĐANH GIA GIOI THIEU Chuỗi Số 22 Nomial Đánh giá Giới Có Thiệu Khơng Ordinal bạn bè, đồng nghiệp để trải nghiệm 19 Trung bình chi tiêu cho lần mua sắm siêu thị TRUN G 2 Số BINH Trung bình Ý kiến khác < 200.000đ 200.000 – 600.000đ 601.000 – 1.000.000đ Ordinal >1.000.000 đ Mới sử dụng lần đầu 20 21 Dịch vụ giao hàng tận nhà trung tâm thương mại Aeon với mức độ thường xuyên Yếu tố quan tâm lựa chọn dịch vụ giao hàng tận nhà trung tâm thương mại Aeon GIAO HANG Số Giao hàng YEUTO Số Yếu tố Mỗi lần mua hàng số lượng lớn Hầu lần mua hàng siêu thị Tiết kiệm thời gian siêu thị Tiết kiệm chi phí Đảm bảo chất lượng hàng hóa Nhân viên phục vụ 23 Ordinal Ordinal KH tận tâm 22 Sản phẩm gia dụng mua sử dụng chất lượng tốt 23 Sản phẩm gia dụng thường mua không bị lỗi 24 Đồ dùng thiết yếu thường xuyên có mẫu mã 25 Sản phẩm gia dụng mua có chất lượng đảm bảo mong muốn 26 Giới tính GIADU NG Số Gia dụng BILOI DODU NG MONG MUON GIOI TINH Số Số Bị lỗi Đồ dùng Số Mong muốn Số Giới tính Rất tốt Tốt Bình thường Khơng tốt Có bị lỗi Khơng bị lỗi Nhiều mẫu Ordinal Ít mẫu Ordinal Ordinal Khơng có mẫu Có Khơng Nam Nữ Ordinal Dưới 20 tuổi 27 Độ tuổi DOTU OI Số Độ tuổi Từ 20 -39 tuổi Từ 40 đến 59 tuổi Trên 60 tuổi 24 Ordinal NGHE 28 Nghề nghiệp NGHIE P Số Nghề nghiệp Nhân viên/ công nhân Sinh viên Ordinal Khác Dưới triệu 29 Thu nhập THUN HAP Số Thu nhập Từ – triệu Từ – 10 triệu Ordinal Từ 10 triệu trở lên 30 Trình độ học vấn HOCV AN Số Học vấn 31 Thành phố sinh sống THAN H Cấp -2 Cấp Đại học – Cao đẳng Ordinal Cao học Hà Nội Số PHO Thành phố Thành phố Hồ Chí Minh C/ KẾT LUẬN Tin học ứng dụng cà môn học cung cấp công cụ thiết yếu cho sinh viên ứng dụng vào giải cơng việc tính tốn phức tạp Đối với sinh viên ngành kinh tế giúp giảm thời gian cần thiết để giải mơ hình hoạch định công cụ Data Table Solve 25 Ordinal END 26