Would a class in Linear Optimization/Programming be useful for a CS degree?
I think it depends on what do you want to do after graduating. Linear Optimization/Programming is more theoretical  than practical, it will definetly be useful (take it) if you want to work as an academic/researcher but it won't be that helpful if you want to be a software developer.