I really think you need to look at some basic material to familiarize yourself with LP. Try a book like [u]Introduction to Linear Optimization</u>. Then you can really think about how you will implement your solution. You can't just sit down and program a linear optimization program without some understanding of HOW to solve an LP problem.
