TIỂU LUẬN MÔN HỌC KHOA HỌC QUẢN TRỊ BÀI THI KẾT THÚC HỌC PHẦN Linear Programming

BỘ GIÁO DỤC VÀ ĐÀO TẠO TRƯỜNG ĐẠI HỌC KINH TẾ TP.HCM TIỂU LUẬN MÔN HỌC KHOA HỌC QUẢN TRỊ BÀI THI KẾT THÚC HỌC PHẦN Sinh viên thực hiện: Hồ Trúc Đan Lớp: IB001 – K46 Giảng viên phụ trách: ThS Trịnh Huỳnh Quang Cảnh TP Vĩnh Long, tháng năm 2021 GIỚI THIỆU a Cam kết Tiểu luận sinh viên xây dung, xử lý, không chép từ viết tổ chức cá nhân khác Ký tên Hồ Trúc Đan b Nhận xét giảng viên: Nội dung tiểu luận: 2.1 Linear Programming: UDT is a consulting firm that develops e-commerce project, systems and websites for its clients It has six available consultants and eight clients project is under contract The consultants have different technical abilities and experience, and as a result, the company charges different hourly rates for its services Also, the consultant’s skill are more suited for some projects than others, and clients sometimes prefer some consultants over others The suitability of a consultant for a project is rated according to a 5-point scale, in which is the worst and is the best The following table shows the rating for each consultant for each project, as well as the hours available for each consultant and the contracted hours and maximum budget for each project : Consultant Hourly wage A $155 B $140 C $165 D $300 E $270 F $150 Project Hours Contract budget (x1000 USD) Project 3 500 3 240 1 400 5 2 475 2 350 100 80 120 90 65 5 460 3 5 290 3 3 200 85 50 55 Available hours 450 600 500 300 710 860 The company wants to know how many hours to assign each consultant to each project in order to best utilize their skill while meeting clients needs a Formulate a linear programming model and write down the mathematical model for this problem VARIABLE; Xa1, Xa2, Xa3, Xa4, Xa5, Xa6, Xa7, Xa8, Xb1, Xb2, Xb3, Xb4, Xb5, Xb6, Xb7, Xb8, Xc1, Xc2, Xc3, Xc4, Xc5, Xc6, Xc7, Xc8, Xd1, Xd2, Xd3, Xd4, Xd5, Xd6, Xd7, Xd8, Xe1, Xe2, Xe3, Xe4, Xe5, Xe6, Xe7, Xe8 Xf1, Xf2, Xf3, Xf4, Xf5, Xf6, Xf7, Xf8 Xa1: thời gian nhân viên A dành cho dự án Xa2: thời gian nhân viên A dành cho dự án Xa3: thời gian nhân viên A dành cho dự án Xa4: thời gian nhân viên A dành cho dự án Xa5: thời gian nhân viên A dành cho dự án Xa6: thời gian nhân viên A dành cho dự án Xa7: thời gian nhân viên A dành cho dự án Xa8: thời gian nhân viên A dành cho dự án Xb1: thời gian nhân viên B dành cho dự án Xb2: thời gian nhân viên B dành cho dự án Xb3: thời gian nhân viên B dành cho dự án Xb4: thời gian nhân viên B dành cho dự án Xb5: thời gian nhân viên B dành cho dự án Xb6: thời gian nhân viên B dành cho dự án Xb7: thời gian nhân viên B dành cho dự án Xb8: thời gian nhân viên B dành cho dự án Xc1: thời gian nhân viên C dành cho dự án Xc2: thời gian nhân viên C dành cho dự án Xc3: thời gian nhân viên C dành cho dự án Xc4: thời gian nhân viên C dành cho dự án Xc5: thời gian nhân viên C dành cho dự án Xc6: thời gian nhân viên C dành cho dự án Xc7: thời gian nhân viên C dành cho dự án Xc8: thời gian nhân viên C dành cho dự án Xd1: thời gian nhân viên D dành cho dự án Xd2: thời gian nhân viên D dành cho dự án Xd3: thời gian nhân viên D dành cho dự án Xd4: thời gian nhân viên D dành cho dự án Xd5: thời gian nhân viên D dành cho dự án Xd6: thời gian nhân viên D dành cho dự án Xd7: thời gian nhân viên D dành cho dự án Xd8: thời gian nhân viên D dành cho dự án Xe1: thời gian nhân viên E dành cho dự án Xe2: thời gian nhân viên E dành cho dự án Xe3: thời gian nhân viên E dành cho dự án Xe4: thời gian nhân viên E dành cho dự án Xe5: thời gian nhân viên E dành cho dự án Xe6: thời gian nhân viên E dành cho dự án Xe7: thời gian nhân viên E dành cho dự án Xe8: thời gian nhân viên E dành cho dự án Xf1: thời gian nhân viên F dành cho dự án Xf2: thời gian nhân viên F dành cho dự án Xf3: thời gian nhân viên F dành cho dự án Xf4: thời gian nhân viên F dành cho dự án Xf5: thời gian nhân viên F dành cho dự án Xf6: thời gian nhân viên F dành cho dự án Xf7: thời gian nhân viên F dành cho dự án Xf8: thời gian nhân viên F dành cho dự án OBJECTIVE: Max: 3Xa1+3Xa2+5Xa3+5Xa4+3Xa5+3Xa6+3Xa7+3Xa8+3Xb1+3Xb2+2Xb3+5Xb4+5Xb5+5Xb6+3Xb7+3Xb8+2Xc1+ Xc2+3Xc3+3Xc4+2Xc5+Xc6+5Xc7+3Xc8+Xd1+3Xd2+Xd3+Xd4+2Xd5+2Xd6+5Xd7+Xd8+3Xe1+Xe2+Xe3+ 2Xe4+2Xe5+Xe6+3Xe7+3Xe8+4Xf1+5Xf2+3Xf3+2Xf4+3Xf5+5Xf6+4Xf7+3Xf8 CONSTRAINT: Project hours: Xa1+Xb1+Xc1+Xd1+Xe1+Xf1=500 Xa2+Xb2+Xc2+Xd2+Xe2+Xf2=240 Xa3+Xb3+Xc3+Xd3+Xe3+Xf3=400 Xa4+Xb4+Xc4+Xd4+Xe4+Xf4=475 Xa5+Xb5+Xc5+Xd5+Xe5+Xf5=350 Xa6+Xb6+Xc6+Xd6+Xe6+Xf6=460 Xa7+Xb7+Xc7+Xd7+Xe7+Xf7=290 Xa8+Xb8+Xc8+Xd8+Xe8+Xf8=200 Contract budget 155Xa1+140Xb1+165Xc1+300Xd1+270Xe1+150Xf1