Giáo trình Quy hoạch Toán học - Tác giả Ngô Hữu Tâm, Đại học Sư phạm Kỹ thuật TP.HCM

Giáo trình Quy hoạch toán học của tác giả Ngô Hữu Tâm là tài liệu học tập và tham khảo quý giá, cung cấp kiến thức nền tảng và chuyên sâu về các phương pháp

• Tác giả: Ngô Hữu Tâm
• Trường học: Trường Đại học Sư phạm Kỹ thuật TP. Hồ Chí Minh
• Chuyên ngành: Toán học
• Đề tài: Quy hoạch toán học
• Loại tài liệu: Giáo trình
• Năm xuất bản: 2016
• Địa điểm: Hồ Chí Minh

Tóm tắt

I. Tổng quan về giáo trình quy hoạch toán học Ngô Hữu Tâm

Giáo trình Quy hoạch Toán học của tác giả Ngô Hữu Tâm là tài liệu học tập chính thức dành cho sinh viên Trường Đại học Sư phạm Kỹ thuật TP.HCM. Được biên soạn năm 2016, giáo trình cung cấp kiến thức nền tảng và chuyên sâu về quy hoạch tuyến tính. Nội dung bao gồm sáu chương, từ ôn tập kiến thức đại số tuyến tính đến các bài toán ứng dụng thực tiễn. Giáo trình nhấn mạnh việc hiểu bản chất bài toán và thuật toán hơn là tính toán thủ công. Mỗi chương đều có ví dụ minh họa và bài tập để sinh viên tự luyện tập. Thời lượng học tập 45 tiết được coi là khá ít, đòi hỏi sinh viên phải đọc trước và chủ động ôn tập.

1.1. Đối tượng và mục tiêu sử dụng giáo trình

Giáo trình được thiết kế chủ yếu cho sinh viên chuyên ngành Toán và các ngành kỹ thuật tại Trường Đại học Sư phạm Kỹ thuật TP.HCM. Mục tiêu chính là cung cấp kiến thức cơ bản về quy hoạch toán học, giúp sinh viên hiểu được các mô hình toán học và phương pháp giải quyết. Giáo trình cũng hướng đến việc trang bị kỹ năng áp dụng kiến thức vào các bài toán thực tế trong sản xuất, vận tải và quản lý dự án.

1.2. Cấu trúc và nội dung chính của giáo trình

Giáo trình gồm sáu chương: Chương 0 ôn tập kiến thức nền tảng, Chương 1 trình bày bài toán quy hoạch tuyến tính, Chương 2 giới thiệu bài toán đối ngẫu, Chương 3 và 4 đề cập bài toán vận tải và sản xuất đồng bộ, Chương 5 giới thiệu phương pháp sơ đồ mạng PERT-CPM. Mỗi chương đều có phần bài tập được chọn lọc phù hợp. Nội dung được xây dựng theo trình tự logic, từ lý thuyết đến ứng dụng thực tiễn.

II. Phân tích nội dung và vấn đề trong giáo trình

Giáo trình Ngô Hữu Tâm đối mặt với thách thức về thời lượng giảng dạy. Chỉ với 45 tiết, việc truyền tải đầy đủ nội dung sáu chương là khá khó khăn. Giáo trình yêu cầu sinh viên phải đọc trước bài học và tập trung hiểu bản chất thay vì tính toán thủ công. Một vấn đề khác là việc cập nhật phần mềm hỗ trợ tính toán. Giáo trình đề cập đến các phần mềm như Excel, Matlab, Maple nhưng chưa đi sâu vào hướng dẫn sử dụng. Nội dung bài tập tuy được chọn lọc nhưng cần thêm các bài tập thực tế để tăng tính ứng dụng. Sự cân bằng giữa lý thuyết và thực hành cũng là điểm cần cải thiện.

2.1. Thách thức về thời lượng và phương pháp học tập

Với chỉ 45 tiết học, sinh viên phải đối mặt với áp lực tiếp thu lượng kiến thức lớn trong thời gian ngắn. Giáo trình khuyến khích sinh viên đọc trước và tập trung hiểu khái niệm, thuật toán hơn là sa đà vào tính toán. Điều này đòi hỏi sự chủ động và phương pháp học tập hiệu quả. Nhiều sinh viên có thể cảm thấy khó khăn trong việc theo kịp tiến độ nếu không có sự chuẩn bị kỹ lưỡng từ trước.

2.2. Hạn chế trong cập nhật công cụ và bài tập thực tế

Mặc dù đề cập đến các phần mềm tính toán, giáo trình chưa cung cấp hướng dẫn chi tiết về cách sử dụng chúng. Các bài tập trong giáo trình chủ yếu tập trung vào lý thuyết và tính toán thủ công, thiếu các bài tập mô phỏng thực tế. Việc bổ sung thêm các case study từ thực tiễn sản xuất, kinh doanh sẽ giúp sinh viên thấy được tính ứng dụng rộng rãi của quy hoạch toán học.

III. Giải pháp và phương pháp giảng dạy hiệu quả

Để khắc phục hạn chế về thời lượng, giảng viên có thể áp dụng phương pháp học tập kết hợp. Sinh viên cần đọc trước giáo trình và xem video bài giảng trực tuyến. Trên lớp, tập trung vào thảo luận, giải quyết vấn đề và làm bài tập nhóm. Sử dụng phần mềm mô phỏng như Excel Solver hoặc Matlab để minh họa thuật toán sẽ giúp sinh viên hiểu sâu hơn. Giáo trình có thể được bổ sung thêm các bài tập thực tế từ ngành sản xuất, logistics. Phương pháp học tập qua dự án nhóm cũng được khuyến khích để sinh viên áp dụng kiến thức vào bài toán cụ thể.

3.1. Ứng dụng công nghệ và phần mềm hỗ trợ

Việc tích hợp phần mềm tính toán vào giảng dạy là giải pháp quan trọng. Excel Solver dễ tiếp cận và phù hợp cho các bài toán quy hoạch tuyến tính cơ bản. Matlab và Maple mạnh mẽ hơn cho các bài toán phức tạp. Sinh viên có thể thực hành xây dựng mô hình và tìm nghiệm tối ưu một cách trực quan. Điều này không chỉ tiết kiệm thời gian tính toán mà còn giúp hiểu rõ hơn về thuật toán và tính chất bài toán.

3.2. Phương pháp học tập chủ động và hợp tác

Học tập chủ động đòi hỏi sinh viên đọc trước, ghi chú và đặt câu hỏi. Thảo luận nhóm giúp chia sẻ kiến thức và giải quyết khó khăn. Giảng viên đóng vai trò hướng dẫn, giải đáp thắc mắc thay vì đọc bài một chiều. Các dự án nhóm nhỏ về bài toán thực tế như tối ưu hóa sản phẩm, lập lịch vận chuyển sẽ tạo động lực học tập và rèn luyện kỹ năng giải quyết vấn đề.

IV. Kết luận và ứng dụng thực tế của quy hoạch toán học

Giáo trình Quy hoạch Toán học của Ngô Hữu Tâm cung cấp nền tảng vững chắc về lý thuyết và ứng dụng. Kiến thức về quy hoạch tuyến tính, bài toán vận tải và PERT-CPM có tính ứng dụng cao trong nhiều lĩnh vực. Từ sản xuất công nghiệp đến quản lý chuỗi cung ứng, quy hoạch toán học giúp tối ưu hóa nguồn lực và ra quyết định hiệu quả. Giáo trình khuyến khích sinh viên tìm hiểu thêm phần mềm tính toán để áp dụng vào thực tiễn. Sự kết hợp giữa lý thuyết và thực hành sẽ giúp sinh viên nắm vững kiến thức và sẵn sàng cho công việc chuyên môn.

4.1. Ứng dụng trong sản xuất và vận tải

Bài toán vận tải trong giáo trình được ứng dụng rộng rãi trong logistics, tối ưu hóa giao hàng và quản lý kho bãi. Bài toán sản xuất đồng bộ giúp lập kế hoạch sản xuất hiệu quả, cân bằng năng lực máy móc và nhân công. Các doanh nghiệp sử dụng quy hoạch tuyến tính để tối ưu hóa lợi nhuận, giảm chi phí và sử dụng tài nguyên hợp lý. Kiến thức này rất cần thiết cho kỹ sư và nhà quản lý.

4.2. Ứng dụng trong quản lý dự án và ra quyết định

Phương pháp sơ đồ mạng PERT-CPM được sử dụng phổ biến trong quản lý dự án xây dựng, phần mềm và sự kiện. Công cụ này giúp xác định đường găng, thời gian hoàn thành dự án và phân bổ nguồn lực. Quy hoạch toán học nói chung hỗ trợ ra quyết định trong nhiều tình huống phức tạp, từ phân bổ ngân sách đến lập lịch làm việc. Đây là kỹ năng quan trọng cho các nhà quản lý và chuyên gia phân tích.

Trích đoạn nội dung tài liệu

TRÖÔØNG ÑAÏI HOÏC SÖ PHAÏM KYÕ THUAÄT TP.HOÀ CHÍ MINH KHOA KHOA HOÏC CÔ BAÛN BOÄ MOÂN TOAÙN Giaùo trình QUY HOẠCH TOÁN HỌC  Bieân soaïn : Ngoâ Höõu Taâm (Löu haønh noäi boä - 2016) Quy hoaïch Tuyeán tính 1 Lôøi môû ñaàu Giaùo trình “Quy hoạch Toán học” naøy ñöôïc bieân soaïn nhaèm phuïc vuï cho nhu caàu veà taøi lieäu hoïc taäp cuûa sinh vieân Tröôøng Ñaïi hoïc Sö phaïm Kyõ thuaät thaønh phoá Hoà Chí Minh. Noäi dung giaùo trình naøy goàm 6 chöông: Chöông 0 : OÂn taäp vaø boå tuùc moät soá kieán thöùc veà ñaïi soá tuyeán tính vaø giaûi tích loài. Chöông 1 : Baøi toaùn quy hoaïch tuyeán tính. Chöông 2 : Baøi toaùn quy hoaïch tuyeán tính ñoái ngaãu. Chöông 3: Baøi toaùn vaän taûi. Chöông 4: Baøi toaùn saûn xuaát ñoàng boä. Chöông 5: Phöông phaùp sô ñoà maïng PERT-CPM. Noäi dung moân hoïc nhö treân laø khaù phong phuù. Tuy nhieân, thôøi löôïng daønh cho moân hoïc naøy chæ coù 45 tieát laø hôi ít. Do ñoù, ñeå tieáp thu toát moân hoïc, caùc baïn sinh vieân caàn ñoïc kyõ baøi hoïc trong giaùo trình tröôùc khi ñeán lôùp. Caùc baïn chæ caàn laøm baøi taäp vöøa ñuû ñeå hieåu roõ noäi dung, yù nghóa caùc baøi toaùn vaø naém vöõng caùc thuaät toaùn, maø khoâng neân maát thôøi gian nhieàu vôùi vieäc tính toaùn. Tröôùc moãi chöông taùc giaû neâu ra nhöõng noäi dung, nhöõng kieán thöùc cô baûn maø sinh vieân caàn phaûi ñaït ñöôïc. Döïa vaøo ñoù maø caùc baïn sinh vieân bieát ñöôïc mình seõ phaûi hoïc nhöõng gì, caàn phaûi hieåu roõ nhöõng khaùi nieäm naøo, nhöõng noäi dung naøo caàn phaûi naém vöõng vaø nhöõng baøi toaùn daïng naøo phaûi laøm ñöôïc. Trong moãi chöông, taùc giaû ñöa vaøo khaù nhieàu ví duï phuø hôïp ñeå minh hoïa laøm saùng toû caùc khaùi nieäm vöøa ñöôïc trình baøy ñoàng thôøi chæ ra ñöôïc raát nhieàu öùng duïng vaøo thöïc teá. Sau moãi chöông coù phaàn baøi taäp ñöôïc choïn loïc phuø hôïp ñeå sinh vieân töï luyeän taäp nhaèm ñaït ñöôïc söï hieåu bieát saâu roäng hôn caùc khaùi nieäm ñaõ ñoïc qua vaø thaáy ñöôïc caùc öùng duïng roäng raõi cuûa caùc kieán thöùc naøy vaøo thöïc teá. Ñeå tieän cho vieäc öùng duïng vaøo thöïc tieãn, sinh vieân caàn tìm hieåu theâm vieäc söû duïng caùc phaàn meàm tính toaùn cho moân hoïc naøy nhö : Excel, Matlab , Maple , .-Phaàn naøy seõ thöïc hieän qua baøi thu hoaïch nhoùm cuøng vôùi noäi dung chöông 5 khi sinh vieân hoïc moân naøy với tác giả giáo trình. Quy hoaïch Tuyeán tính 2 Tuy coù raát nhieàu coá gaéng trong coâng taùc bieân soaïn , nhöng chaéc chaén giaùo trình naøy vaãn coøn thieáu soùt. Chuùng toâi xin traân troïng tieáp thu yù kieán ñoùng goùp cuûa caùc baïn sinh vieân vaø caùc ñoàng nghieäp ñeå giaùo trình naøy ngaøy caøng hoaøn chænh hôn. Thö goùp yù xin göûi veà : Ngoâ Höõu Taâm Tröôøng Ñaïi hoïc Sö Phaïm Kyõ thuaät TP. Hoà Chí Minh Khoa Khoa hoïc Cô baûn Boä moân Toaùn Email: [e-mail] [e-mail] ____________________________________________________________________ Cuộc sống luôn nảy sinh những vấn đề (bài toán) cần giải quyết. Mỗi khi giải quyết một vấn đề, sau khi đã tìm ra một phương án, chúng ta thường hài lòng ngay với phương án vừa tìm được ,mà ít nghĩ rằng vấn đề còn có thể giải quyết bằng phương án khác tốt hơn. Như vậy, khi tìm phương án để giải quyết một vấn đề, chúng ta phải tìm phương án tốt nhất (nếu có thể). Phương án tốt nhất để giải quyết một vấn đề với một số điều kiện, ràng buộc cho trước gọi là phương án tối ưu. Moãi vaán ñeà caàn giaûi quyeát luoân naèm trong moät heä thoáng nhaát ñònh. Baûn thaân heä thoáng naøy laïi naèm trong heä thoáng khaùc lôùn hôn goàm nhieàu heä thoáng nhoû. Caùc heä thoáng naøy chòu söï töông taùc aûnh höôûng laãn nhau. Hôn nöõa, moãi vaán ñeà laïi chöùa ñöïng beân trong noù nhöõng heä thoáng nhoû hôn vaø chuùng cuõng chòu söï töông taùc aûnh höôûng laãn nhau. Do ñoù, ñeå baûo ñaûm vaán ñeà maø chuùng ta quan taâm ñöôïc giaûi quyeát moät caùch chính xaùc, chuùng ta caàn phaûi chuù yù ñeán taát caû nhöõng moái lieân heä vaø aûnh höôûng neâu treân. Quy hoaïch Tuyeán tính 3 Chöông 0 OÂN TAÄP VAØ BOÅ TUÙC MOÄT SOÁ KIEÁN THÖÙC VEÀ ÑAÏI SOÁ TUYEÁN TÍNH VAØ GIAÛI TÍCH LOÀI 1. Ma traän Moät ma traän A caáp mn ( côõ mn ) treân R laø moät baûng chöõ nhaät goàm mn phaàn töû trong R ñöôïc vieát thaønh m haøng vaø n coät nhö sau:  a11 a12  a1n   a11 a12  a1n    a a a 22  a 2n  a 22  a 2 n  A =  21 hay A =  21                a a m2  a mn   m1 a m1 a m2  a mn  Trong ñoù aij  R laø phaàn töû ôû vò trí haøng thöù i vaø coät thöù j cuûa ma traän A. Ñoâi khi ma traän A ñöôïc kyù hieäu vaén taét laø : A = [aij]mxn = ( aij)mxn = A mxn .  x1    x  Ma traän coät laø ma traän chæ coù moät coät : X =  2  .    x   n Ma traän haøng laø ma traän chæ coù moät haøng: Y = y1 y2 . Ma traän coù soá haøng baèng soá coät goïi laø ma traän vuoâng. Ma traän vuoâng coù n haøng goïi  a11 a12  a1n    a a 22  a 2n  laø ma traän vuoâng caáp n: A =  21 = [aij]nxn .        a an2  a nn   n1 Ma traän tam giaùc treân:  Ma traän tam giaùc döôùi:  a11 a12  a1n   a11 0 0        0 a 22  a 2n   a 21 a 22  0    , aij = 0 neáu i > j , aij = 0 neáu j > i                0 0  a nn  a a n 2  a nn    n1 1 0  0    0 1  0 Ma traän ñôn vò caáp n kyù hieäu laø In hay I: In =  =I       0 0  1    Caùc pheùp toaùn veà ma traän i) Ma traän baèng nhau: Cho caùc ma traän A = [aij]mxn, B = [bij]mxn ÑN A = B  aij = bij ;  i = , m ; j = 1, n ii) pheùp coäng, tröø caùc ma traän cuøng caáp: Cho A = [aij]mxn, , B = [bij]mxn Quy hoaïch Tuyeán tính 4 ÑN ÑN A + B  [aij + bij]mxn ; A-B  [aij - bij]mxn iii) Pheùp nhaân moät soá vôùi moät ma traän: Cho A = [aij]mxn ,   R ÑN  A  aijmxn iv)Pheùp nhaân hai ma traän coù caáp thích hôïp:(soá coät ma traän tröôùc phaûi baèng soá haøng ma traän sau) Cho caùc ma traän A = [aij]mxn, B = [bij]nxp ÑN  n  AB    a ik . b kj   k   mxp ÑN v) Pheùp chuyeån vò: Ma trận chuyeån vò cuûa A = [aij]mxn, kyù hieäu AT , AT  [ a Tji ]nxm với a Tji = aij , töùc laø AT coù ñöôïc töø A baèng caùch chuyeån haøng thaønh coät.  Pheùp bieán ñoåi sô caáp haøng cuûa ma traän Coù 3 loaïi pheùp bieán ñoåi sô caáp haøng: Loaïi 1 Hoaùn vò hai haøng : hi  hj Loaïi 2 Nhaân moät soá khaùc 0 vaøo moät haøng : hi  hi,   0 Loaïi 3 Thay moät haøng bôûi haøng ñoù coäng vôùi  laàn haøng khaùc: hi + hj  hi , ij. Keát hôïp loaïi 2 vaø loaïi 3 ta ñöôïc : hi + hj  hi ,   0, ij. Heä phöông trình tuyeán tính Moät heä phöông trình tuyeán tính treân R laø heä thoáng goàm m phöông trình baäc nhaát (n aån soá) coù daïng toång quaùt nhö sau: a 11 x 1  a 12 x 2  .  a x  b a a  a   x  b   m1 1 m2 2 mn n m m1 m2 mn   n m  A X B  AX =B Trong ñoù aij  R ( goïi laø caùc heä soá) vaø bi  R ( goïi laø caùc heä soá töï do) laø caùc soá cho tröôùc, caùc xj laø caùc aån caàn tìm (trong R). - Ma traän A goïi laø ma traän heä soá cuûa heä phöông trình (I). - Ma traän B goïi laø ma traän coät caùc heä soá töï do. - Ma traän X goïi laø ma traän coät caùc aån soá. Quy hoaïch Tuyeán tính 5  a 11 a 12 .a 2n : b 2  - Ma traän A    = (AB) goïi laø ma traän heä soá boå sung cuûa  .a   m1 m2 mn : b m  heä phöông trình tuyeán tính (I) hoaëc goïi taét laø ma traän boå sung. - Nghieäm cuûa heä (I) laø boä soá (c1 , c2, …., cn ) sao cho khi thay xi bôûi ci thì taát caû caùc phöông trình cuûa heä ñeàu thoûa. - Hai heä phöông trình tuyeán tính goïi laø töông ñöông neáu chuùng coù cuøng taäp hôïp nghieäm. - Moät heä phöông trình tuyeán tính goïi laø töông thích neáu noù coù nghieäm.  Ñònh lyù Cronecker - Capelli (n laø soá aån soá cuûa heä phöông trình) i) r(A) = r( A ) = n  HPT (I) coù nghieäm duy nhaát. ii) r(A) = r( A ) < n  HPT (I) coù voâ soá nghieäm. Khoâng gian vectô m Khoâng gian vectô m laø taäp m = x  (x , x ,., x ) / x  R , i  1, m  vôùi pheùp 1 2 m i coäng vectô vaø pheùp nhaân moät soá vôùi moät vectô nhö sau: m m  x = (x1 , x2 ,…, xm)   , y = (y1 , y2 ,…, ym)   ,     ÑN  Pheùp coäng vectô: x + y  (x1 + y1, x2 + y2 , . ÑN  Pheùp nhaân moät soá vôùi moät vectô:  x  (  x1,  x2,. Moãi vectô x = (x1 , x2 ,…, xm) coøn goïi laø vectô m chieàu. Vectô khoâng hay vectô zero laø 0 = (0, 0, .  Toå hôïp tuyeán tính: Vectô x goïi laø toå hôïp tuyeán tính cuûa caùc vectô u1, u2, …, un neáu vaø chæ neáu toàn taïi caùc soá α1 , α 2 ,.  α n u n  Phuï thuoäc tuyeán tính: Caùc vectô u1, u2, ……, un goïi laø phuï thuoäc tuyeán tính neáu vaø chæ neáu toàn taïi caùc soá α1 , α 2 ,., α n  R khoâng ñoàng thôøi baèng 0 sao cho α1 u1  α 2 u 2  .