Maths

Hi,

I'm struggling to formulate an LP for this problem..even just trying to formulate the decisions variable is proving to be hard. Any chance you could help would be great. The question is:

A manufacturer of chicken feed has available four grains: Sunflower, Sorghum, Maize, Wheat. The nutritional composition (per kg) and price of these grains is as follows:

Sunflower Sorghum Maize Wheat
Energy (kJ) 10000 7000 9000 8000
Protein (g) 140 100 50 80
Vitamin A (mg) 12 2 3 6
Price ($/kg) $2.40 $1.00 $0.50 $1.20

The Australian Chook Farmers Association specifies that 1 kg in the diet of a standard chicken should contain at least the following levels:

Component Min. requirement
Energy 6400 kJ
Protein 96 g
Vitamin A 6.4 mg

What blend of ingredients should be used in 1 kg of feed to provide an adequate diet for a chicken at least cost?

  1. 👍 0
  2. 👎 0
  3. 👁 48
asked by Auriela
  1. What is an LP?

    1. 👍 0
    2. 👎 0
    posted by drwls
  2. linear program...so ive got to formulate the problem as a linear program in symbols! struggling..

    1. 👍 0
    2. 👎 0
    posted by Auriela
  3. It's going to be something like this (but do check my algebra)...

    You've been told what the Energy, Protein, Vitamin and Price are for unit quantities of Sunflower, Sorghum, Maize and Wheat. This gives you four equations - one in each of Energy, Protein, Vitamin A and Price as follows:

    Suppose you've got !@#$%^&gs of Sunflower, G kgs of Sorghum, M kgs of Maize and W kgs of Wheat. Then you know that:

    Energy (kJ) = (10000 x F) + (7000 x G) + (9000 x M) + (8000 x W)
    Protein (g) = (140 x F) + (100 x G) + (50 x M) + (80 x W)
    Vitamin A (mg) = (12 x F) + (2 x G) + (3 x M) + (6 x W)
    Price ($/kg) = (2.4 x F) + (1 x G) + (0.5 x M) + (1.2 x W)

    Now - you have to ensure that one kg of chicken feed contains at least:

    Energy 6400 kJ
    Protein 96 g
    Vitamin A 6.4 mg

    That is...

    Energy (kJ) = (10000 x F) + (7000 x G) + (9000 x M) + (8000 x W) >= 6400
    Protein (g) = (140 x F) + (100 x G) + (50 x M) + (80 x W) >= 96
    Vitamin A (mg) = (12 x F) + (2 x G) + (3 x M) + (6 x W) >= 6.4

    and the price of that will be:

    Price ($/kg) = (2.4 x F) + (1 x G) + (0.5 x M) + (1.2 x W)

    So you now have to minimize Price subject to the three constraints given above. In passing, don't forget that there are four other constraints that are intuitively obvious, but which nevertheless have to be satisfied by the solution, namely F >= 0, G >= 0, M >=0 and W >= 0.

    Does that help?

    1. 👍 0
    2. 👎 0
    posted by David Q
  4. Oh - and one more constraint, namely that the total quantity of Sunflower, Sorghum, Maize and Wheat equals one kilogram, since you're trying to find the optimal mix in that amount of feed.

    This isn't actually part of the problem you've been set, but if you're interested I've managed to find the solution to it using Excel Solver, which is an optimization application add-in for MS Excel.

    The optimal solution appears to be 0.4kg of Sunflower, 0.2kg of Sorghum, 0.4kg of Maize and no Wheat. This produces 9000 kJ of energy (more than the minimum of 6400 kJ); 96g of protein (the minimum requirement) and 6.4mg of Vitamin A (the minimum requirement). The price of this mixture is $1.36/kg.

    1. 👍 0
    2. 👎 0
    posted by David Q
  5. Hi David,

    Thankyou so much..that helped me alot! I had managed to form the equations but I really wasn't sure if they were correct but your's match up with mine! Thanks again =)

    1. 👍 0
    2. 👎 0
    posted by Auriela
  6. You're welcome! :)

    1. 👍 0
    2. 👎 0
    posted by David Q
  7. probality

    1. 👍 0
    2. 👎 0
    posted by sita

Respond to this Question

First Name

Your Response

Similar Questions

  1. research writing as a process

    6.What's the next step to choosing a topic once you've identified a general subject? narrowing the topic formulating a thesis thinking about the nature of writing finding a general topic Question 7 What question should you

    asked by christopher on April 28, 2010
  2. math

    formulate a problem to the charge on an electron is roughly 1.6 X 10 to negative 19th power columbs.

    asked by jm on September 19, 2015
  3. Concept development

    A lesson plan is important for a teacher because it helps the teacher A. make decisions about what to teach on a daily basis. B. formulate experiences that will aid in concept development. C. organize his or her thoughts. D.

    asked by Daniella on January 24, 2015
  4. math

    period of a 100 MHz FM radio were is roughly 1 X 10 to the negative 8th s. formulate a problem and solution.

    asked by feix on November 28, 2018
  5. math

    period of a 100 MHz FM radio were is roughly 1 X 10 to the negative 8th s. formulate a problem and solution.

    asked by jm on September 19, 2015
  6. Math

    period of a 100 MHz FM radio were is roughly 1 X 10 to the negative 8th s. formulate a problem and solution.

    asked by Ivan on January 3, 2016
  7. math

    formulate problem and solution Given: Time taken by light to travel 1 meter is roughly 3×10 raise to negative 8 seconds

    asked by Anonymous on September 30, 2016
  8. math

    Time taken by light to travel 1 meter is roughly 3 x 10 to the negative 8th power. pls. formulate a problem and solution.

    asked by jm on September 19, 2015
  9. math

    Formulate a problem and spolution of the diameter ofvthe atomic nucleus of a lead atom is 1.75 X 10 to the negative 15th meter.

    asked by jm on September 19, 2015
  10. math

    Formulate a the least possible decimaal that is greater than 0 but less than 1 using each digit 7,8,and 5 once.

    asked by Anonymous on December 15, 2012

More Similar Questions