Soft Constraints in Linear Programming

Published: 18 October 2023
on channel: Layla Martin TU Eindhoven
97
2

In linear programming, we usually consider constraints like "the barge must be turned over in 2.5 hours ". However, looking for considerably better solutions (e.g., with a revenue of 30,000 instead of 20,000) at a slightly higher turnover time often makes sense. Then, we do not model the turnover time as a "hard" constraint but penalize exceeding it. This concept is called a "soft constraint".

This video contains two questions: explaining changes in the slope of the objective function for increasing turnover times and modeling the problem with a soft constraint on coal availability.


Watch video Soft Constraints in Linear Programming online without registration, duration hours minute second in high quality. This video was added by user Layla Martin TU Eindhoven 18 October 2023, don't forget to share it with your friends and acquaintances, it has been viewed on our site 9 once and liked it people.