Concept explainers
A
Interpretation: To maximize the profits for the given constraints and objective function.
Concept Introduction: To obtain the objective function is to maximize or minimize the
B
Interpretation: In linear programming, find the better optimal solution using graphic method.
Concept Introduction: In linear programming, graphic method are used to solve the problems by the point of intersection (higher and lower points) between the objective function and regional value of the graph.
C
Interpretation: To Determine the constraints with slack or surplus.
Concept Introduction: In Linear Programming, some mathematics oriented problem will be solved by slack variable and surplus variable. Slack variables is defined as less than (<) or equal (=) type of constraints to getting the equality constraint. Surplus variables is termed as greater than (>) or equal (=) type of constraints to getting the equality constraint.
Want to see the full answer?
Check out a sample textbook solutionChapter D Solutions
Operations Management: Processes and Supply Chains (12th Edition) (What's New in Operations Management)
- The figure below shows the possible routes from city A to city M as well as the cost (in dollars) of a trip between each pair of cities (note that if no arc joins two cities it is not possible to travel non-stop between those two cities). A traveler wishes to find the lowest cost option to travel from city A to city M. Which type of network optimization problem is used to solve this problem? Multiple Choice: Minimum Flow Problem Average-Cost Flow problem Maximum Flow Problem Shortest Path Problem Maximum-Cost Flow problemarrow_forwardThe Humber Transport Company has expanded its shipping capacity by purchasing 75 trailer trucks from a competitor that went bankrupt. The company subsequently located 25 of the purchased trucks at each of its shipping warehouses in Mississauga, Windsor, and Kingston. The company makes shipments from each of these warehouses to terminals in Montreal, New York, and Chicago. Each truck is capable of making one shipment per week. The terminal managers have each indicated their capacity for extra shipments. The manager in Montreal needs to accommodate 20 additional trucks per week, the manager in New York needs to accommodate 15 additional trucks per week, and the manager in Chicago needs to accommodate 30 additional trucks. The company makes the following profit per truckload shipment from each warehouse to each terminal. The profits differ as a result of differences in products shipped, shipping costs, and transport rates. Terminal Warehouse A B C Montreal New York Chicago…arrow_forwardA firm has 4 plants that produce widgets. Plants A, B, and C can each produce 100 widgets per day. Plant D can produce 50 widgets per day. Each day, the widgets produced in the plants must be shipped to satisfy the demand of 3 customers. Customer 1 requires 75 units per day, customer 2 requires 100 units per day, and customer 3 requires 175 units per day. The shipping costs for each possible route are shown in the table below: Shipping Costs Customer per unit Plant 1 2 3 A $ 25 $ 35 $ 15 B $ 20 $ 30 $ 40 C $ 40 $ 35 $ 20 D $ 15 $ 20 $ 25 The firm needs to satisfy all demand each day, but would like to minimize the total costs. Which of the following constraints is unnecessary for this problem (xi,j is the number of widgets shipped from factory i to customer j)? A firm has 4 plants that produce widgets. Plants A, B, and C can each produce 100 widgets per day. Plant D can produce 50 widgets per day. Each day, the widgets produced…arrow_forward
- XYZ Corporation operates two plants, each of which has a capacity of 100 units per day. Each day, XYZ must ship their product to each of four customers. Customers A, B, and C each have a demand of 20 units per day while customer D has a demand of 140 units per day. The cost of shipping one unit of each product from each of the two plants to each of the customers is shown in the table below. Customer A Customer B Customer C Customer D Plant 1 24 21 19 18 Plant 2 18 16 19 10 How many units should XYZ ship from each plant to each customer? (Leave no cells blank—be certain to enter "0" wherever required. Round your answer to the nearest whole number.) What is the least XYZ will spend on shipping each day? (Round your answers to 2 decimal places.)arrow_forwardXYZ Corporation operates two plants, each of which has a capacity of 140 units per day. Each day, XYZ must ship their product to each of four customers. Customers A, B, and C each have a demand of 11 units per day while customer D has a demand of 247 units per day. The cost of shipping one unit of each product from each of the two plants to each of the customers is shown in the table below. Customer A Customer B Customer C Customer D Plant 1 12 18 21 10 Plant 2 16 14 18 20 How many units should XYZ ship from each plant to each customer? Customer A Customer B Customer C Customer D Plant 1 Plant 2 What is the least XYZ will spend on shipping each day?arrow_forwardTransportation Problem: A semi-products manufacturer has 3 production facilities (X, Y, Z) and distributes its products to 3 various customers (K, L, M) from these production facilities. The daily production capacity of each production facility and the daily distribution costs are given in the below table. Daily demands of customers are 42, 27, and 33, respectively. Namely, in a day, customer K requires 42 units of products, customer L requires 27 units of products, and customer M requires 33 units of products. (a) Formulate a balanced transportation problem that could be used to determine how to minimize the total cost of meeting the demand of customers. The formulation should be in open form and decision variables should be defined as integer amounts. (b) Use LINGO/OPL/EXCEL to solve your model. Write down the results of the decision variables and the objective function. Explain the value of the decision variables. What do they mean? (c) Use the Northwest Corner method to find a…arrow_forward
- A product is manufactured by four factories A, B, C and D. The unit production costs in them are ETB 2, ETB 3, ETB 1 and ETB 5 respectively. Their production capacities are 50, 70, 30 and 50 units respectively. These factories supply the product to four stories, demands of which are 25, 35, 105, and 20 units respectively. Unit transportation cost in ETB for each factory to each store is given in the table below. Stores 1 2 3 4 2 4 6 11 10 8 7 5 13 3 9 12 4 6 8 3 A Factories B C D Determine the transportation plan to minimize the total production-cum-transportation cost by using: Vogel’s Approximation Method (VAM)…arrow_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, and find the solution using Solverarrow_forwardThe network below shows the flows possible between pairs of six locations. A graph with 6 nodes and 13 directed arcs is shown. Node 1 is connected to node 2 by arc of value 17, to node 3 by arc of value 19, and to node 5 by arc of value 9. Node 2 is connected to node 3 by arc of value 8 and to node 4 by arc of value 14. Node 3 is connected to node 2 by arc of value 5, to node 4 by arc of value 9, to node 5 by arc of value 7, and to node 6 by arc of value 24. Node 4 is connected to node 3 by arc of value 9 and to node 6 by arc of value 13. Node 5 is connected to node 3 by arc of value 7 and to node 6 by arc of value 11. Node 6 has no directed arcs directed to other nodes. Formulate an LP to find the maximal flow possible from node 1 to node 6. (Let xij represent the flow from node i to node j. Enter your maximum flows as a comma-separated list of inequalities.) Max s.t.Node 1 Flows Node 2 Flows Node 3 Flows Node 4 Flows Node 5 Flows Node 6 Flows…arrow_forward
- Practical Management ScienceOperations ManagementISBN:9781337406659Author:WINSTON, Wayne L.Publisher:Cengage,