Math Central - mathcentral.uregina.ca
Quandaries & Queries
Q & Q
. .
topic card  



list of
. .
start over

8 items are filed under this topic.
A linear programming problem 2013-02-27
From Kelley:
A manufacturer of skis produces two types: downhill and cross-country. Use the following table to determine how many of each kind of ski should be produced to achieve a maximum profit. What is the maximum profit? What would the maximum profit be if the time available for manufacturing is increased to 48 hours.
  Downhill Cross-country time available
manufacturing time per ski 2 hrs 1 hr 40 hr
finishing time per ski 1 hr 1 hr 32 hr
profit per ski $70 $50  

Answered by Penny Nom.
Linear programming using the Simplex Method 2009-12-28
From William:
A gold processor has two sources of gold ore, source A and source B. In order to keep his plant running, at least three tons of ore must be processed each day. Ore from source A costs $20 per ton to process, and ore from source B costs $10 per ton to process. Costs must be kept to less than $80 per day. Moreover, Federal Regulations require that the amount of ore from source B cannot exceed twice the amount of ore from source A. If ore from source A yields 2 oz. of gold per ton, and ore from source B yields 3 oz. of gold per ton, how many tons of ore from both sources must be processed each day to maximize the amount of gold extracted subject to the above constraints? I need a linear programming solution or algorithm of the simplex method solution. Not a graphical solution. Thanks.
Answered by Janice Cotcher.
Linear programming 2007-04-24
From Sylvia:
What is graphing linear programming?
Answered by Penny Nom.
Linear programming 2002-05-27
From Jes:
A machine shop makes two parts, I and II, each requiring the use of three machines, A, B, C. Each Part I requires 4 minutes on Machine A, four minutes on Machine B and five minutes on machine C. Each Part II requires five minutes on Machine A, one minutes on Machine B and six minutes on Machine C. The shop makes a profit of $8 on each Part I and $5 on each Part II. However, the number of units of Part II produced must not be less than half the number of Part I. Also each day the shop has only 120 minutes of machine A, 72 minutes of Machine B, and 180 minutes of Machine C available for the production of the two parts. What should be the daily production of each part to maximize the shop's profit?
Answered by Claude Tardif.
Vitamins A and B 2001-01-14
From Sara:
A diet is to include at least 140 mg of Vitamin A and at least 145 mg of vitamin B. these requirements are to be obtained from two types of food. type X contains 10 mg of vitamin A and 20 mg of vitamin B per pound. Type Y contains 30 mg of vitamin A and 15 mg of vitamin B per pound. if type X food costs $12 and Type Y $8 per pound, how many pounds of each type of food should be purchased to satisfy the requirements at the minimum cost?
Answered by Claude Tardif and Harley Weston.
Pillows and Cushions 2000-09-27
From Fiona:

The following problem was given to grade eleven algebra students as a homework assignment. To manufacture cushions and pillows, a firm uses two machines A and B. The time required on each machine is shown. Machine A is available for one full shift of 9.6 hours. Machine B is available for parts of two shifts for a total of 10.5 hours each day.
Answered by Harley Weston.

Linear programming and optimization 1999-04-09
From Shams:
What is Linear programming and optimization?
Answered by Jack LeSage and Penny Nom.
Operations Research 1998-10-08
From Lisa Barrett:
What is the history of operations research and the study of linear programming?
Answered by Judi McDonald.



Math Central is supported by the University of Regina and The Pacific Institute for the Mathematical Sciences.



Home Resource Room Home Resource Room Quandaries and Queries Mathematics with a Human Face About Math Central Problem of the Month Math Beyond School Outreach Activities Teacher's Bulletin Board Canadian Mathematical Society University of Regina PIMS