A tea company sells tea under a "premium label" and an "economy label". Both are blended from three basic grades of tea: 60% A + 30% B + 20% A + 30% B + 50% C Premium 10% C Economy %3D The market prices are $1000/tonne for premium and $750/tonne for economy. Due to the limited supply, the company can only purchase up to 100 tonnes of grade A at a cost of $800/tonne. The cost of grade B is $600/tonne and the cost of grade C is $400/tonne. To meet the demand, the total production of the two blends must be at least 200 tonnes. How much of each blend should they produce to maximise their profit (not gross but net re- turns)? Formulate an LP problem to determine this. Solve the LP using two phase simplex algorithm.

A tea company sells tea under a "premium label" and an "economy label". Both are blended from three basic grades of tea: 60% A + 30% B + 20% A + 30% B + 50% C Premium 10% C Economy %3D The market prices are $1000/tonne for premium and $750/tonne for economy. Due to the limited supply, the company can only purchase up to 100 tonnes of grade A at a cost of $800/tonne. The cost of grade B is $600/tonne and the cost of grade C is $400/tonne. To meet the demand, the total production of the two blends must be at least 200 tonnes. How much of each blend should they produce to maximise their profit (not gross but net re- turns)? Formulate an LP problem to determine this. Solve the LP using two phase simplex algorithm.

Practical Management Science

6th Edition

ISBN:9781337406659

Author:WINSTON, Wayne L.

Publisher:WINSTON, Wayne L.

Chapter4: Linear Programming Models

Section: Chapter Questions

Problem 126P

See similar textbooks

Similar questions

3. A company produces three products: A,B and C. Each product requires two raw materials; steel and aluminum. The following LP model describes the company’s product mix problem x1, x2, and x3 represent the number of units of product A, B and C respectivelyMax Z = 30x1 + 10x2 + 50x3Subject to6 x1+ 3 x2 + 5 x3 ≤ 450 (steel)3 x1 + 4 x2+ 5 x3 ≤ 300 (alumimium), X1, x2, x3 ≥ 0 Identify the two production methods that optimize the company’s profit (hint: Use simplex method)
11. The shadow price is calculated to be 5 for a less than or equal to constraint in a maximization LP problem, this means: a. if the coefficient of the objective function is increase by 1 then the RHS for that constraint must be increased by 5 b. if the RHS for that constraint is increased by one then the optimal objective function value is increase by 5 c. if the RHS for that constraint is increased by 5 then the optimal objective function value is increase by 1 d. if the coefficient of the objective function is increase by 5 then the RHS for that constraint must be increased by 1 12. Sensitivity Analysis generally assumes a. we are considering a change in two input data values at a time b. are considering a change in only one input data value at a time c. we are considering several change in several input data…
J&J has given you $12 million to spend on advertising Huggys diapers during the next 12 months. Atthe beginning of January, Huggys has a 30% market7.9 Conclusion 401share. During any month, 10% of the people whopurchase Huggys defect to brand X, and a fraction0.2a1y2 of customers who usually buy brand X switchto Huggys, where a is the amount spent on advertisingin millions of dollars. For example, if you spend $4million during a month, 40% of brand X’s customersswitch to Huggys. Your goal is to maximize J&J’saverage market share during the next 12 months,where the average is computed from each month’sending share. Determine an appropriate advertisingpolicy. (Hint: Make sure you enter a nonzero trialvalue for each month’s advertising expense or Solvermight give you an error message.)
Ariel holds a $10,000 portfolio that consists of four stocks. Her investment in each stock, as well as each stock’s beta, is listed in the following table: Stock Investment Beta Standard Deviation Andalusian Limited (AL) $3,500 0.80 15.00% Kulatsu Motors Co. (KMC) $2,000 1.50 12.00% Western Gas & Electric Co. (WGC) $1,500 1.20 16.00% Makissi Corp. (MC) $3,000 0.50 22.50% Suppose all stocks in Ariel’s portfolio were equally weighted. Which of these stocks would contribute the least market risk to the portfolio? Makissi Corp. Andalusian Limited Western Gas & Electric Co. Kulatsu Motors Co. Suppose all stocks in the portfolio were equally weighted. Which of these stocks would have the least amount of standalone risk? Western Gas & Electric Co. Makissi Corp. Andalusian Limited Kulatsu Motors Co. If the risk-free rate is 4% and the market risk premium is 6%, what is Ariel’s…
The board of directors of General Wheels Company is considering seven large capital investments. Each investment can be made only once. These investments differ in the estimated long-run profit (net present value) that they will generate as well as in the amount of capital required, as shown by the following table. Investment Opportunity 1 2 3 4 5 6 7 Estimated Profit ($million) 17 10 15 19 7 13 9 Capital Required for Investment Opportunity ($million) Capital Available ($million) 1 2 3 4 5 6 7 Capital 43 28 34 48 17 32 23 100 The total amount of capital available for these investments is $100 million. Investment opportunities 1 and 2 are mutually exclusive, and so are 3 and 4. Furthermore, neither 3 nor 4 can be undertaken unless one of the first two opportunities is undertaken. There are no such restrictions on investment opportunities 5, 6, and 7. The objective is to select the combination of capital investments that will maximize the total estimated long-run…
You may produce seven products by consuming three materials. The unit sales price and material consumption of each product are listed in Table 1. For each day, the supply of these three materials are limited. The supply limits are listed in Table 2. For each day, you need to determine the production quantity for each product. Product Price Material 1 Material 2 Material 3 1 100 0 3 10 2 120 5 10 10 3 135 5 3 9 4 90 4 6 3 5 125 8 2 8 6 110 5 2 10 7 105 3 2 7 Table 1: Product information for Problem 1 Material Supply limit 1 100 2 150 3 200 Table 2: Material information for Problem 1 Formulate a linear integer program that generates a feasible production plan to maximize the total profit (which is also the total revenue, as there is no cost in this problem). Then write a computer program (e.g., using MS…
1. The Crumb and Custard Bakery makes coffee cakes and Danish pastries in large pans. The main ingredients are flour and sugar. There are 25 pounds of flour and 16 pounds of sugar available, and the demand for coffee cakes is 5. Five pounds of flour and 2 pounds of sugar are required to make a pan of coffee cakes, and 5 pounds of flour and 4 pounds of sugar are required to make a pan of Danish. A pan of coffee cakes has a profit of $1, and a pan of Danish has a profit of $5. Determine the number of pans of cakes and Danish to produce each day so that profit will be maximized. REQUIRED: A. Formulate a linear programming model for this problem. B. Solve this model by using graphical analysis. C. How much flour and sugar will be left unused if the optimal numbers of cakes and Danish are baked?
Consider the following linear program: MAX 3x1 + 4x2 ($ Profit) s.t. x1 + 3x2 £ 12 2x1 + x 2 £ 8 x1 £ 3 x1, x2 ³ 0 The Management Scientist provided the following solution output:OPTIMAL SOLUTIONObjective Function Value = 20.000 Variable Value Reduced Cost X1 2.400 0.000 X2 3.200 0.000 Constraint Slack/Surplus Dual Price 1 0.000 1.000 2 0.000 1.000 3 0.600 0.000 OBJECTIVE COEFFICIENT RANGES Variable Lower Limit Current Value Upper Limit X1 1.333 3.000 8.000 X2 1.500 4.000 9.000 RIGHT HAND SIDE RANGES Constraint Lower Limit Current Value Upper Limit 1 9.000 12.000 24.000 2 4.000 8.000 9.000 3 2.400 3.000 No Upper Limit a. What is the optimal solution including the optimal value of the objective function? b. Suppose the profit on x1 is…
Mete makes his living buying and selling corn. On January 1, he has 50 tons of corn and 1000 TL. On the first day of each month Mete can buy corn at the following prices per ton. January: 300 TL, February: 350 TL, March: 400 TL, April: 500 TL. On the last day of each month Mete can sell corn at the following prices per ton: January: 250 TL, February: 400 TL, March: 350 TL, April: 550 TL. Mete stores his corn in a warehouse that can hold at most 1100 tons of corn. He must be able to pay cash for all corn at the time of purchase. How Mete can maximize his cash on hand at the end of April. Which of the following is the correct objective function for the given statement? Please use (Xi = Tons of corn purchased at the beginning of month i.; Yi = Tons of corn sold at the end of month i.)
2 ABCD company is an office equipment company that produces two types of desks: standard and deluxe. Deluxe desks have oak tops, more expensive hardware, and require additional time for finishing and polishing. Standard desks require 80 square feet of pine and 10 hours of labor, while deluxe desks require 60 square feet of pine, 18 square feet of oak, and 16 hours of labor. For the next week, the company has 5,000 square feet of pine, 750 square feet of oak, and 400 hours of labor available. Standard desks net a profit of $150, while deluxe desks net a profit of $320. All desks can be sold to national chains shops. Instructions: If the spreadsheet and Excel Solver results are given to you as follows (see Table 1 below), address the following questions: What are your Binding Constraints? What is your Optimum profit [hint: maximized profit]? What are your slack values for Pine, Oak, and Labor? Looking at the Shadow prices, how much would the objective profit increase by if you were to…
Globex Investment Capital Corporation owns six companies that have the following estimatedreturns (in millions of dollars) if sold in one of the next 3 years:Year Sold(Estimated return, $1,000,000s)Company 1 2 31 14 18 232 9 11 153 18 23 274 16 21 255 12 16 226 21 23 28To operating funds, the company must sell at least $24 million worth of assets in year 1, $28million in year 2, and $32 million in year 3. Globex wants to develop a plan for selling thesecompanies during the next 3 years to maximize return.(a) Formulate an integer programming model for this problem.
Chapter 6. Solve the following Linear Program using the Solver method and answer the questions given below (round to two decimal places): Maximize 12A + 15B s.t. 3A + 7B <= 250 5A + 2B <= 200 B <= 25 A, B >= 0 a. The optimal value of A is 31.03 and the optimal value of B is 22.41. b. The maximized function yields a solution of 708.62. Chapter 7. For the problem you solved in Q1, obtain the Sensitivity Report, and answer the following questions. Remember to round to two digits and you can enter “infinity” for unlimited regions: The range for Variable A is from ????? to ????? The range for Variable B is from ????? to ????? The range for Constraint 1 is from ????? to ????? The range for Constraint 2 is from ????? to ????? The range for Constraint 3 is from ????? to ?????