Lập trình tuyến tính: Một chuyến tham quan cần thiết cho nghiên cứu vận hành

Lập trình tuyến tính là một kỹ thuật toán học có ứng dụng cho hầu hết các loại vấn đề quyết định. Kỹ thuật này được áp dụng để chọn phương án tốt nhất trong số các phương án khả thi. Trong hàm mục tiêu LP cũng như các ràng buộc có thể được biểu diễn dưới dạng hàm toán học tuyến tính, có thể được sử dụng để giải quyết các vấn đề lập lịch thực tế. Nó là một phương pháp được sử dụng để nghiên cứu hành vi của các hệ thống.

LP chủ yếu liên quan đến việc mô tả mối tương quan của các thành phần của một hệ thống. Kỹ thuật này được thiết kế để giúp các nhà quản lý lập kế hoạch, ra quyết định và phân bổ các nguồn lực. Việc quản lý luôn có xu hướng sử dụng hiệu quả nhất nguồn lực của tổ chức.

Tài nguyên bao gồm máy móc, nguyên liệu, nhân công, nhà kho, thời gian và tiền bạc. Những tài nguyên này, có thể được sử dụng để sản xuất các loại sản phẩm có thể là máy móc, bộ phận / linh kiện, đồ nội thất và thực phẩm, v.v.

Tất cả các tổ chức phải đưa ra quyết định về việc phân bổ các nguồn lực hạn chế của họ. Vì vậy, các cơ quan quản lý được yêu cầu liên tục phân bổ các nguồn lực sợ hãi để đạt được các mục tiêu / mục tiêu / mục tiêu của tổ chức. Tính từ tuyến tính được sử dụng để mô tả mối quan hệ giữa hai hoặc nhiều biến. Lập trình liên quan đến việc sử dụng các phương trình toán học nhất định được sử dụng để có được giải pháp tốt nhất có thể cho một giải pháp khả thi cho một vấn đề liên quan đến các nguồn lực hạn chế / sợ hãi.

Do đó, lập trình tuyến tính được sử dụng cho các vấn đề tối ưu hóa thỏa mãn điều kiện sau:

(i) Hàm mục tiêu được tối ưu hóa phải được xác định rõ và được biểu thị dưới dạng hàm tuyến tính của các biến.

(ii) Giới hạn nếu có liên quan đến việc đạt được các mục tiêu này cũng được thể hiện dưới dạng chất lượng / bất bình đẳng tuyến tính của biến.

(iii) Một số hành động thay thế cũng có sẵn.

(iv) Các biến quyết định có liên quan đến nhau và không âm.

(v) Tài nguyên có hạn.