Quy hoạch tuyến tính

Tuyến tính lập trình là một trong những ngành quan trọng nhất của toán học, được thực hiện việc nghiên cứu cơ sở lý thuyết và phương pháp luận của nhiệm vụ cụ thể. Chi nhánh này của toán học được sử dụng rộng rãi trong những năm gần đây trên nhiều lĩnh vực kinh tế và kỹ thuật, đó không phải là vai trò cuối cùng được chơi bởi kế hoạch toán học và việc sử dụng các hệ thống tính toán tự động. Chi nhánh này của khoa học dành cho việc nghiên cứu các mô hình tối ưu hóa tuyến tính. Tức là quy hoạch tuyến tính dành riêng cho những con số. Đây là lần đầu tiên thuật ngữ này đã được đề xuất bởi T. Koopmans năm 1951. kế hoạch tối ưu của mỗi dòng của chương trình để được tự động gắn liền với mức giá tối ưu, ước tính có nghĩa là, một cách khách quan xác định.

quy hoạch tuyến tính: phương pháp

Với sự giúp đỡ của một kỹ thuật của quy hoạch tuyến tính có thể được giải quyết khá nhiều vấn đề extremal có liên quan đến nền kinh tế. Trong trường hợp này, thông thường nó là cần thiết để tìm giá trị cực đoan của một số chức năng của một biến. Là một cơ sở quy hoạch tuyến tính được thể hiện giải pháp của phương trình tuyến tính có thể được chuyển đổi thành phương trình và bất bình đẳng. Đây là loại chương trình được đặc trưng bởi các biến thức toán học, trình tự và xác định các thủ tục tính toán và phân tích logic. Này áp dụng cho:

- nếu có một toán học chắc chắn và hạn chế định lượng giữa các yếu tố nghiên cứu và biến;

- nếu có yếu tố thay thế lẫn nhau thông qua tính toán của chuỗi;

- trong trường hợp của logic toán học kết hợp với sự hiểu biết về bản chất của các hiện tượng được nghiên cứu.

quy hoạch tuyến tính trong sản xuất công nghiệp góp phần vào việc tính toán hiệu suất tối ưu của tất cả các máy móc, dây chuyền sản xuất, máy móc thiết bị, cũng như quyết định của việc sử dụng hợp lý các vấn đề về vật liệu sẵn có.

Trong nông nghiệp, khi sử dụng phương pháp này được xác định bởi chi phí tối thiểu cho ăn chế độ ăn uống với số tiền có sẵn thức ăn. Này có tính đến các loại và nội dung của các chất dinh dưỡng nhất định.

Trong ngành công nghiệp đúc, kỹ thuật này cho phép bạn tìm một giải pháp cho vấn đề giao thông và các vấn đề của hỗn hợp, là một phần của phí luyện kim. Bản chất của vấn đề giao thông trong trường hợp này liên quan đến tập tin đính kèm tối ưu doanh nghiệp tiêu thụ cho các doanh nghiệp được tham gia vào việc sản xuất các sản phẩm.

quy hoạch tuyến tính: vấn đề

Một tính năng đặc biệt của tất cả các vấn đề kinh tế được giải quyết bằng phương pháp quy hoạch tuyến tính là sự lựa chọn của các biến thể nhất định của quyết định, cũng như những hạn chế. Nhờ các giải pháp của vấn đề này không thể tìm thấy giải pháp tốt nhất của tất cả các lựa chọn thay thế.

Một giá trị lớn của việc sử dụng các kỹ thuật lập trình tuyến tính trong nền kinh tế là sự lựa chọn của các biến thể tối ưu của một số lượng lớn các tùy chọn mà được coi là phép có thể. vấn đề như vậy là hầu như không thể giải quyết theo những cách khác, vì vậy ngay sau khi họ cho phép bạn tìm ra mức độ của việc sử dụng hợp lý các nguồn lực sản xuất. Với sự giúp đỡ của quy hoạch tuyến tính được phép nên nhiệm vụ chính là vận tải, cần hạn chế tối đa doanh thu hàng tiêu dùng trong quá trình giao hàng từ nhà sản xuất.

quy hoạch tuyến tính trong Excel

Trong quá trình giải quyết những vấn đề này để bắt đầu để tạo ra một mô hình mà ngụ ý việc xây dựng các điều kiện trong ngôn ngữ toán học. Sau bước này, bạn có thể tìm một giải pháp bằng phương tiện của một phương pháp đồ họa. Có một chức năng đặc biệt "Tìm kiếm giải pháp" cho điều này trong Excel.

Như là rõ ràng từ, quy hoạch tuyến tính trên là phạm vi khá rộng các ứng dụng.