Bài giảng Tin học ứng dụng trong kinh doanh - Chương 5: Ứng dụng Excel để giải bài toán tối ưu trong kinh tế - Nguyễn Kim Nam

Download

10/21/2012

TIN HꢉC ꢂNG DꢃNG TRONG KINH DOANH

1- MÔ TẢ BÀI TOÁN

ThS. Nguyꢀn Kim Nam

http//:www.namqtkd.come.vn

ꢀ ꢀꢁ giꢂi thành công các bài toán tꢃi ꢄu, bꢄꢅc ꢆꢇu

tiên và quan trꢈng nhꢉt là mô tꢂ bài toán.Trong

bꢄꢅc này cꢇn xác ꢆꢊnh ꢆꢄꢋc các biꢌn quyꢌt ꢆꢊnh,

hàm mꢍc tiêu và các ràng buꢎc.

CHꢀꢁNG V:

ꢂNG DꢃNG EXCEL ꢄꢅ GIꢆI BÀI

TOÁN TꢇI ꢀU TRONG KINH Tꢈ

ꢀ Các kiꢌn thꢏc chuyên ngành nhꢄ marketing,

quꢂn trꢊ sꢂn xuꢉt hay kinh tꢌ sꢐ giúp cho ngꢄꢑi

lꢒp bài toán mô tꢂ thành công các ràng buꢎc cꢓa

bài toán.

ꢀ Trong phꢔm vi môn hꢈc này không thiꢌt lꢒp bài

toán mà coi nhꢄ bài toán ꢆã ꢆꢄꢋc thiꢌt lꢒp sꢕn

và chꢖ sꢗ dꢍng excel ꢆꢁ giꢂi bài toán ꢆó.

ThS. Nguyꢀn Kim Nam-Trꢁꢂng bꢃ môn Lý thuyꢄt cơ sꢂ - Khoa QTKD

Khoa QTKD - ThS. Nguyễn Kim Nam

2- QUY TRÌNH GIẢI BÀI TOÁN

ꢀ Sau bꢄꢅc mô tꢂ bài toán ta sꢗ dꢍng công cꢍ

Solver add-ins ꢆꢁ tiꢌn hành giꢂi bài toán trong

Excel.

- Xây dꢘng hàm mꢍc tiêu.

- Xây dꢘng các ràng buꢎc.

- Vào Solver ꢀ Xuꢉt hiꢞn cꢗa sꢟ Solver

paramaters.

ꢀ Quy trình xây dꢘng bài toán tꢃi ꢄu trong Excel

bao gꢙm các bꢄꢅc sau:

- Nhꢒp các tham sꢃ cho trình Solver và chꢈn

solve.

- Tꢔo mꢎt bꢎ nhãn bao gꢙm: hàm mꢍc tiêu, tên

các biꢌn quyꢌt ꢆꢊnh, các ràng buꢎc. Bꢎ nhãn này

có tác dꢍng giúp ꢆꢈc kꢌt quꢂ dꢚ dàng trong

Excel.

- Phân tích các kꢌt quꢂ cꢓa bài toán.

ꢀ Các lꢊa chꢋn và ý nghꢌa các nút lꢍnh trong

hꢎp thoꢏi Solver Options

- Gán cho các biꢌn quyꢌt ꢆꢊnh mꢎt giá trꢊ khꢛi

ꢆꢇu bꢉt kꢜ. Có thꢁ chꢈn giá trꢊ khꢛi ꢆꢇu bꢝng

không.

Khoa QTKD - ThS. Nguyễn Kim Nam

2- QUY TRÌNH GIẢI BÀI TOÁN

Ví dꢐ: Sꢑ dꢐng Solver ꢒꢓ giꢔi bài toán quy

hoꢏch tuyꢕn tính sau dùng

Khoa QTKD - ThS. Nguyễn Kim Nam

10/21/2012

2- QUY TRÌNH GIẢI BÀI TOÁN

Bưꢖc 1:

Bưꢖc 2:

Bꢗ trí dꢘ liꢍu trong bꢔng tính Excel như hình sau

Tiꢕn hành giꢔi bài toán

ꢀ Chuyꢁn con trꢠ ꢆꢌn ô $D$4. Truy cꢒp Solver

ꢀSolver parameters. Mꢍc Equal to chꢈn Max nꢌu

làm cꢘc ꢆꢔi hàm mꢍc tiêu, chꢈn Min nꢌu làm cꢘc

tiꢁu hàm mꢍc tiêu. Mꢍc by changing cells chꢈn

các ô chꢏa các biꢌn cꢓa bài toán, trong ví dꢍ này

là khꢃi ô $B$3: $C$3 nhꢄ hình sau:

Khoa QTKD - ThS. Nguyễn Kim Nam

2- QUY TRÌNH GIẢI BÀI TOÁN

ꢀ Nhꢒp ràng buꢎc cꢓa bài toán.( dòng ꢆꢇu tiên cꢓa mꢍc

Subject to the constraints là các ràng buꢎc không âm trên

các biꢌn. Dòng tiꢌp sau là hai phꢄơng trình ràng buꢎc).

ꢀ Hꢎp Cell Reference ꢆꢁ chꢈn các ô cꢇn ꢆꢡt ràng buꢎc lên

chúng. Hꢎp giꢢa ꢆꢁ chꢈn loꢔi ràng buꢎc. Có các loꢔi ràng

buꢎc nhꢄ >=, <=, =, integer (sꢃ nguyên), binary (sꢃ nhꢊ

phân, chꢖ nhꢒn giá trꢊ 0 hay 1). Kꢌt thúc viꢞc nhꢒp ràng

buꢎc bꢝng nút OK.

ꢀ Nhꢉn nút add ꢆꢁ nhꢒp ràng buꢎc. Hꢎp thoꢔi add

constraint xuꢉt hiꢞn nhꢄ trong hình sau

Khoa QTKD - ThS. Nguyễn Kim Nam

2- QUY TRÌNH GIẢI BÀI TOÁN

ꢀ Sau khi kꢌt thúc nhꢒp ràng buꢎc, hꢎp thoꢔi Solver

parameters xuꢉt hiꢞn trꢛ lꢔi . Nhꢉn nút options ꢆꢁ hiꢁn

thꢊ Solver option . Chꢈn mꢍc Assum Linear Model

ꢀ Hꢎp thoꢔi Solver Results xuꢉt hiꢞn chꢈn Keep Solver

Solution . Kꢌt quꢂ là phꢄơng án tꢃi ꢄu là X= (12; 6) và

giá trꢊ hàm mꢍc tiêu f(x) = 132

Khoa QTKD - ThS. Nguyễn Kim Nam

10/21/2012

3- GIẢI HỆ PHƯƠNG TRÌNH TUYẾN TÍNH

ꢀ Ví dꢍ: Giꢂi hꢞ phꢄơng trình tuyꢌn tính sau

ꢀ Có thꢁ sꢗ dꢍng Solver ꢆꢁ giꢂi các hꢞ phꢄơng

trình tuyꢌn tính. Giꢂi các hꢞ phꢄơng trình tuyꢌn

tính ꢆꢄꢋc ꢏng dꢍng trong kinh tꢌ ꢆꢁ tìm ꢆiꢁm

hòa vꢃn, tìm giá cꢂ và sꢂn lꢄꢋng cân bꢝng cung

cꢇu.

ꢀ Chuꢤn bꢊ bài toán nhꢄ sau:

ꢀ Khi sꢗ dꢍng Solver ꢆꢁ giꢂi hꢞ phꢄơng trình thì

không cꢇn hàm mꢍc tiêu. Cꢣng có thꢁ coi mꢎt

trong sꢃ các phꢄơng trình cꢓa hꢞ là hàm mꢍc

tiêu vꢅi target cell ꢆꢄꢋc nhꢒp vào giá trꢊ value

of. Các phꢄơng trình còn lꢔi cꢓa hꢞ ꢆꢄꢋc coi là

các ràng buꢎc

Khoa QTKD - ThS. Nguyễn Kim Nam

3- GIẢI HỆ PHƯƠNG TRÌNH TUYẾN TÍNH

ꢀiꢥn các tham sꢃ cho Solver ꢆꢁ giꢂi hꢞ phꢄơng trình

ꢀ Kꢌt quꢂ giꢂi hꢞ phꢄơng trình là x1 = 1, x

= 1 và x3 = -1.

Chú ý bꢠ chꢈn Assume non-negative trong Solver

Options khi giꢂi hꢞ phꢄơng trình bꢝng Solver.

Khoa QTKD - ThS. Nguyễn Kim Nam

3 trang yennguyen 16340 Free

Download

Bạn đang xem tài liệu "Bài giảng Tin học ứng dụng trong kinh doanh - Chương 5: Ứng dụng Excel để giải bài toán tối ưu trong kinh tế - Nguyễn Kim Nam", để tải tài liệu gốc về máy hãy click vào nút Download ở trên

File đính kèm:

bai_giang_tin_hoc_ung_dung_trong_kinh_doanh_chuong_5_ung_dun.pdf