A simple Google search (linear programming problems and solutions textbook) yields this result as the first hit:
https://www.springer.com/gp/book/9783540417446 (Linear Optimization and Extensions: Problems and Solutions; Authors: Alevras, Dimitris, Padberg, Manfred W.)
This appears to be exactly what you are looking for, based on reading the intro as well as just the title itself.
Another suggestion An alternate approach is to use the first 6six chapters of the Schaum's Outline on Operations Research (looking at the table of contents, viewable on line using the "see inside" feature at Amazon, shows they cover your topics).
The Google search also shows that this question has been asked several times on the main (non-ed) math site. Several other texts have been suggested. Worth a look, although you will find many people who just suggest the text they had or who ignore the problems/solutions characteristic, a requirement for you. Still, worth a quick look if the two previous solutions are not what you want.