excel assignment
Integer Programming Assignment (LO#3)
Linear Programming works well when the factors are continuous, i.e. they can take on fractional values. This is fine for factors such as amount of time or material, but some factors only make sense when they are integers, such as the number of employees, number of machines or number of shifts. Standard Linear Programming can sometimes be used for these integer situations, but sometimes the results are far from optimal. You will explore three different ways to solve a single Integer Programming problem
1. Choose a problem from the “IP Problems” File
1. Write the standard problem formulation
1. With the help of Excel, solve the problem in the following ways
2. Enumeration
2. Standard LP, then rounding
2. Strict Integer Programming
1. Analyze the results and explain
1. Contrast the results from the three methods; identify which is preferable, with rationale
1. Summarize your work in a Microsoft Word file
Integer Programming Assignment (LO#3)
Linear Programming works well when the factors are continuous, i.e. they can take on fractional values.
This is fine for factors
such as amount of time or material, but some factors only make sense when they
are integers, such as the number of employees, number of machines or number of shifts. Standard
Linear Programming can sometimes be used for these integer situations, but somet
imes the results are
far from optimal. You will explore three different ways to solve a single Integer Programming problem
1.
Choose a problem from the “IP Problems” File
2.
Write the standard problem formulation
3.
With the help
of Excel, solve the problem in the following ways
a.
Enumeration
b.
Standard LP, then rounding
c.
Strict Integer Programming
4.
Analyze the results and explain
5.
Contrast the results from the three methods; identify which is preferable, with rationale
6.
Summarize your w
ork in a Microsoft Word file
Integer Programming Assignment (LO#3)
Linear Programming works well when the factors are continuous, i.e. they can take on fractional values.
This is fine for factors such as amount of time or material, but some factors only make sense when they
are integers, such as the number of employees, number of machines or number of shifts. Standard
Linear Programming can sometimes be used for these integer situations, but sometimes the results are
far from optimal. You will explore three different ways to solve a single Integer Programming problem
1. Choose a problem from the “IP Problems” File
2. Write the standard problem formulation
3. With the help of Excel, solve the problem in the following ways
a. Enumeration
b. Standard LP, then rounding
c. Strict Integer Programming
4. Analyze the results and explain
5. Contrast the results from the three methods; identify which is preferable, with rationale
6. Summarize your work in a Microsoft Word file