Linear Programming, Simplex method - A farmer grows three crops: corn, oats, and soybeans.
Not what you're looking for?
I want to formulate an LP problem of the problem below in the Standard form and then solve (Textbook i use is "linear programming by Vasek Chvatal).
"A farmer grows three crops: corn, oats, and soybeans. He mixes these together to feed his own cows and pigs. At least 40% of the feed mix for the cows must be corn. THe feed mix for the pigs must contain at least twice as much soybeans as corn. He has harvested 1000 bushels of corn, 500 bushels of oats, and 1000 bushels of soybeans. He needs 1000 bushels of each kind of feed mix for his livestock. The unused corn, oats, and soybeans can be sold for $4, $3.50 and $3.25 a bushels, respectively (and thus, these amounts also represent the cost of the crops used to feed the livestock). How many bushels of each crop should be used in each type of feed mix in order to produce sufficient food for the livestock at minimal cost?
Purchase this Solution
Solution Summary
Linear programming simplex method is discussed.
Solution Preview
Dear friend,
This problem is a nice one which I pretty much like it. I go through the line by line of the problem statement and report the procedure.
we have three crops: corn, oats, soybean. We have two feeds: Feed1(cow) and Feed2(pig).
corn_1 and corn_2 are the amount of corn used in each feed 1 and 2 respectively. Similar holds for oats_1 and oats_2 and soybean_1 and soybean_2.
1)
He needs 1000 bushels of each kind of feed mix for his livestock.
2)
At least 40% of the feed mix for the cows must be corn.
From 1 and 2 we have that:
constraint1: corn_1 >= (40/100)*1000;
also from 1)
constraint2: corn_1+oats_1+soybeans_1 ==1000;
3)The feed mix for the pigs must contain at least twice as much soybeans as corn.
constraint3: 2*soybean_2<= corn_2
4) from 1) we have ...
Purchase this Solution
Free BrainMass Quizzes
Graphs and Functions
This quiz helps you easily identify a function and test your understanding of ranges, domains , function inverses and transformations.
Multiplying Complex Numbers
This is a short quiz to check your understanding of multiplication of complex numbers in rectangular form.
Geometry - Real Life Application Problems
Understanding of how geometry applies to in real-world contexts
Exponential Expressions
In this quiz, you will have a chance to practice basic terminology of exponential expressions and how to evaluate them.
Know Your Linear Equations
Each question is a choice-summary multiple choice question that will present you with a linear equation and then make 4 statements about that equation. You must determine which of the 4 statements are true (if any) in regards to the equation.