Models / Optimization / Linear Programming

Linear Programming

runnable

Tối ưu hàm mục tiêu tuyến tính dưới ràng buộc tuyến tính.

Giả định

Mục tiêu và ràng buộc đều tuyến tính.

Hỏng khi nào

Có biến nguyên (cần MILP) hoặc quan hệ phi tuyến.

Dùng trong ngành

Logistics & Supply ChainTối ưu tuyến đường, kho vận, dự báo nhu cầu ManufacturingDự báo sản lượng, kiểm soát chất lượng, bảo trì dự đoán Energy & UtilitiesDự báo phụ tải, lưới thông minh, định giá điện

Cùng nhóm Optimization

Convex Optimization

Bài toán lồi có nghiệm tối ưu toàn cục.

Genetic Algorithm

Tiến hoá quần thể lời giải qua lai ghép và đột biến.

Simulated Annealing

Chấp nhận lời giải xấu hơn theo xác suất giảm dần để thoát cực trị.

Particle Swarm

Bầy hạt hội tụ về vùng tốt nhất.