Concept explainers
a)
To solve: The linear programming problem and answer the given questions.
Introduction:
Linear programming:
Linear programming is a mathematical modelling method where a linear function is maximized or minimized taking into consideration the various constraints present in the problem. It is useful in making quantitative decisions in business planning.
a)
Explanation of Solution
Given information:
Calculation of coordinates for each constraint and objective function:
Constraint 1:
Constraint 2:
Objective function:
The problem is solved with iso-profit line method.
Graph:
(1) Optimal value of the decision variables and Z:
The coordinates for the profit line is (6, 8). The profit line is moved away from the origin. The highest point at which the profit line intersects in the feasible region will be the optimum solution. The following equation are solved as simultaneous equation to find optimum solution.
Solving (1)and (2)we get,
The values are substituted in the objective function to find the objective function value.
Optimal solution:
(2)
None of the constraints are having slack. Both the ≤ constraints are binding.
(3)
There are no ≥ constraints. Hence, none of the constraints have surplus.
(4)
There are no redundant constraints.
b)
To solve: The linear programming problem and answer the questions.
Introduction:
Linear programming:
Linear programming is a mathematical modelling method where a linear function is maximized or minimized taking into consideration the various constraints present in the problem. It is useful in making quantitative decisions in business planning.
b)
Explanation of Solution
Given information:
Calculation of coordinates for each constraint and objective function:
Constraint 1:
Constraint 2:
Constraint 3:
Objective function:
The problem is solved with iso-profit line method.
Graph:
(1) Optimal value of the decision variables and Z:
The coordinates for the profit line is (10, 2). The profit line is moved away from the origin. The highest point at which the profit line intersects in the feasible region will be the optimum solution. The following equations are solved as simultaneous equation to find optimum solution.
Solving (1)and (2)we get,
The values are substituted in the objective function to find the objective function value.
Optimal solution:
(2)
None of the constraints are having slack. The time constraint has ≤ and it is binding.
(3)
Durability and strength constraints have ≥ in them. The durability constraint is binding and has no surplus. The strength constraint has surplus as shown below:
The surplus is 15 (39 -24).
(4)
There are no redundant constraints.
c)
To solve: The linear programming problem and answer the questions.
Introduction:
Linear programming:
Linear programming is a mathematical modelling method where a linear function is maximized or minimized taking into consideration the various constraints present in the problem. It is useful in making quantitative decisions in business planning.
c)
Explanation of Solution
Given information:
Calculation of coordinates for each constraint and objective function:
Constraint 1:
Constraint 2:
Constraint 3:
Objective function:
The problem is solved with iso-profit line method.
Graph:
(1) Optimal value of the decision variables and Z:
The coordinates for the profit line is (20, 40). The profit line is moved away from the origin. The highest point at which the profit line intersects in the feasible region will be the optimum solution. The following equation are solved as simultaneous equation to find optimum solution.
Solving (1) and (2) we get,
The values are substituted in the objective function to find the objective function value.
Optimal solution:
(2)
The material and machinery constraint has ≤ and it is binding and has zero slack. The labor constraint has slack as shown below:
The slack is 120 (1,200 – 1,080).
(3)
There are no constraints with ≥. Hence, no constraints have surplus.
(4)
There are no redundant constraints
Want to see more full solutions like this?
Chapter 19 Solutions
OPERATIONS MANAGEMENT (LL+CONNECT)
- If a monopolist produces q units, she can charge 400 4q dollars per unit. The variable cost is 60 per unit. a. How can the monopolist maximize her profit? b. If the monopolist must pay a sales tax of 5% of the selling price per unit, will she increase or decrease production (relative to the situation with no sales tax)? c. Continuing part b, use SolverTable to see how a change in the sales tax affects the optimal solution. Let the sales tax vary from 0% to 8% in increments of 0.5%.arrow_forwardSeas Beginning sells clothing by mail order. An important question is when to strike a customer from the companys mailing list. At present, the company strikes a customer from its mailing list if a customer fails to order from six consecutive catalogs. The company wants to know whether striking a customer from its list after a customer fails to order from four consecutive catalogs results in a higher profit per customer. The following data are available: If a customer placed an order the last time she received a catalog, then there is a 20% chance she will order from the next catalog. If a customer last placed an order one catalog ago, there is a 16% chance she will order from the next catalog she receives. If a customer last placed an order two catalogs ago, there is a 12% chance she will order from the next catalog she receives. If a customer last placed an order three catalogs ago, there is an 8% chance she will order from the next catalog she receives. If a customer last placed an order four catalogs ago, there is a 4% chance she will order from the next catalog she receives. If a customer last placed an order five catalogs ago, there is a 2% chance she will order from the next catalog she receives. It costs 2 to send a catalog, and the average profit per order is 30. Assume a customer has just placed an order. To maximize expected profit per customer, would Seas Beginning make more money canceling such a customer after six nonorders or four nonorders?arrow_forwardPROBLEM SOLVING (DECISION THEORY) Example: A farmer wants to decide which of the three crops he should plant on his 100 Acre farm. The profit from each is dependent on the rainfall during the growing seasons. The farmer has categorized the amount of rainfall as high, medium, low. His estimated profit for each is show in the table: Rainfall Crop A Crop B Crop C High 8000 3500 5000 Medium 4500 4500 5000 Low 2000 5000 4000 Determine the various criterion from which the final decision has to be made. If the farmer wishes to plant only one crop, decide which will be his choice using the following criterion•Maximax criterion •Maximin criterion •Hurwicz criterion •Laplace criterionarrow_forward
- The optimal value of one of the decision variables is zero. What should the minimum profit per bottle be for this decision variable to change to a nonzero value?arrow_forwardSolve this using the hungarian model and also write the decision variable and the constraints.arrow_forward[6] Please carefully read the following scenario:(Image attached)The total number of decision variables in this problem is:A. 5B. 3C. 4D. 2 [7] The total number of constraints in this problem, including non-negativity constraints is: A. 9 B. 5 C. 3D. 7arrow_forward
- Find the optimal solution for the following problem. (Round your answers to 3 decimal places.) Maximize C = 13x + 3y subject to 12x + 14y ≤ 21 15x + 20y ≤ 37 and x ≥ 0, y ≥ 0. What is the optimal value of x?arrow_forwardMake sure to identify and define the decision variables, and formulate the objective function and constraints for each problem. You may use Excel to solve the mathematical problems. 1. Sunchem, a manufacturer of printing inks, has five manufacturing plants worldwide. Their locations and capacities are shown in Table 1 along with the cost of producing 1 ton of ink at each facility. The major markets for the inks are North America, Europe, Japan, South America, and the rest of Asia. Demand at each market is shown in Table 1. Transportation costs from each plant to each market in U.S. dollars are shown in Table 1. Management must come up with a production plan for the next year. a. If no plant can run below 50 percent capacity, how much should each plant produce and which markets should each plant supply? b. If there are no limits on the minimum amount produced in a plant, how much should each plant produce?arrow_forwardIn the problem on excel : 1.What are the decision variables 2.What is the objective functions 3. What are the 12 constraints and explain You won $750,000 from a lottery and, you have decided to come up with a list of possible investments that you will invest, all of the $750,000 that you have won. The expected return of each of the 6 possible investments that you are considering investing in,and their Expected Rate of Return over the next year are in the table below. Investment Expected Rate of return Amazon Inc (USA Shares) 13.5% Royal Bank of Canada (Canadian Shares) 7.4% Nike Inc (USA Shares) 10.0% Telus Corporation (Canadian Shares) 6.1% Snap Inc (USA Shares) 3.0% Nestle SA (Switzerland Shares) 4.8% it is important to have a diversified portfolio, and therefore have come up with the following guidelines on how to invest your money: 1.The total invested in USA Shares should be at least 10% but no more then 45% of the total…arrow_forward
- Mr. Smith is a rentier, he lives on renting apartments. However, these days he has to sell one of his apartments to get a big money. He hesitates which of three apartments of his to sell. Help Mr. Smith to make the right decision if you know the following: The present prices per m2 in the three locations equal: A) 4000, B) 5000, C) 6000 goldies, respectively. However, the long-run prices of those real estates are: A) 5000, B) 6000, and C) 7000 goldies, whereas the respective standard deviations are A) 400, B) 500, and C) 250 goldies.arrow_forwardBugs Bunny and Daffy Duck are contestants on a game show called Split or Steal. On the show, Bugs and Daffy have to pick one of two cards and decide to split the prize money of $100,000 or steal it from the other contestant. The decisions are made simultaneously so neither player knows what the other will do. The table below represents the result of the contestants’ choices. See attached What should a rational player do in this game? Is this a zero-sum game?arrow_forwardType the linear program, optimal solution, and objective function value in a word document. Submit your excel file. An investor wishes to invest some or all of his $12.5 million in a diversified portfolio through a commercial lender. The types of investments, the expected interest per year, and the maximum allowed percentage investment he will consider are shown on the following table. He wants at least 35% of his investments to be in nonmortgage instruments and no more than 60% to be in high-yield (and high-risk) instruments (i.e., expected interest > 8%). How should his investment be diversified to make the most interest income? Investment Expected Return Maximum Allowed Low-income mortgage loans 6.50% 20% Conventional mortgage loans 6.00% 30% Government sponsored mortgage loans 8.25% 25% Bond investments 5.75% 15% Stock investments 8.75% 18% Futures trading 9.25% 10%arrow_forward
- Practical Management ScienceOperations ManagementISBN:9781337406659Author:WINSTON, Wayne L.Publisher:Cengage,