BÀI TẬP THU HOẠCH Mã đề: 20231106

Môn học: TỐI ƯU HÓA Nhóm: 06

Bảng theo dõi việc SINH VIÊN + GIÁO VIÊN thực hiện, kiểm tra, đánh giá Bài Thu Hoạch

Câu hỏi Câu1.a Câu 1.b Câu1.c Câu 1.d Câu1.e Câu 2 Câu 3 Câu 4 Câu 5 Câu 6
Thời
gian
Đánh
giá
Phần I (5 điểm)
Câu 1 Một công ty cần thực hiện một dự án lắp đặt hệ thống nhà xưởng bao gồm các công
việc với các yêu cầu đặt ra cho trong bảng sau đây. Trong đó, a là thời gian ước tính hoàn
thành công việc một cách lạc quan, m là thời gian ước tính hoàn thành công việc trong điều
kiện bình thường, b là thời gian ước tính hoàn thành công việc một cách bi quan.
Coâng Thôøi gian caàn (ngaøy) Thöù töï tieán haønh
vieäc
a m b
y1 1,25 2,5 3,5 Baét ñaàu ngay
y2 2 2,5 3 Baét ñaàu ngay
y3 1,5 2,5 6,5 Baét ñaàu ngay
y4 6 6,5 10 Sau y1 hoaøn thaønh
y5 4 6 8 Sau y2, y3, y4 hoaøn thaønh
y6 6 7,5 10 Sau y1 hoaøn thaønh
y7 2,5 3,5 5,5 Sau y2, y3, y4 hoaøn thaønh
y8 1,5 2 2,5 Sau y3 hoaøn thaønh
y9 3 5 6 Sau y3 hoaøn thaønh
y10 3 3,5 7 Sau y5, y6, y7, y8 hoaøn thaønh
y11 6 6,5 10 Sau y5, y6 hoaøn thaønh
y12 3,5 5 5,5 Sau y2, y4, y9 hoaøn thaønh
y13 4 5 6 Sau y5, y6 hoaøn thaønh
y14 5,5 6,5 7 Sau y10, y11, y12 hoaøn thaønh
y15 1,5 2 2,5 Sau y2, y4, y9 hoaøn thaønh

a) Hãy tính kỳ vọng và phương sai cho các đại lượng ngẫu nhiên biểu thị thời gian hoàn
thành công việc. Khi tính kỳ vọng làm tròn số phần thập phân như sau:
(0; 0,125] (0,125; 0,25] (0,25; 0,375] (0,375,0,5] (0,5; 0,625] (0,625; 0,75] (0,75; 0,875] (0,875,1)
Khoảng
Làm tròn thành 0,125 0,25 0,375 0,5 0.625 0,75 0,875 1

b) Lập sơ đồ PERT, xác định đường găng, ước tính thời gian trung bình để hoàn thành dự
án. Tính xác suất để toàn bộ dự án được hoàn thành với thời gian không quá 31 ngày (bỏ
qua sai số do việc làm tròn số ). Lập bảng chỉ tiêu thời gian cho các công việc. Dựng sơ đồ
PERT ngang với điều kiện công việc y7 vaø y12 không thể thực hiện trong cùng một thời

1
 điểm. Dựng sơ đồ PERT ngang với điều kiện nguồn lực của công ty không thể thực hiện
4 công việc cùng một thời điểm.

c)Giaû söû chi phí ñeå ruùt ngaén thôøi gian hoaøn thaønh moãi coâng vieäc theo quy luật
( laø heä soá tyû leä ñöôïc cho trong baûng, Ck laø chi phí ruùt ngaén ngaøy
thöù k öùng vôùi moãi coâng vieäc vaø coù ñôn vò tính laø trieäu ñoàng)
C. y1 y2 y3 y4 y5 y6 y7 y8 y9 y10 y11 y12 y13 y14 y15
vieäc
Heä soá 3 3 5 5 5 3 4 5 5 3 4 5 6 4 6

Haõy ruùt ngaén thôøi gian trung bình hoaøn thaønh döï aùn khoâng quaù 24 ngaøy vôùi chi
phí thaáp nhaát vaø tính chi phí taêng theâm ñoù. Laäp baûng chæ tieâu thôøi gian cho caùc
coâng vieäc vaø döïng sô ñoà PERT ngang ñoái vôùi keá hoaïch sau khi ruùt ngaén thôøi
gian trung bình hoaøn thaønh döï aùn khoâng quaù 24 ngaøy.
d) Dự án đang thực hiện theo kế hoạch đã lập ở (c) thì vào đầu ngaøy 7 có một sự cố
xảy ra làm toàn bộ công việc của công ty phải ngưng thực hiện 01 ngaøy . Hãy điều
chỉnh kế hoạch sao cho thôøi gian trung bình hoaøn thaønh döï aùn khoâng quaù 24
ngaøy với chi phí thấp nhất.
e) Trình bày chi tiết mỗi kế hoạch ở (c) và (d) trên 1 trang giấy A3 biết: Dự án bắt đầu 8 giờ
sáng thứ ba ngày 02/01/2024, mỗi tuần làm việc 5 ngày (thứ hai đến thứ sáu), sáng từ 8 giờ
đến 12 giờ và chiều từ 13 giờ đến 17 giờ.(phần này giáo viên sẽ hướng dẫn chi tiết)
Yêu cầu tiến độ thực hiện phần I&II
Từ lúc nhận đề đến 9/11/2023 Làm câu (a), (b) và báo cáo kết quả với giáo viên
hướng dẫn. (chưa đánh máy)

Từ 9/11/2023 đến 12/1/2023 Làm xong câu (c) và báo cáo kết quả với giáo viên
hướng dẫn. (chưa đánh máy)

Từ 12/11/2023 đến 15/11/2023 Làm xong câu (d) và báo cáo kết quả với giáo viên
hướng dẫn. (chưa đánh máy)

Từ 15/11/2023 đến 18/11/2023 Kiểm tra một lần nữa kết quả câu (c), (d) chính xác
& giáo viên hướng dẫn chi tiết làm câu (e).

Hoàn thành khoảng 50% phần II

Từ 18/11/2023 đến 22/11/2023 Đánh máy, vẽ hình, trình bày đầy đủ bài thu hoạch.
Kiểm tra và sửa (làm lại) những chỗ còn sai sót (nếu có).

Từ 22/11/2023 đến 25/11/2023 Cả nhóm kiểm tra toàn bộ kết quả chính xác và trình bày
đầy đủ rồi thì mới nộp bài cho giáo viên.
là các ngày dự trữ & nộp bài.

Câu 2 Một nhà đầu tư cân nhắc đầu tư vào hai dự án I và II có vòng đời 7 năm với thông tin ước
tính (đơn vị tính là triệu đồng) số tiền chi ra để thực hiện dự án (dòng ngân lưu ra) và số tiền thu về (dòng
ngân lưu vào) như sau:

2
Dự án I
Năm 0 1 2 3 4 5 6 7
Dòng ngân lưu ra 900 560 0 0 0 0 0 10
Dòng ngân lưu vào 0 0 850 660 450 300 250 200
(sau thuế)
Dự án II
Năm 0 1 2 3 4 5 6 7
Dòng ngân lưu ra 950 750 0 0 0 0 15 20
Dòng ngân lưu vào 0 0 950 750 580 320 270 215
(sau thuế)
Cho biết lãi suất ngân hàng 2 năm đầu là 5 % mỗi năm, 2 năm tiếp theo là 6 % mỗi năm, 3 năm sau là
5% mỗi năm.
Với mỗi dự án: Tính giá trị hiện tại của dòng ngân lưu ra, tính giá trị hiện tại của dòng ngân lưu vào,
tính giá trị hiện tại ròng (NPV- Net Present Value) và cho biết dự án đó có lợi về kinh tế không?
Tính tỷ suất sinh lời của vốn đầu tư mỗi dự án và cho biết nếu chỉ được chọn đầu tư vào một trong
hai dự án thì bạn sẽ chọn đầu tư dự án nào để có lời hơn? (Giải thích cho sự lựa chọn của bạn)
Phần II (3,5 điểm)
Tìm hiểu cách sử dụng một trong các phần mềm Excel, Maple, Matlab,…để giải bài toán quy
hoạch tuyến tính, bài toán vận tải. Trình bày cách giải, nhập số liệu, giải và in kết quả đối với
các bài toán (đối với bài 3, bài 4 phải lập mô hình toán học) sau:
Câu 3 Giaûi baøi toaùn QHTT
(1) f(x) = 4x1+8x2+10x3 max

(2)

(3) tuøy yù, ,

Câu 4
Moät coâng ty caàn saûn xuaát 45 ñôn vò saûn phaåm loaïi A 1, 85 ñôn vò saûn phaåm loaïi A2,
120 ñôn vò saûn phaåm loaïi A 3 trong voøng 3 thaùng. Coâng ty coù 4 xí nghieäp B 1, B2, B3,
B4 vôùi khaû naêng saûn xuaát (soá ñôn vò saûn phaåm loaïi A 1 hay saûn phaåm loaïi A2 hay
saûn phaåm loaïi A3) trong 3 thaùng laàn löôït laø 90, 70, 60, 50 ñôn vò saûn phaåm. Lôïi
nhuaän (ñôn vò tính 1.000.000 ñoàng/1saûn phaåm vaø tính baèng giaù baùn tröø chi phí cho
moãi saûn phaåm) cuûa moãi saûn phaåm khi saûn xuaát taïi caùc xí nghieäp ñöôïc cho trong
baûng sau
Ñaïi lyù B1 B2 B3 B4
Saûn phaåm 90 70 60 50

A1:45 6 5 6 5,5

A2:85 6 7 8 9

A3:120 4 4 5 6

3
Vì chieán löôïc phaùt trieån chung cuûa coâng ty, neân xí nghieäp B 3 phaûi saûn xuaát ñuû 60
ñôn vò saûn phaåm. Hoûi phaûi phaân phoái cho caùc xí nghieäp saûn xuaát soá löôïng caùc
saûn phaåm nhö theá naøo ñeå toång lôïi nhuaän lôùn nhaát vaø tính toång lôïi nhuaän lôùn
nhaát ñoù?
Câu 5 A manufacturing company has three manufacturing plants located throughout
the country. The company supplies four major wholesalers distributed throughout the
country with a product made at these three plants. The manufacturing cost is $10 per
unit at plant A, $11 per unit at plant B, and $9 per unit at plant C. The shipping cost
between each plant and each wholesaler is given here. The units demanded by each
wholesaler are also listed, along with the production capacity at each manufacturing
plant. The company wishes to satisfy the demands of each wholesaler at minimum total
cost (production plus shipping). However, no plant should be operating at less than
60% of its capacity.

a. Formulate a linear program to solve the company’s problem.

b. Solve the problem using a computer.
Câu 6 Wilson Creek Farm has 200 acres of land available for planting. The owner is
considering planting three crops: corn, soybeans, and wheat. The production yield,
water requirements, and labor requirements for a salable crop are given here. The
owner expects to have only 35,000 gallons of water available per week to use for the
crops, and during the growing season he will only have 8000 person-hours of labor
available. The expected profit per bushel of each crop is
$1.50 for corn, $1.80 for soybeans, and $3.50 for wheat. The
owner can use any mix of crops (i.e., he can plant the same
crop on all 200 acres or he can plant all three crops in different proportions).

a. Formulate the problem as a linear program to find the profit-maximizing planting

strategy.
b. Solve the problem using a computer.

4
 Phần III (1,5 điểm)
DESIGNING YOUR LIFE
How to Build a Well-Lived, Joyful Life?

Designing/Planning/Programming YOUR LIFE

5
 CUỘC ĐỜI CỦA BẠN như thế nào là TỐI ƯU?
3.1) CUỘC ĐỜI CỦA BẠN như thế nào là TỐI ƯU?
Nếu bạn có được một đời Bình an-Hạnh phúc-Cân bằng-Viên mãn là tối ưu chưa? Hay
bạn cần phải Giàu sang-Thành đạt có đầy đủ Của cải vật chất và Địa vị xã hội thì mới
tối ưu? Hay bạn chỉ cần một cuộc sống đạt ở mức cơ bản về vật chất-không mất nhiều
thời gian công sức học tập làm việc phục vụ cho nhu cầu vật chất- dành thời gian và
nguồn lực đời người để tạo dựng một đời sống thật khỏe mạnh về thể chất, phong phú
về tinh thần, thăng hoa tâm thức,…? Hãy suy ngẫm về tính tương đối&tính tuyệt đối
của hệ thống các giá trị trong cộng đồng, xã hội, đời sống, nhân sinh,…

3.2) Bạn có những thiết kế/quy hoạch dài hạn, trung hạn, ngắn hạn như thế
nào và ước tính cách thực hiện ra sao để được một cuộc đời tối ưu
hoặc gần tối ưu? (khi quy hoạch/thiết kế cần chú ý đến các giới hạn về mặt sinh học của
chính bản thân bạn, các ràng buộc mối quan hệ của bạn với gia đình, cộng đồng, các điều kiện tự
nhiên-xã hội,…..)

Hãy nêu trả lời cơ bản ngắn gọn các câu hỏi trên trong một hoặc vài trang giấy. Mỗi
người có điều kiện, hoàn cảnh, trải nghiệm, nhân sinh quan, thế giới quan,… khác nhau
có thể trả lời khác nhau nhưng phù hợp cho cùng một câu hỏi ( nếu người trả lời yêu cầu
giữ bí mật các thông tin rieâng tư có trong câu trả lời thì giáo viên sẽ tuyệt đối thực hiện).

***
Caùc bạn SINH VIÊN thân mến,
Ñaây laø caâu hoûi môû về vấn đề quá rộng và còn rất nhiều bất định nên không thể có câu trả
lời xác định. Trong câu hỏi ẩn chứa nhiều điều không tường minh. Tuy nhiên, giáo viên mong
muốn hỏi để học từ các bạn sinh viên và để các bạn sinh viên thực sự áp dụng những kiến
thức và kỹ năng đã học được vào trong công việc và cuộc sống để thành công và hạnh phúc
hơn. Khi trả lời các câu hỏi này sẽ giúp người trả lời hiểu rõ hơn bản chất và ý nghĩa cuộc
sống, có các hoạch định/thiết kế và thực hiện các kế hoạch tương lai tốt hơn nhờ đó tăng khả
năng thành công, thích ứng tốt hơn và vững vàng hơn với các khó khăn và biến động trong
đời sống xã hội, từ đó giúp bạn có được một đời sống sáng tạo-phong phú-biến đổi tiến
triển-đầy thú vị- cân bằng-viên mãn.
Giáo viên tin vaø uûng hoä quan ñieåm: “Ngöôøi hoïc thaät nhieàu kieán thöùc maø khoâng
bieát öùng duïng gì cho cuoäc soáng ñöôïc haïnh phuùc thì gioáng nhö con löøa thoà saùch”.

Chúc Bạn và Gia đình KHỎE MẠNH-BÌNH AN-HẠNH PHÚC!

Ngô Hữu Tâm

…………………………………………………………………………………………………

Có thể tìm trên Internet (nên làm theo cách này) hay tham khảo các tài liệu sau:
[1] Nguyễn Khắc Hiếu, Nguyễn Thị Anh Vân, Nguyễn Thị Mai Trâm: Giáo trình Tối ưu hóa,
NXB Đại học Quốc gia TP.Hồ Chí Minh năm 2021.

6
[2] Trần Trí Dũng: EXCEL Solver cho kỹ sư, NXB Khoa học Kỹ thuật năm 2005.
[3]Phạm Minh Hoàng: MAPLE &Các bài toán ứng dụng, NXB Khoa học Kỹ thuật năm 2005.
[4] Phạm Trí Cao: Tối Ưu hóa Ứng dụng, NXB Lao động Xã hội -2014.
Một số yêu cầu đối với bài thu hoạch:
 Bài làm được đánh máy trên giấy A 4, các hình vẽ thì vẽ bằng tay hay vẽ bằng máy cũng
được miễn sao đạt yêu cầu rõ ràng chính xác. (kỹ năng vẽ bằng máy hiện chưa cần nên vẽ tay thì
tốt hơn)

 Ghi đầy đủ họ tên, mã số sinh viên các thành viên trong nhóm và ít nhất một số điện
thoại để liên lạc khi cần. Tự nhận xét và đánh giá nhóm của các bạn.
 Thời gian nộp bài: Từ 27/11/2023 đến 2/12/2023. Nộp lại đề bài này chung với bài
làm– Đề bài ghép chung ngay trước phần bài làm (không nhận bài nộp mà không có đề).
Mục tiêu đánh giá
Phần I Sử dụng sơ đồ PERT-CPM để: Lập kế hoạch cho dự án có thời gian ngẫu nhiên và biết
cách sử dụng thời gian dữ trữ các công việc không găng để điều chỉnh tối ưu kế hoạch sao cho
thuận tiện trong việc thực hiện và quản lý (câu a&b). Điều chỉnh tối ưu hóa về mặt tài chính
với quy định thời gian cho trước (câu c). Khắc phục sự cố dự án sao cho tối ưu hóa về mặt tài
chính với thời gian quy định cho trước (câu d). Biết cách lập kế hoạch ngắn gọn chi tiết triển
khai thực hiện kế hoạch dự án với thời gian thực (câu e).

Phần II Nhận dạng được bài toán thực tế dưới dạng ngôn ngữ thông thường (tiếng Việt hoặc
tiếng Anh), lập được mô hình toán học, sử dụng máy tính và phần mềm thích hợp để giải tìm
lời giải tối ưu rồi suy ra kết quả bài toán thực tế.

Phần III Hoạch định cuộc đời bạn phù hợp nhất/tốt nhất với các điều kiện/ràng buộc của
chính bạn, luôn vững vàng và an lạc trước vạn biến/vô thường của cuộc đời.

Phát triển kỹ năng phối hợp làm việc nhóm, tìm kiếm tài liệu, trình bày,
tranh luận & phản biện,…

Lịch tiếp SINH VIÊN để giải đáp các thắc mắc khi làm bài thu hoạch:

Thời gian (hàng tuần) Địa điểm

1) Sáng thứ hai: Từ 9 giờ 50’ đến 10 giờ 50’ Tại Khu vực
KHÔNG GIAN
2) Chiều thứ ba: Từ 8 giờ 30’ đến 9 giờ 30’ HỌC TẬP XANH
Lầu 1 khu A
3) Sáng thứ năm: Từ 8 giờ 30’ đến 9 giờ 30’ Online qua ZOOM
Meeting ID:
4) Sáng thứ sáu: Từ 9 giờ 50’ đến 10 giờ 50’ 529 350 3368
Passcode: 344052
Hết