Integer programming (IP) is an extension of the general linear programming problem. The decision variables of...
Fantastic news! We've Found the answer you've been seeking!
Question:
Transcribed Image Text:
Integer programming (IP) is an extension of the general linear programming problem. The decision variables of an optimal solution to a general linear programming problem may take on either nonnegative fractional values or integer values. Unfortunately, fractional values are neither practical nor very meaningful in certain types of business, manufacturing, or defense problems. For example, two-thirds of a tank or half an aircraft cannot be bought or used in reality. One can assume integer programming as being a linear program with indivisibility requirements. There are three types of integer programming models: ● Integer: Where all the decision variables are integers. Binary integer: Where all the decision variable values are binary (either zero or one) only. There are some situations, where vari- ables can assume only one of two values (e.g., yes or no) that can be designated as zero and one. • Mixed integer or mixed integer linear: Linear programs with some integer and some real decision variables. Example 3.8: A production planning problem The manufacturing unit of a large company has received a production order of 300 units that must be supplied within a week. Two production lines are available, each for 25 h during the week. Production line A can produce 5 units per hour. Using production line B, it takes 15 min to produce each unit. Line A costs $8 per hour to operate, and line B costs $11 per hour. Overtime is available; up to 30 h for line A at $10 per hour and up to 30 h for line B at $12 per hour. The company wants to develop a production plan (1) by minimizing the overall production cost and (2) at the same time, by maximizing the utilization of the regular working hours. The tabular summary of the problem is as follows: Time Regular Overtime Units per Hour 46 Line A 5 5 Line B 4 4 Total Hours Line A 25 25 Line B 30 30 Defining variables: XAR = units produced in line A during regular hours XBR = units produced in line B using regular hours XAO = units produced in line A during overtime XBO = units produced in line B using overtime $/Unit Line A 8 10 Line B 11 12 Optimization Modelling: A Practical Approach Integer programming (IP) is an extension of the general linear programming problem. The decision variables of an optimal solution to a general linear programming problem may take on either nonnegative fractional values or integer values. Unfortunately, fractional values are neither practical nor very meaningful in certain types of business, manufacturing, or defense problems. For example, two-thirds of a tank or half an aircraft cannot be bought or used in reality. One can assume integer programming as being a linear program with indivisibility requirements. There are three types of integer programming models: ● Integer: Where all the decision variables are integers. Binary integer: Where all the decision variable values are binary (either zero or one) only. There are some situations, where vari- ables can assume only one of two values (e.g., yes or no) that can be designated as zero and one. • Mixed integer or mixed integer linear: Linear programs with some integer and some real decision variables. Example 3.8: A production planning problem The manufacturing unit of a large company has received a production order of 300 units that must be supplied within a week. Two production lines are available, each for 25 h during the week. Production line A can produce 5 units per hour. Using production line B, it takes 15 min to produce each unit. Line A costs $8 per hour to operate, and line B costs $11 per hour. Overtime is available; up to 30 h for line A at $10 per hour and up to 30 h for line B at $12 per hour. The company wants to develop a production plan (1) by minimizing the overall production cost and (2) at the same time, by maximizing the utilization of the regular working hours. The tabular summary of the problem is as follows: Time Regular Overtime Units per Hour 46 Line A 5 5 Line B 4 4 Total Hours Line A 25 25 Line B 30 30 Defining variables: XAR = units produced in line A during regular hours XBR = units produced in line B using regular hours XAO = units produced in line A during overtime XBO = units produced in line B using overtime $/Unit Line A 8 10 Line B 11 12 Optimization Modelling: A Practical Approach
Expert Answer:
Answer rating: 100% (QA)
Answer To formulate the production planning problem as an integer programming model we can define ... View the full answer
Related Book For
Service Management Operations Strategy Information Technology
ISBN: 978-0077841201
8th edition
Authors: James Fitzsimmons, Mona Fitzsimmons, Sanjeev Bordoloi
Posted Date:
Students also viewed these finance questions
-
This is a research study, having four variables. .1)Leader humility 2)Antisocial behavior 3)mindfulness 4) Self-efficacy I need help to w.rite Abstract of this study and need you to make the sense...
-
Managing Scope Changes Case Study Scope changes on a project can occur regardless of how well the project is planned or executed. Scope changes can be the result of something that was omitted during...
-
The following additional information is available for the Dr. Ivan and Irene Incisor family from Chapters 1-5. Ivan's grandfather died and left a portfolio of municipal bonds. In 2012, they pay Ivan...
-
Kellogg Company is expected to pay $2.00 in annual dividends to its common shareholders in the future. Our best estimate of the expected cost of equity capital is 5.0% and the expected growth rate in...
-
Madison Associates purchased control of the majority of shares of 79 Realty Corp. from the Kimmelmans and the Zauders, who then resigned as directors. The Alpert group, which owned the remaining 26...
-
Saylor Co. sold \(\$ 3,000,000,8 \%, 10\)-year bonds on January 1, 2025. The bonds were dated January 1, 2025, and pay interest on January 1. The company uses straight-line amortization on bond...
-
What are the five phases in the project management life cycle?
-
LIFT Elevator Company manufactures small hydroelectric elevators. One of the direct materials used is heavy-duty carpeting for the floor of the elevator. The direct materials quantity standard for...
-
Dakota Mining Company has two competing proposals: a diamond core drill or a hydraulic excavator. Both pieces of equipment have an initial investment of $715,855. The net cash flows estimated for the...
-
Refer to the Bulletin of Marine Science (Apr. 2010) study of teams of fishermen fishing for the red spiny lobster in Baja California Sur, Mexico, Exercise 11.63 (p. 614). Recall that simple linear...
-
4)The boom as shown is held by a cord which is attached 3/4 of the way up the boom. If the tension in the cord is 720 N, what is the weight of the boom? cord 5) What is the tension in the cord? cord...
-
Thirty years ago, Starbucks was a single store in Seattles Pike Place Market selling premium-roasted coffee. Today, it is a global roaster and retailer of coffee with more than 24,000 stores, 40% of...
-
For most of its history, McDonalds has been an extraordinarily successful enterprise. It began in 1955, when the legendary Ray Kroc decided to franchise the McDonald brothers fast-food concept. Since...
-
Southwest Airlines has long been the standout performer in the U.S. airline industry. It is famous for its fares, which are often some 30% lower than those of its major rivals. These low fares are...
-
Over the last two decades, the wireless telecommunications industry in the United States has been characterized by strong growth as demand for mobile phonesand, since 2007, smartphones drove industry...
-
In 1998, self-described snowboarder and surfer dude Chip Wilson took his first yoga class. The Vancouver native loved the exercises but hated doing them in the cotton clothing that was standard yoga...
-
Give Recommendations, plans or programs for implementations in US Savings and Loan Crisis.
-
If a and b are positive numbers, find the maximum value of f ( x ) = x a (9 x ) b on the interval 0 x 9.
-
The class discusses the business opportunities of using Google Earth.
-
Consider the Mortgage Service Process shown in Figure 5.4 , and assume the Title Search cycle time has changed to 60 minutes. a. What is the bottleneck operation and corresponding system capacity? b....
-
The Second Best Discount Store is considering rearranging its stockroom to improve customer service. Currently, stock pickers are given customer orders to fill from six warehouse areas. Movement...
-
True or false? Explain: hierarchy reduces complexity because A. It reduces the size of individual modules. B. It cuts down on the number of interconnections between elements. C. It assembles a number...
-
True or false? Explain: modularity reduces complexity because A. It reduces the effect of incommensurate scaling. B. It helps control propagation of effects.
-
Consider the part of the file system naming hierarchy illustrated in the following: a. In the path name and in the figure, identify the context that you should use for that resolution and the context...
Study smarter with the SolutionInn App