Tiểu luận cuối kì khoa học quản trị linear programming

Các nhà tư vấn có khả năng và kinh nghiệm kỹ thuật khác nhau, và do đó, công ty tính các mức giá theo giờ khác nhau cho các dịch vụ của mình.. Ngoài ra, kỹ năng của những nhà tư vấn khác

BO GIAO DUC VA DAO TAO

TRUONG KINH DOANH - DAI HOC UEH

KHOA KINH DOANH QUOC TE - MARKETING

ells

UEH

UNIVERSITY

TIỂU LUAN CUOI KI

MON: KHOA HOC QUAN TRI

Giang vién phu trach: Trinh Huynh Quang Canh

Ho va tén sinh vién: Lé Huynh Thanh Hang

Lớp: 21C1BUS50200704 — Khóa: 46

Ngành: Kinh Doanh Quốc Tế

BO GIAO DUC VA DAO TAO

TRUONG KINH DOANH - DAI HOC UEH

KHOA KINH DOANH QUOC TE - MARKETING

&lLoee

TIEU LUAN CUOI KI

MON: KHOA HOC QUAN TRI

Giang vién phu trach: Trinh Huynh Quang Canh

Ho va tén sinh vién: Lé Huynh Thanh Hang

Lớp: 21C1BUS50200704 — Khóa: 46

Ngành: Kinh Doanh Quốc Tế

LOI CAM KET

Tôi xin cam đoan bài tiêu luận này hoàn toàn do bản thân tự thực hiện, xây dựng, xử lý Các kết quả, số liệu trong bài làm là hoàn toàn trung thực, khách quan, không sao chép bài viết của bát cứ cá nhân hay

to chức nào khác

Sinh viên thực hiện

Lê Huỳnh Thanh Hằng

NHẬN XÉT CÚA GIÁNG VIÊN PHỤ TRÁCH

Mô hình lập trình tuyén tinh e ccccccccccsecsssesssesssecssecsscssscssscsssssssessscsssesssesssecssscsusesssesseessusesseeaseesseeees §

"/080ì 81:80 — ốố.ố.ố 9

1.2 Giải quyết vấn đề bằng QM và SOL,VER 5: 2222 x2 221121110211 22111211211 111111211 cee 11 6180/8100 108.1789002 008Ẻ86 ẽố 11 610/28 )00 0.40) 880868 e 4 12

co 0i 0 8n nh .4 17 1.4 Tạo bảng báo cáo độ nhạy Nêu giá bóng mỗi trường hợp - -:¿¿¿©++++2x++rxvzxxerxerxreee 19

Báo cáo độ nhạy trong hop 1.3 cece csssscseesecseeeceeceeeceececeeeeeaeeecseeaecaesessecaesecsesaeeeeeeseenseeaeeaseeaes 21

Gid tri bong truong hop 1.3 oo 23 1.5 Thay đổi mức lương của nhà tur van A VA Bo ccccccssesssessssesssesssecssscsusecssesssecssecsusessecsssecssecsucessecsseeess 24

1.6 Thay đổi kỹ năng của nhà tư vấn B và E -. - 6-5 2S Sx2E12211221121121112111211211211211111 1121 c6 26

MG hinh cay quyét dine ccccscccsccssssssssccssecssssssscsssecssscsssssssessscsssecsusssssesusessusssscsssscsuessssesseesssecsuecsseessees 30

Báo cáo ngắn lý giải lựa ChOM ceesscssssssssscssesssecssscssscsssesssecssscsssesssesssesssecsssessscssesssscsucessecssseesscaseeessees 31

Giải thích phương pháp trung bình có trong 86 ccccscssssssssesssecsssesssesssecssscsssesssccssscsssessessecssusesscsnsecssees 33

TAI LIEU THAM KHAO 39

MỤC LỤC HÌNH VÀ ĐỎ THỊ

in nnnn .Ầố 8

lì n1 8

in 0 50 .ằ 1I 00022011777 ằ 12

Fn 1228 ằ 12

in 02 13

in 0 85 13

li 01 14

000 2 14

li 0010 15

l0 05 0 ố 15

l0 000 11 .- 16

0n 0 550 16

Fn bee ằằ 17

in 0n 18

li 0n 18

li: 0 nh .- 19

in nh an .- 19

in 0n À 20

in 0n cố 20

in 0P hố .ố - 20

in 0Ð 5 ố.ằ.e 22

in 0Ð hố ốằ.ốằẦẦ 22

in 0n TẢ 22

l00008 1N <41 4 23

i00 ST 25

5000008 2 -3 25

5000 26

I0 0N T0 -434 27

500057 4 28

i08 Sg 28

l0 0N TP - L 29

i00 S - 29

008 1 29

5008 51114 30

50A0 ầẢ 30

50002075 .d Q3 31

i00 6n L:.::::::ÃÃ,, 34

500 6n 1 35 i00 620 36

5000 6c 22057 ĐÖẦ 37

i01 E6 ND 2 38

500 6k ::: 39

D6 thi 30D 34

0010 0ẼẼẺ8ẽ 36

00h 4+ 38

PHAN 1: LINEAR PROGRAMMING

UDT là công ty tư vấn phát triển dự án thương mại điện tử, hệ thống và trang web cho khách hàng của

mình UDT có sáu nhà tư vấn có sẵn và tám dự án khách hàng đang được ký hợp đồng Các nhà tư vấn

có khả năng và kinh nghiệm kỹ thuật khác nhau, và do đó, công ty tính các mức giá theo giờ khác nhau

cho các dịch vụ của mình Ngoài ra, kỹ năng của những nhà tư vấn khác nhau thì sẽ phù hợp với một số

dự án hơn những dự án khác và khách hàng đôi khi thích một số nhà tư vấn hơn những người khác Mức

độ phù hợp của chuyên gia tư vấn đối với dự án được đánh giá theo thang điểm 5, trong đó 1 điểm kém nhất và 5 điểm tốt nhất Báng sau đây cho thấy xếp hạng cho từng nhà tư vấn cho mỗi dự án, cũng như

số giờ có sẵn cho mỗi nhà tư vấn và số giờ đã ký hợp đồng và ngân sách tối đa cho mỗi dự án:

1 Lập mô hình lập trình tuyến tính và viết mô hình toán học cho bài toán này

2 Giai quyét van dé nay bang QM va SOLVER

3 Nếu công ty muốn tối đa hóa doanh thu trong khi bỏ qua sở thích của khách hàng và khả năng tương

thích của nhà tu van, liệu điều này có thay đổi giải pháp trong câu b?

4 Tạo một báo cáo độ nhạy Gia bong trong truong hợp này là bao nhiêu?

5 Nếu nhà tư vấn A và E thay đổi mức lương theo giờ của họ từ $ 155 thành $ 200 (A) và từ $ 270

thành $ 200, liệu giải pháp có thay đổi không?

6 Theo kinh nghiệm, nhà tư vấn B và E đang ngày càng hoàn thiện khả năng của họ, nghĩa là năng lực

của họ đối với mọi dự án hiện nay tối thiểu bắt đầu từ 3 thay vi 1 hoặc 2, liệu giá bóng có thay đổi

- Wariables (cAc bién s6):

Số giờ mỗi nhà tư vấn đành cho mỗi dự án tương ứng: ( C14:J19 )

- _ Objective (hàm mục tiêu): Mục tiêu của bài toán là tối đa hóa việc sử dụng kỹ năng của các

nhà tư vấn và đáp ứng nhu cầu của khách hàng

MAX = SUMPRODUCT( C4:J9, C14:J19)

- _ Constraints (những điều kiện ràng buộc):

Tổng số giờ của nhà tư vấn A dành cho các dự án từ 1 đến §: SUM( C14:I14) < 450 Tổng số giờ của nhà tư vấn B dành cho các dự án từ 1 đến 8: SUM(CI15:J15) < 600 Tổng số giờ của nhà tư vấn C dành cho các dự án từ 1 đến 8: SUM(CI16:J16 ) < 500 Tổng số giờ của nhà tư vấn D dành cho các dự án từ 1 đến §: SUM( C17:J17) < 300 Tổng số giờ của nhà tư van E danh cho cac dy an tr 1 dén 8: SUM(C18:J18 ) <710 Tổng số giờ của nhà tư vấn F dành cho các dự án từ 1 đến 8: SUM(CI19:J19 ) < 860 Tổng số thời gian của dự án 1: SUM( C14:C19 ) = 500

Tổng số thời gian của dự án 2: SUM( D14:D19 )= 240

Tổng số thời gian của dự án 3: SUM( E14:E19 ) = 400

Tổng số thời gian của dự án 4: SUM( F14:F19 )= 475

Tổng số thời gian của dự án 5: SUM( G14:G19 ) = 350

Tổng số thời gian của dự án 6: SUM( H14:H19 )=460

Tổng số thời gian của dự án 7: SUM( 114:119 ) = 290

Tổng số thời gian của dự án 8: SUM( J14:J19 ) = 200

Ngân sách cho dự án 1: SUMPRODUCT( C14:C19, K4:K9) < 100,000

Ngân sách cho dự án 2: SUMPRODUCT( D14:D19, K4:K9 ) < 80,000

Ngân sách cho dy an 3: SUMPRODUCT( E14:E19, K4:K9 ) < 120,000

Ngân sách cho dự an 4: SUMPRODUCT( F14:F19, K4:K9 ) < 90,000

Ngân sách cho dy an 5: SUMPRODUCT( G14:G19, K4:K9 ) < 65,000

Ngân sách cho dự án 6: SUMPRODUCT( H14:H19, K4:K9 ) < 85,000

Ngân sách cho dy an 7: SUMPRODUCT( I14:119, K4:K9 ) < 50,000

Ngân sach cho dy an 8: SUMPRODUCT( J14:J19, K4:K9 ) < 55,000

e Mo hinh toan hoc:

- Variables (các biên số):

Goi Aq, Ag,

Goi Bi, Bo,

E;, Fs lần lượt là số giờ của nhà tư vấn F dành cho mỗi dự án 1,2, 7,8

Mục tiêu của bài toán là tối đa hóa việc sử dụng kỹ năng của các nhà tư vấn và đáp ứng nhu cầu của khách hàng

MAX = (3A14 3A2+ 5A3+5 Agt 3A5+ 3A6+ 3A7+ 3A8) + GBit 3B2+ 2B3+ 5Ba+ 5Bs5+ 5Bo+ 3B7 + 3Bg) + (2C24 Cot 3C34 3Ca4+ 2C54+ Cot 5C7+ 3C) + (D14+ 3D2+ D3+ Dat 2D5+2D5+ 5D7+ Dg) + (3Ei+ Eo+ E3+ 2E4+ 2Es5+ Eo+ 3E7+ 3Eg) + (4Fi4+ 5Fo+ 33+ 2Fat 3F5+ 5Fo+ 4F7 +3Fs)

- _ Constraints (những điều kiện ràng buộc):

155Ai+ 140B¡+ 165C ¡+ 300D¡+ 270E¡+ 150E¡ < 100,000

1.2: Giai quyét van dé bang QM va SOLVER:

© Gidi quyét bang SOLVER:

Bang két qua giai quyét bang SOLVER:

Set Objective sed

By Changing Variable Cells:

M Make Unconstrained Variables Non-Negative

Select a Solving Simplex LP

Method:

Solving Method

Select the GRG Nonlinear engine for Solver Problems that are smooth nonlinear Select the LP

Simplex engine for linear Solver Problems, and select the Evolutionary engine for Solver

problems that are non-smooth

Equation form

Total Hours A Al +A2 +A3 +A4 +A5S +A6 + AT +ASB <= 450

Total Budget S 1S55AS + 140BS + 16SCS + 300DS + 270ES + 1S0FS <= 65000

Project Hours 3 3 + B3 + C3 + D3 + E3 + F3 = 400 Project Hours 4 A4+B4+C4+D4+E4+F4=475

«e Kết Luận: Như vậy mức tối ưu hiệu suất ( tối đa việc sử dụng kỹ năng của các nhà tư vấn và

đáp ứng nhu cầu của khách hàng là 12853.333

1.3: Tối đa hóa doanh thu

Vì công ty muốn tối đa hóa doanh thu trong khi bỏ qua sở thích của khách hàng và khả năng tương thích của nhà tư vấn nên điều này đã thay đổi giải pháp trong câu b

17

¢ Bang giai SOLVER thé hiện sự thay đổi giải pháp trong câu b khi công ty tối đa hóa doanh thu,

bỏ qua sở thích của khách hàng và khá năng tương thích của nhà tư vấn

Trong đó thay đổi công thức của hàm mục tiêu (Objective) ban đầu thành như sau:

Solver Parameters

Set Objective:

By Changing Variable Cells:

Simplex engine for linear Solver Problems, and select the Evolutionary engine for Sclver

problems that are non-smooth

Close

Hinh 1.3.3

1.4: Tạo một báo cáo độ nhạy Nêu giá bóng trong mỗi trường hợp

©_ Trường hợp của câu 1.2 ( đề bài chính ): Tối da hóa năng suất bằng cách chỉ định số thời gian

mà mỗi nhà tư vấn dành cho mỗi dự án sao cho mỗi nhà tư vấn sử dụng tốt nhất kỹ năng của họ

và đáp ứng nhu cầu của khách hàng

- _ Bảng bảo cáo độ nhạy cho cau 1.2:

4 B c D E F 6 H 1 J L

6 Variable Cells

7 Final Reduced Objective Allowable Allowable :

9 $C$14 A1HOurs 0 -1.041666667 3 1.041666667 1E+30 -1E+30 4.041655867 Infinity < A1<4.041667

10 $D$14 A2 0 -2 3 1E+30 -1E+30 5 Infinity< A2 <5

12 SFS14 A4 260 0 5 0 0 5 5 oO

13 $G$14 A5 0 2 3 2 1E+30 1E+30 5 Infinity < A5 < 5 1| HỆ14 A6 a -2 3 2 1E+30 1E+30 5 Infinity < A6 < 5

15 $lŠ14 A7 0 -4 3 4 1E+30 1E+30 7 Infinity < A7 < 7

16 $JS14 A8 0 -2 3 2 1E+30 1E+30 5 Infinrty < A8 < 5

17 C$15_B1 Hours 08 -0.916566667 3 0.916666667 1E+30 1E+30 3.916666667 Infinity < B1 < 3.916667

25, $C$16 C1 Hours 0 -0.125 2 0.125 1E+30 1E+30 2.125 Infinity <C1 < 2.125,

26 $D$16 C2 0 -2 1 3 1E+30 1E+30 3 Infinity < C2 < 3

Hình 1.4.1

19

Z8 $F$16 C4 0 ~4.44089E-16 3 4.44089E-16 1E+30 -IE+30 3 Infinity < C4< 3

29 $G§16 CS 6 a 2 1 1E+30 -1E+30 3 Infinity <C5 <3

30, SHS$16 C6 o -2 1 2 1E+30 ~1E+30 3 Infinity <C6<3

31, SI§16 C7 290 0 5 1E+30 0 5 1E+30 5<C7< Infinity

32, $9§16 C8 oO 8 3 0 1E120 -1E120 3 Infinity < C8 < 3 33) $C$17 D1Hours 6 2.25 1 2.25 1E120 -1E120 3.25 Infinity< D1 <3.25

34 $D$17 D2 36.66666667 8 3 0 9 3 3 0

35) $ES17 D3 6 -2 1 2 1E+30 ~1E+30 3 Infinity <D3 <3

36 $F$17 D4 oO -2 1 2 1E+30 ~1E+30 3 Infinity <D4< 3

37 $G$17 D5 6 1 2 1 1E+30 ~1E+30 3 Infinity <D5 <3 38) $H$17 D6 0 1 2 1 1E+30 -1E+30 3 Infinity <D6< 3

3g $Iš17 D7 6 0 5 06 1E+30 ~IE+30 5 Infinity <D7<5

40 $J$17 D8 0 = T 2 1E+30 -1E+30 3 Infinity <D8< 3

41 $C$18 El Hours 208.3333333 0 3 1 1 2 14 2< E1<14

42 $D§18 E2 0 -2 1 2 1E+30 -1E+30 3 Infinity <E2< 3

43 SES18 E3 oO -2 1 2 1E+30 -1E130 3 Infinity < E3 < 3

44 $f§18 E4 0 =F 2 1 1£+30 -1E120 3 Infinity <E4<3

45 $G$18 £5 6 SE 2 1 1E120 -1E120 3 Infinity < E5 <3

46 SHS1B £6 0 -2 1 2 1E+30 -1E130 3 Infinity <E6<3

4 $1$18_£7 6 -2 3 i 1E+30 -1E130 5 Infinity <E7<5

48 $3J318 E8 200 8 3 1E+30 9 3 1E+30 3 <E8 < Infinity 49) $C$19 F1 Hours 291.0666667 8 4 1 0.142857143_ 3.857142857 5 3.856142 < F1 <5

Hinh 1.4.2

50 $D$19 F2 143.3333333 0 5 0 0 5 5 0

51 $E§19 F3 0 -2 3 2 1E+30 -1E+20 5 Infinity < F3 <5

52 $F§19 F4 0 -3 2 3 1E+30 -1E+20 5 Infinity < F4 <5

53 $G§19 F5 0 -2 3 2 1E+30 -1E+20 5 Infinity < F5 <5

54 $H$§19 F6 425 0 5 0 0 5 5 0

55 $l§19 F7 0 -3 4 3 1E+30 -1E+20 7 Infinity <F7<7

56 $J§19 F8 0 -2 3 2 1E+30 -1E+20 5 Infinity < F8 < 5

EA

58 Constraints

59 Final Shadow Constraint Allowable Allowable Lower Bound Uper Bound Ranging

60 _ Cell Name Value Price RH Side Increase Decrease

61 _$C$21 Total Hours of Project 1 500 0.75 500 63.7037037 42.96296296 _ 457.037037 563.7037037 457.037 <Total Hours of Project 1 <563.703

62 $D$21 Total Hours of Project2 240 3 240 38.33333333 36.66666657 143.3333333 338.3333333 143.333 < Total Hours of Project 2 $ 338.333

63 _$E$21_ Total Hours of Project 3 400 3 400 35 36.66666657 _ 303.3333333 435 303.333 S Total Hours of Project 3 $435

64 —$F$21 Total Hours of Project 4 475 3 475 35 96.66666657 _ 378.3333333 510 378.333 s Total Hours of Project4 s 510

65 $G$21 Total Hours of Project 5 350 3 350 35 96.66666657 _ 253.3333333 385 253.33 =Total Hours of Project 5 $385

66 _$H$21 Total Hours of Project 6 460 3 460 109 96.66666657 _ 353.3333333 569 363.333 s Total Hours of Project6 s 569

67 $l$21 Total Hours of Project 7 290 5 290 13.03030303 36.66666657 133.3333333 303.030303 133.333 = Total Hours of Project 7 = 303.03 Ø8 $J$21 Total Hours of Project8 200 3 200 3.703703704 200 0 203.7037037 0 sTotal Hours of Project 8 s 203.703

69 $C$25 Total Budget of Project 1 100000 0.008333333 100000 11600 17200 82800 111600 82800 s Total Budget of Project 1 s 111600

70 _$0$25 Total Budget of Project 2 50500 0 80000 1E+30 29500 50500 1E+30 50500 sTotal Budget of Project2 sInfinity

71 $Z325 Total Budget of Project 3 64100 0 120000 1E+30 55900 64100 1E+30 64100 <Total Budzet of Project 3 s Infinity

Hinh 1.4.3

72 $F$25 Total Budget of Project 4 70400 0 90000 1E+30 19600 70400 1E+20 19600 <Tctal Budzet of Project4 < Infinity

73 $G§25 Total Budgetof Project 5 49000 0 65000 1E:30 16000 49000 1E120 49000 <Tctal Budzet of Project5 < Infinity

74 $H$25 Total Budget of Project 6 68650 0 85000 1E+30 16350 68650 1E+20 €8650 < Tetal Budzet of Projact6 < Infinity

7E $l§25 Total BudgetofProject7 47850 0 50000 1E:30 2150 47850 1E+30 47850 < Total Budget of Project 7 < Infinity

76 $125 Total Budget of Project 8 54000 0 55000 1E:30 1000 54000 1E120 54000 <Total Budge† of Project8 < Infinity

77 _$kS$14 Total Hours of Consultant A 450 2 450 96.66666667 35 415 546.6666667 415 <Total Hours cf Consultant A < 546.667

78 $K$15 Total Hours ofConsultantB 600 2 600 96.66666667 35 565 696.5666667 565 <Total Hours of Consultant B < 696.667

79 $KS16 Total Hours of Consultant C 500 0 500 96.66666667 35 465 596.6666667 456 <Total Hours of Consultant C < 596.667

80 3K$i7 TotalHoursofConsultantD 36.66666667 0 300 1E+30 203.3333333 _ 36.66666667 1E+30 96.667 < Total Hours of Consultent D < Infinity

81 3918 TotalHoursofConsultantE 408.3333333 0 710 1E+30 301.6666667 _ 408.3333333 1E+30 408.333 < Total Hours of Consultant E < Infinity

82 $K$19 Total Hours of Consultant F 860 2 860 96.66666667 143.3333333 716.6666667 356.6666667 716.667 < Total Hours of Consultant F = 956.667

Hinh 1.4.4

e - Giá trị bóng của các ràng buộc trong trường hợp 1.2 1a:

+ Giá trị bóng của ráng buộc “Tổng số giờ của dự án 1” là:

+ Giá trị bóng của ráng buộc “Tổng số giờ của dự án 2” là: 3

+ Giá trị bóng của ráng buộc “Tổng số giờ của dự án 3” là: 3

0.75

20