Vận trù học

Nghiên cứu vận trù học (Operations Research, OR) — lĩnh vực khoa học liên ngành gắn liền với việc phát triển và ứng dụng các phương pháp tối ưu hóa định lượng dựa trên mô hình toán học và các phương pháp heuristic khác nhau. Đây là công cụ luận chứng định lượng sơ bộ cho các quyết định quản lý trong các hệ thống phức tạp thuộc nhiều lĩnh vực khác nhau: kỹ thuật, kinh tế, tổ chức.

Bản chất và mục tiêu

Ban đầu, nghiên cứu vận trù học được định nghĩa là phương pháp khoa học cung cấp cho người lãnh đạo cơ sở định lượng để đưa ra các quyết định liên quan đến hoạt động của các tổ chức trực thuộc. Tính chất ứng dụng của ngành được nhấn mạnh — định hướng sử dụng thành tựu của các khoa học khác để phân tích các vấn đề cụ thể trong việc hoàn thiện quản lý.

Thuật ngữ "vận trù" (thao tác/chiến dịch) trong ngữ cảnh của lĩnh vực này được hiểu là một tập hợp hành động có điều khiển, thống nhất bởi một ý tưởng chung và hướng đến việc đạt mục tiêu. Thuật ngữ này bắt nguồn từ quản lý quân sự, nơi nó chỉ một sự kiện có mục đích được thực hiện theo một kế hoạch nhất định.

Các phương pháp nghiên cứu vận trù học được áp dụng trong những trường hợp cần tổ chức hoạt động có mục tiêu, có thể thực hiện theo nhiều cách khác nhau. Khi đó cần lựa chọn một trong các quyết định khả thi, mỗi quyết định có những ưu điểm và nhược điểm riêng. Mục tiêu của nghiên cứu vận trù học là luận chứng định lượng sơ bộ cho các quyết định tối ưu dựa trên các chỉ số hiệu quả. Bản thân việc ra quyết định nằm ngoài phạm vi của ngành và thuộc thẩm quyền của người ra quyết định (Decision Maker).

Lịch sử và sự phát triển

Nghiên cứu vận trù học với tư cách là một hướng khoa học xuất hiện trong những năm Chiến tranh Thế giới thứ Hai. Sự hình thành của nó gắn liền với hoạt động của các nhóm nhà khoa học được huy động để giải quyết các bài toán hoạch định quân sự. Các phương pháp OR được sử dụng trong tổ chức các phi vụ chiến đấu, lập kế hoạch tác chiến hải quân, phân bổ nguồn lực.

Sau chiến tranh, các phương pháp được thích nghi với các bài toán của khu vực dân sự: công nghiệp, logistics, quản lý hàng tồn kho và tổ chức lại sản xuất. Các công trình kinh điển được viết vào những năm 1950–1970 (G. Dantzig, R. Ackoff, C. Churchman, M. Arnoff).

Tại Liên Xô, các phương pháp nghiên cứu vận trù học được phát triển chủ yếu dưới các tên gọi "mô hình toán học", "quy hoạch toán học", "các phương pháp toán học tối ưu hóa". Trong số các nhân vật chủ chốt — L. V. Kantorovich (người sáng lập quy hoạch tuyến tính, đoạt giải Nobel năm 1975), V. G. Gnedenko, E. S. Ventzel, N. P. Bruslenko. Từ cuối thế kỷ XX, thuật ngữ "phân tích sản xuất" cũng được sử dụng.

Phương pháp luận

Phương pháp luận của nghiên cứu vận trù học bao gồm các giai đoạn sau:

1. Hình thức hóa bài toán ban đầu;
2. Xây dựng mô hình (toán học, mô phỏng, v.v.);
3. Giải mô hình (giải tích hoặc số học);
4. Kiểm tra tính thích hợp của mô hình;
5. Thực thi giải pháp và phân tích độ nhạy.
6. Đặc điểm của cách tiếp cận là kết hợp trực giác của người lãnh đạo với kết quả mô hình hóa. Mô hình không phải là bản sao hoàn chỉnh của thực tế, mà là công cụ cho phép đưa ra các quyết định có căn cứ hơn.

Hàm mục tiêu và tiêu chí hiệu quả

Hiệu quả được định nghĩa là năng suất sử dụng nguồn lực trong việc đạt mục tiêu. Để so sánh các phương án với nhau, người ta đưa ra tiêu chí định lượng — hàm mục tiêu. Đây là chỉ số hiệu quả được hình thức hóa, cần được tối đa hóa (ví dụ: lợi nhuận, năng suất) hoặc tối thiểu hóa (ví dụ: chi phí, thời gian).

Khi có nhiều tiêu chí, xuất hiện bài toán tối ưu hóa đa tiêu chí. Các giải pháp hiệu quả trong trường hợp này được xác định theo Pareto — là các giải pháp không thua kém các giải pháp khác theo tất cả các tiêu chí đồng thời.

Khả năng hình thức hóa bài toán

Các phương pháp nghiên cứu vận trù học hiệu quả nhất khi giải quyết các bài toán có cấu trúc tốt (hình thức hóa được), cho phép đặt bài toán định lượng và xây dựng mô hình toán học. Các mô hình này bao gồm biến số, ràng buộc và hàm mục tiêu. Giải pháp được coi là chấp nhận được nếu thỏa mãn tất cả các ràng buộc; tối ưu — nếu nó còn tạo cực trị cho hàm mục tiêu.

Mô hình toán học của vận trù

Mô hình toán học là nền tảng của việc áp dụng các phương pháp định lượng trong nghiên cứu vận trù học. Nó là mô tả hình thức hóa của hoạt động có điều khiển (vận trù), trong đó xác định các tham số, phụ thuộc và mục tiêu chính. Mô hình luôn đơn giản hóa và sơ đồ hóa thực tế, và độ chính xác của nó được xác định bởi sự tương ứng giữa độ phức tạp của mô hình và thông tin hiện có.

Các nguyên tắc chính trong xây dựng mô hình:

• Mô hình phải phản ánh những đặc điểm quan trọng nhất của hiện tượng và tính đến các yếu tố có ý nghĩa nhất.
• Mô hình không nên bị quá tải bởi các chi tiết thứ yếu gây khó khăn cho việc phân tích.
• Không tồn tại phương pháp mô hình hóa phổ quát — mỗi mô hình được lựa chọn riêng lẻ, có tính đến mục tiêu, mức độ không chắc chắn và sự sẵn có của dữ liệu.
• Nên sử dụng nhiều mô hình cho một hiện tượng và so sánh kết quả (gọi là "tranh luận giữa các mô hình").

Quy hoạch toán học

Quy hoạch toán học là hạt nhân của các phương pháp ứng dụng trong nghiên cứu vận trù học.

Bài toán được phát biểu dưới dạng:

• miền các giải pháp chấp nhận được;
• hàm mục tiêu;
• các ràng buộc.

Phân biệt quy hoạch tuyến tính, phi tuyến, nguyên và đa tiêu chí.

• Quy hoạch tuyến tính — nhánh của quy hoạch toán học, trong đó hàm mục tiêu và các ràng buộc đều là tuyến tính. Được sử dụng để tối ưu hóa với nguồn lực hạn chế.
• Quy hoạch phi tuyến — bài toán tối ưu hóa, trong đó hàm mục tiêu hoặc ít nhất một trong các ràng buộc là phi tuyến. Được áp dụng để mô hình hóa các phụ thuộc phức tạp.
• Quy hoạch nguyên — dạng bài toán tối ưu hóa, trong đó một số hoặc tất cả các biến chỉ nhận giá trị nguyên. Thích hợp để giải các bài toán có tính chất tổ hợp.
• Quy hoạch đa tiêu chí — lĩnh vực tối ưu hóa, trong đó đồng thời tính đến nhiều hàm mục tiêu. Các giải pháp được lựa chọn có tính đến sự thỏa hiệp giữa các tiêu chí.

Các bài toán điển hình của nghiên cứu vận trù học

Các lớp bài toán điển hình nhất bao gồm:

• Bài toán phân bổ nguồn lực — phân bổ tối ưu các nguồn lực hạn chế giữa các hướng hoạt động cạnh tranh có tính đến các ràng buộc đã cho. Ví dụ: lập kế hoạch sản xuất với nguyên liệu và thiết bị hạn chế.
• Bài toán vận tải — xác định kế hoạch vận chuyển tối ưu, tối thiểu hóa tổng chi phí khi di chuyển hàng hóa từ các điểm xuất phát đến các điểm tiêu thụ.
• Bài toán phân công — phân công người thực hiện cho các nhiệm vụ (hoặc thiết bị cho các thao tác) sao cho tổng chi phí là nhỏ nhất hoặc hiệu quả tổng thể là lớn nhất. Là trường hợp riêng của bài toán vận tải.
• Bài toán phục vụ đại trà — mô hình hóa các hệ thống có hàng đợi (ví dụ: ngân hàng, kho bãi, trung tâm viễn thông) để phân tích thời gian chờ, tải nguồn lực và tối ưu hóa số lượng thiết bị phục vụ.
• Bài toán quản lý hàng tồn kho — xác định chiến lược bổ sung và lưu trữ hàng tồn kho, đảm bảo đáp ứng nhu cầu với chi phí tối thiểu.
• Bài toán thay thế thiết bị — lựa chọn thời điểm thay thế thiết bị đang lỗi thời hoặc hao mòn nhằm tối thiểu hóa chi phí sửa chữa, vận hành và mua sắm.
• Bài toán mạng — xác định đường găng trong các đồ thị dự án, tối ưu hóa luồng trong mạng (ví dụ: giao thông hoặc thông tin), tối thiểu hóa thời gian thực hiện dự án.
• Bài toán cắt và xếp hàng — tối ưu hóa việc bố trí các đối tượng (ví dụ: phôi trên tấm vật liệu) để tối thiểu hóa phế liệu.
• Bài toán lý thuyết trò chơi — mô hình hóa các tình huống xung đột với sự tham gia của hai hoặc nhiều bên có lợi ích không trùng nhau, phân tích các chiến lược theo quan điểm lợi ích và rủi ro.
• Bài toán tối ưu hóa đa tiêu chí — tìm các giải pháp tối ưu theo nhiều tiêu chí thường mâu thuẫn nhau (ví dụ: chất lượng so với chi phí so với thời hạn thực hiện).
• Mô phỏng — mô hình hóa các hệ thống phức tạp mà hành vi của chúng không thể mô tả chính xác bằng giải tích (ví dụ: logistics của các trung tâm phân phối lớn hoặc các hệ thống sản xuất với độ không chắc chắn cao).

Mỗi loại bài toán có thể được biểu diễn dưới dạng mô hình toán học chứa biến số, ràng buộc và hàm mục tiêu.

Các phương pháp

• Lý thuyết xác suất và thống kê
• Lý thuyết đồ thị
• Lý thuyết trò chơi
• Mô phỏng
• Mô hình phục vụ đại trà
• Mô hình quản lý hàng tồn kho và thay thế
• Mô hình mạng và đường găng

Hạn chế của phương pháp

• Độ nhạy quá cao với dữ liệu đầu vào;
• Tối ưu hóa cục bộ không đảm bảo tính tối ưu hệ thống;
• Tiêu chí có thể không phản ánh đúng mục tiêu thực sự;
• Khả năng xuất hiện các hiệu ứng không mong muốn khi không tính đầy đủ các ràng buộc.

Ứng dụng

Nghiên cứu vận trù học được áp dụng trong:

• logistics và quản lý hàng tồn kho;
• hoạch định sản xuất;
• xây dựng và hoạch định vốn;
• kinh tế, quốc phòng, năng lượng;
• quản lý nhà nước và doanh nghiệp.

Liên kết

• Bài viết về nghiên cứu vận trù học tại systems-analysis.ru
• Bài viết về nghiên cứu vận trù học trên Wikipedia (RU)
• Bài viết về nghiên cứu vận trù học trên Wikipedia (EN)

Tài liệu tham khảo

• Kantorovich L. V. (1939). Matematicheskiye metody organizatsii i planirovaniya proizvodstva [Các phương pháp toán học trong tổ chức và hoạch định sản xuất]. PDF
• Ventzel E. S. (1972). Issledovaniye operatsiy [Nghiên cứu vận trù học]. PDF
• Ventzel E. S. (2004). Issledovaniye operatsiy: zadachi, printsipy, metodologiya [Nghiên cứu vận trù học: bài toán, nguyên tắc, phương pháp luận]. Lần xuất bản thứ 3. PDF
• Hillier F. S.; Lieberman G. J. (dịch từ tiếng Anh, 2005). Vvedeniye v issledovaniye operatsiy [Giới thiệu về nghiên cứu vận trù học]. Lần xuất bản tiếng Nga thứ 7. PDF
• Dantzig G. (1966). Lineynoye programmirovaniye, yego primeneniya i obobshcheniya [Quy hoạch tuyến tính, ứng dụng và tổng quát hóa]. Dịch từ tiếng Anh. HTML
• Dantzig, G. B. (1963). Linear Programming and Extensions. RAND PDF.
• Kantorovich, L. V. (1960). Mathematical Methods in the Organization and Planning of Production. PDF.
• Churchman, C. W.; Ackoff, R. L.; Arnoff, E. L. (1957). Introduction to Operations Research. Archive.org.
• Hillier, F. S.; Lieberman, G. J. (2014, lần xuất bản thứ 10). Introduction to Operations Research. PDF.
• Winston, W. L. (2004, lần xuất bản thứ 4). Operations Research: Applications and Algorithms. PDFroom.
• Ford, L. R.; Fulkerson, D. R. (1956). Maximal Flow Through a Network. PDF.
• Nemhauser, G. L.; Wolsey, L. A. (1988). Integer and Combinatorial Optimization. Wiley.
• Bellman, R. (1957). Dynamic Programming. PDF.