Giáo Trình Bài Toán Quy Hoạch Tuyến Tính Trong Kinh Tế – ThS. Nguyễn Hữu Danh (Đại Học Tây Đô)

Tổng quan về giáo trình

Giáo trình Bài toán Quy hoạch tuyến tính trong Kinh tế do ThS. Nguyễn Hữu Danh biên soạn, phục vụ công tác giảng dạy và học tập tại Trường Đại học Tây Đô. Tài liệu thuộc khối kiến thức Toán kinh tế và Mô hình hóa định lượng trong chương trình đào tạo bậc đại học các ngành Kinh tế, Quản trị kinh doanh, Tài chính - Ngân hàng và Kế toán.

Về mục tiêu học tập (learning outcomes), giáo trình trang bị cho người học:

  1. Hệ thống hóa cơ sở lý thuyết về quy hoạch tuyến tính (Linear Programming - LP) và các quy chuẩn thiết lập mô hình toán học ứng dụng trong quản lý kinh tế.
  2. Nắm vững kỹ thuật mô hình hóa các bài toán quản trị tác nghiệp thực tế (lập kế hoạch sản xuất, phối trộn khẩu phần, tối ưu hóa cắt vật liệu, phân bổ danh mục đầu tư tài chính và mạng lưới vận tải hàng hóa).
  3. Thành thạo quy trình giải bài toán quy hoạch tuyến tính bằng phương pháp hình học (đồ thị hai chiều) kết hợp phân tích độ nhạy (sensitivity analysis), và thuật giải đơn hình (Simplex algorithm) sử dụng phép khử Gauss – Jordan trên bảng số liệu.

Cấu trúc tài liệu được thiết kế theo lộ trình sư phạm tuyến tính, đi từ việc tiếp cận thực tiễn kinh tế qua các bài toán mẫu, trừu tượng hóa thành mô hình toán học tổng quát, và kết thúc bằng việc trình bày chi tiết thuật toán giải cùng công cụ phân tích sau tối ưu. Điểm đặc sắc của bài giảng nằm ở tính quy chuẩn hóa: tác giả cung cấp quy trình 3 bước tường minh để lập mô hình, bảng hóa các định mức kinh tế – kỹ thuật và trực quan hóa từng bước biến đổi đại số ma trận trong thuật toán đơn hình.

Nội dung kiến thức cốt lõi

                             BÀI TOÁN QUY HOẠCH TUYẾN TÍNH
                                  (ThS. Nguyễn Hữu Danh)
    CHƯƠNG 1: THIẾT LẬP MÔ HÌNH                                          CHƯƠNG 2: PHƯƠNG PHÁP GIẢI

Các chương và chủ đề chính

Chương 1: Bài toán qui hoạch tuyến tính

Chương mở đầu tập trung vào kỹ thuật toán học hóa các quyết định quản trị kinh tế thông qua quy trình 3 bước chuẩn mực:

  • Bước 1: Xác định phương án (Decision variables): Đặt các biến quyết định $x_j$ đại diện cho sản lượng, khối lượng nguyên liệu hoặc lượng vốn cần phân bổ.
  • Bước 2: Xác định hàm mục tiêu (Objective function): Thiết lập phương trình tuyến tính thể hiện mục tiêu kinh tế cần tối đa hóa (lợi nhuận, doanh thu) hoặc tối thiểu hóa (chi phí, phế liệu, độ hao phí vận chuyển).
  • Bước 3: Xác định hệ thống ràng buộc (Constraints): Xây dựng các bất phương trình/phương trình tuyến tính biểu diễn giới hạn nguồn lực dự trữ, định mức kỹ thuật và điều kiện không âm ($x_j \ge 0$).

Hệ thống 5 bài toán kinh tế kinh điển được chi tiết hóa trong chương:

  1. Bài toán lập kế hoạch sản xuất (Công ty Toàn Thắng): Tối ưu hóa cơ cấu $n$ loại sản phẩm ($SP_1, \dots, SP_n$) với định mức tiêu hao $a_{ij}$, giới hạn dự trữ $b_i$ của $m$ yếu tố sản xuất và lợi nhuận đơn vị $P_j$. Hàm mục tiêu $\max f(x) = \sum_{j=1}^{n} P_j x_j$ dưới các ràng buộc $\sum_{j=1}^{n} a_{ij} x_j \le b_i$ ($i = 1, \dots, m$). Minh họa cụ thể qua xí nghiệp bánh Trăng với 3 sản phẩm (Bánh đậu xanh, Bánh thập cẩm, Bánh dẻo) bị giới hạn bởi 500 kg đường và 300 kg đậu.
  2. Bài toán xác định công thức pha trộn (Công ty chăn nuôi Vĩnh Nguyên): Phối trộn $n$ loại nguyên liệu thô ($NL_1, \dots, NL_n$) nhằm đạt hàm lượng dinh dưỡng tối thiểu $b_i$ với chi phí nguyên liệu cực tiểu $\min f(x) = \sum_{j=1}^{n} P_j x_j$, ràng buộc $\sum_{j=1}^{n} a_{ij} x_j \ge b_i$. Minh họa mở rộng bằng bài toán sản xuất hợp kim (20% bạc, 30% đồng, 50% nhôm) từ 6 nguồn nguyên liệu đầu vào.
  3. Bài toán cắt nguyên liệu (Phân xưởng Hoàng Gia): Xác định số lượng tấm thép chuẩn cắt theo các phương án $C_1, \dots, C_n$ để đáp ứng đơn hàng kích cỡ quy định với lượng phế liệu dư thừa nhỏ nhất.
  4. Bài toán phân bổ vốn đầu tư: Tối ưu hóa 2.000 triệu đồng vốn vào 4 kênh (Chứng khoán lãi suất 20%, Công trái 12%, Tiết kiệm 10%, Bất động sản 15%) đi kèm các điều kiện kiểm soát rủi ro danh mục (Chứng khoán $\le 40%$, Công trái + Tiết kiệm $\ge 25%$, Tiết kiệm $\ge 100$ triệu đồng).
  5. Bài toán vận tải: Điều phối vật liệu từ 2 kho nguồn ($K_1: 20$ tấn, $K_2: 40$ tấn) đến 3 công trường đích ($C_1: 15$ tấn, $C_2: 20$ tấn, $C_3: 25$ tấn) với ma trận cự ly $c_{ij}$, nhằm giải phóng toàn bộ hàng tại kho, đáp ứng đủ nhu cầu công trường và cực tiểu hóa tổng tấn $\times$ km vận chuyển.

Chương 2: Phương pháp giải bài toán qui hoạch tuyến tính

Chương 2 trình bày hai công cụ giải quyết bài toán quy hoạch tuyến tính và phân tích đánh giá kết quả:

  • Phương pháp đồ thị (Áp dụng cho bài toán 2 biến):
    • Xác định miền lời giải (đa giác lồi chấp nhận được).
    • Vẽ đường mức hàm mục tiêu và tịnh tiến theo hướng vectơ pháp tuyến (đối với bài toán Max) hoặc ngược chiều pháp tuyến (đối với bài toán Min). Nghiệm tối ưu nằm tại điểm chung cuối cùng giữa đường mức và miền lời giải.
  • Phân tích nhạy cảm (Sensitivity Analysis):
    • Xác định nguồn lực khan hiếm (các ràng buộc giao nhau tại điểm tối ưu).
    • Phân tích sự biến động nguồn dự trữ và tính toán giá trị kinh tế của một đơn vị nguồn lực gia tăng ($y_i = \frac{\Delta Z}{\Delta b_i}$, với $\Delta Z$ là mức thay đổi của hàm mục tiêu, $\Delta b_i$ là mức thay đổi nguồn lực thứ $i$).
    • Phân tích khoảng biến thiên cho phép của hệ số hàm mục tiêu thông qua so sánh độ dốc (hệ số góc) của hàm mục tiêu với hệ số góc của các biên ràng buộc cố định.
  • Phương pháp đơn hình và phép khử Gauss – Jordan:
    • Chuẩn hóa bài toán về dạng chính tắc/dạng chuẩn.
    • Thiết lập bảng đơn hình xuất phát.
    • Kiểm tra tiêu chuẩn tối ưu: Tất cả các hệ số dòng mục tiêu $\Delta_j \ge 0$ (với bài toán Max) hoặc $\Delta_j \le 0$ (với bài toán Min).
    • Thuật toán chuyển đổi bảng: Lựa chọn biến vào (cột chủ yếu có hệ số âm nhất đối với Max hoặc dương nhất đối với Min); lựa chọn biến ra (hàng chủ yếu tương ứng với tỉ số đơn hình $\theta_i = \min {b_i / a_{ik} \mid a_{ik} > 0}$); thực hiện phép biến đổi Gauss – Jordan để đưa phần tử chủ yếu về 1 và triệt tiêu các phần tử còn lại trên cột chủ yếu về 0 theo công thức $a'{ij} = a{ij} - \frac{a_{is} a_{rj}}{a_{rs}}$.
                     SƠ ĐỒ THUẬT TOÁN ĐƠN HÌNH (CHƯƠNG 2)

Kiến thức nền tảng được xây dựng

  • Lý thuyết tối ưu hóa tuyến tính: Bản chất lồi của tập phương án chấp nhận được và định lý nghiệm tối ưu luôn đạt tại các điểm cực biên (đỉnh của miền đa diện).
  • Đại số tuyến tính ứng dụng: Sử dụng hệ phương trình ma trận, cơ sở tuyến tính, phép biến đổi sơ cấp theo hàng và phương pháp khử toàn phần Gauss – Jordan để tìm phương án cực biên cơ bản.
  • Nguyên lý phân tích cận biên trong kinh tế: Cơ sở xác định giá trị mờ / giá bóng (shadow price) của nguồn lực thông qua tỷ số thay đổi hàm mục tiêu trên biến thiên nguồn lực $y_i = \Delta Z / \Delta b_i$.

Kỹ năng phát triển

  • Kỹ năng mô hình hóa toán học (Mathematical Modeling): Chuyển dịch các yêu cầu ngôn ngữ tự nhiên và báo cáo số liệu kinh doanh sang hệ phương trình và bất đẳng thức toán học.
  • Kỹ năng tính toán giải thuật (Algorithmic Computation): Thực hiện chính xác thuật toán xoay bảng đơn hình, xử lý triệt để các phép tính khử trên ma trận hệ số.
  • Kỹ năng ra quyết định định lượng (Quantitative Decision Making): Đánh giá mức độ nhạy cảm của phương án kinh doanh tối ưu trước sự biến động của giá bán, chi phí và nguồn lực dự trữ.

Phương pháp giảng dạy và học tập

Giáo trình được thiết kế theo phương pháp sư phạm quy nạp định lượng (quantitative induction):

  1. Tiếp cận qua tình huống thực tế (Case Studies): Mỗi bài toán lý thuyết đều bắt đầu bằng một ngữ cảnh kinh doanh có cấu trúc bảng số liệu rõ ràng (Công ty Toàn Thắng, Bánh Trăng Trung Thu, Công ty Vĩnh Nguyên, Xí nghiệp luyện kim, Phân xưởng Hoàng Gia). Sinh viên không tiếp cận toán học thuần túy mà xuất phát từ bài toán phân bổ nguồn lực cụ thể.
  2. Quy chuẩn hóa thuật giải qua sơ đồ khối: Bài giảng hệ thống hóa các bước giải thông qua lưu đồ thuật toán (flowchart) và bảng biểu ma trận từng bước, giúp người học kiểm soát các điều kiện dừng thuật toán và các thao tác biến đổi biến vào/biến ra.
  3. Phân tích hình học trực quan: Phương pháp đồ thị ở Chương 2 được minh họa với hệ trục tọa độ hai chiều, thể hiện rõ các miền đa diện giải, đường mức, vectơ pháp tuyến và hiện tượng tiếp xúc tại các đỉnh cực biên.
  4. Phương pháp đánh giá và tự học: Người học cần thực hành lặp lại việc lập mô hình từ các bảng dữ liệu cho trước, sau đó tự tay lập bảng đơn hình và thực hiện phép khử Gauss – Jordan để kiểm tra tính chính xác của phương án tối ưu trước khi sử dụng phần mềm hỗ trợ tính toán.

Điểm nổi bật và tính thực tiễn

  • Tính hệ thống hóa và cấu trúc chặt chẽ: Tài liệu phân tách rành mạch hai giai đoạn cốt lõi của nghiên cứu vận trù học: giai đoạn xây dựng mô hình toán (Chương 1) và giai đoạn giải thuật / phân tích kinh tế (Chương 2).
  • Bám sát các nghiệp vụ kinh tế điển hình: Các mô hình bao quát hầu hết các mảng vận hành của doanh nghiệp:
    • Sản xuất: Cân đối năng lực máy móc và kho bãi (Công ty Toàn Thắng, Bánh Trăng).
    • Chế biến & Pha chế: Tối ưu tỷ lệ dưỡng chất và thành phần hợp kim (Vĩnh Nguyên, xí nghiệp luyện kim).
    • Gia công cơ khí: Cực tiểu hóa phế liệu trong sản xuất tấm thép (Hoàng Gia).
    • Tài chính: Cân bằng rủi ro - lợi nhuận danh mục đầu tư 4 kênh.
    • Logistics: Tối ưu hóa chi phí vận chuyển mạng lưới 2 kho – 3 công trường.
  • Tích hợp phân tích sau tối ưu (Post-optimality Analysis): Không dừng lại ở việc tìm nghiệm số, tài liệu mở rộng sang phân tích nhạy cảm, giúp nhà quản trị giải quyết câu hỏi: Nguồn lực nào là điểm nghẽn (bottleneck)? Mức giá sẵn sàng trả thêm cho một đơn vị tài nguyên là bao nhiêu ($y_i$)? Biên độ an toàn của giá bán/chi phí là bao nhiêu trước khi phương án sản xuất hiện tại bị thay đổi?

Đối tượng sử dụng giáo trình

  • Sinh viên đại học: Phục vụ trực tiếp sinh viên năm thứ hai hoặc năm thứ ba thuộc các khối ngành Kinh tế, Quản trị kinh doanh, Tài chính - Ngân hàng, Kế toán, Logistics và Kỹ thuật công nghiệp tại Trường Đại học Tây Đô và các cơ sở đào tạo tương đương.
  • Kiến thức tiên quyết (Prerequisites): Người học cần hoàn thành học phần Toán cao cấp (Đại số tuyến tính), nắm vững các khái niệm: ma trận, định thức, hệ phương trình đại số tuyến tính, hình học giải tích và phép biến đổi sơ cấp hàng.
  • Giảng viên chuyên ngành: Sử dụng làm đề cương bài giảng chi tiết, khung tham chiếu để thiết kế bài tập nhóm, đề kiểm tra định kỳ và đề thi hết môn học phần Toán ứng dụng trong kinh tế / Vận trù học.
  • Tài liệu tham khảo chuyên môn: Hỗ trợ cán bộ phân tích dữ liệu, chuyên viên kế hoạch và nhà quản trị tác nghiệp cần nắm nguyên lý cốt lõi của bài toán phân bổ nguồn lực tối ưu.

Câu hỏi thường gặp (FAQ)

1. Giáo trình này phù hợp với đối tượng người học nào?

Tài liệu được biên soạn phục vụ sinh viên khối ngành Kinh tế, Quản trị kinh doanh, Tài chính và Quản lý công nghiệp ở bậc đại học cần trang bị công cụ định lượng để tối ưu hóa quyết định sản xuất kinh doanh.

2. Cần chuẩn bị kiến thức nền tảng nào trước khi học giáo trình này?

Người học cần có kiến thức cơ bản về Đại số tuyến tính, bao gồm kỹ năng giải hệ phương trình tuyến tính, thao tác với ma trận, thực hiện phép khử Gauss – Jordan và biểu diễn hình học trên hệ tọa độ Descartes.

3. Giáo trình có cấu trúc bài học như thế nào giữa lý thuyết và ứng dụng?

Giáo trình phân định rõ: Chương 1 chuyên sâu về kỹ thuật mô hình hóa 5 dạng bài toán tác nghiệp kinh tế thực tế; Chương 2 chuyên sâu về kỹ thuật giải tích hình học (phương pháp đồ thị), phân tích nhạy cảm và thuật giải ma trận đơn hình.

4. Phân tích nhạy cảm trong giáo trình giải quyết vấn đề quản trị gì?

Phân tích nhạy cảm giúp xác định nguồn tài nguyên khan hiếm, tính toán giá trị kinh tế của một đơn vị dự trữ bổ sung ($y_i = \Delta Z / \Delta b_i$) và tìm khoảng biến thiên an toàn của các hệ số trong hàm mục tiêu mà không làm thay đổi phương án tối ưu ban đầu.

5. Có thể áp dụng các mô hình trong giáo trình vào thực tế doanh nghiệp bằng cách nào?

Các bước lập mô hình 3 bước (Xác định biến, Thiết lập hàm mục tiêu, Xác lập hệ ràng buộc) cùng các bảng định mức kinh tế – kỹ thuật trong giáo trình có thể chuyển đổi trực tiếp thành dữ liệu đầu vào cho các công cụ tối ưu hóa như Microsoft Excel Solver, LINGO hoặc Python (SciPy/PuLP).

Kết luận

Giáo trình Bài toán Quy hoạch tuyến tính trong Kinh tế của ThS. Nguyễn Hữu Danh (Trường Đại học Tây Đô) cung cấp tài liệu học tập chuẩn hóa về phương pháp tối ưu hóa tuyến tính ứng dụng. Bản mô tả đã tổng hợp đầy đủ hệ thống lý thuyết, từ phương pháp mô hình hóa 5 bài toán tác nghiệp kinh tế thực tiễn đến hai giải thuật giải kinh điển là phương pháp đồ thị và thuật giải đơn hình Gauss – Jordan. Lộ trình học tập khuyến nghị là nắm vững kỹ thuật chuyển đổi ngôn ngữ thực tế sang mô hình toán học (Chương 1) trước khi rèn luyện kỹ năng thực thi thuật toán xoay bảng đơn hình và phân tích nhạy cảm kinh tế (Chương 2).