Linear Programming Exercises: Setup The LP Models For The Following

Linear Programming Exercises
Setup the LP models for the following:
1. A health food shop packages three types of snack foods; chewy, crunchy and nutty. These are
made by mixing sunflower seeds, raisins, and peanuts. The specifications for each food being
given in the following table:
Mixture Sunflower seeds Raisins Peanuts Retail price/kg
Chewy - at least 60% most 25 % £2.00
Crunchy at least 60 % - - £1.60
Nutty at most 20% - least 60% £1.20
The suppliers of the ingredients can deliver each week at most 100kg of sunflower seeds at £1.00/
kg, 80kg of raisins at £1.50/kg and 60kg of peanuts at £0,80/kg. Assuming there is no limit to what
can be sold, formulate the problem of finding the mixing scheme that maximizes weekly profit.
2. A coffee packer blends Brazilian coffee and Colombian coffee to prepare two products, super and
deluxe brands. Each kilogram of super coffee contains 0.5 kg of Brazilian coffee and 0.5 kg of
Colombian coffee, whereas each kilogram of deluxe coffee contains 0.25 kg of Brazilian coffee and
0.75 kg of Colombian coffee. The packer has 120kg of Brazilian coffee and 160kg of Colombian
coffee on hand. If the profit one each kilogram of super coffee is 22 cents and the profit on each
kilogram of Deluxe coffee is 30 cents, how many kilograms of each type of coffee should be
blended to maximize profits? Formulate and solve.
3. At a certain refinery, the refining process requires the production of at least two gallons of gasoline
for each gallon of fuel oil. To meet the anticipated demands of winter, at least three million gallons
a day will need to be produced. The demand for gasoline, on the other hand, is not more than 6.4
million gallons a day.
If gasoline is selling for $1.90 per gallon and fuel oil sells for $1.50/gal, how much of each should
be produced in order to maximize revenue
4. A calculator company produces a scientific calculator and a graphing calculator. Long-term

projections indicate an expected demand of at least 100 scientific and 80 graphing calculators each
day. Because of limitations on production capacity, no more than 200 scientific and 170 graphing
calculators can be made daily. To satisfy a shipping contract, a total of at least 200 calculators
much be shipped each day.
If each scientific calculator sold results in a $2 loss, but each graphing calculator produces a $5
profit, how many of each type should be made daily to maximize net profits?
5. You need to buy some filing cabinets. You know that Cabinet X costs $10 per unit, requires six
square feet of floor space, and holds eight cubic feet of files. Cabinet Y costs $20 per unit, requires
eight square feet of floor space, and holds twelve cubic feet of files. You have been given $140 for
this purchase, though you don't have to spend that much. The office has room for no more than 72
square feet of cabinets. How many of which model should you buy, in order to maximize storage
volume?
6. In order to ensure optimal health (and thus accurate test results), a lab technician needs to the
rabbits a daily diet containing a minimum of 24 grams (g) of fat, 36 g of carbohydrates, and 4 g of
protein. But the rabbits should be fed no more than five ounces of food a day.
Rather than order rabbit food that is custom-blended, it is cheaper to order Food X and Food Y, and
blend them for an optimal mix. Food X contains 8g of fat, 12 g of carbohydrates, and 2 g of protein
per ounce, and costs $0.20 per ounce. Food Y contains 12 g of fat, 12 g of carbohydrates, and 1 g
of protein per ounce, at a cost of $0.30 per ounce.
What is the optimal blend?
7. You have $12,000 to invest, and three different funds from which to choose. The municipal bond
fund has a 7% return, the local bank's CDs have an 8% return, and the high-risk account has an
expected (hoped-for) 12% return. To minimize risk, you decide not to invest any more than $2,000
in the high-risk account. For tax reasons, you need to invest at least three times as much in the
municipal bonds as in the bank CDs. Assuming the year-end yields are as expected, what are the
optimal investment amounts?
8. A building supply has two locations in town. The office receives orders from two customers, each
requiring ¾ - inch plywood. Customer A needs fifty sheets and Customer B needs seventy sheets.
The warehouse on the east side of town has eighty sheets in stock; the west-side warehouse has
forty-five sheets in stock. Delivery costs per sheet are as follows: $0.50 from the eastern warehouse
to Customer A, $0.60 from the eastern warehouse to Customer B, $0.40 from the western
warehouse to Customer A, and $0.55 from the western warehouse to Customer B.
Find the shipping arrangement which minimizes costs.

9. A factory makes 3 components, A, B and C using the same production process for each. A unit of
A take 1 hr, a unit of B takes 0.75 hrs and a unit of C takes 0.5 hrs. In addition, C has to be hand
finished, an activity taking 0.25 hrs per unit. Each week total production time (excluding hand hand
finishing) must not exceed 300 hrs and hand finishing must not exceed 45 hrs.
The components are finally assembled to make two finished products. One product consists of 1
unit of A and 1 unit of C selling for 30 pounds whilst the other consists of 2 units of B and 1 unit of
C and sells for 45 pounds. At most 130 of the first product and 100 of the second product can be
sold each week.
Formulate the problem of planning weekly production to maximize total proceeds as a linear
programming problem in 2 variables and obtain the solution graphically.
10. A mining company produces 100 tons of red ore and 80 tons of black ore each week. These can be
treated in different ways to produce three different alloys, Soft, Hard or Strong. To produce 1 ton of
Soft alloy requires 5 tons of red ore and 3 tons of black. For the Hard alloy the requirements are 3
tons of red and 5 tons of black, whilst for the Strong alloy they are 5 tons of red and 5 tons of
black. The profit per ton from selling the alloys (after allowing for production but not mining costs,
which are regarded as fixed) are £250, £300 and £400 for Soft, Hard and Strong respectively.
Formulate the problem of deciding how much of each alloy to make each week as a L.P. problem
11. It is required to move machines from factories A, B and C to warehouses X, Y and Z. There are 5
required at X, 4 at Y and 3 at Z, whilst there are 8 available at A, 5 at B and 3 at C. The transport
cost in £ between the sites is as follows.
X Y Z
A 50 60 30
B 60 40 20
C 40 70 30
Plan the movements to minimize total transport cost.

Linear Programming Exercises: Setup The LP Models For The Following

Uploaded by

Copyright:

Available Formats

Linear Programming Exercises: Setup The LP Models For The Following

Uploaded by

Document Information

Original Title

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

Linear Programming Exercises: Setup The LP Models For The Following

Uploaded by

Copyright:

Available Formats

Linear Programming Exercises

Setup the LP models for the following:

Mixture Sunflower seeds Raisins Peanuts Retail price/kg

Chewy - at least 60% most 25 % £2.00

Crunchy at least 60 % - - £1.60

Nutty at most 20% - least 60% £1.20

4. A calculator company produces a scientific calculator and a graphing calculator. Long-term

What is the optimal blend?

Find the shipping arrangement which minimizes costs.

Plan the movements to minimize total transport cost.

You might also like