bài thu hoạch tối ưu hóa1

Bạn đang xem bản rút gọn của tài liệu. Xem và tải ngay bản đầy đủ của tài liệu tại đây (1.76 MB, 11 trang )

<span class="text_page_counter">Trang 2</span><div class="page_container" data-page="2">

BÀI TẬP THU HOẠCH

<b>Môn học: TỐI ƯU HĨA</b>

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 hồn thành cơng việc một cách lạc quan, m là thời gian ước tính hồn thành cơng việc trong điều kiện | bình thường, b là thời gian ước tính hồn thành cơng việc một cách bi quan,

Cơng việc Thời gian cần (ngày) Thứ tự tiến hà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 hồ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:

Khoảng <small>(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</small>

</div><span class="text_page_counter">Trang 3</span><div class="page_container" data-page="3">

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 để hồn thành dự

<i>án. Tính xác suất để tồn bộ dự án được hồn thành với thời gian khơng q 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ơ đồ </i>

PERT ngang với điều kiện công việc y8 và y9 không thể thực hiện trong cùng một thời điểm. Dựng sơ đồ PERT ngang với điều kiện nguồn nhâ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) Giả sử chi phí để rút ngắn thời gian hồn thành mỗi công việc theo quy luật Ck=ak -4 (a là hệ số tỷ lệ được cho trong bảng, Ck là chi phí rút ngắn ngày thứ k ứng với mỗi cơng việc

Hãy rút ngắn thời gian trung bình hồn thành dự án khơng q 27 ngày với chi phí thấp nhất và tính chi phí tăng thêm đó. Lập bảng chỉ tiêu thời gian cho các công việc và dựng sơ đồ PERT ngang đối với kế hoạch sau khi rút ngắn thời gian trung bình hồn thành dự án không quá 27 ngày.

d) Dự án đang thực hiện theo kế hoạch đã lập ở (c) thì vào đầu ngày 4 có một sự cố xảy ra làm tồn bộ cơng việc của cơng ty phải ngưng thực hiện 01 ngày. Hãy điều chỉnh kế hoạch sao cho thời gian trung bình hồn thành dự án khơng q 27 ngày với chi phí thấp nhất. e) Trình bày chi tiết mỗi <i><b>kế hoạch</b></i> ở (c) và (d) <i><b>trên 1 trang giấy A3 biết: Dự án bắt đầu ngày</b></i>

sáng thứ hai ngày 2/8/2021, mỗi tuần làm việc 5 ngày (thứ hai đến thứ sáu), sáng từ 7 giờ đến 11 giờ và chiều từ 13 giờ đến 17 giờ.(<i>phần này giáo viên sẽ hướng dẫn chi tiết</i>)

<i><b>Yêu cầu tiến độ thực hiện phần I</b></i>

hướng dẫn. (chưa đánh máy)

luướng dẫn. (chưa đánh máy)

hướng dẫn. (chưa đánh máy)

giáo viên lớng dẫn chi tiết làm cầu (e).

đóng thành tập.

trình bày đầy đủ. Có thể nộp bài cho giáo viên từ ngày 5/6/2021.

Ngày 5/6/2021 đến 7/6/2021 là các ngày dự trữ

Kiểm tra và sửa ( làm lại) những chỗ cịn sai sót (nếu có). Cả nhóm kiểm tra tồ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.

</div><span class="text_page_counter">Trang 5</span><div class="page_container" data-page="5">

<i><b>Phần II (4 điểm)</b></i>

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 tố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 tốn học) sau:

<b>Bài 1 Giải bài tốn quy hoạch tuyến tính</b>

</div><span class="text_page_counter">Trang 6</span><div class="page_container" data-page="6">

<b>Bài 5 Hai dự án I và II có vịng đời 6 năm với thơng tin ước tính (đơn vị tính là triệu đồng) </b>

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)

Cho biết lãi suất ngân hàng 3 năm đầu là 6% mỗi năm, 3 năm sau là 5,5% mỗi năm.

</div><span class="text_page_counter">Trang 7</span><div class="page_container" data-page="7">

a) Với mỗi dự 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?

b) Tính tỷ suất sinh lợi của vốn đầu tư mỗi dự án. 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.

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 Đình Tế, EXCELL XP quyển 2, nhà xuất bản Lao động Xã hội – 2007. [2] Trần Trí Dũng, EXCELL Solver cho kỹ sư, NXB Khoa học Kỹ thuật – 2005. [3]Phạm Minh Hồng, MAPLE &các bài tốn ứng dụng. NXB Khoa học Kỹ thuật–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 và in ra trên giấy A4, 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. <b>Tự nhận xét và đánh giá nhóm của các bạn. </b>

<b>Thời gian nộp bài: Từ 5/6/2021 đến 7/6/2021. Nộp lại đề bài này chung với bài làm-Đề </b>

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ó đề).

<b>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à </b>

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 quy định thời gian 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).

<b>Phần II Nhận dạng được bài tốn thực tế dưới dạng ngơn ngữ thơng thường (tiếng Việt </b>

hoặc tiếng Anh), lập được mơ hình tố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 Tơi suy ra kết quả bài toán thực tế.

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

</div><span class="text_page_counter">Trang 8</span><div class="page_container" data-page="8">

<b>Phần I (</b><i><b>6 điểm</b></i><b>)</b>

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 hồn thành cơng việc một cách lạc quan, m là thời gian ước tính hồn thành cơng việc trong điều kiện | bình thường, b là thời gian ước tính hồn thành cơng việc một cách bi quan,

Công việc Thời gian cần (ngày) Thứ tự tiến hà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 hồ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:

</div><span class="text_page_counter">Trang 9</span><div class="page_container" data-page="9">

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

</div><span class="text_page_counter">Trang 10</span><div class="page_container" data-page="10">

b) Lập sơ đồ PERT, xác định đường găng, ước tính thời gian trung bình để hồn thành dự

</div><span class="text_page_counter">Trang 11</span><div class="page_container" data-page="11">

c) Giả sử chi phí để rút ngắn thời gian hồn thành mỗi cơng việc theo quy luật Ck=ak -4 (a là hệ số tỷ lệ được cho trong bảng, Ck là chi phí rút ngắn ngày thứ k ứng với mỗi công việc

d) Dự án đang thực hiện theo kế hoạch đã lập ở (c) thì vào đầu ngày 4 có một sự cố xảy ra làm tồn bộ cơng việc của công ty phải ngưng thực hiện 01 ngày. Hãy điều chỉnh kế hoạch sao cho thời gian trung bình hồn thành dự án khơng q 27 ngày với chi phí thấp nhất. e) Trình bày chi tiết mỗi <i><b>kế hoạch</b></i> ở (c) và (d) <i><b>trên 1 trang giấy A3 biết: Dự án bắt đầu ngày</b></i>

</div>