Ràng buộc 1 (máy giờ) và 3 (nhu cầu quản lý nhiều SRC) danh xưng trong tiếng Pháp là ràng buộc khó khăn. Ràng buộc khó khăn được đại diện bởi các đường giao nhau tại điểm các giải pháp tối ưu. Hạn chế 2 (nhu cầu quản lý nhiều DRC), ngược lại, không phải là một giới hạn ràng buộc. Tài nguyên đại diện bởi một hạn chế ràng buộc hoàn toàn được sử dụng bởi các giải pháp tối ưu. Bởi vì các giải pháp tối ưu bao gồm chín DRC nhiều và bốn SRC rất nhiều, và vì một DRC nhiều đòi hỏi 10 giờ máy thời gian và một SRC nhiều đòi hỏi 15 giờ máy thời gian, thời gian tổng thể được sử dụng bởi các giải pháp tối ưu là 10 × 9 + 15 × 4 = 150, đó là số tiền tối đa của máy thời gian có sẵn tại tiệm bánh cuộn. Không có không có slack trong một ràng buộc khó khăn: số lượng tài nguyên được sử dụng là bằng với số tiền tài nguyên có sẵn. Hạn chế 3, phản ánh các yêu cầu rằng tiệm bánh phải sản xuất ít nhất bốn rất nhiều SRCs cũng là hoàn toàn hài lòng bởi vì giải pháp tối ưu yêu cầu sản xuất rất chính xác bốn (x 2 = 4). Có là không có slack ở đây hoặc là. Hạn chế 2, Tuy nhiên, không phải là một giới hạn ràng buộc và có slack. Bởi vì nó phản ánh các yêu cầu rằng các bánh phải thực hiện ít nhất ba lô của DRCs, và bởi vì các giải pháp tối ưu cho biết trong thực tế sản xuất rất nhiều chín, slack là sáu nhiều DRCs.
đang được dịch, vui lòng đợi..