Blinkies is the 24-hour hot spot in town. The work schedules start every three hours
and are listed below with the number of staff members neede for each three hour period.
Staffers may be assigned 6 hour shifhts (for which they are paid $50) or 9 hour shifts (for which they are paid $65) A manager is rquired for each 25 staffers. Managers work 12 hour shifts and are paid $200 per shift. Their work schedules may also start on any of the 3 hour work periods What is the minimum cost to meet Blinky's needs and how many employees of each type will start work in each period? Could Blinky's save money by using 3 hour shifts for some employees if they had to pay $10 per hour for these staffers?

Work Staff
Period Required
MN-3AM 30
3AM-6AM 50
6AM-9AM 150
9AM-Noon 100
Noon-3PM 200
3PM-6PM 90
6PM-9PM 250
9PM-MN 75

Prob 2

We want to allocate our trucks over four different routes.

Route Number of pkgs to be delivered
1 250
2 175
3 360
4 425

1. IntegerProgramming Problem
Consider the following integer linear programming problem
Max Z=3x1+2x2
Subject to:
3x1+5x2<=30
5X1+2x2<=28
x1<=8
x1,x2>=0 and integer
The solution to the Linear programming relaxation is: x1 = 5.714, x2= 2.571.
What is the Z value for the optimal solution under integer

Is integer values a general property of Linear Programmingproblems? Explain why rounding or truncating non-integer values for the solutions is not an appropriate method for obtaining integer solutions.

Explain the characteristics of integerprogrammingproblems.
Give specific instances in which you would use an integerprogramming model rather than an LP model. Provide real-world examples.
Explain how the applications of Integerprogramming differ from those of linear programming.
Why is "rounding-down" an LP solutio

Please see the attached file for the fully formatted problems
New Offices at Atlantic Management Systems
Eliminate Denver in table when solving this problem. See attachment for problem.
1. Formulate and solve an integerprogramming model to help Atlantic Systems determine how many new offices it should open where the

Consider the following all-integer linear program:
Max 2x1+3x2
s.t.
4x1+9x2<36
7x1+5x2<35
1x1+2x2<10
X1,x2>0 and x1 integer
a. Graph the constraints for this problem. Indicate on your graph all feasible mixed-integer solutions.
b. Find the optimal solution to the LP Relaxation. Round the value of x1 down

1) Consider the following all-integer linear program
Max 5X1 + 8X2
s.t. 6X1 + 5X2 <= 30
9X1 + 4X2 <= 36
1X1 + 2X2 <= 10
a) Find the optimal solution to the Relaxation LP.
b) Find the optimal solution to the All-inte

Problem: List the advantages and disadvantages of solving integerprogrammingproblems by (a) rounding off, (b) enumeration, and (c) the branch and bound method.