Linear programming là gì

     

Qui hoạch đường tính (LP) là một thuật toán nhằm mục đích tìm ra phương án về tối ưu (hoặc kế hoạch tối ưu) từ bỏ vô số các phương án quyết định. Phương án buổi tối ưu là phương án vừa lòng được những mục tiêu đề ra của một hãng, dựa vào vào những hạn chế và các ràng buộc. 

*

LP đề cập đến vấn đề phân chia nguồn lực khan hãn hữu giữa các hoạt động tuyên chiến và cạnh tranh trong một phương thức về tối ưu. đưa ra quyết định tối ưu với lại hiệu quả cao nhất, lãi gộp (Contribution Margin - CM) tối đa hay lệch giá hoặc giá cả thấp nhất. Mô hình LP bao gồm 2 thành phần:

Hàm mục tiêu: hãng phải xác minh mục tiêu cụ thể phải đạt tới

Các ràng buộc: các ràng buộc dưới dạng các hạn chế về sự việc sẵn gồm của nguồn lực hay thỏa mãn nhu cầu các yêu cầu tối thiểu. Như tên thường gọi qui hoạch tuyến đường tính, cả hàm phương châm và các ràng cần dưới dạng tuyến đường tính. 

Ví dụ:

Một hãng mong muốn tìm kết hợp sản phẩm tối ưu.


Bạn đang xem: Linear programming là gì


Xem thêm: Đo Khoảng Cách Đo Quãng Đường Đi Trên Iphone 2020, Cách Đo Quãng Đường Đi Trên Iphone


Xem thêm: Hệ Dẫn Động Ô Tô Fwd, 4Wd, Awd, Rwd Là Gì, Dẫn Động 2Wd, 4Wd, Awd, Fwd, Rwd, Cầu Xe Là Gì


Phối hợp tối ưu là phối hợp tối nhiều hóa tổng tác dụng hay lãi gộp (CM) trong ngân sách được số lượng giới hạn và hiệu suất sản xuất. Hay là hãng có thể muốn xác định phối kết hợp nguyên liệu đầu vào có bỏ ra phí nhỏ dại nhất trong khi vẫn đáp ứng được các yên cầu của sản xuất, tận dụng năng suất sản xuất và sử dụng nhân công sẵn có. 

Ứng dụng của Qui hoạch đường tính

Qui hoạch con đường tính có những ứng dụng chẳng hạn như:

- Lựa chọn kết hợp đầu vào có giá cả thấp tốt nhất cho sản phẩm sản xuất ra

- Xác định ngân sách tối ưu

- quyết định danh mục đầu tư chi tiêu tối ưu (hay phân chia tài sản)

- Phân bổ chi tiêu quảng cáo cho những phương luôn tiện thông tin

- Lên kế hoạch sử dụng máy móc

- ra quyết định phương thức chuyển vận có ngân sách chi tiêu thấp nhất

 - Lên kế hoạch cho các chuyến bay

- Phân bố nhân lực tối ưu

- chắt lọc vị trí để nhà xưởng phù hợp nhất

*

 

Công thức của Qui hoạch tuyến tính

Để kiến tạo một bài bác toán Qui hoạch tuyến tính, cần làm theo các bước sau:

- xác minh biến quyết định phải tìm

- biểu diễn hàm kim chỉ nam các các ràng buộc theo những biến đưa ra quyết định này. Các phương trình phải tất cả dạng con đường tính.

Ví dụ

Công ty cấp dưỡng đồ thiết kế bên trong XXX cấp dưỡng 2 sản phẩm: bàn giấy và bàn ăn. Cả 2 thành phầm cần thời gian để được up load trong 2 cỗ phận: bộ phận lắp ráp và thành phần hoàn thiện. Dữ liệu về hai thành phầm này như sau:

Công ty muốn kiếm được cách phối hợp 2 loại sản phẩm này sao cho hữu dụng nhất. 

Bước 1, xác định các biến đưa ra quyết định như sau:

x1= số lượng bàn giấy

x2= số lượng bàn ăn

Bước 2, hàm phương châm để về tối đa hóa tác dụng (Z) được màn trình diễn dưới đây:

Z = 25x1 + 40x2

Sau đó lập công thức các ràng buộc như là các bất đẳng thức:

2x1 + 4x2 

3x1 + 2x2 

Thêm vào đó, ẩn trong bất kể công thức LP như thế nào phải có điều kiện để gia công cho x1 và x2 không âm, có nghĩa là x1, x2 >= 0