Explain how the applications of integer programming differ from those of linear programming.
Integer programming is concerned with optimization problems in which some of the variables are required to take on discrete values. Rather than allow a variable to assume all real values in a given range, only predetermined discrete values within the range are permitted. In most cases, these values are the integers, giving rise to the name of this class of models. Models with integer variables are very useful. Situations that cannot be modeled by linear programming are easily handled by integer programming. Primary among these involve binary decisions such as yes-no, build-no build or invest-not invest. Although one can model a binary decision in linear programming with a variable that ranges between 0 and 1, there is nothing that keeps the solution from obtaining a fractional value such as 0.5, hardly acceptable to a decision maker. Integer programming requires such a variable to be either 0 or 1, but not in-between. Unfortunately integer programming models of practical size are often very difficult or impossible to solve. Linear programming methods can solve problems orders of magnitude larger than integer programming methods. A typical mathematical program consists of a single objective function, representing either a profit to be maximized or a cost to be minimized, and a set of constraints that circumscribe the decision variables. In the case of a linear program (LP) the objective function and constraints are all linear functions of the decision variables. At first glance these restrictions would seem to limit the scope of the LP model, but this is hardly the case. Because of its simplicity, software has been developed that is capable of solving problems containing millions of variables and tens of thousands of constraints. Why is “rounding-down” an LP solution a suboptimal way to solve integer programming problems?

...CLICK TO DOWNLOAD
MAT540Week 6 Homework
Complete the following problems from Chapter 2:
1. Problems 2, 6, 7, 12, 16, 20
2. Chapter 2
2. A company produces two products that are processed on two assembly lines. Assembly line 1 has 100 available hours, and assembly line 2 has 42 available hours. Each product requires 10 hours of processing time on line 1, while on line 2 product 1 requires 7 hours and product 2 requires 3 hours. The...

...DOWNLOAD
MAT540Week 4 Homework
Chapter 15 problems
2. The manager of the Carpet City outlet needs to make an accurate forecast of the demand for SoftShag carpet (its biggest seller).If the manager does not order enough carpet from the carpet mill,customers will buy their carpet from one of Carpet City’s many competitors. The manager has collected the following demand data for the past 8 months:
Month Demand for Soft Shag Carpet (1,000...

...CLICK TO DOWNLOAD
MAT540WEEK 1 TO 11(Strayer)
MAT540 Week 1 Homework
Chapter 1, Problems 2, 4, 12, 14, 20, 22
2. The Retread Tire Company recaps tires. The fixed annual cost of the recapping operation is $60,000.The variable cost of recapping a tire is $9.The company charges $25 to recap a tire.
a. For an annual volume of 12,000 tires, determine the total cost, total revenue, and profit.
b. Determine the annual...

...CLICK TO DOWNLOAD
MAT540Week 2 Quiz
Question 1
If variable costs increase, but price and fixed costs are held constant, the break even point will decrease.
Question 2
Parameters are known, constant values that are usually coefficients of variables in equations.
Question 3
Probabilistic techniques assume that no uncertainty exists in model parameters.
Question 4
In general, an increase in price increases the break even point if all costs...

...Final Examination
Math 540 Quantitative Methods
Good luck on the exam. I hope you have enjoyed the course. Dr. West
Multiple Choice (2 points each) (Select 8 – drop 1)
______1) For your project, what one way will not possibly generate increased profit?
a) Increase your building space or lot size.
b) Decrease the money paid to employees.
c) Refinance the loan at a lower rate.
d)...

...CLICK TO DOWNLOAD
MAT540WEEK 1 TO 11(Strayer)
MAT540 Week 1 Homework
Chapter 1, Problems 2, 4, 12, 14, 20, 22
2. The Retread Tire Company recaps tires. The fixed annual cost of the recapping operation is $60,000.The variable cost of recapping a tire is $9.The company charges $25 to recap a tire.
a. For an annual volume of 12,000 tires, determine the total cost, total revenue, and profit.
b. Determine the annual...

...CLICK TO DOWNLOAD
MAT540 MIDTERM EXAM
1. Deterministic techniques assume that no uncertainty exists in model parameters.
2. A continuous random variable may assume only integer values within a given interval.
3. A joint probability is the probability that two or more events that are mutually exclusive can occur simultaneously.
4. A decision tree is a diagram consisting of circles decision nodes, square probability nodes, and branches.
5....

1304 Words |
5 Pages

Share this Document

Let your classmates know about this document and more at StudyMode.com

## Share this Document

Let your classmates know about this document and more at StudyMode.com