Concept explainers
a)
To define: The objective function and constraints for the given information in linear programming.
Introduction:
Linear programming:
It is a linear optimization technique followed to develop the best outcome for the linear programming problem. The outcome might be to maximize profit, minimize cost, or to determine the optimal product mix. The outcome will take the constraints present in achieving the solution into consideration.
Objective function:
It is a linear function representing a cost, profit, or some other quantity. The motive of the objective function is to maximize or minimize a quantity taking the constraints into consideration.
Constraints:
The constraints are the limitation for a situation within which the process must operate. The constraints are the limits within which the available resources can be utilized so as to maximize or minimize a quantity.
b)
To determine: The optimal solution using linear programming.
Want to see the full answer?
Check out a sample textbook solutionChapter B Solutions
Operations Management - CD - Access
- Solve Problem 1 with the extra assumption that the investments can be grouped naturally as follows: 14, 58, 912, 1316, and 1720. a. Find the optimal investments when at most one investment from each group can be selected. b. Find the optimal investments when at least one investment from each group must be selected. (If the budget isnt large enough to permit this, increase the budget to a larger value.)arrow_forwardThis problem is based on Motorolas online method for choosing suppliers. Suppose Motorola solicits bids from five suppliers for eight products. The list price for each product and the quantity of each product that Motorola needs to purchase during the next year are listed in the file P06_93.xlsx. Each supplier has submitted the percentage discount it will offer on each product. These percentages are also listed in the file. For example, supplier 1 offers a 7% discount on product 1 and a 30% discount on product 2. The following considerations also apply: There is an administrative cost of 5000 associated with setting up a suppliers account. For example, if Motorola uses three suppliers, it incurs an administrative cost of 15,000. To ensure reliability, no supplier can supply more than 80% of Motorolas demand for any product. A supplier must supply an integer amount of each product it supplies. Develop a linear integer model to help Motorola minimize the sum of its purchase and administrative costs.arrow_forwardMang Hector plans to buy x goats and y pigs with a budget of P 100,000. His farm can keep up to 50 goats and 20 pigs. Each goat costs P500 and each pig costs P 650. 1. Give all the constraints about x and y. 2. Represent the feasible solutions graphically. 3. If each goat yields a profit of P150 and each pig yields a profit of P250, how many goats and pigs should Mang Hector buy to maximize his profit?arrow_forward
- Given this linear programming model, solve the model and then answer the questions that follow. Maximize Z = 12x1 + 18x2 + 15x3 where x1 = the quantity of product 1 to make, etc. Subject to Machine: 5x 1 + 4x 2 + 3x 3 ≤ 160 minutes Labor: 4x1 + 10x2 + 4x3 ≤ 288 hours Materials: 2x 1 + 2x2 + 4x3 ≤ 200 pounds Product 2: x2 ≤ 16 units x1, x2, x3 ≥ 0 a) Are any constraints binding? If so, which one(s)? b) If the profit on product 3 were changed to $22 a unit, what would the values of the decision variables be? The objective function? Explain. c) If the profit on product 1 were changed to $22 a unit, what would the values of the decision variables be? The objective function? Explain. d) If 10 hours less of labor time were available, what would the values of the decision variables be? The objective function? Explain. e) If the manager decided that as many as 20 units of product 2 could be produced (instead of 16), how much additional profit would be generated? f) If profit per unit on each…arrow_forwardAn Insurance Company is introducing two new product lines: special risk insuranceand mortgages. The expected profit is $5 per unit on special risk insurance and $2 per unit onmortgages. Management wishes to establish sales quotas for the new product lines tomaximize total expected profit. Please see figure for work requirements(a) Formulate a linear programming model for this problem.arrow_forwardWhat is the objective function and constraints? A fruit juice company makes two special drinks by blending apple and pineapple juices. The first drink uses 30% apple juice and 70% pineapple, while the second drink uses 60% apple and 40% pineapple. There are 1000 liters of apple and 1500 liters of pineapple juice available. If the profit for the first drink is P60 per liter and that for the second drink is P50, Formulate an LP that will find the number of liters of each drink that should be produced in order to maximize the profit.arrow_forward
- A refinery manufactures two grades of jet fuel, Fl and F2, by blending four types of gasoline, A. B, C, and D. Fuel Fl uses gasolines A. B. C, and D in the ratio 1:1:2:4, and fucl F2 uses the ratio 2:2:1:3. The supply limits for A, B.C, and D are 1000, 1200, 900, and 1500 bbl/day, respectively. The costs per bbl for gasolines A, B, C, and D are $120, $90, $100, and $150, respectively. Fucls Fl and F2 sell for $200 and $250 per bbl, respectively. The minimum demand for F1 and F2 is 200 and 400 bbl/day, respectively. Develop an LP model to determine the optimal production mix for F1 and F2, and find the solution using Solverarrow_forwardA refinery manufactures two grades of jet fuel, Fl and F2, by blending four types of gasoline, A. B, C, and D. Fuel Fl uses gasolines A. B. C, and D in the ratio 1:1:2:4, and fucl F2 uses the ratio 2:2:1:3. The supply limits for A, B.C, and D are 1000, 1200, 900, and 1500 bbl/day, respectively. The costs per bbl for gasolines A, B, C, and D are $120, $90, $100, and $150, respectively. Fucls Fl and F2 sell for $200 and $250 per bbl, respectively. The minimum demand for F1 and F2 is 200 and 400 bbl/day, respectively. Develop an LP model to determine the optimal production mix for F1 and F2,arrow_forwardHoosier Power needs to determine a capacity expansion plan to meet Bloomington’s power needs for the next 20 years. The current capacity is 5000 kwh. The demand for the current year is 4000 kwh, and demand is expected to increase by 1000 kwh in each succeeding year. At the beginning of each year, Hoosier Power must determine the amount of capacity to add, given the following inputs: ■ Any year in which capacity is added, a fixed cost of $120,000 is incurred plus a cost of $120 per kwh of capacity. ■ At most 10,000 kwh of capacity can be added in a single year. ■ It costs $25 per year to maintain a unit of capacity. ■ It costs $12 per year to produce a kwh. ■ If production does not meet demand, a shortage cost of $80 per kwh short is incurred. Develop a linear integer model to help Hoosier Power minimize its costs for the next 20 years.arrow_forward
- KG International produces T-shirts. KG International must decide how many T-shirts to produce each month. The company has decided to use a six-month planning horizon. The forecasted monthly demands for the next three months are 20,000, 32,000, and 30,000. KG International wants to meet these demands on time, knowing that it currently has 5,000 T-shirts in inventory.During each month, there is enough production capacity to produce up to 30,000 T-shirts, and there is enough storage capacity to store up to 10,000 T-shirts after demand has occurred. (For simplicity, we assume that production occurs during the month, and demand occurs at the end of the month.)The forecasted production costs per T-shirt for the next three months are $20, $17, and $22, respectively. The holding cost incurred per T-shirt held in inventory at the end of any month is 10% of the production cost for that month. KG International wants to determine the production schedule that minimizes the total production and…arrow_forwardWeenies is a food processing plant which manufactures hot dogs and hot dog buns. They grind their own flour for the hot dog buns at a maximum rate of 200 pounds per week. Each hot dog bun requires 0.1 pound of flour. They currently have a contract with Pigland, Inc., which specifies that a delivery of 800 pounds of pork product is delivered every Monday. Each hot dog requires ¼ pound of port product. All the other ingredients in the hot dogs and hot dog buns are in plentiful supply. Finally, the labor force at Weenies consists of 5 employees working full time (40 hours per week each). Each hot dog requires 3 minutes of labor, and each hot dog bun requires 2 minutes of labor. Each hot dog yields a profit of $0.40, and each bun yields a profit of $0.20. Weenies would like to know how many hot dogs and how many hot dog buns they should produce each week so as to achieve the highest possible profit. A. Identify verbally the decisions to be made, the constraints on the decisions, and the…arrow_forward
- Practical Management ScienceOperations ManagementISBN:9781337406659Author:WINSTON, Wayne L.Publisher:Cengage,