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...
-
Home Service Company offers monthly service plans to provide prepared meals that are delivered to customers' homes and need only be heated in a microwave or conventional oven. Home Service offers two...
-
Suppose you work for an accounting firm all year and earn a monthly salary of $4,000. There is no overtime pay. Your withheld deductions are 20 percent of gross pay. In addition to payroll...
-
What are the factors that explain the difference in yields to maturity between long-term and short-term bonds?
-
Jill Meier is the sole owner of Meier Corp., which provides her only source of income. Jill has always paid herself entirely by drawing dividends from her corporation. A friend suggested that as long...
-
The Great Falcon grocery store wants to begin buying several products from your manufacturing company, Greenery, Ltd. These products include two varieties of soup, tomato paste, and a new product...
-
a. Based on the sources and requirements listed above, create a dimensional model that will be used for the dimensionally modeled data warehouse for Big Z Inc. b. Using data from Figures 9.31 and...
-
Mr. Norman Coffee has been one of your major clients for years. He is extremely wealthy and has paid his very sizable tax payable (and your fees) for decades without complaint. On August 15th of the...
-
Becton Labs, Incorporated, produces various chemical compounds for industrial use. One compound, called Fludex, is prepared using an elaborate distilling process. The company has developed standard...
-
Instructions: Google and review the information for Case 20: Strategic IS Planning for the Hospital ED and answer analysis questions 1, 2, 3, and 4. List each question and answer from Q1 to Q4. Tips...
-
The stockholders' equity accounts of Skysong, Inc. on January 1, 2022, were as follows. Preferred Stock (8%, $50 par, cumulative, 10,500 shares authorized) Common Stock ($1 stated value, 1,900,000...
-
How does the Integrated Development Environment (IDE) serve as a multifaceted software application, seamlessly amalgamating various tools and functionalities to streamline the development process,...
-
What are the implications of various soil stabilization techniques on the long-term stability of deep excavations, and how do they affect the design and implementation of retention systems in urban...
-
Fordham Inc. began operations on January 1 , 2 0 2 1 and incurred the following costs for the production of 1 0 , 0 0 0 units: Variable mfg . / unit $ 9 Fixed mfg . overhead $ 6 0 , 0 0 0 Variable...
-
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...
-
Compute the missing amounts (in millions) in the following table. (The balance in retained earnings at year-end 2015 was \($2.2.)\) Comment on the firms performance over the three-year period after...
-
Compute the missing amounts in the following table. (At the end of 2015, retained earnings had a balance of negative $2,086.) Comment on the companys performance over the three-year period after...
-
In its 2014 annual report to shareholders, General Electric reported the following financial results: 1. Revenues increased from \($146.0\) to \($148.5\) billion. 2. Net income increased from...
Study smarter with the SolutionInn App