Phân Tích Giáo Trình Học Phần Phân Tích Định Lượng (BA 452): Quy Hoạch Tuyến Tính Và Ứng Dụng Tối Ưu Hóa

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

Học phần Phân tích Định lượng (mã môn học: BA 452 - Quantitative Analysis) là môn học thuộc khối kiến thức cơ sở ngành và chuyên ngành trong chương trình đào tạo đại học các ngành Quản trị Kinh doanh, Khoa học Quản lý, Tài chính và Quản trị Vận hành. Tài liệu "Quantitative Analysis BA 452 - Homework 1" bao quát toàn bộ khối lượng kiến thức lý thuyết và ứng dụng thuộc các bài học từ Lesson I-1 đến Lesson I-3 (tương đương Chương 2 trong cấu trúc giáo trình tổng thể).

Mục tiêu học tập của tài liệu tập trung vào việc trang bị cho người học phương pháp luận mô hình hóa bài toán kinh tế thông qua quy hoạch tuyến tính (Linear Programming - LP). Sau khi hoàn thành nội dung, người học có khả năng:

  1. Nhận diện các lớp bài toán quản trị thực tế có thể giải quyết bằng mô hình quy hoạch tuyến tính.
  2. Xây dựng mô hình toán học hoàn chỉnh (hàm mục tiêu, hệ ràng buộc, điều kiện không âm).
  3. Vận dụng phương pháp hình học (Graphical Solution Procedure) để tìm nghiệm tối ưu cho bài toán hai biến.
  4. Hiểu rõ bản chất hình học của các điểm cực biên (Extreme Points) trong việc xác định nghiệm.
  5. Thiết lập và giải thích ý nghĩa kinh tế của các biến bù (Slack Variables) và biến dư (Surplus Variables).
  6. Phân tích các trạng thái đặc thù của bài toán quy hoạch tuyến tính bao gồm: vô nghiệm (Infeasibility), không bị chặn (Unboundedness) và đa nghiệm tối ưu (Alternative Optimal Solutions).
  7. Đọc và phân tích kết quả đầu ra từ phần mềm máy tính (Computer Solution Interpretation).

Tài liệu được cấu trúc thành 4 phần rõ ràng: Mục tiêu học tập, Hướng dẫn phân công bài tập (Homework Assignment), Hệ thống 58 câu hỏi bổ trợ (Supplemented Questions) và Tập đáp án chi tiết (Supplemented Answers). Điểm đặc sắc của tài liệu là phương pháp tiếp cận phân tầng từ việc rèn luyện tư duy tính toán thủ công nhằm nắm vững bản chất toán học đến việc áp dụng mô hình hóa trên máy tính cho các tình huống kinh doanh phức tạp.


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

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

Căn cứ theo nội dung từ Lesson I-1 đến Lesson I-3 và các phần tham chiếu tương ứng trong Chương 2 của giáo trình, nội dung kiến thức được phân chia thành các chủ đề trọng tâm:

  1. Nhận dạng và thiết lập mô hình quy hoạch tuyến tính (Problem Formulation):

    • Xác định các thành phần của một mô hình toán học: biến quyết định (Decision Variables), hàm mục tiêu (Objective Function: Maximize hoặc Minimize), hệ phương trình/bất phương trình ràng buộc (Constraint Functions) và điều kiện không âm (Nonnegativity Constraints).
    • Phân biệt quan hệ tuyến tính và phi tuyến tính: Tài liệu làm rõ các biểu thức không hợp lệ trong quy hoạch tuyến tính như biến có số mũ bậc hai ($-2B^2$), biến dưới dấu căn ($3\sqrt{A}$) hoặc tích của hai biến quyết định ($1AB$).
  2. Phương pháp giải bài toán quy hoạch tuyến tính bằng đồ thị (Graphical Solution Procedure):

    • Vẽ và xác định miền chấp nhận được (Feasible Region) giới hạn bởi hệ các đường thẳng ràng buộc.
    • Kỹ thuật đường đẳng trị (Isovalue Lines / Profit Lines / Cost Lines) để xác định hướng tối ưu hóa của hàm mục tiêu.
    • Xác định tọa độ các điểm cực biên (Extreme Points) và chứng minh nghiệm tối ưu luôn nằm tại ít nhất một điểm cực biên.
  3. Chuyển đổi dạng chuẩn và hệ biến phụ (Standard Form, Slack and Surplus Variables):

    • Chuyển đổi hệ bất phương trình sang hệ phương trình đại số: thêm biến bù ($S_i \ge 0$) đối với ràng buộc dạng $\le$ và trừ biến dư ($S_i \ge 0$) đối với ràng buộc dạng $\ge$.
    • Ý nghĩa thực tế: Biến bù thể hiện lượng tài nguyên chưa được sử dụng hết (như giờ máy, nguyên vật liệu tồn đọng); biến dư thể hiện lượng vượt mức so với yêu cầu tối thiểu (như mức lợi nhuận vượt chỉ tiêu, khối lượng sản phẩm sản xuất vượt định mức).
  4. Phân tích ràng buộc và các trạng thái nghiệm đặc thù:

    • Phân biệt ràng buộc liên kết/ràng buộc chặt (Binding Constraints) có biến bù/biến dư bằng 0 và ràng buộc không liên kết/không chặt (Nonbinding Constraints).
    • Nhận diện ràng buộc dư thừa (Redundant Constraints) - những ràng buộc không ảnh hưởng đến biên của miền chấp nhận được.
    • Xử lý ba trường hợp nghiệm dị thường: Bài toán vô nghiệm (Infeasible - do miền chấp nhận rỗng), Bài toán không bị chặn (Unbounded - do miền chấp nhận mở vô hạn về phía hàm mục tiêu tối ưu), và Bài toán đa nghiệm tối ưu (Alternative Optima - khi hàm mục tiêu song song với một đoạn biên ràng buộc).
  5. Ứng dụng mô hình hóa trong các lĩnh vực kinh doanh cụ thể:

    • Quản trị sản xuất và phối trộn (Production & Blending): Bài toán phối trộn nguyên liệu hóa chất tại RMC; sản xuất túi golf tại Par, Inc.; sản xuất bóng bầu dục tại Reiser Sports; lắp ráp xe máy tại Embassy Motorcycles; sản xuất găng tay bóng chày tại Kelson Sporting Equipment; chế biến thực phẩm tại Tom's Inc. (sốt salsa) và New England Cheese Company; sản xuất vật liệu tổng hợp khung xe đạp tại Applied Technology, Inc. (ATI); chế tạo chất lỏng ảnh tại Photo Chemicals; lọc hóa dầu tại Southern Oil Company; sản xuất áo khoác tại Expedition Outfitters; sản xuất vợt tennis tại Creative Sports Design (CSD); đúc linh kiện nhựa vỏ máy in tại Jackson Hole Manufacturing.
    • Phân bổ danh mục đầu tư tài chính (Financial Portfolio Allocation): Bài toán ủy thác đầu tư của George Johnson; bài toán lập danh mục đầu tư Internet Fund và Blue Chip Fund theo các mức độ chịu đựng rủi ro tại Blair & Rosen, Inc. (B&R); bài toán mua bán cổ phiếu tại Diehl Investments (Eastern Cable và ComSwitch); bài toán tối thiểu hóa rủi ro đầu tư của Innis Investments.
    • Marketing và truyền thông (Marketing & Media Selection): Phân bổ ngân sách quảng cáo giữa báo giấy và phát thanh tại Sea Warf Restaurant; chiến dịch video tiếp thị và lái thử xe đa cầu của English Motors, Ltd. (EML).
    • Lập kế hoạch nhân sự và chuỗi cung ứng (Staffing & Logistics): Hoạch định tuyển dụng nhân sự dược sĩ và kỹ thuật viên tại chuỗi nhà thuốc PharmaPlus; phân bổ thời gian kỹ thuật viên tại High Tech Services (HTS); điều phối sản xuất linh kiện đa nhà máy tại Auto Ignite (Cleveland, Buffalo, Dayton); lập lịch đào tạo nhân sự tại Consolidated Electronics.
                  ┌─────────────────────────────────────────────────────────┐
                  │          BÀI TOÁN QUẢN TRỊ TRONG KINH DOANH             │
                  │ (Sản xuất, Tài chính, Marketing, Nhân sự, Vận hành)     │
                  └────────────────────────────┬────────────────────────────┘
                                               │
                                               ▼
                  ┌─────────────────────────────────────────────────────────┐
                  │        THIẾT LẬP MÔ HÌNH QUY HOẠCH TUYẾN TÍNH (LP)       │
                  │  - Biến quyết định (Decision Variables)                 │
                  │  - Hàm mục tiêu: Max / Min Z                            │
                  │  - Hệ ràng buộc kinh tế (<=, =, >=) & Điều kiện không âm│
                  └────────────────────────────┬────────────────────────────┘
                                               │
                        ┌──────────────────────┴──────────────────────┐
                        ▼                                             ▼
         ┌──────────────────────────────┐              ┌──────────────────────────────┐
         │ PHƯƠNG PHÁP HÌNH HỌC (ĐỒ THỊ)│              │  CHUYỂN ĐỔI DẠNG CHUẨN       │
         │ - Miền chấp nhận (Feasible)  │              │  (STANDARD FORM)             │
         │ - Đường đẳng trị (Isovalue)  │              │  - Thêm biến bù (Slack)      │
         │ - Điểm cực biên (Extreme)    │              │  - Trừ biến dư (Surplus)     │
         └──────────────┬───────────────┘              └──────────────┬───────────────┘
                        │                                             │
                        └──────────────────────┬──────────────────────┘
                                               │
                                               ▼
                  ┌─────────────────────────────────────────────────────────┐
                  │                 PHÂN TÍCH VÀ ĐÁNH GIÁ                   │
                  │  - Nghiệm tối ưu (Optimal Solution)                     │
                  │  - Phân loại ràng buộc (Binding / Nonbinding/ Redundant) │
                  │  - Trạng thái nghiệm: Vô nghiệm / Không chặn / Đa nghiệm│
                  │  - Diễn giải ý nghĩa kinh tế cho nhà quản trị           │
                  └─────────────────────────────────────────────────────────┘

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

Giáo trình thiết lập nền tảng toán học ứng dụng vững chắc dựa trên:

  • Lý thuyết không gian Euclid $\mathbb{R}^2$ và hình học tập lồi (Convex Sets).
  • Định lý cơ bản của quy hoạch tuyến tính: Nghiệm tối ưu của một hàm mục tiêu tuyến tính trên một tập lồi đa diện đóng luôn đạt giá trị tại các điểm cực biên.
  • Nguyên lý cân bằng tài nguyên kinh tế: Mối quan hệ giữa sự khan hiếm nguồn lực (giờ lao động, nguyên vật liệu, ngân sách) và chi phí cơ hội.

Kỹ năng phát triển

  • Kỹ năng kỹ thuật (Technical Skills): Vẽ đồ thị chính xác hệ bất phương trình bậc nhất; giải hệ phương trình tuyến tính tìm tọa độ giao điểm; đại số hóa bài toán về dạng chuẩn tắc; tính toán chính xác giá trị hàm mục tiêu và các biến phụ.
  • Kỹ năng phân tích (Analytical Skills): Phân tích độ nhạy của phương án tối ưu khi thay đổi hệ số đóng góp lợi nhuận hoặc giới hạn tài nguyên; đánh giá tác động của việc bổ sung/loại bỏ ràng buộc; phát hiện tính mâu thuẫn hoặc thiếu tính thực tế trong giả định của mô hình.
  • Kỹ năng thực hành (Practical Competencies): Chuyển hóa các bài toán quản lý phức tạp bằng ngôn ngữ tự nhiên thành ngôn ngữ toán học hình thức; đưa ra khuyến nghị phân bổ nguồn lực khả thi cho doanh nghiệp.

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

Tài liệu áp dụng phương pháp sư phạm kết hợp giữa diễn dịch lý thuyết và học tập qua giải quyết tình huống (Problem-based Learning). Quy trình học tập được phân chia thành hai nhóm phương pháp tiếp cận:

Nhóm bài tập tính toán không dùng máy tính và tài liệu (Closed-book / Manual Execution)

Gồm các câu hỏi: 1–13, 17–19, 21–26, 30–31, 34–36, 38, 42–46.

  • Mục đích: Rèn luyện khả năng hiểu sâu bản chất hình học và đại số của quy hoạch tuyến tính. Sinh viên phải tự vẽ đồ thị bằng tay, xác định miền chấp nhận được, vẽ đường đẳng trị $Z$, tính toán giao điểm của các đường thẳng ràng buộc và xác định các điểm cực biên.
  • Ví dụ tiêu biểu:
    • Câu 10 & 11: Giải bài toán $\text{Max } 2A + 3B$ với các ràng buộc $1A + 2B \le 6$, $5A + 3B \le 15$ để tìm nghiệm tối ưu $A = 12/7, B = 15/7$ và giá trị mục tiêu $69/7$.
    • Câu 21: Phân tích ba ràng buộc $5A + 5B \le 400$, $-1A + 1B \le 10$, $1A + 3B \ge 90$, xác định điểm tối ưu $(A=35, B=45)$ tại giao điểm của ràng buộc 1 và 2, đồng thời tính biến dư bằng 80 tại ràng buộc 3.

Nhóm bài tập ứng dụng có sử dụng máy tính và tài liệu (Open-notes / Computer-assisted)

Gồm các câu hỏi: 14–15, 20, 27–29, 33, 37, 39–41, 49–54.

  • Mục đích: Ứng dụng mô hình hóa vào các bài toán có quy mô số liệu lớn, hệ số phức tạp hoặc cấu trúc đa điều kiện. Sinh viên sử dụng bảng tính hoặc phần mềm chuyên dụng để giải bài toán, sau đó tập trung phân tích kết quả đầu ra.
  • Ví dụ tiêu biểu:
    • Câu 27 (Blair & Rosen, Inc.): Xây dựng mô hình phân bổ danh mục đầu tư $50.000 với các mức giới hạn rủi ro (Risk Rating) thay đổi từ 240 (nhà đầu tư thận trọng - Moderate) sang 320 (mạo hiểm - Aggressive) và 160 (bảo thủ - Conservative). Phân tích sự chuyển dịch từ ràng buộc liên kết sang ràng buộc dư thừa.
    • Câu 49 (PharmaPlus): Mô hình hóa bài toán chi phí nhân sự tối thiểu với ràng buộc tỷ lệ kỹ thuật viên/dược sĩ không vượt quá $2:1$, đáp ứng nhu cầu tối thiểu 250 nhân sự và tính toán kế hoạch tuyển dụng bù đắp hao hụt nhân sự.

Cơ chế tự học và đánh giá

  • Cơ chế phân cụm dạng bài (Clustering): Các câu hỏi được nhóm theo từng loại hình bài toán tương đồng. Hướng dẫn học tập chỉ rõ: khi người học đã làm chủ một câu hỏi đại diện trong nhóm, họ có thể tự tin vượt qua các câu hỏi còn lại trong cụm.
  • Tự kiểm tra đối chiếu (Self-Evaluation): Hệ thống đáp án (Supplemented Answers) cung cấp lời giải chi tiết cho 54/58 câu hỏi, giúp sinh viên tự rà soát phương pháp và kết quả tính toán trước khi hoàn thiện 4 bài tập nộp chính thức (Câu 11, 13, 27, 53).
  • Định hướng thi cử: Các dạng bài tập bổ trợ được thiết kế làm tiền đề trực tiếp cho các biến thể trong đề thi Exam 1.

Điểm nổi bật và tính ứng dụng thực tế

Tài liệu thể hiện rõ tính cập nhật và liên kết thực tiễn thông qua các khía cạnh:

Lĩnh vực ứng dụng Doanh nghiệp / Tình huống mô phỏng Cấu trúc ràng buộc thực tế được mô hình hóa
Quản trị Tài chính Blair & Rosen, Inc.; Innis Investments; Diehl Investments Tối đa hóa lợi nhuận đầu tư kỳ vọng đi kèm kiểm soát chỉ số rủi ro (Risk Index/Rating) theo nhóm khách hàng; đáp ứng giới hạn ngân sách và tỷ lệ vốn bắt buộc.
Chế tạo & Lắp ráp Auto Ignite; Jackson Hole Manufacturing; Embassy Motorcycles Cân bằng năng lực sản xuất giữa các nhà máy vệ tinh (Buffalo, Dayton) và nhà máy lắp ráp (Cleveland); lập lịch máy có tính thời gian bảo trì và chi phí khởi động (Setup Cost).
Hóa chất & Pha chế RMC; Photo Chemicals; Southern Oil Company Giới hạn nguồn cung nguyên liệu thô theo lô; xử lý ràng buộc nguyên liệu dễ hỏng (Perishable Material) bắt buộc sử dụng trong chu kỳ ngắn.
Nhân sự & Dịch vụ PharmaPlus; High Tech Services (HTS); Consolidated Electronics Tỷ lệ cơ cấu chuyên môn (kỹ thuật viên/dược sĩ); cân đối thời gian giữa khách hàng hợp đồng định kỳ (sinh dòng tiền) và khách hàng mới; phân bổ ngày công chuyên gia.
Marketing English Motors, Ltd. (EML); Sea Warf Restaurant Tỷ lệ phản hồi (Response Rate) và tỷ lệ chuyển đổi mua hàng (Sales Rate); chỉ số tiếp cận khách hàng trên mỗi đồng chi phí (Audience Exposure Index).

Bên cạnh các bài toán tính toán xuôi, tài liệu còn đưa ra các tình huống mang tính phản biện và đánh giá logic mô hình:

  • Tình huống công ty Kartick (Câu 55): Phê phán phương pháp thử - sai (Trial and Error) trên bảng tính của chủ doanh nghiệp ($x_1=75, x_2=60$) và yêu cầu người học chứng minh tính không tối ưu bằng lý thuyết quy hoạch tuyến tính.
  • Tình huống nghiên cứu thị trường (Câu 58): Đánh giá quyết định chủ quan của cấp quản lý khi tự ý ép buộc thêm ràng buộc "không giới thiệu quá 15 sản phẩm" vào mô hình tối ưu hóa lựa chọn sản phẩm tiêu dùng, từ đó phân tích tác động của việc áp đặt ràng buộc phi lý thuyết lên không gian nghiệm.
  • Phân tích thay đổi ràng buộc (Câu 56 & 57): Đánh giá toán học về khả năng gây vô nghiệm khi chuyển đổi ràng buộc đẳng thức sang bất đẳng thức $\le$ hoặc $\ge$.

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

  • Sinh viên bậc Đại học: Sinh viên năm thứ hai hoặc năm thứ ba thuộc các chuyên ngành Quản trị Kinh doanh, Quản trị Chuỗi cung ứng, Tài chính - Ngân hàng, Kinh tế đối ngoại, Hệ thống Thông tin Quản lý theo học môn Phân tích Định lượng (BA 452).
  • Điều kiện tiên quyết (Prerequisites):
    • Kiến thức toán học: Đại số tuyến tính cơ bản, giải phương trình và bất phương trình bậc nhất, biểu diễn hình học trên hệ trục tọa độ hai chiều $Oxy$.
    • Kiến thức kinh tế: Các khái niệm cơ bản về doanh thu, chi phí, lợi nhuận đóng góp (Profit Contribution), năng suất lao động và phân bổ nguồn lực.
  • Giảng viên và Người hướng dẫn: Sử dụng tài liệu làm khung bài tập chuẩn, ngân hàng câu hỏi thảo luận trên lớp, cấu trúc bài tập về nhà và định hướng xây dựng đề thi giữa kỳ (Exam 1).
  • Người tự học và Chuyên viên Phân tích: Dành cho các chuyên viên phân tích vận hành, chuyên viên tối ưu hóa quy trình mong muốn củng cố phương pháp luận mô hình hóa bài toán kinh tế định lượng.

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

1. Tài liệu này phù hợp với ai?

Tài liệu được biên soạn phục vụ trực tiếp cho sinh viên đại học đang học môn Phân tích Định lượng trong Kinh doanh (BA 452), các học viên cao học cần tài liệu ôn tập phương pháp định lượng và người làm việc trong lĩnh vực phân tích dữ liệu kinh doanh.

2. Cần kiến thức nền tảng nào để học tốt tài liệu này?

Người học cần nắm vững đại số sơ cấp (giải hệ phương trình, bất phương trình bậc nhất hai ẩn), kỹ năng biểu diễn đồ thị hình học phẳng và các nguyên lý cơ bản về kế toán quản trị (lợi nhuận, biến phí, định phí, công suất máy).

3. Điểm khác biệt của tài liệu này so với các tài liệu toán tối ưu thông thường là gì?

Tài liệu gắn liền toán học tối ưu với các bối cảnh quản trị thực tế thông qua hệ thống dữ liệu chi tiết của các công ty giả lập (như Par, Inc., Blair & Rosen, PharmaPlus). Tài liệu không chỉ dừng lại ở việc tìm nghiệm số học mà nhấn mạnh vào việc diễn giải ý nghĩa kinh tế của nghiệm, phân tích biến bù/biến dư và đánh giá các ràng buộc kinh doanh.

4. Phương pháp tự học tài liệu này như thế nào để đạt hiệu quả cao nhất?

Người học nên phân chia lộ trình: Đầu tiên hoàn thành các bài tập giải bằng tay (Câu 1-13) để hiểu rõ cơ chế đồ thị và điểm cực biên; tiếp đó đọc kỹ các câu hỏi tình huống chuyên sâu; sau đó đối chiếu với phần "Supplemented Answers"; cuối cùng tự thực hiện 4 câu hỏi bài tập chính thức (11, 13, 27, 53) mà không tham khảo tài liệu.

5. Tài liệu có cung cấp lời giải mẫu và tài liệu tham khảo kèm theo không?

Có. Tài liệu bao gồm đầy đủ tập đáp án chi tiết (Part 4: Supplemented Answers) cho 54 câu hỏi bổ trợ, đồng thời tham chiếu chi tiết tới các mục lý thuyết tương ứng trong giáo trình môn học (như Section 2.1, Section 2.5, Figure 2.1 của Chapter 2).


Kết luận

Tài liệu học tập Phân tích Định lượng BA 452 (Homework 1) cung cấp hệ thống lý thuyết và bài tập hoàn chỉnh về quy hoạch tuyến tính ứng dụng. Thông qua 58 bài toán tình huống đa dạng trải rộng trên các lĩnh vực tài chính, sản xuất, tiếp thị và nhân sự, tài liệu chuẩn hóa quy trình mô hình hóa định lượng từ khâu thiết lập biểu thức toán học đến phân tích nghiệm tối ưu.

Lộ trình học tập khuyến nghị là nắm vững lý thuyết nền tảng trong Lessons I-1 đến I-3, rèn luyện kỹ năng đồ thị trên các bài tập thủ công, và nâng cao năng lực phân tích thông qua các tình huống thực tế và mô hình hóa trên máy tính. Đây là tài liệu nền tảng phục vụ trực tiếp cho kỳ thi Exam 1 và các học phần nâng cao về mô hình tối ưu hóa trong kinh doanh.